Otimização da Coleta de Dados BGP: Seleção de Coletores Chave

• Pedro Maciel Carneiro Ferreira Universidade Federal do Rio Grande (FURG) http://orcid.org/0009-0004-4079-2695
• Pedro De Botelho Marcos Universidade Federal do Rio Grande (FURG) https://orcid.org/0000-0001-7547-5674

DOI: https://doi.org/10.5753/errc.2024.4665

Resumo

Este trabalho investiga redundâncias na coleta de dados BGP e propõe um algoritmo para sugerir subconjuntos eficazes de coletores. A análise revela que diferentes coletores oferecem melhores resultados para distintas métricas: alguns são mais adequados para ASes, enquanto outros se destacam na coleta de prefixos, enlaces , espaço de endereçamento ou comunidades BGP. Utilizando dados dos projetos Route Views, RIPE RIS e PCH, a abordagem otimiza recursos computacionais sem comprometer a visibilidade da rede. Além disso, foi avaliada a consistência dos coletores mais eficazes ao longo do tempo, verificando se mantêm seu desempenho em diferentes períodos.

Palavras-chave: BGP, Internet, Prefixos, Roteamento, Sistemas Autônomos

Referências

Gao, L. On inferring autonomous system relationships in the Internet. IEEE/ACM Transactions on Networking, v. 9, n. 6, p. 733–745, 2001. DOI: 10.1109/90.974527.

University of Oregon. Route Views Project. 2024. Disponível em: [link].

RIPE NCC. RIPE Routing Information Service (RIS). 2024. Disponível em: [link].

Packet Clearing House. Packet Clearing House (PCH). 2024. Disponível em: [link].

Milolidakis, A. et al. On the Effectiveness of BGP Hijackers That Evade Public Route Collectors. IEEE Access, v. 11, p. 31092–31124, 2023. DOI: 10.1109/ACCESS.2023.3261128.

Alfroy, T. et al. The Next Generation of BGP Data Collection Platforms. In: ACM SIGCOMM ’24: Proceedings of the ACM SIGCOMM 2024 Conference. 2024. P. 794–812. DOI: 10.1145/3651890.3672251.

Orsini, C. et al. BGPStream: A Software Framework for Live and Historical BGP Data Analysis. IMC ’16: Proceedings of the 2016 Internet Measurement Conference, v. 11, p. 429–444, 2016. DOI: 10.1145/2987443.2987482.

Luckie, M. et al. AS relationships, customer cones, and validation. IMC ’13: Proceedings of the 2013 conference on Internet measurement conference, p. 243–256, 2013. DOI: 10.1145/2504730.2504735.

Cogotti, L. bgpscanner: MRT parser in C for high-speed BGP data analysis. 2019. Disponível em: [link].

Vazirani, V. V. Approximation Algorithms. Irvine, CA: Springer, 2001. ISBN 978-3-540-65367-7.

Chandu, D. P. Improved Greedy Algorithm for Set Covering Problem. SSRG International Journal of Computer Science and Engineering, abs/1506.04220, 2015. Disponível em: [link].