Portal de Periódicos da CAPES

Impact of BGP Dynamics on Router CPU Utilization

2004; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-540-24668-8_28

1611-3349

Sharad Agarwal, Chen‐Nee Chuah, Supratik Bhattacharyya, Christophe Diot,

Advanced Data Storage Technologies

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].