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

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

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

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

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