對等網(wǎng)絡Chord協(xié)議的改進及應用.pdf

1、對等網(wǎng)絡以分布式的方式組織網(wǎng)絡中的資源，相互間的數(shù)據(jù)交換不會受到中心服務器的限制。對等網(wǎng)絡的主流查詢算法采用分布式哈希表(DHT)技術，作為典型的基于DHT的對等網(wǎng)絡算法，Chord協(xié)議解決鍵值怎樣定位，新節(jié)點怎樣加入系統(tǒng)，從節(jié)點失效中如何恢復的問題。Chord的核心功能就是使用一致性哈希計算來將資源和節(jié)點映射到一個人為的一維環(huán)空間里，并在這個一維環(huán)空間里進行路由查找。本文在對Chord協(xié)議進行深入分析的基礎上提出了Chord協(xié)議的改進

2、方案。 本文介紹了對等網(wǎng)絡，DHT算法及Chord協(xié)議的相關知識和研究現(xiàn)狀；提出了具有分組表的分組Chord協(xié)議，詳細說明了對于鍵值查詢，節(jié)點加入、退出以及失效的處理，證明了在能夠保證負載均衡的情況下，分組Chord減少了路由查詢跳數(shù)，減輕了節(jié)點的變化對查詢的影響，在一定的情況下減輕了更新路由表時的網(wǎng)絡負擔；通過對以往基于PNS的路由表建立的分析，針對其在更新路由表時會增加復雜度的缺點，提出了結合節(jié)點交換和PNS建立路由表的思想