Redes Mesh

MUM Brasil Outubro de 2008

Eng. Wardner Maia

Introduo
Nome: Wardner Maia Engenheiro Eletricista modalidades Eletrotcnica/Eletrnica/Telecomunicaes Provedor de Internet Service desde 1995 Utilizando rdio frequencia para provimento de acesso desde 2000 Ministra treinamentos em rdio frequencia desde 2002 e em Mikrotik desde 2006 Certificado pela Mikrotik em Wireless, Roteamento e como Trainer desde 2007 Trabalha como engenheiro para a empresa MD Brasil TI & Telecom e para a Rede Global Info maior rede de provedores independentes do Brasil
2

Introduo
MD Brasil TI & Telecom Operador de servios de Telecom e de Servios de Valor Adicionado Distribuidora oficial de Hardware e Software Mikrotik Parceira da Mikrotik em treinamentos

www.mdbrasil.com.br / www.mikrotikbrasil.com.br
3

Redes Mesh

Redes mesh ou redes malhadas so redes compostas de vrias clulas que se intercomunicam. Redes mesh esto muito em evidncia atualmente, principalmente com o advento das cidades digitais. Alternativa de mobilidade para servios de valor agregado como o VoIP, segurana, etc. Um case muito interessante o projeto OLPC em implementao no Uruguai.
4

Vantagens das redes mesh

Mobilidade dos clientes de forma transparente Repeties permitem transpor obstculos visada Mltiplos Gateways garantem redundanca e confiabilidade

Alguns Cenrios de aplicaes de redes Mesh

Aplicaes militares Atendimento de condomnios fechados Ambientes empresariais rea metropolitana Ferrovias e outras empresas de transporte Automao de edifcios Hospitais Sistemas de vigilancia e segurana Campus Universitrios, etc

Empresas

Hospitais Cidades
Cidade

Condomnios
6

Objetivos da apresentao
Dar uma viso geral do panorama e cenrios de aplicaes das redes mesh. Explanar as diversas variaes conceituais para a implantao de uma rede Mesh, abordando suas vantagens e desvantagens Abordar as implementaes possveis utilizando o Mikrotik RouterOS, e os detalhes principais das configuraes utilizadas.

Wireless Mesh Networks

Mesh no propriamente uma tecnologia, mas sim um conceito. Uma rede mesh caracteriza-se por ns Wireless que se comunicam diretamente com um ou mais ns sem a necessidade de um ponto de acesso central. Cada n opera no apenas como um host da rede mas como um roteador, encaminhando pacotes para outros ns mesmo que estes ltimos no estejam necessriamente em contato direto com o destino dos pacotes.

Wireless Mesh Networks

Uma rede mesh caracteriza-se tambm pela sua capacidade de organizao. Os prprios ns se auto configuram e se adaptam s mudanas de topologia.

possvel implementar redes mesh utilizando protocolos que atuam exclusivamente na camada 2 do modelo OSI, como tambm h protocolos de camada 3 especficos para atender o conceito de mesh.
9

Implementaes de Mesh em camada 2 utilizando o Mikrotik RouterOS

WDS + RSTP HWMP+

10

WDS & Mesh WDS

11

WDS : Wireless Distribution System

CANAL 11

CANAL 1

CANAL 1

Com WDS possvel criar uma cobertura Wireless ampla e permitindo que os pacotes passem de um AP ao outro de forma transparente. Os Aps devem ter o mesmo SSID e estar no mesmo canal.

2 APs com WDS

Bridge learn table Bridge learn table yyy xxx 4 2 STA-1
Wireless Backbone Packet for STA-2

AP-3
Wireless PC-Card Tabela de associaes STA-2

AP-3
Wireless PC-Card Tabela de associaes

yyy xxx

2 4

WDS Relay

WDS Relay ACK Pacote para STA-2 ACK STA-1 xxx Pacote para STA-2 ACK

BSS-B BSS-A

STA-2 yyy

WDS : Wireless Distribution System

INTERNET
CANAL 1

INTERNET

Pode-se dizer que um clulas em WDS so anlogas switches de camada 2 interligadas.

WDS / Mesh WDS RSTP

Para evitar o looping na rede necessrio habilitar o protocolo STP ou RSTP. Ambos protocolos trabalham de forma semelhante sendo o RSTP mais rpido.

O (R)STP inicialmente elege uma root bridge e utiliza o algortimo breadth-first search que quando encontra um MAC pela primeira vz, torna o link ativo. Se o encontra outra vz, torna o link desabilitado. Normalmente habilitar o (R)STP j o suficiente para atingir os resultados. No entanto possvel interferir no comportamento padro, modificando custos, prioridades, etc.
15

Mesh somente com clulas e links Wireless entre elas

Quando temos de usar somente Wireless, possvel tambm (e altaamente aconselhvel) utilizar WDS/RSTP para formar clulas mesh dual band. Por exemplo com links entre clulas em 5.8 Ghz e acesso em 2.4Ghz

Link de 5.8 Ghz Clula de 2.4 Ghz

16

Mesh com clulas Wireless e interligaao por cabo/fibra

Quando temos de usar somente Wireless, possvel tambm (e altaamente aconselhvel) utilizar WDS/RSTP para formar clulas mesh dual band. Por exemplo com links entre clulas em 5.8 Ghz e acesso em 2.4Ghz

Cabo ou fibra Clula de 2.4 Ghz

17

2 APs com WDS

Bridge learn table Bridge learn table yyy xxx 4 2 STA-1
Wireless Backbone Packet for STA-2

AP-3
Wireless PC-Card Tabela de associaes STA-2

AP-3
Wireless PC-Card Tabela de associaes

yyy xxx

2 4

WDS Relay

WDS Relay ACK Pacote para STA-2 ACK STA-1 xxx Pacote para STA-2 ACK

BSS-B BSS-A

STA-2 yyy

2 APs ligadas por cabo

Bridge learn

AP-1, AP-2 or AP-3

Bridge learn table yyy xxx 1 2

AP-2, AP-2 or AP-3

Wireless PC-Card Association table STA-1

e Backbon

table yyy xxx

2 1

Wireless PC-Card Association table STA-2

Packet for STA-2 ACK

Packet for STA-2 ACK

BSS-B
STA-1 xxx

STA-2 yyy

BSS-A

WDS / Mesh WDS RSTP

Considerao acerca da implementao de redes mesh utilizando WDS + RSTP: Simples e rpida e compatvel com outros equipamentos que suportem WDS e RSTP ou mesmo somente STP. No necessrio que as clulas estejam em WDS entre si. possvel fazer links entre os equipamentos independentes das clulas possvel tambem interligar as clulas atravs de fibra ou cabo UTP Para as duas afirmaes acima necessrio que tudo faa parte do mesmo segmento de camada 2. Quem faz a mgica do Mesh no propriamente o WDS e sim o RSTP.
20

HWMP+

21

Protocolos unicast de roteamento

Protocolos Reativos Descobrem rotas somente quando necessrio DSR (Dynamic Source Routing), AODV (Ad Hoc On-Demand Distance Vector Routing) Protocolos Pr ativos Determinam as rotas independentemente de gerao de trfego. OLSR (Optimized Link State Routing), DSDV (Destination Sequenced Distance Vector) Protocolos Hbridos ZRP (Zone Routing Protocol), HWMP (Hybrid Wireless Mesh Protocol)

Roteamento reativo x proativo

Roteamento reativo (sob demanda) Prs: baixo overhead de roteamento Contras: latencia extra para descobrimento de rotas Roteamento Pr ativo: Prs: Baixa latencia Contras: Alto overhead para manter as informaes de roteamento, principalment quando a topologia muda muito constatemente.

23

Tcnica de Flooding
A tcnica de flooding permite a comunicao entre os ns, independetemente de existir uma rota pr configurada. Um remetente que quer enviar um pacote a outro, envia pacotes para todos seus vizinhos. Estes por sua vz propagam a seus vizinhos e assim sucesivamente at encontrar o n final da rede.

Flooding para transporte de dados O n C deseja mandar um pacote para o n L

A remetente C B D E F H K destinatrio L N G I J M O

Flooding para transporte de dados

A G C B D E F H K L Os ns D e F recebem o mesmo N pacote duas vezes. O n D recebe o pacote de dois J remetentes, causando uma I coliso. M O

Flooding para transporte de dados

A O n K recebe o pacote de duas origens C distintas, causando uma coliso. B F D E

G I H K

J M O

L N

Flooding para transporte de dados

Vantagens: Simplicidade

Desvantagens: Alto trfego e overhead No confivel devido a coliso

Tcnica de flooding utilizada para descoberta de rotas

O Flooding usado para a entrega dos pacotes de controle e no os dados em si. Os pacotes de controle so injetados para descobrir as rotas e ento o pacote enviado atravs do caminho descoberto.

Descoberta de rotas no modo reativo

A {C} C {C} D E {C} F H K L N

{C} {C}

G I

J M O

C inicia o processo injetando requisies de rotas RREQ

Descoberta de rotas no modo reativo

A G C B D E F {C,F} H K L N {C,G} I

J M O

Descoberta de rotas no modo reativo

A G C B D E O n K vai receber duas RREQ e dever escolher a menor delas F H {C,F,H} K L N I {C,G,I}

J M O

Descoberta de rotas no modo reativo

A G C B D E F H K {C,F,H,K} L N I

J M O

Descoberta de rotas no modo reativo

A G C B D E F H K {C,F,H,K,L} L N I

J M O

L responde informando a rota com RREP

Entrega de dados
A G C B D E {C,F,H,K,L} F H K L N I J M O

A entrega de dados feita ento pela rota descoberta

Tabelas de roteamento e Nmero sequencial

A G C B D E Dest Next hop Dest Seq # L L 10 F H K L N I J M O

Tabela de Roteamento de K

Tabelas de roteamento e Nmero sequencial

A G C B D E Dest Next hop Dest Seq # L K 10 F H K L N I J M O

Tabela de Roteamento de H

Tabelas de roteamento e Nmero sequencial

A G C B D F H K L N I

J M O

Dest Next hop Dest Seq # L H 10

Tabela de Roteamento de F

Tabelas de roteamento e Nmero sequencial

A G C B D F H K L Dest Next hop Dest Seq # L F 10 N I

J M O

Tabela de Roteamento de C

Funcionamento do HWMP+

Antes de existir o trfego de dados (somente foi feito o flooding para a descoberta de rotas), o FDB apresenta as rotas em estado larval O nmero sequencial da rota apresentado para cada destino e sempre que uma rota mudada ou perdida, e utilizado para determinar qual rota a mais nova. O nmero de sequencia de destino tambm utilizado para evitar loops.

Funcionamento do HWMP+
H uma pequena latencia quando da comunicao inicial para um n, devido a necessidade de descoberta de rotas. A medida que o trfego flui, o estado da interface alterado de larval para mesh

Funcionamento do HWMP+ no modo pr ativo

O HWMP permite que se configure um n como Portal Independetemente de ser requisitado qualquer trfego, o n definido como portal anuncia sua rota e sua capacidade de portal para os outros ns atravs de mensagens chamadas de RANN Sem portal, o HWMP trabalha exclusivamente no modo reativo, como o AODV

Funcionamento do HWMP, sem Portal, destino dentro da Mesh

Exemplo: n 4 quer se comunicar co o n 9

1

4 checa sua FDB local para uma entrada ativa para 9. Se no existe, 4 manda um RREQ para descobrir o melhor caminho para 9. 9 responde ao RREQ com um RREP para estabelecer um caminho de mo dupla para o trfego de dados. 4 inicia a comunicao com a 9

2 5 3 7 4

6 9

10 8

43

Funcionamento do HWMP, sem Portal, destino fora da Mesh

Exemplo: n 4 quer se comunicar com um host qualquer na Internet 4 checa sua FDB local para uma entrada ativa para o host que est na Internet Se no existe, 4 manda um RREQ para descobrir o melhor caminho para esse host Como nenhuma RREP recebida, conclui-se que o destino est fora da mesh e manda para o gateway default. 1 encaminha o pacote para fora da mesh
44 3 7 4 8 10 1 2 5 6 9 X

Funcionamento do HWMP, com Portal, destino fora da Mesh

Exemplo: n 4 quer se comunicar com um host qualquer na Internet 4. 5. 6. 4 checa sua FDB local para uma entrada ativa para o host que est na Internet Se no existe, 4 transmite imediatamente atravs de seu caminho pr ativo. Quando 1 recebe, checa se no tem a entrada e encaminha conforme suas configuraes de rede locais.
3 7 4 8 45 10 X

1
2 5 6 9

Funcionamento do HWMP, com Portal, destino dentro da Mesh

Exemplo: n 4 quer se comunicar com o n 9 4 checa sua FDB local para uma entrada ativa para 9 Se no existe, 4 transmite imediatamente atravs de seu caminho pr ativo. Quando 1 recebe, marca a mensagem como intramesh e encaminha para 9 Quando 9 recebe ele faz uma RREQ para 4, com a finalidade de estabelecer um caminho direto para futuras mensagens 1 1
2 5 3 7 4 8 46 10 6 9

HWMP+ Concluses

HWMP combina as vantagens dos protocolos que trabalham no modo reativo com o proativo: Reativo para comunicaes ponto a ponto proporcionando baixo overhead de roteamento. e Proativo para estabelecimento de rotas com um gateway e ns importantes da rede, proporcionando baixa latncia.

47

Concluses sobre implementaes de Mesh na camada II utilizando Mikrotik RouterOS

Redes formadas com WDS+RSTP so de simples configurao e implementao. HWMP+ um protocolo mais eficiente e sua implementao tambm bastante simples, oferecendo maiores recursos e melhor performance. Sendo o HWMP + um protocolo proprietrio necessrio que os equipamentos sejam todos Mikrotik. Se for esse o caso, utilize-o sempre em lugar de WDS+RSTP
48

Consideraes acerca de Mesh na camada II

A especificao IEEE 802.11s indica a implementao de mesh em camada II utilizando o protocolo HWMP (no proprietrio) Camada II significa que os dispositivos compartilham do mesmo domnio de broadcast. O crescimento de redes que tem uma topologia dessa natureza tem sua escalabilidade questionvel !
49

Implementaes de Mesh em camada 3 utilizando o Mikrotik RouterOS

MME

50

MME Mesh Made Easy

MME (Mesh Made Easy) um protocolo de roteamento da Mikrotik inspirado no projeto B.A.T.M.A.N (Better Approach To Mobile Ad Hoc Networking) https://www.open-mesh.net O protocolo MME trabalha propagando periodicamente mensagens de originadores. Estas mensagens contm o endereo IP do originador e opcionalmente uma lista de anncios de rotas Assim como em protocolos tradicionais como o RIP e OSPF os ns com MME habilitado aprende as rotas para as redes dos ns que as publicaram.

51

MME Mesh Made Easy Propagao de rotas

Assim como em protocolos tradicionais como o RIP e OSPF os ns com MME habilitado aprende as rotas para as redes dos ns que as publicaram.

52

Rota aprendida por MME 10.10.XY.0/24 gw 192.168.100.XY

Cenrio MME

53

Exemplo de implementao

54

MME Mesh Made Easy como so definidos os gateways

Diferentemente de outros protocolos tradicionais como o RIP e OSPF em uma configurao de MME normalmente no se propaga a rota default (at possvel propagala, porm no recomendvel) Para fazer a rota dos pacotes para um n que no faa parte da nuvem MME o adminstrador configura os ns que pretendem ser roteadores e define a banda que este pode fornecer. O n no gateway deve selecionar o critrio de escolha do gateway.
55

Estabelecimento do Gateway
O protocolo MME escolhe o melhor gateway para um determinado n, criando um tnel IPIP entre o n e o gateway

adicionada uma rota default apontando para a interface ipip

56

Tnel IPIP estabelecido entre 192.168.100.XY e 172.16.255.1

Cenrio MME

57

Mesh em camada II ou camada III ?

O Mikrotik RouterOS nos apresenta solues interessantes tanto em camada II e camada III A escolha da tecnologia adequada depender do tipo de aplicao

Mobilidade plena - camada II Mobilidade nomdica camada II para pequenas redes ou camada III para grandes redes.

58

Obrigado !
Wardner Maia maia@mikrotikbrasil.com.br

59

Slides de Backup

60

Wireless Mesh Networks

61

Wireless Mesh Networks

62

Wireless Mesh Networks

63