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
RPKI Time-of-Flight: Tracking Delays in the Management, Control, and Data Planes
Romain Fontugne, Amreesh Phokeer, and Cristel Pelsser, et al.
Passive and Active Measurement PAM, 2023
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
BGP Beacons, Network Tomography, and Bayesian Computation to Locate Route Flap Damping
Caitlin Gray, Clemens Mosig, and Randy Bush, et al.
Internet Measurement Conference (IMC), 2020