OSPF協(xié)議在無線網(wǎng)絡上的應用仿真與性能評估?

胡 垚 徐 皓 武樹斌

（中國船舶重工集團第七二二研究所 武漢 430000）

1 引言

根據(jù)協(xié)議的實現(xiàn)方式不同，路由協(xié)議分為鏈路狀態(tài)路由協(xié)議如OSPF、距離向量路由協(xié)議如RIP、混合路由協(xié)議如IGRP和EIGRP（Cisco私有協(xié)議，2013年開放）、先驗式路由協(xié)議如DSDV、按需路由協(xié)議如AODV和DSR等路由協(xié)議。其中無線路由協(xié)議一直是近年來研究的熱點，尤其是如何將OS?PF應用到無線網(wǎng)絡中是國際上的研究重點，為此，IETF專門成立了工作組，提出了幾種針對自組網(wǎng)網(wǎng)絡的OSPF擴展協(xié)議，包括MPR、OR/SP、MDR。三種擴展協(xié)議旨在從減少洪范、減少鄰接關系、降低拓撲復雜度方面使OSPF協(xié)議能適用于無線自組織網(wǎng)絡。在國內(nèi)，清華大學徐明偉教授在空間網(wǎng)絡引入IP協(xié)議族，提出了一種基于傳統(tǒng)域內(nèi)路由協(xié)議OSPF的天地一體化網(wǎng)絡域內(nèi)路由協(xié)議OSPF+，在空間網(wǎng)絡自治系統(tǒng)中實現(xiàn)了低開銷、高穩(wěn)定性的自適應動態(tài)路由。本文使用OPNET Modeler仿真分析軟件對OSPF協(xié)議在無線網(wǎng)絡上的應用進行建模分析，并通過與DSR協(xié)議的端到端時延、網(wǎng)絡負載和吞吐量比對，評估了OSPF協(xié)議的性能。

2 OSPF協(xié)議特性分析

OSPF（開放式最短路徑優(yōu)先）協(xié)議是一個家庭的IP路由協(xié)議，是一種內(nèi)部網(wǎng)關協(xié)議（IGP）網(wǎng)絡，用于在一個自治系統(tǒng)（AS）的IP網(wǎng)絡中發(fā)送IP路由信息。OSPF協(xié)議作為一個鏈路狀態(tài)路由協(xié)議，路由器和最近的路由器交換拓撲信息。拓撲信息在整個AS中進行泛洪，以便AS內(nèi)的每個路由器都可以完整顯示AS的拓撲結構。然后使用Dijkstra算法計算通過AS的端到端的路徑。因此在鏈路狀態(tài)協(xié)議中，數(shù)據(jù)轉(zhuǎn)發(fā)到下一跳的地址是通過選擇到最終目的地的最佳端到端路徑來確定的。

OSPF協(xié)議和大多數(shù)這樣的鏈路狀態(tài)協(xié)議類似，完整的路由信息允許路由器計算和尋找滿足特定標準的路由，是其最大的優(yōu)點。這對于流量工程而言可能很有用，能解決在路由受限情況下，滿足特定服務質(zhì)量的要求。但鏈路狀態(tài)路由協(xié)議，隨著更多路由器添加到路由域中，會不斷增大拓撲更新的頻率和大小，并增加計算端到端路由所用的時間，其擴展性較差。缺乏可擴展性意味著鏈路狀態(tài)協(xié)議不適合在整個Internet上進行，這也是IGP僅在單個AS內(nèi)適用的原因。

每個OSPF路由器的適用鏈路狀態(tài)通告（LSA）消息會向其它路由器發(fā)送路由器本地狀態(tài)（可用接口和可達鄰居，以及適用每個接口的成本）信息。每個路由器使用收到的消息構建一個描述AS拓撲的相同數(shù)據(jù)庫。

在這個數(shù)據(jù)庫中，每個路由器使用最短路徑優(yōu)先（SPF）或者Dijkstra算法計算自己的路由表。路由表包含路由協(xié)議指導的所有目標，以及下一跳IP地址和出站接口關聯(lián)。

當網(wǎng)絡拓撲發(fā)生變化時，協(xié)議使用Dijkstra算法重新計算路由，并將其生成的路由協(xié)議流量降至最低。

3 仿真過程

3.1 仿真工具介紹

本文采用OPNET Modeler對OSPF協(xié)議在無線網(wǎng)絡中的實現(xiàn)進行了仿真。OPNET Modeler是一款優(yōu)秀的網(wǎng)絡仿真軟件，它將通信網(wǎng)絡的各個階段合并在一起，具有先進的建模機制、完備的模型庫、完善的外部接口等優(yōu)點，包括模型的設計、仿真、數(shù)據(jù)的收集和分析等階段，采用基于離散事件驅(qū)動的仿真機制、基于包的通信機制、三層建模機制，具有很好的繼承性和可重用性，被廣泛應用于網(wǎng)絡仿真中。

OPNET Modeler的工作流程（用來構建網(wǎng)絡模型和運行模擬的步驟）包括：使用項目編輯器，創(chuàng)建網(wǎng)絡模型，選擇從每個網(wǎng)絡對象或整個網(wǎng)絡中需要收集的數(shù)據(jù)，運行模型，查看結果。在建模中如需對特定網(wǎng)絡對象的底層進程或定義新的包格式，則需要使用額外的編輯器。

3.2 仿真模型描述

1）網(wǎng)絡拓撲結構模型。本次仿真在OPNET中由路由器和服務器搭建模型，共設置256個路由器模型，如圖1所示，每個路由器都分別配置OSPF協(xié)議和DSR協(xié)議，共10個場景。路由器之間由無線鏈路傳輸數(shù)據(jù)，傳輸帶寬為11Mbps，如圖2所示，用以測試相同傳輸速率下，節(jié)點數(shù)量增多對時延、負載和吞吐量的影響。

圖2 設置傳輸速率

2）網(wǎng)絡業(yè)務模型。為分析OSPF在無線信道對于實時應用的性能影響，在該IP網(wǎng)絡設置了對時延比較敏感的語音業(yè)務，如表1所示。

表1 網(wǎng)絡業(yè)務模型

3.3 仿真場景設計

共設計10個仿真場景，前5個為OSPF場景，所有路由器都采用OSPF路由協(xié)議，分別配置16、32、64、128、256個路由節(jié)點；后5個為DSR場景，所有節(jié)點配置DSR協(xié)議，同樣分別配置16、32、64、128、256個路由節(jié)點。

4 仿真及性能評估

在上述仿真場景中分別運行仿真，收集平均端到端時延、網(wǎng)絡負載和吞吐量等參數(shù)，對比分析不同場景內(nèi)這些性能參數(shù)的差別。

設置收集仿真模型的延遲、負載和吞吐量等統(tǒng)計量，得到結果如表2。

表2 不同節(jié)點數(shù)量下的協(xié)議時延

1）平均端到端時延。表2為不同節(jié)點數(shù)量下的平均端到端時延仿真結果。端到端時延是指數(shù)據(jù)包從源端到接收端的時間間隔。從表中可以看出隨著節(jié)點數(shù)增加，DSR時延基本保持不變，而OS?PF模型時延逐漸增加，并于64個節(jié)點后呈非線性增長且增長迅速。其原因是，OSPF協(xié)議中，每一個路由器都維護一個相同的、完整的全網(wǎng)鏈路狀態(tài)路由表，這個數(shù)據(jù)庫很龐大，尋徑時，該路由器以自己為根，構造最短路徑樹，然后根據(jù)最短路徑構造路由表，因此節(jié)點數(shù)量越多，OSPF協(xié)議就會占用越多的無線鏈路帶寬，而DSR是動態(tài)源路由協(xié)議，不會隨著節(jié)點數(shù)的增加而增加過多的協(xié)議開銷，因此端到端時延基本維持不變。

2）網(wǎng)絡負載。網(wǎng)絡負載是產(chǎn)生時延的直接原因。表3為不同數(shù)量節(jié)點下的兩種模型的網(wǎng)絡負載。從中得到以下結論，隨著節(jié)點數(shù)量的增多，使用OSPF協(xié)議模型的網(wǎng)絡負載成線性增長，而DSR協(xié)議模型的負載呈非線性增長。且OSPF模型負載高于DSR模型的負載。產(chǎn)生這樣結果的原因是，節(jié)點數(shù)量增加到DSR協(xié)議容納的最大數(shù)量后，網(wǎng)絡負載將不再隨著節(jié)點數(shù)量增加呈線性增長，也可以得出結論，即OSPF模型中可容納的最大節(jié)點數(shù)量遠高于DSR模型。

表3 不同節(jié)點數(shù)量下的網(wǎng)絡負載

3）吞吐量。吞吐量是衡量網(wǎng)絡性能的重要指標之一。它代表每單位時間朝一個方向通過該連接段成功傳送的用戶數(shù)據(jù)的比特數(shù)。表4是不同節(jié)點數(shù)量下的協(xié)議吞吐量，從表4可以看出同等情況下，OSPF協(xié)議吞吐量遠高于DSR，且吞吐量與節(jié)點數(shù)量呈線性關系，而DSR的吞吐量則隨著節(jié)點數(shù)量增多，先增加較快后增加較慢最后逐漸趨于平穩(wěn)。產(chǎn)生這個現(xiàn)象的原因是隨著節(jié)點數(shù)量的增多，DSR網(wǎng)絡趨于飽和，因此吞吐量趨于平穩(wěn)。

表4 不同節(jié)點數(shù)量下的協(xié)議吞吐量

綜上所述，在16、32、64、128和256這五種節(jié)點模型下，通過與DSR協(xié)議的平均端到端時延、網(wǎng)絡負載、吞吐量的對比，可以看出，OSPF協(xié)議的缺點是比DSR協(xié)議占用更多的帶寬，優(yōu)點是OSPF協(xié)議可容納更多的節(jié)點和用戶，且在寬帶條件下，OSPF網(wǎng)絡的時延小于DSR網(wǎng)絡。因此在特定的環(huán)境下，如無線鏈路帶寬很大時，使用OSPF協(xié)議既可以使無線網(wǎng)絡傳輸大量數(shù)據(jù)，又可以保證時延很低，也可以容納較多的用戶，比DSR協(xié)議更適合于大型網(wǎng)絡的通信。

5 結語

無線鏈路的協(xié)議中，OSPF和DSR各有優(yōu)缺點，DSR雖然具有自組織、時延低，協(xié)議開銷小等優(yōu)點，但是可容納的用戶數(shù)量較少，而且數(shù)據(jù)傳輸速率較低，導致DSR網(wǎng)絡只適合傳輸簡單的消息。而OS?PF的低延時、高吞吐量的協(xié)議特性，使其在無線網(wǎng)絡中有良好的應用前景，雖然相比于DSR協(xié)議，該協(xié)議仍有開銷大、收斂慢的缺點，但在特定的環(huán)境中仍有一定的應用前景。并且，在日后的研究中，可以從減少泛洪、減少鄰接關系、降低拓撲復雜度三個方面來改進協(xié)議，節(jié)約協(xié)議開銷，提高其收斂速率，使其能適用于高移動性和拓撲經(jīng)常變化的環(huán)境。