MESHMAN: A MANAGEMENT FRAMEWORK FOR WIRELESS MESH NETWORKS

MESHMAN: UM FRAMEWORK DE GERÊNCIA PARA REDES MESH SEM-FIO

Apresentado por Rodrigo Martins FigueiredoGerência de Redes – Mestrado em Informática - UFPR

Vivek Aseeja and Rong ZhengDepartment of Computer Science, University of Houston

2009 IFIP/IEEE International Symposium on Integrated Network Management (IM 2009)

Objetivo GeralFornecer 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çãoGerenciamento de sobrecarga de tráfego x Intervalo de consulta

Broadcast

AvaliaçãoTempo 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

?