MPLS: technology and applications
MPLS: technology and applications
Delayed Internet routing convergence
IEEE/ACM Transactions on Networking (TON)
A measurement-based analysis of multihoming
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Dynamics of hot-potato routing in IP networks
Proceedings of the joint international conference on Measurement and modeling of computer systems
A model of BGP routing for network engineering
Proceedings of the joint international conference on Measurement and modeling of computer systems
Optimizing cost and performance for multihoming
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Network sensitivity to hot-potato disruptions
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
The case for separating routing from routers
Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Increasing Internet Capacity Using Local Search
Computational Optimization and Applications
Walking the tightrope: responsive yet stable traffic engineering
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Negotiation-based routing between neighboring ISPs
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Traffic matrix reloaded: impact of routing changes
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
MPLS and traffic engineering in IP networks
IEEE Communications Magazine
Traffic engineering with traditional IP routing protocols
IEEE Communications Magazine
Feasibility of IP restoration in a tier 1 backbone
IEEE Network: The Magazine of Global Internetworking
On model-driven self-engineering of inter-domain traffic
Computer Communications
Impact of hot-potato routing changes in IP networks
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
Computers and Operations Research
Fast network failure recovery using multiple BGP routing planes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Rehoming edge links for better traffic engineering
ACM SIGCOMM Computer Communication Review
Explicitly accommodating origin preference for inter-domain traffic engineering
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Hi-index | 0.00 |
In a large backbone network, the routers often have multiple egress points they could use to direct traffic toward an external destination. Today's routers select the "closest" egress point, based on the intradomain routing configuration, in a practice known as early-exit or hot-potato routing. In this paper, we argue that hot-potato routing is restrictive, disruptive, and convoluted and propose an alternative called TIE (Tunable Interdomain Egress selection). TIE is a flexible mechanism that allows routers to select the egress point for each destination prefix based on both the intradomain topology and the goals of the network administrators. In fact, TIE is designed from the start with optimization in mind, to satisfy diverse requirements for traffic engineering and network robustness. We present two example optimization problems that use integer-programming and multicommodity-flow techniques, respectively, to tune the TIE mechanism to satisfy networkwide objectives. Experiments with traffic, topology, and routing data from two backbone networks demonstrate that our solution is both simple (for the routers) and expressive (for the network administrators).