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

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

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

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