On route selection for interdomain traffic engineering
- 21 November 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Network
- Vol. 19 (6) , 20-27
- https://doi.org/10.1109/mnet.2005.1541717
Abstract
In this article we investigate a model of route selection for interdomain traffic engineering where routing to multiple destinations can be coordinated. We identify potential routing instability and inefficiency problems, and derive a set of practical guidelines to guarantee stability without global coordination. Using a realistic Internet topology, we show that route oscillations can happen even when a small number of ASes coordinate route selection for just a small number of destinations if the coordination does not follow our guidelines. Wc further extend our model so that ASes can adopt any route selection algorithms in a class of algorithms we call rational route selection algorithms; and the local ranking of routes of an AS can depend on ingress traffic patterns. We show that persistent route oscillations can happen in certain network settings even if the ASes strictly follow the constraints imposed by business considerations, and adopt any rational route selection algorithms.Keywords
This publication has 7 references indexed in Scilit:
- Designing BGP-based outbound traffic engineering techniques for stub ASesACM SIGCOMM Computer Communication Review, 2004
- Locating internet routing instabilitiesPublished by Association for Computing Machinery (ACM) ,2004
- Design principles of policy languages for path vector protocolsPublished by Association for Computing Machinery (ACM) ,2003
- Interdomain traffic engineering with BGPIEEE Communications Magazine, 2003
- The stable paths problem and interdomain routingIEEE/ACM Transactions on Networking, 2002
- Stable Internet routing without global coordinationIEEE/ACM Transactions on Networking, 2001
- Adaptive and sophisticated learning in normal form gamesGames and Economic Behavior, 1991