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
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
Can you hear me now?!: it must be BGP
ACM SIGCOMM Computer Communication Review
IP fast reroute with failure inferencing
Proceedings of the 2007 SIGCOMM workshop on Internet network management
Achieving sub-50 milliseconds recovery upon BGP peering link failures
IEEE/ACM Transactions on Networking (TON)
Automating the iBGP organization in large IP networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Quantifying ases multiconnectivity using multicast information
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Loop-free alternates and not-via addresses: A proper combination for IP fast reroute?
Computer Networks: The International Journal of Computer and Telecommunications Networking
BGP rerouting solutions for transient routing failures and loops
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
R-BGP: staying connected In a connected world
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
An integrated network management framework for inter-domain outbound traffic engineering
MMNS'06 Proceedings of the 9th IFIP/IEEE international conference on Management of Multimedia and Mobile Networks and Services
Making outbound route selection robust to egress point failure
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Impact analysis of BGP sessions for prioritization of maintenance operations
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
We first show by measurements that BGP peering links 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, each 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.