P2P網(wǎng)絡Chord算法研究與改進.pdf

1、對等網(wǎng)應用所面臨的一個關鍵問題是如何有效定位存儲特定資源的結(jié)點。不同的對等網(wǎng)查找算法采用不同的策略，其查詢效率也有所不同。本文分析了一種分布式查找算法Chord。Chord作為第二代對等網(wǎng)算法，以分布式散列表為查找策略。Chord算法是可改進的，并且每個結(jié)點只需維持對數(shù)級的Chord環(huán)上結(jié)點數(shù)的結(jié)點，便可完成通信任務，而且需要傳遞的信息量也是對數(shù)級的。Chord算法具有負載平衡、可靠性、可擴展性等優(yōu)點，但是它的查詢效率比較低。

2、針對Chord算法的不足，本文提出改進型Chord算法。該改進Chord算法主要改進了Chord算法的指針表，將原來計算指針表的公式擴展為兩個，這樣可以在順時針和逆時針兩個方向上同時進行。該算法在查詢開始時，就能將查詢限制在半個Chord環(huán)上，這樣便能更接近目標結(jié)點，提高查詢效率。通過理論分析，該算法的查詢效率明顯優(yōu)于Chord算法。 對等網(wǎng)中結(jié)點加入和離開是很平常的，因此必需考慮對等網(wǎng)的自適應性。關于這個方面，本文做了大量研究