O Protocolo Roteamento Manet

Nao Definido ˜

Marlon Rodrigues1

, Uanderson Coelho Rodrigues1

,Bruno R. Guimaraes ˜

1

1Faculdade de Ciencias Exatas e Tecnoloogicas (FACET) ´

Universidade do Estado de Mato Grosso (UNEMAT)

Resumo. Este trabalho apresenta uma analise de comportamento de protocolo ´

de roteamento MANETs levando em considerac¸oo as adversidades de mobili- ˜

dade. Usando o NS2 (Network Software ver 2) foi possivel obter o desempenho

de cada protocolo.

1. Introduc¸ao˜

Nesse trabalho discutiremos os conceitos e desempenho dos protocolos da rede MANET’s. Protocolos AODV, DSR, DSDV e OLSR. Uma MANET e composta por dis- ´

positivo moveis n ´ ao fixos, que podem atuar como host ou roteadores. Como essa rede ˜

e m´ ovel, a movimentac¸ ´ ao pode alterar a topologia constantemente e como consequ ˜ encia ˆ

diminuindo o desempenho da rede. Visando isto, foram criados protocolos de redes que

permitem otimizar o desempenho da rede, nesse contexto a maioria deles possuem objetivos como: diminuir a perda de pacote, reduzir o overhead e economizar energia.

2. Dynamic Source Routing (DSR)

Desenvolvido por Jhonson et al., o DSR e um protocolo reativo e possui duas fases: des- ´

cobertas de rotas e manutenc¸a o de rotas. Na descoberta de rotas utiliza-se as mensagens ˜

RREQ e RREP como no AODV. Dessa forma quando um no deseja enviar um pacote, ele ´

envia a mensagem RREQ para os nos vizinhos. Assim cada n ´ o que recebeu a mensagem ´ e´

adicionado na RREQ sua ID e a reenvia. Com o passar do tempo, em algum momento

essa mensagem chegara ao n ´ o destino ou um n ´ o que contenha uma rota atualizada para o ´

destino. Devido a isso, todos os nos mant ´ em um cache de roteamento e ao receber uma ´

mensagem o cachee checado, assim, caso haja uma rota para o destino, uma mensagem ´

RREP e retornada ao originador da mensagem RREQ. O uso do cache reduz o overhead ´

gerado para a manutenc¸a o da rota. ˜

3. Destination-Sequenced Distance Vector (DSDV)

Desenvolvido por Perkins e Bhagwat. O DSVDe um protocolo proativo que utiliza o al- ´

goritmo de distancia de Bellman-Ford. Neste algoritmo todo o n ˆ o i mant ´ em, para cada ´

destino x, um conjunto de distancias ˆ d

x

ik, onde j e a faixa de n ´ os vizinhos de i. O n ´ o i se ´

relaciona com o vizinho k como sendo o proximo salto para um pacote destinado a x se ´

d

x

ik for igual ao min(d

x

ij ). Em func¸a o disso, os pr ˜ oximos saltos no caminho at ´ e x, s ´ a o es- ˜

colhidos de forma a serem o caminho mais curto. Com o proposito de manter as dist ´ ancias ˆ

entre cada no atualizadas, cada n ´ o monitora os custos do link de sa ´ ´ıda e periodicamente

os difunde para cada um de seus vizinhos. Em uma rede DSDV todo no m´ ovel mant ´ em´

uma tabela de roteamento que contem poss ´ ´ıveis destinos na rede, contendo as respectivas distancias em contagem de saltos. Al ˆ em disso, cada entrada da tabela armazena um ´

numero de sequ ´ encia que est ˆ a relacionado com algum destino na rede. Esses n ´ umeros ´

de sequencia s ˆ a o usados para detectar entradas antigas na tabela de modo a evitar loops. ˜

As atualizac¸oes das tabelas de roteamento do DSVD podem ocorrer de duas formas: full ˜

dump e incremental.

Full dump: neste modo de atualizac¸a o toda a tabela de roteamento ˜ eenviada na rede, o ´

que requer muitas transmissoes e alto overhead. ˜

Incrementac¸a o: A atualizac¸ ˜ a o ocorre parcialmente, sendo utilizada apenas para transmi- ˜

tir entradas de tabela de roteamento que mudaram apos uma atualizac¸ ´ a o por full dump. ˜

4. Protocolo Optimized Link State Routing (OLSR)

O protocolo