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

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