P2P網絡中資源搜索算法的研究.pdf

1、近年來，P2p網絡（Peer-to-Peer Networks，對等網絡）技術飛速發(fā)展，它被視為21 世紀計算機發(fā)展的熱點技術之一。目前，對等網絡技術已經廣泛應用于科學計算系統(tǒng)、即時消息傳遞系統(tǒng)和文件共享系統(tǒng)等領域，P2p在這些領域中的運用都離不開資源搜索問題，因此資源搜索問題是P2p發(fā)展和應用的關鍵問題。在P2p網絡中，節(jié)點可以自由地加入或退出，資源分散地分布在網絡中的節(jié)點上，每個節(jié)點既可以向其他節(jié)點發(fā)出資源請求，從其他節(jié)點獲得資源，

2、也可以接收其他節(jié)點發(fā)來的請求，為其它節(jié)點提供資源，這使P2p網絡資源處于不斷的動態(tài)變化之中，增加了P2p搜索技術的難度，因此，有必要對P2p搜索技術進行研究，以便更準確、更高效地進行資源搜索。
　　 本文主要通過分析P2p網絡特性和現(xiàn)有的P2p網絡資源搜索算法，提出了適用于全分布式結構化的P2p網絡資源搜索模型TRChord(Tree Ring Chord)和半分布式非結構化的P2P網絡資源搜索算法NPS(Nodes’ Popu

3、larity Search)，主要工作為：
　　 （1)總結了P2p網絡的特征、拓撲結構、應用和研究現(xiàn)狀，針對典型的網絡拓撲結構闡述了現(xiàn)有的P2p網絡資源搜索算法。
　　 （2)在結構化P2p網絡中，提出了基于IPv6和樹環(huán)網的資源搜索模型TRChord。為適應IPv6 地址協(xié)議，基于樹環(huán)網建立了覆蓋網絡結構，并給出相應的資源搜索算法。TRChord模型中用IPv6 進行較細粒度的地址聚類并利用樹環(huán)網構造P2p網絡的三層

4、網絡拓撲結構，這打破了用單層和雙層結構的限制；運用Chord 環(huán)中節(jié)點的逆向啟發(fā)信息替換原Chord 環(huán)中節(jié)點Finger 表中的冗余信息，并增加目標資源列表，以提高資源搜索性能。最后通過仿真證明了TRChord模型和其資源搜索算法的高效性。
　　 （3)在非結構化P2p網絡中，提出了基于節(jié)點熱度的資源搜索算法NPS。該算法從P2P網絡的冪律特性入手，充分考慮網絡節(jié)點的歷史和當前信息，提出了節(jié)點熱度的概念和計算方法，把查詢消息優(yōu)