結(jié)構(gòu)化P2P覆蓋網(wǎng)設(shè)計(jì)與搜索機(jī)制研究.pdf

1、P2P覆蓋網(wǎng)(Peer-to-Peer Overlay Networks)是包含能夠自組織的節(jié)點(diǎn)的分布式系統(tǒng),目的在于共享資源,比如CPU的能力、帶寬和存儲能力。在不要求一個(gè)全局的集中服務(wù)器的支持或者調(diào)解的同時(shí),能夠適應(yīng)節(jié)點(diǎn)失效和不斷變換的節(jié)點(diǎn)數(shù)目,系統(tǒng)保持可以接受的連接能力和性能?；贒HT的結(jié)構(gòu)化P2P覆蓋網(wǎng)是P2P覆蓋網(wǎng)的重要組成部分,并且因?yàn)榫哂新酚筛咝?、魯棒性、可擴(kuò)展性、負(fù)載均衡及數(shù)據(jù)位置的確定性等優(yōu)點(diǎn)而成為研究熱點(diǎn)。

2、>　　 本文主要研究了結(jié)構(gòu)化P2P覆蓋網(wǎng)的設(shè)計(jì)與搜索機(jī)制,共分為五章。第一章簡要介紹P2P的相關(guān)概念及搜索方法,指出了論文的結(jié)構(gòu)和主要創(chuàng)新點(diǎn)。
　　 第二章提出一個(gè)基于Cycloid與折疊立方體的常數(shù)度結(jié)構(gòu)化覆蓋網(wǎng)FCycloid,它用折疊立方體中補(bǔ)邊的概念優(yōu)化了Cycloid中的部分查詢。在FCycloid覆蓋網(wǎng)中,節(jié)點(diǎn)的“度”(即連接數(shù)或鄰居數(shù))為固定數(shù)值,不隨著網(wǎng)絡(luò)規(guī)模的變化而變化。這個(gè)特征保證了在網(wǎng)絡(luò)規(guī)模不斷增大時(shí),覆

3、蓋網(wǎng)仍能保持較少的維護(hù)開銷。在節(jié)點(diǎn)數(shù)為N=(d+1)*2d的FCycloid系統(tǒng)中,每個(gè)節(jié)點(diǎn)只需要維護(hù)O(1)個(gè)鄰居,每次查詢只要O(d)步。同時(shí),通過仿真驗(yàn)證了FCycloid搜索效率的提高,并分析了相關(guān)性能。
　　 第三章設(shè)計(jì)層次化的BGKR覆蓋網(wǎng),它將查詢請求限定在特定的區(qū)域內(nèi),從而提高查詢效率。BGKR以廣義Kautz有向圖和環(huán)作為拓?fù)浣Y(jié)構(gòu),使得每一次新節(jié)點(diǎn)的加入會導(dǎo)致網(wǎng)絡(luò)中部分節(jié)點(diǎn)間的連接關(guān)系改變。因此,層次化的BGK

4、R覆蓋網(wǎng)以Kautz圖和環(huán)為基本結(jié)構(gòu),并基于一個(gè)特定的本體將其分層。通過仿真驗(yàn)證了網(wǎng)絡(luò)的查詢效率及負(fù)載分布等性能。
　　 第四章對M-Chord中的相近搜索機(jī)制進(jìn)行研究。相近搜索在很多領(lǐng)域都有廣泛應(yīng)用,從數(shù)據(jù)庫的角度上講,相近搜索基于逐漸的而非精確的相關(guān)性。對象間的距離用于確定查詢對象和數(shù)據(jù)庫中將被搜索的存儲對象間的近似性、相近性或者非相近性。一個(gè)相近查詢通過一個(gè)查詢對象和一個(gè)關(guān)于界定與該對象相似性的限制條件來定義。區(qū)間查詢和k