Preventing the Unnecessary Propagation of BGP Withdraws

Virginie Schrieck , Pierre Francois , Cristel Pelsser and Olivier Bonaventure

Featured image for Preventing the Unnecessary Propagation of BGP Withdraws
Download PDF Publisher Link

Abstract

Due to the way BGP paths are distributed over iBGP sessions inside an Autonomous System (AS), a BGP withdraw that follows a failure may be propagated outside the AS although other routers of the AS know a valid alternate path. This causes transient losses of connectivity and contributes to the propagation of a large number of unnecessary BGP messages. In this paper, we show, based on RouteViews data, that a significant number of BGP withdraws are propagated even though alternate paths exists in another border router of the same AS. We propose an incrementally deployable solution based on BGP communities that allows the BGP routers of an AS to suspend the propagation of BGP withdraws when an alternate path is available at the borders of their AS.

Publication Details

Publication Type
Conference Paper
Publication Date
May 2009
Published In
Proceedings of the 8th International IFIP-TC 6 Networking Conference
Pages
495--508
Publisher
Springer-Verlag
Location
Aachen, Germany
Digital Object Identifier (DOI)
10.1007/978-3-642-01399-7_39

BibTeX Citation

@inproceedings{Schrieck2009,
	title        = {Preventing the Unnecessary Propagation of BGP Withdraws},
	author       = {Schrieck, Virginie and Francois, Pierre and Pelsser, Cristel and Bonaventure, Olivier},
	year         = 2009,
	month        = may,
	booktitle    = {Proceedings of the 8th International IFIP-TC 6 Networking Conference},
	location     = {Aachen, Germany},
	publisher    = {Springer-Verlag},
	address      = {Berlin, Heidelberg},
	series       = {NETWORKING '09},
	pages        = {495--508},
	doi          = {10.1007/978-3-642-01399-7_39},
	isbn         = 9783642013980,
	url          = {https://doi.org/10.1007/978-3-642-01399-7_39},
	abstract     = {Due to the way BGP paths are distributed over iBGP sessions inside an Autonomous System (AS), a BGP withdraw that follows a failure may be propagated outside the AS although other routers of the AS know a valid alternate path. This causes transient losses of connectivity and contributes to the propagation of a large number of unnecessary BGP messages. In this paper, we show, based on RouteViews data, that a significant number of BGP withdraws are propagated even though alternate paths exists in another border router of the same AS. We propose an incrementally deployable solution based on BGP communities that allows the BGP routers of an AS to suspend the propagation of BGP withdraws when an alternate path is available at the borders of their AS.},
	groups       = {International Conferences},
	keywords     = {BGP, Internet, Churn, RouteViews},
	numpages     = 14
}

Related publications