Análise de protocolos de Roteamento em redes AD HOC

Faculdade de Tecnologia SENAC Pelotas/RS
Curso Superior de Tecnologia em Redes de Computadores
Projeto Integrador I
Seminário de Andamento
Análise de protocolos de
Roteamento em redes AD HOC
Jerônimo Feijó Noble da Rosa
Sumário
•
•
•
•
•
•
Introdução
Andamento
Redes Wireless
Algoritmos de Roteamento
Protocolos
Bibliografia
2
Introdução
O Roteamento em redes AD-HOC é algo novo
apesar de ter várias pesquisas nesta área é
pouco utilizado fora do meio acadêmico, neste
projeto o objetivo é utilizar em situações reais,
analisando os possíveis problemas que
possam vir a ocorrer e avaliar novas aplicações
para este tipo de Roteamento.
3
Andamento
Ago Set Out Nov
Estudar Sobre Redes AD HOC
Estudar sobre Protocolos de Roteamento em
Redes AD HOC
Avaliar os diferentes tipos de protocolos de
roteamento AD HOC (reativos,proativos,...)
Realizar testes comparativos entre os protocolos
de Roteamento AD HOC.
Escrita do relatório
X
X
X
X
X
X
X
X
X
Dez
X
X
X
X
X
X
4
Redes Wireless
• É dividida em duas topologias:
– Infra-estrutura
• Vantagens:
– Controle central
– Confiabilidade
• Desvantagens:
– Tolerância a falhas
– Mobilidade
– Fácil instalação
– AD-HOC
• Vantagens:
– Tolerância a falhas
– Mobilidade
– Fácil instalação
• Desvantagens
– Controle central
– Confiabilidade
5
Topologias Wireless - Infra-estrutura
6
Topologias Wireless – AD-HOC
7
Algoritmos de Roteamento
• Vetor Distância – é um algoritmo de
Roteamento descentralizado porque o calculo
do menor caminho é distribuído ou seja
nenhum nó tem conhecimento total de todos
os enlaces da rede.
• Estado de Enlace – é um algoritmo de
Roteamento global porque calcula o caminho
de menor custo entre a origem e o destino
conhecendo completamente toda a rede.
8
Vetor Distância
9
Estado de enlace
10
Protocolos
• AWDS (AD HOC Wireless Distribution Service ) Protocolo de roteamento MESH, usando Camada
2. Ele utiliza algoritmo de roteamento de estado
de enlace.
• Babel- Protocolo de roteamento vetor de
distância livre de loops.
11
Bibliografia
• HEKMAT,Ramin. Ad-hoc networks: fundamental properties and network
topologies.[S.I.]: Springer, 2006.
• Redes AD HOC protocolos DSR,AODV,OLSR e DSDV, disponivel em: Redes
AD HOC, último acesso em 24 de agosto de 2010.
• BARBEAU,Michel; KRANAKIS,Evangelos. Principles of AD HOC.[S.I.]:John
Wiley & sons LTD, 2007.
• Distance-vector routing protocol - Wikipedia, the free encyclopedia.
disponivel em: Wikipedia, último acesso em 27 de agosto de 2010.
• Link-state routing protocol - Wikipedia, the free encyclopedia. disponivel
em: Wikipedia, último acesso em 27 de agosto de 2010.
• AWDS - Wireless Multi-Hop Routing, disponivel em: berlios, Último acesso
em: 26 de agosto de 2010.
• Babel — a loop-free distance-vector routing protocol. Disponivel em:pps.
Último acesso 28 de agosto de 2010.
• KUROSE,F. James;ROSS, W. Ross. Redes de computadores e a Internet:
Uma abordagem top-down 3ª edição.São Paulo: Pearson Addison Wesley
12