banner.jpg)
自組網(wǎng)中還有其他一些路由協(xié)議的研究熱點(diǎn)，如簇頭網(wǎng)關(guān)交換協(xié)議（clusterhead gateway switch routmg，CGSR）、核心提取的分布自組織路由（core extraction distributed Ad Hoc routmg，CEDAR）、QoS保證的路由協(xié)議，以及基于組播的路由協(xié)議。
簇頭網(wǎng)關(guān)交換協(xié)議（cluster head gateway switch routing，CGSR）是在DSDV協(xié)議基礎(chǔ)上結(jié)合分級路由機(jī)制設(shè)計的。CGSR采用最小簇變化（least clusterchange，LOC）算法形成分級結(jié)構(gòu)。為了盡量避免簇頭結(jié)點(diǎn)的頻繁更替，保障簇頭結(jié)點(diǎn)身份的穩(wěn)定性，LOC規(guī)定：只在兩個簇頭結(jié)點(diǎn)相互靠近，或一個結(jié)點(diǎn)離開所有簇頭結(jié)點(diǎn)的通信范圍這兩種情況下才會發(fā)生簇頭結(jié)點(diǎn)身份的變化。當(dāng)結(jié)點(diǎn)移動導(dǎo)致分級結(jié)構(gòu)被破壞時，CGSR通過分級維護(hù)算法重新構(gòu)造分級結(jié)構(gòu)。在這個過程中，一些結(jié)點(diǎn)會從當(dāng)前分級轉(zhuǎn)移到鄰居分級。為了盡量減少轉(zhuǎn)移結(jié)點(diǎn)的個數(shù)，它將具有最多鄰居數(shù)的結(jié)點(diǎn)和它的鄰居保留在當(dāng)前分級中。
核心提取的分布自組織路由協(xié)議（core extractIon distributed Ad Hoc routing，CEDAR）目標(biāo)是在自組網(wǎng)環(huán)境中構(gòu)建一個穩(wěn)定的虛擬核心結(jié)構(gòu)用于可靠有效地擴(kuò)散路由信息。它采用MCDS近似算法將網(wǎng)絡(luò)分為不同的域，每個域中僅包含一個屬于MCDS的主域結(jié)點(diǎn)，其他結(jié)點(diǎn)都是主域結(jié)點(diǎn)的鄰居結(jié)點(diǎn)且不在MCDS中。主域結(jié)點(diǎn)收集網(wǎng)絡(luò)路由信息，在MCDS中擴(kuò)散，從而計算各個結(jié)點(diǎn)間的最短路由。采用MCDS的優(yōu)點(diǎn)是當(dāng)連接非主域結(jié)點(diǎn)之間的鏈路失效時，MCDS可以立即充當(dāng)各份路由的作用。此外MCDS這種結(jié)構(gòu)有利于支持廣播和組播功能。缺點(diǎn)是隨著網(wǎng)絡(luò)規(guī)模增大，路由更新帶來的協(xié)議開銷急劇增加，可擴(kuò)展性不好。
現(xiàn)在已經(jīng)提出許多移動自組織網(wǎng)絡(luò)組播路由協(xié)議，其中包括基于Mesh轉(zhuǎn)發(fā)結(jié)構(gòu)的按需多播路由協(xié)議（on－demand multicast routmg protocol，ODMRP），基于樹形轉(zhuǎn)發(fā)結(jié)構(gòu)的按需距離矢量的組播路由協(xié)議（multicast Ad Hoc on-demand clistance vector routmg，MAODV）等。無轉(zhuǎn)發(fā)結(jié)構(gòu)的協(xié)議采用源路由或者泛洪轉(zhuǎn)發(fā)數(shù)據(jù)，不維護(hù)組播路由狀態(tài)，減少了協(xié)議計算，但因?yàn)椴捎梅汉榉绞剑ǔ?yīng)用于小規(guī)模網(wǎng)絡(luò)；采用樹形轉(zhuǎn)發(fā)結(jié)構(gòu)的協(xié)議，由從任何一個源節(jié)點(diǎn)到一個接收節(jié)點(diǎn)都只要一條路徑，轉(zhuǎn)發(fā)組播數(shù)據(jù)報的帶寬消耗節(jié)省，具有高轉(zhuǎn)發(fā)效率；采用Mesh結(jié)構(gòu)，可以提高轉(zhuǎn)發(fā)結(jié)構(gòu)在動態(tài)網(wǎng)絡(luò)中的健壯性，組播源節(jié)點(diǎn)和接收節(jié)點(diǎn)之間存在組條路徑，這些冗余路徑提高了組播數(shù)據(jù)傳遞的可靠性，代價是數(shù)據(jù)經(jīng)過逐條路徑轉(zhuǎn)發(fā)，浪費(fèi)了網(wǎng)絡(luò)帶寬，消耗了節(jié)點(diǎn)能。
表 一些自組織網(wǎng)絡(luò)路由協(xié)議的比較
目前存在多種移動自組織網(wǎng)路由協(xié)議，針對不同的環(huán)境特點(diǎn)它們都有自己的特點(diǎn)和長處，沒有一種協(xié)議在任何場合都是最好的。表對－些自組織網(wǎng)絡(luò)路由協(xié)議在時間復(fù)雜度、通信復(fù)雜度、存儲復(fù)雜度和各自的實(shí)現(xiàn)機(jī)理做了詳細(xì)的對比。
