Redes mesh

Redes em Malha Sem Fio
Patrícia Araújo de Oliveira [e-mail] Mestranda em Ciência da Computação IME-USP

São Paulo, 2012

Introdução
• Um dos desafios modernos: conectar maior número de pessoas
– Diferentes alternativas: • Conexão discada • Conexão banda larga

Introdução
• Dispositivos móveis:
– Isolados:

Introdução
• Dispositivos móveis:
– Conectados ☺

Como? Como? Como?

Introdução
• Dispositivos móveis:
– Acesso sem fio

Introdução
• Dispositivos móveis:
– Crescimento do acesso por redes sem fio • Pelo aumento e barateamento de dispositivos móveis • Mais barato espalhar “ondas pelo ar” do que cabos por postes, etc.

Introdução
• Em Maio de 2006 ...

(http://computerworld.uol.com.br)

Introdução
• WLAN:

(http://4.bp.blogspot.com/)

Introdução

• Rede Mesh (Rede em Malha): Comunicação feita por nós

Redes em Malha Sem Fio
• Mobilidade e Expansão
– Imaginemos o cenário:

Zezinho do IME Luisinho do IME

Huguinho do IME Eu Access Point do IME

Redes em Malha Sem Fio
• Mobilidade e Expansão
– Imaginemos o cenário:

Zezinho do IME Huguinho do IME Eu Caminhei pelo IME Luisinho do IME

Access Point do IME

Redes em Malha Sem Fio
• Características:
– Auto-configurável; – Múltiplos Saltos; – Baixo Custo; – Tolerante a Falhas.

Redes em Malha Sem Fio
• Padrão IEEE 802.11s
– Finalizado em Julho de 2011 – Propõe uma solução de encaminhamento através de múltiplos saltos no nível de enlace

• Arquitetura:
–
Estação ou Cliente (STA) é um nó que requer serviços, mas não repassa dados, STA (Station); descoberta de caminhos feita pelos protocolos de roteamento. nem participa da Mesh Point (MP) é um nó que participa da formação e operação da rede mesh,

– MP (Mesh Point); participando das descobertas de rotas. repassando dados e serviços a clientes (STA).

Mesh Access – MAP (Mesh Point (MAP) é um MP agregado a um ponto de acesso que provê Access Point); Mesh Portal Portal Point). – MPP