Preventing the Unnecessary Propagation of BGP Withdraws
Virginie Schrieck , Pierre Francois , Cristel Pelsser and Olivier Bonaventure
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
- External Link
- https://doi.org/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
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
Leveraging Inter-domain Stability for BGP Dynamics Analysis
Thomas Green, Anthony Lambert, and Cristel Pelsser, et al.
Passive and Active Measurement - 19th International Conference, PAM 2018, 2018
Leveraging interdomain stability for squeezed and juicy BGP dynamics
Thomas Green, Anthony Lambert, and Dario Rossi, et al.
7th PhD school on Traffic Monitoring and Analysis (TMA), 2017
The BGP Visibility Toolkit: Detecting Anomalous Internet Routing Behavior
Andra Lutu, Marcelo Bagnulo, and Cristel Pelsser, et al.
IEEE/ACM Transactions on Networking, 2015