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

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

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

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