一種適用于動態(tài)網(wǎng)絡(luò)的自適應(yīng)雙層P2P模型.pdf

1、目前已有的P2P模型按照網(wǎng)絡(luò)拓撲結(jié)構(gòu)可分為三種：中心控制模型，分布式非結(jié)構(gòu)化模型，分布式結(jié)構(gòu)化。中心控制模型存在單點依賴，分布式非結(jié)構(gòu)化模型泛洪式查詢機制無法保證效率，基于DHT(分布式哈希表)的分布式結(jié)構(gòu)化模型查詢效率高，擴展性較好。然而這種強結(jié)構(gòu)化系統(tǒng)并不適用于節(jié)點高度動態(tài)的網(wǎng)絡(luò)，為了維護系統(tǒng)邏輯拓撲結(jié)構(gòu)，節(jié)點頻繁的加入離開以及失效都會造成系統(tǒng)的維護代價急劇加大。 本文針對基于DHT的結(jié)構(gòu)化模型不能很好地適用于動態(tài)網(wǎng)絡(luò)等問題

2、，在Chord模型基礎(chǔ)上提出一種更適用于動態(tài)網(wǎng)絡(luò)的自適應(yīng)雙層P2P模型，上層超級節(jié)點組織成一種自適應(yīng)的DHT網(wǎng)絡(luò)：Self-adaptive Chord，下層普通節(jié)點組以本組超級節(jié)點為服務(wù)器形成集群。實際數(shù)據(jù)存放在普通節(jié)點上，超級節(jié)點保存數(shù)據(jù)索引并負責(zé)響應(yīng)本組普通節(jié)點請求；上層超級節(jié)點網(wǎng)絡(luò)在節(jié)點加入或離開時暫時不維護整個網(wǎng)絡(luò)邏輯拓撲的～致，只簡單更新變動節(jié)點前驅(qū)、后繼節(jié)點的路由表，此外在節(jié)點轉(zhuǎn)發(fā)消息時由消息產(chǎn)生源節(jié)點路由信息來動態(tài)調(diào)整本

3、地路由緩存，使網(wǎng)絡(luò)邏輯拓撲逐漸趨向于一致；下層節(jié)點保留本組超級節(jié)點必要信息備份，在超級節(jié)點失效的時候自動恢復(fù)；系統(tǒng)自行選擇節(jié)點能力高的節(jié)點成為超級結(jié)點，并將每組普通節(jié)點數(shù)量控制在一定范圍來優(yōu)化整體結(jié)構(gòu)。 仿真實驗結(jié)果表明若平均每組節(jié)點數(shù)量為k，則自適應(yīng)雙層P2P模型平均一次查詢產(chǎn)生的跳數(shù)僅為同等網(wǎng)絡(luò)規(guī)模Chord的1/k，在節(jié)點加入離開時產(chǎn)生消息數(shù)量則為常數(shù)級別，并具備一定的容錯性。所以該模型能在節(jié)點動蕩頻繁的環(huán)境下比Chord