The Origin of BGP Duplicates
D. Hauweele , B. Quoitin , Cristel Pelsser and Randy Bush
Abstract
The Border Gateway Protocol propagates routing information accross the Internet in an incremental manner. It only advertises to its peers changes in routing. However, as early as 1998, observations have been made of BGP announcing the same route multiple times, causing router CPU load, memory usage and convergence time higher than expected. In this paper, by performing controlled experiments, we pinpoint multiple causes of duplicates, ranging from the lack of full RIB-Outs to the discrete processing of update messages.
Publication Details
- Publication Type
- Conference Paper
- Publication Date
- May 2016
- Published In
- CoRes
- Location
- Bayonne, France
- External Link
- http://icube-publis.unistra.fr/5-HQPB16
BibTeX Citation
@inproceedings{Hauweele2016b,
title = {The Origin of BGP Duplicates},
author = {Hauweele, D. and Quoitin, B. and Pelsser, Cristel and Bush, Randy},
year = 2016,
month = may,
booktitle = {CoRes},
address = {Bayonne, France},
url = {http://icube-publis.unistra.fr/5-HQPB16},
abstract = {The Border Gateway Protocol propagates routing information accross the Internet in an incremental manner. It only advertises to its peers changes in routing. However, as early as 1998, observations have been made of BGP announcing the same route multiple times, causing router CPU load, memory usage and convergence time higher than expected. In this paper, by performing controlled experiments, we pinpoint multiple causes of duplicates, ranging from the lack of full RIB-Outs to the discrete processing of update messages.},
groups = {National Conferences},
keywords = {BGP, duplicates, Internet routing, network measurement},
pdf = {https://hal.archives-ouvertes.fr/hal-01306457/file/bgp-dup.pdf},
x-international-audience = {No},
x-language = {EN}
}
Related publications
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
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