Routing reconfiguration in ip networks
Routing reconfiguration in ip networks
Achieving sub-second IGP convergence in large IP networks
ACM SIGCOMM Computer Communication Review
Failure insensitive routing for ensuring service availability
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Feasibility of IP restoration in a tier 1 backbone
IEEE Network: The Magazine of Global Internetworking
Risk assessment of end-to-end disconnection in IP networks due to network failures
IPOM'06 Proceedings of the 6th IEEE international conference on IP Operations and Management
Hi-index | 0.00 |
When failures occur in IP networks, the traffic is rerouted over the next shortest paths and potentially causes overload on the respective links. This leads to congestion on links and to end-to-end service degradation. These can be anticipated by evaluating the bandwidth requirements of the traffic on the links after rerouting for a set of relevant failure scenarios $\mathcal{S}$. As this set can be large in practice, a fast evaluation of the bandwidth requirements is needed. In this work, we propose several optimized algorithms for that objective together with an experimental assessment of their computation time. In particular, we take advantage of the incremental shortest path first (iSPF) algorithm to reduce the computation time.