Redes (celulares) tradicionais Redes mveis ad hoc

Alfredo Goldman Baseado em: Mobile Ad Hoc Networking Cordeiro and Agrawal Minicurso SBRC 2002

Conectividade single hop com o mundo com fio

Clulas gerenciadas por ERBs Apenas as UMs se movem Existncia de hand-offs

Redes ad hoc
Mobile Ad Hoc NETworks (MANET) Formada por pontos de acesso sem fio
Que podem ser mveis

MANET
Pode ser necessrio passar por vrios links para alcanar o destino A mobilidade provoca mudana de rotas

No existe uma infra-estrutura prexistente As rotas entre ns podem ter multiple

hops

Para qu MANETs ?
Nem sempre possvel ter uma rede fixa
Falta de infra-estrutura Redes de curto alcance

Aplicaes
Personal Area Networking Ambientes militares
Soldados, tanques e avies

MANETs
No precisam de infra estrutura fixa So facilmente implementveis teis quando a infra estrutura est ausente, destruda ou sem possibilidade de uso

Ambientes civis
Rede de taxis, salas de encontro, barcos

Operaes de emergncia
Resgate, combate a incndios

Principais desafios
Limitaes da rede
Perda de pacotes Diferentes capacidades dos links Desconexo/partio frequentes Largura de banda limitada Comunicaes do tipo difuso

Efeitos da mobilidade na pilha de protocolos

Aplicao
Novas aplicaes e adaptaes

Transporte
Controle de fluxo e congesto

Rede
Endereamento e roteamento

Limitaes devidas a mobilidade

Topologia e rotas dinmicas

Link
Transio e acesso ao meio

Limitaes das UMs

Bateria Capacidades limitadas

Fsico
Interferncia e erros de transmisso

Para simplificar...
Usam se links bidirecionais

Roteamento
Protocolos pr-ativos (com tabelas)
Protocolos tradicionais (caminho + curto) Sempre mantm rotas entre todos os pares Atualizao peridica; alta sobrecarga

Protocolos reativos (sob demanda)

Encontram a rota quando necessrio A origem inicia o processo

Protocolos hbridos
Adaptativos/combinao dos anteriores

Compromissos
Protocolos pr-ativos
Sempre mantm as rotas Atraso pequeno na determinao de rotas Gasto de largura de banda para atualizaes Mantm rotas que podem no ser usadas

Roteamento hop-by-hop
O pacote de dados s contm o destino

Protocolos reativos
Pequeno sobrecusto Atraso importante na determinao de rotas Usa inundao (busca global)

Qual o melhor ?

Roteamento a partir da origem

O pacote roteia-se sozinho A origem constri toda a rota

Exemplos de Roteamento Unicast

Dynamic Source Routing (DSR)

Johnson96 Cada n mantm em cache as rotas conhecidas Quando o n S quer enviar ao n D
Verifica o Cache Se no conhece: inunda a rede com um

Exemplo DSR

Route Request
Recursivo para cada n no caminho

Exemplo DSR

Exemplo DSR

Exemplo DSR

Exemplo DSR

Exemplo DSR

Exemplo DSR
Quando o destino recebe o RREQ, responde com um Route Reply (RREP) Que enviado pelo caminho inverso Como o RREP contm a rota, os caches so atualizados

Exemplo DSR

Exemplo DSR
Quando ocorre um envio, toda a rota includa no cabealho
Qual era mesmo o nome do protocolo ?

Os ns intermedirios usam o prprio pacote para fazer o roteamento

Exemplo DSR

Prs do DSR
Cache
Diminiu o sobrecusto da busca Um n aprende novas rotas s ouvindo

S existem rotas entre quem se comunica Uma nica chamada pode gerar diversas rotas (em caches locais)

Contras do DSR
Cache
Caches desatualizados geram sobrecusto

Ad Hoc On-Deman Distance Vector Routing

Perkins99 DSR aperfeioado
Os pacotes no contm mais a rota completa no cabealho Os ns mantm tabelas de roteamento

A inundao pode chegar a todos os ns Coliso potencial de RREQs Congesto no caso de muitas respostas de caches locais
Route Reply Storm Problem

Como no DSR s existem rotas entre os ns que se comunicam

AODV
Os Route Request so similares aos do DSR Quando um n retransmite um RREQ, guarda um caminho reverso para o n fonte Quando a RREQ chega ao destino, um Route Reply enviado O RREP faz o caminho inverso

Exemplo: AODV

Exemplo: AODV

Exemplo: AODV

Exemplo: AODV

Exemplo: AODV

Exemplo: AODV

Exemplo: AODV

Exemplo: AODV

Exemplo: AODV

AODV time outs

Cada entrada na tabela de roteamento tem sua validade
Que deve permitir a volta do RREP

Deteco de Falhas no AODV

Mensagens peridicas de Hello entre os vizinhos A ausncia de Hello indica a falha de um link A falta de acks tambm indica falhas

Uma entrada de caminho forward eliminada se no for usada

Active_route_timeout

Comparao
DSR AODV Problema: Inundao