What do parrots and BGP routers have in common ?

Hauweele, David;Quoitin, Bruno;Pelsser, Cristel;Bush, Randy
(2018) Computer Communications Review — Vol. 46, n° 3, p. 1-6 (2018)

Files

Pelsser_ICTM29.pdf
  • Open Access
  • Adobe PDF
  • 409.8 KB
Download

Details

Authors
  • Hauweele, David
    Author
  • Quoitin, Bruno
    Author
  • Pelsser, Cristelorcid-logoUCLouvain
    Author
  • Bush, Randy
    Author
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.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Hauweele, D., Quoitin, B., Pelsser, C., & Bush, R. (2018). What do parrots and BGP routers have in common ? Computer Communications Review, 46(3), 1-6. https://doi.org/10.1145/3243157.3243159 (Original work published 2018)