Explorando Estruturas de Dados Probabilísticas para Otimização de Rotas de Múltiplos Caminhos em Redes de Dados Nomeados

• Fabio Santos dos Santos UFBA http://orcid.org/0009-0007-0221-7317
• Italo Valcy S. Brito UFBA https://orcid.org/0000-0002-2669-2792
• André L. R. Madureira UFBA https://orcid.org/0000-0002-0780-5480
• Leobino N. Sampaio UFBA https://orcid.org/0000-0003-4855-0936

DOI: https://doi.org/10.5753/wpeif.2025.9053

Resumo

Os protocolos de roteamento são essenciais para a descoberta de informações de alcançabilidade com acurácia em redes de dados nomeados (NDN). Em redes com múltiplos caminhos, protocolos baseados em Link State, como o NLSR, podem não ser a opção mais apropriada devido à sua elevada complexidade de sincronização e esforço computacional. Já os protocolos baseados em Distance Vector oferecem um processo de sincronização mais simples, porém o mecanismo de descoberta enfrenta desafios para entregar rotas de qualidade em cenários de múltiplos caminhos. Propomos uma abordagem para mitigar essas limitações por meio do uso de estruturas de dados probabilísticas. Os resultados obtidos em ambiente de emulação demonstram que a solução proporciona maior taxa de entrega de pacotes NDN e reduz significativamente a quantidade de interesses não satisfeitos, mostrando-se mais eficaz.

Palavras-chave: Redes de Dados Nomeados (NDN), Roteamento com Múltiplos Caminhos, Protocolos de Vetor de Distância, Estruturas de Dados Probabilísticas, Filtro de Bloom, Filtro de Bloom Inversível (IBF), Otimização de Rotas, Balanceamento de Carga, Minimização de Loops de Roteamento, MiniNDN, NDVR, Interesses Não Satisfeitos, Taxa de Entrega de Pacotes, Alta Disponibilidade, Escalabilidade de Protocolos

Referências

Bindu, G. (2023). Efficient bloom filter-based routing protocol for scalable mobile networks. Engineering Proceedings, 59(1), 75.

Bloom, B. H. (1970). Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7), 422–426.

Brito, I. V. S. (2021). NDVR: NDN Distance Vector Routing. Technical report, Federal University of Bahia.

Brito, I. V. S., & Sampaio, L. N. (2021). Roteamento em redes de dados nomeados com ndvr: um protocolo leve e eficiente para disseminação de informações de alcançabilidade. In Anais do XXXIX SBRC 2021 (pp. 574–587). SBC.

Goodrich, M. T., & Mitzenmacher, M. (2011). Invertible bloom lookup tables. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (pp. 792–799). IEEE.

Karim, F. A., Aman, A. H. M., Hassan, R., Nisar, K., & Uddin, M. (2022). Named data networking: A survey on routing strategies. IEEE Access, 10, 90254–90270.

Marandi, A., Braun, T., Salamatian, K., & Thomos, N. (2017). BFR: A bloom filter-based routing approach for information-centric networks. In 2017 IFIP Networking Conference (IFIP Networking) and Workshops (pp. 1–9). IEEE.

Marandi, A., Braun, T., Salamatian, K., & Thomos, N. (2019). Pull-based bloom filter-based routing for information-centric networks. In 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC) (pp. 1–6). IEEE.

Patil, V., Theeranantachai, S., Zhang, B., & Zhang, L. (2024). Poster: Distance vector routing for named data networking. In Proceedings of the 20th International Conference on emerging Networking EXperiments and Technologies (pp. 23–24).

Pratama, C. S., Arrachman, M. I., Nurrasyid, M. S., Hamidi, E. A. Z., Negara, R. M., Ahdan, S., Mayasari, R., & Syambas, N. R. (2023). Random load balancing in mini-NDN using modified inherent topology. In 2023 9th International Conference on Wireless and Telematics (ICWT) (pp. 1–6). IEEE.

Sampaio, L. N., Freitas, A. E., Brito, I. V., Araújo, F. R. C., & Ribeiro, A. V. (2021). Revisitando as ICNs: Mobilidade, segurança e aplicações distribuídas através das redes de dados nomeados. Sociedade Brasileira de Computação.

Wang, L., Lane, A., Serban, C., Elwell, J., Afanasyev, A., & Zhang, L. (2023). Investigating the synergy between routing and forwarding strategy in NDN networks. In Proceedings of the 10th ACM Conference on ICN (pp. 67–77).