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

Nome do aluno

 

Fábio Santos dos Santos

 

Título do trabalho

 

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

 

Resumo do trabalho

 

Os protocolos de roteamento são essenciais para a
descoberta de informações de alcançabilidade com acurácia
em redes de dados nomeados (NDN). No entanto, a escolha do
protocolo de roteamento mais adequado deve considerar a
topologia da rede, uma vez que diferentes protocolos
apresentam características de desempenho distintas para
cada topologia. Em cenários disruptivos, redes com múltiplos caminhos
usando protocolos baseados em Estado de Enlace, como o NLSR
(Named Data Link State Routing Protocol),
enfrentam sérias limitações devido à necessidade de ter
sincronização de estado entre todos os nós e o cálculo de
todas as rotas em cada nó, exigidos para manter as
informações topológicas consistentes. Protocolos baseados
em Vetor de Distância, por sua vez, oferecem um processo de
sincronização mais simples devido à sua natureza
distribuída e assíncrona. Contudo, seu mecanismo de
descoberta simplificado não consegue lidar de forma eficaz
com a combinação entre múltiplos caminhos e ambientes
com topologias em anel, resultando em rotas inconsistentes e
consequentemente na perda de satisfação de interesses e
uso da vazão. Neste trabalho, propomos o uso do mecanismo de
descoberta simplificado dos protocolos de vetor de
distância associando-o a estruturas de dados probabilísticas.
Em nossa abordagem, usamos estas estruturas para a criação
de um vetor de caminhos probabilístico que permite a
detecção de rotas inconsistentes, permitindo o descarte
destas e o uso dos melhores caminhos. Desta forma,
desenvolvemos um protocolo distribuído e assíncrono, que
mantém o controle da eficácia das rotas em múltiplos
caminhos. Avaliamos nossa proposta comparando o novo protocolo com
outros protocolos de vetor de distância e estado de enlace
usando diversas topologias, com diferentes números de nós,
incluindo emulação em topologias reais usando diversos
cenários de falhas. Os resultados obtidos em ambiente de
emulação demonstram que a solução proposta proporciona uma
maior taxa de entrega de pacotes NDN e uma redução
significativa na quantidade de interesses não satisfeitos,
mostrando-se mais eficaz.

 

Orientador

 

Leobino Nascimento Sampaio

 

Co-orientador (opcional)

 

Italo Valcy da Silva Brito

 

Membro Titular Externo (com afiliação)

 

Antonio Augusto de Aragão Rocha (UFF)

 

Link para o curriculum lattes

 

http://lattes.cnpq.br/5784860269030800

 

Membro Titular Interno ou Titular Externo 2 (com afiliação)

 

Bruno Pereira dos Santos (UFBA)

 

Link para o curriculum lattes

 

http://lattes.cnpq.br/0092226104911153

 

Membro Suplente Externo (com afiliação)

 

Magnos Martinello (UFES)

 

Link para o curriculum lattes

 

http://lattes.cnpq.br/7471111924336519

 

Membro Suplente Interno ou Suplente Externo 2 (com afiliação)

 

Maycon Leone Maciel Peixoto

 

Link para o curriculum lattes

 

lattes.cnpq.br/5003713680310544

 

Data da defesa

 

15 Sep, 2025

 

Horário da defesa

 

2:00 PM

 

 

Data da Defesa: 
15/09/2025 - 14:00
Tipo de Defesa: 
Defesa de Mestrado