異構(gòu)環(huán)境下結(jié)構(gòu)化對等網(wǎng)絡路由算法的研究.pdf

1、伯克利大學的對等網(wǎng)絡研究小組提出了結(jié)構(gòu)化對等網(wǎng)絡路由算法面臨的"十五個問題",這些問題可分為五類:效率問題、容錯性問題、路由熱點問題、地理異構(gòu)性問題、主機能力異構(gòu)性問題等.這五類問題可以從不同程度上歸結(jié)為異構(gòu)性問題,異構(gòu)性問題主要體現(xiàn)為地理異構(gòu)性、主機能力異構(gòu)性和Session時間異構(gòu)性.該文研究了對等網(wǎng)絡的這三種異構(gòu)性特性,并做出如下幾個方面的貢獻:(1)地理異構(gòu)性研究;在現(xiàn)有的結(jié)構(gòu)化對等網(wǎng)絡中,節(jié)點基于標識(identifier,I

2、D)選擇下一路由跳.節(jié)點ID由哈希算法隨機生成.對等網(wǎng)絡的路由路徑由起始節(jié)點與目標節(jié)點間的應用級路由跳組成,路由過程與IP網(wǎng)絡獨立,路由時延較高.針對結(jié)構(gòu)化對等網(wǎng)絡路由時延較高的問題,該文提出了超級鄰接路由算法,該算法在選路時考慮了對等網(wǎng)絡路由表和物理網(wǎng)絡的鄰近性.(2)主機能力異構(gòu)性研究;當前的結(jié)構(gòu)化P2P路由算法在設計時都假設節(jié)點有相同的處理能力,然而對等節(jié)點的處理能力是極端異構(gòu)的,對等節(jié)點負載極端不平衡.(3)Session時間異

3、構(gòu)性研究;結(jié)構(gòu)化對等網(wǎng)絡路由算法存在對網(wǎng)絡動態(tài)變化的適應性差、維護開銷大等問題.針對這一問題,該文提出了適應Session時間異構(gòu)性的對等網(wǎng)絡路由算法.(4)應用技術研究;構(gòu)建了一種基于對等模型的分布式電子商務原型系統(tǒng)——PBiz,PBiz通過該文提出的超級鄰接路由算法查找電子商務資源.與此同時,PBiz并擴展了現(xiàn)有的結(jié)構(gòu)化對等網(wǎng)絡路由算法,擴展后的路由算法能同時支持精確查找與模糊查找,同時,結(jié)合XML技術,提供給用戶實時有效的信息導航