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

Resumo

O protocolo de roteamento comumente usado em Redes de Dados Nomeados (NDN), NLSR, é baseado em algoritmo de estado de enlace, que depende da visão completa da topologia e sincronização da tabela de estado dos enlaces entre os nós. Em cenários com topologias complexas, ou com muitas oscilações nos enlaces, o requisito de sincronização torna-se um desafio para rápida recuperação de falhas. Os algoritmos de vetor distância, por outro lado, permitem que os roteadores troquem informações de alcançabilidade e operem de forma assíncrona e distribuída, favorecendo uma rápida resposta a mudanças na topologia. Este artigo descreve o design e evoluções do NDVR (NDN Distance Vector Routing), um protocolo leve para disseminação de informações de alcançabilidade, e apresenta um estudo experimental detalhado que demonstra as vantagens da estratégia vetor distância (NDVR) comparada com estado de enlace (NLSR). A avaliação foi realizada em ambiente emulado e considera diferentes topologias, modelos de falha e modelos de tráfego.

Referências

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.