Evolution of Internet Address Space Deaggregation: Myths and Reality
- 27 September 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 28 (8), 1238-1249
- https://doi.org/10.1109/jsac.2010.101002
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. 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. 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. Overall, our work gives a far more positive picture compared to the alarming discourses typically heard: 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.This publication has 16 references indexed in Scilit:
- Observed relationships between size measures of the internetACM SIGCOMM Computer Communication Review, 2009
- Ten years in the evolution of the internet ecosystemPublished by Association for Computing Machinery (ACM) ,2008
- Observing the evolution of internet as topologyACM SIGCOMM Computer Communication Review, 2007
- BGP routing dynamics revisitedACM SIGCOMM Computer Communication Review, 2007
- On characterizing BGP routing table growthComputer Networks, 2004
- Characterizing the Internet hierarchy from multiple vantage pointsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On inferring and characterizing internet routing policiesPublished by Association for Computing Machinery (ACM) ,2003
- Origins of Internet routing instabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- An Architecture for IP Address Allocation with CIDRPublished by RFC Editor ,1993
- Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation StrategyPublished by RFC Editor ,1993