Ariadne-BFT: uma proposta de extensão do protocolo Ariadne baseada na descoberta e seleção de rotas do protocolo BFTR

Abstract

As redes sem fio ad hoc surgiram para estender a mobilidade e a flexibilidade no ambiente sem fio, onde um conjunto de nós, que podem agir como roteadores, formam a infra-estrutura de roteamento na rede. A maioria dos protocolos de roteamento propostos não utiliza mecanismos de segurança, pois assumem que o ambiente é composto apenas por nós confiáveis. Mas devido à mudança dinâmica de topologia e ambiente aberto, uma rede ad hoc é extremamente vulnerável à presença de nós maliciosos os quais podem degradar desempenho ou até mesmo impedir o funcionamento da rede. Para evitar ou minimizar os problemas causados pela falta de segurança, os seguintes protocolos de roteamento seguro foram propostos: Ariadne, SAODV, BFTR, SEAD e ARAN. Neste contexto, a presente dissertação tem como objetivo analisar estes protocolos de roteamento seguro utilizados em redes sem fio ad hoc e propor melhorias nos mecanismos de segurança projetados para proteger a rede contra ataques interrupção de roteamento e de consumo de recursos. Como resultado desta análise, é proposto o Ariadne-BFT (Ariadne Best-effort Fault-Tolerant), uma extensão do protocolo de roteamento seguro Ariadne baseado nos algoritmos de descoberta e seleção de rotas do protocolo BFTR. O Ariadne-BFT incrementa a segurança no roteamento em relação ao protocolo Ariadne original, com a proteção contra o ataque Blackhole. Experimentos são executados sob a forma de simulações para análise e comparação de desempenho, através das quais é demonstrado que o protocolo Ariadne-BFT possui um desempenho superior em relação às métricas latência e razão de entrega de pacotes.