| Texto completo | |
| Autor(es): |
da Silva, Brivaldo A., Jr.
;
de Carvalho, Adriano B.
;
Cunha, Italo
;
Friedman, Timur
;
Katz-Bassett, Ethan
;
Ferreira, Ronaldo A.
Número total de Autores: 6
|
| Tipo de documento: | Artigo Científico |
| Fonte: | ABSTRACTS OF THE 2025 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, SIGMETRICS ABSTRACTS 2025; v. N/A, p. 3-pg., 2025-01-01. |
| Resumo | |
The Border Gateway Protocol (BGP) offers several "knobs" to control routing decisions, but they are coarse-grained and only affect decisions of neighboring Autonomous Systems (ASes). 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. (AU) | |
| Processo FAPESP: | 23/00812-7 - Aceleração de aplicações sensíveis a atrasos em ambientes virtualizados |
| Beneficiário: | Ronaldo Alves Ferreira |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 23/00811-0 - EcoSustain - Ciência de Dados e Computação para o Meio Ambiente |
| Beneficiário: | Antonio Jorge Gomes Abelém |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |