移動(dòng)因特網(wǎng)中群組成員管理協(xié)議的研究.pdf

1、因特網(wǎng)技術(shù)和無(wú)線技術(shù)結(jié)合形成了移動(dòng)因特網(wǎng)計(jì)算。隨著各種各樣有線因特網(wǎng)和不同種類無(wú)線接入網(wǎng)絡(luò)的逐漸結(jié)合，越來(lái)越多的服務(wù)將在不久的將來(lái)應(yīng)用到移動(dòng)因特網(wǎng)環(huán)境中。最近幾年，基于群組的應(yīng)用、協(xié)議和算法已經(jīng)獲得了普及。本文通過對(duì)有線因特網(wǎng)和移動(dòng)因特網(wǎng)的網(wǎng)絡(luò)環(huán)境中群組成員管理模式的深入研究，提出和設(shè)計(jì)了基于層次環(huán)模型的成員信息傳播算法和拓?fù)浣Y(jié)構(gòu)維護(hù)算法。 該群組成員管理協(xié)議以并行與分布式方式運(yùn)行，層次結(jié)構(gòu)中每個(gè)代理維護(hù)與其可能的鄰居相關(guān)的

2、局部消息，包括領(lǐng)導(dǎo)結(jié)點(diǎn)、前一個(gè)結(jié)點(diǎn)、后一個(gè)結(jié)點(diǎn)、父結(jié)點(diǎn)和孩子結(jié)點(diǎn)。在每個(gè)邏輯環(huán)中，通過運(yùn)行one-round令牌傳遞算法，每個(gè)代理獨(dú)立地收集、生成并傳播成員關(guān)系改變／成員更新消息。在整個(gè)層次環(huán)結(jié)構(gòu)中，每個(gè)代理沿著層次結(jié)構(gòu)獨(dú)立地、周期性地傳播成員關(guān)系信息。最終成員關(guān)系改變／成員更新信息通過成員信息傳播算法傳送到頂層邏輯環(huán)的領(lǐng)導(dǎo)結(jié)點(diǎn)。頂層邏輯環(huán)的領(lǐng)導(dǎo)結(jié)點(diǎn)記錄全局的群組成員信息。在成員關(guān)系信息傳播以及修復(fù)代理錯(cuò)誤和網(wǎng)絡(luò)錯(cuò)誤的同時(shí)，層次環(huán)模型的

3、拓?fù)浣Y(jié)構(gòu)可能隨之發(fā)生變化。為此本文提出了重構(gòu)層次環(huán)模型的拓?fù)浣Y(jié)構(gòu)維護(hù)算法。拓?fù)浣Y(jié)構(gòu)算法不但能處理成員改變引起的代理加入、退出層次結(jié)構(gòu)，而且在利用錯(cuò)誤檢測(cè)機(jī)制的基礎(chǔ)上能及時(shí)排除因結(jié)點(diǎn)出錯(cuò)或者網(wǎng)絡(luò)出錯(cuò)引起的錯(cuò)誤，從而恢復(fù)層次環(huán)結(jié)構(gòu)。通過大量的理論分析和模擬實(shí)驗(yàn)證明，當(dāng)群組規(guī)模變大以及群組成員分布區(qū)域變大時(shí)，該協(xié)議的擴(kuò)展性很好；另外，該協(xié)議具有很強(qiáng)的容錯(cuò)能力。 移動(dòng)因特網(wǎng)的研究是有線因特網(wǎng)與無(wú)線通信技術(shù)結(jié)合的一個(gè)重要研究方向。目前大多