Please use this identifier to cite or link to this item:
For citation please use:
Main Title: Keep your Communities Clean: Exploring the Routing Message Impact of BGP Communities
Author(s): Krenc, Thomas
Beverly, Robert
Smaragdakis, Georgios
Type: Conference Object
Language Code: en
Abstract: BGP communities are widely used to tag prefix aggregates for policy, traffic engineering, and inter-AS signaling. Because individual ASes de ne their own community semantics, many ASes blindly propagate communities they do not recognize. Prior research has shown the potential security vulnerabilities when communities are not filtered. This work sheds light on a second unintended side-effect of communities and permissive propagation: an increase in unnecessary BGP routing messages. Due to its transitive property, a change in the community attribute induces update messages throughout established routes, just updating communities. We ground our work by characterizing the handling of updates with communities, including when filtered, on multiple real-world BGP implementations in controlled laboratory experiments. We then examine 10 years of BGP messages observed in the wild at two route collector systems. In 2020, approximately 25% of all updates modify the community attribute, but retain the AS path of the most recent announcement; an additional 25% update neither community nor AS path. Using predictable beacon prefixes, we demonstrate that communities lead to an increase in update messages both at the tagging AS and at neighboring ASes that neither add nor filter communities. This effect is prominent for geolocation communities during path exploration: on a single day, 63% of all unique community attributes are revealed exclusively due to global withdrawals.
Issue Date: 23-Nov-2020
Date Available: 8-Jun-2021
DDC Class: 000 Informatik, Informationswissenschaft, allgemeine Werke
Subject(s): BGP
Border Gateway Protocol
network measurement
network protocol design
Sponsor/Funder: EC/H2020/679158/EU/Resolving the Tussle in the Internet: Mapping, Architecture, and Policy Making/ResolutioNet
BMBF, 01IS18025A, Verbundprojekt BIFOLD-BBDC: Berlin Institute for the Foundations of Learning and Data
BMBF, 01IS18037A, Verbundprojekt BIFOLD-BZML: Berlin Institute for the Foundations of Learning and Data
Proceedings Title: Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies (CoNEXT ’20)
Publisher: Association for Computing Machinery (ACM)
Publisher Place: New York, NY
Publisher DOI: 10.1145/3386367.3432731
Page Start: 443
Page End: 450
ISBN: 978-1-4503-7948-9
Appears in Collections:FG Internet Measurement and Analysis (IMA) » Publications

Files in This Item:

Accepted manuscript

Format: Adobe PDF | Size: 2.14 MB
DownloadShow Preview

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.