Abstract

International audience; The separation of intradomain and interdomain routing has been a key feature of the Internet's routing architecture from the early days of the ARPAnet. However, the appropriate "division of labor" between the two protocols becomes unclear when an Autonomous System (AS) has interdomain routes to a destination prefix through multiple border routers—a situation that is extremely common to-day because neighboring domains often connect in several loca-tions. We believe that the current mechanism of early-exit or hot-potato routing—where each router in an AS directs traffic to the "closest" border router based on the intradomain path costs—is convoluted, restrictive, and sometimes quite disruptive. In this pa-per, we propose a flexible mechanism for routers to select the egress point for each destination prefix, allowing network administrators to satisfy diverse goals, such as traffic engineering and robustness to equipment failures. We present one example optimization prob-lem that uses integer-programming techniques to tune our mecha-nism to improve network robustness. Experiments with topology and routing data from two backbone networks demonstrate that our solution is both simple (for the routers) and expressive (for the net-work administrators).


Original document

The different versions of the original document can be found in:

https://dblp.uni-trier.de/db/conf/conext/conext2005.html#TeixeiraGRR05,
http://mauricio.resende.info/doc/tie.pdf,
https://doi.acm.org/10.1145/1095921.1095935,
https://hal.inria.fr/hal-01097548,
https://dl.acm.org/citation.cfm?id=1095935,
https://hal.inria.fr/hal-01097548/document,
https://collaborate.princeton.edu/en/publications/tie-breaking-tunable-interdomain-egress-selection,
http://cse.ucsd.edu/sites/cse/files/cse/assets/research/biblio/f23-teixeira.pdf,
https://academic.microsoft.com/#/detail/2113325755
http://dx.doi.org/10.1109/tnet.2007.893877
https://dblp.uni-trier.de/db/journals/ton/ton15.html#TeixeiraGRR07,
https://ieeexplore.ieee.org/document/4265610,
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004265610,
https://www.infona.pl/resource/bwmeta1.element.ieee-art-000004265610,
http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4265610,
https://hal.inria.fr/hal-01097561,
https://hal.inria.fr/hal-01097561/document,
https://doi.acm.org/10.1145/1295257.1295260,
https://dl.acm.org/citation.cfm?id=1295260,
https://academic.microsoft.com/#/detail/2094174005
https://hal.inria.fr/hal-01097548/document,
https://hal.inria.fr/hal-01097548/file/f23-teixeira.pdf
https://hal.inria.fr/hal-01097561/document,
https://hal.inria.fr/hal-01097561/file/tie-ton.pdf
http://dx.doi.org/10.1145/1095921.1095935


DOIS: 10.1145/1095921.1095935 10.1109/tnet.2007.893877

Back to Top

Document information

Published on 01/01/2007

Volume 2007, 2007
DOI: 10.1145/1095921.1095935
Licence: CC BY-NC-SA license

Document Score

0

Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?