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

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

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

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

4、文，以便查找到可能存在的更好的路由，如果發(fā)現(xiàn)一條速率更高的路由且該路由速率大于期望速率，則執(zhí)行路由切換，改用新路由。2.2仿真過(guò)程實(shí)驗(yàn)在第0一62.5秒，節(jié)點(diǎn)4在(100, 600)一(100,550)，從第10秒開(kāi)始節(jié)點(diǎn)1向節(jié)點(diǎn)4發(fā)送數(shù)據(jù)，其仿真設(shè)置見(jiàn)下表 此時(shí)，存在節(jié)點(diǎn)1- ( 3M)一節(jié)點(diǎn)2- (5M)一節(jié)點(diǎn)3- (1M)一節(jié)點(diǎn)4一條3跳路由，最小的鏈路速率為1Mbps，因此選擇這條3跳路由，路由速率為:1Mbps/3=333,333bps（不應(yīng)該為路由速率=路由速率之和/路由跳數(shù)）。其仿真路由結(jié)果見(jiàn)圖22.3優(yōu)勢(shì)從上而仿真結(jié)果可以看出，改進(jìn)的AODV協(xié)議能自動(dòng)切換到傳輸速率最高的一條路

5、由上。因此能有效地應(yīng)用在高負(fù)載的環(huán)境下，解決原始的最短路徑算法帶來(lái)的吞吐量低、路由不穩(wěn)定的問(wèn)題。3 AODV協(xié)議改進(jìn)及實(shí)現(xiàn)（添加備份路由）【一種改進(jìn)的AODV路由協(xié)議的實(shí)現(xiàn)與仿真-周德榮，夏齡，田關(guān)偉，舒濤】針對(duì)的AODV的缺點(diǎn)：AODV路由協(xié)議有很多優(yōu)點(diǎn)，同時(shí)也存在路由表中僅維護(hù)一條到指定的目的結(jié)點(diǎn)的路由、僅適用于雙向傳輸信道的網(wǎng)絡(luò)環(huán)境、采用了超時(shí)刪除路由的機(jī)制，即使路由未失效，在超過(guò)時(shí)限后也將被刪除等缺點(diǎn)。在拓?fù)渥兓l繁的網(wǎng)絡(luò)中，AODV協(xié)議中每個(gè)源結(jié)點(diǎn)只維護(hù)一條到指定目的結(jié)點(diǎn)的路由這個(gè)缺點(diǎn)尤為突出。3.1 AODV協(xié)議改進(jìn)思想針對(duì)上述AODV協(xié)議的缺點(diǎn)，提出AODV協(xié)議的改進(jìn)方法是每個(gè)源

6、結(jié)點(diǎn)增加一條到指定目的結(jié)點(diǎn)的備份路由，形成源結(jié)點(diǎn)到目的結(jié)點(diǎn)主備兩條路由。當(dāng)主路由失效時(shí)，使用備份路由發(fā)送數(shù)據(jù)，只有當(dāng)備用路由也失效時(shí)才重新發(fā)起路由發(fā)現(xiàn)過(guò)程。協(xié)議改進(jìn)后路由表中主備路由的建立流程圖4所示，選擇最優(yōu)路由原則是路由序列號(hào)較大或跳數(shù)較小。圖：主備路由建立流程 NS2 2. 34中，AODV路由協(xié)議主要由協(xié)議實(shí)體、路由表、定時(shí)器、日志記錄器、路由緩存隊(duì)列等組件構(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_ logs. cc文件