張麗蓉++史貴林++張穩(wěn)

摘要： 為了研究自組網(wǎng)在戰(zhàn)術(shù)互聯(lián)網(wǎng)中的應(yīng)用，該文設(shè)計(jì)了一種戰(zhàn)場環(huán)境下移動(dòng)自組網(wǎng)的應(yīng)用場景。根據(jù)設(shè)定好的具體參數(shù)配置，將幾種比較常見的移動(dòng)自組網(wǎng)路由協(xié)議進(jìn)行了比較詳細(xì)地仿真和評估，分析了節(jié)點(diǎn)的移動(dòng)速度、路由跳數(shù)、天線覆蓋范圍以及網(wǎng)絡(luò)帶寬等因素對網(wǎng)絡(luò)性能的影響，提出了適用于戰(zhàn)場環(huán)境的移動(dòng)自組網(wǎng)路由協(xié)議。

關(guān)鍵詞：移動(dòng)自組網(wǎng)；路由協(xié)議；跳數(shù)；覆蓋范圍；網(wǎng)絡(luò)帶寬

中圖分類號：TP393 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號：1009-3044（2016）07-0058-03

The Simulation and Evaluation of Classical Routing Protocols in Battlefield Environment

ZHANG Li-rong， SHI Gui-lin， ZHANG Wen

（North Automatic Control Technique Reserch Institute， Taiyuan 030006， China）

Abstract ： To study ad-hoc network in the application of tactical internet， this paper designs a application scene used in battlefield environment for Mobile Ad-hoc Network（MANET）. According to the set specific parameter configuration， this paper detailedly simulates and evaluates several common MANET routing protocols. Some factors that influence the performance of MANET such as node speed， route hop， coverage area and bandwidth are analyzed and summarized. At last， a MANET protocol that is suitable for battle environment is presented.

Key words ： MANET； routing protocols； route hop； coverage area； bandwidth

關(guān)于移動(dòng)自組網(wǎng)的各種協(xié)議性能分析，人們進(jìn)行了大量的研究工作[1]，但是仍然有很多亟待解決的問題，尤其是在戰(zhàn)場環(huán)境下的移動(dòng)自組網(wǎng)。由于在傳統(tǒng)的無線電臺(tái)中存在著帶寬窄的問題，導(dǎo)致了網(wǎng)絡(luò)數(shù)據(jù)傳輸率很低，而且無法保證視頻和圖像的正常傳輸。因此根據(jù)不同移動(dòng)速度和帶寬等戰(zhàn)場環(huán)境因素，對路由選取顯得至關(guān)重要，從而有利于提高戰(zhàn)場環(huán)境中自組網(wǎng)通信性能。

1 平面結(jié)構(gòu)的路由協(xié)議分類

1.1 表驅(qū)動(dòng)路由協(xié)議

表驅(qū)動(dòng)路由也稱做先驗(yàn)式或主動(dòng)式路由，其路由發(fā)現(xiàn)的策略：通過節(jié)點(diǎn)周期性地廣播 HELLO 分組來交換路由信息，主動(dòng)發(fā)現(xiàn)路由并且在本地維護(hù)一個(gè)全網(wǎng)路由表。常見的表驅(qū)動(dòng)路由協(xié)議由DSDV[2]協(xié)議和FSR[3]協(xié)議。

1）DSDV協(xié)議

DSDV路由協(xié)議[4]是一個(gè)基于經(jīng)典分布式的Bellman-Ford路由選擇機(jī)制的主動(dòng)路由協(xié)議，他在傳統(tǒng)的距離矢量（Distance Vector， DV）算法的基礎(chǔ)上引進(jìn)了序列號機(jī)制，通過給每個(gè)路由設(shè)定序列號來區(qū)分新舊路由，從而避免了傳統(tǒng)DV算法可能產(chǎn)生的環(huán)路問題。DSDV路由協(xié)議采用時(shí)間和事件驅(qū)動(dòng)技術(shù)控制路由信息的傳輸，每個(gè)節(jié)點(diǎn)都在本地維護(hù)一張路由表，表中包括所有有效目的節(jié)點(diǎn)的地址、到達(dá)目的節(jié)點(diǎn)的度量值和目的節(jié)點(diǎn)路由序列號等信息。

2）FSR協(xié)議

FSR協(xié)議[5]是一個(gè)針對移動(dòng)自組網(wǎng)環(huán)境開發(fā)的簡單、有效的鏈路狀態(tài)（Link State，LS）類型的主動(dòng)路由協(xié)議。FSR協(xié)議對LS算法進(jìn)行了改進(jìn)，它不是將LS消息廣播到整個(gè)網(wǎng)絡(luò)中，而僅在鄰居節(jié)點(diǎn)間交換LS消息。此外，F(xiàn)SR協(xié)議將“魚眼”技術(shù)引入到傳統(tǒng)的LS路由協(xié)議中，對于路由表中不同的記錄采用不同的時(shí)間間隔交換LS消息，即對于較近的節(jié)點(diǎn)用較短的間隔交換LS消息，對于較遠(yuǎn)的節(jié)點(diǎn)用較長的間隔交換LS消息，這就降低了路由控制消息的傳輸頻率，同時(shí)減少了路由控制消息的流量。

1.2 按需路由協(xié)議

按需路由協(xié)議也稱為反應(yīng)式路由協(xié)議，它不需要維護(hù)實(shí)時(shí)準(zhǔn)確的全網(wǎng)路由消息，只需要在源節(jié)點(diǎn)有通信需求時(shí)，根據(jù)網(wǎng)絡(luò)狀態(tài)并利用事先設(shè)定的算法搜尋路由即可。目前常見的按需路由協(xié)議有： DSR[6]協(xié)議和AODV協(xié)議[7]。

1）DSR協(xié)議

DSR協(xié)議是一個(gè)基于源路由概念的典型的按需自適應(yīng)協(xié)議，當(dāng)源節(jié)點(diǎn)要向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組時(shí)，首先通過路由發(fā)現(xiàn)找到一條合適的路由，然后發(fā)送數(shù)據(jù)分組。所謂源路由，是指在每個(gè)數(shù)據(jù)分組的頭部都攜帶有在到達(dá)目的節(jié)點(diǎn)之前必須經(jīng)過的節(jié)點(diǎn)序列的列表，即每個(gè)數(shù)據(jù)分組的頭部都包含由到達(dá)目的節(jié)點(diǎn)的整條路由信息。

2）AODV協(xié)議

AODV是一種專門針對移動(dòng)自組網(wǎng)設(shè)計(jì)的典型按需路由協(xié)議，它建立在DSDV算法之上。實(shí)質(zhì)上，AODV時(shí)DSR和DSDV的綜合，它借用了DSR協(xié)議的基于按需路由發(fā)現(xiàn)和按需路由維護(hù)機(jī)制的基礎(chǔ)程序，以及DSDV的逐跳（hop-by-hop）路由、順序編號和路由維護(hù)階段的周期更新機(jī)制。

2 戰(zhàn)術(shù)移動(dòng)自組網(wǎng)通信特點(diǎn)

戰(zhàn)術(shù)移動(dòng)自組網(wǎng)除了普通移動(dòng)自組網(wǎng)共有的網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化和無線傳輸帶寬受限特點(diǎn)外，還具有以下自身的特點(diǎn)：

1）一般戰(zhàn)場環(huán)境下，通信范圍變化都比較大，通信鏈路距離往往較長，旅營級的通信覆蓋范圍在幾十公里，而班排級的通信覆蓋范圍可能只有幾十到幾百米。

2）在戰(zhàn)場環(huán)境下的移動(dòng)自組網(wǎng)的網(wǎng)絡(luò)帶寬比較小，數(shù)據(jù)傳輸率較低。并且在新一代超短波電臺(tái)的信道帶寬也不超過幾百kbps。

3 戰(zhàn)場環(huán)境下的網(wǎng)絡(luò)參數(shù)

在表1中，設(shè)置了戰(zhàn)術(shù)移動(dòng)自組網(wǎng)的基本通信網(wǎng)絡(luò)參數(shù)，并在此基礎(chǔ)上，根據(jù)應(yīng)用的具體需求，同時(shí)對網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)參數(shù)進(jìn)行了適當(dāng)?shù)呐渲?，通過詳細(xì)的仿真評估與驗(yàn)證，發(fā)現(xiàn)提高系統(tǒng)傳輸能力的相關(guān)影響因素。

4 典型路由協(xié)議的仿真結(jié)果

4.1 節(jié)點(diǎn)天線覆蓋范圍5km 的仿真結(jié)果

1）帶寬 32kbps

4.3 仿真分析

由上面仿真結(jié)果可以看出，當(dāng)天線覆蓋范圍是5km 時(shí)，信道帶寬為32kbps，各類協(xié)議的端到端延時(shí)很大，數(shù)據(jù)的分組遞交率都比較小，各方面性能表現(xiàn)都比較差；而當(dāng)信道帶寬有所增加時(shí)，表驅(qū)動(dòng)路由協(xié)議性能有明顯提高，而按需路由AODV協(xié)議總體性能表現(xiàn)都比較好，有適應(yīng)不同帶寬條件的優(yōu)勢。另外，在不同節(jié)點(diǎn)移動(dòng)速度情況下，各協(xié)議性能變化不是很大。

當(dāng)天線覆蓋范圍是10km時(shí)，在帶寬為32kbps比較小的情況下，各類協(xié)議的通信性能狀況都比較差；隨著帶寬增加到128kbps之后，網(wǎng)絡(luò)端到端時(shí)延得到顯現(xiàn)改善，可以下降到毫秒級，分組遞交率整體都有所提高。并且，節(jié)點(diǎn)移動(dòng)速度的改變對各方面性能影響不大。

由上述仿真結(jié)果分析可知，在戰(zhàn)場環(huán)境下移動(dòng)自組網(wǎng)的場景中，節(jié)點(diǎn)選擇不同的移動(dòng)速度時(shí)，對于各類協(xié)議產(chǎn)生的影響不是很大；而當(dāng)天線覆蓋范圍有所增大時(shí)，意味著路由跳數(shù)相應(yīng)的減少，各類協(xié)議的性能表現(xiàn)改善狀況比較明顯。由此說明在戰(zhàn)場環(huán)境中，天線覆蓋范圍（即路由跳數(shù)）的影響要超過節(jié)點(diǎn)移動(dòng)速度的影響。

由仿真對比可知，表驅(qū)動(dòng)路由協(xié)議DSDV協(xié)議性能要比FSR要有優(yōu)勢；而按需路由協(xié)議中AODV協(xié)議整體性能要比DSR協(xié)議要好。總體來看， AODV協(xié)議在所有協(xié)議中的性能相對表現(xiàn)最好，對于不同網(wǎng)絡(luò)狀況的適應(yīng)性比較強(qiáng)。但是，當(dāng)有比較大的帶寬和天線覆蓋范圍的條件下，表驅(qū)動(dòng)路由協(xié)議的性能提升非常明顯，端到端時(shí)延和分組遞交率均有所提高，有時(shí)可達(dá)到甚至超過按需路由協(xié)議的表現(xiàn)，可以說明，足夠?qū)挼男诺蕾Y源和較大的天線覆蓋范圍可以激發(fā)出表驅(qū)動(dòng)路由協(xié)議的性能優(yōu)點(diǎn)。

5 結(jié)論

表驅(qū)動(dòng)式路由協(xié)議節(jié)省了時(shí)間，而按需路由協(xié)議可彌補(bǔ)表驅(qū)動(dòng)路由不夠全面、可能過時(shí)的缺點(diǎn)。所以，戰(zhàn)場環(huán)境下的自組織網(wǎng)絡(luò)采用表驅(qū)動(dòng)路由和按需路由相結(jié)合的方式。這種方式具有靈活多變性，并且在減小網(wǎng)絡(luò)延時(shí)的同時(shí)提高了網(wǎng)絡(luò)對各種帶寬條件的適應(yīng)性，滿足了戰(zhàn)場環(huán)境的復(fù)雜多變性及其對信息實(shí)時(shí)性的要求。

參考文獻(xiàn)：

[1] 孟利民， 宋文波. 移動(dòng)自組網(wǎng)路由協(xié)議研究[M]. 人民郵電出版社， 2012.

[2] PERKINS C E， BHAGWAT P. Highly dynamic destination sequenced distance vector routing （DSDV） for mobile computers[C]. The ACM SIGCOMM Conf. on Communications Architectures[C]. London， 1994.

[3] 鄭相全. 無線自組網(wǎng)技術(shù)實(shí)用教程[M]. 北京：清華大學(xué)出版社， 2004.

[4] 王婷. Ad hoc 路由協(xié)議性能評價(jià)[J]. 微電子學(xué)與計(jì)算機(jī)， 2008，25（4）： 112-115.

[5] G. Pei， M. Gerla and T.-W.Chen. Fisheye State Routing： A Routing Scheme for Ad Hoc Wireless Networks[C]. Proceedings of ICC 2000， New Orleans， Jun 2000.

[6] BROCH J， JOHNSON D B， MALTZ D A. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks[S]. Internet Draft （work in progress）， Carnegie Mellon University， 1999.draft-itef-manet-dsr-02. txt.

[7] PERKINS C， ROYER E M， DAS S R. Ad hoc on-demand distance vector （AODV） routing [EB/OL]. http：// www. ietf. Org/rfc/rfc3561.txt.