Revista iTEC Vol. IV, N 4, Jul.

2012 Pgina 16

Rede Mesh: topologia e aplicao
Tatiana Medeiros Cardoso, Paulo Csar Furlanetto Marques
Faculdade Cenecista de Osrio (FACOS)
Rua 24 de maio, 141 95520-000 Osrio RS Brasil
tati.info@gmail.com,pcesar.marques@terra.com.br
Resumo: O presente artigo aborda a topologia das redes em malha tambm
conhecida como rede mesh. Composta por vrios ns (roteadores) que se
comunicam entre si, sendo eles autoconfigurveis dentro da rede, as redes mesh
so de fcil implantao e expanso. A aplicao das redes mesh tambm um
ponto abordado neste trabalho, sendo usada em regies montanhosas, onde a
aplicao de outro tipo de rede no seria possvel.
Palavras-chave: Mesh, IEEE 802.11, ad-hoc
1. Introduo

Com a evoluo das redes sem fio, surge uma nova forma de conexo: a rede em malha,
tambm conhecida como rede mesh. As vantagens sobre qualquer outra rede como a
facilidade de expanso, menor custo de implantao e fcil adaptao a lugares de difcil
acesso, faz dela uma promessa de tecnologia sem limites fsicos. A rede mesh j realidade
nos EUA e na Europa, no Brasil est sendo utilizada em carter de pesquisa. Uma das
caractersticas interessantes da rede mesh a sua facilidade de expanso. Como a rede
composta por ns (roteadores) que se comunicam entre si, toda vez que um novo n
(roteador) colocado na rede, ela se expande e assim sucessivamente a cada n instalado.
Nas redes mesh, os ns, utilizam o padro IEEE 802.11s
1
, formando uma rede em
malha sem fio com transmisso em mltiplos saltos. Por ser uma rede de baixo custo e de
fcil implantao, considerada uma soluo ao problema de popularizao do acesso
Internet. Pode ser utilizada em hospitais, campus universitrios, e em alguns lugares j
existem as chamadas "cidades digitais", onde projetos de rede mesh beneficiam toda uma
populao. Em regies onde o relevo acentuado, e, portanto o acesso rede seria mais
complicado, projetos de rede em malha sem fio esto utilizando da energia solar para
prover acesso a Internet em lugares onde uma infraestrutura cabeada no seria possvel.
O artigo est organizado da seguinte forma: na seo 2 abordado o funcionamento
das redes mesh. Na seo 3 descrito toda a infraestrutura da rede mesh, bem como seus

1
O padro IEEE 802.11s amplia a definio do sistema de distribuio sem fio original do padro IEEE
802.11, permitindo que a rede sem fio tenha uma rea de cobertura que pode crescer medida que novos ns
se integram rede adicionando um novo salto. - http://www.ic.uff.br/~celio/papers/minicurso-sbrc08.pdf
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 17

protocolos de roteamento e como eles funcionam. Na seo 4 feita uma abordagem sobre
a qualidade de servio das redes mesh. Na seo 5 so descritas algumas aplicabilidades
dessa rede. Na seo 6 mostrado um exemplo real da aplicabilidade das redes mesh na
comunidade de Dharamsala na ndia. Por fim, na seo 7 apresentam-se as consideraes
finais.
2. Funcionamento das redes mesh
A Rede em malha sem fio uma rede dinmica onde seus ns se comunicam entre si
atravs do padro IEEE 802.11 em modo ad-hoc, sendo autoconfigurveis. Os pacotes
so repassados ao destino atravs de mltiplos saltos entre os ns. Por ausncia de
cabeamento entre os pontos de acesso, essa rede torna-se mais barata e de fcil implantao,
reduzindo assim os custos em administrao e manuteno.
Os protocolos da rede mesh determinam a melhor rota automaticamente, podendo
ser reconfigurados dinamicamente se um n se torna inutilizvel. Nas redes tradicionais, se
faz necessrio uma infraestrutura prvia, pontos de acesso so definidos onde as mensagens
passam antes de chegar ao seu destino final. Sendo assim, o usurio envia mensagens onde
ela passa por um ponto de acesso, depois enviada ao seu destino.
Nas redes mesh ou redes ad-hoc, isso no acontece, pois no necessrio pontos de
acesso, cada cliente comunica-se entre si, portanto, cada um tem funo de roteador dentro
da rede, dessa forma, a rede possui maior mobilidade podendo expandir-se sem a
necessidade de reconfigurao. Por ser uma rede onde constantes mudanas podem ocorrer,
o roteamento de pacotes pode implicar em alguma dificuldade na questo de clculo, por
ser uma rede de alta mobilidade.
As redes mesh possuem dois tipos de ns: os roteadores mesh e os clientes mesh. Os
clientes mesh por no possurem funes de bridge e gateway em sua configurao, so
mais simples de configurar que os roteadores mesh. Os roteadores mesh formam o backbone
da rede, onde contm as funes de roteamento, com mnima mobilidade, possuem diversos
enlaces com outros ns, roteadores e clientes. Por funcionarem como gateways e bridges,
possibilitam a conexo com outras redes.
3. Arquiteturas mesh
A arquitetura mesh possui uma particularidade onde cada n ou cada cliente efetua o
roteamento na rede. uma arquitetura pouco difundida, apesar de oferecer redundncia
mais confivel, porm, na questo de roteamento pode causar congestionamentos
indesejveis na rede (OLIVEIRA, 2009).
3.1. Backbone Wireless Mesh Network
Os Roteadores Mesh formam o backbone, a infraestrutura da rede, utilizando-se da funo
gateway para conexo com a Internet. Atravs dessa arquitetura, h possibilidade de ligao
com outras redes clientes convencionais, possibilitando integrar rede em malha sem fio com
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 18

outras redes wireless utilizando as funes gateway e bridge dos roteadores mesh.
A conexo dos clientes pode ser feita via ethernet ou pode ser direta se possurem
tecnologias semelhante a roteadores mesh. Nesse caso os roteadores no possuem
mobilidade como os clientes. A figura 1 apresenta um exemplo de rede mesh.

Figura 1: Backbone Wireless Mesh Network (AKYILDIZ, 2005)

3.2. Cliente Wireless Mesh Network
Os ns clientes (figura 2) tm funo de configurao e roteamento e por serem
responsveis por aplicaes de usurio final, no utilizam os roteadores mesh. Representam
uma rede ad-hoc comum, realizando funes adicionais de roteamento e autoconfigurao.

Figura 2: Client Wireless Mesh Network (AKYILDIZ, 2005)
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 19

4. Protocolo de Roteamento
Por ser dinmica e com alta mobilidade, as redes em malha sem fio, em questo de
protocolos de roteamento, esto em constantes pesquisas para o desenvolvimento de
protocolos que atenda essa topologia. As solues hoje utilizadas so os protocolos de
roteamento: Unicast e Multicast. O protocolo de roteamento Unicast a transmisso mais
comum, ponto a ponto, ou seja, um pacote do n de origem ter somente um destino. J no
Multicast, o pacote do n de origem transmitido a um grupo de ns destino (SANTOS et
al., 2010).
Protocolos Pr-Ativos: utilizados largamente para solues de rede, esses
protocolos mantm a constante atualizao da rede, atravs do envio e recebimento de
mensagens de controle. As informaes so utilizadas para construo de rotas entre destino
e origem. Um n envia mensagens de controle, informando seu status de ativo na rede.
Com essas informaes, os ns calculam a sua tabela interna de roteamento utilizando
mtricas pr-determinadas pelo protocolo.
A vantagem desse protocolo a disponibilidade de rotas para diversos ns, sendo
flexvel s mudanas na topologia da rede. Com a propagao do nmero de ns na rede, os
protocolos Pr-Ativos tendem a se tornar no escalveis, devido ao aumento de mensagens
de controle. Sendo assim a latncia em grandes redes para manter e descobrir uma rota,
torna-se um problema na rede. Exemplos de protocolos de roteamento para essa categoria:
DSDV (Destination-Sequenced Distance-Vector), OLSR (Optimized Link State Routing) e
WRP (Wireless Routing Protocol).
Protocolos Reativos: Esses protocolos criam rotas apenas quando h necessidade
que um n origem inicie a comunicao com um n destino. O n origem descobre uma
ou mais rotas da rede. Esse grupo de rotas avaliado para que se encontre a melhor rota
entre elas, ou seja, a que tiver o menor atraso. Exemplos de protocolos de roteamento
para essa categoria so: DSR (Dynamic Source Routing), AODV (Ad Hoc on-demand
Distance Vector).
Protocolos Hbridos: Contempla as principais caractersticas dos protocolos pr-
ativos e reativos. Em uma rede em que os ns esto ativos, a tabela de roteamento precisa
estar sempre atualizada. Porm os ns podem com o tempo ficarem menos ativos,
tornando o protocolo reativo mais adequado, nesse caso.
Protocolos Multicast: Os protocolos Multicast so classificados em duas
categorias: Tree Based e Mesh Based.
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 20



.

Figura 3: Protocolos de roteamento estabelecem rvores para conectar os todos os
clientes de um grupo.

A figura 3 mostra uma rvore Multicast onde os clientes em vermelho esto no
mesmo grupo Multicast, os roteadores C e B no tm clientes no grupo. O objetivo dos
protocolos fazer que os pacotes passem por esse roteador para chegar at E e F. Para isso,
criam-se rvores para interconectar todos os roteadores com os clientes que pertencem a um
determinado grupo (REDE NACIONAL DE PESQUISA, s/a). Exemplos de protocolos
para essa categoria: MAODV (Multicast Ad-hoc On-Demand Distance Vector),
AMROUTE (Ad-Hoc Multicast Routing Protocol), MOLSR (Multicast Optmized Link State
Routing) e MZRP (Multicast Zone Routing Protocol).
Tree Based (figura 4): Existe um nico caminho entre o n de origem e o n de
destino, esses protocolos so eficientes no fluxo de dados. A rvore de Multicast uma
caracterstica principal desse protocolo (SANTOS et al., 2010).
Mesh Based (figura 5): Ao contrrio da Tree Based, Mesh Based possui
mltiplos caminhos entre o n de origem e n de destino, portanto mais robusta. A
utilizao de uma malha Multicast, adapta-se ao dinamismo da Rede Ad-hoc (SANTOS et
al., 2010). Exemplos de protocolos para essa categoria so: ODMRP (On-Demand
Multicast Routing Protocol) e DCMP (Dynamic Core Based Multicast Routing Protocol).

Figura 4: Tree based (LIM, 2011)
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 21


Figura 5: Mesh Based (LIM, 2011)
5. Qualidade de Servio em redes mesh
Para obteno de qualidade de transmisso no fluxo de dados, so necessrios requisitos
bsicos para que ele chegue ao destino de forma integral. Esses requisitos so: taxa de
perda de pacotes, largura de banda, taxa de bloqueio, latncia na transmisso e garantia de
servio. A garantia de servio torna-se hoje, um ponto importante quando a questo a
transmisso de voz e vdeo.
Prover a qualidade de servio em redes mesh torna-se crtica em funo da
necessidade de atender aplicaes multimdia, sendo que essas aplicaes so sensveis ao
atraso e necessitam maior largura de banda (ABALM, 2007). A escalabilidade nas redes
mesh so a maior caracterstica dessa tecnologia, porm o problema gerar protocolos que
faam com que o roteamento seja eficaz suprindo as necessidades de qualidade de servio
(SANTOS et al., 2010).
Em grande parte das implementaes nas redes mesh, o roteamento feito utilizando
o mnimo de saltos para se conseguir o melhor caminho entre os enlaces. Porm isso no
prov garantia de chegada dos dados, a alta latncia e o mnimo de perda de pacotes
(SANTOS et al., 2010). Neste contexto, o roteamento por caminho mnimo, pode ser o
com maior fluxo de dados, consequentemente com maior congestionamento, afetando a
latncia na transmisso dos dados. A utilizao de uma mtrica multidimensional, onde as
informaes de cada enlace pudessem ser conseguidas, garantindo um esforo menor
atendendo as necessidades de cada enlace.
6. Aplicaes das redes mesh
O surgimento das redes em malha sem fio trouxe a possibilidade de popularizao da
Internet, criando as chamadas cidades digitais, onde o acesso facilitado atravs de
pontos de acesso distribudos estrategicamente em campus universitrios, prdios
comerciais, hospitais etc. As vantagens acerca dessa tecnologia beneficiam muitos
segmentos, criando uma rede de comunicao de fcil implantao e baixo custo, podendo
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 22

se expandir facilmente. Existem diversas aplicaes que podem utilizar as redes mesh.
As redes em malha sem fio podem ser utilizadas onde no h uma infraestrutura
cabeada como telefonia ou eletricidade. A utilizao de fontes de energia solar uma das
vantagens da aplicao desse tipo de rede. As redes mesh podem ser alimentadas por placas
que captam o calor do sol, sendo assim em lugares onde h um acesso deficiente de
eletricidade a aplicao desse tipo de rede a melhor soluo. Com a necessidade cada vez
maior de comunicao entre as pessoas, necessria que haja cada vez mais, pontos de
acesso a Internet, preferencialmente as redes wireless. Procuramos cada vez mais a
mobilidade, o acesso informao de forma rpida, segura, em qualquer lugar e a qualquer
hora.
As redes em malha sem fio ou redes mesh j so uma realidade em diversas cidades
no mundo, especialmente em lugares onde h obstculos a redes cabeadas, como terrenos
montanhosos. No Brasil temos o exemplo da cidade de Tiradentes no Estado de Minas
Gerais, onde foram implantados equipamentos em pontos estratgicos, sendo um grande
desafio, pois o local montanhoso e as casas possuem paredes espessas dificultando a
passagem do sinal wireless (ARRUDA, 2010).
No presente artigo, sero abordadas algumas aplicaes que j fazem uso dessa
tecnologia. Tratando-se de aplicao de redes mesh, podemos citar as seguintes:
Lugares isolados: como mencionado anteriormente, a aplicao de redes mesh em
lugares de difcil acesso, como regies montanhosas onde prover o acesso a Internet s
possvel por transmisses via wireless, mostrou-se satisfatrio at ento. Nessas regies so
instalados diversos pontos de acesso, utilizando-se de equipamentos de baixa potncia e
longo alcance, geralmente alimentados por energia solar (ROODS, 2007).
Educao: a implantao das redes mesh em universidades, escolas, prov o
acesso a Internet a alunos e professores, promovendo a comunicao rpida e a troca de
informaes. No h necessidade de cabeamento, pois so instalados diversos pontos de
acesso wireless que podem ser internos e externos (ROODS, 2007).
Sade: como nem todas as construes so adaptadas para receber uma
infraestrutura de rede, a rede mesh ideal nesses casos. Em hospitais, principalmente em
prdios mais antigos, a rede mesh pode enviar sinais a curtas distncias, atravs de vidros
espessos. Isso garante a conexo entre os consultrios e laboratrios, mantendo atualizadas as
informaes sobre exames e histricos mdicos, podendo o profissional de sade ter acesso a
essas informaes quando necessrio (ROODS, 2007).
Locais temporrios: eventos ao ar livre como shows, comcios polticos e tambm
construes, podem usufruir da tecnologia das redes mesh, pelo fato de ser de fcil instalao
e remoo (ROODS, 2007).
6.1. Rede mesh: Comunidade de Dharamsala (ndia)
Em fevereiro de 2005 na comunidade de Dharamsala na ndia, foi implantada a rede mesh.
O desempenho dessa rede revelou-se satisfatrio aps testes realizados durante esse
perodo. Constatou-se que em regies como essa onde o terreno montanhoso, torna-se
mais apropriado para a implantao desse tipo de rede. A cobertura ampla e em lugares
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 23

onde o fornecimento de energia ineficiente, o auxlio de placas solares para o fornecimento
de energia, mostrou-se eficiente.

Figura 6: Placas solares que alimentam os equipamentos da rede de Dharamsala
(FLICKENGER et al., 2008)
Atravs de 30 ns compartilhados em um canal nico de rdio, fornece Internet banda
larga a todos os membros da rede, tendo largura disponvel de 6Mbps. So mais de dois
mil computadores conectados submetendo a rede a uma grande carga. No entanto, o
sistema trabalha com esta carga sem perda de pacotes ou aumento de latncia. A questo de
escalabilidade problemtica, pois a rede utiliza-se de um nico canal de rdio.
O desenvolvimento de rdios de mltiplos canais, atendendo os requisitos tcnicos
da rede, resolve o problema de escalabilidade e foram testados na rede de Dharamsala
obtendo timos resultados. A rede de Dharamsala possui roteadores mesh em todas as
localidades, porm com antenas diferentes conforme a localizao geogrfica. Os roteadores
so projetados e construdos localmente e a implantao da rede tem base nesse dispositivo
de hardware que leva o nome de Himalayan Mesh-Router (FLICKENGER et al., 2008).
As antenas utilizadas so omnidirecionais de 8 a 11 dBi e direcionais de 12 a 24 dBi
sendo algumas antenas setoriais de alto ganho, porm com custo elevado. Os servios como
centrais VOIP, so fornecidos aos membros baseada em um PABX por software. Possui
tambm interface com a rede de telefonia pblica.
A criptografia dessa rede, no permite acesso a dispositivos como notebooks e
PDAS. Atravs da distribuio de APS 802.11b em localidades onde h roteadores mesh
instalados, fornecem apenas quando necessrio o acesso a estes dispositivos. Roteadores
mesh consomem menos de 4 watts, isso os torna ideais para serem alimentados atravs de
energia solar.
7. Consideraes Finais
As vantagens dessa tecnologia fazem da rede mesh a soluo mais adequada quando
necessria a implantao de uma rede que traga maior mobilidade, economia, menor
manuteno e fcil expanso. Seus protocolos de roteamento mantm a rede em constante
atualizao, fazendo com que as melhores rotas sejam descobertas, tornando assim uma
rede flexvel a possveis mudanas.
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 24

A aplicao dessa rede torna cada vez maior a popularizao da Internet, visto que
se dispe de pontos de acesso em lugares pblicos, onde o sinal pode ser captado a
qualquer hora. Exemplos como a rede de Dharamsala na ndia, so cada vez mais comuns
em lugares onde o funcionamento de uma rede cabeada no seria possvel, devido a terrenos
com relevo acentuado.
Enfim, a tecnologia mesh, a soluo para expanso e provimento da Internet a
populao que vive em lugares isolados. Na cidade, a forma mais rpida e econmica de
expandir redes em empresas, universidades, escolas, hospitais, podendo transformar cidades
em cidades digitais, trazendo assim a informao onde e na hora em que necessitamos.
Referncias
ABALM, Antnio Jorge Gomes (et.al). Redes Mesh: Mobilidade, Qualidade de Servio e
Comunicao em Grupo. Minicursos: 25 Simpsio Brasileiro de Redes de Computadores
e Sistemas Distribudos. Disponvel em: <http://sbrc2007.ufpa.br/anais/2007/MC%20-
%2002.pdf> - Acesso em: 14/09/2012.
ARRUDA, Fernanda Waltrick. Estudo da Tecnologia, do desenvolvimento e da utilizao
das redes mesh. Universidade Regional de Blumenau, Centro de Cincias Tecnolgicas,
Departamento de Engenharia Eltrica e Telecomunicaes. Disponvel em
http://www.inf.furb.br/~pericas/orientacoes/RedesMesh2010.pdf Acesso em
14/09/2012
AKYILDIZ, IAN F. A Survey on Wireless Mesh Networks. Xudong Wang, Kiyon, INC.
Disponvel em: <http://www.ece.gatech.edu/research/labs/bwn/papers/2005/j4.pdf> Acessado
em: 14/09/2012.
FLICKENGER, Rob et al.. Redes sem fio no mundo em desenvolvimento. Disponvel em:
<http://wndw.net/pdf/wndw-pt/wndw-pt-ebook.pdf> - Acessado em: 14/09/2012.
LIM, Jay - P2P Research: Mesh vs Tree Topology - Disponvel em
<http://www.p2pzon.com/2011/08/p2p-research-mesh-vs-tree-topology.html> Acessado
em: 06/1/2011.
OLIVEIRA, Eduardo Pinto de - Gerncia de Redes BWA atravs de Framework e Mtricas
de Avaliao de Desempenho - Dissertao de Mestrado - Pontifcia Universidade
Catlica de Campinas, 2009 - Disponvel em: <http://pt.scribd.com/doc/60092727/22/
Arquitetura-Mesh> - Acessado em: 11/09/2012.
REDE NACIONAL DE PESQUISA Multicast Protocolos de Roteamento, Disponvel
em: <http://multicast.pop-pb.rnp.br/>, Acessado em: 18/10/2011.
ROOS, Dave. "How Wireless Mesh Networks Work" 20 June 2007. HowStuffWorks.com.
Disponvel em: <http://computer.howstuffworks.com/how-wireless-mesh-networks-work.
htm> Acessado em: 14/11/2012.
SANTOS, Edimar Babilon dos, FIGUEIREDO, Pedro Soares, FERRAZ, Thiago Freitas
de Guimares, ASSIS, Vanessa Marques de Redes de Computadores I, Redes sem Fio
em Malha Universidade Federal do Rio de Janeiro Disponvel em:
Revista iTEC Vol. IV, N 4, Jul. 2012 Pgina 25

http://www.gta.ufrj.br/grad/10_1/malha/arquitetura.html#client, acessado em 10/10/2011.
SANTOS, Edimar Babilon dos, FIGUEIREDO, Pedro Soares, FERRAZ, Thiago Freitas de
Guimares, ASSIS, Vanessa Marques de Redes de Computadores I, Redes sem Fio em
Malha Universidade Federal do Rio de Janeiro - Disponvel em:
<http://www.gta.ufrj.br/grad/10_1/malha/implementacoes.html> - Acessado em:
14/09/2012.