TIE breaking: Tunable Interdomain Egress Selection

Abstract : 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 network-wide 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).
Type de document :
Article dans une revue
IEEE/ACM Transactions on Networking, IEEE/ACM, 2007, 15 (4), pp.761-774. 〈10.1145/1095921.1095935〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

Contributeur : Renata Teixeira <>
Soumis le : vendredi 19 décembre 2014 - 19:20:44
Dernière modification le : mercredi 21 mars 2018 - 18:57:58
Document(s) archivé(s) le : lundi 23 mars 2015 - 18:41:44


Fichiers produits par l'(les) auteur(s)




Renata Teixeira, Timothy G. Griffin, Mauricio G. C. Resende, Jennifer Rexford. TIE breaking: Tunable Interdomain Egress Selection. IEEE/ACM Transactions on Networking, IEEE/ACM, 2007, 15 (4), pp.761-774. 〈10.1145/1095921.1095935〉. 〈hal-01097561〉



Consultations de la notice


Téléchargements de fichiers