導語：NSadhoc網(wǎng)絡(luò)路由分析論文一文來源于網(wǎng)友上傳，不代表本站觀點，若需要原創(chuàng)文章可咨詢客服老師，歡迎參考。

摘要運用ns-2仿真，分析了adhoc網(wǎng)絡(luò)幾種協(xié)議（DSDV、AODV、MFlood）的性能，如吞吐量、丟包、時延。結(jié)果表明DSDV、AODV的性能優(yōu)于MFlood，以及今后的改進方向。

關(guān)鍵詞adhoc網(wǎng)絡(luò)；ns-2；路由協(xié)議；性能

的范圍運動，MAC層的協(xié)議是802.11，一個包最大分組是50，測試應(yīng)用層的CBR報文的傳輸，報文大小為512bytes，CBR的速率為200kbits/sec，總共模擬時間是30sec。節(jié)點最大移動速度為2m/s，平均移動速度為1m/s，節(jié)點在運動到達目的節(jié)點后不停留，節(jié)點0在1.4秒開始發(fā)送報文，節(jié)點1在5秒開始發(fā)送，節(jié)點2在8秒開始發(fā)送，節(jié)點3在10秒開始發(fā)送。

以0節(jié)點為研究對象。

圖表1顯示了整個網(wǎng)絡(luò)的吞吐量和時間的關(guān)系。由于MFlood是洪泛的路由方式，一開始由于不知網(wǎng)絡(luò)的結(jié)構(gòu)，向整個網(wǎng)絡(luò)廣播，隨著時間的推進，路由表的滯后使得整個網(wǎng)絡(luò)的吞吐量明顯下降了。DSDV剛開始時較低，到一定的時間后，吞吐量增加和AODV的吞吐量比較接近，變化也相似。AODV因為要進行路由發(fā)現(xiàn)，發(fā)送大量的包使得它的吞吐量一下上去了，直到建立好路由表，其變化也和DSDV接近了。

圖表2顯示了時間和丟包的關(guān)系。MFlood的丟包比其它三個協(xié)議的更嚴重，這是由于它采取了洪泛廣播的方式。在這里DSDV在25秒出現(xiàn)的一個高峰，這是由于節(jié)點迅速移動的結(jié)果，但從總體上說，DSDV和AODV都有路由發(fā)現(xiàn)機制，丟包要相對少一些。圖表3顯示了時間和時延的關(guān)系。由圖可知，DSDV在25秒也就是圖表2的丟包高峰時有個對應(yīng)的高時延，這一個時延的高峰，是發(fā)送包的節(jié)點增加和運動造成的，它必須再次啟動路由發(fā)現(xiàn)機制更新路由表。MFlood的綜合時延也比DSDV和AODV要高一些，DSR和AODV在這樣網(wǎng)絡(luò)環(huán)境的配置下，時延接近，幾乎為零。

從圖表2和圖表3可以看出，當DSDV由于節(jié)點移動出現(xiàn)鏈路斷裂，由于靠路由表的信息會出現(xiàn)這種短暫的時延；而AODV它是動態(tài)的路由機制，在處理路由端裂，反應(yīng)比較快，所以對AODV影響不是很大。

4結(jié)論和今后發(fā)展方向

幾種路由協(xié)議的性能分析比較：①在按需路由協(xié)議中，節(jié)點實時地維護網(wǎng)絡(luò)拓撲信息，分組的發(fā)送時延小，而且通過這些拓撲信息，比較容易實現(xiàn)路由的優(yōu)化及Qos路由。②在表驅(qū)動路由協(xié)議中，當節(jié)點在發(fā)送分組時沒有到目的節(jié)點的路由時，需要啟動相應(yīng)的路由發(fā)現(xiàn)機制搜尋路由，這樣會產(chǎn)生一定的時延，不利于實時業(yè)務(wù)的傳輸。隨著網(wǎng)絡(luò)規(guī)模的擴大，節(jié)點移動速度的增加，網(wǎng)絡(luò)拓撲變化變快，要想實時維護拓撲結(jié)構(gòu)需要大量的信息，這些控制信息將會占用大量的無線信道資源，從而影響用戶數(shù)據(jù)報文的發(fā)送，降低了系統(tǒng)吞吐量。在網(wǎng)絡(luò)負荷比較大的情況下，網(wǎng)絡(luò)性能下降很快。在拓撲變化頻繁的adhoc網(wǎng)絡(luò)環(huán)境中，應(yīng)采用按需路由協(xié)議；在網(wǎng)絡(luò)拓撲結(jié)構(gòu)相對穩(wěn)定的環(huán)境中，如果業(yè)務(wù)對實時性要求較高時，應(yīng)盡量采用表驅(qū)動方式的路由協(xié)議。③在這里我們把按需和表驅(qū)動的路由協(xié)議和純洪泛的協(xié)議MFlood做了比較，可以看出，對路由機制的改進會增強協(xié)議的性能，更好運用到應(yīng)用中去。

從上述的結(jié)論中我們可以看出，按需路由協(xié)議的擴展性要比表驅(qū)動的路由協(xié)議好，有著很好的改進基礎(chǔ)，今后可以改進的方向有：采用路由緩存技術(shù)，以加快路由發(fā)現(xiàn)過程，減少路由請求消息對信道的占用；通過使用位置信息以減少路由請求信息的洪泛；通過限制路由請求消息傳播的距離，來減少路由請求消息的洪泛。通過對現(xiàn)有協(xié)議的認識，明白存在的問題有助于我們下一步工作的開展。

參考文獻

[1]湖北師范學院陳年生.基于Qos的Adhoc網(wǎng)絡(luò)路由協(xié)議研究.吉林化工學院學報[J],2004,6(2):59-63

[2]方旭明.移動AdHoc網(wǎng)絡(luò)研究與發(fā)展現(xiàn)狀.數(shù)據(jù)通信[J],2003,4:15-18

[3]北京郵電大學,陳晉倫,周正.Adhoc網(wǎng)絡(luò)技術(shù)及研究現(xiàn)狀.網(wǎng)絡(luò)通信[J],2005,6:33-37

[4]www.isi.edu/nsnam/ns

[5]徐雷鳴,龐博，趙耀.《NS與網(wǎng)絡(luò)模擬》[M].北京:人民郵電出版社，2003-11

引言

移動自組網(wǎng)（MobileAdHocNetwork,adhoc網(wǎng)絡(luò)或MANET）是一種移動、多跳、自律式系統(tǒng),它是一種不依賴固定基礎(chǔ)通信設(shè)施的無線移動網(wǎng)。在結(jié)構(gòu)上adhoc網(wǎng)絡(luò)是一系列可任意移動的節(jié)點組成，網(wǎng)絡(luò)節(jié)點動態(tài)分布，節(jié)點之間通過無線方式互連，每個網(wǎng)絡(luò)節(jié)點同時具有終端和路由器的雙重功能。移動adhoc網(wǎng)絡(luò)的應(yīng)用主要有：移動會議；攜帶包含adhoc收法器的PDA可以通過無線方式自動從臺式機上下載電子郵件等；家庭聯(lián)網(wǎng)；緊急服務(wù)；傳感器網(wǎng)絡(luò)；個人域網(wǎng)絡(luò)；軍事無線通信；其他商業(yè)應(yīng)用。

Adhoc網(wǎng)絡(luò)是一組具有無線收發(fā)裝置的移動節(jié)點組成的一個多跳的臨時性的自組織系統(tǒng)，具有以下一些主要特征：動態(tài)拓撲，即網(wǎng)絡(luò)中的節(jié)點可以任意移動，因此，網(wǎng)絡(luò)的拓撲結(jié)構(gòu)也可能會變化；鏈路帶寬受限、容量時變，由于拓撲動態(tài)變化導致每個節(jié)點轉(zhuǎn)發(fā)的非自身作為目的地的業(yè)務(wù)量隨時間而變化，因此與有線網(wǎng)絡(luò)不同，它的鏈路容量表現(xiàn)出時變特征；動力受限，能量受限，由于網(wǎng)絡(luò)節(jié)點的移動特征，其中大多數(shù)節(jié)點以電池作為動力，在進行系統(tǒng)設(shè)計時節(jié)能就成為一個非常重要的指標；物理上安全有限，移動網(wǎng)絡(luò)比固定網(wǎng)絡(luò)（有線和無線）更易受到安全威脅，需要克服無線鏈路的安全弱點及移動拓撲所帶來的新的安全隱患，因此，傳統(tǒng)的用于固定網(wǎng)絡(luò)的路由協(xié)議不適用于Adhoc網(wǎng)絡(luò)。

由于adhoc網(wǎng)絡(luò)的特點，廣泛一應(yīng)用于各種場合，對路由協(xié)議有了一些新的要求，如何更好地應(yīng)用這種自組織的網(wǎng)絡(luò)，滿足更多的應(yīng)用，首先應(yīng)該掌握現(xiàn)有的一些協(xié)議的特點。用ns-2.28這種網(wǎng)絡(luò)仿真器對adhoc網(wǎng)絡(luò)的幾種路由協(xié)議進行研究，分析比較它們適用的場合，同時也可以指導今后進一步的研究，比如考慮QOS的路由協(xié)議改進等等。

1現(xiàn)有的幾種協(xié)議介紹

由于adhoc網(wǎng)絡(luò)的結(jié)構(gòu)分為平面式和分層式，各自有不同的路由策略，在這里主要是針對平面結(jié)構(gòu)的adhoc網(wǎng)絡(luò)。在這樣的網(wǎng)絡(luò)中,從路由發(fā)現(xiàn)策略的角度，可分為主動路由協(xié)議（表驅(qū)動路由協(xié)議）和按需路由協(xié)議（反映式路由協(xié)議）兩種類型。

1.1DSDV

目的序列距離矢量路由協(xié)議（DSDV）[2]是一種表驅(qū)動主動路由協(xié)議，每個節(jié)點都需要維護一個路由表，路由表項的內(nèi)容包括目的節(jié)點、跳數(shù)和目的序號，每個節(jié)點周期性與鄰節(jié)點交換路由信息，來更新路由表，路由發(fā)現(xiàn)只有通過路由表來進行。主動路由協(xié)議采用周期性的路由分組廣播來交換路由信息，每個節(jié)點維護去往全網(wǎng)所有節(jié)點的路由表。主動路由的優(yōu)點是當節(jié)點需要發(fā)送一個去往其他節(jié)點的數(shù)據(jù)分組時，只要路由表中存在路徑，發(fā)送分組的延時就很小，缺點是動態(tài)變化的拓撲結(jié)構(gòu)又可能使路由表的內(nèi)容無意義，只有重新交換路由信息以獲得新路由的路徑，這樣增加了網(wǎng)絡(luò)的負載，也增加了維護路由表的難度。

1.2AODV

按需路由協(xié)議是根據(jù)節(jié)點的需要來進行路由發(fā)現(xiàn)過程，網(wǎng)絡(luò)拓撲結(jié)構(gòu)和路由表內(nèi)容也是按需建立的，不需有去往網(wǎng)絡(luò)內(nèi)各個節(jié)點的路徑，因此，不需要周期性的廣播路由信息，節(jié)省了一定的網(wǎng)絡(luò)資源；在需要發(fā)送數(shù)據(jù)分組時，因沒有去目的節(jié)點的路由，要臨時啟動路由發(fā)現(xiàn)機制來尋求路由，有一定時間的延時，路由發(fā)現(xiàn)過程通常采用全網(wǎng)洪泛機制進行搜索。IETF的MANET工作組提出的標準草案動態(tài)源路由DSR（DynamicSourceRouting）協(xié)議和Adhoc按需距離矢量AODV(AdhocOnDemandDistanceVector)[3]路由協(xié)議都屬于按需路由協(xié)議。這兩種協(xié)議DSR采用源路由,每個數(shù)據(jù)分組都攜帶從源到終點的完整路徑,中間節(jié)點不需要維持路由信息,AODV采用逐跳（hop-by-hop）的方式轉(zhuǎn)發(fā)分組路由表中記錄了到目的節(jié)點的下一跳，不需要在報文中攜帶完整的路由消息，報文有：RREQ、RREP、RERR，HELLO。DSR協(xié)議包括路由發(fā)現(xiàn)和維護兩個過程，主要特點是使用了源路由機制進行分組轉(zhuǎn)發(fā)，每個數(shù)據(jù)分組都攜帶了路徑信息，造成協(xié)議開銷較大，而且不適應(yīng)網(wǎng)絡(luò)較大的自組網(wǎng)，網(wǎng)絡(luò)可擴展性不強。AODV也包含了路由發(fā)現(xiàn)和路由維護，采用了逐跳轉(zhuǎn)發(fā)分組方式，每個中間節(jié)點隱式保存了路由請求和回答的結(jié)果，而DSR將結(jié)果顯式保存在路由請求和路由回答分組中。在AODV中，HELLO報文獲得鄰居節(jié)點的信息，RREQ報文發(fā)起路由請求，RREP進行路由應(yīng)答，RERR表示鏈路出現(xiàn)問題，此路不通，不支持單向信道，因為AODV協(xié)議基于雙向信道的假設(shè)工作，路由應(yīng)答分組直接沿著路由請求的反方向回到源節(jié)點。DSR協(xié)議和AODV協(xié)議比較適合于節(jié)點依靠電池供電能量受限和網(wǎng)絡(luò)節(jié)點間的通信任務(wù)具有突發(fā)特點的網(wǎng)絡(luò)環(huán)境。

1.3MFlood

無線路由通訊協(xié)議（wirelessroutingprotocol,MFlood），它是一種泛洪協(xié)議，向整個網(wǎng)絡(luò)廣播，每個包只轉(zhuǎn)發(fā)一次，維護一張路由表記錄以前轉(zhuǎn)發(fā)過的包，每一條路由表項針對每個數(shù)據(jù)源記錄了為它轉(zhuǎn)發(fā)過的數(shù)據(jù)包情況。每個節(jié)點維護一個序列號SEQ，數(shù)據(jù)源每發(fā)送一個數(shù)據(jù)包將SEQ增加1，并把該序列號加到數(shù)據(jù)包的報頭信息中，其他節(jié)點收到一個數(shù)據(jù)包后依靠序列號來判斷自己是否轉(zhuǎn)發(fā)過該包。

2ns-2網(wǎng)絡(luò)模擬器

ns-2是美國DARPA支持的項目VINT（VirtualInterNetTestbed）開發(fā)的通用的多協(xié)議網(wǎng)絡(luò)模擬軟件，開發(fā)的源代碼使研究者更好的進行各種算法的實現(xiàn)和協(xié)議的改進。

ns是一個離散事件模擬器，事件規(guī)定系統(tǒng)狀態(tài)的改變，狀態(tài)的修改僅在事件發(fā)生時進行，典型的事件有分組到達、時鐘超時等。同時，ns還具有豐富的構(gòu)件庫，對一些通用的實體進行了建模，對象易于組合，擴展。ns的構(gòu)件庫支持的網(wǎng)絡(luò)類型有：廣域網(wǎng)、局域網(wǎng)、移動通信網(wǎng)、衛(wèi)星通信網(wǎng)等，支持的路由方式有：層次路由、動態(tài)路由、多播路由等，ns還提供跟蹤和監(jiān)測對象，可以把網(wǎng)絡(luò)系統(tǒng)中的狀態(tài)和事件記錄下來以便分析，如：tracefile，生成.tr文件記錄了仿真過程的數(shù)據(jù)信息，從中可以提取有用的數(shù)據(jù)信息。ns還提供動畫模擬整個過程：nam，畫出仿真曲線：xgraph,gnuplot等，方便使用者分析得到結(jié)果。ns的構(gòu)件庫是用兩種面向?qū)ο蟮恼Z言編寫的：C++和Otcl。C++是一種程序設(shè)計語言，學程序的人多知道，Otcl是MIT開發(fā)的ObjectTCL，即Tcl的面向?qū)ο蟮臄U展，Tcl的全稱是Toolkitcommandlanguage，它是一種靈活的、交互式腳本語言，Otcl在Tcl中加入類、實例、繼承等面向?qū)ο蟮母拍?。ns的構(gòu)件通常作為一個C++類來實現(xiàn)，同時有一個Otcl類與之對應(yīng)。構(gòu)件的主要功能在C++中實現(xiàn)，Otcl中的類則主要提供C++對象面向用戶的接口。用戶通過編寫Otcl腳本來對這些對象進行配置、組合，模擬過程，最后調(diào)用ns完成模擬。

ns模擬的步驟大致如下：編寫Otcl腳本，配置網(wǎng)絡(luò)結(jié)構(gòu)，確定拓撲圖，建立協(xié)議，設(shè)置網(wǎng)絡(luò)事件，要傳輸?shù)奈募?，用ns解釋執(zhí)行腳本，分析trace文件，得出有用的數(shù)據(jù)，用工具畫出曲線圖，或用Nam工具觀看網(wǎng)絡(luò)模擬運行過程。

3仿真過程和性能分析

在對Adhoc網(wǎng)絡(luò)協(xié)議：表驅(qū)動路由協(xié)議DSDV,按需路由協(xié)議AODV（按需路由以AODV為代表）和泛洪路由協(xié)議MFlood進行模擬，進行性能評估時，主要考慮如下性能參數(shù)：①端到端的數(shù)據(jù)吞吐量②延時③丟包率。

在這個仿真過程中，建立網(wǎng)絡(luò)模型的相關(guān)參數(shù)有：50個節(jié)點在1000×1000