Delayed Internet routing convergence
IEEE/ACM Transactions on Networking (TON)
Route flap damping exacerbates internet routing convergence
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
The Temporal and Topological Characteristics of BGP Path Changes
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Locating internet routing instabilities
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Achieving sub-second IGP convergence in large IP networks
ACM SIGCOMM Computer Communication Review
Quantifying path exploration in the internet
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Achieving sub-50 milliseconds recovery upon BGP peering link failures
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, which may cause critical performance degradation of applications. In this paper, we propose the use of an intra-domain routing protocol to provide IP fast reroute for BGP link failures. The proposed scheme extends OSPF to restore the nexthop IP address associated with the BGP link failure. Since the reachability of the nexthop is restored at the IGP layer, no convergence is required at the BGP layer. We also introduce a recursive lookup mechanism for forwarding of packets to achieve fast update of the forwarding table. Evaluation using a prototype and real BGP prefixes observed in the Internet showed that the proposed scheme is capable of reducing the current recovery time by 13.40 seconds. The proposed scheme performs recovery with limited routers and is effective where Route Reflectors are in place.