P2P網(wǎng)絡(luò)Chord資源定位算法改進(jìn).pdf

1、傳統(tǒng)的C/S(Client/Server)網(wǎng)絡(luò)模型由于存在著單點(diǎn)故障、性能瓶頸等問題,已無法滿足人們對(duì)網(wǎng)絡(luò)資源快速共享的需求。P2P(Peer-to-Peer)網(wǎng)絡(luò)模型擺脫了服務(wù)器對(duì)整個(gè)系統(tǒng)的控制,充分利用了大量的客戶端的閑置資源,有效地解決了C/S網(wǎng)絡(luò)模型的問題。P2P網(wǎng)絡(luò)中共享資源的查找和定位又成為了當(dāng)前研究的熱點(diǎn)。
　　Chord協(xié)議是結(jié)構(gòu)化P2P網(wǎng)絡(luò)的經(jīng)典資源查找定位算法,但其存在著如下缺陷:
　　(1)Chord路

2、由表構(gòu)造公式中的間隔以2的指數(shù)級(jí)增長(zhǎng),開始增長(zhǎng)的很緩慢,而Chord網(wǎng)絡(luò)中實(shí)際的節(jié)點(diǎn)很稀疏,因此路由表前面的冗余很大。
　　(2)由于Chord協(xié)議僅僅使用順時(shí)針方向進(jìn)行資源查找,因此路由表只覆蓋了最多半個(gè)Chord環(huán)的信息,當(dāng)目標(biāo)距離當(dāng)前節(jié)點(diǎn)的距離超過半個(gè)環(huán)時(shí),路由的跳數(shù)很多。
　　針對(duì)經(jīng)典Chord協(xié)議存在的問題,提出了消除原Chord路由表FingerTable中的冗余信息,同時(shí)增加逆向路由表reverseFinger