MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM...
Transcript of MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM...
![Page 1: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/1.jpg)
MESHMAN: A MANAGEMENT FRAMEWORK
FOR WIRELESS MESH NETWORKS
MESHMAN: UM FRAMEWORK DE
GERÊNCIA PARA REDES MESH SEM-FIO
Apresentado por Rodrigo Martins Figueiredo
Gerência de Redes – Mestrado em Informática - UFPR
Vivek Aseeja and Rong Zheng
Department of Computer Science, University of Houston
2009 IFIP/IEEE International Symposium on Integrated Network Management (IM 2009)
![Page 2: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/2.jpg)
Objetivo Geral
Fornecer uma solução de gerenciamento
centralizada, fácil para o administrador da rede
controlar, solucionar e coletar estatísticas.
![Page 3: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/3.jpg)
Roteiro
Introdução
Trabalhos Relacionados
Desenvolvimento Endereçamento
Protocolo de Adoção
Controle de Perda de Pacotes
Gerenciamento de Nodos Falhos
Roteamento e Gerencia de Tráfego
Implementação
Avaliação
Conclusão
![Page 4: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/4.jpg)
Introdução
Rede Mesh Sem – Fio: Estática, Multi-Salto
Baixo Custo
Conectividade
Infraestrutura para áreas inviáveis
![Page 5: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/5.jpg)
Introdução
![Page 6: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/6.jpg)
Introdução
Oscilações no roteamento e instabilidade
Indisponibilidade por perda de configuração
Lenta convergência na tabela de roteamento
Necessita de Soluções Alternativas:
Robustez da camada de rede
Auto-Reconfiguração
![Page 7: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/7.jpg)
Trabalhos Relacionados
SNMP - Simple Network Management Protocol (1988)
ANMP - Ad-hoc Network Management Protocol (1999)
Nucleus - Design of an Application-Cooperative Management System for Wireless Sensor Networks (2005)
![Page 8: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/8.jpg)
Desenvolvimento
Possui 2 entidades
Mesh Manager
Mesh Agent
Protocolos
Endereçamento
Auto-Configuração
![Page 9: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/9.jpg)
Desenvolvimento
Endereçamento
Hierárquico
Distância dos nodos
Mesh ID do filho fornecido pelo pai
Filhos com mesmo prefixo
1.2.1
1.2
1.2.2
![Page 10: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/10.jpg)
Desenvolvimento
Mapeamento (ID, MAC)
Vantagem:
Agregação de endereço facilitada
Endereçamento compacto
![Page 11: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/11.jpg)
Desenvolvimento
Protocolo de Adoção
Distribuído
Cliente/Servidor
Caminho de Custo Mínimo
Métricas de ligação:
ETX (Expected Transmission Count)
WCETT (Weighted Cumulative ETT)
![Page 12: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/12.jpg)
Desenvolvimento
Controle de Perda de Pacotes
Soft State
Intervalo
DHCP
Discovery
![Page 13: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/13.jpg)
Desenvolvimento
Gerenciamento de Nodos Falhos
Keep Alive Messages
Timestamp
Timeouts
Falhas
Desconexão
![Page 14: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/14.jpg)
Desenvolvimento
Roteamento de Gerenciamento de Tráfego
Broadcast e Unicast
Salto-a-Salto
“Sobe a árvore”
Sem confiança
ARP
![Page 15: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/15.jpg)
Implementação
Daemon
Módulos do Framework:
Adoption Protocol Daemon (APD)
Adoção
Roteamento
Mesh Manager Daemon (MMD)
Frame Queuer Daemon
Queryd
![Page 16: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/16.jpg)
Implementação
Formato da Mensagem
Versão
Tipo
AP - Adoption Protocol
Route - Componente de roteamento
MM para MMD
Código
Tamanho
![Page 17: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/17.jpg)
Avaliação
Configuração:
12 Nodos no segundo e terceiro andar do Phillip G Hoffman buildin na Universidade de Houston
Nodo WRAP (Wireless Router Application Plataform)
233 MHz AMD Geode SC1100 CPU
64Mb DRAM
Placas dual Mini PCI Atheros 802.11 a/b/g
Utilizando OpenWRT
Net-SNMP
![Page 18: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/18.jpg)
Avaliação
Gerenciamento de sobrecarga de tráfego x Intervalo de consulta Broadcast
![Page 19: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/19.jpg)
Avaliação
Tempo de Recuperação de Nodos Dinâmicos
![Page 20: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/20.jpg)
Conclusão
Fornece um modo eficiente e robusto de recuperar informações de redes mesh.
Seu recurso mais notável é a tolerância há falhas em nível de rede.
MeshMan tem desempenho comparável ou melhor que sua contraparte.
Tempo de resposta
Sobrecarga de gerenciamento
![Page 21: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/21.jpg)
Melhorias
Estender para prover configuração de
dispositivos de rede
Portar para o espaço de kernel
Empregar múltiplos gerentes para melhorar
Tolerância a falhas
Escalabilidade
![Page 22: MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH … · FOR WIRELESS MESH NETWORKS MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO Apresentado por Rodrigo Martins Figueiredo](https://reader034.fdocuments.in/reader034/viewer/2022051806/6002da66f43afc6ca3129356/html5/thumbnails/22.jpg)
Perguntas e Discussão
?