一種p2p冪律網絡蠕蟲的傳播模型及其構建分析方法
2023-04-25 11:20:36 1
專利名稱：一種p2p冪律網絡蠕蟲的傳播模型及其構建分析方法
技術領域：
本發明屬於P2P網絡蠕蟲建模分析技術領域，具體涉及到一種P2P冪律網絡蠕蟲 的傳播模型及其構建分析方法。
背景技術：
P2P網絡具有非常適合蠕蟲傳播的特性，隨著P2P技術的廣泛應用，P2P網絡蠕蟲 成為威脅網絡安全的一個重要問題。P2P網絡蠕蟲是一類利用P2P共享程序在網絡中傳播 的惡意代碼，具有隱蔽性強、傳播速度快、危害面廣等特點。P2P網絡的結點度分布呈現冪 律分布的特性，綜合考慮P2P網絡特點和蠕蟲自身特點，刻畫相對準確的P2P拓撲結構並建 立合適的P2P網絡蠕蟲傳播模型，有利於分析P2P蠕蟲的傳播規律，暴露P2P蠕蟲的傳播弱 點，探索P2P網絡中蠕蟲的檢測和防禦機制，從而有效抑制P2P網絡蠕蟲的大規模傳播。目前，關於P2P蠕蟲的有很多相關研究，對P2P網絡中利用漏洞感染邏輯鄰居結點 的蠕蟲傳播進行仿真，揭示了 P2P蠕蟲的主動攻擊性和強大的感染能力。引入結點邏輯鄰 居個數，建立了 P2P網絡中蠕蟲傳播模型並進行分析。模擬了基於非結構化P2P網絡邏輯 拓撲的蠕蟲傳播過程和傳播模型，描述了蠕蟲傳播的非精確上限。對於P2P蠕蟲的研究，其首要問題是建立準確的傳播模型，但當前的研究存在的 問題是，蠕蟲模型相對簡單，未能準確的描述蠕蟲的傳播過程和傳播模型。
發明內容
本發明提供一種P2P冪律網絡蠕蟲的傳播模型及其構建分析方法，其目的是結合 P2P網絡拓撲自身的特點，以克服現有蠕蟲模型相對簡單，未能準確的描述蠕蟲的問題。為克服現有技術存在的問題，本發明提供的技術方案是一種P2P冪律網絡蠕蟲 的傳播模型是
『Ii — Iia + Neiei ι >=1 Afewi =(況一 D xp—(1—/只 / NxP^VQ+RcinQ
其中，Ii為時刻i已感主機總數，Newi為時刻i新增感染主機總數，N為網絡結點總 數，d為P2P結點平均度數，Pi為時刻i單個易感結點被其某個鄰居感染的概率，Reinfi 為時刻i每個易感結點平均重複感染次數，h為初始已感主機數量，Vi為時刻i感染總數； Rdnf^dDxOtl Iy(PH)。—種P2P冪律網絡蠕蟲的傳播模型的構建分析方法，包括下述步驟
(1)對於同一個易感結點，在時刻i可能被其d個鄰居結點中的一個或多個同時感染， 每個已感鄰居結點感染該節點的概率為Pi,對於單個易感結點，其某個鄰居結點為已感結 點的概率為(N-Ig)/N。於是有如下公式
權利要求
1. 一種P2P冪律網絡蠕蟲的傳播模型，其特徵在於所述傳播模型是.jTq — JtΗ ^ ~~ i妄BZ XAfewi = iN-/^χρ-Ο/ -ι/犮+Keinfi)其中，Ii為時刻i已感主機總數，Newi為時刻i新增感染主機總數，N為網絡結點總 數，d為P2P結點平均度數，Pi為時刻i單個易感結點被其某個鄰居感染的概率，Reinfi 為時刻i每個易感結點平均重複感染次數，h為初始已感主機數量，Vi為時刻i感染總數；
2.如權利要求1所述一種P2P冪律網絡蠕蟲的傳播模型的構建分析方法，其特徵在於(1)對於同一個易感結點，在時刻i可能被其d個鄰居結點中的一個或多個同時感染， 每個已感鄰居結點感染該節點的概率為Pi,對於單個易感結點，其某個鄰居結點為已感結 點的概率為(N-Ig)/N，於是有如下公式廣IljV/J>ix(/i/-/^l)I>I(2)該結點被重複感染的次數為Reinfi,表示在時刻i內平均每臺易感結點主機在被 其某一鄰居結點感染的基礎上，被其他鄰居結點感染的次數，因此有如下公式RrinfjKd-lixC^-lMN-l)(3)對於時刻i內的新增感染主機結點，Mni^JfewfXfciirfl=巧，其中Vi表示時刻i 內已感主機成功感染其鄰居結點的總數，時刻i，易感主機總數為N-V1，單個結點為已感 主機結點的概率為IiVU每臺易感主機被其某個鄰居結點感染的概率為^ZWx巧；{V-=(況 Dxp-Cl-況 XiDrf](4)該蠕蟲模型為Ii 二 Il l +Afewi I >=1。Nswi = (ΛΤ - Jil) xfl - (1 - Zil / JVxipiIZCI+Rrinfi)
全文摘要
本發明屬於P2P網絡蠕蟲建模分析技術領域，具體涉及到一種P2P冪律網絡蠕蟲的傳播模型及其構建分析方法。本發明提供的一種P2P冪律網絡蠕蟲的傳播模型是其中，Ii為時刻i已感主機總數,Newi為時刻i新增感染主機總數,N為網絡結點總數,d為P2P結點平均度數，Pi為時刻i單個易感結點被其某個鄰居感染的概率，Reinfi為時刻i每個易感結點平均重複感染次數，h為初始已感主機數量，Vi為時刻i感染總數；。本發明的有益效果是本發明相對真實的刻畫了P2P網絡的拓撲結構，在此基礎之上對P2P網絡中蠕蟲的傳播過程進行模擬，分析P2P網絡蠕蟲的傳播特點，相對準確的刻畫了P2P網絡蠕蟲的傳播趨勢。
文檔編號G06F17/50GK102075579SQ20111002195
公開日2011年5月25日 申請日期2011年1月20日 優先權日2011年1月20日
發明者任傑, 戰非, 李 榮 申請人:西安海埔電子科技有限公司