Achieving sub-50 milliseconds recovery upon BGP peering link failures Export

@article{citeulike:3376196, abstract = {Recent measurements show that BGP peering links can fail as frequently as intradomain links and usually for short periods of time. We propose a new fast-reroute technique where routers are prepared to react quickly to interdomain link failures. For each of its interdomain links, a router precomputes a protection tunnel, i.e., an IP tunnel to an alternate nexthop which can reach the same destinations as via the protected link.We propose a BGP-based auto-discovery technique that allows each router to learn the candidate protection tunnels for its links. Each router selects the best protection tunnels for its links and when it detects an interdomain link failure, it immediately encapsulates the packets to send them through the protection tunnel. Our solution is applicable for the links between large transit ISPs and also for the links between multi-homed stub networks and their providers. Furthermore, we show that transient forwarding loops (and thus the corresponding packet losses) can be avoided during the routing convergence that follows the deactivation of a protection tunnel in BGP/MPLS VPNs and in IP networks using encapsulation.}, address = {Piscataway, NJ, USA}, author = {Bonaventure, Olivier and Filsfils, Clarence and Francois, Pierre}, citeulike-article-id = {3376196}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1322425}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/TNET.2007.906045}, doi = {10.1109/TNET.2007.906045}, issn = {1063-6692}, journal = {IEEE/ACM Trans. Netw.}, keywords = {bgp, convergence}, number = {5}, pages = {1123--1135}, posted-at = {2008-10-05 02:26:09}, priority = {0}, publisher = {IEEE Press}, title = {Achieving sub-50 milliseconds recovery upon BGP peering link failures}, url = {http://dx.doi.org/10.1109/TNET.2007.906045}, volume = {15}, year = {2007} }

TY - JOUR ID - citeulike:3376196 L3 - citeulike-article-id:3376196 N2 - Recent measurements show that BGP peering links can fail as frequently as intradomain links and usually for short periods of time. We propose a new fast-reroute technique where routers are prepared to react quickly to interdomain link failures. For each of its interdomain links, a router precomputes a protection tunnel, i.e., an IP tunnel to an alternate nexthop which can reach the same destinations as via the protected link.We propose a BGP-based auto-discovery technique that allows each router to learn the candidate protection tunnels for its links. Each router selects the best protection tunnels for its links and when it detects an interdomain link failure, it immediately encapsulates the packets to send them through the protection tunnel. Our solution is applicable for the links between large transit ISPs and also for the links between multi-homed stub networks and their providers. Furthermore, we show that transient forwarding loops (and thus the corresponding packet losses) can be avoided during the routing convergence that follows the deactivation of a protection tunnel in BGP/MPLS VPNs and in IP networks using encapsulation. IS - 5 JF - IEEE/ACM Trans. Netw. SN - 1063-6692 AD - Piscataway, NJ, USA EP - 1135 TI - Achieving sub-50 milliseconds recovery upon BGP peering link failures PB - IEEE Press VL - 15 SP - 1123 KW - bgp KW - convergence AU - Bonaventure, Olivier AU - Filsfils, Clarence AU - Francois, Pierre PY - 2007/// UR - http://dx.doi.org/10.1109/TNET.2007.906045 ER -