P2P網(wǎng)絡Chord資源定位算法改進.pdf

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

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