What do parrots and BGP routers have in common?

D. Hauweele , B. Quoitin , Cristel Pelsser and Randy Bush

ACM SIGCOMM Computer Communication Review Vol. 46, No. 3 July 2016 Pages NA
Download PDF Publisher Link

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

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

@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