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

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

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

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