Article

Free access

A study on the routing convergence of Latin American networks

Authors:

Xiaoliang Zhao,

Lixia ZhangAuthors Info & Claims

LANC '03: Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research

Pages 35 - 43

https://doi.org/10.1145/1035662.1035666

Published: 03 October 2003 Publication History

Abstract

BGP is known to suffer from slow routing convergence after network connectivity changes. In this paper we identify the impact of network connectivity on the routing convergence delay and discuss its implication for networks in the Latin American region. BGP routing table snapshots showed that some networks in Latin American region are directly attached to large Internet service providers, while others attached to regional services providers. Our study shows that, when an edge network loses some of its connectivities, its attachment point to the Internet has great impacts on the BGP convergence delay. Our analysis shows that proximity to large Internet service providers improves the convergence time. We confirm our analysis through both simulation experiments and BGP routing log analysis for specific Latin American destinations.

References

[1]

Whois database of the american registry for internet numbers (arin). whois.arin.net.]]

[2]

A. Bremler-Barr, Y. Afek, and S. Schwarz. Improved BGP Convergence via Ghost Fluching. In Proceedings of the IEEE INFOCOM, April 2003.]]

[3]

D. Pei and M. Azuma and N. Nguyen and J. Chen and D. Massey and L. Zhang. BGP-RCN: Improving BGP Convergence Through Root Cause Notification. submitted for publication.]]

[4]

D. Pei and X. Zhao and D. Massey and L. Zhang. A Study of Transient Loops in BGP. submitted for publication.]]

[5]

Internet Assigned Numbers Authority. http://www.iana.org.]]

[6]

C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet Routing Convergence. In Proceedings of ACM Sigcomm, August 2000.]]

Digital Library

[7]

C. Labovitz, R. Wattenhofer, S. Venkatachary, and A. Ahuja. The Impact of Internet Policy and Topology on Delayed Routing Convergence. In Proceedings of the IEEE INFOCOM, April 2001.]]

[8]

The latin american and caribbean internet addresses registry (lacnic). http://www.lacnic.net.]]

[9]

Lacnic ftp site. ftp://ftp.lacnic.net/pub/stats/lacnic/.]]

[10]

Lacnic whois database. whois.lacnic.net.]]

[11]

O. Maennel and A. Feldmann. Realistic BGP Traffic for Test Labs. In Proceedings of the ACM SIGCOMM '02, August 2002.]]

Digital Library

[12]

D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, F. S. Wu, and L. Zhang. Improving BGP Convergence Through Assertions Approach. In Proceedings of the IEEE INFOCOM, June 2002.]]

[13]

Y. Rekhter and T. Li. Border Gateway Protocol 4. RFC 1771, SRI Network Information Center, July 1995.]]

Digital Library

[14]

The Route Views Project. http://www.antc.uoregon.edu/route-views/.]]

[15]

The SSFNET Project. http://www.ssfnet.org.]]

Cited By

da Silva RSouza Mota E(2017)A Survey on Approaches to Reduce BGP Interdomain Routing Convergence Delay on the InternetIEEE Communications Surveys & Tutorials10.1109/COMST.2017.272238019:4(2949-2984)Online publication date: Dec-2018
https://doi.org/10.1109/COMST.2017.2722380
Surton RBirman Kvan Renesse R(2013)Application-driven TCP recovery and non-stop BGPProceedings of the 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)10.1109/DSN.2013.6575313(1-12)Online publication date: 24-Jun-2013
https://dl.acm.org/doi/10.1109/DSN.2013.6575313
Lei GMingche L(2012)Fast Failure Recovery Using Multi-threading in BGPEmbedded and Multimedia Computing Technology and Service10.1007/978-94-007-5076-0_19(163-170)Online publication date: 2012
https://doi.org/10.1007/978-94-007-5076-0_19
Show More Cited By

A study on the routing convergence of Latin American networks
1. Networks
  1. Network protocols
    1. Network layer protocols

Recommendations

Latin American telecommunications networks

The early history of telecommunications in Latin America is briefly recounted. Some activities arising from international American conferences are described. Differences between Latin American and US networks are identified. An overview of current Latin ...
Dynamics of hot-potato routing in IP networks

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...
Dynamics of hot-potato routing in IP networks
SIGMETRICS '04/Performance '04: Proceedings of the joint international conference on Measurement and modeling of computer systems

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

LANC '03: Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research

October 2003

173 pages

ISBN:1581137893

DOI:10.1145/1035662

Conference Chair:
Julio Escobar
Centauri Technologies Corp

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 October 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

LANC03

Sponsor:

LANC03: IFIP / ACM Latin American Networking Conference 2003

October 3 - 5, 2003

La Paz, Bolivia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
220
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)4

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

da Silva RSouza Mota E(2017)A Survey on Approaches to Reduce BGP Interdomain Routing Convergence Delay on the InternetIEEE Communications Surveys & Tutorials10.1109/COMST.2017.272238019:4(2949-2984)Online publication date: Dec-2018
https://doi.org/10.1109/COMST.2017.2722380
Surton RBirman Kvan Renesse R(2013)Application-driven TCP recovery and non-stop BGPProceedings of the 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)10.1109/DSN.2013.6575313(1-12)Online publication date: 24-Jun-2013
https://dl.acm.org/doi/10.1109/DSN.2013.6575313
Lei GMingche L(2012)Fast Failure Recovery Using Multi-threading in BGPEmbedded and Multimedia Computing Technology and Service10.1007/978-94-007-5076-0_19(163-170)Online publication date: 2012
https://doi.org/10.1007/978-94-007-5076-0_19
Sahoo AKant KMohapatra P(2006)Characterization of BGP Recovery Time under Large-Scale Failures2006 IEEE International Conference on Communications10.1109/ICC.2006.254830(949-954)Online publication date: Jun-2006
https://doi.org/10.1109/ICC.2006.254830
Attebury GRamamurthy B(2006)Router and Firewall Redundancy with OpenBSD and CARP2006 IEEE International Conference on Communications10.1109/ICC.2006.254719(146-151)Online publication date: Jun-2006
https://doi.org/10.1109/ICC.2006.254719

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents