基于對等網(wǎng)絡的文檔搜索技術.pdf

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

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

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