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

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

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

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