在無線網絡領域中，有一類網絡是叫Ad Hoc網絡，那么這類網絡有著很多的優勢和特點，在現今的網絡組建中，也常會用到這個類型。那么今天我們針對這類型網絡的路由協議來進行一個細致的分析。首先還是了解一下這個網絡的特點。

Ad Hoc網絡又稱為多跳網絡､無固定基礎設施的網絡或自組織網絡,是由一組帶有無線收發裝置的自主的無線節點或終端通過相互合作形成的網絡,可以獨立于固定的基礎設施,是一種自創造､自組織和自管理的網絡｡

移動自組網作為移動計算的一種特殊形式,由于它不需要固定的基站,各個節點均可自由移動,且能實現動態的鏈接,加上其具有生存性極強,且創建與移動極為方便的特點,在許多特殊情況下有著不可替代的作用,可廣泛應用于國防戰備､災難援助､法律執行等無法得到有線網絡支持或某些只是臨時需要通信但建立有線通信網絡代價太大的環境,且可以作為生存性極強的后備網絡｡

同時,隨著移動自組網絡研究的發展和相關產品的成熟,移動自組網必將越來越受到人們的重視｡

路由協議作為影響網絡性能的一個重要因素,是確保移動自組網絡正確運行的關鍵｡路由協議的主要作用是迅速準確地計算到達目的節點的路由,同時通過監控網絡拓撲變化來更新和維護路由｡移動Ad Hoc網絡的路由協議大致可以分為兩種:表驅動路由和按需路由兩大類｡

1 表驅動路由協議與按需驅動路由協議

表驅動路由協議又稱先應式路由協議中,每個節點中維持有一張路由表以存儲網絡中達到其它所有節點的路由信息,各個鄰居節點之間周期性地廣播路由信息分組來交換路由信息,維持更新路由｡表驅動路由協議的優勢在于能夠很快地從路由表中找到對應于目的地的路由表項,相對于反應式的路由協議,能夠很好地控制分組傳輸的時延,因此比較適合于數據傳輸實時性要求很高的應用場合,不太適合網絡拓撲變化非常迅速的場合,因為網絡拓撲的迅速變化可能使得路由表中的路由信息很快失效｡

按需路由協議又稱反應式路由協議,運行該協議的節點不需要維持及時準確的路由信息,在需要發數據時才查找路由｡每個節點中都存在路由發現過程和路由維護過程,前者負責尋找相應的路由,后者負責維護一個已建立的路由,直至目的節點不可達或不再需要該路由｡和表驅動路由協議相比較,按需路由開銷小,但數據傳送時延較大等缺點｡

2 OLSR 協議原理

OLSR路由協議是由IETF MANET(Mobile Ad HocNETwork)工作組為無線移動Ad Hoc網提出的一種標準化的表驅動式優化鏈路狀態路由協議｡節點之間需要周期性地交換各種控制信息,通過分布式計算來更新和建立自己的網絡拓撲圖,被鄰節點選為多點中繼站MPR(MultipointRelay)的節點需要周期性地向網絡廣播控制信息｡控制信息中包含了把它選為MPR的那些節點的信息(稱為MPR Selector),只有MPR節點被用作路由選擇節點,非MPR節點不參與路由計算｡OLSR還利用MPR節點有效地廣播控制信息,非MPR節點不需要轉發控制信息｡

OLSR主要采用兩種控制消息分組,HELLO分組和TC(Topology Control)分組｡

HELLO消息用于建立一個節點的鄰居表,報文中可以包括鄰居節點的地址以及本節點到鄰居節點的延遲或開銷,OLSR采用周期性地廣播HELLO分組來偵聽鄰居節點的狀態｡HELLO分組只在一跳的范圍內廣播,不能被轉發｡與HELLO消息相反,TC分組必須被廣播到全網｡

節點在從自己的一跳鄰居節點中選擇MPR時計算的原則是:節點與MPR之間必須是雙向對稱鏈路,節點所發送的分組通過MPR的中繼,能夠到達所有對稱的兩跳鄰居節點,如果能夠滿足這一點,那么MPR就能有效地進行TC分組的轉發,同時,應該使MPR的數量盡量的少｡