一種改進的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法.pdf

1、分類號 學號 2004612100265學校代碼 10487 密級碩士學位論文 碩士學位論文一種改進的非結(jié)構(gòu)化 一種改進的非結(jié)構(gòu)化 P2P 網(wǎng)絡(luò)搜索算法 網(wǎng)絡(luò)搜索算法學位申請人 學位申請人 周星 周星學科專業(yè) 學科專業(yè) ：計算機應(yīng)用技術(shù) 計算機應(yīng)用技術(shù)指導教師 指導教師 ：歐陽星明 歐陽星明 教授 教授答 辯 日 答 辯 日 期 ：2007-1-27I摘 要P2P 網(wǎng)絡(luò)技術(shù)以其良好的容錯性、自組織性和資源共享的可擴展性受到越來越多的關(guān)注

2、。短短幾年時間，非結(jié)構(gòu)化 P2P 網(wǎng)絡(luò)技術(shù)已發(fā)展成為互聯(lián)網(wǎng)中最流行、最重要的應(yīng)用技術(shù)之一。面對復(fù)雜的網(wǎng)絡(luò)環(huán)境，已有的非結(jié)構(gòu)化 P2P 網(wǎng)絡(luò)搜索算法在搜索代價和搜索性能方面存在局限性， 不能很好的滿足目前應(yīng)用要求。 如何針對非結(jié)構(gòu)化 P2P網(wǎng)絡(luò)的特點，建立一種有效的資源發(fā)現(xiàn)機制，尋求一種高效的非結(jié)構(gòu)化 P2P 網(wǎng)絡(luò)搜索算法滿足當前復(fù)雜的網(wǎng)絡(luò)環(huán)境的應(yīng)用需求，具有很好的理論與實際意義。在對非結(jié)構(gòu)化 P2P 網(wǎng)絡(luò)搜索的全面研究的基礎(chǔ)上，結(jié)合基于

3、學習的 P2P 網(wǎng)絡(luò)搜索算法的優(yōu)點以及非結(jié)構(gòu)化 P2P 網(wǎng)絡(luò)的特性提出了一種改進的基于學習的 P2P 網(wǎng)絡(luò)搜索算法。根據(jù)所共享文件的重疊數(shù)量表示用戶興趣的相似度，將網(wǎng)絡(luò)中在一段時間內(nèi)搜索命中率較高的某些節(jié)點作為朋友節(jié)點，利用相似規(guī)則優(yōu)化組合成不同的群，同時把每一個轉(zhuǎn)發(fā)消息的節(jié)點都看成一個路由器，在每個節(jié)點建立的興趣群進行消息轉(zhuǎn)發(fā)，使得互無關(guān)聯(lián)的節(jié)點在邏輯上進行劃分，從而簡化了資源搜索算法。通過仿真程序模擬 P2P 網(wǎng)絡(luò)環(huán)境，測試了算法穩(wěn)