查看文章

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.

Resumo. O protocolo de roteamento comumente usado em Redes de Dados Nomeados (NDN), NLSR, é baseado em algoritmo de estado de enlace, que depende da visao completa da topologia e sincronizaçao da tabela de estado dos enlaces entre os nós. Em cenários com topologias complexas, ou com muitas oscilaçoes nos enlaces, o requisito de sincronizaçao torna-se um desafio para rápida recuperaçao de falhas. Os algoritmos de vetor distância, por outro lado, permitem que os roteadores troquem informaçoes 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çoes do NDVR (NDN Distance Vector Routing), um protocolo leve para …