AODV相關(guān)路由協(xié)議學(xué)習(xí)

1、1：AODV路由協(xié)議工作原理AODV路由協(xié)議是一種經(jīng)典的按需路由協(xié)議，它只在兩個節(jié)點需要進(jìn)行通信且源節(jié)點沒有到達(dá)目的節(jié)點的路由時，才會進(jìn)行路由發(fā)現(xiàn)過程。AODV采用的是廣播式路由發(fā)現(xiàn)機制，當(dāng)源節(jié)點想與另一節(jié)點進(jìn)行通信時，源節(jié)點會首先查詢自己的路由表中是否存在有到達(dá)目的節(jié)點的路由有效信息。如果包含有目的節(jié)點的有效信息，則源節(jié)點就會將數(shù)據(jù)包傳送到目的節(jié)點的下一跳節(jié)點;如果缺失目的節(jié)點的有效的信息，則源節(jié)點會啟動路徑請求程序，同時廣播RREQ控制包。而下一跳節(jié)點在接收到RREQ報文時，如果該節(jié)點是目的節(jié)點，又或者該節(jié)點路由表中存放有到達(dá)目的節(jié)點的可行路徑信息，則會向源節(jié)點回復(fù)路由響應(yīng)報文CRREP。

2、否則就記錄相關(guān)信息，用于建立一個反向路徑，讓目的節(jié)點的RREP遵循此路徑返回源節(jié)點，同時將RREQ報文中的跳數(shù)字段值加1，并向該節(jié)點的鄰居節(jié)點轉(zhuǎn)發(fā)RREQ報文。這樣經(jīng)過若干中間節(jié)點轉(zhuǎn)發(fā)最后到達(dá)目的節(jié)點，確認(rèn)路由建立。路由表項建立以后，路由中的每個節(jié)點都要執(zhí)行路由維持和管理路由表的任務(wù)。如果由于中間節(jié)點的移動而導(dǎo)致路由失效，則檢測到路由斷鏈的節(jié)點就會向上游節(jié)點發(fā)送路由出錯報文RRER，而收到出錯報文RRER的節(jié)點則會直接發(fā)出RREQ來進(jìn)行路徑請求，如果能在規(guī)定好的時間內(nèi)找到目的節(jié)點的路徑，則表示路由成功傳統(tǒng)的AODV采用基本的路由發(fā)現(xiàn)算法來建立從源節(jié)點到目的節(jié)點的路由時，路由選擇是選擇最短路徑路

3、由，即選擇最小跳數(shù)的路由，這樣就忽略了每兩點之間的傳輸能力，從而導(dǎo)致產(chǎn)生整條鏈路吞吐量低、路由不穩(wěn)定、線路擁塞、延遲甚至數(shù)據(jù)丟失等嚴(yán)重問題。2最大路由速率的AODV協(xié)議的提出【基于最大路由速率的AODV協(xié)議優(yōu)化研究與實現(xiàn)-羅澤、吳謹(jǐn)繹、吳舒辭】 針對傳統(tǒng)AODV路由協(xié)存在的問題，提出了一種基于最大傳輸速率（路由速率=路由速率之和/路由跳數(shù)）的改進(jìn)方案，其基本思想是:用戶確定一個期望速率，源節(jié)點在進(jìn)行路由發(fā)現(xiàn)時比較收到的各條路由的實測速率，選擇一條速率最大的路由作為路由，在源節(jié)點使用當(dāng)前路由發(fā)送數(shù)據(jù)的過程中，源節(jié)點每隔一段時間發(fā)出RREQ報文，以便查找到可能存在的更好的路由，如果發(fā)現(xiàn)一條速率更高

4、的路由且該路由速率大于期望速率，則執(zhí)行路由切換，改用新路由。仿真過程實驗在第0一62.5秒，節(jié)點4在(100, 600)一(100,550)，從第10秒開始節(jié)點1向節(jié)點4發(fā)送數(shù)據(jù)，其仿真設(shè)置見下表 此時，存在節(jié)點1- ( 3M)一節(jié)點2- (5M)一節(jié)點3- (1M)一節(jié)點4一條3跳路由，最小的鏈路速率為1Mbps，因此選擇這條3跳路由，路由速率為:1Mbps/3=333,333bps（不應(yīng)該為路由速率=路由速率之和/路由跳數(shù)）。其仿真路由結(jié)果見圖2從上而仿真結(jié)果可以看出，改進(jìn)的AODV協(xié)議能自動切換到傳輸速率最高的一條路由上。因此能有效地應(yīng)用在高負(fù)載的環(huán)境下，解決原始的最短路徑算法帶來的吞吐

5、量低、路由不穩(wěn)定的問題。3AODV協(xié)議改進(jìn)及實現(xiàn)（添加備份路由）【一種改進(jìn)的AODV路由協(xié)議的實現(xiàn)與仿真-周德榮，夏齡，田關(guān)偉，舒濤】針對的AODV的缺點：AODV路由協(xié)議有很多優(yōu)點，同時也存在路由表中僅維護(hù)一條到指定的目的結(jié)點的路由、僅適用于雙向傳輸信道的網(wǎng)絡(luò)環(huán)境、采用了超時刪除路由的機制，即使路由未失效，在超過時限后也將被刪除等缺點。在拓?fù)渥兓l繁的網(wǎng)絡(luò)中，AODV協(xié)議中每個源結(jié)點只維護(hù)一條到指定目的結(jié)點的路由這個缺點尤為突出。3.1 AODV協(xié)議改進(jìn)思想針對上述AODV協(xié)議的缺點，提出AODV協(xié)議的改進(jìn)方法是每個源結(jié)點增加一條到指定目的結(jié)點的備份路由，形成源結(jié)點到目的結(jié)點主備兩條路由。當(dāng)主路由失效時，使用備份路由發(fā)送數(shù)據(jù)，只有當(dāng)備用路由也失效時才重新發(fā)起路由發(fā)現(xiàn)過程。協(xié)議改進(jìn)后路由表中主備路由的建立流程圖4所示，選擇最優(yōu)路由原則是路由序列號較大或跳數(shù)較小。圖：主備路由建立流程 NS2 2. 34中，AODV路由協(xié)議主要由協(xié)議實體、路由表、定時器、日志記錄器、路由緩存隊列等組件構(gòu)成。AODV路由協(xié)議源代碼位于安裝目錄下的ns2.34 / aodv目錄，協(xié)議由aodv_packet. h ,aodv. h ,aodv. cc ,aodv_rqueue. h，aodv_rqueue. cc，aodv _ rtable. h，aodvrtable. cc及aodv