基于并行的大规模网络攻击图生成算法

来源 :第四届中国计算机网络与信息安全学术会议(CCNIS2011) | 被引量 : 0次 | 上传用户:jiangweiwei_521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  网络攻击图已成为分析网络安全的重要工具,然而现有网络攻击图算法存在时间复杂度较高,扩展性较差等问题。提出一种基于并行的大规模网络攻击图生成算法,该算法首先将攻击图生成过程分解成多个子任务,每个子任务生成实现两个子网间子攻击图的生成;然后在多个处理器上并行处理所有的子任务;最后利用数据依赖关系合并所有的子攻击图,生成最终的攻击图。详细介绍了这三部分的主要思想和工作过程,通过理论分析和实验验证表明该算法具有较好的扩展性。
其他文献
随着人们日常生活水平的不断提升,日常生产生活用电需求逐年提升,为满足这一要求,当前我国针对性的开展电网规模及其结构的创新研究,希望在挑战与机遇中寻找新出路.继而本文
安全生产是所有煤矿开采企业所需要坚持的生产原则之一,随着大型机械以及机电设备大量投入生产工作中去,对其进行安全管理以及日常维护工作已经是生产环节中不可缺少的一环.
1 砧木种类的选择大樱桃易患根癌病 ,近几年通过试验 ,砧木 colt、辽宁山樱和青肤樱等 ,具有适应性与抗逆性强、根系发达、嫁接成活率高、根癌病少等优点。2 砧苗的培育2 .
  为实现传感网身份认证和密钥协商的有效融合,从集合论的角度分析了传感网密钥管理问题,提出了基于单向累加器的传感网密钥管理协议。实验分析表明该协议不但具有身份认证功
准确的基础免疫接种率是免疫决策的重要依据,而常规报告是获取基础免疫接种率的主要途经。为评估常规报告接种率数据的可信性、我们采用WHO推荐的PPS抽样方法,于1994年对全市儿童基础免疫
目的探讨小剂量卡培他滨联合艾迪注射液治疗老年晚期胃癌的临床效果。方法选择2011年11月—2012年10月收治的经病理确诊局部晚期或远处转移的老年晚期胃癌患者64例,随机分为
项目背景随着我国网络状况的快速发展,通信状况得到了快速的发展,为各行各业的信息交流提供了可靠的保证,远程教学系统作为发展潜力巨大的教育手段,已经引起了广大教育工作者
随着我国市区的供热量变得越来越重要,人们担心由此产生的各种安全隐患,由于管理错误的为题,供热事故经常出现.如何避免取暖安全事故是区域供热公司面临的重大问题,也是人们
北方葡萄栽培,冬季防寒工作是决定葡萄能否过冬的关键技术。各地一般采用实埋防寒法,就是挖防寒沟后,将葡萄枝蔓放入填土埋严即可。而宣化果农现在多采用“空心埋土防寒法,
期刊
随着1990~1995年《加强中国基层妇幼卫生/计划生育服务》项目在中国300个贫困县的成功实施和1996~2000年延续项目的启动,回顾和总结上周期项目的成果和经验是非常重要的。上周期项目实施过程中已进行