OLSR 協議基礎介紹
本文描述了一個針對移動 Ad Hoc 網絡的鏈路狀態協議 OLSR。該協議是針對移動無線局域網需求的經典鏈路狀態算法的優化協議。協議中關鍵概念是MPRs。MPR 稱之爲多中繼依賴節點，它是協議中消息洪泛過程中被選定爲廣播消息的節點。通過選定的 MPRs 來廣播拓撲信息，這一技術和經典洪泛機制(即每個節點轉發接收到的消息副本)相比較充分減少了網絡傳輸的開銷。在 OLSR 協議中，鏈路狀態只有通過選定爲 MPR 的節點反應出來，因此該機制的第二優化點是實現最少化的控制消息。該機制的第三個優化點是被選擇爲 MPR 的節點可以選擇只報告自身和 MS 之間的鏈接狀態。這和傳統鏈路狀態算法應用背景不同，鏈路狀態信息離散的分佈在網絡中，OLSR 協議需要通過這些信息計算最佳路由(按跳數)。因此該協議主要適用於密集型的移動網絡環境。
專爲移動自組織網絡而構建的 OLSR 協議，它是一個表驅動的主動協議。協議中節點通過拓撲信息的定期交換，實現網絡拓撲的探測以及路由計算。其中MPRs 機制爲 OLSR 協議提供了有效的方法從而減少網絡中流量的傳輸以及多餘的網絡流控制。被選爲 MPR 的節點有特殊的使命，即在網絡中廣播鏈路狀態信息。事實上，OLSR 協議爲所有目的地址提供最短路徑的唯一需求是 MPRs 提供的 MS的鏈路狀態信息。此外 MPRs 提供的鏈路狀態信息也可以用於其他功能。一個節點被它的多個鄰居節點選定爲 MPR 時，會在控制消息中週期性的聲明這個消息。這樣，節點就向網絡發佈通知消息，表明通過它可到達選定它爲 MPR 的所有節點。在路由計算時，MPR 經常是網絡中構建給定節點到目的地址的路由組成的一部分。此外，協議中使用的多中繼節點機制有效的控制了網絡中控制消息的泛濫。一個節點從一跳鄰居節點中選擇了 MPRs 是具有對稱性的，即雙向聯繫。由此選擇通過 MPR 集合構建的路由自動避免了單向鏈路數據傳輸的相關問題。由於 OLSR 是獨立於其他協議開發的，因此該協議對底層鏈路層沒有任何假設。
-
OLSR 關鍵概念介紹
- OLSR 協議的標準中存在較多專業術語，其中關鍵概念有以下這些：
- 節點：一個 MANET 網絡中的路由器，並運行 OLSR 協議。
- OLSR 接口：一個運行 OLSR 協議的網絡設備接口。一個節點可能會有多個 OLSR 接口，每個接口有不同的 IP 地址。
- 非 OLSR 接口：不運行 OLSR 協議的網絡設備接口。
- 主要地址：一個節點的主要地址，被用於 OLSR 協議控制信息的初始地址，是節點 OLSR 接口的一個 IP 地址。
- 鄰居節點：如果節點可以監聽到節點 X，則節點 X 是節點的鄰居節點。
- 2 跳鄰居：通過鄰居節點監聽到的節點是 2 跳鄰居節點，注意這裏可以包含節點自身以及某些 1 跳鄰居節點。
- 嚴格 2 跳鄰居：即不是節點自身或其鄰居節點，而是嚴格通過鄰居節點監聽到的節點，即鄰居的鄰居，但又不是本節點的鄰居的所有節點。
- MPR：某個節點被它的一跳鄰居節點選定爲 MPR，則需要轉發選定它的鄰居節點的多有廣播信息。
- MS：選定某個節點爲 MPR 則該節點自身爲 MPR 節點的 MS 節點。
- 鏈路：兩個不同 OLSR 節點接口之間相互監聽形成鏈路。
- 對稱鏈路：兩個 OLSR 接口之間已經認證的雙向鏈路。
- 非對稱鏈路：即兩個 OLSR 接口之間單向鏈路。
- 對稱一跳鄰居：鄰居間至少有一條對稱鏈路。
- 對稱 2 跳鄰居：有對稱鏈路的 2 跳鄰居。
- 對稱嚴格 2 跳鄰居：有對稱鏈路的嚴格 2 跳鄰居。
-
MPR 機制簡介
MPR 機制是爲了最大程度的減少消息流的開銷，通過減少對相鄰節點之間的冗餘傳播消息，從而達到減少消息開銷的目的。網絡中所有節點都會在它的一跳對稱鄰居節點中選擇一組節點作爲 MPR 節點組，該 MPR 組會重傳節點的消息。而不是該節點 MPR 的鄰居節點只會接受和處理節點發出的廣播消息，而不會重傳它接受的消息。每個節點在它的一跳對稱鄰居中選擇 MPR 集合，則這些選定出的MPR 集合一定覆蓋一個二跳嚴格對稱節點範圍。一個包含 N 個 MPR 的集合記爲MPR(N)，則這 N 個 MPR 節點對其鄰域內多有一跳對稱鄰居滿足以下條件：每個MPR(N)內的節點的嚴格二跳鄰居節點必然存在一個對稱鏈路連接到 MPR(N)。MPR 集合越小，則路由協議的控制流開銷也越少。
同樣每個 MPR 會維護一個節點集合，記錄了所有選定它爲 MPR 的 MS 集合。這個集合稱之爲“Multipoint Relay Selector set”，節點從鄰居發送的週期性的 HELLO 信息中獲取該集合的信息。MPR的 MS 集合中任意節點想發送廣播給整個網絡的信息都會被 MPR 節點重新轉發。當然 MPR 集合會隨時間而改變，例如節點 N 選擇其他 MRP 集合，這樣的改變會在節點 N 的 HELLO 信息中體現。