楊迎輝,李建華,馬 闖,王 剛
(空軍工程大學 電訊工程學院,陜西 西安,710077)
通信網(wǎng)是部隊指揮、控制、情報等信息傳輸?shù)钠脚_,是基于信息系統(tǒng)體系作戰(zhàn)能力生成的基礎。隨著軍隊信息化建設的不斷深入,部隊遂行任務的種類日趨多樣化,作戰(zhàn)指揮、軍事訓練和重大活動保障等任務對通信網(wǎng)的依賴性越來越大。能否依據(jù)部隊任務要求和地理環(huán)境特點,科學規(guī)劃、合理構建快速高效、安全保密的區(qū)域綜合通信網(wǎng),滿足部隊情報獲取、指揮控制、綜合保障及作戰(zhàn)打擊等需要至關重要。
以有線光纜為主體的光通信以其傳輸損耗低、容量大、通信質量高等優(yōu)點,目前已成為軍事戰(zhàn)略通信的核心平臺,在通信網(wǎng)的信息傳輸中發(fā)揮了重要作用。為有效實現(xiàn)野固結合、軍民結合,盡可能降低決策者主觀因素對通信網(wǎng)規(guī)劃設計的影響,本文主要針對以有線光纜為基礎的區(qū)域綜合通信網(wǎng)的規(guī)劃設計和性能仿真進行探討。
本文提出了網(wǎng)絡規(guī)劃設計的總體目標、準則和基本流程,以區(qū)域綜合通信網(wǎng)建設費用為目標函數(shù),以網(wǎng)絡平均時延要求為約束條件,建立網(wǎng)絡拓撲結構優(yōu)化模型,借助啟發(fā)式算法中的最小生成樹((MST)分析法求解模型,并結合通信網(wǎng)運用實際,對網(wǎng)絡拓撲結構進一步優(yōu)化?;贠PNET仿真平臺建立區(qū)域綜合通信網(wǎng)的網(wǎng)絡仿真模型,通過設置仿真參數(shù),選取數(shù)據(jù)收集量,對比分析仿真結果,驗證了模型的可行性和網(wǎng)絡規(guī)劃設計方法的有效性。
區(qū)域綜合通信網(wǎng)是指在一定區(qū)域內,為保障作戰(zhàn)指揮、軍事訓練、重大活動保障和搶險救災等具體任務,基于已有通信節(jié)點進行擴建或者新建全部節(jié)點,臨時布設用于保障信息傳輸?shù)幕A網(wǎng)絡。
區(qū)域綜合通信網(wǎng)規(guī)劃設計的總體目標是在滿足網(wǎng)絡性能指標要求的基礎上,合理設計網(wǎng)絡結構和工作路由等,有效降低通信網(wǎng)建設費用,以實現(xiàn)整體效益最大化。
(1)性能準則。建設區(qū)域綜合通信網(wǎng)目的是為滿足部隊多樣化任務中信息傳輸?shù)男枰?,因而在?guī)劃設計過程中,必須從網(wǎng)絡技術體制上加以全面考慮,優(yōu)先滿足在部隊實際運用中切實需求的性能指標。區(qū)域綜合通信網(wǎng)規(guī)劃涉及性能指標多而復雜,例如流量控制、網(wǎng)絡管理、鏈路利用率、平均時延、響應時間等,其中有定性和定量之分,也量綱不同之別。
(2)經(jīng)濟準則(最小費用準則)。由于區(qū)域綜合通信網(wǎng)的目的是為保障部隊的某一次具體任務,臨時布設通信網(wǎng)絡,以滿足信息傳輸需要。因而,其規(guī)劃設計在注重滿足任務需求的同時,也應力求經(jīng)濟代價的最小化。在規(guī)劃設計的過程中,要以最經(jīng)濟(即最小費用)的網(wǎng)絡構成,來滿足規(guī)定的網(wǎng)絡戰(zhàn)技性能要求,以尋求最佳的建設效益。
設區(qū)域綜合通信網(wǎng)的性能指標參數(shù)集為X,對應各指標參數(shù)為xi,性能指標函數(shù)為P,性能指標設計要求集為P0,各設計要求分量為Pi0,經(jīng)濟代價函數(shù)為F。其中,性能指標函數(shù)P和經(jīng)濟代價函數(shù)F均為性能指標參數(shù)xi的函數(shù)。在網(wǎng)絡環(huán)境參量均為常量的條件下,區(qū)域綜合通信網(wǎng)規(guī)劃設計總體目標的數(shù)學表達式為
其中xi∈X,對具體指標參數(shù)xi的選擇不同,約束條件中不等式符號會根據(jù)性能指標的要求相應改變。
區(qū)域綜合通信網(wǎng)規(guī)劃設計一般包括需求分析、抽象模型、仿真實驗、結果分析、優(yōu)化調整和決策方案六步,其中仿真結果分析是進行優(yōu)化調整的依據(jù),而優(yōu)化調整對抽象模型具有反饋作用,基本流程如圖1所示[1-2]。
圖1 區(qū)域綜合通信網(wǎng)規(guī)劃設計基本流程
(1)需求分析。提出區(qū)域綜合通信網(wǎng)規(guī)劃設計的概念模型,主要是依據(jù)具體任務特點,確定所需業(yè)務類型。需求分析對網(wǎng)絡規(guī)劃設計具有決策性、方向性和策略性作用。
(2)抽象模型。包括區(qū)域綜合通信網(wǎng)規(guī)劃設計的結構模型、數(shù)學模型和仿真模型。結構模型是通過運籌學的相關理論,將網(wǎng)絡規(guī)劃設計的概念模型轉化為圖論的問題;數(shù)學模型是通過最優(yōu)化理論,將結構模型轉化為線性規(guī)劃問題;仿真模型是基于OPNET仿真平臺,將數(shù)學模型的求解結果轉化為網(wǎng)絡仿真模型。
(3)仿真實驗。主要是在已搭建的網(wǎng)絡仿真模型中,選取所需的仿真結果統(tǒng)計量,設置仿真參數(shù)并運行仿真。
(4)結果分析。主要是分析網(wǎng)絡仿真模型性能指標的仿真結果,驗證規(guī)劃設計方案的合理性,為網(wǎng)絡拓撲結構的優(yōu)化調整提供依據(jù)。
(5)優(yōu)化調整。依據(jù)對仿真結果的分析,進一步調整網(wǎng)絡拓撲結構,為得到通信網(wǎng)更加合理的抽象模型提供參考。
(6)決策方案。針對具體任務,依據(jù)仿真結果,形成決策方案,作為決策機構科學決策的依據(jù)。
為完成某一任務,在某一地區(qū),指揮機構和作戰(zhàn)部隊的部署如圖2所示(單位:公里)。
圖2 作戰(zhàn)地域中節(jié)點分布
在通信網(wǎng)拓撲結構設計中,一般要根據(jù)網(wǎng)絡性能指標的不同,選擇相應的優(yōu)化目標。對于區(qū)域綜合通信網(wǎng)的規(guī)劃設計而言,其主要決策目標有抗毀性、可靠性、綜合互通性、安全保密性和組網(wǎng)建設費用等。
針對區(qū)域綜合通信網(wǎng)實際運用的特點,過大的時延會導致業(yè)務無法正常開通,影響部隊任務的完成效果,較高的建設費用會造成較低的經(jīng)濟效益,并結合其覆蓋面較大,通信節(jié)點分散和通信傳輸距離較遠等特點,選擇建設費用作為目標,網(wǎng)絡平均時延作為約束條件,建立優(yōu)化模型。
2.2.1 目標函數(shù)
設D為區(qū)域綜合通信網(wǎng)中節(jié)點間的距離矩陣,元素dij為節(jié)點i到節(jié)點j的距離。則有
引入0-1變量aij,設定如下
則區(qū)域綜合通信網(wǎng)中光纖通路總長度可以表述為
式中:i,j——節(jié)點編號,N——節(jié)點個數(shù)。
設單位長度光纖通路建設費用為λ,則網(wǎng)絡總體建設費用為
以區(qū)域綜合通信網(wǎng)建設費用為優(yōu)化目標,即有網(wǎng)絡拓撲結構優(yōu)化模型的目標函數(shù)為
2.2.2 約束條件
通信網(wǎng)絡平均時延由傳輸時延和排隊時延兩部分組成。在區(qū)域綜合通信網(wǎng)中,由于光纖通道中的負載遠小于鏈路最大容量,排隊時延很小,基本可以忽略,故平均時延一般只考慮傳輸時延。對于單位長度光纖而言,傳輸時延為一常數(shù),因而傳輸時延正比于傳輸距離。
設單位長度光纖傳輸時延為t,節(jié)點i和節(jié)點j之間傳輸時延為則有
式中:n——節(jié)點i,j之間的節(jié)點個數(shù)。
2.2.3 網(wǎng)絡拓撲結構優(yōu)化模型
結合上述分析,建立網(wǎng)路拓撲結構優(yōu)化模型,如下所示
2.2.4 模型求解
對于上述網(wǎng)絡拓撲結構優(yōu)化模型,有直接求解法和啟發(fā)式算法求解法兩種。直接求解法適合對小規(guī)模網(wǎng)絡精確求解,但隨著網(wǎng)絡規(guī)模增加,求解運算的復雜度會迅速增大。鑒于此,對于中、大規(guī)模通信網(wǎng)絡的拓撲結構優(yōu)化模型求解問題,常常需選用啟發(fā)式算法。為不失一般性,本實例模型采用啟發(fā)式算法中的最小生成樹(MST)分析法進行求解。
最小生成樹分析法實質是已知固定節(jié)點集來求樹,使其總鏈路權值達到最小,利用該方法可以找到網(wǎng)絡線路里程中最小的網(wǎng)絡結構。其算法基本思想是:以網(wǎng)絡中任一節(jié)點為起點,選取與余下的n-1個節(jié)點中權值最小者相連,接著再從余下的n-2個節(jié)點中選取與之權值最小者相連,以此類推直至把全部節(jié)點連完,連接過程中不能出現(xiàn)環(huán)線。
所求任意兩個節(jié)點i和j間的連接應滿足權值最小的原則,即
式中:Ω——所有節(jié)點構成的集合,Ω-Ω′——差集。節(jié)點i屬于集合Ω′,節(jié)點j屬于集合Ω而不屬于集合Ω′。上式表示,從子集Ω′中任一節(jié)點i到差集Ω-Ω′中任一節(jié)點j所有可能的鏈路中,該鏈路(i,j)具有最小的權值。
一般而言,某一地域的環(huán)境條件、施工費用、機線造價等均是常量,當選取節(jié)點間距離作為鏈路權值時,所得的最小生成樹不僅對應路由里程最小值,同時也是區(qū)域綜合通信網(wǎng)建設費用最小時對應的網(wǎng)絡拓撲結構,即網(wǎng)絡拓撲結構優(yōu)化模型的最優(yōu)解。由最小生成樹(MST)分析法,可以求解得到該區(qū)域綜合通信網(wǎng)的最小生成樹,如圖3所示,其光纖通路建設總里程為90km。
圖3 區(qū)域綜合通信網(wǎng)的最小生成樹
網(wǎng)絡拓撲結構優(yōu)化模型將區(qū)域綜合通信網(wǎng)中各個節(jié)點等同看待,未考慮各節(jié)點在整個通信網(wǎng)絡中的不同地位和作用,因而求出的網(wǎng)絡拓撲呈現(xiàn)單一的鏈式結構,如圖3所示。圖中網(wǎng)絡拓撲結構路由單一,節(jié)點間相互依賴性大,網(wǎng)絡抗毀性差。例如一旦駐地B遭到敵方破壞,將直接導致駐地C和駐地D通信連接中斷,對整個部隊的行動產(chǎn)生嚴重影響。
對區(qū)域綜合通信網(wǎng)拓撲結構的進一步優(yōu)化是建立在網(wǎng)絡拓撲結構優(yōu)化模型最優(yōu)解的基礎上,通過改變網(wǎng)絡中部分節(jié)點間的連接方式,建立各個部隊駐地和指揮所之間的直達路由,實現(xiàn)通信網(wǎng)拓撲結構的全局最優(yōu)。經(jīng)過進一步優(yōu)化,得到區(qū)域綜合通信網(wǎng)的網(wǎng)絡拓撲結構如圖4所示,其光纖通路建設總里程為105km。
圖4 區(qū)域綜合通信網(wǎng)進一步優(yōu)化后的網(wǎng)絡拓撲結構
OPNET是一款用于網(wǎng)絡仿真和建模的工具,支持面向對象的建模方式,并提供圖形化的編輯界面,在新網(wǎng)絡的規(guī)劃設計以及對現(xiàn)有網(wǎng)絡的性能分析方面有著卓越表現(xiàn)[3-6]。它能夠為網(wǎng)絡拓撲結構設計、通信協(xié)議仿真和路由算法研究提供與真實網(wǎng)絡相同的環(huán)境,其功能完善的結果分析器又為網(wǎng)絡性能的分析提供了有效且直觀的工具。
基于OPNET仿真平臺建立工程Topology_Design和仿真場景Optimization0。在建立網(wǎng)絡仿真模型過程中,采取分層建模法,將每一個部隊駐地都看成是一個子網(wǎng),通過仿真軟件中局域網(wǎng)的總體定義方式來定義子網(wǎng)內部的實現(xiàn),以此屏蔽子網(wǎng)內部的實現(xiàn)細節(jié)[7-10]。
各子網(wǎng)按照網(wǎng)絡拓撲結構進行布局,內部連接采用10BaseT,交換機選擇ethernet16_switch,指揮所和駐地A、B、C和D內部分別定義有100,15,30,50和25個工作站。指揮所子網(wǎng)內部配置3臺ethernet_server服務器,分別提供電話、數(shù)據(jù)、電報、電視會議和靜態(tài)圖像等服務,以提高網(wǎng)絡處理數(shù)據(jù)能力,有效降低網(wǎng)絡平均時延。指揮所ZHS與部隊駐地ZD_A、ZD_B、ZD_C和ZD_D之間采用100BaseT進行連接,并在仿真場景中配置相關業(yè)務[11]。建成后的區(qū)域綜合通信網(wǎng)的網(wǎng)絡仿真模型如圖5所示。
圖5 區(qū)域綜合通信網(wǎng)的網(wǎng)絡仿真模型
針對區(qū)域綜合通信網(wǎng)的業(yè)務需求,選擇網(wǎng)絡平均時延(ethernet delay)、鏈路排隊時延(queuing delay)、吞吐量(throughput)和鏈路利用率(utilization)四個統(tǒng)計量進行數(shù)據(jù)收集,選擇optimized優(yōu)化核心,設置仿真時間為1h,隨機種子為128個,運行仿真并分析結果[12-13]。
3.3.1 網(wǎng)絡平均時延
網(wǎng)絡平均時延是指信息從網(wǎng)絡的一端傳送到另一端所需的總時間,主要由發(fā)送時延、傳輸時延和處理時延組成,是度量網(wǎng)絡實時性的重要指標[14]。區(qū)域綜合通信網(wǎng)的網(wǎng)絡平均時延仿真結果如圖6所示。其中,橫軸代表仿真時間,縱軸代表時延。從圖中可以看出,網(wǎng)絡平均時延隨仿真時間不斷增大,在16min左右達到穩(wěn)定狀態(tài),約為1.2ms。網(wǎng)絡平均時延很小,信息傳輸實時性良好。
圖6 區(qū)域綜合通信網(wǎng)的網(wǎng)絡平均時延
3.3.2 鏈路排隊時延
鏈路排隊時延是指在包交換網(wǎng)絡中漫游的包必須在包交換中等待的總時間,與網(wǎng)絡的擁塞程度有關[15]。區(qū)域綜合通信網(wǎng)中四條鏈路的排隊時延仿真結果如圖7所示。從圖中可以看出,鏈路ZD_A→ZD_D和ZD_A→ZHS的排隊時延隨仿真時間變化不停發(fā)生抖動。其中,鏈路ZD_A→ZD_D的排隊時延基本穩(wěn)定在15μs,鏈路ZD_A→ZHS的排隊時延基本穩(wěn)定在30μs。鏈路ZHS→ZD_B和ZHS→ZD_C的排隊時延曲線抖動較小,基本穩(wěn)定在70μs左右??傮w而言,各鏈路的端到端排隊時延較小,不會對信息傳輸造成很大影響。
圖7 區(qū)域綜合通信網(wǎng)各鏈路的排隊時延
3.3.3 吞吐量
吞吐量是指數(shù)據(jù)在鏈路上的傳輸速率,其大小取決于鏈路特性(帶寬和出錯率等)和節(jié)點特性(緩沖區(qū)容量和處理機能力等),是衡量網(wǎng)絡整體性能的重要指標。區(qū)域綜合通信網(wǎng)中四條鏈路的吞吐量仿真結果如圖8所示。由圖易知,鏈路ZD_A→ZD_D和ZD_A→ZHS吞吐量較小,分別穩(wěn)定在3800bits/sec和13000bits/sec,鏈路ZHS→ZD_B和ZHS→ZD_C吞吐量較大,分別穩(wěn)定在31000bits/sec和52000bits/sec。
圖8 區(qū)域綜合通信網(wǎng)各鏈路的吞吐量
3.3.4 鏈路利用率
鏈路利用率是指單位時間內發(fā)送數(shù)據(jù)量與帶寬的比值,是反映網(wǎng)絡運行狀態(tài)的重要指標。區(qū)域綜合通信網(wǎng)中各鏈路的鏈路利用率仿真結果如圖9所示。從圖中可以看出,鏈路ZHS→ZD_C的鏈路利用率最高,穩(wěn)定狀態(tài)達到5.2%,鏈路ZHS→ZD_B和ZD_A→ZHS次之,鏈路ZD_A→ZD_D的利用率最小僅為0.4%。較小的鏈路利用率表明鏈路性能沒有得到充分發(fā)揮,區(qū)域綜合通信網(wǎng)的性能還有很大的提升空間。
本文主要討論了網(wǎng)絡平均時延、鏈路排隊時延、吞吐量和鏈路利用率4個主要性能指標。在實際的區(qū)域綜合通信網(wǎng)規(guī)劃設計中,針對具體任務要求的不同,性能指標的分析也有所側重,例如網(wǎng)絡擁塞率、響應時間、端到端丟包率等。依據(jù)仿真結果,可以形成針對具體任務的區(qū)域綜合通信網(wǎng)規(guī)劃設計的方案,作為決策者實施科學決策的參考依據(jù)。
圖9 區(qū)域綜合通信網(wǎng)各鏈路利用率
轉變戰(zhàn)斗力生成模式,提高基于信息系統(tǒng)的體系作戰(zhàn)能力是當前軍隊建設發(fā)展的戰(zhàn)略任務??茖W構建區(qū)域綜合通信網(wǎng)是部隊有效遂行多樣化任務的重要支撐。本文首先提出區(qū)域綜合通信網(wǎng)規(guī)劃設計的總體目標、原則和基本流程,其次通過建立網(wǎng)絡拓撲結構優(yōu)化模型對區(qū)域綜合通信網(wǎng)的拓撲結構進行了初始化,結合網(wǎng)絡節(jié)點特征和實際運用要求對拓撲結構進一步優(yōu)化,最后基于OPNET仿真平臺進行仿真分析,驗證了模型的可行性和網(wǎng)絡規(guī)劃設計方法的有效性。
[1]CHEN Min.Network simulation of OPNET [M].Beijing:Tsinghua University Press,2004.(in Chinese).[陳敏.OPNET網(wǎng)絡仿真 [M].北京:清華大學出版社,2004.]
[2]HAN Jing,HUANG Jianguo,RAN Maohua.Design and simulation of underwater acoustic communication network based on OPNET [J].Journal of System Simulation,2009,21(17):5499-5502(in Chinese).[韓晶,黃建國,冉茂華.基于 OPNET的水聲通信網(wǎng)絡設計與仿真 [J].系統(tǒng)仿真學報,2009,21(17):5499-5502.]
[3]WANG Xiaofeng,SUN Jiyin.Network simulation technology based on OPNET [J].Ordnance Automation,2009,28(4):64-72(in Chinese). [王曉峰,孫繼銀.基于 OPNET的網(wǎng)絡仿真技術 [J].兵工自動化,2009,28(4):64-72.]
[4]SHEN Jianping,YU Hongfang,ZHANG Xiaoning,et al.OPNET based low earth orbit satellite network simulation platform [J].Computer Engineering,2009,35(18):237-239(in Chinese).[申建平,虞紅芳,章小寧,等.基于OPNET的低軌衛(wèi)星網(wǎng)絡仿真平臺 [J].計算機工程,2009,35(18):237-239.]
[5]SHI Haiwei,LI Mingsheng,WANG Shaohua.Network simulation technology and the application and practice of OPNET[J].Computer System Application,2006,16(3):49-55(in Chinese).[石懷偉,李明生,王少華.網(wǎng)絡仿真技術與OPNET應 用 實 踐 [J].計 算 機 系 統(tǒng) 應 用,2006,16(3):49-55.]
[6]SI Lina,HU Yuqing.Simulation and performances analysis of selfsimilar network based on OPNET [J].Computer Engineering and Design,2009,30(15):3550-3572(in Chinese).[司麗娜,胡玉清.基于OPNET的自相似網(wǎng)絡仿真與性能分析 [J].計算機工程與設計,2009,30(15):3550-3572.]
[7]TANG Chaohui,LIU Rui.Performance analysis of network optimization model based on OPNET [J].Communication Technology of Guangdong,2006,26(7):57-61(in Chinese).[唐朝暉,劉瑞.基于OPNET仿真平臺的網(wǎng)絡優(yōu)化模型性能分析 [J].廣東通信技術,2006,26(7):57-61.]
[8]ZHANG Yunyu,HU Weishen,HU Xiulin.Satellite network routing simulation based on OPNET [J].Micro-computer Information,2007,23(2):110-112(in Chinese).[張?zhí)N玉,胡偉圣,胡修林.基于OPNET的衛(wèi)星網(wǎng)絡路由仿真 [J].微計算機信息,2007,23(2):110-112.]
[9]WANG Jiuhui,ZHAO Bo,CAI Qingqing.Simulation research of near space communication network based on OPNET [J].Communication Countermeasures,2009,30(1):45-50(in Chinese).[王久輝,趙博,蔡青青.基于OPNET的臨近空間通信網(wǎng)仿真研究 [J].通信對抗,2009,30(1):45-50.]
[10]LU Feng,YI Hui.Research on traffic plane model and simulation of FTP based on OPNET [J].Computer Engineering and Design,2006,27(12):2213-2233(in Chinese).[呂鋒,易輝.基于OPNET的FTP流量模型仿真研究 [J].計算機工程與設計,2006,27(12):2213-2233.]
[11]CHEN Yan,DONG Shufu.Network simulation technology and application research of OPNET [J].Computer Technology and Development,2009,19(2):199-204(in Chinese).[陳巖,董淑褔.OPNET網(wǎng)絡仿真技術及其應用研究 [J].計算機技術與發(fā)展,2009,19(2):199-204.]
[12]LI Yandong,MA Hongbin,XU Shenwang.QoS analysis and simulation of test communication network based on OPNET[J].Wireless Communication Technology,2008,34(6):53-55(in Chinese).[李彥東,馬宏斌,許生旺.基于 OPNET的試驗通信網(wǎng)QoS性能分析與仿真 [J].無線電通信技術,2008,34(6):53-55.]
[13]YANG Dong,MA Liang.Modeling and simulation of LAN topology based on OPNET [J].Foreign Electronic Primary Device,2008,15(12):57-61(in Chinese).[楊東,馬良.基于OPNET的局域網(wǎng)拓撲建模仿真 [J].國外電子元器件,2008,15(12):57-61.]
[14]SHI Huiwei,WANG Hua,ZHANG Nianjun.Analysis of OPNET simulation technology and its application [J].Computer Engineering and Design,2006,27(17):3309-3310(in Chinese).[石懷偉,王華,張念軍.OPNET網(wǎng)絡仿真技術及其應用 分 析 [J]. 計 算 機 工 程 與 設 計,2006,27(17):3309-3310.]
[15]GE Xiaohu,LIU Yingzhuang,DONG Yan,et al.A space sky information network model based on MESH architecture[J].Microelectronics & Computer,2008,25(5):39-42(in Chinese).[葛曉虎,劉應狀,董燕,等.一種基于 MESH結構的空天信息網(wǎng)絡模型 [J].微電子學與計算機,2008,25(5):39-42.]