基于TCP重發(fā)與加權(quán)響應(yīng)時(shí)間算法的負(fù)載均衡器的研究與實(shí)現(xiàn).pdf

1、NAS網(wǎng)絡(luò)存儲(chǔ)作為一種解決海量存儲(chǔ)的方案，已經(jīng)被廣泛使用。隨著數(shù)據(jù)量的持續(xù)增長(zhǎng)，單一的NAS服務(wù)器已經(jīng)不能滿足客戶的需求。因此，集群服務(wù)器和與之相對(duì)應(yīng)的負(fù)載均衡算法成為了最近幾年研究的熱門(mén)課題。本文就目前均衡器存在的問(wèn)題進(jìn)行了分析，依據(jù)傳統(tǒng)架構(gòu)所建立的均衡器在數(shù)據(jù)量大時(shí)，均衡器本身就會(huì)成為新的網(wǎng)絡(luò)瓶頸，且傳統(tǒng)均衡調(diào)度算法沒(méi)有考慮服務(wù)器間性能的差異以及作業(yè)大小與運(yùn)算量之間的差異，負(fù)載不均衡情況比較明顯。為避免均衡器的新瓶頸，提高網(wǎng)絡(luò)吞吐率

2、，本文通過(guò)擴(kuò)展TCP報(bào)文，在TCP報(bào)文中加入選項(xiàng)信息，用于保存客戶機(jī)與服務(wù)器真實(shí)的IP地址與端口號(hào)，把負(fù)載均衡器從網(wǎng)絡(luò)中分離出來(lái)，不再接收并轉(zhuǎn)發(fā)客戶機(jī)與服務(wù)器的數(shù)據(jù)，實(shí)現(xiàn)了客戶機(jī)與服務(wù)器之間的直接通信，從而提高了網(wǎng)絡(luò)吞吐率。本文設(shè)計(jì)了加權(quán)響應(yīng)時(shí)間調(diào)度算法，把服務(wù)器最近處理完的k個(gè)作業(yè)的響應(yīng)時(shí)間作為參數(shù)，動(dòng)態(tài)預(yù)測(cè)新作業(yè)的響應(yīng)時(shí)間，并通過(guò)引入補(bǔ)償因子ε，進(jìn)一步提高了預(yù)測(cè)時(shí)間的精確率。依據(jù)上述架構(gòu)與算法原理，設(shè)計(jì)了一個(gè)基于ARM9的負(fù)載均衡器