余昌仁,賈連興,張 斌
(1.國(guó)防科技大學(xué) 信息通信學(xué)院,湖北 武漢 430010;2.陸軍勤務(wù)學(xué)院 國(guó)防經(jīng)濟(jì)系,重慶 401331)
C4ISR(Command、Control、Communication、Computer、Intelligence、Surveillance、Reconnaissance)是指以計(jì)算機(jī)網(wǎng)絡(luò)為核心,具有偵察預(yù)警、指揮控制、通信、安全保密和信息對(duì)抗等功能的網(wǎng)絡(luò),是信息化條件下作戰(zhàn)指揮的重要依托[1-2]。C4ISR網(wǎng)絡(luò)節(jié)點(diǎn)類(lèi)型多樣,數(shù)目龐大,按功能大致可劃分為情報(bào)偵察類(lèi)節(jié)點(diǎn)、指揮決策類(lèi)節(jié)點(diǎn)和火力打擊類(lèi)節(jié)點(diǎn),各節(jié)點(diǎn)通過(guò)復(fù)雜的信息網(wǎng)絡(luò)連接成一個(gè)整體??箽院饬烤W(wǎng)絡(luò)受攻擊后維持或恢復(fù)其性能的能力[2],自2000年ALBERT等在Nature發(fā)表《Error and Attack Tolerance of Complex Networks》以來(lái)[3],當(dāng)前多數(shù)研究基本圍繞網(wǎng)絡(luò)受攻擊下的系列指標(biāo)表現(xiàn)來(lái)衡量其抗毀性。文獻(xiàn)[4]以Cares信息時(shí)代戰(zhàn)斗模型(Information Age Combat Model,IACM)[5]為基礎(chǔ),提出鄰接矩陣的魯棒值衡量網(wǎng)絡(luò)抗毀性。文獻(xiàn)[6]以平均網(wǎng)絡(luò)效率研究指揮網(wǎng)絡(luò)抗毀性,文獻(xiàn)[7]從自然連通度上研究網(wǎng)絡(luò)的抗毀性,文獻(xiàn)[8]以平均最短路徑研究網(wǎng)絡(luò)抗毀性,文獻(xiàn)[9]用最大連通子圖衡量網(wǎng)絡(luò)抗毀性。網(wǎng)絡(luò)抗毀性指標(biāo)較多,歸納起來(lái),大致可分為基于圖論指標(biāo)和基于統(tǒng)計(jì)物理指標(biāo),前者有連通度、粘連度、堅(jiān)韌度、離散度、完整度和毀度等,后者有介數(shù)、平均最短路徑、網(wǎng)絡(luò)效率、聚類(lèi)系數(shù)、自然連通度和容錯(cuò)度等[10]。但目前度量指標(biāo)存在的一個(gè)普遍問(wèn)題是把各節(jié)點(diǎn)無(wú)差別對(duì)待進(jìn)行統(tǒng)計(jì),如平均最短路徑、網(wǎng)絡(luò)效率、介數(shù)等,這些指標(biāo)側(cè)重從結(jié)構(gòu)上衡量抗毀性,適合節(jié)點(diǎn)無(wú)差別的復(fù)雜網(wǎng)絡(luò),還不太適合C4ISR這種功能網(wǎng)絡(luò)。信息化條件下,C4ISR網(wǎng)絡(luò)基本功能是傳輸信息流,為OODA[11-12]循環(huán)傳送所需的作戰(zhàn)信息。情報(bào)偵察節(jié)點(diǎn)把收集的情報(bào)信息傳輸給指揮節(jié)點(diǎn),指揮節(jié)點(diǎn)根據(jù)作戰(zhàn)任務(wù)、環(huán)境等把情報(bào)信息轉(zhuǎn)化為決策信息,并把指揮決策信息傳輸給火力打擊節(jié)點(diǎn),周而復(fù)始。若打擊信息的流動(dòng)環(huán)節(jié),便能從功能上損毀信息鏈,造成信息斷流,從而引起C4ISR功能的破壞。結(jié)合C4ISR網(wǎng)絡(luò)的功能特性,區(qū)分節(jié)點(diǎn)類(lèi)型,從信息流的角度衡量其抗毀性,尋找改進(jìn)抗毀性設(shè)計(jì)的因素,顯然更符合作戰(zhàn)實(shí)際,也更具有研究意義。目前,雖然有部分學(xué)者結(jié)合C4ISR網(wǎng)絡(luò)特點(diǎn),進(jìn)行了一些抗毀性方面的研究,文獻(xiàn)[13]基于任務(wù)鏈對(duì)指揮網(wǎng)絡(luò)的抗毀性進(jìn)行了研究,文獻(xiàn)[14]從網(wǎng)絡(luò)結(jié)構(gòu)熵角度研究了軍事異質(zhì)網(wǎng),但都還沒(méi)有對(duì)有權(quán)重的C4ISR網(wǎng)絡(luò)進(jìn)行研究,沒(méi)有揭示網(wǎng)絡(luò)功能失效的機(jī)理與臨界點(diǎn),只進(jìn)行了抗毀性的測(cè)度,對(duì)優(yōu)化設(shè)計(jì)抗毀性更好的網(wǎng)絡(luò)缺乏論述。
針對(duì)C4ISR網(wǎng)絡(luò)功能特征改進(jìn)抗毀性研究,筆者提出“信息流介數(shù)分布熵”度量C4ISR網(wǎng)絡(luò)的抗毀性,先闡述信息流介數(shù)的計(jì)算算法,再介紹信息流介數(shù)分布熵的計(jì)算,爾后分析信息流介數(shù)分布熵的適用性與優(yōu)勢(shì),最后介紹信息流介數(shù)分布熵在提高作戰(zhàn)網(wǎng)絡(luò)抗毀性設(shè)計(jì)上的應(yīng)用。主要的貢獻(xiàn)有:① 揭示信息流對(duì)C4ISR網(wǎng)絡(luò)功能的影響,把從拓?fù)浣Y(jié)構(gòu)上研究抗毀性向從功能上研究抗毀性拓展;② 提出信息流介數(shù)計(jì)算方法,有利于從信息傳輸功能上發(fā)現(xiàn)網(wǎng)絡(luò)的重要節(jié)點(diǎn);③ 研究帶有權(quán)重的C4ISR網(wǎng)絡(luò)抗毀性,分析信息流介數(shù)分布熵的適用性與準(zhǔn)確性,發(fā)現(xiàn)網(wǎng)絡(luò)損毀的臨界點(diǎn);④ 從信息流介數(shù)分布熵上探討提高C4ISR網(wǎng)絡(luò)抗毀性的設(shè)計(jì),使信息流介數(shù)分布更加均勻,增強(qiáng)抗毀能力。
C4ISR網(wǎng)絡(luò)本質(zhì)的功能是承載流動(dòng)的信息,從信息流的可靠性進(jìn)行分析,一方面要為避免信息流負(fù)荷不均引起的級(jí)聯(lián)失效[15-16];另一方面,也要提高其面對(duì)蓄意攻擊時(shí)的功能表現(xiàn),當(dāng)某個(gè)節(jié)點(diǎn)是多條最短路徑的必經(jīng)之處時(shí),意味著一旦該節(jié)點(diǎn)受損毀,相應(yīng)地會(huì)引起多條信息流路徑功能的喪失。衡量某個(gè)節(jié)點(diǎn)是否為多條路徑的必經(jīng)之處時(shí),通常會(huì)用到“介數(shù)”。當(dāng)節(jié)點(diǎn)是多條信息流路徑所經(jīng)之處時(shí),也可以用“信息流介數(shù)”來(lái)衡量。
由于C4ISR網(wǎng)絡(luò)通常具有無(wú)標(biāo)度性[17],由復(fù)雜網(wǎng)絡(luò)理論可知,當(dāng)大部分網(wǎng)絡(luò)資源分配于少部分節(jié)點(diǎn),這種無(wú)標(biāo)度網(wǎng)絡(luò)面對(duì)蓄意攻擊時(shí),造成的破壞較大,后果較為嚴(yán)重,初始攻擊便能使網(wǎng)絡(luò)連邊數(shù)量驟減,加快網(wǎng)絡(luò)陷于癱瘓的速度。同樣,若多數(shù)信息鏈路徑通過(guò)少部分節(jié)點(diǎn),則一旦這些節(jié)點(diǎn)受到攻擊,也會(huì)加快網(wǎng)絡(luò)陷于癱瘓的速度。所以分散網(wǎng)絡(luò)配置、縮小信息鏈分布差異性是提高C4ISR網(wǎng)絡(luò)抗毀性的必然,而度量網(wǎng)絡(luò)信息鏈分布的均勻程度,“熵”是重要的理論指導(dǎo)。
介數(shù)可以分為點(diǎn)介數(shù)與邊介數(shù),是網(wǎng)絡(luò)中測(cè)量某個(gè)節(jié)點(diǎn)或邊有用性的重要度量,反映網(wǎng)絡(luò)中通過(guò)某節(jié)點(diǎn)(邊)最短路徑的條數(shù)占所有最短路徑的比例。若用k表示第k個(gè)節(jié)點(diǎn)或邊,gij(k)為不相鄰節(jié)點(diǎn)對(duì)i、j之間最短路徑通過(guò)k的條數(shù),gij表示i、j間所有的最短路徑條數(shù),則介數(shù)Bk可表示為
(1)
由于C4ISR網(wǎng)絡(luò)是特殊的功能網(wǎng)絡(luò),對(duì)各節(jié)點(diǎn)不加區(qū)別地統(tǒng)計(jì)介數(shù)是不準(zhǔn)確的,需要進(jìn)行改進(jìn),從OODA循環(huán)所需的信息鏈角度統(tǒng)計(jì)。由于網(wǎng)絡(luò)需要支持火力打擊節(jié)點(diǎn)完成作戰(zhàn)任務(wù),故把偵察節(jié)點(diǎn)至火力打擊節(jié)點(diǎn)的最短信息路徑看作一個(gè)作戰(zhàn)信息鏈,計(jì)算作戰(zhàn)信息鏈的公式為
(2)
其中,Nx表示信息鏈數(shù)量,N1表示偵察類(lèi)節(jié)點(diǎn)數(shù)量,N2表示指揮類(lèi)節(jié)點(diǎn)數(shù)量,N3表示火力打擊類(lèi)節(jié)點(diǎn)數(shù)量。
對(duì)于C4ISR網(wǎng)絡(luò)這種時(shí)效性要求高的網(wǎng)絡(luò),fij選擇的是基于時(shí)間的最短路徑,當(dāng)偵察節(jié)點(diǎn)i至火力打擊節(jié)點(diǎn)j有最短信息路徑可達(dá)時(shí),fij取值為1,否則為0。文章采用NetLogo建模與仿真方法[18]。NetLogo是一種多Agent通用仿真平臺(tái),可對(duì)多種類(lèi)型的節(jié)點(diǎn)進(jìn)行建模,通過(guò)建立網(wǎng)絡(luò)連接,實(shí)現(xiàn)節(jié)點(diǎn)間的信息交互關(guān)系。
網(wǎng)絡(luò)按邊是否有權(quán)重可以分為權(quán)重網(wǎng)絡(luò)和無(wú)權(quán)重網(wǎng)絡(luò),無(wú)權(quán)重網(wǎng)絡(luò)也可視為各邊權(quán)重為1的特殊網(wǎng)絡(luò)。實(shí)際中,有權(quán)重網(wǎng)絡(luò)更為普遍,假設(shè)某C4ISR網(wǎng)絡(luò)各邊的時(shí)間權(quán)重如圖1所示,考慮連邊權(quán)重尋找最短路徑更符合實(shí)際。該網(wǎng)絡(luò)中有25個(gè)偵察節(jié)點(diǎn),13個(gè)指揮節(jié)點(diǎn),27個(gè)火力打擊節(jié)點(diǎn)。
圖1 帶時(shí)間權(quán)重的C4ISR網(wǎng)絡(luò)
圖2 計(jì)算信息鏈數(shù)量和信息流介數(shù)的流程
由于作戰(zhàn)信息鏈選擇的是某偵察節(jié)點(diǎn)至某火力打擊節(jié)點(diǎn)的一條最短路
徑,不會(huì)同時(shí)選擇多條最短路徑,故信息流介數(shù)可以理解為C4ISR網(wǎng)絡(luò)中通過(guò)某個(gè)節(jié)點(diǎn)或邊的信息鏈數(shù)量。作戰(zhàn)對(duì)抗中,攻擊節(jié)點(diǎn)會(huì)同時(shí)造成與之相連接的連邊全部失效,而邊受到攻擊后不會(huì)影響節(jié)點(diǎn),還可以采用其他通信方式替代,故而認(rèn)為攻擊節(jié)點(diǎn)造成的后果通常比攻擊邊要嚴(yán)重?;诖艘暯?,主要研究節(jié)點(diǎn)介數(shù)。計(jì)算信息鏈數(shù)量和節(jié)點(diǎn)信息流介數(shù)的算法流程如圖2所示。
NetLogo擴(kuò)展函數(shù)nw:weighted-path-to[19]為計(jì)算兩點(diǎn)間帶權(quán)重的最短距離的函數(shù),其算法原理為Dijkstra算法[20]。各條邊上的信息鏈經(jīng)過(guò)次數(shù)為[thickness]of link/0.01,即用連邊粗度除以每次的累加值0.01。各節(jié)點(diǎn)上的信息鏈經(jīng)過(guò)次數(shù)為([size]of turtle-1)/0.01,即用節(jié)點(diǎn)最終大小減去初始值大小1,再除以0.01計(jì)算。
利用NetLogo,根據(jù)算法流程建立計(jì)算作戰(zhàn)信息鏈的仿真分析模型,最終運(yùn)行結(jié)果為圖3。節(jié)點(diǎn)26、27、28信息鏈經(jīng)過(guò)的次數(shù)各有225次。節(jié)點(diǎn)29~37每個(gè)節(jié)點(diǎn)信息鏈經(jīng)過(guò)的次數(shù)有75次。25個(gè)偵察起點(diǎn)發(fā)出的信息鏈有27條,共有675條,終端火力打擊節(jié)點(diǎn)進(jìn)入的信息鏈也有675條,符合出入度相等的要求。通過(guò)信息流介數(shù)值可以分辨節(jié)點(diǎn)重要性的大小,信息流介數(shù)值大的節(jié)點(diǎn)重要性較高。該網(wǎng)絡(luò)結(jié)構(gòu)中,只有指揮節(jié)點(diǎn)這樣的承擔(dān)信息中轉(zhuǎn)任務(wù)的節(jié)點(diǎn)才有介數(shù),其他偵察節(jié)點(diǎn)和火力節(jié)點(diǎn)因是信息的源頭和信息的歸宿,故不需計(jì)算信息流介數(shù),介數(shù)值可視為0。
圖3 帶時(shí)間權(quán)重的C4ISR網(wǎng)絡(luò)信息鏈經(jīng)歷次數(shù)
熵(entropy)原是熱力學(xué)中度量物質(zhì)狀態(tài)的參量之一,表征體系的混亂程度,是克勞修斯(T.Clausius) 于1854年提出的概念。1948年,克勞德·艾爾伍德·香農(nóng)(Shannon)將熱力學(xué)的熵引入到信息論,以度量信源的不確定性,因此它又被稱(chēng)為香農(nóng)熵[21]。如果X是一個(gè)離散型隨機(jī)變量,則其概率為p(x)=P(x=X),x∈X。熵值H(x)計(jì)算公式為
(3)
(4)
其中,RBI(vi)為節(jié)點(diǎn)vi的信息流介數(shù),SBI(vi)為節(jié)點(diǎn)vi的信息流介數(shù)熵值,EBI為整個(gè)網(wǎng)絡(luò)的信息流介數(shù)分布熵,N為節(jié)點(diǎn)數(shù)量。
以圖3網(wǎng)絡(luò)為例,計(jì)算信息流點(diǎn)介數(shù)熵的算法流程如圖4所示。偵察節(jié)點(diǎn)、火力節(jié)點(diǎn)信息流介數(shù)為0,其介數(shù)熵可認(rèn)為是0。由于實(shí)際作戰(zhàn)中,節(jié)點(diǎn)會(huì)受到攻擊而消失,故而需要判斷節(jié)點(diǎn)是否存在。仿真分析模型為前面計(jì)算信息鏈數(shù)量而建立的模型。根據(jù)此算法,得出圖3樹(shù)型網(wǎng)絡(luò)最終的信息流介數(shù)分布熵值為3.17,這是一種信息流介數(shù)分布極不均勻的結(jié)構(gòu),相應(yīng)的熵值較小。根據(jù)前面的分析得知,當(dāng)13個(gè)指揮節(jié)點(diǎn)承擔(dān)的信息流任務(wù)相等時(shí),也即信息流分布最均勻時(shí),熵值最大,為3.7。因此,可以得知該樹(shù)型網(wǎng)絡(luò)結(jié)構(gòu)并沒(méi)有達(dá)到理論上的抗毀最優(yōu)。
圖4 計(jì)算信息流介數(shù)分布熵的算法流程圖
網(wǎng)絡(luò)抗毀性分析的基礎(chǔ)即是分析網(wǎng)絡(luò)在受攻擊后的表現(xiàn)。網(wǎng)絡(luò)受攻擊的方式常用的是隨機(jī)攻擊[24]、蓄意攻擊[25]分類(lèi)方法。隨機(jī)攻擊即每一步隨機(jī)選擇網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行攻擊,蓄意攻擊方式比隨機(jī)攻擊更具有選擇性,即每一步都選擇以某標(biāo)準(zhǔn)評(píng)價(jià)最重要的節(jié)點(diǎn)進(jìn)行攻擊。為更好地分析網(wǎng)絡(luò)抗毀性,假設(shè)攻擊是有效的,節(jié)點(diǎn)受攻擊后即失效,不考慮功能殘存的情形。
圖5 信息流攻擊流程圖
重要節(jié)點(diǎn)評(píng)判標(biāo)準(zhǔn)有很多,復(fù)雜網(wǎng)絡(luò)的度、介數(shù)都是評(píng)價(jià)的標(biāo)準(zhǔn),相應(yīng)的攻擊方式有度攻擊和介數(shù)攻擊。為從功能上評(píng)價(jià)網(wǎng)絡(luò)抗毀性的需要,增加了一種攻擊方式的分析。選擇信息流介數(shù)最大的節(jié)點(diǎn)作為重要節(jié)點(diǎn)進(jìn)行攻擊,相應(yīng)的攻擊方式為信息流攻擊,攻擊流程如圖5所示。當(dāng)網(wǎng)絡(luò)中無(wú)信息流時(shí)即表明網(wǎng)絡(luò)功能喪失,再無(wú)必要進(jìn)行更多的攻擊,以此時(shí)作為終止攻擊的條件,能突出體現(xiàn)“癱瘓?bào)w系、毀壞功能”的臨界點(diǎn),符合C4ISR網(wǎng)絡(luò)“體系破擊”的作戰(zhàn)特點(diǎn)。攻擊后需初始化網(wǎng)絡(luò)節(jié)點(diǎn)大小與連邊線(xiàn)條粗度,因仿真程序中對(duì)節(jié)點(diǎn)大小和連邊粗度進(jìn)行了累計(jì)賦值。
蓄意攻擊分別采取度攻擊、介數(shù)攻擊與信息流攻擊手段,總共有4種攻擊情況:隨機(jī)攻擊1種,蓄意攻擊3種。以圖6帶有權(quán)重的網(wǎng)絡(luò)結(jié)構(gòu)為例。邊的權(quán)重為信息流的傳輸耗費(fèi)時(shí)間,假設(shè)不考慮節(jié)點(diǎn)信息處理的時(shí)間。
圖6 某帶時(shí)間權(quán)重的作戰(zhàn)網(wǎng)絡(luò)
抗毀性衡量C4ISR網(wǎng)絡(luò)受攻擊后還能繼續(xù)保持其性能的程度,性能有很多種指標(biāo)衡量,為進(jìn)一步比較信息流介數(shù)分布熵指標(biāo)衡量網(wǎng)絡(luò)抗毀性的優(yōu)勢(shì),把其與復(fù)雜網(wǎng)絡(luò)平均網(wǎng)絡(luò)效率、自然連通度、介數(shù)分布熵、度分布熵等指標(biāo)進(jìn)行比較。以上5個(gè)指標(biāo)的計(jì)算公式及符號(hào)說(shuō)明如表1所示。
表1 抗毀性系列指標(biāo)計(jì)算公式及符號(hào)說(shuō)明
當(dāng)采用隨機(jī)攻擊方式時(shí),各項(xiàng)指標(biāo)變化如圖7所示。攻擊步數(shù)53,也即53個(gè)節(jié)點(diǎn),可發(fā)現(xiàn)隨機(jī)攻擊各項(xiàng)指標(biāo)變化相對(duì)較為緩慢。平均網(wǎng)絡(luò)效率把所有節(jié)點(diǎn)都納入考慮范圍,網(wǎng)絡(luò)受攻擊后,節(jié)點(diǎn)對(duì)數(shù)量大幅下降,相應(yīng)地可認(rèn)為消失的節(jié)點(diǎn)對(duì)之間的網(wǎng)絡(luò)效率為0,因此計(jì)算的平均網(wǎng)絡(luò)效率數(shù)值變化較大。自然連通度以鄰接矩陣的特征向量為分析手段,節(jié)點(diǎn)移除后會(huì)導(dǎo)致鄰接矩陣發(fā)生變化,相應(yīng)地自然連通度數(shù)值會(huì)有起伏變化,但總的趨勢(shì)是下降。由于信息流介數(shù)分布熵考慮有效信息鏈而非所有信息路徑,因此較介數(shù)分布熵指標(biāo)低,且隨著攻擊節(jié)點(diǎn)的增多呈下降趨勢(shì),當(dāng)攻擊節(jié)點(diǎn)數(shù)目達(dá)46時(shí),信息流介數(shù)分布熵和介數(shù)分布熵先于其他指標(biāo)達(dá)到0點(diǎn),但信息流介數(shù)分布熵具有單調(diào)下降性,并無(wú)起伏變化。當(dāng)攻擊停止時(shí),還有邊的存在,自然連通度和度分布熵不為0,即使此時(shí)網(wǎng)絡(luò)信息流已斷流??傮w上講,信息流介數(shù)分布熵測(cè)量抗毀性更為敏感、準(zhǔn)確。
當(dāng)采用度攻擊時(shí),各項(xiàng)指標(biāo)變化如圖8所示。度攻擊帶來(lái)的破壞性明顯高于隨機(jī)攻擊,各指標(biāo)下降速度較快。只需移除9個(gè)節(jié)點(diǎn),信息流介數(shù)分布熵指標(biāo)降至0,先于其他指標(biāo)達(dá)到0點(diǎn),表明該項(xiàng)指標(biāo)比較敏感,更容易發(fā)現(xiàn)網(wǎng)絡(luò)功能失效的臨界點(diǎn)。仿真實(shí)驗(yàn)停止時(shí),其他指標(biāo)皆為非0值,表明不能有效發(fā)現(xiàn)網(wǎng)絡(luò)功能失效的臨界點(diǎn)。
圖7 隨機(jī)攻擊下的不同抗毀性測(cè)度指標(biāo)比較
當(dāng)采用介數(shù)攻擊時(shí),各項(xiàng)指標(biāo)變化如圖9所示。當(dāng)攻擊網(wǎng)絡(luò)節(jié)點(diǎn)后,信息流介數(shù)分布熵持續(xù)下降。當(dāng)攻擊節(jié)點(diǎn)數(shù)達(dá)12時(shí),熵值為0。而復(fù)雜網(wǎng)絡(luò)介數(shù)分布熵值有起伏變化,這是因?yàn)楫?dāng)攻擊指揮節(jié)點(diǎn)達(dá)25后,網(wǎng)絡(luò)中其他指揮節(jié)點(diǎn)介數(shù)值分布較為均勻,故而經(jīng)歷一個(gè)短暫上升階段,當(dāng)繼續(xù)攻擊節(jié)點(diǎn)達(dá)26、27、28后,又再次使余下的指揮節(jié)點(diǎn)介數(shù)熵分布較為均勻,此時(shí)又有一次短暫的上升,后續(xù)經(jīng)歷一個(gè)持續(xù)下降過(guò)程。當(dāng)攻擊節(jié)點(diǎn)數(shù)目達(dá)13時(shí),網(wǎng)絡(luò)中無(wú)任何邊,故所有指標(biāo)皆為0。
當(dāng)采用信息流介數(shù)攻擊時(shí),各項(xiàng)指標(biāo)變化如圖10所示。與上述復(fù)雜網(wǎng)絡(luò)介數(shù)攻擊結(jié)果相近,是因?yàn)樵摼W(wǎng)絡(luò)介數(shù)分布與信息流介數(shù)分布趨勢(shì)大致相同,即最高指標(biāo)節(jié)點(diǎn)25介數(shù)大,信息流介數(shù)也大,其他指揮節(jié)點(diǎn)介數(shù)較小,信息流介數(shù)也較小。當(dāng)攻擊節(jié)點(diǎn)數(shù)量達(dá)12時(shí),復(fù)雜網(wǎng)絡(luò)介數(shù)熵、信息流介數(shù)熵兩項(xiàng)指標(biāo)均為0。當(dāng)攻擊13個(gè)節(jié)點(diǎn)時(shí),網(wǎng)絡(luò)中無(wú)任何邊的存在,所有指標(biāo)皆變?yōu)???傮w上看,信息流介數(shù)熵在其他指標(biāo)曲線(xiàn)下方,這是因?yàn)樾畔⒘鹘閿?shù)熵指標(biāo)考慮了節(jié)點(diǎn)數(shù)目的影響因素,考慮了有效信息鏈的可利用程度。
綜合以上分析,信息流介數(shù)分布熵更加靈敏,一旦網(wǎng)絡(luò)中沒(méi)有任何完整的信息流時(shí),所有節(jié)點(diǎn)信息流介數(shù)值為0,相應(yīng)的分布熵值為0,體現(xiàn)了對(duì)抗毀性測(cè)度的敏感性,且具有單調(diào)下降性,而其他指標(biāo)均只能從結(jié)構(gòu)上進(jìn)行度量,不能發(fā)現(xiàn)網(wǎng)絡(luò)的功能特性,也即結(jié)構(gòu)上抗毀性不為0,不一定代表網(wǎng)絡(luò)有相應(yīng)的作戰(zhàn)功能。當(dāng)網(wǎng)絡(luò)中沒(méi)有任何完整的從偵察節(jié)點(diǎn)至火力節(jié)點(diǎn)的信息流時(shí),即使有部分節(jié)點(diǎn)連通,也沒(méi)有相應(yīng)的作戰(zhàn)功能。如攻擊圖1中的節(jié)點(diǎn)25后,網(wǎng)絡(luò)雖然連通,但無(wú)任何完整的信息流存在,網(wǎng)絡(luò)不具有作戰(zhàn)功能。由于抗毀性分析的是網(wǎng)絡(luò)受攻擊后還能維持性能的程度,信息流介數(shù)分布熵值能測(cè)量網(wǎng)絡(luò)功能失效的臨界值點(diǎn),測(cè)量趨勢(shì)無(wú)波動(dòng),結(jié)果更為靈敏、準(zhǔn)確。與文獻(xiàn)[13-14]對(duì)比,該方法考慮了邊的權(quán)重以及信息流的因素,揭示了網(wǎng)絡(luò)功能毀損的臨界點(diǎn),有利于理解C4ISR網(wǎng)絡(luò)功能抗毀的本質(zhì)。
圖9 介數(shù)攻擊下的不同抗毀性測(cè)度指標(biāo)比較
為進(jìn)一步驗(yàn)證基于信息流介數(shù)分布熵的抗毀設(shè)計(jì)的合理性,進(jìn)行一組實(shí)驗(yàn)。在圖1所示的樹(shù)型網(wǎng)絡(luò)結(jié)構(gòu)基礎(chǔ)上,逐步拆除偵察節(jié)點(diǎn)至最高指揮節(jié)點(diǎn)25的一條邊,使其連接到其他層次的指揮節(jié)點(diǎn),再比較信息流介數(shù)分布熵的變化過(guò)程及面對(duì)信息流攻擊的表現(xiàn)。當(dāng)網(wǎng)絡(luò)中無(wú)任何信息流時(shí),停止攻擊。
為使實(shí)驗(yàn)具有可觀察性,避免隨機(jī)連接帶來(lái)的不可比較性,按以下步驟進(jìn)行實(shí)驗(yàn):① 從偵察節(jié)點(diǎn)0(NetLogo標(biāo)號(hào)從0開(kāi)始)開(kāi)始循環(huán),拆除其與最高指揮節(jié)點(diǎn)25的連接,使其連接到第2層指揮節(jié)點(diǎn)26,繼續(xù)拆除偵察節(jié)點(diǎn)1與最高指揮節(jié)點(diǎn)25的連接,使其連接到第2層次指揮節(jié)點(diǎn)27,設(shè)定邊的時(shí)間權(quán)重為 0.15;②依次類(lèi)推,當(dāng)偵察節(jié)點(diǎn)11連接至節(jié)點(diǎn)37時(shí),已把所有第2、3層指揮節(jié)點(diǎn)都配置了一個(gè)偵察節(jié)點(diǎn),這時(shí)剩下的偵察節(jié)點(diǎn)再依次循環(huán),重新與第2、3層指揮節(jié)點(diǎn)建立連接,同時(shí)拆除已和最高節(jié)點(diǎn)25的連接;③當(dāng)偵察節(jié)點(diǎn)23和指揮節(jié)點(diǎn)37建立連接時(shí)停止,保留最后一個(gè)偵察節(jié)點(diǎn)24和最高指揮節(jié)點(diǎn)25的連接。觀察網(wǎng)絡(luò)面對(duì)信息流攻擊的表現(xiàn),以及信息流介數(shù)熵的變化結(jié)果,輸出數(shù)據(jù)與可視化分析界面。
24次實(shí)驗(yàn)共產(chǎn)生24種網(wǎng)絡(luò),運(yùn)用以上圖2、圖4算法求出各網(wǎng)絡(luò)的信息流介數(shù)分布熵值,采用信息流攻擊模式,得出相應(yīng)的需攻擊最大步數(shù),終止條件為所有邊沒(méi)有信息流的存在。實(shí)驗(yàn)結(jié)果數(shù)據(jù)見(jiàn)表2,其中實(shí)驗(yàn)次數(shù)0表示原始樹(shù)型網(wǎng)絡(luò)結(jié)構(gòu)。
可以發(fā)現(xiàn),隨著信息流介數(shù)分布熵值的增大,需攻擊的最大步數(shù)也呈增長(zhǎng)趨勢(shì),當(dāng)達(dá)到某一程度后趨于穩(wěn)定。由于指揮節(jié)點(diǎn)數(shù)量最大為13,所以表中攻擊步數(shù)數(shù)據(jù)13次實(shí)驗(yàn)之后無(wú)變化。所耗攻擊步數(shù)越多,表明網(wǎng)絡(luò)性能下降越慢,抗毀能力越好。仿真實(shí)驗(yàn)表明,當(dāng)網(wǎng)絡(luò)信息流介數(shù)分布越來(lái)越均勻時(shí),其面臨信息流攻擊的抗毀表現(xiàn)結(jié)果總體上也隨之提高,驗(yàn)證了文中提出信息流介數(shù)熵提高抗毀性設(shè)計(jì)的合理性。
針對(duì)C4ISR網(wǎng)絡(luò)是特殊功能網(wǎng)絡(luò)的實(shí)際,筆者提出需從信息流的角度測(cè)度網(wǎng)絡(luò)的抗毀性。給出了計(jì)算信息流介數(shù)的算法,能識(shí)別網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn),通過(guò)信息流介數(shù)分布熵與其他常用抗毀性指標(biāo)的比較,發(fā)現(xiàn)信息流介數(shù)分布熵比較敏感,能及時(shí)發(fā)現(xiàn)C4ISR網(wǎng)絡(luò)功能失效的臨界點(diǎn),計(jì)算較為靈敏、準(zhǔn)確,還能指導(dǎo)優(yōu)化網(wǎng)絡(luò)的設(shè)計(jì),通過(guò)增加信息流介數(shù)分布熵可以提高網(wǎng)絡(luò)面對(duì)信息流攻擊時(shí)的抗毀能力,為從功能上增強(qiáng)C4ISR網(wǎng)絡(luò)抗毀性設(shè)計(jì)提供了一種技術(shù)方法。