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

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

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

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