陳運海

摘要：該文重點介紹了移動無線自組網(wǎng)絡(luò)中的兩種典型路由協(xié)議OLSR與AODV，通過NS3模擬器模擬了在其他因素不變的情況下，節(jié)點最大移動速度、節(jié)點傳輸能量的變化對移動無線網(wǎng)絡(luò)中兩種路由協(xié)議性能的影響。最后通過分析得出結(jié)論：OLSR協(xié)議適用于節(jié)點移動速度低、節(jié)點傳輸能量低的網(wǎng)絡(luò)；AODV協(xié)議適用于節(jié)點移動速度快、節(jié)點傳輸能量高的網(wǎng)絡(luò)。

關(guān)鍵詞：無線自組網(wǎng)絡(luò)；路由協(xié)議；NS3模擬器

中圖分類號：TP393 文獻標識碼：A 文章編號：1009-3044（2018）08-0022-03

1引言

移動無線自組織網(wǎng)絡(luò)是由多個無線可移動節(jié)點組成的一個無固定架構(gòu)的多跳無線網(wǎng)絡(luò)。近年來，隨著可移動終端設(shè)備及無線技術(shù)的迅速發(fā)展，無線自組網(wǎng)逐漸成為人們關(guān)心和研究的熱點。

移動無線自組網(wǎng)中節(jié)點的移動特性必然引起網(wǎng)絡(luò)拓撲結(jié)構(gòu)頻繁變動，從而導致其節(jié)點之間數(shù)據(jù)傳輸沖突概率大大提高。能否選用性能良好的路由協(xié)議算法就顯得尤為重要。

按照路由建立的方式不同，無線自組網(wǎng)中的路由協(xié)議可以分為三類：一是先應式路由協(xié)議（如OLSR、DSDV），二是反應式路由協(xié)議（如AODV、DSR），三是混合式路由協(xié)議（如ZRP、SRL）。

本文主要討論和比較了OLSR和AODV兩種路由協(xié)議，它們分別代表了先應式路由協(xié)議和反應式路由協(xié)議。

2 OLSR路由協(xié)議

OLSR路由協(xié)議是一種先應式的鏈路狀態(tài)路由協(xié)議。使用OLSR協(xié)議的節(jié)點在進行數(shù)據(jù)傳輸時路由表中就已經(jīng)存在到達目標節(jié)點的路徑信息，這樣使其具有路徑選擇等待時延小的優(yōu)點。但它要周期性的發(fā)送控制分組信息來更新路由表，從而占有了一部分帶寬資源。

為了減少傳送路由控制信息的開銷，OLSR僅選擇部分鄰居節(jié)點作為它的中繼節(jié)點，這些中繼節(jié)點也稱為MPR（Mul-point Relay）節(jié)點。全網(wǎng)范圍內(nèi)只有MPR節(jié)點才轉(zhuǎn)發(fā)控制分組信息，從而顯著減少網(wǎng)絡(luò)中廣播控制分組信息，這樣就減少了因發(fā)送控制分組信息而對帶寬資源的占用。

3 AODV路由協(xié)議

AODV路由協(xié)議是一種反應式路由協(xié)議，也成為按需路由協(xié)議。當沒有信息傳送要求時，節(jié)點之間并不需要交換路由信息，從而節(jié)省了路由開銷。當源節(jié)點需要向目標節(jié)點發(fā)送信息時，而該路由很可能沒有在路由表中，這時候路由發(fā)現(xiàn)過程將被激活。

如果要傳送信息到目標節(jié)點，AODV路由協(xié)議運行時要分為路由請求、路由響應和路由維護三個階段。在路由請求階段，當源節(jié)點向目標節(jié)點發(fā)送數(shù)據(jù)報文，如果沒有到目標節(jié)點路由表時，會廣播路由請求報文，每個收到此報文的節(jié)點，會在路由表中建立到源節(jié)點的反向路由；如果節(jié)點具有目標節(jié)點的有效路由或節(jié)點本身是目標節(jié)點，則會向源節(jié)點單播路由應答報文，否則繼續(xù)廣播路由請求報文。在路由應答階段，路由應答報文根據(jù)節(jié)點建立的反向路由逐跳轉(zhuǎn)發(fā)到源節(jié)點；每個轉(zhuǎn)發(fā)此報文的節(jié)點，會建立到目標節(jié)點的前向路由。在路由維護階段，使用鄰居發(fā)現(xiàn)和鏈路層反饋兩種方式進行路由維護。

4模擬場景設(shè)計

我們知道，在移動無線自組網(wǎng)中，影響移動無線自組網(wǎng)的性能指標的節(jié)點外在因素有：節(jié)點運動拓撲區(qū)域的大小范圍、網(wǎng)絡(luò)中節(jié)點的個數(shù)、有多少節(jié)點在發(fā)送數(shù)據(jù)（即數(shù)據(jù)鏈路數(shù)）等；影響移動無線自組網(wǎng)的性能指標的節(jié)點內(nèi)在因素有：節(jié)點發(fā)包速率、節(jié)點的移動速度、節(jié)點傳輸能量等。

為了觀察和分析OLSR和AODV兩種路由協(xié)議的工作性能，本文設(shè)計了兩種不同模擬場景，如表1所示。從而分析兩種路由協(xié)議在不同的場景中傳送速率、丟包率、數(shù)據(jù)包平均延時等性能指標。

本文重點分析兩種路由協(xié)議下，節(jié)點的內(nèi)在因素（即節(jié)點的最大移動速度和節(jié)點傳輸能量）變化分別對移動無線自組網(wǎng)性能指標的影響。

5基于NS3網(wǎng)絡(luò)模擬器程序設(shè)計及模擬結(jié)果分析

美國華盛頓大學專門研究小組在美國自然科學基金（NSF）的支持下，于2006年開始依據(jù)先進的網(wǎng)絡(luò)模擬技術(shù)和軟件開發(fā)技術(shù)研究，設(shè)計并開發(fā)了一個全新的網(wǎng)絡(luò)模擬工具——NS3網(wǎng)絡(luò)模擬器。NS3網(wǎng)絡(luò)模擬器是在廣泛吸取現(xiàn)有優(yōu)秀開源網(wǎng)絡(luò)模擬器的成功技術(shù)和經(jīng)驗，并且盡量避免和彌補現(xiàn)有網(wǎng)絡(luò)模擬工具所暴露的缺點的基礎(chǔ)上開發(fā)的專門用于教育和科研用途的離散事件模擬器，它基于GNU GPLv2許可，可以免費地獲取、使用和修改。

本文以NS3網(wǎng)絡(luò)模擬器為基礎(chǔ)，在其上開發(fā)了專門的模擬程序，針對以上二種場景下，收集運行結(jié)果數(shù)據(jù)，進行統(tǒng)計分析，從而得到了相關(guān)的趨勢曲線。

5.1節(jié)點的最大移動速度對性能的影響

由圖1可以看出，在節(jié)點數(shù)、拓撲區(qū)域、數(shù)據(jù)鏈接數(shù)、發(fā)包速率、節(jié)點能量等確定的情況下，如果采用AODV路由協(xié)議，節(jié)點的移動速度對網(wǎng)絡(luò)傳輸速率、丟包率、數(shù)據(jù)包平均延時等性能指標影響很小，這由AODV路由協(xié)議的特點引起的，因為AODV路由協(xié)議是按需路由協(xié)議，不論節(jié)點移動速度大小，幾乎每次發(fā)送時，路由表里的協(xié)議要重新更新，不會影響性能指標。而如果采用OLSR路由協(xié)議，隨著節(jié)點移動速度的加快，數(shù)據(jù)的傳送速率明顯減少，丟包率明顯增多，數(shù)據(jù)包傳送延遲明顯增加；性能顯著下降。這是由于節(jié)點移動速度加快時，OLSR路由協(xié)議路由表信息更新頻繁，從而影響了其性能指標。也就是說，當節(jié)點移動速度到達一定程度，OLSR路由協(xié)議的性能有可能低于AODV協(xié)議。

5.2節(jié)點傳輸能量對性能的影響

由圖2可以看出，在場景2的情況下，OLSR路由協(xié)議要優(yōu)于AODV協(xié)議。在節(jié)點數(shù)、拓撲區(qū)域、數(shù)據(jù)鏈接數(shù)、發(fā)包速率、節(jié)點最大移動速度等確定的情況下，節(jié)點能量的提高，對于兩種路由協(xié)議，數(shù)據(jù)的傳送速率都提高了，丟包率都下降了，數(shù)據(jù)的平均延遲減少了。但從圖上兩個曲線的陡峭程度來看，相對于OLSR協(xié)議而言，節(jié)點傳輸能量的提高對AODV的傳送速度提高、丟包率的減小，數(shù)據(jù)包傳送的平均延遲的減少更加明顯。也就是說，節(jié)點傳輸能量提高到一定程度，AODV路由協(xié)議的性能有可能要優(yōu)于OLSR路由協(xié)議。

6結(jié)束語

本文先介紹了OLSR和AODV兩種路由協(xié)議，然后再對兩種路由協(xié)議進行仿真及性能指標比較。通過以上的圖表及分析可以得出以下結(jié)論：OLSR路由協(xié)議在性能上一般要優(yōu)于AODV協(xié)議，但隨著節(jié)點移動速度得提高和節(jié)點傳輸能量的提高，AODV路由協(xié)議的性能逐漸接近OLSR路由協(xié)議。可以預計的是，在某些因素的影響下，AODV路由協(xié)議的性能有可能要優(yōu)于OLSR路由協(xié)議。

綜合以上分析，OLSR協(xié)議適用于節(jié)點運動速度慢、節(jié)點傳輸能量不高的移動無線自組網(wǎng)絡(luò)；AODV協(xié)議適用于節(jié)點運動速度快、節(jié)點傳輸能量高的移動無線自組網(wǎng)絡(luò)。