P2P網(wǎng)絡(luò)Chord算法研究與改進(jìn).pdf

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

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