Effects of topologies on network recovery

Communication network has been shown as a key factor to influence system performance even under the same coordination algorithm. Although many distributed algorithm designs have been proved to be feasible to make up some functions in the large scale networks as claimed, for example, recovering the network from link failure or node failure, the efficiency of recovery in different network topologies based on social networks has never been tested. In this paper, we have made an initial effort to find how network topologies influence a standard network recovery policy, such as MPLS algorithm. Those interesting discoveries are helpful to predict the performance of network recovery and in turn to be useful for optimizing recovery mechanism.