Constructing intra-AS path segments for an inter-AS path
ACM SIGCOMM Computer Communication Review
Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
MPLS: technology and applications
MPLS: technology and applications
Cisco ISP Essentials
Detection and analysis of routing loops in packet traces
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
BGP routing stability of popular destinations
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Analysis of link failures in an IP backbone
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Measuring the effects of internet path faults on reactive routing
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Experiences With Monitoring OSPF on a Regional Service Provider Network
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
An Experimental Analysis of BGP Convergence Time
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Implications of the topological properties of Internet traffic on traffic engineering
Proceedings of the 2004 ACM symposium on Applied computing
Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS
Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS
Practical BGP
Locating internet routing instabilities
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
BorderGuard: detecting cold potatoes from peers
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Deploying Diffserv in Backbone Networks for Tight SLA Control
IEEE Internet Computing
Achieving sub-second IGP convergence in large IP networks
ACM SIGCOMM Computer Communication Review
BGP-RCN: improving BGP convergence through root cause notification
Computer Networks and ISDN Systems
Achieving sub-50 milliseconds recovery upon BGP peering link failures
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
On Understanding of Transient Interdomain Routing Failures
ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
A measurement study on the impact of routing events on end-to-end internet path performance
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
BGP convergence in virtual private networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Improving the reliability of internet paths with one-hop source routing
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Virtual routers on the move: live router migration as a network-management primitive
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Achieving Fast BGP Reroute with Traffic Engineering Using Multiple Routing Planes
IPOM '08 Proceedings of the 8th IEEE international workshop on IP Operations and Management
Preventing the Unnecessary Propagation of BGP Withdraws
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
On understanding transient interdomain routing failures
IEEE/ACM Transactions on Networking (TON)
A Closed-Loop Control Traffic Engineering System for the Dynamic Load Balancing of Inter-AS Traffic
Journal of Network and Systems Management
Load balancing inbound traffic in multihomed stub autonomous systems
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
OSPF-based fast reroute for BGP link failures
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Scalable support of interdomain routes in a single AS
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Fast network failure recovery using multiple BGP routing planes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time
Computer Networks: The International Journal of Computer and Telecommunications Networking
On reducing the impact of interdomain route changes
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Toward a practical approach for BGP stability with root cause check
Journal of Parallel and Distributed Computing
Local restoration with multiple spanning trees in metro ethernet networks
IEEE/ACM Transactions on Networking (TON)
IP fast reroute in networks with shared risk links
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
| Hi-index | 0.00 |
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.