信息缺失下相互依存網(wǎng)絡(luò)抗毀性分析方法

　　近年來(lái)，復(fù)雜網(wǎng)絡(luò)的研究雖然取得了巨大的進(jìn)步，但大多集中在不依賴(lài)其他網(wǎng)絡(luò)的單一網(wǎng)絡(luò)中。隨著信息技術(shù)的飛速發(fā)展，復(fù)雜網(wǎng)絡(luò)之間的聯(lián)系和依賴(lài)越來(lái)越強(qiáng)，網(wǎng)絡(luò)系統(tǒng)的正常運(yùn)行需要各部件之間相互地提供一定的支持功能。因此人們對(duì)復(fù)雜網(wǎng)絡(luò)的研究重心開(kāi)始從單一網(wǎng)絡(luò)組成的系統(tǒng)轉(zhuǎn)到多個(gè)網(wǎng)絡(luò)組成的相互依存系統(tǒng)中。相互依存網(wǎng)絡(luò)就是具有相互作用關(guān)系的兩個(gè)或多個(gè)網(wǎng)絡(luò)所組成的一個(gè)網(wǎng)絡(luò)系統(tǒng)。

　　目前，大部分的相互依存網(wǎng)絡(luò)抗毀性研究都是在隨機(jī)失效或者蓄意攻擊條件下進(jìn)行的，而這只是兩種極端情況。在相互依存網(wǎng)絡(luò)構(gòu)成的復(fù)雜系統(tǒng)中，節(jié)點(diǎn)的數(shù)量往往都是非常巨大的，結(jié)構(gòu)也是極其復(fù)雜的，雖然大多數(shù)時(shí)候我們能通過(guò)流量監(jiān)控等手段獲取網(wǎng)絡(luò)全部的結(jié)構(gòu)信息，但只能通過(guò)探測(cè)器等手段探測(cè)網(wǎng)絡(luò)以獲取盡可能多的攻擊信息。本文定義結(jié)構(gòu)信息是指網(wǎng)絡(luò)的度分布、各節(jié)點(diǎn)的連接情況等拓?fù)湫畔?。結(jié)構(gòu)信息只能夠代表對(duì)網(wǎng)絡(luò)拓?fù)涞牧私馇闆r，只掌握結(jié)構(gòu)信息并不代表具備蓄意攻擊的條件；攻擊信息是指那些具備可蓄意攻擊條件的信息，例如詳細(xì)的地理位置等。攻擊信息已知的節(jié)點(diǎn)可進(jìn)行蓄意攻擊，而攻擊信息未知的節(jié)點(diǎn)只能?chē)L試隨機(jī)攻擊。為了填補(bǔ)相互依存網(wǎng)絡(luò)在隨機(jī)失效和蓄意攻擊之間的抗毀性分析模型的空白，本文提出了信息缺失條件下的相互依存網(wǎng)絡(luò)抗毀性的理論分析方法，其中，信息缺失即為掌握全網(wǎng)的結(jié)構(gòu)信息但不完全掌握全網(wǎng)的攻擊信息。