基于對(duì)等網(wǎng)絡(luò)的搜索引擎關(guān)鍵技術(shù)研究.pdf

1、隨著互聯(lián)網(wǎng)絡(luò)的高速發(fā)展,Web上的信息量越來越大,而且這些信息本身是高度分布式的。而傳統(tǒng)的搜索引擎大都采用集中式的搜索機(jī)制,因此很難滿足用戶對(duì)于搜索效率和搜索結(jié)果的要求。與此同時(shí),對(duì)等網(wǎng)絡(luò)(Peer-to-Peer,P2P)由于其本身的分布式體系結(jié)構(gòu)以及其對(duì)于網(wǎng)絡(luò)中硬件資源的利用能力,為解決以上問題提供了一個(gè)新的研究方向--構(gòu)建基于對(duì)等網(wǎng)絡(luò)的搜索引擎。
　　 基于對(duì)等網(wǎng)絡(luò)的搜索引擎的優(yōu)勢(shì)主要體現(xiàn)在以下幾個(gè)方面:(1)網(wǎng)絡(luò)中的信息

2、本身就是高度分布式的,這與對(duì)等網(wǎng)絡(luò)的體系結(jié)構(gòu)相符合;(2)由于對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)都能夠向網(wǎng)絡(luò)提供自己的資源,包括帶寬、存儲(chǔ)和計(jì)算能力等,因此對(duì)等網(wǎng)絡(luò)能夠利用到網(wǎng)絡(luò)中更多的硬件資源。然而,基于對(duì)等網(wǎng)絡(luò)的搜索引擎作為一種新興的網(wǎng)絡(luò)應(yīng)用,還有很多問題有待解決,例如現(xiàn)有的搜索算法效率較低,難以支持復(fù)雜查詢等等。
　　 本文在分析基于對(duì)等網(wǎng)絡(luò)的搜索技術(shù)存在的問題基礎(chǔ)上,提出了一種基于非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的信息檢索路由算法--基于搜索歷史的多關(guān)鍵

3、字搜索(History-basedMulti-keywordsSearch,HMS)算法。HMS算法只需要每個(gè)節(jié)點(diǎn)為各個(gè)鄰居節(jié)點(diǎn)保存部分歷史查詢信息,當(dāng)節(jié)點(diǎn)收到一個(gè)新的查詢消息時(shí),便根據(jù)對(duì)這些歷史信息的分析自動(dòng)發(fā)現(xiàn)有幾個(gè)以及具體是哪幾個(gè)鄰居節(jié)點(diǎn)有可能回復(fù)當(dāng)前的查詢消息。在轉(zhuǎn)發(fā)查詢消息時(shí),節(jié)點(diǎn)只把查詢消息發(fā)給那些比較有可能回復(fù)該查詢消息的鄰居節(jié)點(diǎn)。
　　 最后,本文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的信息檢索仿真系統(tǒng),并利用該系