一種適用于動態(tài)網絡的自適應雙層P2P模型.pdf

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

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

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