BGP Table Fragmentation: what & who?

Caractérisation de la table de routage BGP

Julien Gamba (1) , Romain Fontugne (2) , Cristel Pelsser (1) , Randy Bush (2) , Emile Aben (3)

1 UNISTRA - Université de Strasbourg
2 IIJ - Internet Initiative Japan Research Laboratory
3 RIPE NCC - Réseaux IP Européens Network Coordination Centre [Amsterdam]

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.

La croissance de la table de routage BGP est un des problèmes majeurs de l'expansion d'Internet, et la désaggrégation des préfixes semble être la cause principale de cette croissance. Dans cet article, nous quantifions la fragmentation de la table de routage BGP en classant les préfixes IP par type. Nous observons que la proportion de préfixes désaggrégés a doublé dans les quinze dernières années. Nous montrons également que ces préfixes sont les moins stables: ils apparaissent et disparaissent plus fréquemment. Malgrés le taux similaire de path prepending pour les différentes catégories de préfixes, les préfixes désaggrégés ont tendance à être annoncés sélectivement, indiquant de l'ingénierie de trafic. Une partie des préfixes solitaires sont en réalité désaggrégés. En effet, certains grands FAI annoncent un grand nombre de préfixes solitaires alors qu'ils possèdent le préfixe les couvrant. Nous dévoilons l'étendue de cette pratique qui a un effet non négligeable sur la fragmentation de la table de routage alors qu'elle pourrait généralement être évitée.

Mots clés: Internet scaling; Routing table size

Mots clés: Border Gateway Protocol; BGP; Expansion d'Internet; Croissance de la table de routage

Domaines: Réseaux et télécommunications [cs.NI]

Julien Gamba, Romain Fontugne, Cristel Pelsser, Randy Bush, Emile Aben. BGP Table Fragmentation: what & who?. Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2017, Quiberon, France. ⟨hal-01517542⟩