基于分布式哈希表對等覆蓋網(wǎng)的自治和互聯(lián).pdf

1、對等網(wǎng)絡(luò)”（Peer-to-Peer Network，以下簡稱P2P網(wǎng)絡(luò)）技術(shù)今年以來在學術(shù)界與產(chǎn)業(yè)界引起了廣泛的關(guān)注，許多基于P2P網(wǎng)絡(luò)的文件共享、數(shù)據(jù)共享、計算資源共享、即時消息傳遞等應(yīng)用被廣泛開發(fā)。 結(jié)構(gòu)化的對等覆蓋網(wǎng)構(gòu)架可以在大規(guī)模的分布系統(tǒng)中提供可控的、可擴展的搜索服務(wù)，并保持負載平衡。但是，這樣的保證是以數(shù)據(jù)存儲位置的隨機性作為代價的。另外，由于結(jié)構(gòu)化的覆蓋網(wǎng)構(gòu)架需要專門統(tǒng)一的路由算法，所以整個覆蓋網(wǎng)結(jié)構(gòu)是封閉的。如

2、果在一個物理網(wǎng)絡(luò)中存在兩個平行的DHT覆蓋網(wǎng)，需要相互共享資源和用戶是相當困難的，本篇論文提出了一個基于分布式哈希表的開放式P2P網(wǎng)絡(luò)平臺的方案：正交環(huán)覆蓋網(wǎng)。這個方案的目標是： 可定位的數(shù)據(jù)存儲（Content Locality）。在P2P網(wǎng)絡(luò)中，數(shù)據(jù)可以存儲在指定的節(jié)點中或者至少可以存儲在多個節(jié)點組成的管理域中。這樣可以滿足一些組織或者企業(yè)不希望自己的數(shù)據(jù)存儲在其管理域之外的需求。 可控的路由走向（Path Loca

3、lity）。數(shù)據(jù)的搜索和傳輸可以控制在一組節(jié)點中進行，確保請求和數(shù)據(jù)傳輸在一定的范圍內(nèi)進行。這樣可以確保，不會由于分布式哈西表的隨機性導致敏感信息的外泄。 開放的路由架構(gòu)（Protocol Locality）。在同一個P2P網(wǎng)絡(luò)中，每組節(jié)點或者每個管理域可以使用不同的路由算法。這個特性使得組建一個具有自治并互聯(lián)的結(jié)構(gòu)化P2P覆蓋網(wǎng)變得簡單：不需要改變已有的覆蓋網(wǎng)結(jié)構(gòu)，不需要修改路由機制。這樣可以保證在已有投入可以繼續(xù)使用的前提下

4、，發(fā)揮更大的作用。 在正交環(huán)網(wǎng)絡(luò)中，引入了兄弟節(jié)點鏈結(jié)構(gòu)，作為實現(xiàn)以上目標的關(guān)鍵點；分層的節(jié)點命名作為組織節(jié)點的基本方法。這個方案易于部署和維護，并能保證負載平衡，解決了單點故障問題。 本文首先提出了實現(xiàn)目標需求的系統(tǒng)框架和組織模型。然后描述了其工作方式和使用的算法，以及如何處理網(wǎng)絡(luò)的動態(tài)變化。接著，給出了算法復雜度和其他性能的理論分析。最后，描述了實驗的方法，完成了對比模擬試驗。從理論上和實驗上證明了正交環(huán)覆蓋網(wǎng)在實現(xiàn)