結構化P2P網絡Chord協(xié)議研究.pdf

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

2、于每個節(jié)點都是平等的，所以個別節(jié)點的失效離開不會對整個網絡造成很大影響，因此，P2P網絡具有很強的魯棒性。
　　 論文分析了結構化P2P網絡的幾種經典算法，重點對Chord算法進行了詳細研究，分析了Chord算法的經典改進算法，并在原始算法基礎上，提出了一種基于物理拓撲結構的PB-Chord算法。PB-Chord算法在原始算法上有以下改進。
　　 (1)節(jié)點在加入Chord網絡時，由于哈希運算，破壞了自身的物理拓撲信息，

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