Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
157
1. Introduo
As Redes em Malha Sem Fio (Wireless Mesh Networks - WMNs) surgem como uma
soluo atraente para prover ubiquidade e conectividade ltima milha. A cooperao
entre os ns permite o uso eficiente da largura de banda e a reduo de custos
operacionais [Campista et al 2008]. No entanto, este tipo da rede ainda sofre com a falta
de padronizao, o que acarreta em desperdcio de recursos e tempo [IEEE draft
p802.11s d4.0 2009].
158
Anais
2. Trabalhos Relacionados
O
Distributed
Architecture
for
Monitoring
Multi-hop
Mobile
NetworksDistributed Ad-hoc Monitoring Network (Damon) um sistema para
monitoramento distribudo de redes de sensores ad-hoc que foi proposto por
[Ramachandran et al 2004]. Nele existem agentes usados para coletar informaes da
rede e enviar os dados para os repositrios. Vale ressaltar que esse algoritmo
dependente do protocolo de roteamento Ad-hoc On-Demand Distance Vector (AODV)
para sua operao, ou seja, impossvel o uso deste framework em uma rede que use
OLSR [Aguiar et al. 2007] ou outro protocolo de roteamento, reduzindo desta forma a
1
159
flexibilidade do sistema.
Jardosh [Jardosh et al 2008] projetou o SCUBA, um framework para
visualizao interativa de problemas em WMNs de grande escala. Neste framework,
vrias mtricas so reunidas em um banco de dados atravs de um n gateway. Esta
informao usada para gerar uma viso interativa. Uma implementao inicial do
framework foi testado em uma rede com 15 ns que mostrou a viabilidade do
framework para fornecer o servio de visualizao. importante ressaltar que apenas a
visualizao fornecida por este framework, no fornecendo nenhum mecanismo de
gerncia.
Riggio [Riggio et al 2007] props um framework distribudo para WMNs
chamado JANUS. Os testes realizados foram em uma WMN do tipo cliente [Aggelou et
al 2009] usando microcomputadores com MCL (Mesh Connectivity Layer)
instalada[Microsoft 2009]. Apesar dos testes positivos, a proposta atual restrita
tarefa de monitorar a rede, sendo necessrio o uso de outra ferramenta de gerenciamento
para configura a rede.
Mesh-Mon um framework proposto e implementado por Nanda e Kotz [Nanda
e Kotz 2008] que realiza o monitoramento da rede para auxiliar o administrador com
suas tarefas. Este sistema de gerenciamento definido como sendo escalvel e
distribudo, capaz de detectar automaticamente e recuperar falhas na rede. No entanto, o
framework reduzido s tarefas de monitoramento da rede e executa algumas aes
automaticamente se o comportamento da rede diferente de um padro que foi definido
estaticamente pelo autor.
MobiMESH uma implementao para WMNs que fornece um abrangente
framework de anlise do comportamento em tempo real , incluindo suporte avanado de
roteamento considerando mltiplos rdios, alocao de canais, bem como de
gerenciamento [Capone et al 2007]. No entanto, este framework, como acontece na
maioria das outras propostas, no oferece suporte a mdulos adicionais que poderiam
torn-los adaptveis realidade da rede ao longo do tempo.
Aps a anlise dos trabalhos relacionados, podemos observar que a implantao,
monitoramento e gerenciamento de WMNs, tanto de forma autnoma como assistida,
so tarefas importantes para o sucesso das mesmas e para atender a esses requisitos, o
framework Abar foi proposto e apresentado na prxima seo.
3. Framework Abar
O framework Abar [Pinheiro et al 2009] tem como objetivo desenvolver um sistema de
especificao e padronizao para a gerncia autonmica de WMNs. Desta forma, o
Abar visa facilitar os processos de implantao e manuteno de WMNs em grande
escala. Ele foi concebido utilizando o conceito de OpenMesh, que so WMNs criadas
com a utilizao de equipamentos IEEE 802.11 convencionais alterando seu firmware
para uma distribuio Linux embarcada. Alm disto, utilizado um algoritmo de
roteamento dinmico [Moreira et al 2007] com o esquema de endereamento proposto
por Tsarmpopoulos [Tsarmpopoulos et al 2005] em uma rede em malha seguindo a
arquitetura infra-estruturada. Os elementos que compem esta soluo so descritos de
maneira detalhada, bem como os passos necessrios para a implantao em [Pinheiro et
al. 2009].
160
Anais
A primeira verso deste framework veio para suprir s necessidades bsicas para
a implantao e gerncia da rede. Porm, foi observado a necessidade de uma maior
autonomia por parte do Agente Roteador, que na primeira verso deste framework
estava localizado dentro dos roteadores, de maneira a permitir que os roteadores possam
tomar decises sem a necessidade de contato com o Abar Core.
Para viabilizar este comportamento autnomo, o Agente Roteador foi substitudo
por um middleware chamado Middrouter que ir desempenhar as funes antes
oferecidas pelo Agente Roteador, bem como viabilizar a autonomia dos roteadores na
tomada de deciso. Para possibilitar a insero do Middrouter foi necessrio estender a
arquitetura do Abar como apresentado na Figura 1.
161
Agente Gerente - Responsvel por fornecer uma interface onde, aps a devida
autenticao, o administrador pode interagir com o sistema e usar os recursos
oferecidos pelo Abar Core. Em outras palavras, esta a interface para gesto do
sistema e sua implementao deve ser independente do sistema operacional e
linguagem de programao.
Abar Core API - o ncleo do sistema, responsvel pela obteno e gesto das
informaes de todos os componentes do framework. Ele deve fornecer
funcionalidades, geralmente em formato de Webservice, que podero ser
utilizadas pelos Agentes Instalador e Gerente.
Agente BD - Responsvel pela leitura e escrita das informaes no banco de
dados.
Agente de Coleta - Requisita informao sobre trfego, hardware e tabelas de
roteamento ao Middrouter e as envia para o Abar Core API.
Agente de Comandos - Responsvel pelo envio de comandos para o Middrouter.
Normalmente, ele utilizado para tarefas administrativas que precisem de
interveno humana;
Middrouter Gerente - Este o responsvel por controlar o Middrouter e
modificar seus parmetros. Atravs dele possvel inserir novos coletores e
agentes de deciso, bem como agendar aes a serem tomadas pelos roteadores
de forma autnoma.
Agente Expansor - Permite a extenso do framework atravs da adio de novos
mdulos, fornecendo abstrao suficiente para permitir o desenvolvimento
rpido de novos recursos. Estes so mdulos que j so definidos por padro no
framework:
162
Anais
Figura 2: Middrouter
4. Aplicao do Framework
O uso do framework Abar visa tornar os passos de implantao e manuteno de uma
rede WMN uma tarefa sistemtica e auxiliada por software, ou seja, criar uma
modelagem que possa ser facilmente executada com a ajuda de uma aplicao que
atenda aos requisitos do framework. A aplicao do Abar em um ambiente real foi
realizadaseguindo os princpios OpenMesh como apresentada na Figura 3.
A Figura 3 exibe os Middrouters nos roteadores e os computadores usados para a
implantao e gesto da rede. possvel identificar no backbone da WMN a presena
163
http://www.python.org
http://www.xmlrpc.com
http://www.openssl.org/
http://www.gtk.org/
164
Anais
165
5. Experimentos e Resultados
5.1 Teste de Carga
Para validar a parte de coletas do Middrouter e verificar seu comportamento em um
sistema real foi realizado um teste de carga. Nele foram realizadas sucessivas
requisies para um dos coletores presentes no Middrouter. O coletor em questo o
get_mem_used, que retorna a quantidade de memria utilizada. A inteno do teste era
verificar a variao do tempo de resposta de acordo com o aumento do numero de
requisies. Foram realizadas 10 execues com um intervalo de confiana de 95% para
cada nmero de requisies, no caso: 1, 2, 3, 4, 5, 10, 20 e 40.
6
Valor Medio
Maior Valor
Menor Valor
Desvio Padro
5
4
3
2
1
0
1
10
20
40
Numero Requisies
166
Anais
Valor Medio
Maior Valor
Menor Valor
Desvio Padro
12
Vazo(Mbps)
10
8
6
4
2
0
RT1
RT2
RT3
Roteadores
167
Vazo (Mbps)
4
3
2
1
0
RT1
RT2
RT3
Roteadores
168
Anais
4.5
4
3.5
Vazo (Mbps)
3
2.5
2
1.5
1
0.5
0
RT1
RT2
RT3
Roteadores
169
Agradecimentos
Este trabalho foi financiado pela FAPESPA, FADESP, PROPESP UFPA e CNPq
(476202/2009-4.)
Referncias
Aggelou, G. Wireless Mesh Networking With 802.16, 802.11, and ZigBEE.2008.
Aguiar, E. ; Bittencourt, P. ; Moreira, W. ; Abelm, A . Estudo comparativo de
protocolos de roteamento para redes Mesh na regio Amaznica. In: 25 Simpsio
Brasileiro de Redes de Computadores e Sistemas Distribudos, Belm/PA, Brazil. ,
2007. v. 2. p. 1105-1110.
Berners-Lee,T. Fielding, R. e Frystyk, H., Hypertext Transfer Protocol - HTTP/1.0,
RFC 1945, May 1996.
Campista, M. E. M. and at All, Routing metrics and protocols for wireless mesh
networks, Network, IEEE, vol. 22, no. 1, pp. 612, 2008.
Capone, A., Cesana, M., Napoli, S. e Pollastro, A. (2007) "MobiMESH: A Complete
Solution for Wireless Mesh Networking", IEEE MASS 2007 (4th IEEE International
Conference on Mobile Ad Hoc and Sensor Systems) Pisa, Italy.
Cisco, Cisco mesh products, ultimo Acesso, Maro 2010. Disponvel:
<http://www.cisco.com/en/US/products/ps8368/index.html>
DD-WRT,
DD-WRT,
Disponivel em: <http://www.ddwrt>. ultimo acesso,
Dezembro 2010.
IEEE , Ieee draft p802.11s d4.0. IEEE Unapproved Draft Std P802.11s/D4.0, Maro
2010.
Ito, M., Shikama, T., e Watanabe, A. 2009. Proposal and evaluation of multiple
gateways distribution method for wireless mesh network. 3rd international
Conference on Ubiquitous information Management and Communication.
Jardosh, A. P. Suwannatat, P. Hollerer, T. Belding E. M. , and Almeroth, K. C. ,
Scuba: Focus and context for real-time mesh network health diagnosis. in PAM,
ser. Lecture Notes in Computer Science, M. Claypool and S. Uhlig, Eds., vol. 4979.
Springer, 2008, pp. 162171.
Kephart, J. O. e Chess, D. M.The vision of autonomic computing. Computer, 36(1):41
50, 2003.
Khalid, A., Haye, M. A., Khan, M. J., and Shamail, S. 2009. Survey of Frameworks,
Architectures and Techniques in Autonomic Computing.In Proceedings of the 2009
Fifth international Conference on Autonomic and Autonomous Systems.
Microsoft, MCL.. Disponivel em, <http://research.microsoft.com/mesh/>, Acessado
em Maro de 2010.
Moreira, W.; Aguiar, E.; Abelm, A. J. G.; Stanton, M.Using Multiple Metrics with the
Optimized Link State Routing Protocol fo Wireless Mesh Networks. 26 Simpsio
Brasileiro de Redes de Computadores e Sistemas Distribudos, SBRC 2008. Maio
2008.
Motorola, MotoMesh, Acessado em Maro de 2010. Disponvel em
http://developer.motorola.com/products/twowayradios/motomesh/ .
Nanda, S.e Kotz D. , Mesh-mon: A multi-radio mesh monitoring and management
system, Comput. Commun., vol. 31, no. 8, pp. 15881601, 2008.
Openwrt, Openwrt wireless fredom, Disponivel em: <http://openwrt.org/> .Ultimo
170
Anais