Múltiplos Gateways em Redes em

Malha Sem Fio: Um Estudo de Caso na

Rede Sem Fio da UFPA

Airton Ishimori
Raphael Brito
Romulo Albuquerque

2009
Roteiro
Redes Em Malha Sem Fio
 Múltiplos Gateways em Redes Em Malha
Sem Fio
Proposta
Estudo de Caso
Revisão bibliográfica
Redes Em Malha Sem Fio
Proposta

Avaliar a viabilidade de uma rede em malha

sem fio utilizando múltiplos gateways para
atender a comunidade universitária da UFPA
 Proposta
1. Adoção de uma solução mesh.
 rotador Linksys WRT54GL
 OpenWRT
 OLSR
 Esquema de endereçamento utilizado na solução Vmesh.
2. investigação dessa solução utilizando múltiplos
gateways
 Teste indoor
3. Implantação de um backbone mesh
4. Realização de testes nessa rede para verificar sua
viabilidade
 Teste outdoor
5. Análise dos resultados
Estudo de Caso
Cenário: UFPA – Setor do Básico
Estudo de Caso

Testes
Indoor
Laboratório do GERCOM - ICEN

Outdoor
UFPA – Setor do Básico
Estudo de Caso
Estudo de Caso
 Teste Indoor
Primeiro Teste
◦ 1º ligados GW1, GW2, RT3, RT4 e RT5
◦ 2º foi observado valores de ETX iguais para os 2 GWs em relação aos RTs
◦ 3º todos os RTs -> GW1
◦ 4º foi ligado o RT6
◦ 5º RT6 -> GW1
◦ 4º o GW1 foi levado para sala DI-01
◦ 5º foi observado que o valor de ETX para o GW1 aumentou (piorou)
◦ 6º todos RTs -> GW2

Conclusão: o a solução adotada 2 parâmetros para determinar o GW

 1º valor de ETX
 2º Nº do ID
Estudo de Caso
 Teste Indoor
Segundo Teste
◦ 1º ligados GW1, GW2, RT3, RT4 e RT5
◦ 2º todos os RTs -> GW1
◦ 3º foi cortada a conexão do GW1 com a rede cabeada
◦ 4º foi observado: todos os RTs -> GW1
◦ 5º foi ligado o RT6
◦ 6º RT -> GW1
◦ 7º instalado o plugin olsrd_mod_dyn_gw nos 2 GWs
◦ 8º realizado o 1º passos
◦ 9º todos RTs -> GW2
Conclusão:
1º O OLSR não prevê este tipo de falha
2º Necessidade de uso do plugin olsrd_mod_dyn
Estudo de Caso
 Teste Indoor
Terceiro Teste
◦ 1º ligados GW1, GW2, RT3, RT4, RT5 e RT6
◦ 2º todos os RTs -> GW1
◦ 3º gerado carga excessiva sobre o GW1
◦ 4º foi observado: o valor de ETX para o GW1 não alterava, apesar de que
houve overhead no GW1 com perda de pacotes em cada RT.

Conclusão:
1º Os pacotes de controle do OLSR têm prioridade na fila, gerando tráfego
desigual.
2º O OLSR não provê mecanismos de balanceamento de carga.
Estudo de Caso
 Teste Outdoor

Parâmetro Valor
Itens avaliados -Vazão
- jitter
- nível do sinal
- nível do ruído gerado
Número de nós 1ª etapa: 1GW e 4 roteadores mesh
2ª etapa: 2GWs e 4 roteadores mesh
Pontos de teste -Bloco M
- Bloco A
- Restaurante Universitário (RU)
Tempo de duração 1ª etapa: 5 dias
2ª etapa: 5 dias
Horário -Em cada dia: em horários diferentes,
alternando entre manhã e tarde.
- Em cada ponto: ocorriam no mesmo
turno, mas não simultaneamente.
Estudo de Caso
 Teste Outdoor
◦ Observação:
Para avaliar o uso dos GWs, os testes foram feitos com fluxos
gerados de dentro do backbone mesh para um computador
localizado na rede externa.

Vazão Jitter
- Uso do Iperf - Uso do iperf
-Fluxo TCP - Fluxo UDP
- Aplicação FTP - Aplicação VoIP baseada no codec G.711
- transferência de um arquivo - simulado 1 chamada VoIP com fluxo
de 1MB bilateral de 93.6 Kbps utlizando CBR.
Estudo de Caso
 TesteOutdoor
◦ Resultados:
Estudo de Caso
 TesteOutdoor
◦ Resultados:
Estudo de Caso
 TesteOutdoor
◦ Resultados:
Estudo de Caso
 TesteOutdoor
◦ Resultados:
Revisão Bibliográfica
 [1] Akyildiz, I. F., Wang, X. e Wang, W.(2005) “Wireless mesh network: a survey”. Computer
Networks Journal (Elsevier), vol. 47, no. 4, p. 445-487. Março

 [2] Akyildiz, I. F. e Wang X.(2005) “A survey on wireless mesh network”.IEEE

Communication Magazine, vol. 43, no. 9, p. S23-S30. Setembro
 [3] Breuel, C. M. (2004) “Redes em malha sem fio”. Instituto de Matemática e Estatística,
USP, http://grenobel.ime.usp.br/movel/Wireless_Mesh_Network.pdf. Dezembro.
 [4] Albuquerque, C., Saad, D., Leite, J., Magalhães, L., Teixeira, D., Neves, L., Fonseca, J.
(2006) “RNP GT-Mesh: Termo de referência e estado da arte – RT1”. Instituto de
Computação, UFF, http://www.tempo.uff.br/?codpag=6/GT-MESH-RT1-Estado_da_arte.pdf.
Fevereiro.
 [5] Pinheiro, B., Guerreiro, C. (2007) “Análise da viabilidade de transmissão de voz sobre IP
em redes em malha sem fio”. Universidade Federal do Pará, Trabalho de Conclusão de Curso.
Março.
 [6] Gomes, R. (2009) “Roteamento baseado em escolha dinâmica de métrica em redes em
malha sem fio”. Universidade Federal do Pará, Trabalho de Conclusão de Curso. Junho.
 [7] Ramanathan, R. e Redi, J. () “A brief overview of ad hoc networks: challenges and
directions”. IEEE Comunication Magazine. Maio.
Revisão Bibliográfica
 [8] Nandiraju, D., Santhanam, L., Nandiraju, N. e Agrawal, D. (2006) “Achieving load
balancing in wireless mesh network through multiple gateways”. IEEE International
Conference on Mobile Ad Hoc and Sensor Systems (MASS). Outubro.
 [9] Abelém, A., Moreira. W., Aguiar, E. e Bittencourte, P. (2007) “Estudo comparativo de
protocolos de roteamento para redes mesh na região amazônica”. Sessão artigos curtos II,
SBRC 2007.

 [10] Ashraf, U., Abdellatif, S. e Juanole, G. (2009) “Gateway selection in backbone wireless
mesh network”. IEEE Wireless Communications and Networking Conference (WCNC). Abril

 [11] Zhao, J., Yang, X. e Liu, H. (2005) “Load-balancing strategy of multi-gateway for ad hoc
internet connectivity”. International Conference on Information Technology: Coding and
Computing (ITCC). Abril.
 [12] Bruno, R., Conti, M.; Gregori, E. (2005) “Mesh networks: commodity multihop ad hoc
 networks”. IEEE Communications Magazine, vol. 43, no. 3, p. 123-131. Março.

 [13] Smith, A. and Jones, B. (1999). “On the complexity of computing”. In Advances in
Computer Science, pages 555–566. Publishing Press.
Revisão Bibliográfica
 [14] Bicket J., Biswas S., Aguayo D., Morris R., (2004). “Architecture and Evaluation of the
MIT Roofnet Mesh Network (DRAFT)”
 [15] Tokito H., Sasabe M., Hasegawa G., Nakano H., (2009). “Routing method for gateway
load balancing in wireless mesh networks”. Eighth International Conference on Networks.
Dúvidas??????