The Origin of BGP Duplicates

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

CoRes May 2016
Download PDF Full Text

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.

Publication Details

Publication Type
Conference Paper
Publication Date
May 2016
Published In
CoRes
Location
Bayonne, France

BibTeX Citation

@inproceedings{Hauweele2016b,
	title        = {The Origin of BGP Duplicates},
	author       = {Hauweele, D. and Quoitin, B. and Pelsser, Cristel and Bush, Randy},
	year         = 2016,
	month        = may,
	booktitle    = {CoRes},
	address      = {Bayonne, France},
	url          = {http://icube-publis.unistra.fr/5-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.},
	groups       = {National Conferences},
	keywords     = {BGP, duplicates, Internet routing, network measurement},
	pdf          = {https://hal.archives-ouvertes.fr/hal-01306457/file/bgp-dup.pdf},
	x-international-audience = {No},
	x-language   = {EN}
}

Related publications