P2P網(wǎng)絡(luò)Chord協(xié)議的分析與研究.pdf

1、P2P(Peer to Peer)是現(xiàn)今廣泛使用的一種網(wǎng)絡(luò)模型，Chord是一種簡(jiǎn)單、精確高效率的環(huán)形P2P模型，它的查詢效率取決于自身所維護(hù)的路由表(FingerTable)，因此對(duì)Chord路由表的研究具有很重要的意義。
　　 本文從分析Chord中的FingerTable出發(fā)，發(fā)現(xiàn)Chord中的FingerTable表中存在一定的冗余量，并且FingerTable中只存儲(chǔ)前半環(huán)的結(jié)點(diǎn)信息，由于存在這樣的冗余信息及結(jié)點(diǎn)的Fi

2、ngerTable缺少后半環(huán)信息的存儲(chǔ)，所以才導(dǎo)致Chord的查詢效率不高。為了提高Chord的查找效率，本文對(duì)Chord的FingerTable進(jìn)行了優(yōu)化，提出了雙向路由表結(jié)構(gòu)。首先剔除結(jié)點(diǎn)路由表中的冗余項(xiàng)，用反向環(huán)中的部分結(jié)點(diǎn)信息代替這些冗余項(xiàng)，同時(shí)再把剩余的反向環(huán)信息加入到原路由表后，以此實(shí)現(xiàn)雙向查找，既在不增加過(guò)多的路由表信息同時(shí)又能實(shí)現(xiàn)Chord環(huán)的雙向查找，從而提高了查找的效率。
　　 對(duì)于改進(jìn)后Chord的Fing

3、erTable，本文先從理論上分析與計(jì)算其查詢效率，通過(guò)原始Chord的平均查找路由跳數(shù)推導(dǎo)出改進(jìn)后Chord的平均查找路由跳數(shù)，并根據(jù)路由表中冗余信息推導(dǎo)出路由表的冗余率，由這個(gè)冗余率和對(duì)原路由表和改進(jìn)后的路由表進(jìn)行比較而得出要增加的路由表的項(xiàng)數(shù)的理論計(jì)算公式。為了驗(yàn)證理論結(jié)果的正確性，本文采用Java語(yǔ)言編寫(xiě)了模擬器對(duì)其進(jìn)行模擬，對(duì)于模擬器的運(yùn)行結(jié)果，首先驗(yàn)證其與理論值是否相符，然后給出改進(jìn)后的路由表與初始Chord的路由表的平均查