P2P搜索技術(shù)的研究與實(shí)現(xiàn).pdf_第1頁(yè)
已閱讀1頁(yè),還剩81頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論