Chord算法負(fù)載均衡的研究與優(yōu)化.pdf

1、分布式哈希表算法可以使分布式系統(tǒng)具有良好的可擴(kuò)展性、魯棒性和節(jié)點(diǎn)自適應(yīng)性，在分布式系統(tǒng)中得到廣泛使用。在應(yīng)用系統(tǒng)運(yùn)行過(guò)程中發(fā)現(xiàn)分布式哈希表算法會(huì)經(jīng)常性地將大部分負(fù)載分配給少數(shù)節(jié)點(diǎn)，使應(yīng)用系統(tǒng)中部分節(jié)點(diǎn)負(fù)載過(guò)重，造成系統(tǒng)節(jié)點(diǎn)間負(fù)載不平衡。分布式哈希表算法造成的節(jié)點(diǎn)間負(fù)載不平衡問(wèn)題會(huì)導(dǎo)致應(yīng)用系統(tǒng)中存在單點(diǎn)瓶頸、資源閑置等狀況，無(wú)法滿足系統(tǒng)的實(shí)際需求。
　　為改善負(fù)載平衡問(wèn)題，設(shè)計(jì)了一種分布式哈希表負(fù)載平衡改進(jìn)算法，基于節(jié)點(diǎn)負(fù)載狀況對(duì)節(jié)

2、點(diǎn)標(biāo)識(shí)進(jìn)行動(dòng)態(tài)修改，從而改變節(jié)點(diǎn)的管理空間，使負(fù)載在各節(jié)點(diǎn)間均衡分布。負(fù)載平衡改進(jìn)算法主要包括負(fù)載遷移和節(jié)點(diǎn)標(biāo)識(shí)變動(dòng)廣播。負(fù)載遷移算法令各個(gè)節(jié)點(diǎn)收集其前驅(qū)、后繼節(jié)點(diǎn)信息，通過(guò)在相鄰節(jié)點(diǎn)間遷移負(fù)載達(dá)到負(fù)載平衡的目的；節(jié)點(diǎn)標(biāo)識(shí)變動(dòng)廣播算法在必要時(shí)將節(jié)點(diǎn)標(biāo)識(shí)的變動(dòng)信息在所有節(jié)點(diǎn)間進(jìn)行廣播，通知各節(jié)點(diǎn)修改路由信息，保證路由過(guò)程的正確性。
　　測(cè)試表明，根據(jù)設(shè)計(jì)方案進(jìn)行改進(jìn)后的應(yīng)用系統(tǒng)能夠根據(jù)系統(tǒng)中節(jié)點(diǎn)負(fù)載狀況的實(shí)際情況，自適應(yīng)的調(diào)節(jié)負(fù)載在