基于興趣的P2P非結(jié)構(gòu)化短鏈路資源搜索算法研究.pdf

1、太原理工大學(xué)碩士學(xué)位論文基于興趣的P2P非結(jié)構(gòu)化短鏈路資源搜索算法研究姓名：張巧鳳申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：@指導(dǎo)教師：任新華@太原理工大學(xué)碩士研究生學(xué)位論文II時(shí)定義好的，在加入網(wǎng)絡(luò)之后有相對(duì)固定的鄰居，不能隨著用戶興趣的變化改變自己的鄰居節(jié)點(diǎn)，不能充分地共享和利用資源信息。網(wǎng)絡(luò)的小世界和冪定律性有利于提高搜索效率，能有效的利用“度”較高的節(jié)點(diǎn)。本文結(jié)合網(wǎng)絡(luò)的這兩個(gè)重要特性，對(duì)現(xiàn)有基于興趣的P2P搜索方法(也稱短鏈路搜索算法，Shtcu

2、tsalgithm)進(jìn)行了改進(jìn)，把改進(jìn)后的算法稱為基于興趣的共同鄰居短鏈路預(yù)測(cè)算法(SCPCN)。并優(yōu)化了改進(jìn)算法，稱為優(yōu)化的基于興趣的共同鄰居短鏈路預(yù)測(cè)(OptimizedShtcutsPredictionbasedonCommonNeighbsOSCPCN)。此改進(jìn)的算法是在基于興趣的短鏈路搜索算法的基礎(chǔ)上提出的，節(jié)點(diǎn)首先按照興趣類別加入網(wǎng)絡(luò)，在發(fā)起搜索時(shí)優(yōu)先選擇搜索興趣相近的鄰居節(jié)點(diǎn)。同時(shí)，節(jié)點(diǎn)不僅在搜索的過(guò)程通過(guò)搜索的響應(yīng)節(jié)點(diǎn)去

3、發(fā)現(xiàn)與自己有共同興趣的鄰居，而且主要是自發(fā)地主動(dòng)地發(fā)現(xiàn)、預(yù)測(cè)新的可能返回查詢結(jié)果的節(jié)點(diǎn)。通過(guò)不斷的主動(dòng)預(yù)測(cè)，調(diào)整鄰居節(jié)點(diǎn)，始終保持鄰居節(jié)點(diǎn)與自己有相同或相似度較高的興趣，從而保證了搜索的高效率性。本文用PeerSim仿真軟件對(duì)所改進(jìn)的算法進(jìn)行仿真驗(yàn)證，與原有的Shtcuts算法和Flooding算法相比，OSCPCN在搜索效率方面有較大的提高，搜索路由跳數(shù)(搜索響應(yīng)時(shí)間)縮短，網(wǎng)絡(luò)負(fù)載均衡和冗余消息的產(chǎn)生量方面也有大幅度的降低。關(guān)鍵詞：