NS-3在多網(wǎng)卡處理和IP尋址策略方面具有很的好特性，為了提高M(jìn)ANET路由協(xié)議性能，采用了NS-3仿真工具對(duì)MANET路由協(xié)議進(jìn)行分析，詳細(xì)闡述了如何搭建NS-3仿真平臺(tái)，并從網(wǎng)絡(luò)規(guī)模和動(dòng)態(tài)拓?fù)浣嵌确治霰容^了AODV，DS-DV和OLSR三種路由協(xié)議的端到端平均時(shí)延和投遞率性能。仿真結(jié)果為協(xié)議的后續(xù)優(yōu)化和改進(jìn)提供了依據(jù)。

0引言

隨著網(wǎng)絡(luò)技術(shù)和通信技術(shù)的蓬勃發(fā)展，如何在硬件條件不具備的情況下研究大規(guī)模網(wǎng)絡(luò)，如何快速設(shè)計(jì)。實(shí)現(xiàn)。分析新的協(xié)議和算法，如何比較新老系統(tǒng)和算法而不必花費(fèi)巨資建立實(shí)際系統(tǒng)等問(wèn)題日益成為網(wǎng)絡(luò)研究者關(guān)注的焦點(diǎn)。近年來(lái)，盛行的方式是通過(guò)計(jì)算機(jī)軟件對(duì)網(wǎng)絡(luò)協(xié)議。網(wǎng)絡(luò)拓?fù)洹＞W(wǎng)絡(luò)性能進(jìn)行模擬分析。采用這種網(wǎng)絡(luò)仿真的研究方法，降低了成本，研究方法靈活可靠，提高了研究效率?，F(xiàn)在主流的網(wǎng)絡(luò)仿真工具主要有：OPNET，QualNet，NS-2.OPNET是商業(yè)軟件，軟件所提供的模型庫(kù)比較有限，而且主要集中于路由仿真。QualNet也是一款商業(yè)軟件，弱化了網(wǎng)絡(luò)分層的概念。NS-2的內(nèi)容比較龐雜，各模塊間的協(xié)同及耦合不便于系統(tǒng)擴(kuò)展。為此，在廣泛汲取現(xiàn)有網(wǎng)絡(luò)模擬器的成功經(jīng)驗(yàn)基礎(chǔ)上，美國(guó)華盛頓大學(xué)Thmos R. Henderson教授及其小組研發(fā)了一款極具特色的新型網(wǎng)絡(luò)仿真器——NS-3.相比其他網(wǎng)絡(luò)仿真工具，NS-3是一款開源軟件，在多網(wǎng)卡處理和IP尋址策略方面表現(xiàn)出更好特性，同時(shí)，NS-3的架構(gòu)也相對(duì)更明了清晰，代碼不需做很大修改就可直接移植到真實(shí)網(wǎng)絡(luò)節(jié)點(diǎn)上，此外，研究者可根據(jù)自身需求進(jìn)行任意拓展。

1 MANET路由協(xié)議分析

移動(dòng)無(wú)線自組織網(wǎng)絡(luò)（MANET）是一種無(wú)中心。自組織的分布式多跳網(wǎng)絡(luò)，MANET以其固有特點(diǎn)在某些特殊場(chǎng)景（如：救災(zāi)。戰(zhàn)爭(zhēng)等）中得到了廣泛運(yùn)用。路由協(xié)議的好壞直接影響到整個(gè)網(wǎng)絡(luò)性能的優(yōu)劣。這里簡(jiǎn)要介紹MANET中應(yīng)用比較廣泛的3種平面路由協(xié)議。DSDV（Destination-Sequenced Distance Vector）是一種表驅(qū)動(dòng)路由協(xié)議，它是在傳統(tǒng)的距離矢量DV算法基礎(chǔ)上改進(jìn)設(shè)計(jì)的，同時(shí)也被稱為消除環(huán)路的Bellman-Ford路由算法。DSDV算法中每個(gè)節(jié)點(diǎn)都維護(hù)一張到達(dá)全網(wǎng)可達(dá)目的節(jié)點(diǎn)的路由表。相比DV算法，DSDV最大的區(qū)別是路由中增加了目的系列號(hào)（Sequence Number）字段，通過(guò)序列號(hào)來(lái)區(qū)別新舊路由信息。節(jié)點(diǎn)將收到新路由信息和當(dāng)前路由信息比較，選擇序列號(hào)較大的路由記錄來(lái)更新路由表。若兩者序列號(hào)相同，則選擇跳數(shù)較小者。此外，全網(wǎng)節(jié)點(diǎn)要求周期性廣播路由包來(lái)進(jìn)行路由維護(hù)。AODV（Ad Hoc On-Demand Distance Vector）是一種源驅(qū)動(dòng)的路由協(xié)議[5]，是DSR協(xié)議結(jié)合了DSDV中的按需路由機(jī)制設(shè)計(jì)出來(lái)的。節(jié)點(diǎn)在發(fā)送數(shù)據(jù)包時(shí)，首先查找自己路由表是否有到達(dá)目的節(jié)點(diǎn)的路由信息，若有，則直接按照路由信息發(fā)送；若沒(méi)有，則執(zhí)行路由發(fā)現(xiàn)過(guò)程。節(jié)點(diǎn)廣播路由請(qǐng)求包RREQ給自己鄰居，鄰居收到RREQ包后查詢自己路由表是否有到達(dá)目的節(jié)點(diǎn)路由信息，若有或本身就是目的節(jié)點(diǎn)，則將路由信息添加到路由應(yīng)答包RREP，并將其反饋給源節(jié)點(diǎn)；若沒(méi)有，再將RREQ轉(zhuǎn)發(fā)給自己所有的鄰居。依次類推，直到到達(dá)目的節(jié)點(diǎn)或中間節(jié)點(diǎn)存在到達(dá)目的節(jié)點(diǎn)的路由。

AODV協(xié)議通過(guò)定期廣播Hello分組來(lái)進(jìn)行路由維護(hù)，一旦發(fā)現(xiàn)了某條通信鏈路斷開，節(jié)點(diǎn)就會(huì)在DE-LEte_PERIOD時(shí)間之后從路由表中刪除包含該斷開鏈路的路由，并發(fā)送ERROR（路由錯(cuò)誤）報(bào)文來(lái)通知那些因?yàn)殒溌窋嚅_而不可達(dá)的節(jié)點(diǎn)刪除相應(yīng)的路由記錄或者對(duì)已經(jīng)存儲(chǔ)的路由信息進(jìn)行修復(fù)更新。

OLSR（Optimized Link State Routing）是一種優(yōu)化的鏈路狀態(tài)路由協(xié)議，類似其他表驅(qū)動(dòng)路由協(xié)議，節(jié)點(diǎn)需要周期性交互網(wǎng)絡(luò)路由信息。被鄰居節(jié)點(diǎn)選作中繼節(jié)點(diǎn)（Multi Point Telay，MPR）的節(jié)點(diǎn)周期性向網(wǎng)絡(luò)廣播控制信息分組，分組中包括將它選作MPR的那些節(jié)點(diǎn)的信息，以告訴網(wǎng)絡(luò)中其他節(jié)點(diǎn)與這些節(jié)點(diǎn)之間相連。而且，只有MPR節(jié)點(diǎn)才能夠作為路由節(jié)點(diǎn)，其他非MPR節(jié)點(diǎn)不參與路由計(jì)算，也不需轉(zhuǎn)播控制信息。OLSR協(xié)議中主要通過(guò)HELLO和TC（Topological Control）兩種控制消息來(lái)感知廣播拓?fù)?。通過(guò)HELLO消息實(shí)現(xiàn)鏈路偵測(cè)。鄰居偵聽，以此建立節(jié)點(diǎn)的本地鏈路信息表，同時(shí)用于向鄰居節(jié)點(diǎn)通告本節(jié)點(diǎn)的多點(diǎn)中繼MPR節(jié)點(diǎn)的選擇；TC消息負(fù)責(zé)執(zhí)行MPR Selector鏈路狀態(tài)聲明，使得每個(gè)節(jié)點(diǎn)都能夠感知全網(wǎng)拓?fù)浣Y(jié)構(gòu)。最終，節(jié)點(diǎn)根據(jù)本地鏈路信息庫(kù)和拓?fù)浼现械男畔?，采用Dijkstra算法根據(jù)路徑最短的原則計(jì)算路由表。

2 NS-3仿真平臺(tái)搭建

2.1 NS-3仿真架構(gòu)

NS-3是一款離散型模擬器，NS-3的網(wǎng)絡(luò)架構(gòu)主要由模擬器內(nèi)核和網(wǎng)絡(luò)構(gòu)件2部分組成，如圖1所示。其中模擬器內(nèi)核包括時(shí)間調(diào)度器和網(wǎng)絡(luò)模擬支持系統(tǒng)，是NS-3最核心的部分。相比NS-2，NS-3仿真時(shí)間不僅支持Default Scheduler，而且還支持Realtime Scheduler.

圖1 NS-3體系結(jié)構(gòu)

NS-3的網(wǎng)絡(luò)模擬支持系統(tǒng)包括：Attribute系統(tǒng)。Logging系統(tǒng)和Tracing系統(tǒng)。由于廣泛汲取了其他網(wǎng)絡(luò)仿真工具的經(jīng)驗(yàn)和技術(shù)，NS-3的內(nèi)核在可量測(cè)性?？蓴U(kuò)展性。模塊化。支持仿真與現(xiàn)實(shí)融合等方面具有極大優(yōu)勢(shì)。NS-3的網(wǎng)絡(luò)構(gòu)件包括：節(jié)點(diǎn)（Node）。應(yīng)用（Application）。協(xié)議棧（Protocol Stack）。網(wǎng)絡(luò)設(shè)備（Net Device）。信道（Channel）。拓?fù)渖善鳎℉elper）等。網(wǎng)絡(luò)構(gòu)件是對(duì)真實(shí)網(wǎng)絡(luò)的各個(gè)部分的抽象，具有低耦合高內(nèi)聚特點(diǎn)，NS-3通過(guò)低層次的抽象，使得仿真效果盡可能反映真實(shí)網(wǎng)絡(luò)的性能。

圖2 節(jié)點(diǎn)數(shù)和時(shí)延