航空信息網(wǎng)絡(luò)集中控制器部署優(yōu)化策略研究*

冉金鵬，趙尚弘，王 翔

空軍工程大學(xué) 信息與導(dǎo)航學(xué)院，西安710077

1 引言

航空信息網(wǎng)絡(luò)是指利用可用的無線通信鏈路和適當?shù)慕M網(wǎng)機制將各個航空平臺、傳感器等鏈接形成的信息化網(wǎng)絡(luò)系統(tǒng)，具有高動態(tài)、覆蓋廣、重負載、多任務(wù)等特點[1-2]。當前提出的航空信息網(wǎng)絡(luò)架構(gòu)大多遵循傳統(tǒng)的網(wǎng)絡(luò)架構(gòu)和服務(wù)模式，主要是基于信息傳輸?shù)目煽啃院头€(wěn)定性等方面考慮，與業(yè)務(wù)應(yīng)用不具備靈活的耦合關(guān)系，導(dǎo)致網(wǎng)絡(luò)難以實現(xiàn)互聯(lián)互通，且網(wǎng)內(nèi)各種協(xié)議體制采用封閉式設(shè)計，缺乏開放性，上述特點使得現(xiàn)階段航空信息網(wǎng)絡(luò)管理起來十分復(fù)雜且效率低下[3]。

軟件定義網(wǎng)絡(luò)（software defined networking，SDN）[3]的出現(xiàn)正好解決了上述的一系列問題。SDN 使數(shù)據(jù)平面與控制平面分離，突破了原網(wǎng)絡(luò)中兩平面緊密耦合的部署方式，采用邏輯集中的控制器對數(shù)據(jù)分發(fā)、轉(zhuǎn)換設(shè)備進行統(tǒng)一管理，使執(zhí)行任務(wù)的各物理設(shè)備可以獨立完成相應(yīng)功能。因此，有學(xué)者考慮將SDN 技術(shù)引入航空信息網(wǎng)絡(luò)，利用SDN 技術(shù)優(yōu)勢進一步優(yōu)化航空信息網(wǎng)絡(luò)性能，提出一種基于SDN 思想的新型航空信息網(wǎng)絡(luò)架構(gòu)，即軟件定義航空信息網(wǎng)絡(luò)[4]。本文側(cè)重于研究軟件定義航空信息網(wǎng)絡(luò)架構(gòu)下的控制器優(yōu)化部署問題，對具體架構(gòu)內(nèi)容不再做過多贅述。

軟件定義航空信息網(wǎng)絡(luò)中控制器的部署對全網(wǎng)的運轉(zhuǎn)起著“金字塔”頂端式的核心控制作用[5]，其處理能力直接決定了整個網(wǎng)絡(luò)的性能好壞。因此，控制器的優(yōu)化部署問題成為軟件定義航空信息網(wǎng)絡(luò)領(lǐng)域的熱難點。多控制器部署問題主要包括兩方面，控制器部署的位置以及相應(yīng)所需的控制器個數(shù)?？刂破鞑渴鸬奈恢梅从沉丝刂破髋c網(wǎng)絡(luò)節(jié)點之間的映射關(guān)系，須兼顧全網(wǎng)平均時延、網(wǎng)絡(luò)管理復(fù)雜度以及各控制器之間的負載均衡；所需的控制器個數(shù)則直接關(guān)系到網(wǎng)絡(luò)的健壯性和成本開銷，多個控制器協(xié)同部署可有效提升網(wǎng)絡(luò)穩(wěn)定性和可擴展性。綜合考慮時延、可靠性和負載均衡對網(wǎng)絡(luò)性能的影響是控制器優(yōu)化部署要解決的核心問題，這是一個典型的NP-hard（non-deterministic polynomial hard）問題[6]。

文獻[6]基于貪心算法進行求解，采用控制器與交換機間平均傳輸時延和網(wǎng)絡(luò)零故障率時最壞傳輸時延等兩個性能指標研究問題，有效解決了控制器部署的位置和數(shù)量問題，但未考慮可靠性、網(wǎng)絡(luò)開銷及負載均衡等問題。文獻[7]綜合考慮傳播延遲和負載均衡，提出了網(wǎng)絡(luò)聚類粒子群優(yōu)化算法（network clustering particle swarm optimization algorithm，NCPSO），通過生成具有高聚類效率的多樣化個體并克服離散問題中使用的粒子群算法的缺點，減少了控制器放置的數(shù)量，具有良好的負載均衡性能。文獻[8]以最小化SDN 控制路徑平均故障率為優(yōu)化目標，提出了幾種網(wǎng)絡(luò)可靠性的度量和優(yōu)化部署算法，并使用真實的網(wǎng)絡(luò)拓撲進一步評估量化控制器位置及數(shù)量對控制網(wǎng)絡(luò)可靠性的影響。但是同時以全局平均時延、網(wǎng)絡(luò)可靠性以及控制器負載均衡為優(yōu)化目標的相關(guān)多目標組合優(yōu)化問題卻少有研究。

基于上述分析，本文在基于控制器部署負載均衡基礎(chǔ)上同時考慮全局平均時延和網(wǎng)絡(luò)可靠性，將改進的蝙蝠優(yōu)化算法引入到軟件定義航空信息網(wǎng)絡(luò)多控制器部署問題中，建立了多目標整數(shù)規(guī)劃模型，并采用改進算法對模型進行迭代求解。

2 控制器部署問題模型設(shè)計

本文在滿足軟件定義航空信息網(wǎng)絡(luò)特殊環(huán)境需求的前提下，綜合考慮網(wǎng)絡(luò)時延、可靠性和均衡問題，構(gòu)建了控制器部署問題多目標組合優(yōu)化模型，具體描述如下：

（1）軟件定義航空信息網(wǎng)絡(luò)用無向圖G(V,E)表示，其中V表示網(wǎng)絡(luò)拓撲中節(jié)點集合，V={v1,v2,…,vn}，vi表示一個網(wǎng)絡(luò)節(jié)點，|V|=n為節(jié)點個數(shù)，1 ≤i≤n；E表示連接各網(wǎng)絡(luò)節(jié)點的鏈路集合。

（2）定義Vl?V為部署在網(wǎng)絡(luò)中的控制器集合，Vl={vl1,vl2,…,vls}，vld表示一個控制器及其部署位置，|Vl|=s為控制器部署的個數(shù)，1 ≤d≤s。

（3）網(wǎng)絡(luò)中每個節(jié)點表示一個交換機，本文中統(tǒng)稱為傳輸節(jié)點。另外，假設(shè)網(wǎng)絡(luò)中一個傳輸節(jié)點僅受唯一控制器控制，而控制器可以管理多個傳輸節(jié)點?？刂破鞑渴鹪趥鬏敼?jié)點上，即與交換機處于同一位置，此時可認為兩者的時延和中斷概率都為0。

（4）假設(shè)網(wǎng)絡(luò)中節(jié)點和鏈路相互獨立，互不影響，即節(jié)點故障并不影響鏈路性能。反之，鏈路故障也不影響節(jié)點性能，對于網(wǎng)絡(luò)元素（節(jié)點或者鏈路）w∈V?E，定義Pw為元素中斷概率，且0 ＜Pw＜1。

（5）對于傳輸節(jié)點vi、vd，定義r(vi,vd)為傳輸節(jié)點vi到vd的最短路徑，假設(shè)控制路徑為傳輸節(jié)點到控制器以及控制器到控制器的有效路徑，且控制路徑只取最短路徑，定義控制器與控制器之間的路徑為鄰接路徑，當采用層次型控制器部署時，由文獻[9]可知，鄰接路徑條數(shù)受控制器個數(shù)約束。

（6）設(shè)vi∈V,vld∈Vl，x(vld)=1 代表一個控制器布置在位置vld，否則為0；y(vi,vld)=1 代表x(vld)=1 且傳輸節(jié)點vi分配給了控制器vld，或x(vi)=x(vld)=1 且控制器之間有鄰接路徑，否則為0；設(shè)pw(vi,vld)=1 代表vi與vld之間控制路徑經(jīng)過元素w，否則為0。在SDN 網(wǎng)絡(luò)無保護機制情況下，控制路徑平均故障率指傳輸節(jié)點與控制器以及控制器與控制器之間失去連接概率的均值[10]，本文以中斷概率近似代替平均故障率，設(shè)網(wǎng)絡(luò)狀態(tài)分為連通和中斷兩種狀態(tài)，則連通狀態(tài)出現(xiàn)的概率為：

那么網(wǎng)絡(luò)中斷概率為：

（7）對于航空信息網(wǎng)絡(luò)高動態(tài)性特征的考慮，借鑒衛(wèi)星網(wǎng)絡(luò)中“拓撲快照”[11]的思想將網(wǎng)絡(luò)運行時間切割為許多時間碎片，在碎片時間內(nèi)網(wǎng)絡(luò)處于保持狀態(tài)，利用連續(xù)靜態(tài)拓撲模擬航空網(wǎng)絡(luò)的動態(tài)拓撲時變。

2.1 全局平均時延

網(wǎng)絡(luò)時延包括處理時延、等待時延、傳輸時延以及發(fā)送時延。在網(wǎng)絡(luò)未擁塞情況下，等待時延[12]忽略不計；處理時延與發(fā)送時延通常為固定值；傳輸時延與兩個節(jié)點間距離有關(guān)，包括控制器與傳輸節(jié)點間以及控制器與控制器之間的傳輸時延[13]。在網(wǎng)絡(luò)時延方面，本文僅考慮軟件定義航空信息網(wǎng)絡(luò)的傳輸時延對全網(wǎng)性能的影響。最小化傳輸節(jié)點間和控制器的延時能有效提高網(wǎng)絡(luò)中元素故障的發(fā)現(xiàn)率和數(shù)據(jù)傳輸效率，降低網(wǎng)絡(luò)擁塞。而邏輯集中、物理分布式控制器部署特點要求控制器與控制器之間的延時盡量最小，確保全網(wǎng)狀態(tài)邏輯一致，提高協(xié)同處理過程的快速反應(yīng)能力。下面給出最小化全局平均時延公式：

式中，將傳輸節(jié)點和控制器的最短路徑時延集合定義為d(vi,vld)，控制器與控制器之間的最短路徑時延集合定義為d(vli,vld)，網(wǎng)絡(luò)節(jié)點之間的時延存儲在時延矩陣中，用于最短路徑時延的計算，n為網(wǎng)絡(luò)中節(jié)點個數(shù)，s為控制器部署的個數(shù)，c1、c2為調(diào)整傳輸節(jié)點和控制器之間延時以及控制器與控制器延時的比例參數(shù)，本文取c1=c2=0.5。加號前半部分用于計算傳輸節(jié)點間到控制器的平均時延，加號后半部分用于計算控制器與控制器之間的平均時延，兩者之和即為全局平均時延。優(yōu)化目標f1為最小化全局平均時延。

2.2 全網(wǎng)中斷概率

由于航空信息網(wǎng)絡(luò)具有空間大尺度分布、高動態(tài)、拓撲鏈路不穩(wěn)定等特點，其節(jié)點和鏈路性能受大氣信道影響嚴重，極易導(dǎo)致節(jié)點和鏈路失連以及網(wǎng)絡(luò)中斷，而網(wǎng)絡(luò)魯棒性和可靠性直接影響到整個航空平臺性能的優(yōu)劣，因而在分析研究軟件定義航空信息網(wǎng)絡(luò)控制器部署優(yōu)化問題時應(yīng)該著重考慮全網(wǎng)中斷概率。通常網(wǎng)絡(luò)故障分為節(jié)點故障和鏈路故障兩類，節(jié)點故障又分為傳輸節(jié)點故障和控制器故障，一般由設(shè)備中軟、硬件故障引起，易導(dǎo)致傳輸節(jié)點和控制器間連接中斷，鏈路故障一般由鏈路維護、鏈路攻擊引起，易造成傳輸鏈路上數(shù)據(jù)的丟失。單一鏈路和節(jié)點的故障會造成傳輸節(jié)點和控制器之間以及控制器之間用于管理與控制SDN 指令的控制路徑的中斷，控制路徑的中斷則會帶來網(wǎng)絡(luò)拓撲的不穩(wěn)定，從而影響網(wǎng)絡(luò)的全局可視性。因此，考慮節(jié)點和鏈路故障影響，將部分節(jié)點和鏈路發(fā)生故障時全網(wǎng)中斷概率最小化作為優(yōu)化目標，給出最小化全網(wǎng)中斷概率公式：

式中,y(vi,vld)=1 代表x(vld)=1 且傳輸節(jié)點vi分配給了控制器vld，或x(vi)=x(vld)=1 且控制器之間有鄰接路徑，否則為0；pw(vi,vld)=1 代表vi與vld間控制路徑經(jīng)過元素w，否則為0。Pw為元素中斷概率，且0 ＜Pw＜1。優(yōu)化目標f2為最小化全網(wǎng)中斷概率。

2.3 控制器負載失衡度

對于軟件定義航空信息網(wǎng)絡(luò)負載均衡問題的考慮，一方面結(jié)合成本開銷，使用最少數(shù)量的控制器最大化地利用控制器控制能力，另一方面不能使控制器實際負載超過其額定負載能力，否則將增加網(wǎng)絡(luò)擁塞，降低網(wǎng)絡(luò)性能[14]。這就要求接入控制器的傳輸節(jié)點數(shù)量盡可能均勻分布在整個全局網(wǎng)絡(luò)，減小全局網(wǎng)絡(luò)控制器負載差異度，從而保證網(wǎng)絡(luò)資源的充分利用，提高航空信息網(wǎng)絡(luò)連接成功率，增加航空信息網(wǎng)絡(luò)魯棒性。下面給出最小化控制器負載失衡度公式：

式中，qvld表示控制器vld接入控制的節(jié)點個數(shù)，q0表示所有控制器的平均接入節(jié)點數(shù)，s為控制器個數(shù)。從上式可以看出，控制器負載失衡度越小，控制器控制的傳輸節(jié)點數(shù)量越均衡，負載均衡性能越好。

2.4 約束條件

結(jié)合控制器部署問題特性，可列出以上三個目標函數(shù)的約束條件，如下所示：

式（7）表示網(wǎng)絡(luò)中部署的控制器個數(shù)；式（8）表示網(wǎng)絡(luò)中一個傳輸節(jié)點僅受唯一控制器控制；式（9）表示控制器間鄰接路徑的條數(shù)；式（10）表示前文中已敘述的控制器整數(shù)規(guī)劃假設(shè)條件。

3 控制器部署優(yōu)化策略分析

本文研究的控制器優(yōu)化部署問題以傳輸節(jié)點-控制器分配方案為優(yōu)化對象，算法優(yōu)化時引入變速度修正因子和高斯變異擾動，克服蝙蝠算法存在的收斂速度慢、易陷入局部最優(yōu)的缺點，利用改進的蝙蝠優(yōu)化算法求出模型的非劣最優(yōu)解集。

3.1 蝙蝠算法及改進

蝙蝠算法[15]是由劍橋大學(xué)學(xué)者Yang 在2010 年提出的一種新型智能優(yōu)化算法，該算法通過模擬自然界蝙蝠種群的回聲定位來準確探測獵物的位置以及有效避障。與其他一些優(yōu)化算法相比，該算法具有尋優(yōu)更為簡潔、收斂速度較快、魯棒性強等特點，適合于求解多目標優(yōu)化問題。

該算法基本思路是以一只蝙蝠作為基本單元，且每只蝙蝠都有一個適應(yīng)度值來對函數(shù)解空間進行優(yōu)化。每只蝙蝠可以調(diào)整自身發(fā)射超聲波的強度、頻度等對空間進行搜索，使整個種群的活動逐步由無序變?yōu)橛行?。蝙蝠位置以及速度更新公式如下?/p>

式中，fi表示第i只蝙蝠的脈沖頻率；fmin、fmax分別表示最小和最大脈沖頻率；α是屬于[0,1]的任一隨機數(shù)；Xi(t)和Vi(t)分別表示第i只蝙蝠t時刻的位置和速度；Xbest(t-1)表示t-1 時刻全局蝙蝠中使得適應(yīng)度值最小的最優(yōu)位置。當蝙蝠個體在進行局部尋優(yōu)時，則隨機擾動從當前最優(yōu)解集中任選一解更新下一位置，公式如下：

式中，η∈[-1,1]，Ai(t)表示蝙蝠的脈沖強度。

在搜尋初期，蝙蝠發(fā)射的聲波脈沖具有較大的脈沖強度和較小的脈沖頻度，以便于擴大搜索空間，當距離目標較近時，蝙蝠會減小脈沖強度并增加脈沖頻度，以便于準確定位目標。蝙蝠發(fā)射聲波脈沖強度和頻度更新公式如下：

式中，β為脈沖強度衰減系數(shù)，β∈[0,1]；γ為脈沖頻度放大系數(shù)，γ＞0；ri(t)表示第i只蝙蝠t時刻的脈沖頻度。

針對基本蝙蝠算法在尋優(yōu)末段容易陷入局部最優(yōu)的極值，本文引入變速度修正因子，使得蝙蝠的前期搜索為后期的搜索提供經(jīng)驗，盡可能避免局部極值的困境；為了進一步提高算法的運算效率，本文引入高斯變異擾動，使得蝙蝠在局部尋優(yōu)階段，減少更新至下一位置的隨機性，提高收斂速度。

3.2 算法相關(guān)參數(shù)定義

蝙蝠位置定義：算法中每只蝙蝠的位置表示控制器部署問題的一個解，即一種可能的控制器分配方案，解集長度為傳輸節(jié)點個數(shù)n，可表示為X=[x1,x2,…,xn]。解中第i個位置對應(yīng)于第i個節(jié)點所接入的控制器，每個傳輸節(jié)點的控制器選擇xi構(gòu)成控制器部署方案X。

蝙蝠速度定義：算法中每只蝙蝠的速度表示蝙蝠位置解向量的尋優(yōu)更新策略，可表示為V=[v1,v2,…,。向量中元素取1 表示該位置解向量需要進行尋優(yōu)更新。

適應(yīng)度函數(shù)定義：蝙蝠在搜尋獵物過程中通過不斷更新函數(shù)的適應(yīng)度值達到尋優(yōu)更新的目的，此處取目標函數(shù)F(X)={f1,f2,f3}，依次對其進行計算以評價部署方案優(yōu)劣。本文研究的是一個三目標決策的問題，中斷概率與時延、負載失衡度三目標之間在一定程度上可能存在互斥情況，例如當要求控制器間高可靠性時，其傳輸時延可能較大，因此當滿足一個或者兩個優(yōu)化部署方案時不一定能同時保證另外一個或者兩個達到最優(yōu)，此時考慮在可行部署方案中取非劣最優(yōu)解集以最大限度滿足最優(yōu)部署。

3.3 算法設(shè)計與描述

本文所提算法的設(shè)計思路是：首先根據(jù)初始化網(wǎng)絡(luò)中傳輸節(jié)點-控制器分布找出一個可行的控制器分配方案，將其作為初始解，然后按照本文所提的改進方式更新蝙蝠的位置與速度，并在迭代中進行Pareto 解集選擇，通過不斷遞進尋優(yōu)，獲得控制器部署問題的近似最優(yōu)解。算法的具體流程圖、步驟及偽代碼描述如下。

OBA-CP（controller placement based on optimized bat algorithm）算法流程圖如圖1 所示。

OBA-CP 算法具體步驟描述如下：

步驟1隨機初始化蝙蝠個體N，初始位置Xi(t)，初始速度Vi(t)，脈沖強度Ai(t)，脈沖頻度ri(t)，脈沖頻率fi范圍。

Fig.1 Flow chart of improved bat algorithm圖1 改進蝙蝠算法流程圖

步驟2根據(jù)適應(yīng)度函數(shù)F(X)求出每只蝙蝠的適應(yīng)度函數(shù)值，并找出最優(yōu)解，記錄最優(yōu)解位置X*。

步驟3更新蝙蝠位置與速度。引入變速度修正因子，對速度更新公式進行改進優(yōu)化。

式中，χ(t)表示引入的變速度修正因子，其作用是使蝙蝠的前期搜索為后期搜索提供參照；χmax、χmin分別為χ(t)最大值和最小值；σ∈[1,T]，T表示最大迭代次數(shù)。

步驟4生成隨機數(shù)rand1，如果rand1 ＜ri，則引入高斯變異操作，其作用是減少更新至下一位置的隨機性，提高收斂速度。

式中，N(0,1)表示服從均值為0，方差為1的高斯分布。

步驟5再次生成隨機數(shù)rand2，如果滿足rand2 ＜Ai&fit(Xi)＜fit(Xnew)，則接受新解，更新Ai(t)和ri。

步驟6排列所有蝙蝠位置，找出當前最優(yōu)值及對應(yīng)位置。

步驟7設(shè)當前最優(yōu)解為F*，然后使所有蝙蝠繼續(xù)向下一時刻搜尋，另設(shè)解空間保存已找到的最優(yōu)解集，解空間元素隨搜尋進行逐漸增多，其前沿逼近真實的Pareto 前沿。當達到最大迭代次數(shù)后轉(zhuǎn)到步驟8，否則轉(zhuǎn)到步驟3。

步驟8輸出結(jié)果。

OBA-CP 算法偽代碼描述如下：

輸入：網(wǎng)絡(luò)拓撲G(V,E)。

輸出：模型的Pareto 解集。

4 仿真及結(jié)果分析

為了驗證本文提出算法的有效性，采用節(jié)點數(shù)30 的航空信息網(wǎng)絡(luò)拓撲，參考文獻[16-17]中初始化方法，用傳輸時延代表鏈路權(quán)重，時延越大，權(quán)值越高，設(shè)權(quán)值為區(qū)間[1,10]內(nèi)的隨機整數(shù)。為保證網(wǎng)絡(luò)連通性，考慮網(wǎng)絡(luò)組件故障率較小的場景，設(shè)單個節(jié)點和單條鏈路的中斷概率分別為區(qū)間[0,0.02]和[0,0.04]內(nèi)的隨機數(shù)。實驗網(wǎng)絡(luò)拓撲結(jié)構(gòu)如圖2 所示，在1×1 范圍內(nèi)隨機生成均分分布的傳輸節(jié)點和鏈路，控制器部署在傳輸節(jié)點上。設(shè)置改進的蝙蝠優(yōu)化算法種群規(guī)模N為80，最大迭代次數(shù)T為500，初始脈沖強度和脈沖頻度為0.5，fmax、fmin分別為3 和0，β、γ均為0.9，σ取2。

Fig.2 Experimental network topology圖2 實驗網(wǎng)絡(luò)拓撲

各算法利用生成的相同網(wǎng)絡(luò)拓撲，分別取控制器個數(shù)從3 個到11 個，重復(fù)100 次計算取最終平均值，從全局平均時延、全網(wǎng)中斷概率和控制器負載均衡等三項性能尺度指標對改進算法進行評價，并以SPEA-Ⅱ算法[18]和NCPSO 算法[7]作為對比。文獻[18]基于典型的多目標優(yōu)化算法SPEA（strength Pareto evolutionary algorithm）提出了SPEA-Ⅱ算法，利用模糊集理論優(yōu)化折衷分配方案，證明了改進算法可以產(chǎn)生更廣泛且不受支配的Pareto 解集，NCPSO 算法則是利用粒子群遞進尋優(yōu)的思想解決多控制器部署問題。

圖3 為采用OBA-CP 算法獲得Pareto 解最優(yōu)前沿，由圖可知，全網(wǎng)中斷概率與全局平均時延、控制器負載失衡度成反比，驗證了控制器部署問題是一個多目標決策問題，中斷概率與時延、負載失衡度三目標之間在一定程度上存在互斥情況。此外，表明了Pareto 解最優(yōu)前沿并不是一個最優(yōu)解，而是在滿足一定約束條件下的權(quán)衡解，網(wǎng)絡(luò)部署決策者可根據(jù)Pareto 解最優(yōu)前沿選擇其中滿足特定網(wǎng)絡(luò)需求的一個或一組有效解作為控制器部署問題的最終解。

Fig.3 Pareto solution optimal frontier圖3 Pareto 解最優(yōu)前沿

圖4 比較了不同算法下的全局平均時延，由圖4可知，隨著控制器數(shù)量的增加，全局平均時延逐漸降低，符合全局平均時延定義。剛開始控制器個數(shù)在4個左右時，通過OBA-CP 算法與NCPSO 算法計算出的時延基本相當，但隨著迭代進行，后期在部署相同控制器數(shù)量條件下，采用OBA-CP 算法整體上擁有最小的平均時延，其性能優(yōu)于NCPSO 算法和SPEA-Ⅱ算法。在不同的控制器數(shù)量條件下，OBA-CP 算法得到的部署結(jié)果中平均時延較NCPSO 算法和SPEA-Ⅱ算法分別降低了2.33%和3.47%。

Fig.4 Global average delay of different algorithms圖4 不同算法的全局平均時延

圖5 比較了不同算法下的全網(wǎng)中斷概率，由圖5可知，當控制器個數(shù)小于8 個時，隨著控制器數(shù)量的增加，全網(wǎng)中斷概率降低速度較快，超過8 個以后，中斷概率趨于穩(wěn)定，且在部署相同控制器數(shù)量條件下，采用OBA-CP 算法明顯性能優(yōu)于NCPSO 算法和SPEA-Ⅱ算法。只有在控制器數(shù)量為7 時，NCPSO 算法的中斷概率略低于OBA-CP 算法，但這不影響整體上性能效果。對于不同控制器數(shù)量條件下中斷概率降低的效率，與NCPSO 算法和SPEA-Ⅱ算法相比，平均降低了0.41%和1.25%。

Fig.5 Network-wide outage probability of different algorithms圖5 不同算法的全網(wǎng)中斷概率

Fig.6 Load imbalance of different algorithms圖6 不同算法的整體負載失衡度

圖6 比較了不同算法下的整體負載失衡度，由圖6 可知，在初始階段，當控制器個數(shù)較少時，三種算法的負載失衡度較高，是由于網(wǎng)絡(luò)中控制器接入節(jié)點個數(shù)分布的不均衡所導(dǎo)致；隨著控制器個數(shù)的增加，失衡度迅速下降，特別地，采用OBA-CP 算法的失衡度較NCPSO 算法和SPEA-Ⅱ算法分別降低了0.73%和0.96%。三種算法得到的失衡度均在0.40 以下且效率對比基本持平。

圖7 比較了不同算法下的平均計算用時，由圖7可知，采用SPEA-Ⅱ算法的計算用時遠高于OBA-CP算法和NCPSO 算法，約為OBA-CP 算法的5 倍左右，這是由于SPEA-Ⅱ算法存在搜索效率低的問題，而采用OBA-CP 算法具有更短的運行時間，這是由于改進的蝙蝠算法具有較好的收斂性和全局搜索能力，有利于搜索過程快速收斂到Pareto 解最優(yōu)前沿。

Fig.7 Average calculation time of different algorithms圖7 不同算法的平均計算用時

由圖4～圖7 的分析可知，OBA-CP 算法通過對網(wǎng)絡(luò)拓撲中控制器各部署位置的網(wǎng)絡(luò)性能進行評估以獲取近似最優(yōu)解，利用優(yōu)化策略提高蝙蝠算法的收斂速度和運算效率。性能對比上采用OBA-CP 算法的平均時延和計算用時略優(yōu)于NCPSO 算法，采用OBA-CP 算法的平均時延、中斷概率和計算用時顯著優(yōu)于SPEA-Ⅱ算法。

5 結(jié)束語

本文針對邏輯集中控制的航空信息網(wǎng)絡(luò)環(huán)境，綜合考慮全局平均時延、網(wǎng)絡(luò)可靠性和控制器負載均衡等三項性能尺度指標，建立了軟件定義航空信息網(wǎng)絡(luò)控制器部署問題的多目標組合優(yōu)化模型，采用改進的蝙蝠優(yōu)化算法進行求解，充分利用其較好的尋優(yōu)功能獲得滿足特定條件的航空信息網(wǎng)絡(luò)控制器部署問題的Pareto 解集。仿真結(jié)果表明，所搭建的模型可實現(xiàn)多控制器的合理有效部署，提出的算法具有更高的效率，能夠快速收斂到Pareto 最優(yōu)前沿。與SPEA-Ⅱ算法和NCPSO 算法相比，改進算法在三項指標上均有良好的網(wǎng)絡(luò)性能，對于解決軟件定義航空信息網(wǎng)絡(luò)多控制器優(yōu)化部署問題提供了一種新思路。由于控制器的部署對于軟件定義航空信息網(wǎng)絡(luò)性能具有重要影響，其中還存在很多問題需要解決，下一步將對一致性、域內(nèi)連通性等方面展開研究。