結(jié)構(gòu)化P2P網(wǎng)絡(luò)Chord協(xié)議研究.pdf

1、1998年Napeter的出現(xiàn)開始了P2P(Peer-to-Peer)軟件在人們?nèi)粘Ｉ钪械膽?yīng)用。隨著P2P技術(shù)的廣泛應(yīng)用，對于P2P技術(shù)的研究也逐漸升溫。在P2P網(wǎng)絡(luò)中，用戶之間可以平等自由的交換資源。怎樣準(zhǔn)確高效的查找資源成為P2P研究的核心問題。
　　 相對于傳統(tǒng)C/S網(wǎng)絡(luò)，P2P網(wǎng)絡(luò)中資源是分布在各個對等點中的，這就有效避免了中心節(jié)點的瓶頸問題。P2P網(wǎng)絡(luò)擴展性極強，網(wǎng)絡(luò)中節(jié)點越多，可共享資源就越多，查找就更高效快速。由

2、于每個節(jié)點都是平等的，所以個別節(jié)點的失效離開不會對整個網(wǎng)絡(luò)造成很大影響，因此，P2P網(wǎng)絡(luò)具有很強的魯棒性。
　　 論文分析了結(jié)構(gòu)化P2P網(wǎng)絡(luò)的幾種經(jīng)典算法，重點對Chord算法進行了詳細(xì)研究，分析了Chord算法的經(jīng)典改進算法，并在原始算法基礎(chǔ)上，提出了一種基于物理拓?fù)浣Y(jié)構(gòu)的PB-Chord算法。PB-Chord算法在原始算法上有以下改進。
　　 (1)節(jié)點在加入Chord網(wǎng)絡(luò)時，由于哈希運算，破壞了自身的物理拓?fù)湫畔ⅲ?/p>

3、對于這一問題，在節(jié)點加入網(wǎng)絡(luò)時，首先根據(jù)節(jié)點的物理位置信息，判斷節(jié)點所在區(qū)域，在節(jié)點的Chord網(wǎng)絡(luò)標(biāo)識中加入節(jié)點的物理拓?fù)湫畔ⅰ?br>　　 (2)為節(jié)點添加了鄰居表節(jié)點，在節(jié)點發(fā)起信息查找時，結(jié)合原始的指取表以及鄰居表，選擇下一跳節(jié)點，使得下一跳節(jié)點盡量與當(dāng)前節(jié)點保持在同一區(qū)域，減少網(wǎng)絡(luò)延遲。
　　 最后，論文使用Peersim仿真系統(tǒng)，對具有雙向路由表的Chord經(jīng)典改進算法和PB-Chord算法進行了仿真，對仿真結(jié)果進