基于超節(jié)點(diǎn)與B+樹(shù)的動(dòng)態(tài)分層P2P系統(tǒng)研究.pdf

1、P2P即Peer-to-Peer,是一個(gè)由等同的、自治的對(duì)等端所組成的自組織的模式。它的目的是在網(wǎng)絡(luò)中共享分布式的資源,避免中心化的服務(wù)。P2P系統(tǒng)中每一臺(tái)計(jì)算機(jī)既是客戶,又是服務(wù)器,從而有效地避免了中央服務(wù)器瓶頸的出現(xiàn),提高了資源的共享程度。P2P技術(shù)正在不斷成熟,給目前高速發(fā)展的因特網(wǎng)技術(shù)帶來(lái)了巨大的沖擊,但也面臨著許多問(wèn)題和挑戰(zhàn)。
　　 按照網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)可將P2P網(wǎng)絡(luò)劃分為非結(jié)構(gòu)化P2P網(wǎng)絡(luò)和結(jié)構(gòu)化P2P網(wǎng)絡(luò)。非結(jié)構(gòu)化P2

2、P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)松散,具有簡(jiǎn)單性和健壯性,但其使用洪泛搜索的方式進(jìn)行資源定位,從而容易造成系統(tǒng)中消息泛濫、資源定位效率低和可擴(kuò)展性差等情況。而基于分布式哈希表(distributed hash table,簡(jiǎn)稱DHT)的結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)清晰,資源定位效率高,可擴(kuò)展性和可維護(hù)性好,但卻容易因節(jié)點(diǎn)的頻繁加入和退出而引起系統(tǒng)震蕩,即Churn問(wèn)題。
　　 針對(duì)上述問(wèn)題,本文對(duì)P2P網(wǎng)絡(luò)進(jìn)行了研究,主要工作有:
　　 1

3、)在基于B+樹(shù)和超節(jié)點(diǎn)的思想之上,提出了一種動(dòng)態(tài)分層模型DHMBBS(Dynamic Hierarchical Model Based On B+Tree And Super-node)。在此模型中提出了一種按照B+樹(shù)的法則構(gòu)建P2P網(wǎng)絡(luò)的策略,采用聚類(lèi)算法劃分自治域,動(dòng)態(tài)調(diào)整節(jié)點(diǎn)標(biāo)識(shí)符和選擇性能優(yōu)異的節(jié)點(diǎn)作為超節(jié)點(diǎn)及備份,并對(duì)基于DHMBBS路由算法的資源定位進(jìn)行了詳細(xì)的闡述。
　　 2)使用開(kāi)源仿真工具Planetsim,

4、對(duì)DHMBBS路由算法進(jìn)行仿真實(shí)驗(yàn)。分析實(shí)驗(yàn)結(jié)果表明,。DHMBBS模型在搜索步長(zhǎng)和節(jié)點(diǎn)發(fā)現(xiàn)概率上表現(xiàn)良好,具有較小的查詢消息數(shù)和跳數(shù),從而能夠有效地提高路由效率和負(fù)載均衡程度,控制系統(tǒng)中消息數(shù)量,避免Churn現(xiàn)象的出現(xiàn)。
　　 3)設(shè)計(jì)并實(shí)現(xiàn)了基于DHMBBS模型的原型系統(tǒng)。原型系統(tǒng)使用經(jīng)典DHT算法Chord算法,共包含管理控制模塊、Chord節(jié)點(diǎn)模塊、系統(tǒng)消息模塊、數(shù)據(jù)收發(fā)器和用戶UI界面五個(gè)部分。原型系統(tǒng)具有良好的自組