TU Berlin

Internet Network ArchitecturesRouting (Future Internet)


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.


The number of routes to be redistributed inside large transit ASes is in the range of the million. Not only does the storage and propagation of this information poses serious scalability issues, but the way routers select routes will increase in complexity, requiring more sophisticated techniques than the current BGP in order to let each router leverage the routing information available to the AS. In this work, we revisit the design space of route redistribution inside large ASs.


  • tba

Selected Publications

Evolution of Internet Address Space Deaggregation: Myths and Reality
Zitatschlüssel CMU-EIASDMR-10
Autor Cittadini, Luca and Mühlbauer, Wolfgang and Uhlig, Steve and Bush, Randy and François, Pierre and Maennel, Olaf
Seiten 1238–1249
Jahr 2010
ISSN 0733-8716
DOI http://dx.doi.org/10.1109/JSAC.2010.101002
Journal IEEE Journal on Selected Areas in Communications
Jahrgang 28
Nummer 8
Zusammenfassung 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.
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe