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

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

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

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