NS2仿真典型AdHoc網(wǎng)絡(luò)協(xié)議及性能分析

1、    ns2仿真典型adhoc網(wǎng)絡(luò)協(xié)議及性能分析    陳愛霞杜友福陳中舉摘要：基于ns2的ad hoc網(wǎng)絡(luò)路由協(xié)議的仿真和改進文獻很多，但少有給出仿真實現(xiàn)的具體過程，讓一些入門階段的研究人員知其然而不知其如何然。該文以ad hoc 網(wǎng)絡(luò)典型路由協(xié)議aodv為例，介紹了aodv協(xié)議的基本原理，利用 ns2平臺對其仿真，并對產(chǎn)生的跟蹤文件進行性能分析，編寫腳本批處理分析文件生成結(jié)果數(shù)據(jù)，用gunplot對數(shù)據(jù)繪圖直觀展現(xiàn)。結(jié)果說明aodv路由協(xié)議對不同傳輸機制的數(shù)據(jù)流的支持差異是很明顯的，cbr流比tcp流的傳輸效率更高、網(wǎng)絡(luò)開銷更少。完整的otcl場景

2、腳本和參數(shù)設(shè)計給入門級網(wǎng)絡(luò)協(xié)議研究者提供了很好的參考。關(guān)鍵詞：ad hoc網(wǎng)絡(luò)； ns2；aodv；仿真；性能分析：tp393 ：a ：1009-3044（2014）30-7021-04ns2 simulates typical routing protocol of ad hoc network and analyze its performancechen ai-xia， du you-fu， chen zhong-ju（computer science college， yangtze university， jingzhou 434023， china）abstract： though

3、 there were lots of papers referring to simulation and improving routing protocols for ad hoc network based on ns2， few of them introduced the specific procedure of simulation. so it is difficult for researchers at the introductory level to know well. here sets a case study of aodv， a typical protoc

4、ol of ad hoc network. firstly， brief the principles of adov protocol. secondly， present its concrete simulation on ns2， analyze the result trace file， write a script to batch process analysis files for data.at last， and show plot data directly using gunplot. results indicate that the difference is v

5、ery obvious while aodv routing protocol supporting for data stream of different transport mechanisms. cbr stream transmission is more efficient than that of tcp and less network overhead. a set of otcl scene scripts with parameters designed offers good references to elementary learner.key words： ad

6、hoc network； ns2； aodv； simulation； performance analysisad hoc網(wǎng)絡(luò)是無線通信網(wǎng)絡(luò)的一種，但有別于傳統(tǒng)的無線網(wǎng)絡(luò)，不需要依賴有線網(wǎng)絡(luò)作為基礎(chǔ)設(shè)施的基站或熱點，并且無線節(jié)點之間可以自由的通信1。ad hoc網(wǎng)絡(luò)的顯著特點就是無中心、自組織、支持動態(tài)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)、移動終端的可攜便捷性、支持多跳路由等，它的出現(xiàn)真正實現(xiàn)任何環(huán)境任何時間的自由通信，并且為軍事領(lǐng)域、救災(zāi)環(huán)境提供有效的解決方案，成為當(dāng)今無線網(wǎng)絡(luò)研究的主流2。路由協(xié)議作為移動自組網(wǎng)的核心技術(shù)之一，具有很高的研究價值。ns2是面向?qū)ο?、離散事件驅(qū)動的一款開源的協(xié)議仿真軟件。ns2

7、使用兩種語言，c+和otcl，底層具體協(xié)議模擬，高效處理字節(jié)、報頭等信息用c+編寫，ns2編譯執(zhí)行3，網(wǎng)絡(luò)組件和環(huán)境的具體參數(shù)設(shè)置，及整個模擬場景過程由otcl腳本編寫，ns2解釋器解釋執(zhí)行。c+對象和otcl對象互為影像對象，也就是ns2的分裂對象模型3。ns2可以在windows/unix平臺上運行，且源碼公開，網(wǎng)絡(luò)的研究和擴展很便利，仿真結(jié)果網(wǎng)絡(luò)研究領(lǐng)域是一致認可的3。1 aodv介紹aodv（ad hoc on-demand distance vector）是基于距離矢量算法按需路由的一種典型ad hoc網(wǎng)絡(luò)路由協(xié)議，結(jié)合了dsr和dsdv的特點，使用dsr中基于廣播的路由發(fā)現(xiàn)機制和采

8、用dsdv的逐跳路由、序列號機制 4。其主要任務(wù)就是路由發(fā)現(xiàn)和路由維護。路由發(fā)現(xiàn)：信源節(jié)點需發(fā)送一個數(shù)據(jù)包到信宿節(jié)點時，路由不知道或路由已經(jīng)過期，就會進行路由發(fā)現(xiàn)。信源節(jié)點首先向所有鄰居節(jié)點廣播路由請求rreq（route request），請求報文中攜帶以下信息字段：<信源地址、信源序列號、廣播id、信宿地址，信宿序列號，跳數(shù)計數(shù)器，唯一標(biāo)識一個路由請求。中間節(jié)點收到rreq時進行判斷，如果信宿節(jié)點是自己或者是知道信宿節(jié)點的路由就會沿著反向路由進行路由答復(fù)rrep（route reply）；否則根據(jù)序列對判斷是否有重復(fù)收到，有就丟棄，沒有就記錄反向路由信息，并向鄰居節(jié)點轉(zhuǎn)發(fā)該路由請求報

9、文。在反向?qū)rep分組轉(zhuǎn)發(fā)給信源節(jié)點的過程中，中間節(jié)點又會建立到信宿節(jié)點的正向路由。反向路由可以有多條，正向路由只有一條24。并且路由表中的每條路由信息都和一個計時器有關(guān)，計時器結(jié)束時路由過期5。endprint路由維護6：動態(tài)變化的網(wǎng)絡(luò)拓撲，讓已建立好的路由隨時可能失效，當(dāng)活動路由上某一個節(jié)點不可到達，其“上游節(jié)點”就會主動發(fā)送rerr（router error）包，并把信宿序列號設(shè)為最大，代表最新的路由，并把跳計數(shù)設(shè)為，立即廣播至所有鄰居節(jié)點，直到信源節(jié)點被通告到。如果需要，信源節(jié)點可以重新路由發(fā)現(xiàn)。2 仿真aodv協(xié)議對協(xié)議的仿真有兩種，一種是對ns2協(xié)議庫中自帶的協(xié)議進行仿真，這時不

10、需要重新編譯，直接編寫otcl構(gòu)造場景模擬；另外就是對現(xiàn)有協(xié)議改進、移植協(xié)議或編寫新的協(xié)議等都需要重新編譯ns，進行程序調(diào)試，協(xié)議運行成功了才能進行場景模擬。aodv協(xié)議在ns2協(xié)議庫中已經(jīng)存在，就從編寫場景和設(shè)置參數(shù)開始即可仿真。2.1 實驗平臺和工具os：ubuntu12.04 （linux）ns2：ns2.34版本數(shù)據(jù)流生成工具：cbrgen拓撲場景生成工具：setdest跟蹤文件.tr的分析：gawk繪圖工具：gunplot2.2 場景建立otcl編寫腳本文件（adov.tcl）31） 獲取從終端輸入的節(jié)點數(shù)set opt（nn） 0 ；#設(shè)定節(jié)點變量proc getopt argc

11、argv ；#定義一個對象過程，獲取命令行參數(shù)global optset opt（nn） lindex $argv 0 2） 設(shè)置無線節(jié)點的相關(guān)參數(shù)路由協(xié)議采用aodv3） 場景文件和業(yè)務(wù)文件set opt（sc） "sc1" ；# 設(shè)置運動場景文件變量set opt（cp） "cb1" ；# 設(shè)置業(yè)務(wù)場景變量4） 建立模擬器對象和跟蹤文件（trace文件和nam文件）set ns_ new simulator ；# 建立一個模擬器對象#在同目錄下建立trace文件set tracefd open aodv.tr w$ns_ trace-all $tra

12、cefd#采用新的trace文件格式$ns_ use-newtrace#在同目錄下建立nam文件set namtracefd open aodv.nam w$ns_ namtrace-all-wireless $namtracefd 500 5005） 建立topology對象和god對象set topo new topography$topo load_flatgrid 500 500set god_ new god ；#god對象getopt $argc $argv ；# 調(diào)用過程獲得命令行數(shù)據(jù)create-god $opt（nn）6） 進行無線節(jié)點配置7） 建立無線節(jié)點for set i

13、 0 $i < $opt（nn） incr i set node_（$i） $ns_ node$node_（$i） random-motion 0 8） 引入節(jié)點的運動場景文件和對應(yīng)的業(yè)務(wù)文件source $opt（sc） ；# 讀取場景文件source $opt（cp） ；# 讀取業(yè)務(wù)文件9） 定義仿真結(jié)束時間和結(jié)束過程$ns_ at 200.002 "finish"$ns_ at 200.003 "puts" ns exiting."；$ns_ halt"proc finish ；#定義一個結(jié)束過程；# 關(guān)閉trace文件和

14、nam文件10） 執(zhí)行模擬：$ns_ run表1$1&$3&$5&$7&$19&$41&s&3.367491543&1&2&agt&74&事件&發(fā)生時間&源節(jié)點id&下一節(jié)點id&代理層&分組id號&2.3 trace文件性能分析運行ns 后生成aodv.tr和aodv.nam兩追蹤文件，.nam文件是動畫文件，可以用nam播放，.tr需要編寫程序（gawk語言）對其進行分析和統(tǒng)計，才能獲取所需的一些網(wǎng)絡(luò)性能數(shù)據(jù)（如傳輸時延、時延抖動、分組投遞率、網(wǎng)絡(luò)

15、吞吐量、路由發(fā)現(xiàn)頻率等）7- 9。該文使用gawk語言編寫性能分析程序，對aodv協(xié)議的分組投遞率、傳輸時延和路由發(fā)起頻率三種性能進行分析。截取了.tr文件中的一條記錄如下：s -t 3.367491543 -hs 1 -hd -2 -ni 1 -nx 356.86 -ny 29.08 -nz 0.00 -ne -1.000000 -nl agt -nw -ma 0 -md 0 -ms 0 -mt 0 -is 1.0 -id 2.0 -it tcp -il 552 -if 0 -ii 74 -iv 32 -pn tcp -ps 45 -pa 0 -pf 0 -po 2每條記錄的字段數(shù)根據(jù)運動狀

16、態(tài)會變化，一般表現(xiàn)在記錄后部以-p開頭的應(yīng)用層分組字段中，其前不變。endprint1） 分組投遞率13：getratio.awk分組投遞率是反映網(wǎng)絡(luò)性能一個很重要的參數(shù)，分組投遞率越高說明網(wǎng)路的丟包率越低，分組的成功到達率越高。（分組投遞率）g=nrp/nsp丟包率=1-gnrp：接受到的總分組個數(shù)。nsp：發(fā)送出的總分組個數(shù)。2） 端到端平均時延13（delay.awk）網(wǎng)絡(luò)傳輸時延d定義為源節(jié)點發(fā)送出一個分組到目的節(jié)點接受到該分組之間的時間差.d（i）=rt（i）-st（i）d（i）為第i個分組的時延，rt（i）為第i個分組接受的時間，st（i）為第i個分組發(fā)送的時間。單個分組的時延不具

17、有代表性，在分析網(wǎng)絡(luò)時延時一般以平均時延來研究。平均時延（d）=1n（i=1nd（i）就是統(tǒng)計.tr文件中n個分組的平均傳輸時延。3） 路由發(fā)起頻率13：frequence.awkaodv是被動路由協(xié)議，當(dāng)發(fā)送分組時路由不存在或動態(tài)變化的拓撲導(dǎo)致先路由失效等都會發(fā)起路由發(fā)現(xiàn)請求。路由發(fā)起頻率就是在單位仿真時間內(nèi)，源節(jié)點路由發(fā)起的次數(shù)。f=源節(jié)點路由發(fā)起的次數(shù)仿真時間2.4 編寫shell腳本，自動生成結(jié)果數(shù)據(jù)本文取用5種不同的節(jié)點數(shù)20個、30個、40個、50個和60個，并對數(shù)據(jù)流分別是tcp流和cbr流兩種情況來進行仿真實驗，由于場景文件是隨意生成的，應(yīng)在同樣的數(shù)據(jù)流下進行多次場景的測試，取

18、平均值進行性能評價。每一輪節(jié)點數(shù)不同，都要再生成一次業(yè)務(wù)流文件和場景文件，修改otcl腳本再模擬，再執(zhí)行g(shù)awk程序分析trace文件，工作繁瑣又效率低。在此編寫一個shell腳本自動完成這個工作3，其nn是節(jié)點數(shù)目，作為命令行傳遞的參數(shù)。以下是shell文件get_perform：#！ /bin/shfor i in 20 30 40 50 60； dons /yourfile/ns-allinone-2.34/ns-2.34/indep-utils/cmu-scen-gen/cbrgen.tcl -type cbr -nn $i -seed 1 -mc 10 rate 2 >cb1（

19、用cbrgen工具3創(chuàng)建以cbr為數(shù)據(jù)源，i個移動節(jié)點、10對通信連接、發(fā)送速率為0.5的業(yè)務(wù)場景文件cb1）/yourfile/ns-allinone-2.34/ns-2.34/indep-utils/cmu-scen-gen/setdest/./setdest -n $i -p 0 -m 20.0 -t 200 -x 500 -y 500 >sc1（用setdest工具3創(chuàng)建i個節(jié)點、在長500米，寬500米的范圍，節(jié)點到每個地點不停留并以最大移動速度20m/s運動，仿真時間200秒的移動場景文件sc1。）ns aodv.tcl $igawk -f delay.awk nn=$i a

20、odv.tr >>delay1gawk -f frequence.awk nn=$i aodv.tr >> frequence1gawk -f getratio.awk nn=$i aodv.tr >>getratio1done在終端給予get_perform可執(zhí)行權(quán)限chmod +x get_perform，執(zhí)行g(shù)et_perform./get_perform以上是對cbr流的仿真，生成了delay1、frequence1、getratio1三個數(shù)據(jù)文件，多次執(zhí)行腳本get_perfrom，三個數(shù)據(jù)文件內(nèi)容不斷增加，得到多組數(shù)據(jù)，對結(jié)果取平均值。tcp流的

21、仿真，把類型改為tcp，如下cbrgen.tcl -type tcp -nn $i -seed 1 -mc 10，修改三個數(shù)據(jù)輸出文件名，其它如上。2.5 gunplot繪圖對上述shell執(zhí)行的結(jié)果，用gunplot進行繪圖3。set multiplotset size 0.5，0.5set xlabel "節(jié)點個數(shù)"set origin 0.0，0.0set ylabel "端到端平均時延（s）"plot "delay1" w lp pt 10 title "cbr" ， "delay2"

22、w lp pt 6 title "tcp"set origin 0.0，0.5set ylabel "分組投遞率（%）"plot "getratio1" w lp pt 10 title "cbr" ， "getratio2" w lp pt 6 title "tcp"set origin 0.5，0.5set ylabel "路由發(fā)起頻率（次/s）"plot "frequence1" w lp pt 10 title "cb

23、r" ， "frequence2" w lp pt 6 title "tcp"繪圖的數(shù)據(jù)來源文件都是最后求平均得到的數(shù)據(jù)文件，如delay1，delay2等。得到圖表如下：圖1 分組投遞率仿真圖圖2 端到端平均時延仿真圖圖3 路由發(fā)起頻率仿真圖 （下轉(zhuǎn)第7031頁）（上接第7024頁）通過三組數(shù)據(jù)對比，aodv對于cbr數(shù)據(jù)流的支持性相對tcp流的支持性更好，同樣的節(jié)點數(shù)前者的分組投遞成功率更高（圖1） ，端到端平均時延更小（圖2） ，路由的發(fā)起頻率也要低很多（圖3） 。tcp流對應(yīng)的是在tcp連接上建立的ftp流，tcp是面向連接的傳輸控制協(xié)

24、議，提供超時重發(fā)、丟棄重復(fù)數(shù)據(jù)、檢驗數(shù)據(jù)、流量控制等功能；cbr流是在udp連接上建立的cbr流，udp 提供了無連接的數(shù)據(jù)報服務(wù)，不對數(shù)據(jù)分組進行檢查與修改，無須等待對方的應(yīng)答； udp的結(jié)構(gòu)及傳輸機制比tcp的簡單，因此網(wǎng)絡(luò)開銷也小。3 結(jié)束語不同的數(shù)據(jù)流在變化的網(wǎng)絡(luò)環(huán)境下，aodv協(xié)議對哪種數(shù)據(jù)流支持性會更好些，在本章只做了個簡單對比。對其他參數(shù)如節(jié)點停留時間、發(fā)送分組速率、節(jié)點最大運動速率、以及場景大小等參數(shù)的研究提供了很好的借鑒。參考文獻：1 馬崇霄.吳長奇.基于網(wǎng)絡(luò)仿真器ns2的ad hoc網(wǎng)絡(luò)路由協(xié)議仿真j.電子測量技術(shù)，2008（5）.2 廖登.基于ns2的移動ad hoc網(wǎng)絡(luò)

25、典型網(wǎng)絡(luò)協(xié)議比較j.邵陽學(xué)院學(xué)報，2005（9）.3 黃花吉，馮穗力，等.ns網(wǎng)絡(luò)模擬和協(xié)議仿真m.北京：人民郵電出版社，2010（5） .4 王曉宇，肖宇.ad hoc網(wǎng)絡(luò)路由協(xié)議仿真及性能分析j.網(wǎng)絡(luò)地帶，2013.8 張菡.基于ad hoc網(wǎng)絡(luò)的aodv路由協(xié)議的研究與改進j.無線互聯(lián)科技，2014（4）.9 藺紹良，龍海南.基于穩(wěn)定性的aodv路由協(xié)議研究與仿真j.微型機與應(yīng)用，2013（20）7 張旭.無線自組織網(wǎng)絡(luò)路由算法及相關(guān)技術(shù)研究d.吉林：吉林大學(xué)，2013.8 曹潔，張華隆.城市車載ad hoc網(wǎng)絡(luò)下改進的aodv協(xié)議j.蘭州理工大學(xué)學(xué)報，2013（12）.9 柯志享，程榮

26、祥，鄧德雋.ns2仿真試驗-多媒體和無線網(wǎng)絡(luò)通信m.北京：電子工業(yè)出版社，2009. 圖1 分組投遞率仿真圖圖2 端到端平均時延仿真圖圖3 路由發(fā)起頻率仿真圖 （下轉(zhuǎn)第7031頁）（上接第7024頁）通過三組數(shù)據(jù)對比，aodv對于cbr數(shù)據(jù)流的支持性相對tcp流的支持性更好，同樣的節(jié)點數(shù)前者的分組投遞成功率更高（圖1） ，端到端平均時延更?。▓D2） ，路由的發(fā)起頻率也要低很多（圖3） 。tcp流對應(yīng)的是在tcp連接上建立的ftp流，tcp是面向連接的傳輸控制協(xié)議，提供超時重發(fā)、丟棄重復(fù)數(shù)據(jù)、檢驗數(shù)據(jù)、流量控制等功能；cbr流是在udp連接上建立的cbr流，udp 提供了無連接的數(shù)據(jù)報服務(wù)，不對

27、數(shù)據(jù)分組進行檢查與修改，無須等待對方的應(yīng)答； udp的結(jié)構(gòu)及傳輸機制比tcp的簡單，因此網(wǎng)絡(luò)開銷也小。3 結(jié)束語不同的數(shù)據(jù)流在變化的網(wǎng)絡(luò)環(huán)境下，aodv協(xié)議對哪種數(shù)據(jù)流支持性會更好些，在本章只做了個簡單對比。對其他參數(shù)如節(jié)點停留時間、發(fā)送分組速率、節(jié)點最大運動速率、以及場景大小等參數(shù)的研究提供了很好的借鑒。參考文獻：1 馬崇霄.吳長奇.基于網(wǎng)絡(luò)仿真器ns2的ad hoc網(wǎng)絡(luò)路由協(xié)議仿真j.電子測量技術(shù)，2008（5）.2 廖登.基于ns2的移動ad hoc網(wǎng)絡(luò)典型網(wǎng)絡(luò)協(xié)議比較j.邵陽學(xué)院學(xué)報，2005（9）.3 黃花吉，馮穗力，等.ns網(wǎng)絡(luò)模擬和協(xié)議仿真m.北京：人民郵電出版社，2010（5） .4 王曉宇，肖宇.ad hoc網(wǎng)絡(luò)路由協(xié)議仿真及性能分析j.網(wǎng)絡(luò)地帶，2013.8 張菡.基于ad hoc網(wǎng)絡(luò)的aodv路由協(xié)議的研究與改進j.無線互聯(lián)科技，2014（4）.9 藺紹良，龍海南.基于穩(wěn)定性的aodv路由協(xié)議研究與仿真j.微型機與應(yīng)用，2013（20）7 張旭.無線自組織網(wǎng)絡(luò)路由算法及相關(guān)技術(shù)研究d.吉林：吉林大學(xué)，2013.8 曹潔，張華隆.城市車載ad hoc網(wǎng)絡(luò)下改進的