基于级联失效的软件执行网络重要节点挖掘方法研究

发布时间：2018-03-05 02:36

本文选题：复杂网络　切入点：软件执行网络　出处：《燕山大学》2015年硕士论文　论文类型：学位论文

【摘要】：对一个实时的软件系统来说,软件中的一些关键实体在软件运行过程中起着重要作用,关乎软件系统的质量。软件节点作为软件实体关键的一部分,对它的重要性评估是软件理解过程中一个必不可少的辅助手段。由于目前的重要性评估方法在不同环境下适用程度存在差异,适合软件系统的重要节点发现方法和评估方法还不完善。为此,本文从复杂网络角度,基于级联失效的方法对软件执行网络重要节点进行了研究,主要内容涉及如下:首先,由于软件系统的静态结构难以揭示软件系统全部特性,本文通过追踪软件执行过程中的堆栈变化,以获取软件动态执行过程信息,对软件动态执行过程进行复杂网络建模。其次,由于软件执行网络中,一个或者少数几个节点发生故障,会通过节点之间的耦合关系引起其它节点发生故障产生连锁效应,最终将导致整个网络的崩溃,带来软件安全问题。本文在软件执行有向加权网络模型基础上,定义了节点的故障传播能力及故障传播率,并设计了故障的传播策略,提出了一种级联故障扩散影响分析CFDA(Cascading Failure Diffusion Analyzing)算法来评估软件在运行时节点故障的影响。再次,本文基于级联失效的方法,分别通过蓄意攻击软件执行网络中入点强度高的节点和传播能力强的节点,对比分析两种攻击策略产生级联失效时节点的故障传播范围和受感染节点数量,以此来分析哪些节点在软件中产生级联失效影响更大,更应受到保护。最后,本文分析了在节点遭受攻击而引发级联失效的情况下,不同节点故障对软件执行网络的影响,以此评估节点的重要性,并给出了相应的实验过程,验证了方法的可行性和适用性。
[Abstract]:In a real-time software system, some key entities in the software plays an important role in the software process, for the quality of software system. The software of nodes as part of a software entity key, to evaluate the importance of it is an indispensable means for software understanding process. Due to the importance evaluation currently there are differences in different environment suitability for important node software system discovery method and evaluation method is not perfect. Therefore, this paper from the perspective of complex network, the method based on cascading failure of software with an important node in network is studied, the main contents are as follows: firstly, because of all the involved properties of the software system is difficult to to reveal the static structure of the software system, the stack through the tracking software in the implementation process, to obtain information on the implementation of dynamic software, software dynamic. The process of complex network modeling. Secondly, the software implementation of the network, one or a few node failure, through the coupling between the nodes caused by other node failure have a ripple effect, will eventually lead to the collapse of the whole network, bring software security issues in this article. The software implementation based weighted network model on the definition of fault propagation and fault propagation rate of the node, and designed the fault propagation strategy, proposes a cascading failure diffusion effect analysis of CFDA (Cascading Failure Diffusion Analyzing) algorithm is used to evaluate the effect of software at runtime node failure. Again, this method based on cascading failure, respectively, through the node attack software implementation of network nodes and communication ability in high strength strong, comparative analysis of two kinds of attack strategies generated by cascading failure when the node Avoidance of transmission range and infected node number, in order to analyze the effect of cascading failure more which nodes are generated in the software, it should be protected. Finally, this paper analyzes the attacks of nodes caused by cascading failure conditions, effects of different node fault on software implementation of the network, in order to assess the importance of nodes, and gives the the corresponding experiment, verified the feasibility and applicability of the method.

【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.53;O157.5

【参考文献】