一种基于图论的DDoS攻击下安全态势评估方法.docVIP

一种面向DDoS攻击的网络安全态势评估方法? 李珂1,3, 连一峰1,2,3 1(信息安全国家重点实验室（中国科学院研究生院) 北京 100049) 2(中国科学院 软件研究所 北京 100190) 3(中国科学院研究生院 北京 100190) A Method of Network Security Situation Assessment under DDoS Attacks* LI Ke1,3, LIAN Yi-Feng1,2,3 1(State Key Laboratory of Information Security, Graduate University, Chinese Academy of Sciences, Beijing 100049) 2(Institute of Software, Chinese Academy of Sciences, Beijing 100190) 3(Graduate University, Chinese Academy of Sciences, Beijing, 100190) + Corresponding author: Phn: +86-109033, Fax: +86-10 E-mail: like@ Abstract: Security situational assessment has been a hot topic of the security field. This paper analyzes the impacts that all congested links cause on application servers and network architecture, introduces graph algorithms and presents a new method to assess the network security situation under DDoS attacks, which computes the influence value that attacks cause on network security situation according to the distance between the congested link and application server and whether the link is in the min-cut set, this value is used for quantitative situation assessment. The applicability of this method is verified by simulated experiments with the network simulation tool. Key words: security situation; situational assessment; DDoS attack; graph theory; link-congestion degree 摘 要: 安全态势评估技术是目前网络安全领域的研究热点之一，本文从网络拥塞对应用服务器及网络结构造成的影响出发，引入图论的相关算法，提出一种面向DDoS攻击的网络安全态势评估方法，根据拥塞链路与服务器的距离以及拥塞链路是否处于网络映射图的最小边割集内，计算攻击行为对网络安全态势的影响值，以此进行态势的量化分析。最后使用网络仿真工具验证了该方法的适用性。 关键词: 安全态势；态势评估；DDoS攻击；图论；链路拥塞度 引言 随着互联网的快速发展，人们对计算机网络的依赖性越来越强，而与此同时产生的各种恶意攻击则严重威胁着网络的安全。分布式拒绝服务攻击（Distributed Denial of Service，简称DDoS）是最常见、最具威胁性的网络攻击之一，攻击者通常利用病毒、蠕虫、木马等手段获得大量傀儡主机的控制权，进而建立起规模庞大的僵尸网络，并利用该网络对互联网基础设施和应用服务器发起大规模的拒绝服务攻击，对互联网的正常运行造成严重的影响。为了有效评价互联网的安全性，分析网络在DDoS等典型攻击下的安全状况并指导后续的安全措施，人们提出了多种评估方式，比如脆弱性评估、可生存性分析、安全态势评估等，其中，安全态势评估能从整体上反映网络的动态安全状况，协助分析安全状态发展规律和趋势，为安全管理提供有力的支持。因此，安全态势评估技术已经成为当前网络安全领域的研究热点。 Tim Bass[1][2]把JDL（Joint Director of Laboratories）数据融合模型引入态势感