Search

Open Access

Original Research Articles

Article ID: 1107

Evaluating on Topology Survivability Based on Largest Number of Node-Disjoint Paths

by Qiurong Chen

Journal of Networking and Telecommunications, Vol.6, No.1, 2024; 224 Views

On the point of view of Largest Number of Node-Disjoint Path (LNNDP for short) between a node pair in a network, this article states the importance of LNNDP to global survivability of topology at first, then proposes an algorithm to compute maximal number of node-disjoint paths between node pairs. A new topology survivability metric based on LNNDP is put forward to evaluate the global survivability of network topology. It can be used to evaluate the survivability of topology provided. This metric can express accurately global topology survivability.