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

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

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