| Texto completo | |
| Autor(es): |
da Silva Junior, Brivaldo Alves
;
Cunha, Italo
;
Ferreira, Ronaldo A.
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | NOMS 2025-2025 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM; v. N/A, p. 8-pg., 2025-01-01. |
| Resumo | |
The Border Gateway Protocol (BGP) enables communication between Autonomous Systems (ASes) and is the de facto interdomain routing protocol of the Internet. BGP offers significant flexibility for traffic engineering through BGP communities, which are operator-defined tags that convey information or requests in route announcements between ASes. Unfortunately, the absence of standardized semantics or centralized repositories for BGP communities complicates and limits their use, hindering the effective management of interdomain routing. This thesis develops techniques to infer BGP community semantics using public BGP data from routing collectors, overcoming the lack of documentation and providing datasets that can be automatically updated. We first propose a set of techniques to infer location communities, which are communities related to entities or locations traversed by a route. We apply our techniques to billions of routing records from public BGP collectors and show that they produce high precision (ranging from 86% to 93%) and recall (ranging from 72% to 81%). We also design and evaluate algorithms to automatically uncover BGP action communities and ASes that violate standard practices, revealing undocumented relationships between them (e.g., sibling relationships). Our experimental evaluation uncovers previously unknown AS relationships and shows that our algorithm to identify action communities achieves average precision and recall of 92.5% and 86.5%, respectively. (AU) | |
| Processo FAPESP: | 20/05183-0 - SkyNet: rumo à era dos planos de dados inteligentes |
| Beneficiário: | Luciano Paschoal Gaspary |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| 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 |