Skip to main content

Investigating Occurrence of Duplicate Updates in BGP Announcements

  • Conference paper
Passive and Active Measurement (PAM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6032))

Included in the following conference series:

Abstract

BGP is a hard-state protocol that uses TCP connections to reliably exchange routing state updates between neighbor BGP routers. According to the protocol, only routing changes should trigger a BGP router to generate updates; updates that do not express any routing changes are superfluous and should not occur. Nonetheless, such ‘duplicate’ BGP updates have been observed in reports as early as 1998 and as recently as 2007. To date, no quantitative measurement has been conducted on how many of these duplicates get sent, who is sending them, when they are observed, what impact they have on the global health of the Internet, or why these ‘duplicate’ updates are even being generated. In this paper, we address all of the above through a systematic assessment on the BGP duplicate updates. We first show that duplicates can have a negative impact on router processing loads; routers can receive upto 86.42% duplicates during their busiest times. We then reveal that there is a significant number of duplicates on the Internet - about 13% of all BGP routing updates are duplicates. Finally, through a detailed investigation of duplicate properties, we manage to discover the major cause behind the generation of pathological duplicate BGP updates.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bates, T., Chen, E., Chandra, R.: RFC 4456. In: BGP Route Reflection: An Alternative to Full Mesh Internal BGP (April 2006)

    Google Scholar 

  2. Labovitz, C., Malan, G.R., Jahanian, F.: Internet routing instability. ACM/IEEE Transactions on Networking 6(5), 515–528 (1998)

    Article  Google Scholar 

  3. Labovitz, C., Malan, G.R., Jahanian, F.: Origins of internet routing instability. ACM/IEEE Infocom 1, 218–226 (1999)

    Google Scholar 

  4. Li, J., Guidero, M., Wu, Z., Purpus, E., Ehrenkranz, T.: BGP Dynamics Revisited. In: ACM Sigcomm Computer Communications Review (April 2007)

    Google Scholar 

  5. Meyer, D.: RFC 4384. BGP Communities for data collection (2006)

    Google Scholar 

  6. Steenbergen, R.A., Scholl, T.: BGP Communities: a guide for service provider networks (2007)

    Google Scholar 

  7. Traina, P.: RFC 1774. In: BGP-4 protocol analysis (1995)

    Google Scholar 

  8. Traina, P., McPherson, D., Scudder, J.: RFC 5065. In: Autonomous System Confederations for BGP (August 2007)

    Google Scholar 

  9. Wang, L., Zhao, X., Pei, D., Bush, R., Massey, D., Mankin, A., Wu, S.F., Zhang, L.: Observation and analysis of BGP behavior under stress. In: IMW 2002: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, Marseille, France, pp. 183–195. ACM, New York (2002)

    Chapter  Google Scholar 

  10. Zhang, B., Kambhampati, V., Lad, M., Massey, D., Zhang, L.: Identifying BGP routing table transfers. In: MineNet 2005: Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data, pp. 213–218. ACM Press, New York (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, J.H., Jen, D., Lad, M., Amante, S., McPherson, D., Zhang, L. (2010). Investigating Occurrence of Duplicate Updates in BGP Announcements. In: Krishnamurthy, A., Plattner, B. (eds) Passive and Active Measurement. PAM 2010. Lecture Notes in Computer Science, vol 6032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12334-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12334-4_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12333-7

  • Online ISBN: 978-3-642-12334-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics