複製鏈接
請複製以下鏈接發送給好友

無線自組網按需平面距離矢量路由協議

鎖定
無線自組網按需平面距離矢量路由協議(AODV)是應用於無線網狀網絡中進行路由選擇。
中文名
無線自組網按需平面距離矢量路由協議
簡    稱
AODV
無線自組網按需平面距離矢量路由協議 無線自組網按需平面距離矢量路由協議
無線自組網按需平面距離矢量路由協議它能夠實現單播和多播路由。它是反應式路由協議,也就是説當向目的節點發送包時,源節點才在網絡中發起路由查找過程,找到相應的路由。相反的,很多普通的因特網路由協議都是先驗式的,也就是説它們查找路由是不依賴於路徑上的節點是否要發包,而是每個節點維護一張包含到達其它節點的路由信息的路由表。節點間通過週期性的交換路由信息來不斷更新自身的路由表,以便能夠及時的反映網絡拓撲結構和變化,以維護一致的、及時的、準確的路由信息。正如協議的名字所示,無線自組網按需平面距離矢量路由協議是一種平面距離矢量路由協議。 在AODV中,整個網絡都是靜止的除非有連接建立的需求。這就是説一個網絡節點要建立連接時才廣播一個連接建立的請求。其他的AODV節點轉發這個請求消息,並記錄源節點,和回到源節點的臨時路由。當接收連接請求的節點知道到達目的節點的路由時,就把這個路由信息按照先前記錄的回到源節點的臨時路由發回源節點。於是源節點就開始使用這個經由其他節點並且有最短跳數的路由。當鏈路斷掉,路由錯誤就被回送給源節點,於是源節點就重新發起路由查找的過程。 大多數協議的複雜性在於為了保證網絡性能而減少消息數量。例如,每個路由請求都會有一個序號,節點使用這個序號以避免它們重複轉發這個路由請求。路由請求有一個“生存時間”數,這將減少他們被重傳的次數。還有就是如果路由請求失敗,其他的路由請求將會在先前的路由請求消息超時後的兩倍的“生存時間”之後,才被髮送。 AODV對在這方面有多種解決方法。還有一種路由協議是動態源路由協議(DSR),這個路由協議充分最優化網絡的通信量。另外就是優化的鏈路狀態路由協議(OLSR)也是解決這方面問題。OLSR不斷地收集節點之間能相互通信的數據,並對每個節點保持一個最優化的路由表。所以連接可以很快的建立。但是OLSR是一個相對比較大而且複雜,它要求大型複雜的計算機、很大的內存和計算。同時頻繁進行網絡其他節點的發現過程是一個巨大的負擔。單播和多播路由。它是反應式路由協議,也就是説當向目的節點發送包時,源節點才在網絡中發起路由查找過程,找到相應的路由。相反的,很多普通的因特網路由協議都是先驗式的,也就是説它們查找路由是不依賴於路徑上的節點是否要發包,而是每個節點維護一張包含到達其它節點的路由信息的路由表。節點間通過週期性的交換路由信息來不斷更新自身的路由表,以便能夠及時的反映網絡拓撲結構和變化,以維護一致的、及時的、準確的路由信息。正如協議的名字所示,無線自組網按需平面距離矢量路由協議是一種平面距離矢量路由協議。
在AODV中,整個網絡都是靜止的除非有連接建立的需求。這就是説一個網絡節點要建立連接時才廣播一個連接建立的請求。其他的AODV節點轉發這個請求消息,並記錄源節點,和回到源節點的臨時路由。當接收連接請求的節點知道到達目的節點的路由時,就把這個路由信息按照先前記錄的回到源節點的臨時路由發回源節點。於是源節點就開始使用這個經由其他節點並且有最短跳數的路由。當鏈路斷掉,路由錯誤就被回送給源節點,於是源節點就重新發起路由查找的過程。
大多數協議的複雜性在於為了保證網絡性能而減少消息數量。例如,每個路由請求都會有一個序號,節點使用這個序號以避免它們重複轉發這個路由請求。路由請求有一個“生存時間”數,這將減少他們被重傳的次數。還有就是如果路由請求失敗,其他的路由請求將會在先前的路由請求消息超時後的兩倍的“生存時間”之後,才被髮送。
AODV對在這方面有多種解決方法。還有一種路由協議是動態源路由協議(DSR),這個路由協議充分最優化網絡的通信量。另外就是優化的鏈路狀態路由協議(OLSR)也是解決這方面問題。OLSR不斷地收集節點之間能相互通信的數據,並對每個節點保持一個最優化的路由表。所以連接可以很快的建立。但是OLSR是一個相對比較大而且複雜,它要求大型複雜的計算機、很大的內存和計算。同時頻繁進行網絡其他節點的發現過程是一個巨大的負擔。