SlideShare a Scribd company logo
1 of 24
Download to read offline
1
Programa de Engenharia Elétrica - PEE/COPPE/UFRJ
Universidade Federal do Rio de Janeiro
Redes Ad Hoc Móveis
Endereçamento, roteamento e tendências
João Batista Pinto Neto
Roteamento de Rede – 2015.1
2
Roteiro
• Introdução
• Mecanismo de Detecção de Endereço Duplicado
• Protocolos de autoendereçamento em MANETs
• Endereçamento em MANETs - Tendências
• Conclusão
3
Introdução
• Redes ad hoc móveis (MANETs)
• Conceito
• Redes sem fio auto-organizáveis
• Cada nó é um roteador
• Protocolos de Roteamento eficientes
• Endereçamento é uma questão chave
• Aplicações
• Atividades Militares
• Operações de emergência
• Redes Pessoais (PAN) e Domésticas (AV streaming)
4
Mecanismos de Detecção de
Endereço Duplicado (DAD)
• DAD – Conceito
• Ocorrência de Conflito de Endereço
• Um único nó ingressa na rede (a)
• Um grupo de nós ingressa na rede (b)
• Duas redes se unem (c)
5
Classificação de Mecanismos de DAD
• Quanto ao agente responsável pela ação de detecção
• Nó líder ou individual
• Quanto à natureza da detecção
• Proativa ou reativa
• Quanto à precisão da detecção
• Forte (SDAD)
• Fraca (WDAD)
6
Classificação de Mecanismos de DAD
Análise de desempenho dos mecanismos de DAD
7
Mecanismos de DAD
• Strong DAD
• Geração randômica do endereço
• Detecção através de inundação
• Não suporta União de Redes
8
Mecanismos de DAD
• Weak DAD
• Suporta União e Particionamento de Redes
• Admite duplicidade por tempo limitado
• Usa tunelamento para encaminhamento temporário
9
Mecanismos de DAD
• Weak DAD
• Usa chave associada ao IP
• Dependente de protocolo de roteamento proativo
10
Mecanismos de DAD
• Passive DAD (PDAD)
• Detecção Proativa
• Dependente de protocolo de roteamento proativo
• Baseado em três regra básicas
1. Um nó usa números de sequência em ordem crescente.
2. Um nó usa um número de sequência uma única vez (Exceção
wrap-around).
3. Dois nós não podem ter os mesmos vizinhos se eles estiverem
mais de dois saltos um do outro.
11
Protocolos de autoconfiguração de
endereços
• Passive DAD (PDAD)
• PDAD-SN
• Monitoramento dos LSAs (OLSR)
• Aplicação das regras básicas
12
Endereçamento em MANETs
• Objetivos:
• Atribuir um único endereço IP – Unicidade
• Funcionalidade – Recuperação de endereços
• Robustez à perda de mensagens – Evitar conflito de
endereço
• Permitir roteamento multi-salto – Independência
espacial
13
Endereçamento em MANETs
• Objetivos:
• Minimizar a sobrecarga na rede – Evitar inundação
• Tratamento de pedidos simultâneos – Evitar atribuição
duplicada
• Garantir sincronização – Atualização permanente
• Gerenciar o particionamento ou a união da rede
14
Endereçamento em MANETs
• Categorias de Endereçamento
• Abordagem Stateless
• Ausência de tabela de alocação.
• Nós entrantes geram endereço próprio
• Exigência de mecanismo de detecção de conflito
• Abordagem Stateful
• Existência de tabela de alocação
• Ausência de conflito
15
Abordagem Stateless
• Protocolo Agent Based Passive Auto-Configuration (APAC)
• Usa PDAD
• O Agente de Endereços (AA)
• Distribui IP e resolve conflitos
• Divide a rede em grupos gerenciados por AAs
16
Abordagem Stateless
• Protocolo APAC
• Suporta união e particionamento
• Apresenta baixa sobrecarga
• Dependente de protocolo de roteamento
• Garante unicidade de endereços
• Suporta união de MANETs
17
Abordagem Statelful
• Protocolo MANETconf
• Usa escolha randômica de endereço
• Processo de Alocação através de inundação
• Mantêm duas tabelas de alocação de endereços
• Endereços atribuídos
• Endereços candidatos
• Todos os nós têm uma cópia das tabelas
18
Abordagem Statelful
• Protocolo MANETconf
• Cada partição tem um identificador único
• O nó de menor endereço gerencia a partição
• A união é feita pelos nós de borda
• Combinando as tabelas
• Resolvendo conflitos (Protocolo de roteamento)
• Apresenta alta sobrecarga
• Dependente de protocolo de roteamento
• Garante unicidade de endereços
• Suporta união de MANETs
19
Abordagem Stateful
• Protocolo Prophet
• Geração randômica de endereços
Profeta
• Não Apresenta sobrecarga
• É possível verificar a ocorrência
de duplicidade de endereços
• Baixa probabilidade de colisão
• Suporta união de MANETs
20
Abordagem Stateful
• Protocolo Mobility-Aided Address Allocation (MAAA)
• Faixa de endereços (N) distribuída entre todos os nós da rede
• Não Apresenta sobrecarga
• Não há recuperação de endereços
• Garante unicidade de endereços
• Suporta união de MANETs
21
Abordagem Híbrida
• Protocolo Passive Autoconfiguration for Mobile ad hoc
Networks (PACMAN)
• Usa PDAD
• Rápida atribuição de endereço
• Grande Complexidade
• Não Apresenta sobrecarga
• Não há recuperação de endereços
• Garante unicidade de endereços
• Suporta união de MANETs
22
Abordagem Híbrida
• Protocolo PACMAN
• Não Apresenta sobrecarga
• Exige nós robustos
• Garante unicidade de endereços
• Suporta união de MANETs
23
Endereçamento em MANETs
Tendências
• Utilização de clusters
• MANET IPv6
• Aumento do espaço de endereçamento
• Hierarquia de endereçamento
• Alcance global
24
Conclusão
• Amplo campo de pesquisa
• Protocolos compatíveis com nós multicanais
• Modelos de propagação mais realistas

More Related Content

Similar to Endereçamento em Redes Ad Hoc móveis: Conceitos, protocolos e tendências

Rede do modelo osi daniel e andre
Rede do modelo osi   daniel e andreRede do modelo osi   daniel e andre
Rede do modelo osi daniel e andreDaniel Pontes
 
Redes de computadores II - 3.Roteamento
Redes de computadores II - 3.RoteamentoRedes de computadores II - 3.Roteamento
Redes de computadores II - 3.RoteamentoMauro Tapajós
 
Distribuição de Dados em Escala Global com Cassandra
Distribuição de Dados em Escala Global com CassandraDistribuição de Dados em Escala Global com Cassandra
Distribuição de Dados em Escala Global com CassandraMário Marroquim
 
Apresentação de Protocolos de Roteamento IP
Apresentação de Protocolos de Roteamento IPApresentação de Protocolos de Roteamento IP
Apresentação de Protocolos de Roteamento IPWendell Rodrigues
 
TCP-IP Camada Internet
TCP-IP Camada InternetTCP-IP Camada Internet
TCP-IP Camada InternetFernando Belo
 
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptxM3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptxAnaCecliadeBastosRod
 
Capítulo 20 camada de rede - internet protocol
Capítulo 20   camada de rede - internet protocolCapítulo 20   camada de rede - internet protocol
Capítulo 20 camada de rede - internet protocolFaculdade Mater Christi
 
Aula 10 - Endereçamento IP.pptx
Aula 10 - Endereçamento IP.pptxAula 10 - Endereçamento IP.pptx
Aula 10 - Endereçamento IP.pptxDELYDASILVALIMANETO
 
23156584 roteamento-enderecamento
23156584 roteamento-enderecamento23156584 roteamento-enderecamento
23156584 roteamento-enderecamentoAntónio Barroso
 
Aula 6 - Redes de Computadores A - Endereçamento IP
Aula 6 - Redes de Computadores A - Endereçamento IPAula 6 - Redes de Computadores A - Endereçamento IP
Aula 6 - Redes de Computadores A - Endereçamento IPFilipo Mór
 
Jogos Multi-jogadores: Revisão sobre Redes de computadores
Jogos Multi-jogadores: Revisão sobre Redes de computadoresJogos Multi-jogadores: Revisão sobre Redes de computadores
Jogos Multi-jogadores: Revisão sobre Redes de computadoresFernando Vieira da Silva
 

Similar to Endereçamento em Redes Ad Hoc móveis: Conceitos, protocolos e tendências (20)

Rede do modelo osi daniel e andre
Rede do modelo osi   daniel e andreRede do modelo osi   daniel e andre
Rede do modelo osi daniel e andre
 
Redes de computadores II - 3.Roteamento
Redes de computadores II - 3.RoteamentoRedes de computadores II - 3.Roteamento
Redes de computadores II - 3.Roteamento
 
Distribuição de Dados em Escala Global com Cassandra
Distribuição de Dados em Escala Global com CassandraDistribuição de Dados em Escala Global com Cassandra
Distribuição de Dados em Escala Global com Cassandra
 
Apresentação de Protocolos de Roteamento IP
Apresentação de Protocolos de Roteamento IPApresentação de Protocolos de Roteamento IP
Apresentação de Protocolos de Roteamento IP
 
Camada de enlace parte1
Camada de enlace   parte1Camada de enlace   parte1
Camada de enlace parte1
 
Capítulo 5 do CCNA
Capítulo 5 do CCNACapítulo 5 do CCNA
Capítulo 5 do CCNA
 
Camada de rede parte1
Camada de rede   parte1Camada de rede   parte1
Camada de rede parte1
 
TCP-IP Camada Internet
TCP-IP Camada InternetTCP-IP Camada Internet
TCP-IP Camada Internet
 
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptxM3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
 
Capítulo 20 camada de rede - internet protocol
Capítulo 20   camada de rede - internet protocolCapítulo 20   camada de rede - internet protocol
Capítulo 20 camada de rede - internet protocol
 
Aula 2 - IRL
Aula 2 - IRLAula 2 - IRL
Aula 2 - IRL
 
Rc02-intro-info.pdf
Rc02-intro-info.pdfRc02-intro-info.pdf
Rc02-intro-info.pdf
 
Aula 6 a camada de rede
Aula 6   a camada de redeAula 6   a camada de rede
Aula 6 a camada de rede
 
Camada rede
Camada redeCamada rede
Camada rede
 
Aula 10 - Endereçamento IP.pptx
Aula 10 - Endereçamento IP.pptxAula 10 - Endereçamento IP.pptx
Aula 10 - Endereçamento IP.pptx
 
23156584 roteamento-enderecamento
23156584 roteamento-enderecamento23156584 roteamento-enderecamento
23156584 roteamento-enderecamento
 
prot.ppt
prot.pptprot.ppt
prot.ppt
 
Aula 6 - Redes de Computadores A - Endereçamento IP
Aula 6 - Redes de Computadores A - Endereçamento IPAula 6 - Redes de Computadores A - Endereçamento IP
Aula 6 - Redes de Computadores A - Endereçamento IP
 
Jogos Multi-jogadores: Revisão sobre Redes de computadores
Jogos Multi-jogadores: Revisão sobre Redes de computadoresJogos Multi-jogadores: Revisão sobre Redes de computadores
Jogos Multi-jogadores: Revisão sobre Redes de computadores
 
Aula 1
Aula 1Aula 1
Aula 1
 

Endereçamento em Redes Ad Hoc móveis: Conceitos, protocolos e tendências

  • 1. 1 Programa de Engenharia Elétrica - PEE/COPPE/UFRJ Universidade Federal do Rio de Janeiro Redes Ad Hoc Móveis Endereçamento, roteamento e tendências João Batista Pinto Neto Roteamento de Rede – 2015.1
  • 2. 2 Roteiro • Introdução • Mecanismo de Detecção de Endereço Duplicado • Protocolos de autoendereçamento em MANETs • Endereçamento em MANETs - Tendências • Conclusão
  • 3. 3 Introdução • Redes ad hoc móveis (MANETs) • Conceito • Redes sem fio auto-organizáveis • Cada nó é um roteador • Protocolos de Roteamento eficientes • Endereçamento é uma questão chave • Aplicações • Atividades Militares • Operações de emergência • Redes Pessoais (PAN) e Domésticas (AV streaming)
  • 4. 4 Mecanismos de Detecção de Endereço Duplicado (DAD) • DAD – Conceito • Ocorrência de Conflito de Endereço • Um único nó ingressa na rede (a) • Um grupo de nós ingressa na rede (b) • Duas redes se unem (c)
  • 5. 5 Classificação de Mecanismos de DAD • Quanto ao agente responsável pela ação de detecção • Nó líder ou individual • Quanto à natureza da detecção • Proativa ou reativa • Quanto à precisão da detecção • Forte (SDAD) • Fraca (WDAD)
  • 6. 6 Classificação de Mecanismos de DAD Análise de desempenho dos mecanismos de DAD
  • 7. 7 Mecanismos de DAD • Strong DAD • Geração randômica do endereço • Detecção através de inundação • Não suporta União de Redes
  • 8. 8 Mecanismos de DAD • Weak DAD • Suporta União e Particionamento de Redes • Admite duplicidade por tempo limitado • Usa tunelamento para encaminhamento temporário
  • 9. 9 Mecanismos de DAD • Weak DAD • Usa chave associada ao IP • Dependente de protocolo de roteamento proativo
  • 10. 10 Mecanismos de DAD • Passive DAD (PDAD) • Detecção Proativa • Dependente de protocolo de roteamento proativo • Baseado em três regra básicas 1. Um nó usa números de sequência em ordem crescente. 2. Um nó usa um número de sequência uma única vez (Exceção wrap-around). 3. Dois nós não podem ter os mesmos vizinhos se eles estiverem mais de dois saltos um do outro.
  • 11. 11 Protocolos de autoconfiguração de endereços • Passive DAD (PDAD) • PDAD-SN • Monitoramento dos LSAs (OLSR) • Aplicação das regras básicas
  • 12. 12 Endereçamento em MANETs • Objetivos: • Atribuir um único endereço IP – Unicidade • Funcionalidade – Recuperação de endereços • Robustez à perda de mensagens – Evitar conflito de endereço • Permitir roteamento multi-salto – Independência espacial
  • 13. 13 Endereçamento em MANETs • Objetivos: • Minimizar a sobrecarga na rede – Evitar inundação • Tratamento de pedidos simultâneos – Evitar atribuição duplicada • Garantir sincronização – Atualização permanente • Gerenciar o particionamento ou a união da rede
  • 14. 14 Endereçamento em MANETs • Categorias de Endereçamento • Abordagem Stateless • Ausência de tabela de alocação. • Nós entrantes geram endereço próprio • Exigência de mecanismo de detecção de conflito • Abordagem Stateful • Existência de tabela de alocação • Ausência de conflito
  • 15. 15 Abordagem Stateless • Protocolo Agent Based Passive Auto-Configuration (APAC) • Usa PDAD • O Agente de Endereços (AA) • Distribui IP e resolve conflitos • Divide a rede em grupos gerenciados por AAs
  • 16. 16 Abordagem Stateless • Protocolo APAC • Suporta união e particionamento • Apresenta baixa sobrecarga • Dependente de protocolo de roteamento • Garante unicidade de endereços • Suporta união de MANETs
  • 17. 17 Abordagem Statelful • Protocolo MANETconf • Usa escolha randômica de endereço • Processo de Alocação através de inundação • Mantêm duas tabelas de alocação de endereços • Endereços atribuídos • Endereços candidatos • Todos os nós têm uma cópia das tabelas
  • 18. 18 Abordagem Statelful • Protocolo MANETconf • Cada partição tem um identificador único • O nó de menor endereço gerencia a partição • A união é feita pelos nós de borda • Combinando as tabelas • Resolvendo conflitos (Protocolo de roteamento) • Apresenta alta sobrecarga • Dependente de protocolo de roteamento • Garante unicidade de endereços • Suporta união de MANETs
  • 19. 19 Abordagem Stateful • Protocolo Prophet • Geração randômica de endereços Profeta • Não Apresenta sobrecarga • É possível verificar a ocorrência de duplicidade de endereços • Baixa probabilidade de colisão • Suporta união de MANETs
  • 20. 20 Abordagem Stateful • Protocolo Mobility-Aided Address Allocation (MAAA) • Faixa de endereços (N) distribuída entre todos os nós da rede • Não Apresenta sobrecarga • Não há recuperação de endereços • Garante unicidade de endereços • Suporta união de MANETs
  • 21. 21 Abordagem Híbrida • Protocolo Passive Autoconfiguration for Mobile ad hoc Networks (PACMAN) • Usa PDAD • Rápida atribuição de endereço • Grande Complexidade • Não Apresenta sobrecarga • Não há recuperação de endereços • Garante unicidade de endereços • Suporta união de MANETs
  • 22. 22 Abordagem Híbrida • Protocolo PACMAN • Não Apresenta sobrecarga • Exige nós robustos • Garante unicidade de endereços • Suporta união de MANETs
  • 23. 23 Endereçamento em MANETs Tendências • Utilização de clusters • MANET IPv6 • Aumento do espaço de endereçamento • Hierarquia de endereçamento • Alcance global
  • 24. 24 Conclusão • Amplo campo de pesquisa • Protocolos compatíveis com nós multicanais • Modelos de propagação mais realistas