復(fù)雜網(wǎng)絡(luò)中的網(wǎng)絡(luò)免疫方法研究.pdf

1、網(wǎng)絡(luò)安全面對的一個嚴(yán)重的問題是復(fù)雜網(wǎng)絡(luò)中進(jìn)行的傳播型攻擊。有效的網(wǎng)絡(luò)免疫方法是一種防御這類傳播型攻擊的手段。本文研究了復(fù)雜網(wǎng)絡(luò)中的網(wǎng)絡(luò)免疫方法，主要由下面四部分內(nèi)容組成：網(wǎng)絡(luò)免疫方法的評估指標(biāo)研究，基于圖分割方法的網(wǎng)絡(luò)免疫方法研究，綜合網(wǎng)絡(luò)拓?fù)渑c傳播參數(shù)兩因素的網(wǎng)絡(luò)免疫方法研究，網(wǎng)絡(luò)拓?fù)洹⒚庖吖?jié)點數(shù)目、傳播參數(shù)三因素對網(wǎng)絡(luò)免疫方法的影響研究。
　　對傳播型攻擊典型模型——易感-已感-易感（Susceptible-Infected-

2、Susceptible,SIS）模型，很多研究以網(wǎng)絡(luò)免疫方法降低網(wǎng)絡(luò)拓?fù)涞淖V半徑λ的能力作為評估網(wǎng)絡(luò)免疫方法免疫效果的指標(biāo)，并且認(rèn)為具有最大程度降低網(wǎng)絡(luò)拓?fù)涞淖V半徑λ的網(wǎng)絡(luò)免疫方法就是一種最優(yōu)的方法（OPT方法）。作者在第二章指出上述評估指標(biāo)是不恰當(dāng)?shù)模岢鲆栽诮o定網(wǎng)絡(luò)中的SIS傳播型攻擊達(dá)到穩(wěn)態(tài)時，網(wǎng)絡(luò)中的最終感染節(jié)點數(shù)目作為評估網(wǎng)絡(luò)免疫方法免疫效果的指標(biāo)，并設(shè)計了一種比OPT方法有更優(yōu)免疫效果的免疫方法。
　　在第三章中，作者

3、基于圖分割方法設(shè)計了兩種網(wǎng)絡(luò)免疫方法。作者設(shè)計的第一種網(wǎng)絡(luò)免疫方法限制了被免疫節(jié)點分割的網(wǎng)絡(luò)的互不連通部分中所包含節(jié)點數(shù)目最多的部分的節(jié)點數(shù)目。第二種網(wǎng)絡(luò)免疫方法則最大程度地分割了網(wǎng)絡(luò)互不連通的部分。在多種仿真場景中的實驗，表明基于圖分割方法設(shè)計的兩種網(wǎng)絡(luò)免疫方法比當(dāng)前廣泛使用的最大度優(yōu)先（High Degree First,HDF）方法有更優(yōu)的免疫效果。
　　均等圖分割方法（Equal Graph Partitioning,EG

4、P）與“max–Δλ”方法是已有的兩個具有代表性的網(wǎng)絡(luò)免疫方法，它們的設(shè)計僅僅基于網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息。在第四章中，作者首先指出僅僅基于網(wǎng)絡(luò)的拓?fù)湫畔⒃O(shè)計的網(wǎng)絡(luò)免疫方法的局限性。作者指出在網(wǎng)絡(luò)免疫方法的評估與設(shè)計中傳播參數(shù)的重要作用。作者提出在設(shè)計網(wǎng)絡(luò)免疫方法中必須同時考慮網(wǎng)絡(luò)拓?fù)渑c傳播參數(shù)的思想，并且基于此思想設(shè)計了一種新的網(wǎng)絡(luò)免疫方法。在所有的仿真實驗中，作者所設(shè)計的網(wǎng)絡(luò)免疫方法的免疫效果都優(yōu)于EGP方法的免疫效果。
　　通過前

5、面幾章的研究工作，作者認(rèn)為影響網(wǎng)絡(luò)免疫方法的因素至少有如下三種：網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、網(wǎng)絡(luò)免疫節(jié)點數(shù)目、傳播型攻擊傳播參數(shù)。在第五章，作者對這三種因素之間的關(guān)系，以及這三種因素對網(wǎng)絡(luò)免疫方法的選擇與設(shè)計的影響進(jìn)行了研究。首先，作者通過比較EGP方法與HDF方法，指出在選擇網(wǎng)絡(luò)免疫方法的時候，仔細(xì)考察當(dāng)時的網(wǎng)絡(luò)環(huán)境及攻擊性質(zhì)的必要性。其次，作者通過比較EGP方法和“max-Δλ”方法，指出選擇網(wǎng)絡(luò)免疫方法的時候，需要仔細(xì)考慮網(wǎng)絡(luò)拓?fù)涞男再|(zhì)以及可以