伴隨著網(wǎng)絡(luò)的持續(xù)發(fā)展，社會信息化程度變得越來越高。無論是整個Internet，還是企業(yè)和校園的內(nèi)部網(wǎng)絡(luò)，其產(chǎn)生的網(wǎng)絡(luò)數(shù)據(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)行分析。針對如何提高后端服務(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í)行查找的時間。通過實(shí)驗(yàn)表明在查找序列長度為1000的情況下，改進(jìn)后時間效率提高10%左右。 其次，通過考察后端服務(wù)器負(fù)載衡量的方法，提出了一...

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

本文編號：3879536