Impact of BGP Dynamics on Router CPU Utilization

  • Sharad Agarwal
  • Chen-Nee Chuah
  • Supratik Bhattacharyya
  • Christophe Diot
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stewart, J.W.: BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, Reading (1998)Google Scholar
  2. 2.
    Huston, G.: Analyzing the Internet’s BGP Routing Table. Cisco Internet Protocol Journal (2001) Google Scholar
  3. 3.
    Bu, T., Gao, L., Towsley, D.: On routing table growth. In: Proc. IEEE Global Internet Symposium (2002)Google Scholar
  4. 4.
    Halabi, S., McPherson, D.: Internet Routing Architectures, 2nd edn. Cisco Press (2001)Google Scholar
  5. 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. 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. 7.
    Bollapragada, V., Murphy, C., White, R.: Inside Cisco IOS Software Architecture. Cisco Press (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Sharad Agarwal
    • 1
  • Chen-Nee Chuah
    • 2
  • Supratik Bhattacharyya
    • 3
  • Christophe Diot
    • 4
  1. 1.University of CaliforniaBerkeleyUSA
  2. 2.University of CaliforniaDavisUSA
  3. 3.Sprint ATLBurlingameUSA
  4. 4.Intel ResearchCambridgeUK

Personalised recommendations