Redes Mesh

MUM Brasil Outubro de 2008

Eng. Wardner Maia
2
Nome: Wardner Maia
Engenheiro Eletricista modalidades EletrotcnicaEletr!nica"elecomunica#$es
%ro&edor de 'nternet (er&ice desde )**+
Utili,ando r-dio .re/uencia 0ara 0ro&imento de acesso desde 2000
Ministra treinamentos em r-dio .re/uencia desde 2002 e em Mi1roti1 desde 2002
3erti.icado 0ela Mi1roti1 em Wireless4 5oteamento e como "rainer desde 2006
"rabalha como engenheiro 0ara a em0resa M7 Brasil "' 8 "elecom e 0ara a
5ede 9lobal 'n.o maior rede de 0ro&edores inde0endentes do Brasil
'ntrodu#:o
3
M7 Brasil "' 8 "elecom
O0erador de ser&i#os de "elecom e de (er&i#os de ;alor <dicionado
7istribuidora o.icial de =ard>are e (o.t>are Mi1roti1
%arceira da Mi1roti1 em treinamentos
>>>.mdbrasil.com.br >>>.mi1roti1brasil.com.br
'ntrodu#:o
4

5edes mesh ou redes ?malhadas@ s:o redes com0ostas de &-rias ?clulas@ /ue se
intercomunicam.
5edes mesh est:o muito em e&idAncia atualmente4 0rinci0almente com o ad&ento
das ?cidades digitais@.
<lternati&a de mobilidade 0ara ser&i#os de &alor agregado como o ;o'%4 seguran#a4
etc.

Um case muito interessante o 0roBeto OC%3 em im0lementa#:o no Uruguai.

5edes Mesh
;antagens das redes mesh
Mobilidade dos clientes de .orma trans0arente
5e0eti#$es 0ermitem trans0or obst-culos D &isada
MElti0los 9ate>aFs garantem redundanca e con.iabilidade
6
<lguns 3en-rios de
a0lica#$es de redes Mesh

<0lica#$es militares

<tendimento de condomGnios .echados

<mbientes em0resariais

Hrea metro0olitana

Ierro&ias e outras em0resas de trans0orte

<utoma#:o de edi.Gcios

=os0itais

(istemas de &igilancia e seguran#a

3am0us Uni&ersit-rios4 etc

Em0resas
3idades
Cidade
3ondomGnios
=os0itais
7
7ar uma &is:o geral do 0anorama e cen-rios de a0lica#$es das redes mesh.
EJ0lanar as di&ersas &aria#$es conceituais 0ara a im0lanta#:o de uma rede Mesh4
abordando suas &antagens e des&antagens

<bordar as im0lementa#$es 0ossG&eis utili,ando o Mi1roti1 5outerO(4 e os detalhes

0rinci0ais das con.igura#$es utili,adas.

ObBeti&os da a0resenta#:o
8
Wireless Mesh Net>or1s
Mesh n:o 0ro0riamente uma tecnologia4 mas sim um conceito. Uma rede
mesh caracteri,aKse 0or nLs Wireless /ue se comunicam diretamente com um
ou mais nLs sem a necessidade de um 0onto de acesso central.
3ada nL o0era n:o a0enas como um host da rede mas como um ?roteador@4
encaminhando 0acotes 0ara outros nLs mesmo /ue estes Eltimos n:o esteBam
necess-riamente em contato direto com o destino dos 0acotes.
9
Wireless Mesh Net>or1s
M 0ossG&el im0lementar redes mesh utili,ando 0rotocolos /ue atuam
eJclusi&amente na camada 2 do modelo O('4 como tambm h- 0rotocolos de
camada N es0ecG.icos 0ara atender o conceito de mesh.
Uma rede mesh caracteri,aKse tambm 0ela sua ca0acidade de organi,a#:o.
Os 0rL0rios nLs se auto con.iguram e se ada0tam Ds mudan#as de to0ologia.
10
'm0lementa#$es de Mesh em
camada 2 utili,ando o Mi1roti1 5outerO(
W7( O 5("%
=WM%O
11
W7( 8 Mesh W7(
3<N<C )
3<N<C ))
3<N<C )
W7( : Wireless 7istribution (Fstem
3om W7( 0ossG&el criar uma cobertura Wireless am0la e 0ermitindo
/ue os 0acotes 0assem de um <% ao outro de .orma trans0arente. Os <0Ps de&em
ter o mesmo (('7 e estar no mesmo canal.
2 APs com WDS
("<K)
JJJ
("<K2
FFF
B((K<
B((KB
%acote 0ara ("<K2
<3Q
%acote 0ara ("<K2
<3Q
<%KN
Wireless %3K3ard
"abela de associa#$es
Bridge learn
table
<%KN
Wireless %3K3ard
"abela de associa#$es
Bridge learn
table
("<K)
FFF R
JJJ
FFF
JJJ
2
("<K2
2
R
Wireless
Bac1bone
W7( 5elaF
%ac1et .or ("<K2
<3Q
W7( 5elaF
W7( : Wireless 7istribution (Fstem
3<N<C )
'N"E5NE"
'N"E5NE"
%odeKse di,er /ue um clulas em W7( s:o an-logas
D s>itches de camada 2 interligadas.
15
W7( Mesh W7(
5("%
O S5T("% inicialmente elege uma root bridge e utili,a o algorGtimo ?breadthK.irst search@ /ue
/uando encontra um M<3 0ela 0rimeira &A,4 torna o lin1 ati&o. (e o encontra outra &A,4
torna o lin1 desabilitado.
Normalmente habilitar o S5T("% B- o su.iciente 0ara atingir os resultados. No entanto
0ossG&el inter.erir no com0ortamento 0adr:o4 modi.icando custos4 0rioridades4 etc.
%ara e&itar o loo0ing na rede necess-rio habilitar o 0rotocolo ("% ou 5("%. <mbos
0rotocolos trabalham de .orma semelhante sendo o 5("% mais r-0ido.
16
Mesh somente com clulas e lin1s Wireless entre elas
Uuando temos de usar somente
Wireless4 0ossG&el tambm Se
altaamente aconselh-&elT utili,ar
W7(5("% 0ara .ormar clulas
mesh dual band.
%or eJem0lo com lin1s entre
clulas em +.8 9h, e acesso em
2.R9h,
Cin1 de +.8 9h,
3lula de 2.R 9h,
17
Mesh com clulas Wireless e interliga#ao 0or cabo.ibra
Uuando temos de usar somente
Wireless4 0ossG&el tambm Se
altaamente aconselh-&elT utili,ar
W7(5("% 0ara .ormar clulas
mesh dual band.
%or eJem0lo com lin1s entre
clulas em +.8 9h, e acesso em
2.R9h,
3abo ou .ibra
3lula de 2.R 9h,
2 APs com WDS
("<K)
JJJ
("<K2
FFF
B((K<
B((KB
%acote 0ara ("<K2
<3Q
%acote 0ara ("<K2
<3Q
<%KN
Wireless %3K3ard
"abela de associa#$es
Bridge learn
table
<%KN
Wireless %3K3ard
"abela de associa#$es
Bridge learn
table
("<K)
FFF R
JJJ
FFF
JJJ
2
("<K2
2
R
Wireless
Bac1bone
W7( 5elaF
%ac1et .or ("<K2
<3Q
W7( 5elaF
2 <%Ps ligadas 0or cabo
STA-1
xxx
STA-2
yyy
BSS-A
BSS-B
B
a
ckb
o
n
e
Packet for STA-2
ACK
Packet for STA-2
ACK
AP-2, AP-2
or AP-3
ire!ess PC-Card
Association tab!e
Brid"e !earn
tab!e
AP-1, AP-2
or AP-3
ire!ess PC-Card
Association tab!e
Brid"e !earn
tab!e
STA-1
yyy 1
xxx
yyy
xxx
2
STA-2
2
1
20
W7( Mesh W7(
5("%
3onsidera#:o acerca da im0lementa#:o de redes mesh utili,ando W7( O 5("%:

(im0les e r-0ida e com0atG&el com outros e/ui0amentos /ue su0ortem W7( e 5("%
ou mesmo somente ("%.

N:o necess-rio /ue as clulas esteBam em W7( entre si. M 0ossG&el .a,er lin1s entre
os e/ui0amentos inde0endentes das clulas

M 0ossG&el tambem interligar as clulas atra&s de .ibra ou cabo U"%

%ara as duas a.irma#$es acima necess-rio /ue tudo .a#a 0arte do mesmo
segmento de camada 2.

Uuem .a, a ?m-gica@ do Mesh n:o 0ro0riamente o W7( e sim o 5("%.

21
=WM%O
%rotocolos unicast de roteamento
%rotocolos 5eati&os
7escobrem rotas somente /uando necess-rio
7(5 S7Fnamic (ource 5outingT4 <O7; S<d =oc OnK7emand 7istance
;ector 5outingT
%rotocolos %rL ati&os
7eterminam as rotas inde0endentemente de gera#:o de tr-.ego.
OC(5 SO0timi,ed Cin1 (tate 5outingT4 7(7; S7estination (e/uenced
7istance ;ectorT
%rotocolos =Gbridos
V5% SVone 5outing %rotocolT4 HWMP (Hybrid Wireless Mesh Protocol)
23
5oteamento reati&o J 0roati&o
5oteamento reati&o Ssob demandaT
%rLs: baiJo o&erhead de roteamento
3ontras: latencia eJtra 0ara descobrimento de rotas
5oteamento %rL ati&o:
%rLs: BaiJa latencia
3ontras: <lto o&erhead 0ara manter as in.orma#$es de roteamento4
0rinci0alment /uando a to0ologia muda muito constatemente.
"cnica de Ilooding

< tcnica de .looding 0ermite a comunica#:o entre os nLs4 inde0endetemente

de eJistir uma rota 0r con.igurada.

Um remetente /ue /uer en&iar um 0acote a outro4 en&ia 0acotes 0ara todos
seus &i,inhos.

Estes 0or sua &A, 0ro0agam a seus &i,inhos e assim sucesi&amente at

encontrar o nL .inal da rede.
Ilooding 0ara trans0orte de dados
O nL 3 deseBa mandar um 0acote 0ara o nL C
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
remetente
destinat-rio
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
O nL 7 recebe o
0acote de dois
remetentes4
causando uma
colis:o.
Os nLs 7 e I recebem o mesmo
0acote duas &e,es.
Ilooding 0ara trans0orte de dados
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
O nL Q recebe o 0acote
de duas origens
distintas4 causando uma
colis:o.
Ilooding 0ara trans0orte de dados

;antagens:

(im0licidade

7es&antagens:

<lto tr-.ego e o&erhead

N:o con.i-&el de&ido a colis:o

Ilooding 0ara trans0orte de dados
"cnica de .looding utili,ada 0ara descoberta de rotas
O Ilooding usado 0ara a entrega dos 0acotes de controle e n:o os dados
em si.
Os 0acotes de controle s:o inBetados 0ara descobrir as rotas e ent:o o 0acote
en&iado atra&s do caminho descoberto.
7escoberta de rotas no modo reati&o
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
X3Y
X3Y
X3Y
X3Y
X3Y
3 inicia o 0rocesso inBetando re/uisi#$es de rotas 55EU
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
X349Y
X34IY
7escoberta de rotas no modo reati&o
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
X3494'Y
X34I4=Y
O nL Q &ai receber duas 55EU e
de&er- escolher a menor delas
7escoberta de rotas no modo reati&o
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
X34I4=4QY
7escoberta de rotas no modo reati&o
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
X34I4=4Q4CY
7escoberta de rotas no modo reati&o
C res0onde in.ormando a rota com 55E%
Entrega de dados
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
X34I4=4Q4CY
< entrega de dados .eita ent:o 0ela rota descoberta
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
"abela de 5oteamento de Q
7est
NeJt ho0
C C
7est (e/ Z
)0
"abelas de roteamento e NEmero se/uencial
7
E
O
M
W
'
9
<
3
I
=
Q
C
N
B
"abela de 5oteamento de =
7est
NeJt ho0
C Q
7est (e/ Z
)0
"abelas de roteamento e NEmero se/uencial
7
O
M
W
'
9
<
3
I
=
Q
C
N
B
"abela de 5oteamento de I
7est
NeJt ho0
C =
7est (e/ Z
)0
"abelas de roteamento e NEmero se/uencial
O
M
W
'
9
<
3
I
=
Q
C
N
B
"abelas de roteamento e NEmero se/uencial
"abela de 5oteamento de 3
7est
NeJt ho0
C I
7est (e/ Z
)0
7
Iuncionamento do =WM%O
<ntes de eJistir o tr-.ego de dados Ssomente .oi .eito o .looding 0ara a
descoberta de rotasT4 o I7B a0resenta as rotas em estado ?lar&al@
O nEmero se/uencial da rota a0resentado 0ara cada destino e sem0re /ue
uma rota mudada ou 0erdida4 e utili,ado 0ara determinar /ual rota a
mais no&a.
O nEmero de se/uencia de destino tambm utili,ado 0ara e&itar loo0s.
Iuncionamento do =WM%O

=- uma 0e/uena latencia /uando da comunica#:o inicial 0ara um nL4 de&ido

a necessidade de descoberta de rotas.

< medida /ue o tr-.ego .lui4 o estado da inter.ace alterado de ?lar&al@ 0ara
?mesh@
Iuncionamento do =WM%O no modo 0rL ati&o
O =WM% 0ermite /ue se con.igure um nL como
?%ortal@

'nde0endetemente de ser re/uisitado /ual/uer

tr-.ego4 o nL de.inido como 0ortal anuncia sua rota
e sua ca0acidade de 0ortal 0ara os outros nLs
atra&s de mensagens chamadas de RANN

(em 0ortal4 o =WM% trabalha eJclusi&amente no

modo reati&o4 como o <O7;
43
EJem0lo: nL R /uer se comunicar co o nL *
[ R checa sua I7B local 0ara uma entrada ati&a 0ara *.
[ (e n:o eJiste4 R manda um RREQ 0ara descobrir o
melhor caminho 0ara *.
[ * res0onde ao RREQ com um RREP 0ara estabelecer
um caminho de m:o du0la 0ara o tr-.ego de dados.
[ R inicia a comunica#:o com a *
#
$
%
1&
'
(
3
2
1
)
Iuncionamento do =WM%4 sem %ortal4 destino dentro da Mesh
44
EJem0lo: nL R /uer se comunicar com um host /ual/uer na
'nternet
[ R checa sua I7B local 0ara uma entrada ati&a 0ara o
host /ue est- na 'nternet
[ (e n:o eJiste4 R manda um RREQ 0ara descobrir o
melhor caminho 0ara esse host
[ 3omo nenhuma RREP recebida4 concluiKse /ue o
destino est- .ora da mesh e manda 0ara o gate>aF
de.ault.
[ ) encaminha o 0acote 0ara .ora da mesh
Iuncionamento do =WM%4 sem %ortal4 destino .ora da Mesh
#
$
%
1&
'
(
3
2
1
)
*
45
EJem0lo: nL R /uer se comunicar com um host /ual/uer na
'nternet
R. R checa sua I7B local 0ara uma entrada ati&a 0ara o
host /ue est- na 'nternet
+. (e n:o eJiste4 R transmite imediatamente atra&s de
seu caminho 0rL ati&o.
2. Uuando ) recebe4 checa se n:o tem a entrada e
encaminha con.orme suas con.igura#$es de rede
locais.
Iuncionamento do =WM%4 com %ortal4 destino .ora da Mesh
#
$
%
1&
'
(
3
2
)
*
)
46
EJem0lo: nL R /uer se comunicar com o nL *
[ R checa sua I7B local 0ara uma entrada ati&a 0ara *
[ (e n:o eJiste4 R transmite imediatamente atra&s de
seu caminho 0rL ati&o.
[ Uuando ) recebe4 marca a mensagem como ?intraK
mesh@ e encaminha 0ara *
[ Uuando * recebe ele .a, uma RREQ 0ara R4 com a
.inalidade de estabelecer um caminho direto 0ara
.uturas mensagens
Iuncionamento do =WM%4 com %ortal4 destino dentro da Mesh
#
$
%
1&
'
(
3
2
1
)
)
47
=WM%O 3onclus$es
=WM% combina as &antagens dos 0rotocolos /ue trabalham no modo reati&o
com o 0roati&o:
5eati&o 0ara comunica#$es 0onto a 0onto 0ro0orcionando baiJo o&erhead de
roteamento. e
%roati&o 0ara estabelecimento de rotas com um gate>aF e nLs im0ortantes da
rede4 0ro0orcionando baiJa latAncia.
48
3onclus$es sobre im0lementa#$es de Mesh na
camada '' utili,ando Mi1roti1 5outerO(
5edes .ormadas com W7(O5("% s:o de sim0les con.igura#:o e
im0lementa#:o.
=WM%O um 0rotocolo mais e.iciente e sua im0lementa#:o tambm
bastante sim0les4 o.erecendo maiores recursos e melhor 0er.ormance.
(endo o =WM% O um 0rotocolo 0ro0riet-rio necess-rio /ue os
e/ui0amentos seBam todos Mi1roti1. (e .or esse o caso4 utili,eKo sem0re em
lugar de W7(O5("%
49
3onsidera#$es acerca de Mesh na camada ''
< es0eci.ica#:o 'EEE 802.))s indica a im0lementa#:o de mesh em camada
'' utili,ando o 0rotocolo =WM% Sn:o 0ro0riet-rioT
3amada '' signi.ica /ue os dis0ositi&os com0artilham do mesmo domGnio de
broadcast.
O crescimento de redes !e tem !m" to#olo$i" dess" n"t!re%" tem
s!" esc"l"bilid"de !estion&'el (
50
'm0lementa#$es de Mesh em
camada N utili,ando o Mi1roti1 5outerO(
MME
51
MME Mesh Made EasF
MME SMesh Made EasFT um 0rotocolo de roteamento da Mi1roti1 ins0irado no
0roBeto B.<.".M.<.N SBetter <00roach "o Mobile <d =oc Net>or1ingT
htt0s:>>>.o0enKmesh.net
O 0rotocolo MME trabalha 0ro0agando 0eriodicamente mensagens de
originadores.
Estas mensagens contm o endere#o '% do originador e o0cionalmente uma
lista de anEncios de rotas
<ssim como em 0rotocolos tradicionais como o 5'% e O(%I os nLs com MME
habilitado ?a0rende as rotas@ 0ara as redes dos nLs /ue as 0ublicaram.
52
MME Mesh Made EasF
%ro0aga#:o de rotas
<ssim como em 0rotocolos tradicionais como o 5'% e O(%I os nLs com MME
habilitado ?a0rende as rotas@ 0ara as redes dos nLs /ue as 0ublicaram.
53
3en-rio MME
5ota ?a0rendida 0or MME@
)0.)0.\].02R g> )*2.)28.)00.\]
54
EJem0lo de im0lementa#:o
55
MME Mesh Made EasF
como s:o de.inidos os gate>aFs
7i.erentemente de outros 0rotocolos
tradicionais como o 5'% e O(%I em uma
con.igura#:o de MME normalmente n:o se
0ro0aga a rota de.ault Sat 0ossG&el 0ro0agaK
la4 0orm n:o recomend-&elT
%ara .a,er a rota dos 0acotes 0ara um nL
/ue n:o .a#a 0arte da nu&em MME o
adminstrador con.igura os nLs /ue ?0retendem@
ser roteadores e de.ine a banda /ue este 0ode
.ornecer.
O cliente de&e selecionar o critrio de
escolha do gate>aF ou se
56
3en-rio MME
"Enel Eo'% estabelecido entre
)*2.)28.)00.\] e )62.)2.2++.)
57
Estabelecimento do 9ate>aF
Picture 21
Picture 22
58
Mesh em camada '' ou camada ''' ^
O Mi1roti1 5outerO( nos a0resenta solu#$es interessantes tanto em
camada '' e camada '''
< escolha da tecnologia ade/uada de0ender- do ti0o de a0lica#:o
Mobilidade 0lena K camada ''
Mobilidade nom-dica camada '' 0ara 0e/uenas redes ou
camada ''' 0ara grandes redes.
59
Obrigado _
Wardner Maia maia`mi1roti1brasil.com.br

60
(lides de Bac1u0
61
Wireless Mesh Net>or1s
62
Wireless Mesh Net>or1s
63
Wireless Mesh Net>or1s