結構化P2P覆蓋網設計與搜索機制研究.pdf

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

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

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

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