Abstract
BGP optimal egress selection is one of a recent trend in routing research. Current hot-potato routing has the problem of routing instability. This paper provides a new algorithm named BGP-RO-ES to minimize hot-potato disruptions while satisfying multiple constraints of different metrics, such as traffic engineering, the cost of traffic across the network and the cost of maintaining lightweight tunnels. The algorithm can be adaptive to different link failures and can be implemented in current BGP routers with a little change. Simulation results show that the control stability of BGP-RO-ES can be very close to that of TIE algorithm and that of RTF_TIE algorithm spending only half of the cost of maintaining lightweight tunnels.
This research was supported by the National Grand Fundamental Research 973 Program of China under Grant No. 2003CB314802 and the National High-Tech Research and Development Plan of China under Grant No. 2005AA121570.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rekhter, Y., Li, T., Hares, S. (eds.): A Border Gateway Protocol 4 (BGP-4), RFC 4271 (January 2006)
Teixeira, R., Shaikh, A., Griffin, T., Rexford, J.: Dynamics of Hot-Potato Routing in IP Networks. In: Proc. ACM SIGMETRICS (June 2004)
Uhlig, S.: Implications of characteristics on interdomain traffic engineering, Phd thesis,University catholique de Louvain (2004)
Teixeira, R., Griffin, T., Resende, M., Rexford, J., Breaking, T.I.E.: Tunable Interdomain Egress Selection. In: Proc. ACM CONEX 2005 (August 2005)
Iannaccone, G., Chuah, C.-N., Bhattacharyya, S., Diot, C.: Feasibility of IP Restoration in a Tier-1 Backbone. IEEE Network Magazine (March 2004)
Liu, Y., Gong, Z., Zhao, F.: RTF_TIE: A Tunable Interdomain Egress Selection Algorithm Robust to Transient Link Failures. In: Proc. IEEE HPSR 2006, Poznan (June 2006)
Fortz, B., Thorup, M.: Internet traffic engineering by optimizing OSPF weights. In: Proc. IEEE INFOCOM (March 2000)
Bressoud, T., Rastogi, R., Smith, M.: Optimal configuration of BGP route selection. In: Proc. IEEE INFOCOM (2003)
Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.-N., Diot, C.: Characterization of Failures in an IP Backbone. In: Proc. IEEE INFOCOM, Hong Kong (March 2004)
Abilene Backbone Network, http://abilene.internet2.edu/
C-BGP- An efficient BGP simulator, http://cbgp.info.ucl.ac.be/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Gong, Z., Wang, B., Shu, J. (2006). A Routing Optimization Algorithm for BGP Egress Selection. In: Madria, S.K., Claypool, K.T., Kannan, R., Uppuluri, P., Gore, M.M. (eds) Distributed Computing and Internet Technology. ICDCIT 2006. Lecture Notes in Computer Science, vol 4317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11951957_18
Download citation
DOI: https://doi.org/10.1007/11951957_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68379-7
Online ISBN: 978-3-540-68380-3
eBook Packages: Computer ScienceComputer Science (R0)