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

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

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

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

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