一种P2P幂律网络蠕虫的传播模型及其构建分析方法技术

技术编号:6028208 阅读:217 留言:0更新日期:2012-04-11 18:40
本发明专利技术属于P2P网络蠕虫建模分析技术领域,具体涉及到一种P2P幂律网络蠕虫的传播模型及其构建分析方法。本发明专利技术提供的一种P2P幂律网络蠕虫的传播模型是其中,Ii为时刻i已感主机总数,Newi为时刻i新增感染主机总数,N为网络结点总数,d为P2P结点平均度数,Pi为时刻i单个易感结点被其某个邻居感染的概率,Reinfi为时刻i每个易感结点平均重复感染次数,h为初始已感主机数量,Vi为时刻i感染总数;。本发明专利技术的有益效果是:本发明专利技术相对真实的刻画了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蠕虫的研究,其首要问题是建立准确的传播模型,但当前的研究存在的 问题是,蠕虫模型相对简单,未能准确的描述蠕虫的传播过程和传播模型。
技术实现思路
本专利技术提供一种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日专利技术者任杰, 战非, 李 荣 申请人:西安海埔电子科技有限公司本文档来自技高网
...

【技术保护点】
一种P2P幂律网络蠕虫的传播模型,其特征在于:所述传播模型是***其中,I↓[i]为时刻i已感主机总数,New↓[i]为时刻i新增感染主机总数,N为网络结点总数,d为P2P结点平均度数,P↓[i]为时刻i单个易感结点被其某个邻居感染的概率,Reinf↓[i]为时刻i每个易感结点平均重复感染次数,h为初始已感主机数量,V↓[i]为时刻i感染总数;Reinf↓[i]=(d-1)×(I↓[i-1]-1)(N-1)。

【技术特征摘要】

【专利技术属性】
技术研发人员:李荣任杰战非
申请(专利权)人:西安海埔电子科技有限公司
类型:发明
国别省市:87

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1