基于边收缩方法的网络化信息系统链路重要性评估  

Evaluation for Link Importance of Networked Information System Based on Edge-Contraction Method

作　　者：熊金石[1] 李建华[1] 莫建云[1] 

机构地区：[1]空军工程大学信息与导航学院,西安710077

出　　处：《电光与控制》2013年第4期27-30,共4页Electronics Optics & Control

基　　金：国家自然科学基金项目(61174162)

摘　　要：链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发,提出基于图论的边收缩方法,认为网络化信息系统网络拓扑模型的某条边收缩后,得到的图对应的生成树数目越多,则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统(局部)各链路的重要性,评价结果与实际吻合,证明了该方法的可行性。Link importance has an important significance for confirming link servicing sequence, link defense level and network topology optimization. Edge-contraction method based on graph theory is proposed. This method supposed that the more the number of spanning trees, the higher importance level the corresponding link for networked information system after contraction one edge of networked information system network topology model. Link importance of one networked information system （partial） was evaluated by this method. The result is consistent with practice, and the feasibility of this method is proved.

关 键 词：网络化信息系统 复杂网络 链路重要性 边收缩 

分 类 号：V271.4[航空宇航科学与技术—飞行器设计] TP30[自动化与计算机技术—计算机系统结构]