Published November 11, 2025 | Version v1
Journal Open

Otimização de Rotas de Múltiplos Caminhos em Redes de Dados Nomeados Usando Vetor de Caminhos

  • 1. ROR icon Universidade Federal da Bahia

Description

Named data networks are an internet paradigm of the future characterized by their content-centricity, as opposed to the current architecture, TCP/IP,
which is host-centric. Routing protocols in named data networks provide content
reachability information, having an important application in this architecture,
as it contributes with information that enables greater assertiveness in targeting the reach and return of data. In this context, the NDVR presents itself as a
lightweight, safe tool with a simple and efficient synchronization process. NDVR
provides support for multiple paths, but encounters difficulties in some topologies with route quality. This article proposes the use of path vectors in order to
mitigate these problems. It shows positive results and presents in future work a
scalable solution for the use of path vectors in large topologies.

Files

SBRC2023___NDVR_Multipath_pathvector.pdf

Files (944.5 kB)

Name Size Download all
md5:dc91e112b78d0930597f7957f665e685
944.5 kB Preview Download

Additional details

References

  • Brito, I. V. S. (2021). NDVR: NDN Distance Vector Routing. Technical report, Federal University of Bahia. Brito, I. V. S. and Sampaio, L. N. (2021). Roteamento em redes de dados nomeados com ndvr: um protocolo leve e eficiente para disseminac¸ao de informac¸ ˜ oes de ˜ alcanc¸abilidade. In Anais do XXXIX Simp´osio Brasileiro de Redes de Computadores e Sistemas Distribu´ıdos, pages 574–587. SBC. Ghasemi, C., Yousefi, H., Shin, K. G., and Zhang, B. (2018). Muca: New routing for named data networking. In 2018 IFIP Networking Conference (IFIP Networking) and Workshops, pages 289–297. IEEE. Hoque, A. M., Amin, S. O., Alyyan, A., Zhang, B., Zhang, L., and Wang, L. (2013). Nlsr: Named-data link state routing protocol. In Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking, pages 15–20. Karim, F. A., Aman, A. H. M., Hassan, R., Nisar, K., and Uddin, M. (2022). Named data networking: A survey on routing strategies. IEEE Access, 10:90254–90270. Lehman, V., Hoque, A. M., Yu, Y., Wang, L., Zhang, B., and Zhang, L. (2016). A secure link state routing protocol for ndn. Tech. Rep. NDN-0037. Mtibaa, A. and Kamoun, F. (2006). Mmdv: Multipath and mpr based aodv routing protocol. In Proc. IFIP 5th annual mediterranean ad hoc networking workshop, pages 137–144. Vutukury, S. and Garcia-Luna-Aceves, J. (1999). An algorithm for multipath computation using distance-vectors with predecessor information. In Proceedings Eight International Conference on Computer Communications and Networks (Cat. No. 99EX370), pages 534–539. IEEE. Vutukury, S. and Garcia-Luna-Aceves, J. (2001). Mdva: A distance-vector multipath routing protocol. In Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No. 01CH37213), volume 1, pages 557–564. IEEE. Wang, L., Lehman, V., Hoque, A. M., Zhang, B., Yu, Y., and Zhang, L. (2018). A secure link state routing protocol for ndn. IEEE Access, 6:10470–10482. Yi, J., Cizeron, E., Hamma, S., Parrein, B., and Lesage, P. (2009). Implementation of multipath and multiple description coding in olsr. arXiv preprint arXiv:0902.4781. Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., and Zhang, B. (2014). Named Data Networking. SIGCOMM Comput. Commun. Rev., 44(3):66–73