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

Fabio Santos dos Santos

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

Protocolos de Roteamento que suportam descoberta de múltiplos caminhos usando a abordagem de Vetor de Distância, enfrentam dificuldades em prover rotas de qualidade quando se trata de topologias que favorecem o aprendizado destas em situações onde não há disjunção de nós ou de links, e trajetos cíclicos, em que o roteador de origem se encontra no caminho para o roteador de destino. O protocolo NDVR, do inglês (Named Data Distance Vector Routing), é um protocolo tipo vetor de distância, com design enxuto e seguro para redes de dados nomeados, suportando múltiplos caminhos. Promove rápida recuperação em caso de falhas e ótimo aproveitamento em balanceamento de carga. Por usar o tipo de algoritmo salto-a-salto, experimenta as dificuldades citadas acima. O uso de vetor de caminhos em redes de dados nomeados se mostra interessante no sentido de prover ciência do caminho ao tempo que proporciona selecionar rotas de qualidade. Entretanto, a implementação baseada em vetor de nomes concatenados, não é escalável, sobretudo, em redes NDN (Named Data Networking). Diante disso, propomos o uso de um vetor probabilístico com a aplicação de filtros de Bloom, conseguindo assim, ciência do caminho ao tempo que conserva o protocolo como leve e escalável.

Leobino Nascimento Sampaio

Italo Valcy da Silva Brito

Antonio Augusto de Aragao Rocha (UFF)

http://lattes.cnpq.br/5784860269030800

Bruno Pereira dos Santos (UFBA)

http://lattes.cnpq.br/0092226104911153

José Augusto Suruagy Monteiro (UFPE)

http://lattes.cnpq.br/2887736963561252

Maycon Leone Maciel Peixoto (UFBA)

http://lattes.cnpq.br/5003713680310544

01 Nov, 2024

9:00 AM