復雜網(wǎng)絡修復策略研究.pdf

1、隨著復雜網(wǎng)絡的小世界效應及無標度性的發(fā)現(xiàn)，復雜網(wǎng)絡的容錯抗毀性研究成為熱點。相關研究表明，復雜網(wǎng)絡對隨機攻擊具有很強的魯棒性，而對有目的攻擊卻極其脆弱。對網(wǎng)絡中的節(jié)點進行選擇性集中攻擊或病毒感染，可能造成整個網(wǎng)絡的癱瘓，因此針對復雜網(wǎng)絡遭受蓄意攻擊后的修復策略或方法研究也就變得尤為重要。
　　本文首先分析了現(xiàn)有的復雜網(wǎng)絡修復策略，并從拓撲結構、路由協(xié)議、復雜網(wǎng)絡動力學和復雜網(wǎng)絡冪率特性四個方面對現(xiàn)有的復雜網(wǎng)絡修復策略進行了分析。針

2、對復雜網(wǎng)絡的冪率特性，提出了基于馬太效應的復雜網(wǎng)絡修復策略。用線性探測算法從真實網(wǎng)絡中抽取實驗樣本并驗證了其復雜網(wǎng)絡的冪率特性，從單節(jié)點選擇性攻擊下的修復和多節(jié)點集群式攻擊下的修復兩個方面進行了實驗仿真，實驗結果表明基于馬太效應的復雜網(wǎng)絡修復策略對抽樣Internet網(wǎng)絡和BA網(wǎng)絡在兩種攻擊策略下的修復率都達到了95％以上。針對復雜網(wǎng)絡的修復程度，給出了穩(wěn)定性的概念，實驗結果表明網(wǎng)絡在經(jīng)過若干步攻擊和修復后可以達到某種穩(wěn)定拓撲狀態(tài)。針對