1、近年來隨著Internet的飛速發(fā)展,網(wǎng)絡(luò)帶寬的成倍增加以及計算機計算能力的大大提高,對等網(wǎng)絡(luò)引起了來自工業(yè)界和學(xué)術(shù)界越來越多的關(guān)注.對等網(wǎng)絡(luò)通過對等和分布式的方式,在網(wǎng)絡(luò)中不同節(jié)點間提供空閑的CPU處理能力,磁盤空間以及網(wǎng)絡(luò)帶寬的共享.同任何大規(guī)模的分布式系統(tǒng)一樣,對等網(wǎng)絡(luò)系統(tǒng)成功與否不僅僅在于其網(wǎng)絡(luò)結(jié)構(gòu)的合理和有效,在很大程度上取決于其資源查找機制的靈活性和可擴展性.國際上許多一流的大學(xué)和研究機構(gòu)都在積極從事這方面的研究,國內(nèi)的相關(guān)

2、研究則起步較晚,該文將系統(tǒng)介紹作者在攻讀博士學(xué)位期間進行的有關(guān)對等網(wǎng)絡(luò)有效搜索機制的研究及取得的一些成果.除了采用中央目錄服務(wù)器的集中式對等網(wǎng)絡(luò)之外,從網(wǎng)絡(luò)拓?fù)渖蠈Φ染W(wǎng)絡(luò)大致可以分為無結(jié)構(gòu)對等網(wǎng)絡(luò)和基于分布式哈希表的結(jié)構(gòu)化對等網(wǎng)絡(luò).無結(jié)構(gòu)對等網(wǎng)絡(luò)采用類似泛洪的盲目搜索機制,雖然可以支持靈活的查詢,但搜索的效率和可擴展性都較低.結(jié)構(gòu)化對等網(wǎng)絡(luò)依據(jù)文檔標(biāo)識符進行查找,可擴展性和查找效率都很高,但不能直接支持多關(guān)鍵字的搜索.該文首先提出了無結(jié)

3、構(gòu)對等網(wǎng)絡(luò)中基于興趣域的搜索模型,文檔通過元數(shù)據(jù)進行描述,元數(shù)據(jù)采用RDF框架以提供對文檔更豐富靈活的描述.保存相同元數(shù)據(jù)的不同節(jié)點同屬于一個興趣域.搜索請求在興趣域中進行傳播可以大大提高搜索效率.通過元數(shù)據(jù)選擇窗口和元數(shù)據(jù)復(fù)制機制可以進一步提高搜索的效率.模型分析和模擬實驗驗證了基于興趣域搜索模型的有效性.之后提出了結(jié)構(gòu)化對等網(wǎng)絡(luò)中多關(guān)鍵字搜索模型,通過在簡單多關(guān)鍵字搜索模型基礎(chǔ)上引入多關(guān)鍵字關(guān)聯(lián)的搜索模型可以大大降低多關(guān)鍵字搜索對網(wǎng)

4、絡(luò)帶寬的消耗,模擬實驗也驗證了這一點.提出的基于文檔元數(shù)據(jù)完全表達式的多關(guān)鍵字搜索模型以節(jié)點存儲空間為代價,可以只訪問單個節(jié)點完成多關(guān)鍵字搜索,并進一步提出了基于關(guān)鍵字插入路徑后退的負(fù)載均衡機制.最后提出了基于語義的任意拓?fù)鋵Φ染W(wǎng)絡(luò)搜索模型,通過將語義搜索層和對等網(wǎng)絡(luò)層分離實現(xiàn)更靈活的搜索功能.提出了文檔語義描述符的概念,用于進行搜索請求的匹配和路由.提出了文檔語義子空間的概念,通過和文檔空間的分離實現(xiàn)搜索與網(wǎng)絡(luò)拓?fù)錈o關(guān).為了進一步提高