【正文】 title\$i$j\with linespoints gawk v outfile=$1 一 $i$39。 NS2 解釋執(zhí)行剛才編寫(xiě)的 Otcl 腳本。 Trace 對(duì)象能夠把模擬過(guò)程中發(fā)生的特定類型的時(shí)間記錄 在 trace 文件中。首先配置模擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，此時(shí)可以確定鏈路的一 些基本特性，如帶寬、延遲和丟失策略等。 在使用 NS2 進(jìn)行模擬前，首先要分析模擬涉及哪個(gè)層次 [3].NS2 模擬 分兩個(gè)層次 :一個(gè)是基于 Otcl 編程的層次，利用 NS2 己有的網(wǎng)絡(luò)元素實(shí)現(xiàn)模擬，無(wú)需對(duì) NS2 本身進(jìn)行任何修改，只要編寫(xiě) Otcl 腳本 。 NS2 利用 NAM (Network Animator)和 Xgraph 軟件，可以將仿真結(jié)果文件*.nam39。支持算法路由、分級(jí)路 由、廣播路由、多播路由、靜態(tài)路由、動(dòng)態(tài)路由協(xié)議 。 C++程序模塊的運(yùn)行速度非?？欤?是強(qiáng)制類型的程序設(shè)計(jì)語(yǔ)言，容易實(shí)現(xiàn)精確的、復(fù)雜的算法，但是修改和實(shí)現(xiàn)、修正 bug 所花費(fèi)的時(shí)間較長(zhǎng) 。 OPNET 主要面向?qū)I(yè)人士，價(jià)錢(qián)比較昂貴 。 第三章 AODV路由算法模擬 NS2 概述 網(wǎng)絡(luò)模擬是進(jìn)行網(wǎng)絡(luò)技術(shù)研究的一種基本手段，在新技術(shù)的研究過(guò)程中，由于各種原因，實(shí)際網(wǎng)絡(luò)系統(tǒng)的實(shí)現(xiàn)往往是代價(jià)較高或是不現(xiàn)實(shí)的。其它使用同樣鏈路的路由必須被標(biāo)記為無(wú)效，但是進(jìn)行本地修復(fù)的節(jié)點(diǎn)可以將每一條新丟失的路由標(biāo)記為本地可修復(fù)。在對(duì)鏈路中斷進(jìn)行本地修復(fù)之后，向發(fā)起者節(jié)點(diǎn)發(fā)送 RERR 可以允許發(fā)起者節(jié)點(diǎn)基于當(dāng)前的節(jié)點(diǎn)位置，找到一條更好更新 的到目的地節(jié)點(diǎn)的路由。 收到帶有“ N”標(biāo)記 RERR 消息的節(jié)點(diǎn)，一定不能刪除 RERR 中到目的地節(jié)點(diǎn)的路由，如果 RERR 從沿著那條路由的下一跳收到，并且 到目的地節(jié)點(diǎn)的路由有一個(gè)或者多個(gè)先驅(qū)節(jié)點(diǎn)，它所需要做的只是轉(zhuǎn)發(fā)這條消息。如果路由發(fā)現(xiàn)周期結(jié)束仍然沒(méi)有收到關(guān)于目的地節(jié)點(diǎn)的 RREP(或者其它建立或更新路由的控 制消息 )，則發(fā)送關(guān)于該目的地節(jié)點(diǎn)的 RERR 。為了修復(fù)鏈路，節(jié)點(diǎn)增加關(guān)于目的節(jié)點(diǎn)的序列號(hào)，然后廣播關(guān)于目的節(jié)點(diǎn)的 RREQ ， RREQ 的 TTL值初始時(shí)設(shè)為下面的值 : max(MIN REPAIR TTL, X hops)+LOCAL _ADD_TTL hops 是到當(dāng)前無(wú)法投遞報(bào)文的發(fā)送者的跳數(shù)。在這個(gè)時(shí)間以前，表項(xiàng)不應(yīng)該被刪除。 在發(fā)送 RERR 之前，需要對(duì)路由表做一定的更新，這一更新可能影響到不可達(dá)目的地節(jié)點(diǎn)的目的序列號(hào)。在 RERR 中應(yīng)該包含這些節(jié)點(diǎn) :他們是剛才建立好的不可達(dá)目的節(jié)點(diǎn)列表中具有非空的先驅(qū)列表的那部分。 對(duì)情況 (1)，節(jié)點(diǎn)首先產(chǎn)生一張不可達(dá)目的地節(jié)點(diǎn)的列表，包含不可達(dá)鄰居和在本地路由表中使用不可達(dá)鄰居作為下一跳的其它任何目的地。節(jié)點(diǎn)每一秒鐘不應(yīng)該產(chǎn)生超過(guò) RERR_RATELIMIT 個(gè) RERR 消息。 RREQ 單播至下一跳，請(qǐng)求到下一跳的路由 。例如，沒(méi)有收到鏈路層的 ACK，或者發(fā)送 RTS 以后沒(méi)有收到 CTS，即使經(jīng)過(guò)最大數(shù)目的重傳嘗試以后，仍然失敗，則說(shuō)明失去了到這一有效下一跳的鏈路。 在 AODV 中，任何時(shí)候節(jié)點(diǎn)收到任何控制報(bào)文 ，也具有和收到顯性的 Hello消息一樣的意義。 任何時(shí)候節(jié)點(diǎn)收到來(lái)自鄰居的 Hello 消息，節(jié)點(diǎn)應(yīng)該確信它具有到這個(gè)鄰居的有效路由，如果必要，建立一條這樣的路由。每 HELLO INTERVAL 微秒內(nèi)，節(jié)點(diǎn)檢查在最近的 HELLO INTERVAL 是否發(fā)出了一個(gè)廣播報(bào)文 (比如 RREQ)，如果沒(méi)有發(fā)送，它會(huì)廣播一個(gè) TTL 值為 1 的RREP 稱為 Hello 消息， Hello 消息的字段設(shè)置如下 : 目的地 IP 地址 :節(jié)點(diǎn)的 IP 地址 。然而，不能確保鏈路一直是雙向的。這個(gè)時(shí)間可以設(shè)置為允許路由請(qǐng)求重試次數(shù)所需時(shí)間的上限。隨后的 RREQ 可能通過(guò)一條雙向路徑 (假設(shè)這樣的路徑存在 )到達(dá)，但是這一RREQ 將被忽略。即使發(fā)起節(jié)點(diǎn)和目的節(jié)點(diǎn)存在雙向路由，這種情況仍可能發(fā)生。最后，通往目的地節(jié)點(diǎn)的下一跳的路由的先驅(qū)表更新為通往源路徑路由上的下一跳。當(dāng)前節(jié)點(diǎn)現(xiàn)在可以使用這條路由對(duì)去往目的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文進(jìn)行轉(zhuǎn)發(fā)了。 序列號(hào)相同，新跳數(shù)小于路由表項(xiàng)中的跳數(shù)。我們把這一增加后的值稱為“新跳數(shù)”。 目的地序列號(hào) :RREQ 中的發(fā)起者序列號(hào) 。目的地節(jié)點(diǎn)很可能需要到發(fā)起者節(jié)點(diǎn)的路由，為了使目的節(jié)點(diǎn)能夠知道到發(fā)起者節(jié)點(diǎn)的路由，發(fā)起者節(jié)點(diǎn)應(yīng)該在 RREQ 消息中設(shè)置“ G”標(biāo)記。 RREP 的生存期字段由路由表項(xiàng)的過(guò)期時(shí)間減去當(dāng)前時(shí)間計(jì)算得出。 如果產(chǎn)生 RREP 的節(jié)點(diǎn)不是目的地節(jié)點(diǎn)，而是發(fā)起節(jié)點(diǎn)到目的地節(jié)點(diǎn)路徑上的一個(gè)中間節(jié)點(diǎn)，它將拷貝己知的目的地序列號(hào)至 RREP 消息中的目的地序列號(hào)字段。 如果產(chǎn)生 RREP 的節(jié)點(diǎn)是目的節(jié)點(diǎn)本身，假如 RREQ 報(bào)文中的序列號(hào)等于目的地節(jié)點(diǎn)本身的序列號(hào)加 1，則節(jié)點(diǎn)必須把自己的序列號(hào)再加 1(RREQ 報(bào)文中的序列號(hào)大于目的地節(jié)點(diǎn)維護(hù)的自身序列號(hào)的情況 :某節(jié)點(diǎn)因?yàn)闄z測(cè)到通往目的地的鏈路中斷，將目的地序列號(hào)加 1，然后重發(fā) 路由請(qǐng)求 )。根據(jù)節(jié)點(diǎn)本身是請(qǐng)求目的地或者是具有足夠新路由的中間節(jié)點(diǎn)，處理過(guò)程略有不同，在下面的章節(jié)進(jìn)行描述。為了更新 RREQ，發(fā)出 IP 報(bào)文的 TTL字段減去 1,并且 RREQ 消息中的跳數(shù)字段增加 1，以加入通過(guò)中間節(jié)點(diǎn)后的新一跳。 節(jié)點(diǎn)在下列兩種情況下才產(chǎn)生 RREP: 節(jié)點(diǎn)本身是目的地節(jié)點(diǎn) 。 路由表中的下一跳設(shè)置為向它發(fā)出 }Q 的節(jié)點(diǎn) 。這一節(jié)的剩余部分描述沒(méi)有丟棄的 RREQ 報(bào)文的處理。而且可以根據(jù)需要配置更長(zhǎng)的路由表項(xiàng)刪除時(shí)間。如果一段時(shí)間后需要到同一目的節(jié)點(diǎn)的新路由 (比如路由丟失的情況發(fā)生 )，RREQ 的 IP 頭中的 TTL 初始化設(shè)置為跳數(shù)加上 TTL_INCREMENT。如果 RREQ 超時(shí)而沒(méi)有一個(gè)對(duì)應(yīng)的 RREP，發(fā)起者再一次廣播 RREQ，此時(shí) TTL 值增加 TTL_INCREMENT。這個(gè)緩存應(yīng)該是先進(jìn)先出的 (FIFO)。如果在 NET_RAVERSAL_TIME 微秒的時(shí)間內(nèi)沒(méi)有獲得路由，則節(jié)點(diǎn)廣播另一個(gè) RREQ 試圖重新進(jìn)行路由發(fā)現(xiàn)過(guò)程，直到在最大 TTL 值時(shí)達(dá)到了 RREQ_RETRIES 的最大次數(shù)。為了使之盡可能有效地發(fā)生，中間節(jié)點(diǎn)產(chǎn)生發(fā)往發(fā)起者節(jié)點(diǎn)的 RREP 的同時(shí)，應(yīng) 該附帶通知目的節(jié)點(diǎn)，告知目的節(jié)點(diǎn)返回發(fā)起節(jié)點(diǎn)的反向路由。 在廣播 RREQ以前 ，發(fā)起節(jié)點(diǎn)在 PATH DISCOVERY TIME時(shí)間內(nèi)緩存 RREQ ID 和 RREQ 發(fā)起者的 IP 地址 (它自身的地址 )。如果源節(jié)點(diǎn)不知道目的節(jié)點(diǎn)的序列號(hào)，必須設(shè)置未知序列號(hào)標(biāo)記。路由表項(xiàng)中的先驅(qū)列表就是使用了這條路由的所有鄰居節(jié)點(diǎn) (一個(gè)或多個(gè) )，在節(jié)點(diǎn)檢測(cè)到下一跳鏈路丟失的情況下，將會(huì)向先驅(qū)列表中的所有節(jié)點(diǎn)發(fā)出通知。這一路由現(xiàn)在可以用來(lái)發(fā)送任何排隊(duì)等待數(shù)據(jù)報(bào)文，完成任何沒(méi)有完成的路由請(qǐng)求。路由僅在下列情況下進(jìn)行更新 : 新序列號(hào)高于路由表中的目的地序列號(hào) 。 通往目的地節(jié)點(diǎn)的路徑過(guò)期或中斷。在這種情況下，對(duì)于使用該下一跳的每一個(gè)目的地，節(jié)點(diǎn)增加它的序列號(hào)并將路由標(biāo)記為無(wú)效。比較必須使用有符號(hào) 32 比特算法進(jìn)行，用 收到 AODV消息中的序列號(hào)的值與當(dāng)前存儲(chǔ)的序列號(hào)的值相減，所得值如果小于 0，則必須丟棄 AODV 消息中該目的地的相關(guān)信息。 在目的節(jié)點(diǎn)產(chǎn)生一個(gè) RREP 對(duì) 進(jìn)行應(yīng)答之前，必須立即將自己的序列號(hào)更新，更新值為當(dāng)前序列號(hào)與 RR 丑 Q 報(bào)文序列號(hào)中的最大值。這一序列號(hào)稱為目的地序列號(hào)。這些消息數(shù)據(jù)是如何處理的。 RREPACK 路由請(qǐng)求應(yīng)答協(xié)議幀對(duì)設(shè)置了“ A”比特的 RREP 協(xié)議幀進(jìn)行應(yīng)答。保留將來(lái)擴(kuò)展時(shí)使用。 Lifetime 一節(jié)點(diǎn)收到 RREP 后記錄的這條路由有效時(shí)間，以毫秒為單位計(jì)算。 Hop Count 一 從 RREP 源節(jié)點(diǎn)到處理該請(qǐng)求的節(jié)點(diǎn)的跳數(shù)。 Reserved 一發(fā)送時(shí)為 0，接收時(shí)忽略，為將來(lái)擴(kuò)展保留。這個(gè)序列號(hào)由路由請(qǐng)求源節(jié)點(diǎn)產(chǎn)生和維護(hù)。 Destination Sequence Number 一目的節(jié)點(diǎn)序列號(hào)，發(fā)起路由請(qǐng)求的源節(jié)點(diǎn)過(guò)去收到的，經(jīng)過(guò)目的節(jié)點(diǎn)的任何路由的最大序列號(hào)。 Reserved 一發(fā)送時(shí)為 0，接收時(shí)忽略，為將來(lái)保留。 R— 修復(fù)標(biāo)記，為實(shí)現(xiàn)組播保留。 Reverse route(反向路由 ) 為了將 RREP 協(xié)議幀從目的節(jié)點(diǎn)轉(zhuǎn)發(fā)至源節(jié)點(diǎn)，或者從具有到目的節(jié)點(diǎn)路由的中間節(jié)點(diǎn)轉(zhuǎn)發(fā)至 RREQ 的源節(jié)點(diǎn)，建立起的一條路由。 Invalid route(無(wú)效路由 ) 己經(jīng)過(guò)期的路由，通過(guò)在路由表中的無(wú)效狀態(tài)來(lái)標(biāo)識(shí)。 到目的節(jié)點(diǎn)的路由通過(guò)執(zhí)行 AODV 協(xié)議算法獲得，在路由發(fā)現(xiàn)協(xié)議幀 RREP 中攜帶著到目的節(jié)點(diǎn)的路由。 Broadcast(廣播 ) 發(fā)送至 IP 地址為 的廣播報(bào)文。在 RERR 中有一條鏈表，這條鏈表是由因?yàn)槟硹l鏈路斷了，從而導(dǎo)致無(wú)法到達(dá)的所有目的節(jié)點(diǎn)組成的。同時(shí)具有距離向量路由協(xié)議的一些特點(diǎn)，即各節(jié)點(diǎn)路由表只維護(hù)本節(jié)點(diǎn)到其他節(jié)點(diǎn)的路由，而無(wú)須掌握全網(wǎng)拓?fù)浣Y(jié)構(gòu)。典型的反應(yīng)式無(wú)線移動(dòng)路由協(xié)議有 :AODV, DSR 和 TORA ?；蛩锌赡艿穆酚膳帕卸家?檢查過(guò)，該過(guò)程也終止。 反應(yīng)式路由協(xié)議，又稱為按需路由協(xié)議 (Ondemand Routing Protocol)，是當(dāng)需要時(shí)才查找路由的路由選擇方式。先驗(yàn)式路由的優(yōu)點(diǎn)是，當(dāng)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)分組時(shí)，只要去往目的節(jié)點(diǎn)的路由存在，所需的延時(shí)就很小。 第二章 AODV 路由協(xié)議 AODV 路由協(xié)議概述 現(xiàn)有的移動(dòng) Ad Hoc 網(wǎng)路由協(xié)議大致可以分為先驗(yàn)式 (proactive)和反應(yīng)式(reactive)兩種。它采用 OFDM 調(diào)制方案，可以在 的頻帶上提供 54Mbps 的數(shù)據(jù)傳輸速率。 的第二個(gè)分支為 ，它將通信頻帶放在 UNII 頻帶，并被指定高達(dá) 54Mbps 的數(shù)據(jù)速率。 1997 年公布的 協(xié)議標(biāo)準(zhǔn)提供了三個(gè)物理層 的規(guī)范，包括 ISM 頻帶中的紅外線、 1~2Mbps 頻率跳躍擴(kuò)頻技術(shù)（ FHSS）和 1~2Mbps 直接序列擴(kuò)頻技術(shù)（ DSSS）。 由于應(yīng)用的要求， 1990 年 7 月， IEEE802 委員會(huì)接受了 NCR 公司的“ CSMA/CD 無(wú)線媒體標(biāo)準(zhǔn)擴(kuò)充”的提案，成立 無(wú)線局域網(wǎng)工作委員會(huì)，負(fù)責(zé)制定無(wú)線局域網(wǎng)物理層和 MAC 層的協(xié)議標(biāo)準(zhǔn)，并于 1997 年六月公布該標(biāo)準(zhǔn)。 AODV 是被 IETF(Inter Engineering Task Force)的 MANET 工作組認(rèn)為是最好的候選路由協(xié)議之一，簡(jiǎn)單且性能優(yōu)越。 目前，已存在數(shù) 10 種無(wú)線自組網(wǎng)路由協(xié)議，可從不同的角度對(duì)它們進(jìn)行分類。這些要求主要有：收斂迅速，提供無(wú)環(huán)路由，避免無(wú)窮計(jì)算，控制管理開(kāi)銷小，對(duì)終端性能無(wú)過(guò)高要求，支持單向信道等。 移動(dòng)無(wú)線自組網(wǎng)是一種無(wú)線、易變的網(wǎng)絡(luò)環(huán)境，與傳統(tǒng)的有線網(wǎng)和無(wú)線局域網(wǎng)有明顯不同。 一個(gè)無(wú)線自組織網(wǎng)絡(luò)是由可以任意移動(dòng)的移動(dòng)平臺(tái)組成（每個(gè)移動(dòng)平臺(tái)邏輯上是由一個(gè)路由器和無(wú)線通信裝置構(gòu)成）的自主系統(tǒng)?，F(xiàn)階段已經(jīng)提出許多的路由算法，各個(gè)路由算法有各自的優(yōu)缺點(diǎn)，適合于不同的場(chǎng)合。而近幾年，由于軍用和民用需求的增加，大大促進(jìn)了無(wú)線自組網(wǎng)的研究。而無(wú)線自組網(wǎng)則可以彌補(bǔ)這個(gè)缺點(diǎn)。 Wireless work。AODV 路由協(xié)議的仿真與性能分析 摘 要： 首先，本文簡(jiǎn)單介紹了無(wú)線自組網(wǎng)和無(wú)線局域網(wǎng)的一些知識(shí)，對(duì)其主要內(nèi)容做了概述性的講解。 關(guān)鍵字： AODV；無(wú)線自組網(wǎng)；路由 Abstract: First of all, the paper briefly introduced the wireless work and wireless LAN knowledge of some of its main outline of the content of the lecture. Then AODV routing protocol discussed the working principle. In the final analysis of the above, on the basis of AODV routing protocol to the realization of the programme and to achieve. Keyword: AODV。 但 協(xié)議不具有轉(zhuǎn)發(fā)功能，組成的網(wǎng)絡(luò)規(guī)模小，傳 輸距離近，需要鋪設(shè)較多的 AP 點(diǎn)。 國(guó)內(nèi)從八十年代起開(kāi)始關(guān)注分組無(wú)線網(wǎng)的研究，經(jīng)過(guò)二十年來(lái)的努力，已經(jīng)取得了很多進(jìn)步和成果。由于無(wú)線自組網(wǎng)的拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化， 如何在移動(dòng)中保持通信成為一個(gè)重要的研究方向。 無(wú)線自組網(wǎng)簡(jiǎn)介 無(wú)線自組網(wǎng)又稱無(wú)線移動(dòng)多跳網(wǎng)、移動(dòng) ad hoc 網(wǎng)，其前身是分組無(wú)線網(wǎng)。 作為一種無(wú)中心分布控制的網(wǎng)絡(luò)，無(wú)線自組網(wǎng)與有線網(wǎng)和單跳無(wú)線網(wǎng)在結(jié)構(gòu)上有較大區(qū)別，它沒(méi)有基站一類的固定通信設(shè)施 (Infrastructureless Networks)，可以在不