通信网络拓扑抗毁性评估算法研究

首先论述了当前主要网络拓扑抗毁性评估技术,然后根据实际工程应用需求,提出了一种新的通信网络拓扑抗毁性评估模型与算法,同时用计算机对模型和算法进行了仿真验证。该算法能求出通信网络拓扑图中各节点抗毁性度量值以及这些度量值的均方差,且把节点抗毁性度量值均方差作为整个网络拓扑的抗毁性量度。计算机仿真结果表明,利用该模型算法可以发现拓扑图中关键节点,同时度量值均方差可以准确评估给定连通网络拓扑图的抗毁性能。