該協議採用評估連結狀態（Link Status）的方式進行路由計算，因為採用連結狀態的路由方法，各節點必須取得完整的網路拓撲及每個節點間的路徑品質，為了避免因進行資料更新所造成的洪泛（flooding）現象，OLSR採用一種稱為Multi-Point Relay（MPR）的方式來降低系統負擔。

OLSR使用二種封包進行路由資訊的建立與交換，為Hello Message（HM）與Topology Control（TC）。HM封包的主要功能為連結狀態感測（link sensing）、鄰近節點偵測（neighbor detection）、選擇MPR節點的信令（MPR selection signaling），在OLSR路由協議中，每個節點都會週期性的廣播HM封包，而且HM封包不能進行再廣播；而TC封包用於傳送目前的網路拓撲狀況，它只由MPR節點進行發送或再廣播，所以可以降低因為過多的廣播封包而產生的洪泛現象。

這篇文章 網狀路由協議 – OLSR Routing Protocol 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

因為Ethernet的MTU值為1500 Bytes，此一數值也普遍被一般的網路裝置做為預設值，而BATMAN Advanced也以此值作為其預設的MTU值，因此再加上BATMAN Advanced的自定義表頭的長度後，就會超出MTU值，為了解決此一問題，BATMAN Advanced會進行封包分割（Packet Fragmentation）的動作，這部分被實作在unicast.c檔案中；要解決因MTU值過大而造成封包分割的問題，有下列二個方法：

1.    加大負責實際傳輸的網路裝置的MTU值，這個方法可以用在802.11或其他可允許MTU超過1524 Bytes（BATMAN Advanced的建議值）的裝置上使用，但在Ethernet裝置上並不適用。

2.    縮小BATMAN Advanced本身的MTU值，將MTU調整至1476 Bytes（BATMAN Advanced的建議值）以下，此方法可用於Ethernet裝置上。

如果來源端進行了封包分割的動作，目的端就必須進行封包聚合（Packet Aggregation）的動作，這樣的行為會加重系統的負擔；以封包分割來說，必須先分配記憶體（Memory Allocate），然後進行將資料複製到新分配的記憶體空間（Memory Copy），這些動作都會需要額外的作業時間（Operating Time）來完成；而BATMAN Advanced自定義的表頭長度不一，廣播封包的表頭長度為14 Bytes，單點直播封包的表頭長度為10 Bytes，一但進行封包分割，就會改用分割封包的表頭，其長度為20 Bytes，表頭耗損（Header Consumption）會加大，由10-14 Bytes變成40 Bytes，傳輸的封包總數也會大幅增加。

下圖說明為何BATMAN Advanced會遇上MTU值太大的問題：

這篇文章 BATMAN-Advanced 之 MTU 與封包分割 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

透過廣播與再廣播OGMs的方式交換路由資訊，以傳輸品質（Transmission Quality，簡稱TQ）做為路徑選擇的依據，TQ值的計算必須先取得接收品質（Receive Quality，簡稱RQ）與回聲品質（Echo Quality，簡稱EQ）這二個參考數值。我們先假設一情境，即Node A與Node B互為彼此的Best Hop，而步驟1與步驟3可同時進行，步驟2與步驟4可同時進行，則其路由資訊的建立步驟如下圖：

1.    各網路節點以廣播的方式定期發送路由訊息封包即OGMs封包，其內容包含發送端位址，轉發節點位址，存活時間（Time To Live，簡稱TTL）值和序列號（Sequence Number），附近的鄰近節點計算已收到的OGMs封包數量作為RQ值，如圖的步驟1及步驟3。

2.   檢查每個路由的資訊，選擇最好的單跳節點（Best Hop Neighbor）。

3.    將最好的單跳節點傳送過來的OGMs封包進行再廣播，原始的OGMs封包發送節點透過接收到的再廣播OGMs數量可以得到EQ，如圖的步驟2及步驟4。

4.    如果EQ值大於RQ，則TQ = max（TQ）；如果RQ值大於EQ，則TQ = max（TQ）× EQ ÷ RQ。

這篇文章 網狀路由協議 – BATMAN-Advanced 之 OGM 封包 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

原本BATMAN路由協議是運行在OSI第三層，與大多數的OSI第三層的網狀路由協議相同，採用User Datagram Protocol（UDP）的傳輸方式。BATMAN Advanced，是一個運行在OSI第二層的版本，其核心的技術與原本OSI第三層的路由協議版本並無不同，BATMAN Advanced於2007年進行第一次發佈（Release）；開發團隊改以Linux內核模組的方式進行實作，因為其運作在內核空間，可以直接將封包進行傳送，所以可以避免校驗合（Checksum）計算的負擔。

當BATMAN Advanced內核模組被載入後，會產生一虛擬網路介面，其真正的資料傳輸必須透過真實的網路介面來進行，這個過程稱為捆綁（Binding），可以同時綑綁許多個真實的網路介面，例如Ethernet或是802.11。BATMAN Advanced會向內核註冊一個新的OSI第二層通訊協議，編號為十六進制的0x4305，被定義為ETH_P_BATMAN，當真實的網路介面收到此一類型的封包後，會將封包重導向至BATMAN Advanced內核模組進行處理。

這篇文章 網狀路由協議 – BATMAN-Advanced Routing Protocol 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

1.    Source使用Ethernet的表頭將資料傳送至MAP-1。

2.    MAP-1將Ethernet表頭的Destination MAC Address填入802.11s Address 5，Ethernet表頭的Source MAC Address填入802.11s Address 6；802.11s Address 1為MP，Address 2為MAP-1；Address 3為MAP-2，Address 4 為MAP-1；完成後將資料傳送至MP。

3.    MP將802.11s Address 1改為MAP-2，Address 2改為MP，其餘的Address欄位保持不變；完成後將資料傳送至MAP-2。

4.    MAP-2收到資料後，會改以一般的802.11表頭傳送至Destination，802.11的Address 1為Destination，802.11的Address 2為MAP-2本身，將802.11s的Address 5填入802.11的Address 3；完成後將資料傳送至Destination。

這篇文章 網狀路由協議之 802.11s 表頭處理與轉換 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

 

 

這篇文章 網狀路由協議之 802.11s 表頭格式與定義 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

不同的是在802.11s中PREQ封包有Target Only（TO）的旗標（flag）設定，所以在RMAODV協議中可以透過TO旗標設定成只有目的地可以回傳PREP，這是為了減少路由資訊封包在交換過程中所帶來的系統負擔，而AODV路由協議則是只要知道目的地的路徑的中間節點都可回傳PREP。

802.11s其系統組成主要由下列三個裝置組成，其組成架構如圖:

1.     Mesh Portal Point（MPP）：具有網路閘道（Gateway）的功能，負責與外部網路連結，如網際網路（Internet）。

2.    Mesh Point（MP）：此裝置負責了路由及資料轉發的功能，在同一個網狀網路基本服務組（Mesh Basic Service Set，簡稱MBSS）下，MP之間可以直接通信。

3.    Mesh Access Point（MAP）：MAP負責與傳統的網路設備連接，並將資料轉送到MP，扮演MBSS與一般基本服務組（Basis Service Set，簡稱BSS）的中介橋梁。

802.11s RMAODV路由協議使用了三種路由訊息封包，分別為路徑要求（Path Request，簡稱PREQ）、路徑回覆（Path Reply，簡稱PREP）、路徑錯誤（Path Error，簡稱PERR）[10][12]。

其路由建立的步驟如下圖：

1.    當發送端（Source）需要傳送資料時，以廣播的方式送出PREQ封包。

2.    鄰近節點收到發送端的PREQ封包後，進行再廣播（Re-Broadcast），藉此傳遞PREQ封包到達目的端（Destination）。

3.    目的端收到PREQ封包後，以單點直播（Unicast）的方式回覆PREP封包。

4.    PREP封包傳遞過程中，每一個節點都會選擇最佳的下一跳節點進行轉發，而收到PREP封包的節點會選擇將PREP封包傳送過來的節點作為到達目的端的路徑。

5.    當發送端收到PREP封包後，路由資訊即建立完成，這樣由目的端往來源端方向確認路由的方式，也稱為反向路由（Reverse routing）。

6.    當發送端發現路由出現錯誤時，會以廣播的方式送出PERR封包，鄰近節點進行再廣播，通知各節點刪除現有的路由資訊，並回到第1步驟重新建立路由。

       802.11s RMAODV透過下面算式進行路徑選擇，其中Ca為連線品質，O為額外時間，Bt為訊框長度，r為傳輸速率（transmission rate），ef為訊框（frame）傳輸的錯誤率。Ca值越小代表路徑品質越好，算式中r與ef，反應了節點間的無線訊號品質，當訊號品質下降，會導致ef值上升及r值下降。

這篇文章 802.11s RMAODV 被動式路由協議(Mesh Routing Protocol) 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

802.11s為電機電子工程師學會（Institute of Electrical and Electronics Engineers，簡稱IEEE）所制定的標準，此路由協議已被實作為Linux內核中的標準模組之一（Project open80211s），為最廣為人知的OSI第二層網狀路由協議之一。

802.11s包含了四種路由訊息封包，分別為根節點宣告（Root Announcement，簡稱RANN）、路徑要求（Path Request，簡稱PREQ）、路徑回覆（Path Reply，簡稱PREP）、路徑錯誤（Path Error，簡稱PERR）。

802.11s的主動式路由協議會建立起一個樹狀的路由拓撲（tree based routing），根節點（Root Node）可透過二種方式建立起路由表，一種是採用RANN封包，另一種是用PREQ封包，差別在於採用RANN封包的方式其PREQ是由根節點以外的裝置以單點直播（Unicast）的方式送出給根節點，而根節點必須回覆PREP封包，但在採用PREQ封包的方式中，不會使用到PREP封包，而且PREQ封包是由根節點發出，主動式路由所建立出的路由表是用來與根節點進行通訊，若節點間需要點對點直接通訊，就會使用被動式的路由協議，與除此之外，主動式的路由協議還可以選用Radio Aware Optimized Link State Routing （RAOLSR）的方式，運作機制與OLSR路由協議類似。

這篇文章 網狀路由協議 – 802.11s Mesh Standard 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。

Infrastructure Wireless Mesh Networks：由具有網狀路由功能的設備擔任基礎建設裝置的角色，透過其進行資料傳遞，客戶端的設備彼此無法進行直接通訊，能只有在骨幹（backbone）線路上的裝置才具備多重跳躍轉發的特性，這樣的架構可以讓傳統的網路裝置也使用此網路。

Client Wireless Mesh Networks：此架構與MANET相同，每一個網路節點是彼此對等，資料的傳遞無須仰賴基礎建設，是一由許多的客戶（Client）端設備組成的網路。

Hybrid Wireless Mesh Networks：複合式架構可以允許上述二種架構的特性同時存在於網路中，客戶端可以是使用網狀路由協議（Mesh Routing Protocol）的設備，也支援傳統的網路裝置來使用此網路。

上述三種WMNs的網路架構，主要差別為是否允許不支援網狀路由功能的網路設備運行於其中，但在資料傳遞的過程中皆由網狀路由協議擔任主要的路由工作。

這篇文章 淺談無線自組網之WMN (無線網狀網路-Wireless Mesh Network) 最早出現於 碼蟻創研工坊 - CODEANT STUDIOS。