P2P搜索技術(shù)的研究與實現(xiàn).pdf

1、P2P網(wǎng)絡(luò)中的每個網(wǎng)絡(luò)結(jié)點均處于對等地位，既充當(dāng)客戶機，請求其它結(jié)點提供服務(wù)；同時又充當(dāng)服務(wù)器，為其他結(jié)點提供服務(wù)。它能夠充分利用互聯(lián)網(wǎng)資源，有效地組織了海量的互聯(lián)網(wǎng)共享資源，同時也增強了互聯(lián)網(wǎng)的容錯性與健壯性。而P2P搜索算法就顯得尤為關(guān)鍵，它直接關(guān)系到對資源的準(zhǔn)確索引定位，是實現(xiàn)互聯(lián)網(wǎng)絡(luò)資源共享的重要手段。
　　本文首先闡述了P2P技術(shù)在國內(nèi)外的發(fā)展簡史及研究現(xiàn)狀，介紹了P2P網(wǎng)絡(luò)技術(shù)的種類、特性、應(yīng)用。接著討論了P2P網(wǎng)絡(luò)系

2、統(tǒng)的四種常見的搜索技術(shù)：集中式P2P網(wǎng)絡(luò)搜索技術(shù)、結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索技術(shù)、無結(jié)構(gòu)P2P網(wǎng)絡(luò)搜索技術(shù)、混合式P2P網(wǎng)絡(luò)搜索技術(shù)，并介紹了小世界原理和冪律分布。
　　接著，通過對P2P網(wǎng)絡(luò)中重復(fù)轉(zhuǎn)發(fā)現(xiàn)象及樹形P2P搜索算法的分析，提出了基于生成樹的分散式隨機本地索引搜索算法。第一，采用選擇性搜索中高效結(jié)點的選取標(biāo)準(zhǔn)及本文算法中的“2倍跳數(shù)”規(guī)則，選定分散式索引結(jié)點，對各自跳內(nèi)范圍所有結(jié)點的共享資源進(jìn)行集中索引維護(hù)并處理查詢請求；第二

3、，建立鄰居結(jié)點表、結(jié)點聲明表、轉(zhuǎn)發(fā)策略等；第三，在以上算法設(shè)計中，進(jìn)一步優(yōu)化，引入隨機游走的預(yù)搜索機制。規(guī)定在結(jié)點進(jìn)行遍歷生成樹前，先進(jìn)行預(yù)搜索查詢，進(jìn)而提高搜索效率及命中率，也從時間、空間上為網(wǎng)絡(luò)及結(jié)點節(jié)省了開銷；第四，從搜索空間、可控性、搜索的復(fù)雜度等方面對該算法的特性進(jìn)行進(jìn)一步的描述與驗證，并與樹形P2P搜索算法進(jìn)行對比。
　　最后，通過OPNET仿真實驗，對算法進(jìn)行測試實驗，按照評測指標(biāo)采集了仿真實驗數(shù)據(jù)，從而對比了算法優(yōu)