對(duì)等網(wǎng)絡(luò)Chord協(xié)議的改進(jìn)及應(yīng)用.pdf

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

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