research-article

Longitudinal study of BGP monitor session failures

Authors:

Pei-chun Cheng,

Beichuan Zhang,

Lixia ZhangAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 40, Issue 2

Pages 34 - 42

https://doi.org/10.1145/1764873.1764879

Published: 09 April 2010 Publication History

Abstract

BGP routing data collected by RouteViews and RIPE RIS have become an essential asset to both the network research and operation communities. However, it has long been speculated that the BGP monitoring sessions between operational routers and the data collectors fail from time to time. Such session failures lead to missing update messages as well as duplicate updates during session re-establishment, making analysis results derived from such data inaccurate. Since there is no complete record of these monitoring session failures, data users either have to sanitize the data discretionarily with respect to their specific needs or, more commonly, assume that session failures are infrequent enough and simply ignore them. In this paper, we present the first systematic assessment and documentary on BGP session failures of RouteViews and RIPE data collectors over the past eight years. Our results show that monitoring session failures are rather frequent, more than 30% of BGP monitoring sessions experienced at least one failure every month. Furthermore, we observed failures that happen to multiple peer sessions on the same collector around the same time, suggesting that the collector's local problems are a major factor in the session instability. We also developed a web site as a community resource to publish all session failures detected for RouteViews and RIPE RIS data collectors to help users select and clean up BGP data before performing their analysis.

References

[1]

BGPReset website - algorithm. http://bgpreset.cs.arizona.edu/#methodology.

[2]

Quagga Software Routing Suite. http://www.quagga.net/.

[3]

RIPE Routing Information Service. http://www.ripe.net/projects/ris/.

[4]

The RouteViews project. http://www.routeviews.org/.

[5]

The RouteViews project - Data Archives. http://www.routeviews.org/update.html.

[6]

MRT routing information export format. http://www.ietf.org/internet-drafts/draft-ietf-grow-mrt-07.txt, 2007.

[7]

D. G. Andersen, N. Feamster, S. Bauer, and H. Balakrishnan. Topology inference from bgp routing dynamics. In IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, pages 243--248, New York, NY, USA, 2002. ACM.

Digital Library

[8]

J. Cowie, A. Ogielski, B. Premore, and Y. Yuan. Global routing instabilities triggered by Code Red II and Nimda worm attacks. Renesys Corporation. Hanover, New Hampshire, USA.{Online}. Available: http://www. renesys.com/projects/papers/renesys bgp instabilities2001. pdf, 2001.

[9]

A. Flavel, O. Maennel, B. Chiera, M. Roughan, and N. Bean. CleanBGP: Verifying the Consistency of BGP Data. In Internet Network Management Workshop 2008, Oct. 2008.

[10]

L. Gao. On inferring autonomous system relationships in the Internet. ACM/IEEE Transactions on Networking, 9(6):733--745, 2001.

Digital Library

[11]

Z. B. Houidi, M. Meulle, and R. Teixeira. Understanding Slow BGP Routing Table Transfers. In IMC 2009, Nov. 2009.

Digital Library

[12]

M. Lad, D. Massey, D. Pei, Y. Wu, B. Zhang, and L. Zhang. Phas: A prefix hijack alert system. In USENIX Security Symposium, 2006.

Digital Library

[13]

R. Oliveira, B. Zhang, D. Pei, R. Izhak-Ratzin, and L. Zhang. Quantifying path exploration in the internet. In IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, pages 269--282, New York, NY, USA, 2006. ACM.

Digital Library

[14]

Y. Rekhter, T. Li, and S. Hares. A Border Gateway Protocol 4 (BGP-4). RFC 4271 (Draft Standard), Jan. 2006.

[15]

J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. Bgp routing stability of popular destinations. In IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, pages 197--202, New York, NY, USA, 2002. ACM.

Digital Library

[16]

G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos. Power-laws and the as-level internet topology. In ACM/IEEE Transactions on Networking, August 2003.

Digital Library

[17]

L. Wang, M. Saranu, J. Gottlieb, and D. Pei. Understanding BGP Session Failures in a Large ISP. In INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pages 348--356, May 2007.

Digital Library

[18]

L. Wang, X. Zhao, D. Pei, R. Bush, D. Massey, A. Mankin, S. F. Wu, and L. Zhang. Observation and analysis of bgp behavior under stress. In IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, pages 183--195, New York, NY, USA, 2002. ACM.

Digital Library

[19]

B. Zhang, V. Kambhampati, M. Lad, D. Massey, and L. Zhang. Identifying bgp routing table transfers. In MineNet'05: Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data, pages 213--218, New York, NY, USA, 2005. ACM.

Digital Library

Cited By

Gregori EImprota ALenzini LRossi LSani L(2019)Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP dataComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.bjp.2013.12.00362(197-207)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.bjp.2013.12.003
Gregori EGuidi BImprota ASani L(2017)ICEComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.07.009126:C(162-173)Online publication date: 24-Oct-2017
https://dl.acm.org/doi/10.1016/j.comnet.2017.07.009
Sun YEdmundson AVanbever LLi ORexford JChiang MMittal P(2015)RAPTORProceedings of the 24th USENIX Conference on Security Symposium10.5555/2831143.2831161(271-286)Online publication date: 12-Aug-2015
https://dl.acm.org/doi/10.5555/2831143.2831161
Show More Cited By

Index Terms

Longitudinal study of BGP monitor session failures
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Understanding BGP Session Failures in a Large ISP
Proceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications

The current global Internet routing frequently suffers from cascading routing changes and slow routing convergence. Such instability can significantly affect the performance of real-time Internet applications such as VoIP, multimedia conferencing and ...
OSPF-based fast reroute for BGP link failures
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunications

The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, ...
BGP skeleton: an alternative to iBGP route reflection
INFOCOM'10: Proceedings of the 29th conference on Information communications

The Internet is a composition of ASes (Autonomous Systems), BGP (Border Gateway Protocol) is the routing protocol that is responsible of exchanging routes between these ASes. It operates in two modes: External BGP (eBGP) and Internal BGP (iBGP). EBGP ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 40, Issue 2

April 2010

75 pages

ISSN:0146-4833

DOI:10.1145/1764873

Issue’s Table of Contents

Copyright © 2010 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 April 2010

Published in SIGCOMM-CCR Volume 40, Issue 2

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
234
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gregori EImprota ALenzini LRossi LSani L(2019)Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP dataComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.bjp.2013.12.00362(197-207)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.bjp.2013.12.003
Gregori EGuidi BImprota ASani L(2017)ICEComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.07.009126:C(162-173)Online publication date: 24-Oct-2017
https://dl.acm.org/doi/10.1016/j.comnet.2017.07.009
Sun YEdmundson AVanbever LLi ORexford JChiang MMittal P(2015)RAPTORProceedings of the 24th USENIX Conference on Security Symposium10.5555/2831143.2831161(271-286)Online publication date: 12-Aug-2015
https://dl.acm.org/doi/10.5555/2831143.2831161
Zhang SQian ZWu JLu S(2014)Leveraging tenant flexibility in resource allocation for virtual networks2014 23rd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2014.6911766(1-8)Online publication date: Aug-2014
https://doi.org/10.1109/ICCCN.2014.6911766
Zhang SLiu YPei D(2014)A measurement study on BGP AS path looping (BAPL) behavior2014 23rd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2014.6911734(1-7)Online publication date: Aug-2014
https://doi.org/10.1109/ICCCN.2014.6911734
Cheng PPark JPatel KAmante SZhang L(2012)Explaining BGP Slow Table TransfersProceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems10.1109/ICDCS.2012.14(657-666)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1109/ICDCS.2012.14
Aranda Gutiérrez P(2012)Flexible Routing with Maximum Aggregation in the InternetMobile Networks and Management10.1007/978-3-642-30422-4_24(332-343)Online publication date: 2012
https://doi.org/10.1007/978-3-642-30422-4_24
Cheng PZhang BMassey DZhang L(2011)Identifying BGP routing table transfersComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.09.00255:3(636-649)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.09.002
Guo YWang ZLuo SWang Y(2011)A cascading failure model for interdomain routing systemInternational Journal of Communication Systems10.1002/dac.130725:8(1068-1076)Online publication date: 27-Jul-2011
https://doi.org/10.1002/dac.1307

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents