本文選題：復(fù)雜網(wǎng)絡(luò) + 攻擊策略�。� 參考：《青島理工大學(xué)》2015年碩士論文

【摘要】：隨著科技的發(fā)展,我們的生活中到處充滿著復(fù)雜系統(tǒng),復(fù)雜網(wǎng)絡(luò)逐漸成為科學(xué)家們研究的熱點(diǎn)。復(fù)雜網(wǎng)絡(luò)給我們的生活帶來(lái)了很大的便利,但是復(fù)雜網(wǎng)絡(luò)無(wú)時(shí)無(wú)刻不受到各種攻擊,包括隨機(jī)攻擊和惡意攻擊。因此,復(fù)雜網(wǎng)絡(luò)的抗毀性研究變得尤為重要,其中復(fù)雜網(wǎng)攻擊策略是抗毀性研究的關(guān)鍵。本文首先分析了網(wǎng)絡(luò)的抗毀性和經(jīng)典攻擊策略的攻擊效率,結(jié)合網(wǎng)絡(luò)的抗毀性和拓?fù)浣Y(jié)構(gòu)特性,提出了聯(lián)合型攻擊策略,包括IDB策略和RDB策略。并提出了基于熵的攻擊策略,包括IE(Information entropy)、CE(Cross entropy)和LE(Local entropy)。最后,結(jié)合攻擊效率和攻擊代價(jià)來(lái)衡量新提出的攻擊策略的攻擊效果。本文主要研究工作如下:(1)網(wǎng)絡(luò)模型的建立與分析。為了全面分析不同網(wǎng)絡(luò)模型的抗毀性,本文選取了三種標(biāo)準(zhǔn)的網(wǎng)絡(luò)模型(ER隨機(jī)網(wǎng)絡(luò)、WS小世界網(wǎng)絡(luò)和BA無(wú)標(biāo)度網(wǎng)絡(luò))和三種現(xiàn)實(shí)網(wǎng)絡(luò)模型。(2)網(wǎng)絡(luò)抗毀性分析。指數(shù)網(wǎng)絡(luò)都具有很強(qiáng)的魯棒性,在靜態(tài)攻擊下至少移除80%的節(jié)點(diǎn)網(wǎng)絡(luò)才瀕臨崩潰,即使在最有效的攻擊策略RBC的攻擊下也要移除40%的節(jié)點(diǎn)。BA無(wú)標(biāo)度網(wǎng)絡(luò)在受到攻擊時(shí)比較脆弱,靜態(tài)攻擊下只需移除40%的節(jié)點(diǎn)網(wǎng)絡(luò)就陷入癱瘓,而在動(dòng)態(tài)攻擊下僅僅移除20%的節(jié)點(diǎn)網(wǎng)絡(luò)就癱瘓。三種real-world網(wǎng)絡(luò)無(wú)論面臨隨機(jī)攻擊還是惡意的攻擊都非常易毀,這是由于real-world網(wǎng)絡(luò)不規(guī)則,當(dāng)網(wǎng)絡(luò)中少數(shù)的hub節(jié)點(diǎn)受到攻擊時(shí)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)就遭到嚴(yán)重破壞。(3)攻擊策略的攻擊效果分析。本文以首先分析了經(jīng)典攻擊策略的攻擊效率,以基于DC(Degree centrality)和BC(Benweenness centrality)的攻擊策略為參考衡量新提出的攻擊策略的攻擊效率。在WS小世界網(wǎng)絡(luò)中,IDB的攻擊效率與IDC相比提高了20%,RDB較RDC提高了30%;在The power-grid網(wǎng)絡(luò)中,IDB的攻擊效果是最好的,攻擊效率遠(yuǎn)大于其它攻擊方式。在ER隨機(jī)網(wǎng)絡(luò)和BA無(wú)標(biāo)度網(wǎng)絡(luò)中,ICE的攻擊效果是最好的;其中,BA無(wú)標(biāo)度網(wǎng)絡(luò)中,ICE策略的攻擊效率與IBC相比提高了25%。總之,本文所提出的攻擊策略IDB、RDB和基于熵的攻擊策略,在不同的網(wǎng)絡(luò)模型中與經(jīng)典攻擊策略相比具有很大優(yōu)勢(shì)。
[Abstract]:With the development of science and technology, our life is full of complex systems. Complex networks bring great convenience to our life, but complex networks are always subject to various attacks, including random attacks and malicious attacks. Therefore, the research on the invulnerability of complex networks becomes more and more important, and the attack strategy of complex networks is the key to the research of survivability. In this paper, firstly, the invulnerability of the network and the attack efficiency of the classical attack strategy are analyzed. Combined with the invulnerability and topology characteristics of the network, a joint attack strategy, including IDB strategy and RDB strategy, is proposed. An Entropy based attack strategy is proposed, including IE(Information entropyr cross entropyy and LE(Local entropyy. Finally, the attack effect of the proposed attack strategy is evaluated by combining the attack efficiency and attack cost. The main work of this paper is as follows: 1) Establishment and analysis of network model. In order to analyze the invulnerability of different network models, three kinds of standard network models, ER random network / WS small-world network and BA scale-free network, and three real network models, respectively, are selected in this paper. Exponential networks have strong robustness, at least 80% of the nodes removed under static attack are on the verge of collapse. Even under the most effective attack strategy RBC attack, 40% of the node. BA scale-free network is vulnerable when it is attacked. Under static attack, only 40% of the node network is paralyzed, while only 20% of the node network is paralyzed under dynamic attack. The three kinds of real-world networks are vulnerable to random or malicious attacks, because real-world networks are irregular. When a few hub nodes in the network are attacked, the topology of the network is severely damaged. In this paper, the attack efficiency of the classical attack strategy is analyzed firstly, and the attack efficiency of the new attack strategy is evaluated by reference of the attack strategy based on DC(Degree centrality and BC(Benweenness centrality. Compared with IDC, the attack efficiency of IDC in WS small world network is 30% higher than that of RDC. In The power-grid network, the attack efficiency of IDB is the best, and the attack efficiency is much higher than that of other attack methods. In ER random network and BA scale-free network, the attack effect of ICE is the best, and the attack efficiency of ICE strategy in BA scale-free network is 25% higher than that of IBC. In a word, the attack strategy proposed in this paper is IDBN RDB and Entropy based attack strategy, which has a great advantage over the classical attack strategy in different network models.
【學(xué)位授予單位】：青島理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP393.08

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 崔強(qiáng);譚敏生;王靜;;復(fù)雜網(wǎng)絡(luò)攻擊與修復(fù)策略[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2010年01期

，

本文編號(hào)：1861858