BGP table fragmentation: what and who?
Julien Gamba , Romain Fontugne , Cristel Pelsser , Randy Bush and Emile Aben
Abstract
BGP routing table growth is one of the major Internet scaling issues, and prefix deaggregation is thought to be a major contributor to table growth. In this work we quantify the fragmentation of the routing table by the type of IP prefix. We observe that the proportion of deaggregated prefixes has quasi doubled in the last fifteen years. Our study also shows that the deaggregated prefixes are the least stable; they appear and disappear more frequently. While we can not see significant differences in path prepending between the categories, deaggregated prefixes do tend to be announced more selectively, indicating traffic engineering. We find cases where lonely prefixes are actually deaggregation in disguise. Indeed, some large transit ISPs advertise many lonely prefixes when they own the covering prefix. We show the extents of this practice that has a negative impact on the routing table even though it could usually be avoided.
Publication Details
- Publication Type
- Conference Paper
- Publication Date
- May 2017
- Published In
- CoRes
- Location
- Quiberon, France
- External Link
- http://icube-publis.unistra.fr/5-GFPB17
BibTeX Citation
@inproceedings{Gamba2017,
title = {BGP table fragmentation: what and who?},
author = {Gamba, Julien and Fontugne, Romain and Pelsser, Cristel and Bush, Randy and Aben, Emile},
year = 2017,
month = may,
booktitle = {CoRes},
address = {Quiberon, France},
url = {http://icube-publis.unistra.fr/5-GFPB17},
abstract = {BGP routing table growth is one of the major Internet scaling issues, and prefix deaggregation is thought to be a major contributor to table growth. In this work we quantify the fragmentation of the routing table by the type of IP prefix. We observe that the proportion of deaggregated prefixes has quasi doubled in the last fifteen years. Our study also shows that the deaggregated prefixes are the least stable; they appear and disappear more frequently. While we can not see significant differences in path prepending between the categories, deaggregated prefixes do tend to be announced more selectively, indicating traffic engineering. We find cases where lonely prefixes are actually deaggregation in disguise. Indeed, some large transit ISPs advertise many lonely prefixes when they own the covering prefix. We show the extents of this practice that has a negative impact on the routing table even though it could usually be avoided.},
groups = {National Conferences},
keywords = {BGP, Internet routing table, prefix deaggregation, path prepending, traffic engineering},
venue = {CoRes},
x-international-audience = {No},
x-language = {EN}
}
Related publications
Revisiting Recommended BGP Route Flap Damping Configurations
Clemens Mosig, Randy Bush, and Cristel Pelsser, et al.
Proc. of Network Traffic Measurement and Analysis Conference (TMA), 2021
Comparing Machine Learning Algorithms for BGP Anomaly Detection Using Graph Features
Odnan Ref Sanchez, Simone Ferlin, and Cristel Pelsser, et al.
Big-DAMA, 2019
Revisiting Route Flap Damping in the Wild
Mosig Clemens, Randy Bush, and Cristel Pelsser, et al.
Internet Measurement Conference (IMC), 2019
BGP Communities: Even more Worms in the Routing Can
Florian Streibelt, Franziska Lichtblau, and Robert Beverly, et al.
Proceedings of the Internet Measurement Conference 2018, IMC 2018, 2018