AODV

出自 MBA智库百科(https://wiki.mbalib.com/)

AODV(Ad Hocon-demand distance-vector)

　　AODV路由協議是為AdHoc網路節點設計的一種按需路由協議，它提供動態鏈路狀況的快速自適應，而且實現簡單，是一個比較成熟且被廣泛接受的路由協議。AODV路由處理主要包括對RREQ、RREP和路由表項的相關操作。

　　AODV定義了3種路由控制包：路由請求(RREQ)，路由應答(RREP)，路由錯誤(RERR)。AODV的運行主要包括2個過程：路由發現和路由維護。

　　1.路由發現

　　當源節點需要與某目的節點進行通信時，它先在本節點維護的路由表中查找是否有到達該目的節點的路由。若路由表中已包含了到達該目的節點的有效路由，則立即使用此路由發送數據分組，否則它將向所有鄰居廣播RREQ分組，以啟動一個路由發現過程來找到一條到達該目的節點的可用路由。如果一個節點接收到RREQ消息並且具有到達目的節點足夠新的路由，或者節點本身就是目的節點，那麼該節點則發送一個RREP單播給發送請求的節點。當節點收到RREP時，它將把傳送RREP來的路徑加入路由表中，保證數據包有通往目的節點的路徑可用，這樣反覆進行完成路徑發現。源節點收到RREP後，數據傳送開始。

　　2.路由維護

　　節點通過定期廣播hello消息確定鏈路的連接性。在特定的時間內，節點會檢查自己是否接收到RREQ或其他報文，如果沒有，這個節點就廣播一個hello消息。如果節點接收到了鄰節點的hello消息，然後在特定的時問內並沒有收到來自該鄰居的任何報文，則認為該路由失效。如果此節點距離目的節點較近的話，就會進行本地修複工作，如果此節點距離源節點較近或本地路由修複不成功，就向源節點發送RERR消息，以更新沿途節點的路由信息。當源節點收到這個RERR消息後，重新發起路由發現過程，進而重建路由。