高性能HTTP反向代理研究與實(shí)現(xiàn).pdf

1、伴隨著網(wǎng)絡(luò)的持續(xù)發(fā)展,社會信息化程度變得越來越高。無論是整個Internet,還是企業(yè)和校園的內(nèi)部網(wǎng)絡(luò),其產(chǎn)生的網(wǎng)絡(luò)數(shù)據(jù)量、訪問的頻度以及計(jì)算量都在不斷加大。傳統(tǒng)應(yīng)用中使用單個服務(wù)器來處理所有請求的狀況難以維持,高可用和高擴(kuò)展的服務(wù)器集群使用的越來越廣。反向代理作為集群服務(wù)負(fù)載均衡策略選擇的一種,在實(shí)際生產(chǎn)應(yīng)用中也起到了舉足輕重的作用。
　　本文以反向代理中的負(fù)載均衡技術(shù)為研究重點(diǎn),就負(fù)載均衡中的負(fù)載遷移技術(shù)和負(fù)載衡量策略進(jìn)行分析

2、。針對如何提高后端服務(wù)器查找的時間效率,以及怎樣改善對后端服務(wù)器負(fù)載的衡量問題,做了以下兩方面的研究:
　　首先,針對負(fù)載遷移中后端服務(wù)器的選擇,提出了一種基于紅黑樹實(shí)現(xiàn)的一致性哈希算法的改進(jìn)。在一致性哈希算法的實(shí)現(xiàn)中,因其存在一個對哈希值有序序列的查找,通常使用二分或者二叉排序樹結(jié)構(gòu)。本文通過對查找過程的仔細(xì)分析,發(fā)現(xiàn)在查找過程中存在區(qū)間判斷的特點(diǎn),從而引入線段的概念。將原來基于單關(guān)鍵字的查找改為基于線段的查找,從而節(jié)省了算法執(zhí)

3、行查找的時間。通過實(shí)驗(yàn)表明在查找序列長度為1000的情況下,改進(jìn)后時間效率提高10％左右。
　　其次,通過考察后端服務(wù)器負(fù)載衡量的方法,提出了一種基于多屬性預(yù)測的反向代理負(fù)載均衡算法。該算法通過反向代理收集后端服務(wù)器的交互信息,包括處理請求的數(shù)量、請求的響應(yīng)時延以及網(wǎng)絡(luò)吞吐量,來預(yù)測下一時刻這些屬性的發(fā)展?fàn)顩r,以此來反應(yīng)后端服務(wù)器的真實(shí)負(fù)載。然后對負(fù)載進(jìn)行評估,當(dāng)存在負(fù)載失衡的情況下,結(jié)合一致性哈希對負(fù)載進(jìn)行調(diào)整,來保證調(diào)整對后端