基于Chord和Binary Tree混合層次P2P網(wǎng)絡(luò)結(jié)構(gòu)研究.pdf

1、隨著P2P技術(shù)的飛速發(fā)展，基于它的分布式應(yīng)用已滲透到很多領(lǐng)域。P2P的分布式應(yīng)用需要P2P網(wǎng)絡(luò)結(jié)構(gòu)的支撐，因此P2P網(wǎng)絡(luò)結(jié)構(gòu)的研究具有非常重要的意義。目前已有的P2P網(wǎng)絡(luò)結(jié)構(gòu)主要分為非結(jié)構(gòu)化和結(jié)構(gòu)化，非結(jié)構(gòu)化P2P網(wǎng)絡(luò)組織簡單，穩(wěn)定性好，但查詢效率不高且不支持負(fù)載平衡；結(jié)構(gòu)化P2P網(wǎng)絡(luò)查詢效率高，支持負(fù)載平衡，但并不適用于節(jié)點高度動態(tài)的網(wǎng)絡(luò)，為了維護系統(tǒng)邏輯拓?fù)浣Y(jié)構(gòu)，節(jié)點頻繁的加入離開以及失效都會造成系統(tǒng)的維護代價急劇加大。 本

2、文在分析了各種P2P網(wǎng)絡(luò)結(jié)構(gòu)的基礎(chǔ)上設(shè)計了一種混合層次P2P網(wǎng)絡(luò)結(jié)構(gòu)(HCBT—Chord and Binary Tree Based Hybrid Hierarchical Network)。在這個網(wǎng)絡(luò)結(jié)構(gòu)中，上層網(wǎng)絡(luò)采用Chord結(jié)構(gòu)，引入虛擬節(jié)點的概念并用Chord協(xié)議進行組織，同時根據(jù)需要對現(xiàn)行的Chord協(xié)議進行了改進和補充；下層網(wǎng)絡(luò)采用二叉樹結(jié)構(gòu)，引入超級節(jié)點。根據(jù)節(jié)點的能力，把節(jié)點組織成二叉樹，然后通過堆選舉算法選舉出超級

3、節(jié)點，通過超級節(jié)點來組織和管理下層二叉樹網(wǎng)絡(luò)。實驗表明，HCBT網(wǎng)絡(luò)結(jié)構(gòu)具有可擴展性、查詢效率高、負(fù)載均衡和穩(wěn)定性好等特點，適用于高動態(tài)的網(wǎng)絡(luò)環(huán)境。 P2P存儲是P2P技術(shù)的應(yīng)用之一，P2P存儲系統(tǒng)中每個節(jié)點隨時都可能暫時或永久離開系統(tǒng)，系統(tǒng)中的節(jié)點均負(fù)責(zé)存儲數(shù)據(jù)。一旦某節(jié)點暫時離開，該節(jié)點上存儲的數(shù)據(jù)就將暫時不可訪問，而節(jié)點的永久離開更會造成數(shù)據(jù)的丟失。這使得構(gòu)建P2P存儲系統(tǒng)極富挑戰(zhàn)性。本文以HCBT網(wǎng)絡(luò)結(jié)構(gòu)為支撐，設(shè)計了一