Roteamento em Redes de Dados Nomeados com NDVR: um protocolo leve e eficiente para disseminação de informações de alcançabilidade

• Italo Valcy S. Brito UFBA
• Leobino N. Sampaio UFBA

DOI: https://doi.org/10.5753/sbrc.2021.16748

Abstract

The currently deployed Named-Data Networking (NDN) routing protocol, NLSR, is based on link-state algorithms, which require synchronization of the link-state database and knowledge of the entire topology. Such requirements are challenging for fast fault recovery in complex network topologies or intermittent connectivity scenarios. Distance-vector algorithms enable nodes to propagate data reachability information in a distributed and asynchronous manner, providing an enhanced response to topology changes. This paper presents NDN Distance Vector Routing (NDVR) protocol design and evolutions. Our in-depth evaluation demonstrates the benefits of a lightweight distance-vector protocol (NDVR) compared to link-state (NLSR) to propagate reachability information. Based on MiniNDN emulated environment, the experiments consider different topologies, fault models, and traffic models.

References

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

Brito, I. V. S., Sampaio, L., and Zhang, L. (2020). (Poster) Towards a distance vector routing protocol for named data networking. In NDN Community Meeting 2020.

Chowdhury, M., Khan, J. A., and Wang, L. (2020). Leveraging content connectivity and location awareness for adaptive forwarding in ndn-based mobile ad hoc networks. In 7th ACM Conference on Information-Centric Networking, page 59–69. ACM.

Dai, H., Lu, J., Wang, Y., and Liu, B. (2012). A two-layer intra-domain routing scheme for named data networking. In 2012 IEEE Global Communications Conference (GLOBECOM), pages 2815–2820. IEEE.

Garcia-Luna-Aceves, J. (2014). Routing to multi-instantiated destinations: Principles and applications. In 2014 IEEE 22nd International Conference on Network Protocols, pages 155–166. IEEE.

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.

Hemmati, E. and Garcia-Luna-Aceves, J. (2015). A new approach to name-based linkstate routing for information-centric networks. In Proceedings of the 2nd ACM Conference on Information-Centric Networking, pages 29–38.

Jain, R. (1990). The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. John Wiley & Sons.

Lehman, V., Gawande, A., Zhang, B., Zhang, L., Aldecoa, R., Krioukov, D., and Wang, L. (2016). An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN. In 24th IEEE/ACM IWQoS, pages 1–10. IEEE.

Mohapatra, P. and Krishnamurthy, S. (2004). AD HOC NETWORKS: technologies and protocols. Springer Science & Business Media.

Perkins, C. E. and Bhagwat, P. (1994). Highly dynamic destination-sequenced distancevector routing (DSDV) for mobile computers. SIGCOMM Comput. Commun. Rev., 24(4):234–244.

Shi, J., Newberry, E., and Zhang, B. (2017). On broadcast-based self-learning in named data networking. In 2017 IFIP Networking Conference (IFIP Networking) and Workshops, pages 1–9. IEEE.

Wang, L., Hoque, A., Yi, C., Alyyan, A., and Zhang, B. (2012). OSPFN: An OSPF based routing protocol for named data networking. Technical report, University of Memphis and University of Arizona.

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.

Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Clay, K., Crowley, P., Papadopoulos, C., Wang, L., and Zhang, B. (2014). Named Data Networking. SIGCOMM Comput. Commun. Rev., 44(3):66–73.

Zhang, Y., Xia, Z., Afanasyev, A., and Zhang, L. (2019). A note on routing scalability in named data networking. In 2019 IEEE ICC Workshops, pages 1–6. IEEE.

Zhu, Z. and Afanasyev, A. (2013). Let’s chronosync: Decentralized dataset state synchronization in named data networking. In 2013 21st IEEE International Conference on Network Protocols (ICNP), pages 1–10. IEEE.