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

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

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

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

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