The Origin of BGP Duplicates
D. Hauweele , B. Quoitin , Cristel Pelsser and Randy Bush
This 2016 national conference paper, by D. Hauweele and 3 coauthors, was presented at CoRes. Topics covered include BGP, duplicates, internet routing, and network measurement.
Full author list: 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
Suggested citation
D. Hauweele, B. Quoitin, Cristel Pelsser, and Randy Bush. 2016. The Origin of BGP Duplicates. In CoRes. Bayonne, France.
BibTeX Citation
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
What do parrots and BGP routers have in common?
D. Hauweele, B. Quoitin, and Cristel Pelsser, et al.
ACM SIGCOMM Computer Communication Review, 2016
Internet Science Moonshot: Expanding BGP Data Horizons
Thomas Alfroy, Thomas Holterbach, and Thomas Krenc, et al.
Proceedings of the 22nd ACM Workshop on Hot Topics in Networks HotNets, 2023
The Next Generation of BGP Data Collection Platforms
Thomas Alfroy, Thomas Holterbach, and Thomas Krenc, et al.
Proceedings of the ACM SIGCOMM 2024 Conference, 2024
Preventing the Unnecessary Propagation of BGP Withdraws
Virginie Schrieck, Pierre Francois, and Cristel Pelsser, et al.
Proceedings of the 8th International IFIP-TC 6 Networking Conference, 2009