Sciweavers

Share
JSAC
2010

On the Scalability of BGP: The Role of Topology Growth

9 years 2 months ago
On the Scalability of BGP: The Role of Topology Growth
—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 and interaction with different failure types. Our findings explain the dramatically different impact of multihoming and peering on BGP scalability, highlight negative and positive effects of multihoming on churn and reachability, and identify which topological growth scenarios will lead to faster churn increase for different failure types.
Ahmed Elmokashfi, Amund Kvalbein, Constantinos Dov
Added 28 Jan 2011
Updated 28 Jan 2011
Type Journal
Year 2010
Where JSAC
Authors Ahmed Elmokashfi, Amund Kvalbein, Constantinos Dovrolis
Comments (0)
books