Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/13140

Title: Evolution of internet address space deaggregation: myths and reality
Authors: Cittadini, Luca
Muehlbauer, Wolfgang
Uhlig, Steve
Bush, Randy
Francois, Pierre
Maennel, Olaf
Keywords: Routing table growth
Update churn
Address deaggregation
Traffic engineering
Issue Date: 2010
Publisher: © IEEE
Citation: CITTADINI, L. ... et al, 2010. Evolution of internet address space deaggregation: myths and reality. IEEE Journal on Selected Areas in Communications, 28 (8), pp. 1238 - 1249
Abstract: Internet routing table size growth and BGP update churn are two prominent Internet scaling issues. There is widespread belief in a high and fast growing number of ASs that deaggregate prefixes, e.g., due to multi-homing and for the purpose of traffic engineering [1]. Moreover, researchers often blame specific classes of ASs for generating a disproportionate amount of BGP updates. Our primary objective is to challenge such widespread assumptions (“myths”) and not solely to confirm previous findings [1]–[3]. Surprisingly, we find severe discrepancies between existing myths and reality. According to our results, there is no trend towards more aggressive prefix deaggregation or traffic engineering over time. With respect to update dynamics, we observe that deaggregated prefixes generally do not generate a disproportionate number of BGP updates, with respect to their share of the BGP routing table. On the other side, we observe much more widespread traffic engineering in the form of AS path prepending and scoped advertisements compared to previous studies [1]. Overall, our work gives a far more positive picture compared to the alarming discourses typically heard [1], [2], [4]: The impact of “bad guys” on routing table size growth and BGP churn has not changed for the worse in recent years. Rather, it increases at the same pace as the Internet itself.
Description: This article is closed access, it was published in the serial IEEE Journal on Selected Areas in Communications [© IEEE]. The definitive version is available at: http://dx.doi.org/10.1109/JSAC.2010.101002
Version: Published
DOI: 10.1109/JSAC.2010.101002
URI: https://dspace.lboro.ac.uk/2134/13140
Publisher Link: http://dx.doi.org/10.1109/JSAC.2010.101002
ISSN: 0733-8716
Appears in Collections:Closed Access (Computer Science)

Files associated with this item:

File Description SizeFormat
05586437.pdf1.68 MBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.