P2P網(wǎng)絡(luò)中資源搜索算法的研究.pdf

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

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

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

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