MESHMAN: A MANAGEMENT FRAMEWORK FOR
WIRELESS MESH NETWORKS
MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA
REDES MESH SEM-FIO
Vivek Aseeja and Rong Zheng
Department of Computer Science, University of Houston
2009 IFIP/IEEE International Symposium on Integrated Network Management (IM 2009)
Apresentado por Rodrigo Martins Figueiredo
Gerência de Redes – Mestrado em Informática - UFPR
Objetivo Geral
Fornecer uma solução de gerenciamento
centralizada, fácil para o administrador da rede
controlar, solucionar e coletar estatísticas.
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
Introdução

Rede Mesh Sem – Fio: Estática, Multi-Salto

Baixo Custo

Conectividade

Infraestrutura para áreas inviáveis
Introdução
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
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)
Desenvolvimento

Possui 2 entidades
 Mesh
Manager
 Mesh Agent

Protocolos

Endereçamento

Auto-Configuração
Desenvolvimento

Endereçamento
 Hierárquico
 Distância
dos nodos
 Mesh ID do filho fornecido pelo pai
 Filhos com mesmo prefixo
1.2
1.2.1
1.2.2
Desenvolvimento

Mapeamento (ID, MAC)

Vantagem:
 Agregação

de endereço facilitada
Endereçamento compacto
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)
Desenvolvimento

Controle de Perda de Pacotes
 Soft
State
 Intervalo
 DHCP
 Discovery
Desenvolvimento

Gerenciamento de Nodos Falhos
 Keep
Alive Messages
 Timestamp
 Timeouts
 Falhas
 Desconexão
Desenvolvimento

Roteamento de Gerenciamento de Tráfego
 Broadcast
e Unicast
 Salto-a-Salto
 “Sobe a árvore”
 Sem confiança
 ARP
Implementação

Daemon

Módulos do Framework:
 Adoption
Protocol Daemon (APD)
 Adoção
 Roteamento
 Mesh
Manager Daemon (MMD)
 Frame Queuer Daemon
 Queryd
Implementação

Formato da Mensagem
 Versão
 Tipo
 AP
- Adoption Protocol
 Route - Componente de roteamento
 MM para MMD
 Código
 Tamanho
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
Avaliação
Gerenciamento de sobrecarga de tráfego x Intervalo de consulta Broadcast
Avaliação
Tempo de Recuperação de Nodos Dinâmicos
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

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
Perguntas e Discussão
?