Enhancement Of Multiple Routing Configurations Based on Graph Augmentation
Mustafa Topsakal, Selçuk Cevher · 2020
The seamless transmission of real-time traffic flows in IP networks in case of the failures of network components is of great importance in order to meet the timing requirements of network services. Multiple Rooting Configurations (MRC) is a mechanism which efficiently provides alternate paths in case of link/node failures in a network. In this paper, a graph augmentation approach enhancing the graph connectivity by intelligently adding new links to the physical topology graph, and hence significantly improving the performance of MRC is proposed.