發(fā)布時(shí)間：2021-03-09 11:18

  P2P(Peer-to-Peer)網(wǎng)絡(luò)又名對(duì)等網(wǎng)絡(luò),主要應(yīng)用在文件共享、流媒體即時(shí)通訊和資源搜索等領(lǐng)域。與傳統(tǒng)的C/S模式不同的是,P2P網(wǎng)絡(luò)減少了對(duì)中央服務(wù)器依賴,并且具有擴(kuò)展性好、負(fù)載均衡等優(yōu)勢(shì)。P2P網(wǎng)絡(luò)中所有節(jié)點(diǎn)都是對(duì)等體,網(wǎng)絡(luò)中所有節(jié)點(diǎn)既能向其他節(jié)點(diǎn)進(jìn)行資源或者服務(wù)的請(qǐng)求,又可以享受其他節(jié)點(diǎn)所提供的服務(wù)。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)由于拓?fù)浜唵巍①Y源搜索容易實(shí)現(xiàn)、網(wǎng)絡(luò)限制少等特點(diǎn),獲得了越來越多的關(guān)注。現(xiàn)今對(duì)于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索算法的研究主要是在洪泛算法的基礎(chǔ)上進(jìn)行一定的改進(jìn),但這些算法存在明顯的問題:一是算法在搜索過程中有一定的盲目性,是一種隨機(jī)搜索,搜索效率不高;二是搜索過程中會(huì)向所有鄰居節(jié)點(diǎn)發(fā)送消息從而產(chǎn)生大量的冗余消息,這容易造成網(wǎng)絡(luò)阻塞。本論文針對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中資源搜索算法的缺點(diǎn),提出了下面三個(gè)方面的改進(jìn):1.針對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)自適應(yīng)和松散特性,提出了一種基于興趣相似度的非結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),將興趣相似度值較高的節(jié)點(diǎn)之間通過構(gòu)建二叉搜索樹建立邏輯連接。在二叉搜索樹中根節(jié)點(diǎn)左邊的節(jié)點(diǎn)與根節(jié)點(diǎn)之間興趣相似度小于根節(jié)點(diǎn)本身閾值,而右邊節(jié)點(diǎn)與根節(jié)點(diǎn)之間興趣相似度則大于等于根節(jié)點(diǎn)本身的閾值。由于二叉搜索樹本身的特性,在資源搜索的過程中該算法可以獲得更高的搜索成功率,并且會(huì)極大減少搜索過程中的冗余消息。2.針對(duì)傳統(tǒng)蟻群算法搜索效率較低和過多的依賴于路徑信息濃度導(dǎo)致容易陷入局部最優(yōu)解的問題,本文在搜索過程通過對(duì)節(jié)點(diǎn)信譽(yù)評(píng)價(jià)從而優(yōu)化查詢請(qǐng)求的傳遞,同時(shí)引入了偽隨機(jī)比例的規(guī)則,使在資源搜索過程中可以訪問到更多的節(jié)點(diǎn),從而有效的避免了蟻群算法過早陷入局部最優(yōu)解的問題。3.在基于改進(jìn)蟻群算法的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法的基礎(chǔ)上,針對(duì)蟻群算法中常見的計(jì)算量過大的問題,提出了一種新蟻群算法的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法。本文將構(gòu)建二叉樹拓?fù)浣Y(jié)構(gòu),在二叉樹中子節(jié)點(diǎn)將自己的資源存儲(chǔ)在父節(jié)點(diǎn)中。在利用蟻群算法進(jìn)行資源搜索過程中只有部分節(jié)點(diǎn)會(huì)參與資源搜索和查詢請(qǐng)求的轉(zhuǎn)發(fā),這在一定程度上減少了節(jié)點(diǎn)的轉(zhuǎn)發(fā),降低了蟻群算法的計(jì)算量。
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 何可;吳曉軍;張玉梅;;基于節(jié)點(diǎn)興趣的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[J];計(jì)算機(jī)工程與應(yīng)用;2016年09期

2 劉文霞;;基于興趣匹配的網(wǎng)絡(luò)優(yōu)化通信方法研究[J];電子科技;2012年08期

3 周曉波;周健;盧漢成;洪佩琳;;一種基于層次化興趣的非結(jié)構(gòu)化P2P拓?fù)湫纬赡Ｐ蚚J];軟件學(xué)報(bào);2007年12期

4 金海;廖小飛;;P2P技術(shù)原理及應(yīng)用[J];中興通訊技術(shù);2007年06期

5 凌波;周水庚;周傲英;;P2P信息檢索系統(tǒng)的查詢結(jié)果排序與合并策略[J];計(jì)算機(jī)學(xué)報(bào);2007年03期

6 曹靜霞,楊靜,顧君忠;基于推薦策略的P2P資源搜索算法研究與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2005年08期

7 侯孟書,盧顯良,周旭,詹川;非結(jié)構(gòu)化P2P系統(tǒng)的路由算法[J];電子科技大學(xué)學(xué)報(bào);2005年01期

8 李建春,莊雷,趙宗渠;反饋機(jī)制在P2P網(wǎng)絡(luò)資源搜索中的應(yīng)用研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年04期

9 楊再晗,陳建二,王建新;P2P計(jì)算研究現(xiàn)狀及關(guān)鍵技術(shù)[J];現(xiàn)代電子技術(shù);2004年01期

10 黃道穎,陳新,張安琳,張堯,黃建華;P2P網(wǎng)絡(luò)Gnutella模型中搜索消息的路由機(jī)制及改進(jìn)研究[J];計(jì)算機(jī)工程與應(yīng)用;2003年25期

相關(guān)碩士學(xué)位論文 前5條

1 張文耀;用斯皮爾曼系數(shù)衡量網(wǎng)絡(luò)的度相關(guān)[D];中國科學(xué)技術(shù)大學(xué);2016年

2 唐沖;基于歷史記錄的P2P網(wǎng)絡(luò)資源搜索技術(shù)研究[D];山東師范大學(xué);2013年

3 徐玉;P2P網(wǎng)絡(luò)中資源搜索算法的研究[D];南京郵電大學(xué);2011年

4 吳林旭;基于蟻群算法的Web挖掘技術(shù)的設(shè)計(jì)與實(shí)現(xiàn)[D];長沙理工大學(xué);2009年

5 賈學(xué)鋒;P2P網(wǎng)絡(luò)中的NAT穿透機(jī)制研究[D];復(fù)旦大學(xué);2008年

本文編號(hào)：2140515