Trabalho de Diplomacao - 2008-2 - Ricardo Wojciechowski
De Ist Sociesc
Título: Protocolo de roteamento híbrido ZRP: Estudo, implementação no NS-2 e comparativo do seu desempenho
Autor: Ricardo Wojciechowski
Orientador: Eduardo da Silva
Resumo: As MANETs são redes formadas por dispositivos (nós) móveis que podem movimentar-se livremente, o que torna essas redes altamente dinâmicas. Tais redes não possuem qualquer tipo de infra-estrutura ou controle centralizado, e todas as suas atividades, incluindo o roteamento dos pacotes, devem ser realizadas pelos próprios nós, de uma forma totalmente distribuída e auto-organizada. Devido a essas características, o roteamento dos pacotes nas MANETs é realizado por meio de protocolos de roteamento específicos para essas redes, que podem ser classificados como reativos, pró-ativos e híbridos, de acordo com a forma de organização de suas tabelas. Os protocolos de roteamento pró-ativos atualizam periodicamente suas tabelas de roteamento, e por isso consomem mais banda, processamento e memória. Já os protocolos reativos, demandam mais tempo para construírem as rotas. Os protocolos híbridos, por sua vez, utilizam as características de cada um dos tipos de protocolos, visando aumentar seu desempenho. Dentre os protocolos de roteamento híbridos, destaca-se o ZRP, que é a ênfase deste trabalho. Este trabalho apresenta inicialmente as características e o funcionamento do roteamento do protocolo ZRP, que propõe o conceito de roteamento por zonas. Faz-se uma abordagem dos protocolos IARP, IERP e BRP, que compõem o protocolo ZRP, e como ele busca combinar as melhores características dos protocolos reativos e pró-ativos. Além disso, foi implementado o protocolo de roteamento ZRP na versão 2.30 do simulador de redes NS-2. Dessa forma, pode-se fazer comparativos entre o desempenho e a eficácia do protocolo ZRP e outros protocolos. Por fim, são apresentados os comparativos entre o protocolo ZRP e os protocolos DSR (roteamento reativo) e DSDV (roteamento pró-ativo). Nos cenários apresentados neste trabalho, tratando-se de taxa de entrega e sobrecarga de roteamento, o desempenho do protocolo ZRP mostrou-se menor em relação aos protocolos DSR e DSDV. Por outro lado, o atraso na entrega de pacotes no protocolo ZRP se mostrou 60% menor em comparação aos protocolos DSR e DSDV.
Palavras-chave: MANET. Protocolos. Roteamento híbrido. ZRP. Desempenho.
Banca Examinadora: Mehran Misaghi e Elvis Pfützenreuter.
