What do parrots and BGP routers have in common?
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
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