Skip to main content

Impact of BGP Dynamics on Router CPU Utilization

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNCS,volume 3015)


The Internet is an interconnection of separately administered networks called Autonomous Systems or ASes. To reach entities outside the AS, the inter-domain routing protocol used today is the Border Gateway Protocol or BGP [1]. It has been approximately 15 years since BGP was deployed on the Internet. The number of ASes participating in BGP has grown to over 16,000 today. However, this growth has been super-linear during the past few years [2]. With this sudden growth there has been concern in the research community about how well BGP is scaling. In particular, it has been noted that there is significant growth in the volume of BGP route announcements (or route flapping) [3] and in the number of BGP route entries in the routers of various ASes [2].


  • Border Gateway Protocol
  • Simple Network Management Protocol
  • Worm Propagation
  • Cisco Router
  • Normal Network Operation

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-24668-8_28
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-24668-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Stewart, J.W.: BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, Reading (1998)

    Google Scholar 

  2. Huston, G.: Analyzing the Internet’s BGP Routing Table. Cisco Internet Protocol Journal (2001)

    Google Scholar 

  3. Bu, T., Gao, L., Towsley, D.: On routing table growth. In: Proc. IEEE Global Internet Symposium (2002)

    Google Scholar 

  4. Halabi, S., McPherson, D.: Internet Routing Architectures, 2nd edn. Cisco Press (2001)

    Google Scholar 

  5. Cowie, J., Ogielski, A., Premore, B., Yuan, Y.: Global Routing Instabilities during Code Red II and NimdaWorm Propagation. Draft paper (2001)

    Google Scholar 

  6. 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: Proc. Internet Measurement Workshop (2002)

    Google Scholar 

  7. Bollapragada, V., Murphy, C., White, R.: Inside Cisco IOS Software Architecture. Cisco Press (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agarwal, S., Chuah, CN., Bhattacharyya, S., Diot, C. (2004). Impact of BGP Dynamics on Router CPU Utilization. In: Barakat, C., Pratt, I. (eds) Passive and Active Network Measurement. PAM 2004. Lecture Notes in Computer Science, vol 3015. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21492-2

  • Online ISBN: 978-3-540-24668-8

  • eBook Packages: Springer Book Archive