Você está na página 1de 13

Protocolo de Roteamento

AODV (Ad-hoc On-demand Distance Vector)


Gabriel L. S. Araujo, Victor H. G. Pinheiro, Diogo H. S. Sobrinho,
Carlos A. S. Andrade, Luiz H. S. Santos
Instituto de Tecnologia Universidade Federal do Par (UFPA)
Caixa Postal 479 66.075-110 Belm PA Brasil
gabriellucas71@gmail.com, victor.cavzod@hotmail.com, casdea@gmail.com,
dio_henriques@hotmail.com, l007luiz@hotmail.com

Abstract. The article describes the route algorithm Ad Hoc On-Demand


distance Vector (AODV), a router algorithm dynamic for mobile networks,
will be show your way to operate, messages formats that make part of AODV,
the AODV and aggregated networks and the security for this type of network.
And important characteristics about AODV, for the reader conclude the
viability e the utility of the algorithm.
Resumo. O artigo descreve o algoritmo de roteamento Ad Hoc On-Demand
Distance Vector (AODV), um algoritmo de roteamento dinmico para redes
mveis, ser apresentado seu modo operante, formato das mensagens que
fazem parte do AODV, o AODV e redes agregadas e a segurana para este
tipo de rede. E caractersticas importantes sobre o AODV, para o leitor
concluir a viabilidade e a utilidade do algoritmo.

1.Introduo
O Ad hoc On-Demand Distance Vector (AODV) possibilita um roteamento dinmico,
auto iniciativo e multihop entre dois ns que solicitam estabelecer uma rede adhoc. O
AODV permite que os ns obtenham rotas rpidas para novos destinos, e no requer ns
que serviriam de rota para destinos que no esto em comunicao. O AODV tambm
permite os ns agirem em tempo hbil em situaes onde ocorre a quebra de um link ou
uma mudana na topologia da internet. Por exemplo, quando ocorre a queda de um link,
os ns afetados so capazes de invalidar rotas de comunicao, graas as notificaes do
AODV.
Uma caracterstica distintiva do AODV o uso de um nmero da sequncia de destinos
para cada entrada de rota. O nmero de sequncia dos destinatrios criado pelo
destinatrio para ser includo junto de qualquer informao de rota enviada aos ns que
as requisitam. A organizao feita pelo nmero de sequncia dos destinatrios permite
uma simplicidade maior na operao e uma liberdade de loop. Por exemplo, diante duas
rotas para um destino, o n solicitante ter de escolher a com o maior nmero da
sequncia.

2.Caractersticas Gerais
Requisies de rotas (RREQs), Requisies de respostas (RREPs) e Erros de rota
(RERRs), so tipos de mensagens definidas pelo AODV. Tais mensagens so recebidas
via UDP. Se espera que o n solicitante utilize o seu endereo IP como remetente das
mensagens. Para a transmisso de mensagens, ser utilizado o IP limitado
(255.255.255.255), isso significa que tais mensagens no so enviadas s cegas.
Entretanto, as operaes do AODV requerem certas mensagens (exemplo: RREQ), para
serem disseminadas atravs da rede ad hoc. O alcance de tais RREQ indicado pelo
TTL (Tempo de...), localizados no cabealho do IP.
Enquanto os extremos da rota a ser comunicada possurem rotas validas, o AODV no
desempenha nenhuma tarefa. Quando necessria uma rota para um destino novo, o n
transmite uma mensagem RREQ afim de encontrar tal rota. A rota determinada
quando o RREQ alcana seu destino ou um n intermedirio uma rota suficientemente
nova para o destino. Uma rota suficientemente nova uma entrada de rota valida
paro destino, no qual o nmero de sequncia associado maior do que o contido no
RREQ. A rota se torna disponvel quando a origem recebe uma transmisso RREP de
volta para a origem do RREQ.
Os ns monitoram o status do link dos prximos hops em rotas ativas. Quando uma
quebra do link em uma rota ativa detectada, uma mensagem RERR notifica outros ns
que uma quebra ocorreu. A mensagem RERR indica os destinos (possivelmente sub
redes) inalcanveis devido quebra do link.
Visando ativar esse feedback de erros, cada n possui uma precursor list, contendo o
endereo IP de cada vizinho que provavelmente ser usado como hop. O contedo de
uma precursor list adquirido durante o processo gerador de uma mensagem RREP,
que por definio, dever ser enviada um n definido na prpria precursor list. Se a
RREP tem um prefixo de comprimento diferente de 0, o remetente da RREQ, que
solicitou a RREP, est includo entre os precursores da rota para a sub rede
O AODV um protocolo de roteamento que lida com a administrao de tabelas de
rotas. As informaes contidas nessas tabelas devem abranger at mesmo rotas de vida
curta, tais como as criadas para armazenar temporariamente os caminhos em direo
reversa aos ns que originaram RREQs. Comumente so utilizados os seguintes campos
para cada entrada na tabela de rotas:
- Endereo de IP destino.
- Nmero da sequncia de destinos
- Estado da rota (Vlida, invlida, necessita reparos, em reparao)
- Interface de rede
- Hop counts (nmero de hops (saltos) necessrios para alcanar cada destino)
- Lifetime (Tempo de expirao da rota)

Gerenciar o nmero de sequncia crucial para evitar loops de roteamento, mesmo


quando ocorre uma quebra de link e o n se torna inalcanvel para fornecer a sua
informao sobre o nmero de sequncia. Quando ocorre alguma das situaes de
quebra ou desativao de um link e o destino se torna inalcanvel, o nmero de
sequncia dessa rota se torna indisponvel para o manuseio e a sua entrada na tabela
marcada como invlida.

3.Terminologia
O protocolo utiliza especificaes para palavras maisculas com significados
convencionais como, MUST, SHOULD, etc., para indicar nveis de solicitaes em
vrios de seus recursos.
Active ou Valid route: Uma rota em direo ao destino que possui uma tabela de
entradas de roteamentos marcada como vlida. Apenas active routes podem ser usadas
para encaminhar pacotes de dados.
Broadcast: Transmite para o IP de transmisso limitado, 255.255.255.255. Um pacote
de broadcast pode no ser encaminhado cegamente, mas til para disseminao de
mensagens do AODV para a rede ad hoc.
Destination node (n): Endereo IP no qual os pacotes de dados sero enviados. Os ns
de destino e origem so capazes de se identificar em uma transio de dados quando o
seu endereo foi gravado no cabealho do endereo IP. As rotas para os ns de destino
so fornecidas graas ao protocolo AODV, que leva o endereo IP do n de destino
desejado em mensagens RREQ e RREP.
Forwarding node (encaminhamento): N que encaminha pacotes destinados a outro n,
retransmitindo-os para um prximo hop que est mais perto do destino unicast ao longo
de um caminho que j foi especificado usando mensagens de controle.
Forward route: Uma rota configurada para o envio de pacotes de dados de um n que
origina uma operao de descobrimento de rota em direo ao destino desejado para os
pacotes.
Invalid route: Rota expirada que foi definida em um status de invalidez em sua entrada
na tabela de roteamento. usada para armazenar informaes de rotas validas por um
perodo de tempo estendido. Este tipo de rota no pode ser usada para encaminhar
pacotes, mas pode prover informaes uteis para reparaes de rotas e para futuras
mensagens RREQ.
Originating node: Inicia uma mensagem de descobrimento de rota AODV (RREQ) para
ser processada e possivelmente retransmitida por outros ns dentro da rede ad hoc.
Reverse route: Rota configurada para encaminhar um pacote reply (RREP) emitido do
destino ou de um n intermedirio, para a origem.
Nmero de sequncia: Um algarismo crescente mantido por ns de origem. Contido nas
mensagens do protocolo de roteamento, usado por outros ns para determinar quo
nova a informao enviada.

4.Aplicabilidade
O protocolo AODV projetado para redes com milhares de ns mveis, podendo assim
gerenciar taxas de mobilidades baixas, moderadas e altas assim como uma variedade de
nveis de trafego de dados. AODV utilizado para o uso em redes onde os ns podem
confiar uns aos outros, seja por uso de chaves pr-configuradas ou porque sabe-se que
no h ns maliciosos intrusos. AODV objetiva reduzir a disseminao do trafego de
controle e eliminar sobrecargas em trafego de dados, otimizando a performance da rede.

5.Formato de mensagens
5.1 - Route request (RREQ):

Fig. 1 Formato da mensagem RREQ.

J: Join flag

R: Repair flag

G: Gratuitous RREP flag; indica quando uma RREP deve ser transmitida para o n
especificado no campo Endereo IP de destino.
D: Destination only flag; indica que apenas o destino deve responder a RREQ.
U: Unknown sequence number; indica que o nmero de sequncia do destino
desconhecido.
Nulo: Se o campo conter um 0 ou estiver em branco, sua recepo dever ser ignorada.
Hop count: Nmero de hops entre a origem e o n solicitante.
RREQ ID: Nmero de sequncia nico capaz de identificar a RREQ quando enviada em
conjunto do endereo IP.
Endereo IP de destino.

Nmero de sequncia do destino.

Endereo IP de origem.

Nmero de sequncia da origem.

5.2 - Route reply (RREP):

Fig. 2 Formato da mensagem RREP.

R: Repair flag.

A: Requer reconhecimento.

Nulo: Se o campo conter um 0 ou estiver em branco, sua recepo dever ser ignorada.
Prefix SZ (Size, tamanho): Prefixo de 5 bits de tamanho, determina que o prximo hop
indicado pode ser usado para qualquer n com o mesmo prefixo de roteamento.
Hop count: Nmero de hops entre a origem e o n solicitante.
Endereo IP de destino.

Nmero de sequncia do destino.

Endereo IP de origem.
Lifetime: Tempo em ms no qual cada n receptor da RREP considera a rota, vlida.
O Prefix size permite que um roteador de uma subrede fornea uma rota para cada host
na subrede, tal rota definida pelo prefixo de roteamento e pelo Prefix size. Para ativar
esta funcionalidade, o rotador da subrede deve garantir alcance para todos os hosts que a
compartilham. Quando o prefixo no nulo, qualquer informao de roteamento ou
precursor data MUST, ser contido de acordo com a rota da subrede, e no ao endereo
de IP do destino em si.
O Bit A usado qual o link no qual a mensagem RREP enviada est instvel ou
unidirecional. Quando uma mensagem RREP contm o bit A setado, o receptor de tal
mensagem deve retornar uma mensagem RREP-ACK.
5.3 - Route error (RERR):

Fig. 3 Formato da mensagem RERR.

N: No delete flag, presente quando um n realizou um reparo local do link e ns


posteriores no devem excluir tal link.
Nulo: Se o campo conter um 0 ou estiver em branco, sua recepo dever ser ignorada.
DestCount: Nmero de destinos indisponveis includos na mensagem
Endereo de IP indisponvel: IP do destino que se tornou indisponvel devido quebra
de link
Nmero de sequncia do destino indisponvel: Nmero de sequncia do destino
indisponvel.
A mensagem RERR enviada quando uma quebra de link torna indisponvel um ou
mais destinos para alguns vizinhos do n.
5.4 - Route reply acknowledgment (RREP-ACK):
RREP-ACK uma mensagem que DEVE, ser enviada em resposta a uma mensagem
RREP setada com o bit A. Isto feito quando existem links unidirecionais que possam
impedir a realizao de um ciclo de descoberta de rota.

Fig. 4 Formato da mensagem RREP-ACK.

Nulo: Se o campo conter um 0 ou estiver em branco, sua recepo dever ser ignorada.

6. Operao
O AODV, quando comparado com algoritmos clssicos de roteamento como vetor de
distncias e link state, apresenta uma grande reduo no nmero de mensagens de
roteamento na rede. Isto devido sua abordagem reativa. A forma de funcionamento
do AODV semelhante a de algoritmos tradicionais, o que pode facilitar no caso de
uma possvel interconexo da rede ad hoc a uma rede fixa. Mesmo funcionando de
forma semelhante aos algoritmos tradicionais, o AODV pode suportar
trfego multicast e unicast. Este protocolo procura uma soluo intermediria entre o
roteamento reativo e o pr-ativo.
No primeiro a latncia grande, j que necessrio esperar o tempo de resposta da
requisio de rotas. No segundo, o volume de informaes trocadas torna a abordagem
proibitiva para redes ad hoc.
O AODV apresenta apenas uma rota para cada destino, o que pode no ser uma boa
caracterstica. Felizmente o protocolo pode ser facilmente alterado para garantir o
suporte a vrias rotas para um mesmo destino.
O desempenho do AODV to bom quanto o DSR para todas as taxas de
movimentao e velocidades testadas, conseguindo tambm alcanar a sua meta de
eliminar a sobrecarga causada pelos algoritmos source routing. No entanto, para isto ele
causa uma sobrecarga na rede com pacotes de roteamento, e gerando um custo maior
que o DSR para altas taxas de mobilidade.

6.1 Variveis
Nmero de sequncia da fonte (SrcSeqNum): nmero de sequncia gerado pelo n
fonte.
Nmero de sequncia do destino (DestSeqNum): nmero de sequncia crescente usado
como forma de se verificar o quo recente uma rota, pois o DestSeqNum com o maior
valor que representar a rota mais atual.
Identificador fonte (SrcID): especifica o n fonte que pretende enviar pacotes a um
determinado n da rede; Identificador do destino (DestID): especifica o n destino que
dever receber pacotes de um determinado n fonte.
Identificador de broadcast (BcastID): quando vrios broadcasts so enviados rede,
cada um recebe um identificador que relacionado a uma determinada mensagem
RREQ, podendo assim identific-la. incrementado a cada nova requisio de rota
enviada.
Tempo de vida das mensagens (TTL): contador que representa o tempo que se
considera at que uma mensagem possa ser descartada; Nmero de hops: nmero de
saltos necessrios para se alcanar um determinado n a partir de um n origem.

6.2 - Mensagens
HELLO: enviadas periodicamente para se confirmar a conectividade local entre
vizinhos.
RREQ: mensagens de requisio de rota enviadas a toda a rede para encontrar o n
destino, quando a rota j no conhecida.
Route Reply (RREP): resposta requisio de rota especificando como chegar at o
n destino.
Route Error (RERR): aviso de queda de enlace. Quando um enlace deixa de existir
entre dois ns enviado uma RERR.

6.3 Princpios de Operao


Quando um n quer enviar um pacote a outro n e ainda no possui uma rota
determinada, o n fonte envia um RouteRequest (contendo SrcID, DestID, SrcSeqNum,
DestSeqNum, BcastID e TTL a todos os seus vizinhos por difuso. Caso um vizinho
no seja o destino ou no possua uma rota vlida para o destino, ele repassa a RREQ
aos seus vizinhos . Este processo se repete at a requisio atingir o destino ou um n
que conhea uma rota para este, inundando a rede.
Um n de destino, ao responder a RREQ, envia pelo caminho reverso uma mensagem
RREP, que contm o endereo da fonte e do destino, o nmero de sequncia do destino,
o contador de saltos (incrementado de uma unidade a cada salto) e seu TTL.

Antes de enviar a RREP, o n de destino atualiza o seu nmero de sequncia para o


mximo entre o valor atual e o valor que constava na RREQ. Em cada n atravessado
no caminho reverso pela RREP armazenado, em uma entrada referente ao destino, o
prximo salto para alcanar o destino, ou seja, o endereo do vizinho de quem se
recebeu a resposta e o nmero de sequncia do destino.
A movimentao de um n ativo pode provocar a queda de um dado enlace que estava
sendo utilizado. Nesta situao uma mensagem de erro (RERR) enviada a todos os ns
afetados, avisando sobre a queda do enlace. Dessa forma, cada n por onde passa a
RERR deve decidir se continua ou no a repassar esta mensagem, alm de ter que
atualizar a sua tabela de roteamento, registrando que os destinos especificados na
mensagem esto inalcanveis e atualizando seus nmeros de sequncia.

Fig. 5 - Mensagens RREQ e RREP no AODV.

A Figura 6.1 ilustra as mensagens RREQ e RREP do AODV na rede. O broadcast de


RREQ se inicia com o n 1 enviando RREQ aos ns 2, 3 e 4, que por sua vez verificam
se possuem a rota at o n destino 10. Caso no possuam, eles enviam RREQ aos seus
vizinhos diretamente conectados. Os ns 5, 6 e 7 so os vizinhos de 2, 3 e 4
respectivamente. Como o n 7 possui uma rota at o n destino 10, ento ele envia uma
RREP at o n fonte. Caso outro n possusse tambm uma rota at o n 10, este n
responderia com uma RREP ao n fonte. Como, por exemplo, o n 8.

7. AODV e a Rede Agregada


7.1 - Utilizao
O protocolo AODV foi projetado para ser utilizado em ns mveis com endereos IP
que no estejam relacionados com os de outros ns, pois baseado no uso em redes Ad
Hoc. Porm, em alguns casos necessrio que haja uma relao entre alguns ns,
situados em uma sub-rede, para que eles possam se mover em conjunto dentro de uma
rea limitada.
Um n mvel qualquer dispositivo que est conectado a internet, recebendo e
transferindo dados por meio de ondas de rdio, portanto, conferindo-lhe o termo mvel,
tendo a sua posio no-fixa, por exemplo, telefone celular, rede local Wi-Fi,
comunicao por satlite. Por isso foi necessrio a criao de protocolos que pudessem
lidar com estes tipos de ns, que no possuem um local fixo.

7.2 - Aplicaes em Redes Ad Hoc


A rede Ad Hoc, uma rede que no necessita de uma infraestrutura de conexo fsica,
ela utiliza algoritmo de inundao para a transmisso de dados, no qual do n de
origem transmitido uma mensagem para ns vizinhos e os ns vizinhos transmitem
tambm uma mensagem, exceto de volta para o n de origem, repetindo o processo at
certo limite de saltos, para que no ocorra loop infinito.
Ad hoc On-demand Distance Vector, o protocolo de roteamento Reativo do tipo Vetor
Distncia utilizado em rede Ad Hoc. Este protocolo somente determina uma rota se caso
for necessrio a troca de dados entre ns, formando uma rota por meio de inundao da
rede, depois de estabelecido uma rota que conecta os ns extremos para o fluxo de
dados, esta mantida at que seja necessrio uma nova rota.
A necessidade de uma nova rota pode ser preciso, pois ocorreu erro de transmisso de
dados, desconexo de algum n intermedirio ou o tempo do TTL (Time-To-Live,
tempo em que a rota mantida) expirou e foi requisitado outro envio ou recebimento de
novos pacotes de antigos relacionamentos entre ns.
7.3 - Vantagens e Desvantagens do Algoritmo de Inundao (Broadcast) em AODV
A utilizao de um algoritmo de inundao em AODV tem a vantagem de transmitir
pacotes reduzindo o trfego na rede, pois s determina uma rota quando necessria a
ligao entre ns e o roteamento do vetor distncia no requer muita memria.
Porm a desvantagem seria na demora em toda a vez que for feita uma ligao entre
ns, o tempo de estabelecimento dessa conexo seria a causa do atraso, pois somente
depois desse tempo, a rota estaria formada e liberada para transmisso de pacotes.
Para aumentar o desempenho na rede AODV, preciso que seja calculado o tempo do
TTL para que o maior nmero possvel de mensagens seja transmitido atravs da rota
formada, mas no gerando conflito com o tempo TTL desperdiado, em que a rota no
possui nenhuma transmisso de pacotes. Ou seja, o tempo TTL tem que ser
aproximadamente igual ao tempo de uso para a transmisso completa de pacotes entre
os ns conectados e o tamanho do pacote a ser enviado. Por isso, utiliza-se a reciclagem
de algumas rotas mais requisitadas, para que esse tempo de descobrimento de rotas no
atrase o tempo de transferncia de pacotes.
7.4 - Exemplo de pesquisa de melhoria para AODV
Abaixo h alguns grficos mostrando os resultados relacionados a uma pesquisa
envolvendo o mtodo VTOA (Variable Time Out Assignment), que significa esperar os
valores das rotas, para identificar os tamanhos e atribuir um tempo adequado de
permanncia daquela rota. Ou seja, quanto maior a rota, provavelmente maior a
ocorrncia de erro, ento maior ter de ser o seu tempo de mantimento de rota.

Fig. 6 Clculo da probabilidade de erro para diferentes tipos de rotas contabilizando o


tempo.

Fig.7 Clculo da probabilidade de erro para diferentes tipos de rotas contabilizando o


nmeros de saltos.

Percebe-se que quanto mais enlaces uma rota possuir, maior o tempo de transporte,
maior o nmero de saltos e maior a probabilidade de ocorrer um erro no envio dos
pacotes. Portanto, os tempos de conexo da rota deve ser apropriado a cada rota.
O grfico abaixo revela a mudana entre o AODV normal e o AODV aplicada o mtodo
VTOA, no qual podemos reparar que o AODV com VTOA possui uma menor
sobrecarga de roteamento que o AODV padro.

Fig.8 Diferena entre o AODV padro e o AODV com VTOA.

8.Segurana
O AODV um dos mais populares algoritmos de roteamento para Redes MANETs
(Mobile Ad Hoc Network) e redes de malha[6]. As MANETs, esto sendo desenvolvidas
sem levar em conta a segurana[9]. Entretanto resguardar a segurana da transmisso no
o bastante se no for implementada uma segurana no roteamento [9]. Portanto em
redes MANETs com necessidade de segurana, devem ser considerados dois sistemas
de proteo: um para proteger a transmisso dos dados e outro para fazer um roteamento
seguro[4]. Existem bons estudos de sobre sistemas de proteo sobre redes ponto a
ponto. Mas no existem tantos trabalhos de como fazer descoberta de rotas com
protocolos de roteamento de uma maneira segura.
As MANETs so vulnerveis a vrios tipos de ataques, que so classificados como
ataques ativos e passivos. Ataques ativos interferem no funcionamento da rede.
Exemplos de ataques desse tipo so, BlackHole attack - um n malicioso est presente
na rede para atrair o trfego para ele, provendo informaes falsas sobre o caminho
requisitado. O GrayHole um ataque parecido, a diferena que ele pode atacar
qualquer n, dentro do raio, por um perodo pequeno e no o tempo todo, assim sendo
mais difcil de detectar[7].

Alguns mtodos de segurana que podem ser utilizados sero mostrados abaixo, alm
deles, uma extenso do AODV que tem a inteno de prover mais segurana em relao
ao AODV, esta extenso chamada SAODV (Secure AODV).
8.1 - Chaves Simtricas
de se esperar que todos se conheam na rede para utilizar este mtodo, por causa do
modo com que ele implementado. Nesse sistema todos que quiserem fazer parte da
rede devem conhecer a chave. Se conhecendo no h problema de compartilharem a
chave e transmitir dados pela rede, desse modo de se esperar que ningum faa nada
que possa prejudicar os outros usurios da rede. Para utilizaes militares este mtodo
pode ser til[4].
8.2 - Chaves Assimtricas[9]
Agora, considere que nem todos se conheam na rede, que uma situao provvel j
que a rede de ns mveis. Nesse mtodo existem as chaves pblicas e privadas. Todos
os usurios tem as chaves pblicas dos outros e cada um tem a sua chave privada. Desse
modo, quando um arquivo for enviado, o usurio usa a chave pblica do destinatrio
para criptografar o pacote, assim s que pode descriptografar o pacote o detentor da
chave privada. Esse mtodo alm de prover mais segurana permite a deteco de
mensagens forjadas.
8.3 - Deteco de Mal Comportamento[9]
Este um mtodo com eficincia muito especfica, j que ele funciona detectando
grandes variaes no trfego da rede. Ataques como os citados anteriormente, so alvos
deste mtodo. difcil garantir a integridade e autenticao das mensagens de
roteamento. Por isso h controvrsias quanto ao seu uso.
8.4 - Secure AODV
O SAODV uma extenso do AODV, que pode ser usada para proteger o mecanismo
de descoberta de rota provendo ferramentas de segurana, como a manuteno da
integridade do pacote, autenticao e confiabilidade. O SAODV assume que a rede
tenha um sistema de chaves assimtricas adequado. Assim cada n Ad Hoc capaz de
seguramente verificar a relao entre o endereo dado e a suas chaves. A funo de
gerenciar as chaves do Administrador de Chaves.
Alm disso, outros dois mecanismos so utilizados no SAODV so assinaturas
digitais para proteger os campos no mutveis e cadeias de Hash (#), para proteger a
contagem dos campos que o nico campo mutvel e extremamente importante nas
mensagens do AODV. A autenticao de informaes imutveis podem ser realizadas
em uma transferncia ponto-a-ponto, o que no pode ser feito com informaes
mutveis. RERR, so protegidas de forma diferente, por causa da quantidade de
informaes mutveis que h nela. portanto cada n, gerando ou repassando
informaes, usa um mecanismo digital de autenticao para assinar toda a mensagem e
qualquer n vizinho que receba, capaz de verificar a assinatura.

9.Concluso
Todos os assuntos abordados neste trabalho tiveram o objetivo de mostrar o
funcionamento padro do protocolo AODV, como os seus objetivos nas redes Ad Hoc,
o seu principio para o funcionamento como protocolo, o seu mtodo de comunicao
atravs de mensagens, as operaes feitas com cada caracterstica do protocolo, as
formas como o protocolo descobre novas rotas e as mantm at serem atualizadas, e
uma abordagem sobre a segurana neste protocolo. Este protocolo procura uma soluo
intermediria entre o roteamento reativo e o proativo. No primeiro a latncia grande,
j que necessrio esperar o tempo de resposta da requisio de rotas. No segundo, o
volume de informaes trocadas torna a abordagem proibitiva para redes ad hoc.
Portanto, percebe-se que o protocolo AODV uma soluo para muitos problemas que
possuem falta de mobilidade e flexibilidade de conexo em uma estrutura de rede.

10.Referncias
[1] C. Perkins (2003), Ad hoc On-Demand Distance Vector (AODV) Routing
RFC3561, https://www.ietf.org/rfc/rfc3561.txt.
[2] LIU Jian, Changqiao Xu (2009), An Improvement of AODV Protocol Based on
Reliable Delivery in Mobile Ad hoc Networks, Fifth International Conference on
Information Assurance and Security.
[3] M. Rios, Senior Member, IEEE (2015), Variable Route Expiration Time Based on
a Fixed Probability of Failure for Ad-Hoc Networks Routing Applications, IEEE
LATIN AMERICA TRANSACTIONS, VOL. 13, NO. 1, JAN. 2015.
[4] Guo-ping XU, Jian-hui LIU (2010), Improvement of AODV Routing Protocol
based on Wireless mesh networks, International Conference on Computer,
Mechatronics, Control and Electronic Engineering (CMCE).
[5] Emmanouil A. Panaousis, Christos Politis (2009), A Game Theoretic Approach for
Securing AODV in Emergency Mobile Ad Hoc Networks, The 9th IEEE International
Workshop on Wireless Local Networks (WLN 2009), Zrich, Switzerland; 20-23
October 2009.
[6] Li, Qing. Zhao, Meiyuan. Walker, Jesse. Hu, Yih-Chun. Perrig, Adrian. Trappe,
Wade. SEAR: A Secure Efficient Ad Hoc On Demand Routing Protocol for Wireless
Networks
[7] Singh, Kuldeep. Rani, Sudesh (2014). A Performance Study of Various Security
Attacks on AODV Routing Protocol in MANET.
[8] Yuxia Lin, A. Hamed Mohsenian Rad, Vincent W.S. Wong. Song, Joo-Han.
Experimental Comparisons between SAODV and AODV Routing Protocols
[9] Zapata, Manel Guerrero. Secure Ad hoc On-Demand Distance Vector Routing

Você também pode gostar