基于廣度優(yōu)先最小生成樹及《知網(wǎng)》詞匯語義相似度的啟發(fā)式P2P搜索技術(shù)研究與實現(xiàn).pdf

1、P2P(Peer-to-Peer，即對等網(wǎng)絡(luò))是近年來廣受IT業(yè)界關(guān)注的一個概念。由于廣大的網(wǎng)絡(luò)終端節(jié)點(普通用戶擁有的節(jié)點，即通常意義上的終端設(shè)備)的計算和存儲能力以及連接帶寬隨著摩爾定理不斷地增長，使用P2P技術(shù)將大大提高這些節(jié)點的利用率，從而進一步提升網(wǎng)絡(luò)、設(shè)備和信息服務(wù)的效能。目前P2P在加強網(wǎng)絡(luò)上人的交流、文件交換、分布式計算、服務(wù)共享等方面已經(jīng)充分顯示出了其強大的技術(shù)優(yōu)勢。 目前，關(guān)于P2P技術(shù)研究的一個主要問題是搜

2、索問題，搜索引擎技術(shù)作為互聯(lián)網(wǎng)的三大支撐技術(shù)之一，而P2P搜索技術(shù)作為第三代搜索引擎技術(shù)中不可缺少的一部分，它是作為其它搜索技術(shù)的一個良性補充；同時，現(xiàn)階段互連網(wǎng)上大量資源被閑置，沒有充分的利用，P2P搜索技術(shù)可以幫助人們方便的找到各種資源，從而提高資源的利用率，實現(xiàn)資源的充分共享。因此，研究P2P網(wǎng)絡(luò)的搜索技術(shù)具有重要的學(xué)術(shù)意義和實用意義。 提高任何P2P信息檢索系統(tǒng)的速度和效率的關(guān)鍵就是最小化通訊量和最小化每次查詢訪問的對等

3、點數(shù)量。本文闡述了P2P的一些基本概念和基礎(chǔ)知識，包括P2P網(wǎng)絡(luò)的定義、P2P網(wǎng)絡(luò)與現(xiàn)在的C/S網(wǎng)絡(luò)的優(yōu)缺點分析。通過分析P2P網(wǎng)絡(luò)廣播消息的機制，闡述了Gnutella網(wǎng)絡(luò)丟棄連接的必要性與可行性，本文提出了基于Prim算法的廣度優(yōu)先最小生成樹算法(BFMST)，并對算法中對等點的加入和退出、算法的復(fù)雜性和優(yōu)越性、算法的不足等方面進行了詳細(xì)的論述。結(jié)合P2P網(wǎng)絡(luò)自身的特點，本文在廣度優(yōu)先最小生成樹的基礎(chǔ)上將《知網(wǎng)》的詞匯語義相似度第一

4、次引入P2P信息檢索系統(tǒng)中，提出了基于廣度優(yōu)先最小生成樹和《知網(wǎng)》詞匯語義相似度的P2P啟發(fā)式搜索算法和P2P對等點信息檢索方法，并對算法進行了詳細(xì)的闡述，給出了算法的分析和指出其中的不足。最后，作者編程模擬實現(xiàn)了本文提出的所有算法，給出了具體的實現(xiàn)步驟，通過模擬實驗證明了該方法的正確性和有效性。實驗表明，本文提出的廣度優(yōu)先最小生成樹能夠減少P2P網(wǎng)絡(luò)中的回路，從而減少P2P網(wǎng)絡(luò)中的重復(fù)消息數(shù)量，達到減少P2P網(wǎng)絡(luò)負(fù)載的目的；另外，實驗