Year: 2025
Type: article
Abstract: The Border Gateway Protocol (BGP) offers several ''knobs'' to control routing decisions, but they are coarse-grained and only affect routes received from neighboring Autonomous Systems (AS). To enhance policy expressiveness, BGP was extended with the communities attribute, allowing an AS to attach metadata to routes and influence the routing decisions of a remote AS. The metadata can carry information to (e.g., where a route was received) or request an action from a remote AS (e.g., not to export a route to one of its neighbors). Unfortunately, the semantics of BGP communities are not standardized, lack universal rules, and are poorly documented. In this work, we design and evaluate algorithms to automatically uncover BGP action communities and ASes that violate standard practices by consistently using the information communities of other ASes, revealing undocumented relationships between them (e.g., siblings). Our experimental evaluation with billions of route announcements from public BGP route collectors from 2018 to 2023 uncovers previously unknown AS relationships and shows that our algorithm for identifying action communities achieves average precision and recall of 92.5% and 86.5%, respectively.
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Awards: G1321956017, G1426168670, G2548931109, G4445505146, G592122381, G6165511615, MEROVINGIANS: MECANISMOS PARA ESTUDO DE ROTEAMENTO VULNERÁVEL NA INTERNET E PARA GEO-IDENTIFICAÇÃO DE ATAQUES DE NEGAÇÃO DE SERVIÇO, G6614004087, EcoSustain: computer and data science for the environment, NSF-BSF: NeTS: Small: Making BGP work for real-time interactive applications, G8604883474, G871200192, Acceleration of latency-sensitive applications in virtualized environments
OpenAlex ID: W4411411499