On the Scalability of BGP: The Role of Topology Growth

Download Now Free registration required

Executive Summary

The scalability of BGP routing is a major concern for the Internet community. Scalability is an issue in two different aspects: Increasing routing table size, and increasing rate of BGP updates. In this paper, the authors focus on the latter. The objective is to characterize the churn increase experienced by ASes in different levels of the Internet hierarchy as the network grows. They look at several "What-if" growth scenarios that are either plausible directions in the evolution of the Internet or educational corner cases, and investigate their scalability implications and interaction with different failure types.

  • Format: PDF
  • Size: 221 KB