Zone Routing Protocol Rafael de Moraes S. Fernandes.

Apresentação em tema: "Zone Routing Protocol Rafael de Moraes S. Fernandes."— Transcrição da apresentação:

1 Zone Routing Protocol Rafael de Moraes S. Fernandes

2 Introdução Protocolo Pró-Ativo Protocolo Pró-Ativo DSDV e WRP DSDV e WRP Problemas : Problemas : Ocupa espaço de Banda Ocupa espaço de Banda Necessita Muito Processamento e Memória Necessita Muito Processamento e Memória Protocolo Reativo Protocolo Reativo AODV e DSR AODV e DSR Problemas: Problemas: Tempo para determinar a rota Tempo para determinar a rota Protocolo Híbrido Protocolo Híbrido ZRP ZRP

3 Funcionamento Zona de Roteamento Zona de Roteamento Raio de Zona = p Raio de Zona = p Nós Periféricos Nós Periféricos IntraZona IntraZona Parte Pró-Ativa Parte Pró-Ativa InterZona InterZona Parte Reativa Parte Reativa

4 Protocolo de Roteamento IntraZona(IARP) Executado dentro da Zona de Roteamento Executado dentro da Zona de Roteamento Tabela de Roteamento depende do Protocolo Tabela de Roteamento depende do Protocolo Necessita descoberta de Vizinhos Necessita descoberta de Vizinhos Protocolos de MAC – polling Protocolos de MAC – polling Neighbor Discovery Protocol – MSG “HELLO” Neighbor Discovery Protocol – MSG “HELLO”

5 Tamanho do Raio de Zona Desempenho ligado tamanho Raio de Zona Desempenho ligado tamanho Raio de Zona Densa e Movimentada ZR pequena Densa e Movimentada ZR pequena Esparça e Lenta ZR grande Esparça e Lenta ZR grande Duas Opções Duas Opções Configuração Manual Configuração Manual Dinamicamente Dinamicamente Medidas locais de tráfego Medidas locais de tráfego

6 Protocolo InterZona(IERP) Definido pelo ZRP Definido pelo ZRP Inundação Melhorada Inundação Melhorada Previne LOOPS Previne LOOPS Número de Seqüência Número de Seqüência

7 Protocolo InterZona(IERP) Algoritimo: Algoritimo: 1 – S pede rota para X aos Nós Periféricos 2 – Se já recebi pedido com este número de seqüência da mesma origem então descarto. 3 – Se um dos nós periféricos (Y) possuir rota para X em sua tabela de roteamento então Y informa S que a rota para X passa por ele e FIM. 4 – Senão, os nós periféricos fazem pedido para seus nós periféricos e volta para 2

8 Exemplo

9 Exemplo Raio de Zona = 2

10 Exemplo

11 Exemplo

12 Exemplo

13 Considerações Finais Vantagens: Vantagens: Independente de Unidade Central (Distribuído) Independente de Unidade Central (Distribuído) Evita congestionamento. Evita congestionamento. Tabela de Roteamento Pequena Tabela de Roteamento Pequena Boa Escalabilidade Boa Escalabilidade Desvantagens: Desvantagens: Não há segurança Não há segurança Várias Zonas de Roteamento com protocolos diferentes Várias Zonas de Roteamento com protocolos diferentes Raio de Zona Pequeno Grande atraso na espera de rota Raio de Zona Pequeno Grande atraso na espera de rota