對(duì)等網(wǎng)絡(luò)有效搜索機(jī)制研究.pdf

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

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

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

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