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)

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

1.2

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

?