ALEX SANTOS IRANILDO SILVA PAULO JARDIM TASSIO SOUTO EDSON

Redes estruturadas HOST mvel

Redes Ad hoc

Vantagens rede Ad hoc

y Rpida instalao; y Tolerncia a falhas; y Conectividade; y Mobilidade.

Desvantagens Ad hoc
y Banda passante; y Erros no enlace sem fio; y Localizao; y Roteamento.

Requisitos para algoritmo de roteamento

y Funcionamento correto y Simplicidade y Robustez y Imparcialidade y Estabilidade y Rpida convergncia para a rota tima y Flexibilidade y Aceitao de parmetros de QoS (Quality of Service) y Independncia da tecnologia de rede

Pr bl

sq

D v

s r C nsi

y 1. Inexistncia de uma entidade central;

y 2. Possibilidade de rpidas alteraes topolgicas;

y 3. Todas as comunicaes devem ocorrer atravs do

meio sem fio.

Classificao dos Algoritmos de Roteame to

y y y y y y y y y

Esttico ou Dinmico; Distribudo ou Centralizado; Pr-ativo ou Reativo; Single-Path ou Multiple-Path; Plano ou Hierrquico; Host-intelligent ou Router-intelligent; Intra-domnio ou Inter-domnio; Roteamento Geogrfico ou No; Link state ou Distance Vector;

Algoritmos Clssicos de Roteame to

y Caminho Mais Curto; y Flooding; y Distance Vector; y Link State; y Roteamento Hierrquico; y Roteamento Multicast;

Algoritmos de Roteame to para Redes Ad hoc

y Dynamic Source Routing in Ad Hoc Wireless Networks y Ad Hoc On-Demand Distance Vector Routing y Global State Routing y Zone Routing Protocol y Temporally-Ordered Routing Algorithm y Associativity-Based Routing

Ad Hoc On-Demand Distance Vector Routing

AODV Unicast Route Discovery Initiation

Route Request (RREQ) broadcast flood

Destination

Source

AODV Unicast Route Discovery Completion

Route Reply (RREP) propagation

Desti atio

Source

Caractersticas:
y Reativo y Mtrica: mais recente e menor caminho y Baseado no protocolo DSDV y Loop-free y Multicast opcional y Reduzido overhead comparado com protocolos Pr-

ativos y Alto delay causado pelo processo de descoberta de rota

FIM