本文主要給大家介紹了在自組網(wǎng)中，主要應(yīng)用到哪些自組織網(wǎng)絡(luò)路由協(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é)點的頻繁更替，保障簇頭結(jié)點身份的穩(wěn)定性，LOC規(guī)定：只在兩個簇頭結(jié)點相互靠近，或一個結(jié)點離開所有簇頭結(jié)點的通信范圍這兩種情況下才會發(fā)生簇頭結(jié)點身份的變化。當(dāng)結(jié)點移動導(dǎo)致分級結(jié)構(gòu)被破壞時，CGSR通過分級維護(hù)算法重新構(gòu)造分級結(jié)構(gòu)。在這個過程中，一些結(jié)點會從當(dāng)前分級轉(zhuǎn)移到鄰居分級。為了盡量減少轉(zhuǎn)移結(jié)點的個數(shù)，它將具有最多鄰居數(shù)的結(jié)點和它的鄰居保留在當(dāng)前分級中。

核心提取的分布自組織網(wǎng)絡(luò)路由協(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é)點，其他結(jié)點都是主域結(jié)點的鄰居結(jié)點且不在MCDS中。主域結(jié)點收集網(wǎng)絡(luò)路由信息，在MCDS中擴(kuò)散，從而計算各個結(jié)點間的最短路由。采用MCDS的優(yōu)點是當(dāng)連接非主域結(jié)點之間的鏈路失效時，MCDS可以立即充當(dāng)各份路由的作用。此外MCDS這種結(jié)構(gòu)有利于支持廣播和組播功能。缺點是隨著網(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īng)用于小規(guī)模網(wǎng)絡(luò);采用樹形轉(zhuǎn)發(fā)結(jié)構(gòu)的協(xié)議，由從任何一個源節(jié)點到一個接收節(jié)點都只要一條路徑，轉(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é)點和接收節(jié)點之間存在組條路徑，這些冗余路徑提高了組播數(shù)據(jù)傳遞的可靠性，代價是數(shù)據(jù)經(jīng)過逐條路徑轉(zhuǎn)發(fā)，浪費了網(wǎng)絡(luò)帶寬，消耗了節(jié)點能。

目前存在多種移動自組織網(wǎng)路由協(xié)議，針對不同的環(huán)境特點它們都有自己的特點和長處，沒有一種協(xié)議在任何場合都是***的。表對-些自組織網(wǎng)絡(luò)路由協(xié)議在時間復(fù)雜度、通信復(fù)雜度、存儲復(fù)雜度和各自的實現(xiàn)機(jī)理做了詳細(xì)的對比。