What do parrots and BGP routers have in common?
This 2016 international journal article, by D. Hauweele and 3 coauthors, was published in ACM SIGCOMM Computer Communication Review.
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. To mitigate these duplicates, we insert a cache at the output of the routers. We test it on public BGP traces and discuss the relation of the cache performance with the existence of bursts of updates in the trace.
Publication Details
- Publication Type
- Journal Article
- Publication Date
- July 2016
- Published In
- ACM SIGCOMM Computer Communication Review
- Volume & Issue
- Vol. 46, No. 3
- Pages
- NA
- Digital Object Identifier (DOI)
- 10.1145/3243157.3243159
- External Link
- http://icube-publis.unistra.fr/2-HQPB16
Suggested citation
D. Hauweele, B. Quoitin, Cristel Pelsser, and Randy Bush. 2016. What do parrots and BGP routers have in common?. ACM SIGCOMM Computer Communication Review 46, 3 (Jul. 2016), NA. https://doi.org/10.1145/3243157.3243159
BibTeX Citation
BibTeX Citation
@article{Hauweele2016a,
title = {What do parrots and BGP routers have in common?},
author = {Hauweele, D. and Quoitin, B. and Pelsser, Cristel and Bush, Randy},
year = 2016,
month = jul,
journal = {ACM SIGCOMM Computer Communication Review},
volume = 46,
number = 3,
pages = {NA},
doi = {10.1145/3243157.3243159},
issn = {0146-4833},
url = {http://icube-publis.unistra.fr/2-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. To mitigate these duplicates, we insert a cache at the output of the routers. We test it on public BGP traces and discuss the relation of the cache performance with the existence of bursts of updates in the trace.
},
articleno = 2,
groups = {International Journals and Magazines},
numpages = 6,
x-international-audience = {Yes},
x-language = {EN}
}
Related publications
The Origin of BGP Duplicates
D. Hauweele, B. Quoitin, and Cristel Pelsser, et al.
CoRes, 2016
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
Route Flap Damping Made Usable
Cristel Pelsser, Olaf Maennel, and Pradosh Mohapatra, et al.
Passive and Active Measurement - 12th International Conference, PAM 2011, 2011
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