[發明專利]一種AODV應用路由協議

無效

• 申請號: 201010507946.9
• 申請日: 2010-10-15
• 公開（公告）號: CN102447686A
• 公開（公告）日: 2012-05-09
• 發明（設計）人: 薛鷹
• 申請（專利權）人: 薛鷹
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/56
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種AODV應用路由協議，其特征在于采用了備份路由的技術方案：(1)源節點和目的節點間建立多條路徑，并依據跳數決定這些路徑的優先級，當源節點發送數據時，選擇具有較高優先級的路徑進行通信，當主路由(即優先級最高的路由)中斷時，選擇次高優先級的路由通信；由于源節點和目的節點間存在多條路徑，當主路由中斷時，能選擇次優路徑通信，減少了重找路由的開銷；(2)路徑中每個節點的路由表里需要保存路徑中下兩跳鄰居節點的信息，當鏈路中斷時，斷路的上游節點嘗試在兩跳范圍內修復；(3)通過在B-RTAODV的Hello信息中，加入鄰居節點的信息，來維護路徑。

2.根據權利要求1所述的協議中，其特征在于B-RTAODV路由協議在路由發現過程中采用了備份路由思想：保存源節點和目的節點間的多條路徑，其中一條為主路徑，其余為備份路徑，主路徑和備份路徑依據優先級高低區分；主路徑優先級最高，值為1，第一備份路徑優先級次之，值為2，以此類推。優先級高低根據路徑跳數來決定。

3.根據權利要求1所述的協議中，其特征在于B-RTAODV在路由建立、路由維護、路由中斷處理與路由恢復等方面進行了改進，(1)路由建立源節點有數據發送時，取消中間節點回復RREP的機制，即便中間節點有到目的節點的路由也不回復RREP，由目的節點統一回復。目的節點收到第一個RREQ時，將啟動RREQ緩存定時器，緩存其后一段時間內收到的來自同一源節點的所有RREQ；目的節點緩存的RREQ定時器超時，將根據主路由選擇機制計算每個RREQ對應路徑的優先級，并根據優先級高低依次回復；RREP。RREP中攜帶對應路由的優先級rt_pri；中間節點收到目的節點回復的RREP，將建立到目的節點的路由，并記錄RREP中攜帶的路徑優先級rt_pri。源節點收到目的節點回復的RREP，建立到目的節點的路由，并記錄路徑優先級；當源節點收到目的節點回復的所有RREP時，建路過程結束。自此，源節點和目的節點已建立好帶有優先級的多條備份路由；路由建立后，源節點選擇優先級最高的路徑發送數據。(2)路由維護主路由以及備份路由的維護與AODV原有機制相同，采用定時發送hello分組的做法確認相鄰節點間的鏈路，一般通過鏈路層通告或者向下一跳發包時使用被動確認方式監聽信道中下一跳是否在嘗試發送數據；(3)路由中斷處由于保存了多條路徑，當主路由中斷時，只要源節點和目的節點間仍存在其它路徑，不發送RREQ重新找路，選擇次優路徑通信。只有當源節點和目的節點間的所有可用路徑均中斷時，才發送RREQ重新找路；(4)路由恢復路由修復由鏈路的上游節點負責，若節點發現正在使用的路由，在本節點與下一跳節點之間出現故障。節點將根據路由信息，并結合兩跳范圍內的節點信息，進行路由修復；路由A-B-E-D-F在鏈路B-E處斷裂，節點B將負責路由修復，節點B根據路由信息，知道到目的節點F的路由的下兩跳為節點D；于是，B從管理的鄰居節點信息中，尋找一個B和D的公共鄰居節點C。找到后，節點B修正到F的路由，將下一跳節點E用C替換，并將路由有效期更改為鏈路B-C的生存期；然后，B就用修正后的路由轉發分組。C收到分組后，如果它有到F的有效路由，則用自己的路由轉發分組；如果沒有有效路由，則將分組轉發給節點B在分組的“下兩跳節點”域中說明的節點D。D收到分組后，繼續轉發的公共鄰居節點C。找到后，節點B修正到F的路由，將下一跳節點E用C替換，并將路由有效期更改為鏈路B-C的生存期；然后，B就用修正后的路由轉發分組；C收到分組后，如果它有到F的有效路由，則用自己的路由轉發分組；如果沒有有效路由，則將分組轉發給節點B在分組的“下兩跳節點”域中說明的節點D，D收到分組后，繼續轉發。