Study on evaluation algorithm for topology survivability of communication network
Zhang Yongjing · Radio and communications technology · 2006
First describes the main network topology survivability evaluation technology currently used,then puts forward a novel model and algorithm to evaluate communication network topology survivability,and simulation has been done by computer for the model and algorithm.The algorithm can calculate the survivability metric values of the nodes in topology as well as the mean square deviation of the metric values.The mean square deviation of the node survivability metric values in topology is regarded as a metric value of the whole network topology.The simulation on PC shows that the algorithm can find the critical nodes in topology,and the mean square deviation can evaluate accurately the survivability for a given connected topology.