邱少明，於 濤，杜秀麗，陳 波，陳小雙

（1.大連大學(xué)通信與網(wǎng)絡(luò)重點(diǎn)實(shí)驗(yàn)室，遼寧 大連 116622；2.嶺南師范學(xué)院信息工程學(xué)院，廣東 湛江 524048）

0 引言

隨著信息化時(shí)代的高速發(fā)展，伴隨著新型戰(zhàn)爭(zhēng)形態(tài)的出現(xiàn)，指揮控制網(wǎng)絡(luò)應(yīng)運(yùn)而生?，F(xiàn)有研究表明，在指揮控制網(wǎng)絡(luò)中，節(jié)點(diǎn)呈現(xiàn)異質(zhì)性，鏈路呈現(xiàn)多重性，且結(jié)構(gòu)分層特征明顯，具有復(fù)雜網(wǎng)絡(luò)的基本特點(diǎn)［1］。當(dāng)網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)（或邊）受到攻擊或隨機(jī)失效后，由于級(jí)聯(lián)機(jī)制的存在，可能對(duì)整個(gè)網(wǎng)絡(luò)產(chǎn)生較大的破壞，甚至導(dǎo)致全網(wǎng)崩潰［2］。因此，如何提高指控網(wǎng)絡(luò)的級(jí)聯(lián)抗毀性，成為網(wǎng)絡(luò)科學(xué)研究的重點(diǎn)。

指揮控制網(wǎng)絡(luò)級(jí)聯(lián)失效重點(diǎn)研究級(jí)聯(lián)失效模型，包括初始負(fù)載定義與容量分配、失效節(jié)點(diǎn)負(fù)載重分配策略、不同攻擊策略對(duì)級(jí)聯(lián)失效的影響和網(wǎng)絡(luò)級(jí)聯(lián)抗毀評(píng)估等。在基于節(jié)點(diǎn)的指控網(wǎng)絡(luò)級(jí)聯(lián)失效研究方面，朱濤等［3］建立了指揮控制級(jí)聯(lián)失效模型，以介數(shù)定義節(jié)點(diǎn)初始負(fù)載，參照全局路由規(guī)則重分配失效節(jié)點(diǎn)負(fù)載。張迎新等［4］提出一種綜合考慮節(jié)點(diǎn)指揮層級(jí)和節(jié)點(diǎn)度的初始負(fù)載定義方法，僅將網(wǎng)絡(luò)出現(xiàn)失效的節(jié)點(diǎn)信息分配給鄰居節(jié)點(diǎn)，但未考慮指控網(wǎng)絡(luò)的特殊層級(jí)關(guān)系，導(dǎo)致負(fù)載分配存在不合理。沈迪等［5］構(gòu)建了軍事信息柵格級(jí)聯(lián)失效模型，引入成本懲罰函數(shù)和砥柱節(jié)點(diǎn)的概念，通過增強(qiáng)少量砥柱節(jié)點(diǎn)能力即可提高信息柵格的抗級(jí)聯(lián)失效特性。段東立等［6］針對(duì)級(jí)聯(lián)失效中的過載機(jī)制，對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)重要度的動(dòng)態(tài)演化機(jī)制進(jìn)行了分析。節(jié)點(diǎn)和邊是網(wǎng)絡(luò)的重要組成部分，目前復(fù)雜網(wǎng)絡(luò)級(jí)聯(lián)失效模型多從節(jié)點(diǎn)入手，很少考慮邊在級(jí)聯(lián)失效過程中對(duì)保持網(wǎng)絡(luò)連通時(shí)起到的重要作用?；谶叺募?jí)聯(lián)失效模型方面，王曦等［7］提出一種負(fù)載全局分配的級(jí)聯(lián)故障模型，采用不同3 種耦合方式相結(jié)合的連邊耦合，構(gòu)建相依邊為邏輯依賴的相依網(wǎng)絡(luò)。崔文巖等［8-9］研究發(fā)現(xiàn)，適當(dāng)賦予邊與其兩端節(jié)點(diǎn)重要度相匹配的容量，可以有效遏制網(wǎng)絡(luò)級(jí)聯(lián)失效的發(fā)生和傳播。李從東等［10］從動(dòng)態(tài)增邊策略角度研究發(fā)現(xiàn)，通過動(dòng)態(tài)實(shí)時(shí)改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，可以有效緩解級(jí)聯(lián)失效現(xiàn)象的擴(kuò)散，但沒有考慮到對(duì)于失效后的網(wǎng)絡(luò)節(jié)點(diǎn)信息流的分配策略。Qiu 等［11］研究了相依網(wǎng)絡(luò)之間通過連邊進(jìn)行負(fù)載重分配的方式，并將其擴(kuò)展為以非對(duì)稱分配與對(duì)稱分配，得出更改網(wǎng)絡(luò)之間的連接度分布范圍，并不能有效保證延緩網(wǎng)絡(luò)面對(duì)級(jí)聯(lián)失效的問題。

復(fù)雜網(wǎng)絡(luò)和指揮控制網(wǎng)絡(luò)級(jí)聯(lián)失效研究已取得一定成果，但是這些研究大多從節(jié)點(diǎn)出發(fā)，忽略了關(guān)鍵邊在保障網(wǎng)絡(luò)信息流通方面發(fā)揮的關(guān)鍵作用，一旦節(jié)點(diǎn)被嚴(yán)格保護(hù)起來，關(guān)鍵邊就成了敵方攻擊的重點(diǎn)對(duì)象。此外，現(xiàn)有級(jí)聯(lián)失效模型研究中均未考慮指揮控制網(wǎng)絡(luò)中存在的橋接現(xiàn)象和嚴(yán)格的指揮層級(jí)特性，一旦關(guān)鍵邊被摧毀，極容易導(dǎo)致網(wǎng)絡(luò)發(fā)生級(jí)聯(lián)失效。因此，提出了一種基于“三角形”結(jié)構(gòu)的負(fù)載重分配策略，將失效邊的負(fù)載通過負(fù)載重分配系數(shù)分配給越級(jí)邊和協(xié)同邊，并利用蓄意攻擊的方式模擬網(wǎng)絡(luò)受到攻擊時(shí)的級(jí)聯(lián)抗毀能力。最終結(jié)果表明，本文提出的負(fù)載重分配方法具有更高的抗毀性，而且提升了網(wǎng)絡(luò)發(fā)生級(jí)聯(lián)失效之后的快速修復(fù)能力。

1 基于邊關(guān)鍵度的初始負(fù)載定義方法

1.1 邊關(guān)鍵度定義

節(jié)點(diǎn)和邊是網(wǎng)絡(luò)構(gòu)成的主要因素，合理定義邊的初始負(fù)載對(duì)保障網(wǎng)絡(luò)連通具有重要的意義?，F(xiàn)有關(guān)于網(wǎng)絡(luò)抗毀性的研究大多從節(jié)點(diǎn)出發(fā)，由關(guān)鍵邊失效造成的級(jí)聯(lián)失效研究甚少，根據(jù)指揮控制網(wǎng)絡(luò)層級(jí)結(jié)構(gòu)和無標(biāo)度特性以及網(wǎng)絡(luò)拓?fù)渲写嬖诘臉蚪蝇F(xiàn)象，本文提出基于邊關(guān)鍵度的初始負(fù)載定義方法。

指揮控制網(wǎng)絡(luò)按各作戰(zhàn)單元的不同功能，可以分為偵察單元、指揮控制單元、火力打擊單元等。將作戰(zhàn)單元描述為節(jié)點(diǎn)，將構(gòu)成各作戰(zhàn)單元之間信息傳輸?shù)逆溌访枋鰹檫?，利用?fù)雜網(wǎng)絡(luò)理論建立指揮控制網(wǎng)絡(luò)模型。指揮控制網(wǎng)絡(luò)可定義為由節(jié)點(diǎn)集V=（v1，v2，…，vn）和邊集E=（e1，e2，…，en）構(gòu)成的網(wǎng)絡(luò)G=（V，E），鄰接矩陣A={aij}N×N。aij為節(jié)點(diǎn)之間的連接關(guān)系，有連接則用1 表示，否則用0 表示。假設(shè)網(wǎng)絡(luò)中與邊eij直接連接的兩個(gè)節(jié)點(diǎn)vi和vj的鄰居節(jié)點(diǎn)vi'和vj'的集合分別為M、N，則節(jié)點(diǎn)vi和vj的度分別可以表示為ki=|M|和kj=|N|。關(guān)鍵邊在網(wǎng)絡(luò)中起到橋梁作用，考慮到邊兩端點(diǎn)的鄰居節(jié)點(diǎn)間的相互連接會(huì)對(duì)該邊信息傳輸造成衰減影響，邊兩端點(diǎn)與其共同鄰居節(jié)點(diǎn)之間組成“三角形”結(jié)構(gòu)，“三角形”結(jié)構(gòu)越多，對(duì)邊信息流轉(zhuǎn)造成的衰減就越強(qiáng)。當(dāng)網(wǎng)絡(luò)受到攻擊導(dǎo)致連邊失效時(shí)，對(duì)網(wǎng)絡(luò)造成的沖擊性就越小，從而表現(xiàn)出來的級(jí)聯(lián)失效現(xiàn)象會(huì)相應(yīng)減弱。因此，定義邊關(guān)鍵度Xij，取值范圍為Xij＞0。具體如式（1）所示。

1.2 初始負(fù)載定義

從節(jié)點(diǎn)的初始負(fù)載可以類似得到邊的初始負(fù)載一般由邊關(guān)鍵度參數(shù)來量化，如度乘積、邊介數(shù)等。但指揮控制網(wǎng)絡(luò)表現(xiàn)出層次性特征，網(wǎng)絡(luò)中存在一定的橋接現(xiàn)象，不同層級(jí)的節(jié)點(diǎn)的連邊在網(wǎng)絡(luò)中的重要度也不同，且在指控網(wǎng)絡(luò)中存在越級(jí)指揮與協(xié)同指揮等關(guān)系，關(guān)鍵邊的缺失很有可能破壞整個(gè)網(wǎng)絡(luò)的連通性。所以直接采用度乘積或介數(shù)指標(biāo)定義邊初始負(fù)載不符合指揮控制網(wǎng)絡(luò)的特性，需要引入指揮層級(jí)來定義邊初始負(fù)載。網(wǎng)絡(luò)初始負(fù)載表示網(wǎng)絡(luò)在未受到攻擊，正常情況下該鏈路的負(fù)載情況，但由于網(wǎng)絡(luò)受到攻擊之后，可能會(huì)導(dǎo)致鏈路實(shí)際負(fù)載發(fā)生變化，繼而可能會(huì)發(fā)生網(wǎng)絡(luò)失效現(xiàn)象。

因此，提出了基于層級(jí)和橋接系數(shù)的指揮控制網(wǎng)絡(luò)初始負(fù)載定義方法，綜合考慮網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和節(jié)點(diǎn)的組織地位，邊初始負(fù)載定義為：

其中，Xij表示節(jié)點(diǎn)vi和vj的連邊的關(guān)鍵度和指揮層級(jí)，dij∈［0，4］表示節(jié)點(diǎn)vi和vj所處層級(jí)之間的跳數(shù)，即指揮層級(jí)之差。例如，當(dāng)dij=0 表示兩個(gè)節(jié)點(diǎn)處于同一層級(jí)，dij＞0 表示不處于同一層級(jí)，可能是按級(jí)指揮，也可能是越級(jí)指揮。D∈［1，5］為最高指揮層級(jí)，即總的指揮層級(jí)數(shù)，在實(shí)際的指揮控制網(wǎng)絡(luò)中，處于高層級(jí)的節(jié)點(diǎn)發(fā)送一條指揮命令會(huì)進(jìn)行分級(jí)逐層傳送，相反下面的反饋信息也會(huì)向上傳遞。θ為初始負(fù)載調(diào)節(jié)系數(shù)，控制邊關(guān)鍵度和層級(jí)對(duì)邊初始負(fù)載的影響，且θ∈［0，1］。當(dāng)θ=0 時(shí)，表示初始負(fù)載僅由邊關(guān)鍵度來決定，當(dāng)θ=1 時(shí)，表示初始負(fù)載僅由指揮層級(jí)決定。

根據(jù)ML 級(jí)聯(lián)失效節(jié)點(diǎn)模型類比邊的容量，假設(shè)邊eij的容量Cij與其初始負(fù)載Fij（0）成線性正比，邊容量定義為：

其中，β≥0 為容限系數(shù)，是邊容量富余度量，可表征網(wǎng)絡(luò)成本。顯然，β 越大，邊的容量越大，邊承受負(fù)載的能力越強(qiáng)，因而抗毀性就越強(qiáng)，同時(shí)邊的成本越高。類比于指揮控制網(wǎng)路中對(duì)某條關(guān)鍵鏈路進(jìn)行加強(qiáng)處理，β 越大，該鏈路的網(wǎng)絡(luò)承載能力越強(qiáng)，抗毀性自然加強(qiáng)，和實(shí)際網(wǎng)絡(luò)具有很強(qiáng)的相關(guān)性。

2 基于“三角形”結(jié)構(gòu)的負(fù)載重分配策略

網(wǎng)絡(luò)中某些關(guān)鍵節(jié)點(diǎn)或邊發(fā)生故障后，通過網(wǎng)絡(luò)中存在的關(guān)聯(lián)關(guān)系，會(huì)向其鄰居節(jié)點(diǎn)或邊進(jìn)行負(fù)載的再次分配，進(jìn)而導(dǎo)致其他節(jié)點(diǎn)或邊過載而失去作用，并且這種行為不斷傳播，直到?jīng)]有新的傳播行為發(fā)生為止，最終導(dǎo)致大面積網(wǎng)絡(luò)處于癱瘓狀態(tài)。當(dāng)邊失效后，其相鄰邊的實(shí)時(shí)負(fù)載，即邊的關(guān)鍵度也會(huì)發(fā)生改變，網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，這種邊的負(fù)載發(fā)生變化的過程稱之為邊的負(fù)載重分配過程。

2.1 邊級(jí)聯(lián)失效過程

指揮控制網(wǎng)絡(luò)具備跨度和層級(jí)結(jié)構(gòu)特點(diǎn)。所謂跨度是指指揮節(jié)點(diǎn)與其直接管轄的所有下級(jí)節(jié)點(diǎn)的數(shù)量；層級(jí)是指最高級(jí)指揮節(jié)點(diǎn)到最低級(jí)指揮節(jié)點(diǎn)之間所經(jīng)歷的最小跳數(shù)，層級(jí)一般為5（軍（師）、旅、團(tuán)、營(yíng)、連）。指揮關(guān)系可以根據(jù)層級(jí)之間的關(guān)系按下式表示：

式中，Di，Dj分別表示某邊兩端點(diǎn)vi，vj所處的層級(jí)。對(duì)于處于同一層級(jí)的指揮節(jié)點(diǎn)而言（層級(jí)差值為0），若存在連邊，則表示兩個(gè)節(jié)點(diǎn)之間存在協(xié)同關(guān)系，該邊則稱為協(xié)同邊；對(duì)處于不同指揮層級(jí)的節(jié)點(diǎn)，層級(jí)差大于1 時(shí)，表示越級(jí)指揮，任意兩個(gè)節(jié)點(diǎn)之間最多只有一條邊相連。同級(jí)或者上級(jí)可以按照一定的規(guī)則承擔(dān)下級(jí)所承擔(dān)的負(fù)載，在節(jié)點(diǎn)級(jí)聯(lián)失效過程中（如emn因負(fù)載超過容量，則導(dǎo)致該邊失效），下級(jí)指揮節(jié)點(diǎn)無法完全分擔(dān)上級(jí)節(jié)點(diǎn)的負(fù)載，同樣，在邊級(jí)聯(lián)失效過程中，失效邊所承擔(dān)的負(fù)載只能通過越級(jí)指揮和協(xié)同指揮進(jìn)行再次分配，使得失效節(jié)點(diǎn)或邊很難在全網(wǎng)內(nèi)重新進(jìn)行負(fù)載分配。因此，從該邊流經(jīng)的信息會(huì)通過其鄰居節(jié)點(diǎn)進(jìn)行分配，如下頁圖1 中emn失效后，其上的信息會(huì)分配給ema或emc等。結(jié)合指揮控制網(wǎng)絡(luò)中存在的橋接現(xiàn)象，利用“三角形”結(jié)構(gòu)將失效邊的負(fù)載向上級(jí)或同級(jí)按空閑容量進(jìn)行分配，其中處于同一層級(jí)的節(jié)點(diǎn)之間的連邊稱為協(xié)同邊，如邊ena（圖1 中黃色連線），某節(jié)點(diǎn)vn的上級(jí)節(jié)點(diǎn)vm和下級(jí)節(jié)點(diǎn)ve之間的連邊稱為越級(jí)邊，如eme（圖中黑色連線）。

圖1 失效邊負(fù)載重分配示意圖

通常情況下，各節(jié)點(diǎn)只需進(jìn)行正常的按級(jí)指揮即可，當(dāng)出現(xiàn)戰(zhàn)損時(shí)，即當(dāng)網(wǎng)絡(luò)中的節(jié)點(diǎn)或邊出現(xiàn)故障不能承擔(dān)本身的任務(wù)時(shí)，需要其上級(jí)進(jìn)行越級(jí)指揮或同級(jí)進(jìn)行協(xié)同指揮。現(xiàn)有研究一般將節(jié)點(diǎn)或邊的生存狀態(tài)分為正常、失效、過載3 種，處于正常狀態(tài)的節(jié)點(diǎn)或邊具備正常的作戰(zhàn)能力，即能夠正常按級(jí)指揮，且必要時(shí)能夠越級(jí)或協(xié)同指揮；處于過載狀態(tài)的節(jié)點(diǎn)或邊只能承擔(dān)按級(jí)指揮的任務(wù)，不能進(jìn)行越級(jí)指揮或協(xié)同指揮；而失效節(jié)點(diǎn)或邊不具備作戰(zhàn)功能。假設(shè)任意一條邊emn失效，表明當(dāng)前作戰(zhàn)任務(wù)不能通過命令直接傳達(dá)，其現(xiàn)有任務(wù)需要借助友鄰部隊(duì)或者上級(jí)作戰(zhàn)單元來完成。由于每條邊分配到的任務(wù)由其上級(jí)作戰(zhàn)單元所決定，與兩端節(jié)點(diǎn)的層級(jí)相對(duì)應(yīng)，處于低層級(jí)一端的節(jié)點(diǎn)的更低層次連邊可能無法承擔(dān)高層級(jí)邊的負(fù)荷或者職能，所以，邊emn上的負(fù)載只沿“三角形”結(jié)構(gòu)向上級(jí)和同級(jí)相鄰邊進(jìn)行負(fù)載分配轉(zhuǎn)移，如圖1 中綠色實(shí)線所示。上級(jí)或同級(jí)端節(jié)點(diǎn)的正常邊接受來自失效邊emn的增量負(fù)載為△Fmn→xx，過載邊則不接受負(fù)載增量，此過程保持傳遞性，直到網(wǎng)絡(luò)穩(wěn)定為止，即級(jí)聯(lián)失效過程結(jié)束為止。

根據(jù)以上分析，以邊ena接受失效邊emn的額外負(fù)載為例，其下一時(shí)刻的實(shí)時(shí)負(fù)載可以表示為：

其中，F(xiàn)na（t）為邊emn未失效前一時(shí)刻邊ena的負(fù)載。如果邊ena分擔(dān)負(fù)載后超過自身的容量上限時(shí)，即：

則邊ena也失效，形成級(jí)聯(lián)失效過程，隨后開始新一輪的負(fù)載重分配。上述過程不斷持續(xù)，通過比較網(wǎng)絡(luò)中各邊的實(shí)時(shí)負(fù)載和容量的大小關(guān)系，判斷邊的生存狀態(tài)，直到網(wǎng)絡(luò)中不再出現(xiàn)失效邊為止。

2.2 負(fù)載重分配策略

現(xiàn)有基于局域信息進(jìn)行擇優(yōu)重分配策略的級(jí)聯(lián)失效研究中，主要將失效邊或節(jié)點(diǎn)的負(fù)載就近分配給鄰居節(jié)點(diǎn)，根據(jù)指揮控制網(wǎng)絡(luò)中存在的越級(jí)或協(xié)同指揮特征，選取基于空閑容量的分配方式。

協(xié)同邊或越級(jí)邊承擔(dān)額外的負(fù)載后，會(huì)對(duì)網(wǎng)絡(luò)中所有邊的負(fù)載-容量關(guān)系進(jìn)行調(diào)整并加以判斷，如果邊ena的負(fù)載和容量滿足式（7），則ena就會(huì)過載而失去作用，開啟下一次的負(fù)載分配過程，直至網(wǎng)絡(luò)穩(wěn)定為止。

3 仿真驗(yàn)證與分析

當(dāng)網(wǎng)絡(luò)中的關(guān)鍵邊遭受攻擊受到破壞后，可能會(huì)導(dǎo)致與其相連的邊失效，失效的邊再次對(duì)周圍邊進(jìn)行負(fù)載傳遞，導(dǎo)致大量邊失效，甚至整個(gè)網(wǎng)絡(luò)發(fā)生崩潰。在現(xiàn)有文獻(xiàn)中，大多采用邊存活率來評(píng)估指揮控制網(wǎng)絡(luò)受到破壞后還具備的網(wǎng)絡(luò)性能，邊存活率測(cè)度公式如下：

其中，E0表示初始時(shí)刻網(wǎng)絡(luò)邊的集合，E'為級(jí)聯(lián)失效終止后網(wǎng)絡(luò)還存在的完好邊的集合。由上式可知，ρ 越小，說明網(wǎng)絡(luò)中殘余的完好邊越少，網(wǎng)絡(luò)遭受的破壞性越大，網(wǎng)絡(luò)抗毀性相應(yīng)也就越差。上述指標(biāo)都只從網(wǎng)絡(luò)中元素（節(jié)點(diǎn)或邊）存活個(gè)數(shù)或者網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)遭受破壞的程度來衡量網(wǎng)絡(luò)抵御級(jí)聯(lián)失效的能力，沒有對(duì)每次級(jí)聯(lián)失效結(jié)束后網(wǎng)絡(luò)剩余邊還能承受負(fù)載的能力進(jìn)行深入研究。為了更加準(zhǔn)確地評(píng)估指揮控制網(wǎng)絡(luò)抗級(jí)聯(lián)失效的能力，本文提出網(wǎng)絡(luò)承載能力CF，計(jì)算公式如下：

其中，Cij和Fij分別是未失效邊eij現(xiàn)有初始容量和負(fù)載。由式（11）可知，CF 越大，表示負(fù)載重分配策略效果越好，邊遭受破壞后引起的級(jí)聯(lián)失效現(xiàn)象越不明顯，網(wǎng)絡(luò)抵御抗毀損傷的能力就越強(qiáng)。

3.1 參數(shù)仿真分析

針對(duì)級(jí)聯(lián)失效模型中的調(diào)節(jié)參數(shù)進(jìn)行仿真分析，目的是優(yōu)化網(wǎng)絡(luò)模型，使網(wǎng)絡(luò)的性能達(dá)到最優(yōu)值。本文主要從負(fù)載重分配傾向系數(shù)、不同初始負(fù)載下的網(wǎng)絡(luò)修復(fù)性能、不同負(fù)載重分配方式下的網(wǎng)絡(luò)修復(fù)性能等角度進(jìn)行仿真驗(yàn)證。

3.1.1 初始負(fù)載調(diào)節(jié)系數(shù)θ

初始負(fù)載調(diào)節(jié)系數(shù)的主要作用在于根據(jù)邊的層級(jí)地位來合理初始化定義邊的初始負(fù)載，為分析初始負(fù)載調(diào)節(jié)系數(shù)對(duì)指揮控制網(wǎng)絡(luò)抗毀性能的影響，先將調(diào)節(jié)系數(shù)θ 分別設(shè)置為（0，0.25，0.5，0.75，1），各邊初始負(fù)載分配情況大致如圖2 所示。

圖2 邊初始負(fù)載隨系數(shù)θ 的變化曲線

由圖2 看出，引入網(wǎng)絡(luò)層級(jí)之后，網(wǎng)絡(luò)中的邊負(fù)載明顯具備了層級(jí)特征。當(dāng)θ=0 時(shí)，邊負(fù)載的大小主要由層級(jí)決定，與邊在網(wǎng)絡(luò)中的其他連接方式無關(guān)，邊負(fù)載與層級(jí)呈現(xiàn)出正相關(guān)特征。θ=1 時(shí)，網(wǎng)絡(luò)中的邊負(fù)載值則由邊的重要度決定，并且從圖2中可看出，在各個(gè)層級(jí)階段，均有負(fù)載值較大的邊，是因?yàn)樵诟鱾€(gè)層級(jí)之間均存在橋邊現(xiàn)象，使得某些邊的重要性明顯高于其他邊，但是這些邊處在低層級(jí)位置上，其負(fù)載值過大又顯得極不合理，當(dāng)0.5＜θ＜0.75 時(shí)，這種低層級(jí)邊具有高負(fù)載的情況得到明顯改善，進(jìn)一步驗(yàn)證了層級(jí)引入的合理性。

同時(shí)，為了進(jìn)一步驗(yàn)證引入層級(jí)的合理性，本文采用刪邊的方式來模擬受到攻擊后網(wǎng)絡(luò)性能隨負(fù)載調(diào)節(jié)參數(shù)θ 的變化。由于負(fù)載容量與初始負(fù)載呈正相關(guān)性，所以在邊刪除后，網(wǎng)絡(luò)的總?cè)萘孔冃?，選取網(wǎng)絡(luò)承載能力作為網(wǎng)絡(luò)性能評(píng)估標(biāo)準(zhǔn)，在不同的調(diào)節(jié)參數(shù)下，網(wǎng)絡(luò)承載能力隨刪邊數(shù)量的變化趨勢(shì)如圖3 所示。

圖3 網(wǎng)絡(luò)承載能力與參數(shù)之間的關(guān)系

由圖3 可知，在θ=0 時(shí)，網(wǎng)絡(luò)中邊的初始負(fù)載完全有邊關(guān)鍵度來決定，在不引入層級(jí)的情況下，按邊關(guān)鍵度進(jìn)行刪除一定數(shù)量的邊后（網(wǎng)絡(luò)可能發(fā)生級(jí)聯(lián)失效行為，會(huì)損壞一定的邊數(shù)），使得網(wǎng)絡(luò)承載能力下降最大，說明僅由邊關(guān)鍵度來定義邊的初始負(fù)載是不合理的，難以保障網(wǎng)絡(luò)的健壯性。在θ=1時(shí)，刪邊之后，網(wǎng)絡(luò)承載能力下降幅度同樣很大，因?yàn)閮H由層級(jí)決定初始負(fù)載會(huì)忽略邊在實(shí)際網(wǎng)絡(luò)中的橋梁所用，造成初始負(fù)載定義的不合理，從而影響網(wǎng)絡(luò)的性能。結(jié)合圖2 可發(fā)現(xiàn)，當(dāng)θ=0.5 時(shí)，網(wǎng)絡(luò)中邊的層級(jí)特征明顯，且網(wǎng)絡(luò)承載能力良好。

3.1.2 容限系數(shù)β

網(wǎng)絡(luò)中邊的容量根據(jù)各邊的初始負(fù)載來定義，本文設(shè)定負(fù)載與容量呈線性關(guān)系，由容限系數(shù)β 來控制邊空閑容量的大小，β 越大，邊的空閑容量也就越大，相應(yīng)的網(wǎng)絡(luò)初始承載能力也就越大，同時(shí)，邊容量的增大也會(huì)導(dǎo)致網(wǎng)絡(luò)成本的增加。在理想條件下，邊空閑容量越大越好，但實(shí)際中并不是這樣，所以應(yīng)當(dāng)找出一個(gè)容限閾值，使得網(wǎng)絡(luò)在最小成本下獲得最大承載能力。網(wǎng)絡(luò)成本不好度量，本文采用網(wǎng)絡(luò)承載能力來評(píng)估不同容限系數(shù)下網(wǎng)絡(luò)的抗毀性，仿真如圖4 所示。

圖4 不同容限系數(shù)下網(wǎng)絡(luò)承載能力隨刪邊比例的變化

由圖4 可以看出，在刪除同樣比例的邊的情況下，隨著容限系數(shù)的不同，網(wǎng)絡(luò)承載能力下降幅度也不同。當(dāng)β=0 時(shí)，網(wǎng)絡(luò)中各邊的容量達(dá)到飽和，無法進(jìn)行負(fù)載重分配修復(fù)過程，此時(shí)，進(jìn)行邊攻擊會(huì)對(duì)網(wǎng)絡(luò)造成更大的傷害；在0＜β＜0.5 時(shí)，網(wǎng)絡(luò)受到攻擊時(shí)具有一定的修復(fù)效果；當(dāng)β＞0.75 時(shí)，網(wǎng)絡(luò)的修復(fù)效果雖有增加，但并不明顯，原因可能是網(wǎng)絡(luò)中的空閑邊容量此時(shí)已經(jīng)足以承擔(dān)失效邊的負(fù)載，故網(wǎng)絡(luò)承載能力并沒有過大的變化。因此，為使網(wǎng)絡(luò)獲得較強(qiáng)的抗毀性能力，本文選取β=0.75。

負(fù)載重分配傾向系數(shù)用于調(diào)節(jié)當(dāng)網(wǎng)絡(luò)中的邊失效時(shí)，其負(fù)載分配給協(xié)同邊或越級(jí)邊的比例。采用邊刪除法進(jìn)行模擬隨機(jī)攻擊，利用網(wǎng)絡(luò)承載能力CF 作為評(píng)估指標(biāo)，對(duì)負(fù)載重分配傾向系數(shù)進(jìn)行仿真分析。

圖5 不同負(fù)載分配系數(shù)下的網(wǎng)絡(luò)承載能力隨刪邊比例的變化

由圖5 可以看出，在不同負(fù)載分配系數(shù)下，網(wǎng)絡(luò)負(fù)載能力隨刪邊比例的增大，逐漸呈下降趨勢(shì)。當(dāng)θ=0 時(shí)，失效邊的負(fù)載僅由越級(jí)邊承擔(dān)；當(dāng)θ=1時(shí)，失效邊的負(fù)載僅由協(xié)同邊承擔(dān)，越級(jí)邊通常連接著上級(jí)節(jié)點(diǎn)，相對(duì)協(xié)同邊而言，具有較大的負(fù)載容量，故當(dāng)邊發(fā)生失效時(shí)，在刪除同樣數(shù)量的邊的條件下，優(yōu)先分配給越級(jí)邊可以使得網(wǎng)絡(luò)具備較大的承載能力，但如果完全依賴于越級(jí)邊，一旦越級(jí)邊過載失效，則會(huì)引起更大的網(wǎng)絡(luò)破壞。當(dāng)0.25＜θ＜0.5 時(shí)，網(wǎng)絡(luò)的承載能力相對(duì)較好，故在本文中選擇θ=0.25。

3.2 級(jí)聯(lián)修復(fù)性能分析

3.2.1 不同初始負(fù)載下的網(wǎng)絡(luò)修復(fù)性能

為驗(yàn)證本文所提方法的合理性和有效性，本文在不同邊關(guān)鍵度下重新定義各邊的初始負(fù)載，然后對(duì)比分析在不同初始負(fù)載下發(fā)生級(jí)聯(lián)失效行為后的網(wǎng)絡(luò)的修復(fù)性能。根據(jù)邊關(guān)鍵度的定義方式，各種初始負(fù)載的定義方式可以表示為：基于度乘積（PD）、邊介數(shù)（BE）、Jaccard 系數(shù)（JD）以及基于本文的關(guān)鍵邊（橋接系數(shù)）初始負(fù)載。采用網(wǎng)絡(luò)承載能力和網(wǎng)絡(luò)平均效率作為評(píng)估指標(biāo)，采用“邊刪除法”模擬蓄意攻擊，在刪除一定比例的邊后，網(wǎng)絡(luò)的主要性能變化如圖6 所示。

圖6 級(jí)聯(lián)修復(fù)下網(wǎng)絡(luò)平均效率隨刪邊比例的變化

由圖6 可以看出，在4 種不同的初始負(fù)載定義方式下，網(wǎng)絡(luò)的級(jí)聯(lián)修復(fù)效果也各不相同。其中，在網(wǎng)絡(luò)平均效率下級(jí)百分比過程中，在刪除同樣比例的邊的條件下，本文算法的網(wǎng)絡(luò)平均效率下降最為緩慢，說明在該種初始負(fù)載定義下網(wǎng)絡(luò)具有良好的修復(fù)能力，進(jìn)一步驗(yàn)證了本文所提方法的有效性。

圖7 展示了不同初始負(fù)載下網(wǎng)絡(luò)承載能力隨刪邊比例的變化可以看出，在4 種不同的初始負(fù)載定義方式中，在刪除同樣比例的邊的情況下，網(wǎng)絡(luò)承載能力均呈下降趨勢(shì)。其中，層級(jí)結(jié)構(gòu)（BC）的初始負(fù)載定義方式使得網(wǎng)絡(luò)承載能力下降最慢，網(wǎng)絡(luò)在遭受到攻擊時(shí)表現(xiàn)出的抗毀性能較好，說明本文所提方法具有一定的優(yōu)越性。

圖7 不同初始負(fù)載下網(wǎng)絡(luò)承載能力隨刪邊比例的變化

3.2.2 不同負(fù)載重分配方式下的網(wǎng)絡(luò)修復(fù)性能

為了進(jìn)一步驗(yàn)證本文方法的優(yōu)越性，在負(fù)載重分配過程中，將采用按初始負(fù)載比例、空閑容量、“三角形”結(jié)構(gòu)3 種方式分配方式進(jìn)行仿真分析。依舊采用“邊刪除法”模擬蓄意攻擊，通過分析網(wǎng)絡(luò)遭受攻擊后恢復(fù)穩(wěn)定時(shí)的網(wǎng)絡(luò)承載能力來判斷負(fù)載重分配方式的優(yōu)劣性，仿真結(jié)果如圖8 所示。

圖8 不同負(fù)載重分配方式下網(wǎng)絡(luò)承載能力隨刪邊比例的變化

由圖8 可以看出，在3 種分配策略中，隨著刪邊比例的增加，網(wǎng)絡(luò)承載能力均呈下降趨勢(shì)。其中，在刪除同樣比例的邊的條件下，基于“三角形”結(jié)構(gòu)的負(fù)載分配策略使得網(wǎng)絡(luò)承載能力下降最慢，說明按照“三角形”結(jié)構(gòu)將失效邊的負(fù)載根據(jù)層級(jí)特征分配給協(xié)同邊或越級(jí)邊，能夠使網(wǎng)絡(luò)得到良好的修復(fù)效果，同時(shí)也說明了合理的負(fù)載重分配策略能夠有效增加網(wǎng)絡(luò)的抗毀性能。

4 結(jié)論

本文主要開展了基于“三角形”結(jié)構(gòu)的指揮控制網(wǎng)絡(luò)級(jí)聯(lián)失效模型研究，驗(yàn)證了在網(wǎng)絡(luò)發(fā)生級(jí)聯(lián)失效之后，通過本文提出的不同層級(jí)邊之間的負(fù)載重分配對(duì)于網(wǎng)絡(luò)的抗毀性具有很明顯的效果。實(shí)驗(yàn)階段首先通過大量的仿真在初始負(fù)載調(diào)節(jié)系數(shù)、容限系數(shù)、負(fù)載重分配傾向系數(shù)找到最優(yōu)的結(jié)果，并后續(xù)在不同初始負(fù)載下的網(wǎng)絡(luò)修復(fù)性能、不同負(fù)載重分配方式下的網(wǎng)絡(luò)修復(fù)性能等角度進(jìn)行了驗(yàn)證，實(shí)驗(yàn)結(jié)果表明，本文所提的邊初始負(fù)載定義方式和基于“三角形”結(jié)構(gòu)的負(fù)載重分配規(guī)則，能夠有效提升指揮控制網(wǎng)絡(luò)的抗毀性能。同時(shí)，本文在引入指揮層級(jí)時(shí)考慮并不全面，沒有利用層級(jí)來完善“負(fù)載-容量”關(guān)系，對(duì)指揮控制網(wǎng)絡(luò)的結(jié)構(gòu)特征還需進(jìn)一步的深入。因此，深入研究指揮控制網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，在網(wǎng)絡(luò)遭受攻擊后實(shí)現(xiàn)內(nèi)部的快速自我修復(fù)仍是抗毀性研究的重點(diǎn)。