AODV
出自 MBA智库百科(https://wiki.mbalib.com/)
AODV(Ad Hocon-demand distance-vector)
目錄[隱藏] |
AODV路由協議是為AdHoc網路節點設計的一種按需路由協議,它提供動態鏈路狀況的快速自適應,而且實現簡單,是一個比較成熟且被廣泛接受的路由協議。AODV路由處理主要包括對RREQ、RREP和路由表項的相關操作。
AODV路由協議分析[1]
AODV定義了3種路由控制包:路由請求(RREQ),路由應答(RREP),路由錯誤(RERR)。AODV的運行主要包括2個過程:路由發現和路由維護。
1.路由發現
當源節點需要與某目的節點進行通信時,它先在本節點維護的路由表中查找是否有到達該目的節點的路由。若路由表中已包含了到達該目的節點的有效路由,則立即使用此路由發送數據分組,否則它將向所有鄰居廣播RREQ分組,以啟動一個路由發現過程來找到一條到達該目的節點的可用路由。如果一個節點接收到RREQ消息並且具有到達目的節點足夠新的路由,或者節點本身就是目的節點,那麼該節點則發送一個RREP單播給發送請求的節點。當節點收到RREP時,它將把傳送RREP來的路徑加入路由表中,保證數據包有通往目的節點的路徑可用,這樣反覆進行完成路徑發現。源節點收到RREP後,數據傳送開始。
2.路由維護
節點通過定期廣播hello消息確定鏈路的連接性。在特定的時間內,節點會檢查自己是否接收到RREQ或其他報文,如果沒有,這個節點就廣播一個hello消息。如果節點接收到了鄰節點的hello消息,然後在特定的時問內並沒有收到來自該鄰居的任何報文,則認為該路由失效。如果此節點距離目的節點較近的話,就會進行本地修複工作,如果此節點距離源節點較近或本地路由修複不成功,就向源節點發送RERR消息,以更新沿途節點的路由信息。當源節點收到這個RERR消息後,重新發起路由發現過程,進而重建路由。
- ↑ 潘雲霞,冀常鵬.AODV的能量策略研究[J].電腦工程.2010,22