馬爾可夫鏈的網(wǎng)絡(luò)蠕蟲傳播模型論文

馬爾可夫鏈的網(wǎng)絡(luò)蠕蟲傳播模型論文

　　1 引言

　　自從1988 年Morris 蠕蟲爆發(fā)以來，網(wǎng)絡(luò)蠕蟲就在不斷地威脅著網(wǎng)絡(luò)的安全。然而，直到2001年code red 蠕蟲事件爆發(fā)后，人們才開始關(guān)注蠕蟲這個領(lǐng)域。這是由于直到21 世紀(jì)初，網(wǎng)絡(luò)才與人們的經(jīng)濟和生活緊密的聯(lián)系起來，因此蠕蟲對于網(wǎng)絡(luò)造成的危害就是對于人們的經(jīng)濟生活造成的危害。為了能夠提供好的蠕蟲抑制方法，人們利用蠕蟲的傳播模型來揭示蠕蟲的傳播規(guī)律，并且指導(dǎo)人們抑制蠕蟲。

　　理想的蠕蟲傳播模型能夠充分反映蠕蟲的傳播過程,預(yù)測蠕蟲可能帶來的威脅，指導(dǎo)人們設(shè)計蠕蟲的防御檢測方法。文獻利用傳染病學(xué)的經(jīng)典SEM 模型對網(wǎng)絡(luò)蠕蟲進行了建模，然而該模型不能夠反映蠕蟲后期的傳播規(guī)律。鄒長春等通過考慮蠕蟲在傳播的后期人們對其防治的2 個因素，在KM 模型的基礎(chǔ)上得到了兩因素模型，該模型可以反映蠕蟲傳播后期的規(guī)律。文獻提出了刻畫采用隨機掃描策略網(wǎng)絡(luò)蠕蟲的傳播模型AAWP(analytical active worm propagation)。Yu 等對于可以改變掃描率的網(wǎng)絡(luò)蠕蟲進行了建模。在拓?fù)淙湎x的建模方面，馮朝勝等提出了P2P網(wǎng)絡(luò)中被動型蠕蟲的傳播模型。孫鑫等從社會工程學(xué)的角度研究社交網(wǎng)絡(luò)蠕蟲的傳播機制，通過量化影響用戶行為的若干因素，提出了微觀節(jié)點上的基于用戶安全意識的行為博弈模型。文獻通過博弈模型表明多種蠕蟲檢測方法的整合才能有效地檢測故意降低傳播速度來降低被檢測的概率的網(wǎng)絡(luò)蠕蟲。張偉等針對云安全體系環(huán)境，基于經(jīng)典SIR 模型提出了一種新的病毒傳播模型，該模型重點分析了網(wǎng)絡(luò)中云安全的部署程度和信息收集能力對蠕蟲傳播模型的影響。Jennifer 等對于在藍(lán)牙網(wǎng)絡(luò)環(huán)境下網(wǎng)絡(luò)蠕蟲的傳播過程進行了建模。雖然文獻利用馬爾可夫模型對于網(wǎng)絡(luò)蠕蟲進行了建模，然而并沒有考慮到網(wǎng)絡(luò)蠕蟲主機的移去狀態(tài)，也沒有對于模型的穩(wěn)定性等性質(zhì)進行數(shù)學(xué)證明。文獻利用G-W 分支過程對于網(wǎng)絡(luò)蠕蟲傳播模型進行了建模，然而在數(shù)學(xué)模型中也沒有考慮到網(wǎng)絡(luò)蠕蟲主機移去的可能性，只是在仿真實驗中加入了該因素。

　　但是，目前人們建立的網(wǎng)絡(luò)蠕蟲傳播模型大多是對于某一特殊蠕蟲的建模，使用確定性模型的平均場方法簡化問題并用微分方程描述病毒傳播的平均趨勢，不考慮概率事件，此類模型無法表述傳播過程中的概率事件，此外，確定性模型忽視了個體之間的交互行為。本文研究網(wǎng)絡(luò)蠕蟲的隨機模型，分析蠕蟲病毒在大量主機上傳播時表現(xiàn)出來的特征，由于基于馬爾可夫鏈對于網(wǎng)絡(luò)蠕蟲的傳播過程進行建模，可以考慮網(wǎng)絡(luò)蠕蟲傳播過程中的概率事件，因此對于網(wǎng)絡(luò)蠕蟲的傳播刻畫的更貼近其真實傳播情況。

　　2 模型結(jié)構(gòu)

　　模型假設(shè)除感病特征外，主機間沒有差異,蠕蟲傳播時采用具有代表性的隨機掃描策略。為了對網(wǎng)絡(luò)蠕蟲進行建模，將涉及的主機劃分成3類，分別為易感狀態(tài)、感染狀態(tài)和移去狀態(tài)。處于易感狀態(tài)的主機沒有被蠕蟲感染，但是具有蠕蟲可以感染主機的漏洞;處于感染狀態(tài)的主機是由于網(wǎng)絡(luò)蠕蟲通過感染易感狀態(tài)的主機將其轉(zhuǎn)化為感染狀態(tài)的主機。移去狀態(tài)：處于易感狀態(tài)的主機是處于感染狀態(tài)的主機經(jīng)過殺毒軟件或者人工的操作將蠕蟲進行刪除，從而轉(zhuǎn)化為移去狀態(tài)的主機。

　　3 仿真驗證及分析

　　為了進一步揭示網(wǎng)絡(luò)蠕蟲的傳播規(guī)律，模擬隨機掃描蠕蟲的傳播策略編寫了一個模擬器仿真驗證了傳播模型, 對于每項試驗進行了1 000 次的仿真實驗，通過發(fā)生的頻率與實驗次數(shù)的比值計算其概率，并且得到了該模型的傳播圖像。圖像的橫軸為感染主機的數(shù)目，縱軸代表相應(yīng)蠕蟲感染主機數(shù)目的感染概率。下面對于模型的參數(shù)進行詳細(xì)討論。模型比較為本文提出的基于馬爾可夫鏈的網(wǎng)絡(luò)蠕蟲傳播模型與文獻提出的基于G-W分支過程的網(wǎng)絡(luò)蠕蟲傳播模型(N=10 000)的對比，為本文模型與文獻提出的未考慮主機移除率的馬爾可夫鏈的網(wǎng)絡(luò)蠕蟲模型(N=10 000)的對比。本文提出的傳播模型其傳播區(qū)間為WP(2 000, 2 000,7 000)，基于G-W 分支過程的網(wǎng)絡(luò)蠕蟲傳播模型的傳播區(qū)間為WP(2 000, 80 000, 10 000)，未考慮主機移除率的馬爾可夫鏈蠕蟲模型的傳播區(qū)間為WP(2 000, 70 000, 95 000)。這主要是由于基于G-W分支過程的網(wǎng)絡(luò)蠕蟲傳播模型以及文獻的傳播模型并沒有考慮到網(wǎng)絡(luò)蠕蟲主機的移除的可能性，因此存在幾乎感染全部漏洞主機的可能性。此外，本文的網(wǎng)絡(luò)蠕蟲模型傳播概率的峰值為0.04;G-W 分支過程的網(wǎng)絡(luò)蠕蟲傳播模型傳播概率的峰值為0.125;未考慮主機移除率的馬爾可夫鏈模型的傳播概率的峰值為0.093。3 個模型都表明即使是概率峰值也不大，因此網(wǎng)絡(luò)蠕蟲的傳播具有較強的隨機性。

　　4 結(jié)束語

　　本文提出了網(wǎng)絡(luò)蠕蟲的隨機傳播模型。首先，基于馬爾可夫鏈對于網(wǎng)絡(luò)蠕蟲進行了建模，并且討論了模型的極限分布以及平穩(wěn)分布的存在性。然后，討論了網(wǎng)絡(luò)蠕蟲在傳播初期滅絕的充要條件以及在傳播后期滅絕的必要條件。最后，討論了網(wǎng)絡(luò)蠕蟲的傳播規(guī)模。仿真實驗對于模型進行了驗證。由于本文研究網(wǎng)絡(luò)蠕蟲傳播的隨機特性，分析蠕蟲病毒在大量主機上傳播時表現(xiàn)出來的特征，可以考慮網(wǎng)絡(luò)蠕蟲傳播過程中的概率事件，因此對于網(wǎng)絡(luò)蠕蟲的傳播刻畫得更貼近其真實傳播情況。

【馬爾可夫鏈的網(wǎng)絡(luò)蠕蟲傳播模型論文】相關(guān)文章：

網(wǎng)絡(luò)文學(xué)傳播對傳統(tǒng)文學(xué)的影響論文05-09

網(wǎng)絡(luò)新聞傳播正能量的重要性管窺論文04-27

供應(yīng)鏈管理論文物流與供應(yīng)鏈管理論文02-06

供應(yīng)鏈管理論文07-26

供應(yīng)鏈管理論文07-22

數(shù)學(xué)模型方面的論文（精選6篇）05-16

網(wǎng)絡(luò)傳播對傳統(tǒng)新聞媒體的影響及對策分析論文（通用5篇）04-22

新媒體傳播論文參考文獻04-25

談我國礦山企業(yè)綠色價值鏈模型的構(gòu)建與運用08-23

新聞傳播失范行為探析論文04-14