【正文】 在我做畢業(yè)設(shè)計的過程中遇到困難時，是他們給了我精神上和物質(zhì)上的幫助。在X老師的悉心指導(dǎo)下，我對科研工作有了更進一步的認識并深受啟發(fā)。游老師嚴謹求實、溫厚和藹，令學(xué)生景仰；X老師深厚的學(xué)術(shù)功底、敏銳的學(xué)術(shù)洞察力、嚴謹?shù)闹螌W(xué)作風和精益求精的工作精神，給學(xué)生留下了深刻的印象。參考文獻[1] ad hoc networkscharter.[2]Wireless LAN medium access control(MAC)and physical layer(PHY) Standard ,IEEE puter society LAN MANstandards mittee,Ed,1997[3]Elizabeth ，Chrles E．Perkins．An Implementation Study of the AODV Routing Protocol．In Proceedings of the IEEE Wireless Communications and Networking Conference,2000[4]Tanenbaum A Networks(Third Edition).熊桂喜等譯,清華大學(xué)出版社,1998,272~273[5]Hong X Y,Xu K X,Gerla routing protocols for mobile ad Network,Vol 16,Issue 4,JulyAug 2002:11~21[6]趙志峰，鄭少仁．Ad ,2001,17(1):14~17[7]Corson S，Macker ad hoc networking(MANET):Routing Protocol Performance Issues and Evaluation 2501,Jan 1999[8]Chakrabarti S,Mishra issues in Ad Hoc wireless Commun.,2001(2)[9]周海剛,肖軍模．Ad ，2001，17(12)：39~42[10]Vikas Kawadia，Yongguang Zhang，Binita Services for Implementing AdHoc Routing ,2001致 謝畢業(yè)設(shè)計即將完成，此時此刻我的內(nèi)心充滿了完成工作的成就感所帶來的喜悅，但是，內(nèi)心深處更多的是對在我畢業(yè)設(shè)計期間對我無私幫助的系領(lǐng)導(dǎo)、老師和同學(xué)們的無限幫助的感激之情，沒有他們的熱心幫助我就不能這么順利完成畢業(yè)設(shè)計。我也在這三天內(nèi)真正從一個學(xué)生程序員走入了軟件開發(fā)的大門，我開始發(fā)現(xiàn)其實軟件開發(fā)并不是純數(shù)學(xué)——正相反，數(shù)學(xué)只占了很小的一部分。后來我向公司真正的軟件設(shè)計人員及系統(tǒng)架構(gòu)師討教，他們告訴我：我們的先人早已為我們準備好了各種精良可用的現(xiàn)成算法，我們所要做的就是直接“拿來主義”罷了；但是對于代碼的組織（也就是軟件的架構(gòu)）才是真正軟件工業(yè)的核心部分，因為軟件事實上是直接和經(jīng)濟掛鉤的，因此我們必須在編寫代碼之前選擇一種最為合適的方法來組織這些代碼，否則我們將會失去更多的時間和金錢。在剛開始編寫這個程序的時候，我幼稚地認為其中最重要的是算法。即使是對于一個并不大的程序，代碼的組織都是非常重要的，因為這關(guān)系到日后的維護以及擴展。 通過本章的NS模擬，對AODV路由協(xié)議的性能及運行原理有了直觀的了解。 NS是一個龐大的系統(tǒng)，無線網(wǎng)絡(luò)模塊內(nèi)容只是他其中很小的一部分，本章首先概要得介紹了NS系統(tǒng)，然后在NS環(huán)境下構(gòu)建了一個無線網(wǎng)絡(luò)，并在該網(wǎng)絡(luò)上運行AODV路由協(xié)議。 用nam演示RREQ廣播無線網(wǎng)絡(luò)中存在大量的節(jié)點，節(jié)點間需要相互通信，可以用nam來演示這一過程，圖中的小黑點表示傳輸?shù)臄?shù)據(jù)，當前正在從1號節(jié)點傳往38號節(jié)點。可以用NS2下的nam工具來演示RREQ廣播情形。圖34路由負載模擬 ，隨著pause time的增大，路由負載呈遞減趨勢，這說明移動性小的傳感網(wǎng)絡(luò)的路由負載要比移動性大的好。圖中橫坐標是不同的連接，比如12，45等，縱坐標表示的延遲量，pause time是暫停的時間，值越大，表示整個場景的移動性越小，由圖可以看出，pause time越大網(wǎng)絡(luò)的延遲就越小，這說明傳感網(wǎng)絡(luò)中節(jié)點的移動對整個網(wǎng)絡(luò)的延遲影響很大。printf %ISs:%d}n,stopTime,stopTime。}if (recvdNum=0){ printf }nWarning:no packets were received,simulation may be too shortln。}if (recvdNum!=0) {avgee delay=delay/recvdNum。 } delay+=(recvTime[i)sendTime[i))。 } }END{ delay=avgse delay=recvd Num=0。 } sendTime[pkt id]=time。amp。 level=$4。 plotid=$6。 t加e=$2。 st叩Time=0。 AODV協(xié)議吞吐量BEGIN{ recvdSize=0。$1 echo $dd。$echo set key left top box。$1 echo set ylabel \Transmission Speed(KB/s)\。v src=$i v dst=$j f $ dd=$dd,\ $1一$i$\title\$i$j\with linespointsdoneecho set term png medium 。 shell腳本一次計算多個連接的吞吐量并且畫圖顯示的shell腳本如下: !/bin/cshgrep AGT $$srcl=1 dstl=2 src2=4 dst2=5 src3=4 dst3=6 src4=6 dst4=7 src5=7 dst5=8 src6=7dst6=9 src7=8 dst7=9i=$src 1j=$dstldd=plot \$1一$i$\title\$i$j\with linespointsgawk v outfile=$1一$i$39。，重新進行上述模擬過程。 。仿真完成后，可以對trace文件進行分析研究。Trace對象能夠把模擬過程中發(fā)生的特定類型的時間記錄 在trace文件中。 ，從而確定網(wǎng)絡(luò)上的業(yè)務(wù)量分布。首先配置模擬網(wǎng)絡(luò)拓撲結(jié)構(gòu)，此時可以確定鏈路的一 些基本特性，如帶寬、延遲和丟失策略等。這就需要利用到分裂對象模型，添加新的C++類和Otcl類，然后再編寫Otcl腳本。在使用NS2進行模擬前，首先要分析模擬涉及哪個層次[3].NS2模擬分兩個層次:一個是基于Otcl編程的層次，利用NS2己有的網(wǎng)絡(luò)元素實現(xiàn)模擬，無需對NS2本身進行任何修改，只要編寫Otcl腳本。*.tr39。NS2利用NAM (Network Animator)和Xgraph軟件，可以將仿真結(jié)果文件*.nam39。支持Drop Tail、RED、CBQ、WRR、DRR和SFQ等隊列管理和包調(diào)度機制。支持算法路由、分級路由、廣播路由、多播路由、靜態(tài)路由、動態(tài)路由協(xié)議。所以為了兼顧網(wǎng)絡(luò)模擬效率和系統(tǒng)建模的靈活性，編程者可以使用面向?qū)ο蟆⒔忉寛?zhí)行的腳本程序設(shè)計語言O(shè)tcl進行模擬配置，并通過編寫C++構(gòu)件擴充系統(tǒng)的模擬能力。C++程序模塊的運行速度非?？欤菑娭祁愋偷某绦蛟O(shè)計語言，容易實現(xiàn)精確的、復(fù)雜的算法，但是修改和實現(xiàn)、修正bug所花費的時間較長。NS2采用面向?qū)ο蟆㈦x散事件驅(qū)動的模擬方法，易于對實際網(wǎng)絡(luò)建模，模擬效率高，系統(tǒng)易于擴展。OPNET主要面向?qū)I(yè)人士，價錢比較昂貴。網(wǎng)絡(luò)模擬有著周期小、成本低等特點，而且可以使研究者更容易利用他人的研究成果，可以使研究者更專注于自己所研究的部分而不必為系統(tǒng)的其他部分耗費過多的精力。第三章 AODV路由算法模擬 NS2概述網(wǎng)絡(luò)模擬是進行網(wǎng)絡(luò)技術(shù)研究的一種基本手段，在新技術(shù)的研究過程中，由于各種原因，實際網(wǎng)絡(luò)系統(tǒng)的實現(xiàn)往往是代價較高或是不現(xiàn)實的。在超時發(fā)生之前，如果有報文需要到達其它目的地節(jié)點，則其它路由將被修復(fù)。其它使用同樣鏈路的路由必須被標記為無效，但是進行本地修復(fù)的節(jié)點可以將每一條新丟失的路由標記為本地可修復(fù)。當有效路由的鏈路中斷，通常有多個目的地節(jié)點變得不可達。在對鏈路中斷進行本地修復(fù)之后，向發(fā)起者節(jié)點發(fā)送RERR可以允許發(fā)起者節(jié)點基于當前的節(jié)點位置，找到一條更好更新的到目的地節(jié)點的路由。 對路由中的鏈路中斷進行本地修復(fù)有時候會導(dǎo)致到目的節(jié)點的路徑長度增加。 收到帶有“N”標記RERR消息的節(jié)點，一定不能刪除RERR中到目的地節(jié)點的路由，如果RERR從沿著那條路由的下一跳收到，并且到目的地節(jié)點的路由有一個或者多個先驅(qū)節(jié)點，它所需要做的只是轉(zhuǎn)發(fā)這條消息。如果新確定的到目的地節(jié)點的路由的跳數(shù)大于原來知道路由的跳數(shù)，則節(jié)點發(fā)出關(guān)于該目的地節(jié)點的RERR，并設(shè)置“N”比特標記。如果路由發(fā)現(xiàn)周期結(jié)束仍然沒有收到關(guān)于目的地節(jié)點的RREP(或者其它建立或更新路由的控制消息)，則發(fā)送關(guān)于該目的地節(jié)點的RERR 。發(fā)起修復(fù)的節(jié)點等待路由發(fā)現(xiàn)周期來獲得對RREQ進行響應(yīng)的RREP。為了修復(fù)鏈路，節(jié)點增加關(guān)于目的節(jié)點的序列號，然后廣播關(guān)于目的節(jié)點的RREQ ，RREQ的TTL值初始時設(shè)為下面的值:max(MIN REPAIR TTL, X hops)+LOCAL _ADD_TTLhops是到當前無法投遞報文的發(fā)送者的跳數(shù)。如果一條無效路由收到數(shù)據(jù)報文，它的生存期字段更新為當前時間加上DELETE _PERIOD 。在這個時間以前，表項不應(yīng)該被刪除。 路由表項標記為無效。 在發(fā)送RERR之前，需要對路由表做一定的更新，這一更新可能影響到不可達目的地節(jié)點的目的序列號。如果只有唯一個鄰居需要接收RERR，則RERR應(yīng)該單播至該節(jié)點，否則將帶有不可達目的地節(jié)點和對應(yīng)目的地序列號的RERR消息發(fā)送到本地廣播地址(目的地IP地址= , TTL=1) 。在RERR中應(yīng)該包含這些節(jié)點:他們是剛才建立好的不可達目的節(jié)點列表中具有非空的先驅(qū)列表的那部分。對于情況((3)，不可達目的地節(jié)點列表中應(yīng)該包含RERR的一些目的地節(jié)點，這些目的地節(jié)點在本地路由表中存在著對應(yīng)的路由表項，路由表項的下一跳是所收到的RERR消息的發(fā)送者。 對情況(1)，節(jié)點首先產(chǎn)生一張不可達目的地節(jié)點的列表，包含不可達鄰居和在本地路由表中使用不可達鄰居作為下一跳的其它任何目的地。 (2)如果節(jié)點收到去往某個目的地節(jié)點的數(shù)據(jù)報文，而節(jié)點沒有到該目的地節(jié)點的有效路由并且沒有在進行修復(fù)。節(jié)點每一秒鐘不應(yīng)該產(chǎn)生超過RERR_RATELIMIT個RERR消息。 如果到下一跳的鏈路無法通過上述任何方法檢測，轉(zhuǎn)發(fā)