AuthorsA. Elmokashfi, A. Kvalbein and C. Dovrolis
TitleOn the Scalability of BGP: the Roles of Topology Growth and Update Rate-Limiting
Afilliation, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2008
Conference NameCoNext 2008
ISBN Number00000000

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, we focus on the latter. Our objective is to characterize the churn increase experienced by ASes in different levels of the Internet hierarchy as the network grows. We 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. In addition, we examine the effect of the BGP update rate-limiting timer (MRAI), considering both major variations with which it has been deployed. Our findings explain the dramatically different impact of multihoming and peering on BGP scalability, identify which topological growth scenarios will lead to faster churn increase, and emphasize the importance of not rate-limiting explicit withdrawals (despite what RFC-4271 recently required).

Citation KeySimula.ND.217