基于響應(yīng)時(shí)間的動(dòng)態(tài)多路徑負(fù)載均衡算法設(shè)計(jì).pdf

1、FCSAN或者IPSAN存儲(chǔ)網(wǎng)絡(luò)環(huán)境中,服務(wù)器和磁盤(pán)陣列之間通過(guò)光纖網(wǎng)絡(luò)或者IP網(wǎng)絡(luò)來(lái)連接,服務(wù)器到磁盤(pán)陣列的I/O請(qǐng)求會(huì)有多條路徑可以選擇。當(dāng)新I/O請(qǐng)求到來(lái)時(shí),服務(wù)器如何選擇路徑,如何分配流量,就是一個(gè)很重要的問(wèn)題。
　　Linux在負(fù)載均衡方面提供的round-robin有很大的局限性,在很多應(yīng)用場(chǎng)合和環(huán)境下不能滿足使用的要求,round-robin算法只是簡(jiǎn)單的分發(fā)I/O,每條路徑默認(rèn)分發(fā)1000次I/O后就會(huì)選擇下一條路

2、徑,這樣循環(huán)往復(fù),根本沒(méi)有考慮每條路徑的不同和負(fù)載能力,如果路徑負(fù)載能力太小,就會(huì)有大量I/O滯留在某條路徑上得不到執(zhí)行,基于響應(yīng)時(shí)間的動(dòng)態(tài)負(fù)載均衡算法能很好的彌補(bǔ)這一問(wèn)題。該算法是一種基于路徑的響應(yīng)時(shí)間的動(dòng)態(tài)多路徑負(fù)載均衡算法,它在多條路徑可以選擇的情況下,通過(guò)動(dòng)態(tài)獲取路徑響應(yīng)時(shí)間,選擇響應(yīng)時(shí)間最短路徑分發(fā)I/O。如果響應(yīng)時(shí)間相同,則計(jì)算路徑的相對(duì)服務(wù)時(shí)間,選擇相對(duì)服務(wù)時(shí)間短的路徑分發(fā)I/O。相對(duì)服務(wù)時(shí)間需要通過(guò)路徑的相對(duì)吞吐量、排隊(duì)