Directional Routing Protocol (DRP)

Transcrição

1 irectional Routing Protocol (RP) isciplina: P85 - Roteamento em Redes de omputadores Professor: Luís Henrique Maciel Kosmalski osta luno: Natanael elgado de Freitas

2 Roteiro Introdução Protocolo RP onclusão Referências RP

3 Introdução Protocolos Omnidirecionais MNT: SR Protocolos irecionais MNT: RP Interação cruzada entre camada M e roteamento Tabelas RT e NT Mecanismo de descoberta e de manutenção de rota Pilha RP RT estino Rota {(), (), ()} Rede M NT Feixe I nó RP

4 Introdução ntena isotrópica Padrão de irradiação esférico aixa perda Igual radiação em todas as direções ntena Omnidirecional istribuição de energia: direções Interferência Vazão agregada: reduzida RP

5 Introdução ntena irecional iretividade (largura do feixe) oncentração de energia: direção TX Ganho: dipolo de meia-onda Reuso espacial istância TX SINR nergia: economia Latência fim-a-fim Interferência (Nulos) Vazão agregada Segurança de interceptação Lóbulos secundários x Multicaminhos Surdez e novo terminal escondido RP 5

6 SR x RP Fonte (origem) Identidade dos nós SR RP I dos nós I dos nós I dos feixes (RT) M protocol for irectional ntennas (M) Identidade dos feixes estino Feixe RT NT I nó Rota {(), (), ()} Identidade dos nós RP 6

7 RT NT RT NT estino Rota Feixe I nó RT e NT Identidade dos nós {(), (), ()} Identidade dos feixes RP 7

8 Rede: Feixe (NT) Filas por feixe uffers por feixe RT NT estino Rota Feixe I nó {(), (), ()} amada cruzada M e roteamento RP 8

9 Pct roadcast: Fila dedicada Filas por feixe uffers por feixe RT NT estino Rota Feixe I nó RP {(), (), ()} Interação cruzada camadas M e roteamento 9

10 estino: Origem: Nó origem RT Feixe NT I nó estino Rota {(), (), ()} xemplo: após descoberta de rota RP 0

11 estino: Origem: Nó origem RT Feixe NT I nó estino Rota {(), (), ()} xemplo: após descoberta de rota RP

12 estino: Origem: Nó origem RT Feixe NT I nó estino Rota {(), (), ()} xemplo: após descoberta de rota RP

13 estino: Origem: Nó origem RT Feixe NT I nó estino Rota {(), (), ()} xemplo: após descoberta de rota RP

14 estino: Verifica NT Origem: Nó origem RT Feixe NT I nó estino Rota escoberta de rota RP

15 estino: Verifica NT RRQ Origem: Nó origem RT Feixe NT I nó estino Rota escoberta de rota RP 5

16 estino: Verifica NT RRQ Temporizador de atraso Origem: {()} Nó origem RT Feixe NT I nó estino Rota escoberta de rota RP 6

17 estino: Verifica NT RRQ Temporizador de atraso Mesma RRQ: anotação feixes Origem: {()} Nó origem RT Feixe NT I nó estino Rota escoberta de rota RP 7

18 estino: Verifica NT RRQ Temporizador de atraso Mesma RRQ: anotação feixes Origem: RRQ: feixes RX (oposto e adjacentes {()} X Nó origem RT Feixe NT I nó estino Rota escoberta de rota RP 8

19 estino: Verifica NT RRQ Temporizador de atraso Mesma RRQ: anotação feixes Origem: RRQ: feixes RX (oposto e adjacentes {()} {()} X Nó origem RT Feixe NT I nó {()} {()} estino Rota escoberta de rota RP 9

20 {(), (), ()} estino: Verifica NT RRQ Temporizador de atraso Mesma RRQ: anotação feixes RRQ: feixes RX (oposto e adjacentes Origem: irectional route record {(), ()} {()} Nó origem NT RT Feixe I nó {()} {()} estino Rota escoberta de rota RP 0

21 estino: Origem: Nó origem RT Feixe NT I nó estino Rota {(), (), ()} Rota escoberta RP

22 Manutenção de rota Nó intermediário: responsável confirmação próximo salto amada enlace Próx. Salto dentro do limite TX RRR para trás até origem Nó intermediário rastreia próx. nó dentro limites alcançáveis Próx. Salto fora do limite TX RR até origem Nó origem inicia recuperação de rota Rastreamento de localização Recuperação de rota RP

23 Início TX pacote Sucesso RTS nas as tentativas? Inicia procedimento Rastreamento da localização Inicia procedimento de recuperação de rota Inicia zone route repair Inicia procedimento Rastreamento da localização TX RTS na ª, 5ª, 6ª, 7ª tentativa no subconjunto de feixes adjascentes Identifica o º próx. salto no caminho X-Z Inicia RRQ de X em saltos RRP recebido por X? nvia RRR para origem indicando nova rota Inicia RRQ restrito de origem S para destino RRP recebido por S? Sucesso RTS na ª, 5ª, 6ª, 7ª tentativa? tualiza NT com informação do feixe nvia RRR para origem iniciar recuperação de rota Inicia RRQ normal de origem S para destino RRP recebido por S? Transmite pacote de dados tualiza a RT Manutenção de rota RP

24 Y RX-TX de/para X e Z Início TX pacote Sucesso RTS nas as tentativas? Inicia procedimento Rastreamento da localização TX RTS na ª, 5ª, 6ª, 7ª tentativa no subconjunto de feixes adjascentes Região varredura de Y por X: *d*cos - (d/r) Sucesso RTS na ª, 5ª, 6ª, 7ª tentativa? tualiza NT com informação do feixe Quantidade de feixes Região de varredura (d=000) Feixes varridos 8 67º (i-), i, (i+) 90º (i-), (i-), i, (i+), (i+) Rastreamento de Localização RP

25 Início TX pacote Sucesso RTS nas as tentativas? Inicia procedimento Rastreamento da localização Inicia procedimento de recuperação de rota Inicia zone route repair Inicia procedimento Rastreamento da localização TX RTS na ª, 5ª, 6ª, 7ª tentativa no subconjunto de feixes adjascentes Identifica o º próx. salto no caminho X-Z Inicia RRQ de X em saltos RRP recebido por X? nvia RRR para origem indicando nova rota Inicia RRQ restrito de origem S para destino RRP recebido por S? Sucesso RTS na ª, 5ª, 6ª, 7ª tentativa? tualiza NT com informação do feixe nvia RRR para origem iniciar recuperação de rota Inicia RRQ normal de origem S para destino RRP recebido por S? Transmite pacote de dados tualiza a RT Manutenção de rota RP 5

26 Y RX-TX de/para X e Z Região varredura de Y por X: *d*cos - (d/r) Rastreamento de Localização RP 6

27 Inicia procedimento Rastreamento da localização abeçalho do pacote feixe Z e nó intermediário Identifica o º próx. salto no caminho X-Z Inicia RRQ de X em saltos RRP recebido por X? nvia RRR para origem iniciar recuperação de rota nvia RRR para origem indicando nova rota Novo percurso Rastreamento de Localização RP 7

28 Início TX pacote Sucesso RTS nas as tentativas? Inicia procedimento Rastreamento da localização Inicia procedimento de recuperação de rota Inicia zone route repair Inicia procedimento Rastreamento da localização TX RTS na ª, 5ª, 6ª, 7ª tentativa no subconjunto de feixes adjascentes Identifica o º próx. salto no caminho X-Z Inicia RRQ de X em saltos RRP recebido por X? nvia RRR para origem indicando nova rota Inicia RRQ restrito de origem S para destino RRP recebido por S? Sucesso RTS na ª, 5ª, 6ª, 7ª tentativa? tualiza NT com informação do feixe nvia RRR para origem iniciar recuperação de rota Inicia RRQ normal de origem S para destino RRP recebido por S? Transmite pacote de dados tualiza a RT Manutenção de rota RP 8

29 estino: Inicia procedimento de recuperação de rota Origem: Inicia zone route repair Limita varredura Inicia RRQ restrito de origem S para destino RRP recebido por S? Inicia RRQ normal de origem S para destino RRP recebido por S? Recuperação de rota RP 9

30 Início TX pacote Sucesso RTS nas as tentativas? Inicia procedimento Rastreamento da localização Inicia procedimento de recuperação de rota Inicia zone route repair Inicia procedimento Rastreamento da localização TX RTS na ª, 5ª, 6ª, 7ª tentativa no subconjunto de feixes adjascentes Identifica o º próx. salto no caminho X-Z Inicia RRQ de X em saltos RRP recebido por X? nvia RRR para origem indicando nova rota Inicia RRQ restrito de origem S para destino RRP recebido por S? Sucesso RTS na ª, 5ª, 6ª, 7ª tentativa? tualiza NT com informação do feixe nvia RRR para origem iniciar recuperação de rota Inicia RRQ normal de origem S para destino RRP recebido por S? Transmite pacote de dados tualiza a RT Manutenção de rota RP 0

31 onclusão Protocolos irecionais MNT: RP (raft) Interação cruzada camadas M e roteamento Tabelas RT e NT Mecanismo de descoberta e de manutenção de rota Resultados iniciais decréscimo de latência na descoberta de rota iminuição de directional broadcast overhead comparado com SR Mecanismo de descoberta de rota previne degradação da vazão devido movimentação de nós intermediários RP

32 Referências [Gossain et al., 005] Hrishikesh Gossain, Tarun Joshi, arlos ordeiro e harma P. grawal. ross-layer approach for designing directional routing protocol in MNTs. In Proceedings of the Wireless ommunications and Networking onference (WN 005) I, Março 005. [Yi et al., 00] Su Yi, Yong Pei e Shivkumar Kalyanaraman. On the apacity Improvement of d Hoc Wireless Networks Using irectional ntennas. M Mobihoc 00, Junho 00. [Ramanathan et al., 005] Ram Ramanathan, Jason Redi, esar Santivanez e avid Wiggins. d Hoc Networking with irectional ntennas: omplete System Solution. I Journal on selected areas in ommunications, Vol., No, March 005 [alanis, 997] onstantine. alanis. ntenna theory: analysis and design. John Wiley & Sons, 997. [steves, 980] Luiz láudio steves. ntenas: Teoria ásica e plicações. McGraw-Hill do rasil, 980. RP

33 irectional Routing Protocol (RP) isciplina: P85 - Roteamento em Redes de omputadores Professor: Luís Henrique Maciel Kosmalski osta luno: Natanael elgado de Freitas