Impact of BGP Dynamics on Router CPU Utilization
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 . 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 . 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)  and in the number of BGP route entries in the routers of various ASes .
KeywordsBorder Gateway Protocol Simple Network Management Protocol Worm Propagation Cisco Router Normal Network Operation
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