id: Simula.netsys.6
authors: Ahmed Elmokashfi, Amund Kvalbein, and Constantine Dovrolis
title: On the Scalability of BGP: The Role of Topology Growth
publication_year: 2010
abstract: 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.
publication_url: 
pdf_url: 
journal: IEEE Journal on Selected Areas in Communications
volume: 28
number: 8
pages: 1250 - 1261
pmid: 
DOI: 
keywords: ()
publication_month: October
note: Special issue on Internet Routing Scalability.
annote: 
additional: []
location: 
publication_state: Published
simula_ou: [<Department at /simula/department/netsys>]
publisher_url: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5586438