Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Introduo
Com o crescimento de iniciativas open source, estamos saindo de um cenrio onde o
ecossistema de servios e infraestrutura era fechado e proprietrio e passa a ser aberto e
livre [Yap et al. 2010b]. Entretanto, no contexto de infraestrutura e equipamentos de redes
sem fio, as solues, em geral, permanecem fechadas e proprietrias, tanto em funo das
estratgias de mercado dos principais fabricantes, quanto pela manuteno da operao
ininterrupta das redes de produo e ISPs (Internet Service Providers) que so relutantes
a modificaes.
Dessa forma, novos requisitos so incorporados pilha TCP/IP (Transmission
Control Protocol/Internet Protocol) por meio de remendos. Isto cria um impasse,
comumente chamado de engessamento da Internet e torna as redes complexas, de difcil
gerenciamento, no extensveis e fechada para inovao [Chowdhury and Boutaba 2009].
Neste contexto, as redes definidas por software, SDN (Software-Defined Networks)
[McKeown et al. 2008], surgem como a tecnologia chave para promover a inovao nas
redes tradicionais.
2. Arquitetura PMIPFlow
O PMIPFlow est dividido em duas partes principais: O OMAG (OpenFlow Mobility
Access Gateway) e o componente PMIPFLow-LMA (PMIPFlow - Localized Mobility
Anchor). Este ltimo uma aplicao executada no controlador OpenFlow (LMA-NOX).
Nesta arquitetura, cada clula, servida por um OMAG, forma o chamado domnio
PMIPFlow. A Figura 1 mostra o cenrio, destacando as entidades da arquitetura
PMIPFlow.
CN
(N Correspondente)
Outros Controladores
Comutador OpenFlow
LMA-NOX
(PMIPFlow-LMA em execuo)
(PMIPFlow Gateway)
(PMIPFlow Gateway)
Handover
(OMAG1) OpenFlow
Mobility Access Gateway
Domnio
PMIPFlow
Slices/Fatias
(OMAG2) OpenFlow
Mobility Access Gateway
Usurio Mvel
Usurio Mvel
Domnio
PMIPFlow
sada OpenFlow do domnio PMIPFlow. A proposta pode ser estendida tanto em termos
de adio de novos usurio como em termos de expanso do ncleo da rede, pois se o
ncleo da rede crescer, com a incluso de elementos OpenFlow, a operao dos OMAGs
e do PMIPFlow-LMA no sero afetadas por estarem na borda da rede.
O PMIPFlow pode ser executado concorrentemente com outras aplicaes do
controlador sem interferir na operao da rede. Pois, possvel criar fatias (slices)
especializadas para clientes mveis e separar as fatias de clientes mveis das fatias de
clientes fixos.
O comutador (switch) OpenFlow, mostrado na Figura 1, forma o ncleo da rede
SDN do PMIPFlow. Nele so instaladas regras de encaminhamento, criadas fatias de
redes, priorizao de trfego, enfim, todas as operaes SDN. Ele o elemento que o
PMIPFlow-LMA ir controlar durante as operaes do PMIPFlow.
2.1. Sinalizao de Handover
O PMIPFlow possui algumas sinalizaes necessrias para tratar o handover do usurio e
manter ativa sua conexo com a rede. A Figura 2 detalha as trocas de mensagens durante
esse processo.
NOX
MN
OMAG1
OMAG2
{Conexo MN/MAG1}
PMIPFlow-LMA
Switch OpenFlow
CN
(MN HNP)
{Conexo MN/OMAG2 Estabelecida}
[7] Pacotes de dados MN/CN
Vazo
RTT
Intensidade
do Sinal
Sistema de
Tomada de
Deciso
Sistema de
Monitoramento
Sistema Fuzzy
Motor de
Inferncia
Fuzificador
Defuzzificador
Sada
Entradas
Base de
Regras
Funes de
Pertinncia
Base de Connhecimento
Mdia
Baixa
Alta
0.5
0
2 ms
4 ms
RTT (Round Trip Time)
6 ms
Grau de Pertinncia
Mdia
Baixa
1
0.5
0
-65dBm
-85 dBm
Grau de Pertinncia
Mdia
Baixa
Alta
1
0.5
0
75%
50%
Vazo
25%
Grau de Pertinncia
1
0.5
NO
0
0.1
0.2
ALERTA
0.3
0.4
0.5
Sada
SIM
0.6
0.7
0.8
0.9
quanto mais perto, teoricamente, melhor a conexo. Porm, quando se trata de servios
multimdia, o RSS no o suficiente para determinar a qualidade da aplicao. Por
este motivo, foram realizados experimentos com o objetivo de determinar os valores
correspondentes de PSNR, de acordo com o RSS. Assim, considerando um ambiente
especfico, construiu-se a tabela que avalia o PSNR em relao distncia, mapeando
nveis de sinais em valores de PSNR para dar suporte tomada de deciso de handover.
Esse mapeamento posteriormente utilizado para construo do grau de pertinncia para
o RSS.
Para criar o mapeamento Nvel de Sinal versus PSNR realizou-se o seguinte
experimento. Enviou-se o arquivo de vdeo, no sentido downlink, do PMIPFlow-LMA
para o MN. Essa transmisso foi realizada variando-se a distncia do MN em relao ao
OMAG. Cada variao na transmisso foi executada 20 vezes. Ao final das transmisses,
o arquivo de vdeo foi avaliado em termos de PSNR para a montagem da tabela
PSNR/Distncia. Em paralelo, o nvel de sinal foi capturado durante toda a transmisso.
A Tabela 1 mostra a mdia dos valores coletados, considerando um intervalo
de confiana de 95%. Vale ressaltar que os resultados destes experimentos refletem o
ambiente e a configurao dos dispositivos utilizados, outros equipamentos ou outros
ambientes podem fornecer resultados distintos dos apresentados na Tabela 1.
Tabela 1. Resultados do Experimento PSNR/Distncia
<1
-66.76
32.77
0
5
-73.76
32.77
0
10
-78.61
31.60
0.05
15
-79.98
31.27
2.45
20
-88.20
27.22
8.35
PSNR (dB)
Qualidade
> 37
Excelente
31 37
Bom
25 30
Aceitvel
20 25
Pobre
< 20
Pssimo
3. Avaliao
No do conhecimento dos autores deste trabalho a existncia, na literatura, de
arquitetura similar proposta e que possua cdigo fonte aberto. Com isso, o PMIPFlow
(Fuzzy) foi comparado com o PMIPFlow sem a proposta de antecipao.
A proposta foi avaliada em um testbed OpenFlow/IEEE 802.11(Wi-Fi), utilizando
uma infraestrutura com equipamentos fsicos e sistemas virtualizados. O OMAGs foram
instalados em PCs com linux, portando placa de rede sem fio com chipset Atheros, que
permite sua modificao para o modo Master. Isto possibilita que elas operem como
um ponto de acesso. Os gateways PMIPFlow, o servidor de vdeo, o FlowVisor e o
LMA-NOX foram implementados atravs de mquinas virtuais.
Os testes foram conduzidos em um laboratrio no Centro de Informtica
da Universidade Federal de Pernambuco. Para avaliarmos desconexes de rede
dentro do cenrio sem fio, foi necessrio mover-se pelo ambiente com velocidade de
aproximadamente um metro por segundo (equivalente uma pessoa caminhando) para
forar a desconexo de uma rede e reconexo em outra.
A avaliao de desempenho de um sistema de rede realizada de duas formas:
atravs de anlise de mtricas de QoS retiradas da rede (perdas de pacotes, vazo e jitter)
e atravs de mtricas de QoE (PSNR (Peak Signal to Noise Ratio) e SSIM (Structural
Similarity Index)), que refletem a percepo do usurio sobre o servio oferecido.
3.1. Avaliao de QoS
A mtrica jitter bastante sensvel s perdas de pacotes e, portanto, bastante utilizada
para avaliao de handovers. Para computar o jitter, foi enviado um fluxo de 20 Mbps
pela rede, no sentido downlink (Servidor para Cliente), durante 60 segundos. Este teste
foi repetido 10 vezes para dar mais credibilidade aos resultados.
Atraso dos Pacotes
20
PMIPFlow/Fuzzy
PMIPFlow
Atraso (ms)
15
10
0
1
12
18
24
30
36
Tempo (s)
42
48
54
60
Como alguns pacotes so perdidos, os mesmos precisam ser reenviados de modo que o
atraso para entrega desse pacote aumenta de forma acentuada.
A Tabela 3 mostra as estatsticas descritivas para os dados de atraso de pacotes
durante todos os testes. A mdia com a proposta fuzzy possui um atraso mdio de 43.59%
menor que os testes sem a proposta. Em relao ao desvio padro, o PMIPFlow (Fuzzy)
mais vantajoso, em mdia 0.48 ms contra 3.76 ms, com e sem a proposta, respectivamente.
Tabela 3. Estatstica descritiva para o atraso dos pacotes
Proposta
PMIPFlow
PMIPFlow (Fuzzy)
Q1
Mediana Q3
Mximo
0,444 0,523
0,634 18,639
0,4183 0,5510
0,7062 3,7100
A Figura 6 mostra a vazo obtida em um dos testes. Nessa Figura, percebe-se que
as perdas de handover que ocorrem influenciam diretamente na vazo.
Vazo (Trfego UDP de 20Mbps)
PMIPFlow
PMIPFlow/Fuzzy
19
18
Vazo (Mbps)
17
16
15
14
13
12
11
10
1
12
18
24
30
36
Tempo (s)
42
48
54
60
Proposta
PMIPFlow
PMIPFlow (Fuzzy)
Mdia
16,51
17,16
Desvio Mnimo
1,81
10,00
0,66
15,80
Q1
16,55
16,65
Mediana Q3
17,00
17,35
17,20
17,60
Mximo
19,30
19,10
6,20
PMIPFLow
PMIPFlow (Fuzzy)
5
4
4,50
3,70
3,19
3,16
2,76
3 2,52
2
4,79
0,92
0,98 1,10
0,82
0,76
1,10
1,30
1,15
0,70
1,32
0,96
0,16
0
1
10
Instncia de Teste
Mdia - PSNR
32
31,44
29,70
PMIPFlow
PMIPFlow (Fuzzy)
30
17
15
PSNR (dB)
PSNR (dB)
28
25,58
26
24
24,51
22
20
18
14
13,14
13
10,14
10,35
10
320x180
Resolues
9,92
160x90
640x360
320x180
Resoluo
0,30
0,26
0,60
SSIM
0,605
0,574
0,55
0,283
0,28
0,653
0,65
0,296
0,271
0,247
0,24
0,22
0,210
0,20
0,501
0,50
0,704
PMIPFlow
PMIPFlow (Fuzzy)
640x360
Mdia - SSIM
0,70
12,68
12
11
18,57
18,09
160x90
SSIM
16,68
PMIPFlow
PMIPFlow (Fuzzy)
16
PMIPFlow
PMIPFlow (Fuzzy)
0,18
0,170
0,493
160x90
320x180
Resoluo
640x360
0,16
160x90
320x180
Resoluo
640x360
Figura 8. Mdia e desvio padro das mtricas PSNR e SSIM para cada resoluo
PMIPFlow (Fuzzy)
4. Trabalhos Relacionados
Alguns trabalhos abordam mobilidade em redes definidas por software. O trabalho
[Yap et al. 2010a] discute como as redes sem fio ainda esto paradas no tempo, fechadas
e sem inovao. No entanto, os autores no fornecem uma proposta para melhorar o
processo de handover do usurio e admitem a existncia de desconexo no handover.
Sendo assim, fica a critrio do projetista de redes implementar aplicaes no controlador
para o gerenciamento de mobilidade.
Os autores em [Nakauchi et al. 2011] propem uma plataforma de virtualizao
chamada AMPHIBIA. Ela possibilita a criao de fatias fim-a-fim sobre redes virtuais
cabeadas e sem fio. Contudo, os autores afirmam que o foco da virtualizao est
no ambiente cabeado. O trabalho cita projetos como GENI [Turner 2006], ORBIT
[Orbit-Lab 2005] e 4WARD [Niebert et al. 2008] que tratam de redes virtuais sem fio,
mas com foco apenas no isolamento dos recursos das redes sem fio.
Os autores em [Li et al. 2012] abordam SDN em redes LTE (Long Term
Evolution). O trabalho inicialmente discute que as redes celulares sofrem com a
inflexibilidade, equipamentos caros e protocolos complexos no plano de controle. Nos
entanto, para que esta nova arquitetura SDN seja utilizada alguns problemas precisam ser
resolvidos como: suporte a vrios assinantes, mobilidades frequentes, controle e medies
mais apuradas da rede e adaptaes em tempo real. O sistema LTE bastante semelhante
arquitetura PMIP, de modo que, o PMIPFlow poderia ser implementado tambm nesta
arquitetura de rede celular.
A aplicao de lgica fuzzy para deciso de handover em redes heterogneas foi
apresentada em [Wu 2011]. Foram utilizados o RSS, velocidade e carga do sistema como
entradas do sistema fuzzy. Na avaliao, o sistema, nomeado de FUN-HODs (Fuzzy
Normalization for Handover Decision Strategy), se mostrou vantajoso, no entanto, o
clculo de velocidade se torna invivel em dispositivos com restries de energia.
O trabalho em [Mun-Yee Lim and Chow 2012] tambm implementa um sistema
de deciso de handover baseado em lgica fuzzy. So utilizadas como entrada as mtricas:
RSS, velocidade e distncia. A avaliao da proposta foi realizada usando a tecnologia
802.11 com o protocolo de mobilidade MIPv6. As simulaes foram conduzidas no
framework OMNET++/xMIPv6 [Yousaf et al. 2008]. A proposta foi comparada com
outras trs. Nas simulaes, a soluo obteve um bom desempenho, porm, toda a
proposta baseada em velocidade precisa de coletas com alto grau de consumo de energia,
como por exemplo usando GPS, o que dificulta a utilizao em dispositivos com restrio
de energia.
Outro trabalho que se baseia em lgica fuzzy para o mecanismo de handover
apresentado em [Sharma and Khola 2012]. Este trabalho usa como entrada as mtricas:
largura de banda, predio do RSS e preferncias do usurio. Ao contrrio dos outros,
esse artigo usa uma predio de RSS e no o prprio valor. Nessa proposta, uma das
entradas do sistema fuzzy a preferncia do usurio. Nela o usurio deixa as tomadas de
deciso do handover predeterminadas.
Diferente dos artigos citados, este trabalho prope uma nova arquitetura para
gerenciamento de mobilidade em redes definidas por software. Foi proposto um esquema
baseado em lgica fuzzy para reduzir a durao do processo de handover. Alm disso, a
5. Concluso
Este trabalho apresentou a avaliao da proposta de antecipao de handover para o
PMIPFlow. Os resultados dos testes mostraram que a proposta eficiente e evita a perda
excessiva de pacotes que normalmente ocorre durante o processo de handover.
Em todos os testes, a utilizao da proposta se mostrou vantajosa. Quanto maior
a resoluo dos vdeos, maior sua vantagem. Um vdeo com uma resoluo maior requer
mais pacotes para enviar um frame, o que significa um maior trfego pela rede. Se mais
pacotes trafegam, maiores sero as perdas devido s possveis desconexes.
No futuro, os dispositivos sero mais sofisticados, com mais memria, maior
poder de processamento, de modo, que a resoluo das aplicaes de vdeo tendem
a aumentar. O que antes eram apenas voz e texto, no futuro, sero vdeos de altas
resolues. Por isso, garantir a continuidade de servio algo de extrema importncia
para as redes mveis do futuro.
Referncias
Chowdhury, N. M. K. and Boutaba, R. (2009). Network virtualization: state of the art and
research challenges. Communications Magazine, IEEE, 47(7):2026.
Firoiu, V., Le Boudec, J.-Y., Towsley, D., and Zhang, Z.-L. (2002). Theories and models
for internet quality of service. Proceedings of the IEEE, 90(9):15651591.
Gundavelli, S., Chowdhury, K., Devarapalli, V., Patil, B., Leung, K., et al. (2008a). Proxy
mobile ipv6.
Gundavelli, S., Leung, K., Devarapalli, V., Chowdhury, K., and Patil, B. (2008b). Rfc
5213, proxy mobile ipv6.
Internet Engineering Task Force (2010).
Network-based Localized
Mobility
Management.
http://datatracker.ietf.org/doc/
charter-ietf-netlmm/.
Kempf, J. (2007). Problem statement for network-based localized mobility management
(netlmm).
Klir, G. J. and Yuan, B. (1995). Fuzzy sets and fuzzy logic. Prentice Hall New Jersey.
Li, L., Mao, Z., and Rexford, J. (2012). Toward software-defined cellular networks. In
Software Defined Networking (EWSDN), 2012 European Workshop on, pages 7 12.
McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J.,
Shenker, S., and Turner, J. (2008). Openflow: enabling innovation in campus networks.
SIGCOMM Comput. Commun. Rev., 38(2):6974.
MSU Video Group (2013).
Video Quality Measurement Tool.
compression.ru/index_en.htm.
http://
Mun-Yee Lim, J. and Chow, C.-O. (2012). Smart handover based on fuzzy logic trend in
ieee802. 11 mobile ipv6 networks.
Nakauchi, K., Ishizu, K., Murakami, H., Nakao, A., and Harada, H. (2011). Amphibia:
A cognitive virtualization platform for end-to-end slicing. In Communications (ICC),
2011 IEEE International Conference on, pages 15. IEEE.
Niebert, N., Baucke, S., El-Khayat, I., Johnsson, M., Ohlman, B., Abramowicz, H.,
Wuenstel, K., Woesner, H., Quittek, J., and Correia, L. M. (2008). The way
4ward to the creation of a future internet. In Personal, Indoor and Mobile Radio
Communications, 2008. PIMRC 2008. IEEE 19th International Symposium on, pages
15. IEEE.
Orbit-Lab (2005). Orbit: Open-Access Research Testbed for Next-Generation Wireless
Networks. http://www.orbit-lab.org/.
Sharma, M. and Khola, R. (2012).
International Journal, 3.
Sherwood, R., Gibb, G., Yap, K., Appenzeller, G., Casado, M., McKeown, N., and
Parulkar, G. (2009). Flowvisor: A network virtualization layer. OpenFlow Switch
Consortium, Tech. Rep.
Turner, J. S. (2006). A proposed architecture for the geni backbone platform.
In Architecture for Networking and Communications systems, 2006. ANCS 2006.
ACM/IEEE Symposium on, pages 110. IEEE.
VMware (2012). VMware vSphere Hypervisor (ESXi) 5.0. http://www.vmware.
com/products/vsphere-hypervisor/overview.html.
Winkler, S. and Mohandas, P. (2008). The evolution of video quality measurement: from
psnr to hybrid metrics. Broadcasting, IEEE Transactions on, 54(3):660668.
Wu, S.-J. (2011).
Fuzzy-based handover decision scheme for next-generation
heterogeneous wireless networks. Journal of Convergence Information Technology,
6(4).
Yap, K., Sherwood, R., Kobayashi, M., Huang, T., Chan, M., Handigol, N., McKeown,
N., and Parulkar, G. (2010a). Blueprint for introducing innovation into wireless mobile
networks. In Proceedings of the second ACM SIGCOMM workshop on Virtualized
infrastructure systems and architectures, pages 2532. ACM.
Yap, K.-K., Kobayashi, M., Sherwood, R., Huang, T.-Y., Chan, M., Handigol, N., and
McKeown, N. (2010b). Openroads: Empowering research in mobile networks. ACM
SIGCOMM Computer Communication Review, 40(1):125126.
Yousaf, F. Z., Bauer, C., and Wietfeld, C. (2008). An accurate and extensible
mobile ipv6 (xmipv6) simulation model for omnet++. In Proceedings of the 1st
international conference on Simulation tools and techniques for communications,
networks and systems & workshops, page 88. ICST (Institute for Computer Sciences,
Social-Informatics and Telecommunications Engineering).