基于對(duì)等網(wǎng)絡(luò)的文檔搜索技術(shù).pdf

1、對(duì)等計(jì)算(P2PComputing)作為一種全新的分布式計(jì)算模式越來(lái)越多的受到學(xué)術(shù)界和工業(yè)界的共同關(guān)注。由于P2P系統(tǒng)具有良好的可擴(kuò)展性、魯棒性和信息可用性，因而被認(rèn)為是未來(lái)Internet應(yīng)用的前沿技術(shù)之一。同時(shí)，由于互聯(lián)網(wǎng)的出現(xiàn)，人們迫切的需要從網(wǎng)上的海量數(shù)據(jù)中進(jìn)行有效的文本檢索。基于對(duì)等網(wǎng)絡(luò)的文檔檢索系統(tǒng)由于其分布計(jì)算的性質(zhì)和良好的擴(kuò)張性，可以增強(qiáng)系統(tǒng)檢索大規(guī)模文本的能力，特別適合互聯(lián)網(wǎng)上不斷增長(zhǎng)的信息檢索的需要。目前，學(xué)術(shù)界提出

2、了一些在對(duì)等網(wǎng)絡(luò)進(jìn)行基于關(guān)鍵詞查詢(xún)的文本檢索系統(tǒng)，但是這些系統(tǒng)存在著消耗帶寬過(guò)多，查詢(xún)執(zhí)行時(shí)間較長(zhǎng)，搜索準(zhǔn)確率不高和查詢(xún)負(fù)載不平衡等缺點(diǎn)。針對(duì)以上的問(wèn)題，我們提出了一種新的在DHT網(wǎng)絡(luò)中進(jìn)行文檔發(fā)布和檢索的方法，對(duì)于網(wǎng)絡(luò)中節(jié)點(diǎn)選擇和負(fù)載平衡方法進(jìn)行了研究，并開(kāi)發(fā)了兩個(gè)基于對(duì)等網(wǎng)絡(luò)的信息檢索系統(tǒng)。本文的主要貢獻(xiàn)如下： ·提出了KEYNOTE，一種新的基于Chord網(wǎng)絡(luò)的信息檢索平臺(tái)。KEYNOTE采用全新的term-node的信息

3、發(fā)布方法，大大減少了帶寬消耗和存儲(chǔ)代價(jià)。模擬實(shí)驗(yàn)證明，KEYNOTE可以應(yīng)用到Internet規(guī)模的信息檢索，并且成功解決了對(duì)等網(wǎng)絡(luò)中的文檔全局排序的問(wèn)題。 ·提出了兩種簡(jiǎn)單但是非常有效的基于DHT網(wǎng)絡(luò)的節(jié)點(diǎn)選擇方法。實(shí)驗(yàn)證明，這兩種節(jié)點(diǎn)選擇的方法可以保證大多數(shù)和查詢(xún)相關(guān)的文檔可以通過(guò)訪問(wèn)網(wǎng)絡(luò)中一小部分節(jié)點(diǎn)來(lái)獲得。設(shè)計(jì)了一種基于Chord的負(fù)載平衡方法，這種方法能夠保證在O(10gN)的路由跳轉(zhuǎn)數(shù)內(nèi)實(shí)現(xiàn)某個(gè)節(jié)點(diǎn)上面關(guān)于某個(gè)關(guān)鍵詞