王涵

摘 要：近年來，移動自組織網絡（MANET）發(fā)展迅速，在很多領域都得到了廣泛研究與應用。文章以MANET為研究對象，介紹了MANET的主要關鍵技術，主要介紹了MANET的AODV路由協(xié)議，分析了路由協(xié)議的相關性能指標的計算方法，最后介紹了基于Linux的MANET路由協(xié)議的實現(xiàn)方法。

關鍵詞：移動自組織網絡；實現(xiàn)方法；可行性

移動自組織網（Mobile Ad hoc Network，MANET）[1]是由一組相互協(xié)作的自主無線節(jié)點或終端組成的自動創(chuàng)建、自動組織和自我管理的網絡。它不需要固定基礎設施，使用分布式管理。MANET沒有基站，這與傳統(tǒng)的蜂窩網絡不同。MANET中所有節(jié)點以分布方式運行，具備路由器功能、負責發(fā)現(xiàn)和維護相關的路由，并將數據包轉發(fā)到相鄰節(jié)點。該網絡可獨立運行，可通過網關接入有線骨干網。目前，移動自組織網絡可用于軍事應用、應急救援、傳感器網絡等場景，其思路也可應用于4G網絡。

隨著移動自組織網絡的發(fā)展，它的研究方向越來越明確。通過分析現(xiàn)有的研究成果，本文可以總結出以下幾個值得關注的領域：（1）拓撲演進及拓撲控制技術研究。（2）路由協(xié)議研究。（3）鏈路利用率研究。（4）低功耗節(jié)能技術研究等[2]。本文主要研究了MANET中的自適應距離向量路由（Ad hoc On-Demand Distance Vector Routing，AODV）路由協(xié)議，分析了相關性能指標的計算方法，給出了已有文獻中關于MANET路由協(xié)議的設計與實現(xiàn)。

1 MANET的AODV路由協(xié)議

AODV是一種應用于自適應網絡路由的路由協(xié)議，它可以實現(xiàn)單播路由與多播路由。AODV是Ad Hoc網絡中根據需要生成路由模式的一種常見協(xié)議[3]。

定義該協(xié)議為：當一個節(jié)點需要向網絡中的其他節(jié)點傳輸信息時，沒有路由到達目標節(jié)點的話，那么必先以組播的形式發(fā)出RREQ（routing request）消息。RREQ消息記錄初始節(jié)點和目標節(jié)點的網絡層地址。相鄰節(jié)點接收RREQ后，判斷目標節(jié)點是否為自己。如果是，則將RREP（routing response）發(fā)送給發(fā)起節(jié)點；如果不是，它首先在路由表中查找是否有到達目標節(jié)點的路由，如果有，就將單播RREP轉發(fā)到源節(jié)點，不然繼續(xù)轉發(fā)RREQ進行查找。

在該路由協(xié)議中，除非需要建立連接，否則整個網絡都是靜態(tài)的。也就是說，網絡節(jié)點在廣播連接建立請求之前需要建立連接。剩余AODV節(jié)點轉發(fā)請求消息，記錄源節(jié)點，并臨時路由回源節(jié)點。當接收連接請求的節(jié)點知道到達目的節(jié)點的路由時，路由信息根據之前記錄的返回到源節(jié)點的臨時路由信息發(fā)送回源節(jié)點。因此，源節(jié)點開始通過其他節(jié)點使用這種路由，并且跳數最短。當鏈路斷開時，路由錯誤就被發(fā)送回源節(jié)點，然后源節(jié)點重新啟動路由查找進程。

隨著研究的深入，MANET路由協(xié)議的研究也不斷增多，因此，這樣需要相關性能指標來評估各類協(xié)議的網絡性能。

2 性能指標的定義

考慮到在虛擬網絡中，節(jié)點以穩(wěn)定的速度移動，并隨機分布，節(jié)點之間通過通信交換節(jié)點位置和速度等信息。路由表包含節(jié)點間傳輸路徑和外圍網絡拓撲信息的相關數據。由網絡節(jié)點活動產生大量數據，這樣的數據存儲結構影響著數據讀取效率。所以，有必要設計一個合理的數據結構和存儲模式，方便讀取協(xié)議索引計算種使用的數據，從而計算性能指標[4]。本文主要選取網絡吞吐量、平均端到端延遲、平均功耗、路由開銷為典型的4個指標。

3 基于Linux的MANET路由協(xié)議的實現(xiàn)方法

Linux路由架構是按照有線網絡路由協(xié)議的工作模式來實現(xiàn)的，它是一種主動路由協(xié)議。該體系結構適用于DSDV和WRP等MANET主動路由協(xié)議。但對于按需路由協(xié)議，如DSR，AODV等不能采用這種方法來實現(xiàn)[5]。

按需路由協(xié)議僅保留網絡中某些節(jié)點的路由信息，根據Linux路由架構固有的處理機制，當內核路由表中查找不到可用路由時，數據包會被丟棄，使得用戶空間種的路由守護進程無法發(fā)揮其作用。另一方面，用戶空間維護存儲最近使用過路由的路由列表。每個路由表條目都有一個計時器。當使用路由時，計時器將重置。如果在計時器指定的時間內沒有使用路由，它將被刪除。但是，用戶空間無法獲得內核中路由使用的信息，無法更新用戶空間中的舊路由。

SPDSR協(xié)議測試網絡中需要有若干臺安裝ubuntu操作系統(tǒng)的PC機模擬網絡節(jié)點，系統(tǒng)數據轉發(fā)功能開啟。每個網絡節(jié)點配備一塊無線網卡，假設其中任意兩條鏈路均處在對方通信范圍之外，不會發(fā)生串路現(xiàn)象。

通過對該方法的測試平臺搭建，可以實現(xiàn)對MANET中某種適合于Linux路由協(xié)議的測試。對比相關的仿真軟件平臺，這類相對實踐的測試方法更具可靠性。

4 結語

本文對移動自組織網作了簡單概述，介紹了MANET的研究的主要技術問題，分析了其典型的路由協(xié)議，討論了路由協(xié)議的相關性能指標，并介紹了基于Linux的MANET路由協(xié)議的實現(xiàn)方法。

[參考文獻]

[1]DAVID R，IGNAS G N.Ad hoc networking in future wireless communications[J].Computer Communications，2003（1）：36-40.

[2]王英赫.移動自組織網絡的拓撲演進及路由策略演進[D].北京：北京郵電大學，2013.

[3]百度百科.AODV [EB/OL].（2017-02-15）[2018-11-02].http：//baike.baidu.com/link？url=eSrPzMjVzUQ3YaHSvE79aLATDdNIaW3CELsgRW3xYRH5EsrO9RQJulUtj9UgIkASikqWL9O3Qw5EbQpW0rKWDa.

[4]KHAN M N，PIRZADA B.Effect of network density on the performance of MANET routing protocols[C].New York：2013 International Conference on Circuits，Power and Computing Technologies（ICCPCT），2013：1089-1092.

[5]劉煥敏.Linux平臺Ad hoc網絡按需路由協(xié)議實現(xiàn)技術研究[D].長沙：國防科技大學，2005.

Abstract：In recent years， mobile ad hoc networks（MANET）have developed rapidly and have been widely studied and applied in many fields. This paper introduces MANET as the research object， introduces the main key technologies of MANET， mainly introduces the AODV routing protocol of MANET， analyzes the calculation method of the relevant performance indicators of routing protocols， and finally introduces the implementation method of MANET routing protocol based on Linux.

Key words：mobile ad hoc network； implementation method； feasibility