Anais 23

Gerenciamento de Recursos no Processo de Handoff em Redes

Sem Fio Denidas por Software

Raphael B. Paiva
1
, Andr e M. P. Bahia
1
, Airton N. Ishimori
1
, Billy A. Pinheiro
1
,
Fernando N. Farias
1
, Ant onio J. G. Abel em
1
1
Instituto de Ci encias Exatas e Naturais Universidade Federal do Par a (UFPA)
Caixa Postal 479 66075-110 Bel em PA Brasil
{rbpaiva,andrebahia,airton,billy,fernnf,abelem}@ufpa.br
Abstract. Managing the Quality of Service (QoS) in wireless environments is
not an easy task, mostly in high-mobility scenarios. In order to supply dyna-
mic assurance of QoS in Software-Dened Wireless Networks (SDWN), while
handoff ocurrences, this paper proposes a new algorithm to a new application
named HandoffSDN, which has been under development and it is based on QoS-
Flow framework to identify handoff processes, both allocates and deallocates
resources, in a hidden way to the users.
Resumo. Gerenciar a qualidade de servico (Quality of Service - QoS) em ambi-
entes sem o n ao e uma tarefa trivial, principalmente em cen arios de alta mobi-
lidade. A m de prover garantia din amica de QoS em redes sem o denidas por
software (Software-Dened Wireless Networks - SDWN) durante ocorr encias de
handoff, este artigo prop oe um novo algoritmo de uma aplicac ao, chamada de
HandoffSDN, a qual est a sendo desenvolvida a partir do arcabouco QoSFlow
para identicar processos de handoff, alocar, realocar e desalocar recursos, de
forma transparente ao usu ario da rede.
1. Introduc ao
Nos ultimos anos, um novo paradigma de redes conhecido como Rede Denida por Soft-
ware (Software-Dened Networks - SDN) tem emergido e atrado a atenc ao dos pesquisa-
dores e da ind ustria. Ela torna possvel a separac ao clara entre o plano de dados e o plano
de controle da rede, sendo este ultimo realizado por um componente externo ao switch,
conhecido como controlador [ONF 2012]. Nesse contexto, atualmente o protocolo Open-
Flow [McKeown et al. 2008] e o principal representante desse novo paradigma.
O paradigma SDN tem sido mais aplicado em redes cabeadas do que em redes
sem o, no entanto alguns trabalhos procuram abordar SDN no contexto de redes sem
o. No trabalho de [Costanzo et al. 2012] e analisado como a abordagem SDN pode
trazer vantagens e oportunidades para area de rede sem o pessoal (Wireless Personal
Area Network - WPAN). Em [Dely et al. 2011] e proposto uma arquitetura que integra
OpenFlow com redes em malha sem o (Wireless Mesh Networks - WMN), fornecendo
capacidade de roteamento e encaminhamento de uxos.
A m de melhorar o desempenho do encaminhamento de uxos no framework
OpenRoads, o trabalho de [Lin et al. 2012] prop os uma integrac ao das tecnologias MPLS

Agradecimento: Este trabalho foi desenvolvido com o apoio da Coordenac ao de Aperfeicoamento de

Pessoal de Nvel Superior (CAPES)
24 IV Workshop de Pesquisa Experimental da Internet do Futuro
e OpenFlow no cen ario de redes sem o. Em [Yap et al. 2011], o OpenFlow foi utilizado
para prover mecanismos de autenticac ao, autorizac ao e contabilidade em uma rede sem
o para visitantes.
Embora os trabalhos apresentados nos dois par agrafos anteriores tenham escopo
no contexto de SDN/OpenFlow e redes sem o, nenhum deles aborda a problem atica de
garantia de QoS din amica durante ocorr encias de handoff em redes sem o denidas por
software (Software-Dened Wireless Networks - SDWN), ou seja, n ao tratam do gerenci-
amento de recursos neste tipo de rede.
Portanto, para tratar o problema de garantia de QoS din amico durante o processo
de handoff em SDWN, este artigo apresenta um novo algoritmo de uma aplicac ao, cha-
mada de HandoffSDN, a qual est a sendo desenvolvida a partir das APIs de QoS do fra-
mework QoSFlow [Ishimori et al. 2012] para ser executada no controlador Floodlight
1
.
Esta aplicac ao e respons avel pela identicac ao do processo de handoff e gerenciamento
dos recursos durante o processo, de forma transparente ao usu ario, ou seja, os proces-
sos de alocac ao, realocac ao e desalocac ao de recursos s ao acionados a m de garantir
a progress ao da aplicac ao requisitada pelo usu ario da rede. Para alcancar este objetivo,
o protocolo DHCP tem papel fundamental, j a que a aplicac ao HandoffSDN monitora as
mensagens do tipo DHCPREQUEST para identicar possveis ocorr encias de handoff.
O restante do artigo est a organizado da seguinte maneira: a Sec ao 2 apresenta
a ideia geral da proposta e o algoritmo proposto. A Sec ao 3 apresenta a arquitetura da
aplicac ao HandoffSDN e, por m, a Sec ao 4 disserta sobre as considerac oes nais e
perspectivas de trabalhos futuros.
2. Algoritmo para Gerenciamento de Recursos no Processo de Handoff
Esta sec ao apresenta a ideia geral da aplicac ao HandoffSDN e o algoritmo proposto para
garantir o gerenciamento transparente de QoS em SDWN quando ocorre handoff.
2.1. HandoffSDN
Garantir a qualidade de servico em ambiente sem o e uma tarefa difcil, principalmente
em cen arios de alta mobilidade de usu arios. Assim, a aplicac ao HandoffSDN visa garantir
que os recursos alocados em um ponto de acesso (Access Point - AP) sejam realocados, de
forma din amica, para outro ponto de acesso quando ocorrer handoff. A Figura 1 apresenta
um simples cen ario para melhor explicitar o objetivo da proposta.
Tal cen ario possui backbone infraestruturado e e composto por dois roteadores
semo rodando OpenWrt
2
e habilitados comOpenFlow, sendo que cada umdeles executa
uma inst ancia modicada do datapath tradicional do OpenFlow, chamada de datapath
QoSFlow, o qual implementa mecanismos para alocac ao de QoS, como por exemplo,
alocac ao de largura de banda, priorizac ao de uxos de dados e congurac ao de disciplinas
de las.
Os demais componentes deste cen ario s ao: um switch QoSFlow para realizar o
encaminhamento dos uxos de dados, o controlador Floodlight e dois clientes da rede sem
o (Jo ao e Maria). A aplicac ao respons avel pelo gerenciamento din amico da qualidade
1
http://oodlight.openowhub.org/
2
https://www.openwrt.org/
Anais 25
de servico e executada no controlador Floodlight e est a sendo desenvolvida a partir das
APIs de QoS do QoSFlow.
Figura 1. Cen ario de Ocorr encia de Handoff em SDN
Do ponto de vista da aplicac ao HandoffSDN, n ao h a necessidade de tratar todos
os tipos de mensagens DHCP que s ao geradas em uma rede sem o, sendo tratadas apenas
mensagens DHCP que tenham escopo no processo de handoff, isto e, mensagens do tipo
DHCPREQUEST. Este artigo abstrai o processo de roteamento dos pacotes, o qual e
executado em paralelo por uma aplicac ao j a integrada ao controlador.
Desta forma, partindo dos pressupostos que o usu ario Jo ao est a inicialmente as-
sociado ao AP 1, que disp oe de alocac ao de QoS (1MB de largura de banda), a qual est a
sendo usada para trafegar uxo multimdia (streaming de vdeo) para a cliente Maria e
que ele est a se movimentando em direc ao ao AP 2. A aplicac ao HandoffSDN identica
o processo de handoff por meio das mensagens DHCPREQUEST, do endereco MAC do
usu ario e da ultima identicac ao datapath id associada ao cliente, para ent ao realocar os
recursos (mesmos par ametros de QoS) para o novo caminho l ogico, al em de desalocar
os recursos que estavam alocados anteriormente no AP 1. Estes passos garantem que o
usu ario, mesmo realizando handoff, continue com os mesmos par ametros de QoS ao se
associar ao AP 2.
2.2. Algoritmo Proposto
O Algoritmo 1 apresenta o passo a passo para garantir o gerenciamento din amico de QoS
em SDWN. Os primeiros passos executados pelo algoritmo s ao identicar as mensagens
do tipo DHCPREQUEST e fazer uma vericac ao do endereco fsico do cliente (linhas 2 e
3 do algoritmo). A vericac ao do endereco MAC da interface de rede sem o e necess aria
para identicar individualmente cada cliente da rede.
A aplicac ao HandoffSDN pode oferecer ou negar servico. Para oferta de servico, a
aplicac ao verica se h a recurso disponvel na rede (linha 4 do algoritmo), caso contr ario,
o servico e negado ao cliente m ovel (linha 21 do algoritmo), seguindo um Controle de
Admiss ao de Conex ao (CAC). Se existir recurso, os devidos passos s ao executados, con-
forme descrito no algoritmo e nos pr oximos par agrafos que seguem abaixo.
Caso o endereco MAC n ao conste na base de dados, a aplicac ao HandoffSDN
deduz que se trata de um novo cliente. Portanto, tal aplicac ao deve cadastrar o endereco
26 IV Workshop de Pesquisa Experimental da Internet do Futuro
MAC do cliente, alocar recurso de acordo com a poltica de QoS denida na base de dados
e salvar a identicac ao datapath id do AP ao qual o cliente se associou (linha 5 at e linha
8 do algoritmo).
Algoritmo 1 : Gerenciamento de QoS em Redes sem Fio Denidas por Software
1: func ao HANDOFFSDN( )
2: Identica Mensagem DHCPREQUEST
3: Verica Endereco MAC do Cliente
4: se H a Recurso Disponvel na Rede ent ao
5: se MAC N ao Existe na Base de Dados ent ao // Novo Cliente
6: Cadastra MAC na Base de Dados
7: Aloca Recurso Denida na Poltica de QoS da Base de Dados
8: Salva Identicac ao do AP Associado ao Cliente
9: sen ao // Possibilidade de Ocorr encia de Handoff
10: Identica AP Associado Atualmente ao Cliente
11: se AP Atual Associado ao Cliente =

Ultimo AP Associado ent ao
12: Identica Poltica de QoS Atribuda ao Cliente na Base de Dados
13: Aloca Recurso da Poltica de QoS Identicada no Novo AP
14: Atualiza Identicac ao do AP Associado na Base de Dados
15: Desaloca QoS do AP Antigo
16: sen ao // Cliente se Associa no Mesmo AP
17: Permanece Mesma Poltica de QoS Identicada no Mesmo AP
18: m se
19: m se
20: sen ao
21: Nega Servico
22: m se
23: m func ao
A base de dados a qual o algoritmo se refere e externa ao controlador da rede
e armazena quatro informac oes: endereco MAC dos clientes, ultima identicac ao data-
path id do AP que o cliente se associou, polticas alocadas para cada cliente e endereco
IP, sendo este ultimo importante para a perman encia do mesmo endereco l ogico quando
ocorrer handoff. Tais informac oes t em um determinado tempo de validade, o qual e de-
nido pelo administrador da rede.
Caso o endereco MAC do cliente j a esteja na base de dados, a aplicac ao Han-
doffSDN deduz que o mesmo j a fez parte da rede, logo pode esta realizando handoff.
Todavia, e necess ario identicar qual o atual datapath id do AP associado ao cliente e
consultar a base de dados para vericar qual foi o ultimo AP ao qual ele se associou. Se
os valores de datapath id (referentes ao AP atual e ao ultimo AP que o cliente havia se
associado) sejam diferentes, ent ao de fato ocorreu handoff (linhas 10 e 11 do algoritmo).
Desta forma, e necess ario identicar na base de dados a poltica de QoS alocada para
garanti-la no AP atual, al em de atualizar a identicac ao datapath id na base de dados e,
por m, desalocar o recurso do antigo AP a m de evitar desperdcio de recursos (linha
12 at e linha 15 do algoritmo).
A Figura 2 apresenta a modelagem das atividades que ocorrem quando um cliente
Anais 27
m ovel realiza handoff. Nele est ao representadas cinco entidades participantes, uma em
cada coluna, com suas respectivas atividades e interac oes, sem levar em considerac ao
o fator temporal de execuc ao das atividades por este n ao ser o prop osito desde tipo de
diagrama da UML.
Figura 2. Diagrama de Atividades do Algoritmo
3. Arquitetura da Proposta
A Figura 3 apresenta a arquitetura geral da proposta, baseada no Framework QoSFlow.
Ela e modular, dividida em tr es planos: plano administrativo, plano de controle e plano de
dados. No primeiro plano est a denida a atuac ao do administrador da rede, respons avel
pela criac ao das polticas de QoS e armazenamento delas na base de dados. Ele tamb em
e o respons avel pela alterac ao de tais polticas e pela denic ao do tempo de validade das
mesmas.
Figura 3. Arquitetura da Proposta
O plano de controle engloba tr es componentes: m odulo vericador de recursos,
m odulo HandoffSDN e controlador Floodlight. O primeiro e respons avel pela vericac ao
2 IV Workshop de Pesquisa Experimental da Internet do Futuro
de disponibilidade de recursos, feita a partir da identicac ao da quantidade de clientes
associados a um AP e das polticas de QoS alocadas nele. Este m odulo realiza consul-
tas na base de dados e interage com a aplicac ao HandoffSDN. O m odulo HandoffSDN e
o agente respons avel pela identicac ao de ocorr encias de handoffs e pelos processos de
alocac ao, realocac ao e desalocac ao de recursos, de forma transparente ao usu ario. O con-
trolador Floodlight engloba o servidor DHCP da rede, al em de ser o agente intermediador
entre os usu arios da rede e a aplicac ao HandoffSDN.
O plano de dados inclui o datapath QoSFlow, respons avel por executar as regras
de QoS e responder requisic oes do tipo DHCPREQUEST dos clientes da rede, sendo que
estas informac oes adv em do plano de controle.
4. Considerac oes Finais e Trabalhos Futuros
A aplicac ao HandoffSDN encontra-se em est agio de desenvolvimento. Ela prov e QoS de
forma transparente durante ocorr encias de handoff emSDWN, permitindo a realocac ao de
recursos. Entretanto, e importante ressaltar que a proposta n ao abrange cen arios referentes
` a ocorr encia de handoffs verticais.
Como trabalhos futuros pretende-se integrar ` a aplicac ao HandoffSDN a capaci-
dade para trabalhar com predic ao de mobilidade, a m de que ela seja capaz de realocar
os recursos antes mesmo da concretizac ao do processo de handoff. Al em disso, tamb em e
pretendido gerar um prot otipo da aplicac ao HandoffSDN para testes em ambientes mesh.
Refer encias
Costanzo, S., Galluccio, L., Morabito, G., and Palazzo, S. (2012). Software Dened
Wireless Networks: Unbridling SDNs. In European Workshop on Software Dened
Networking (EWSDN), pages 16. IEEE.
Dely, P., Kassler, A., and Bayer, N. (2011). Openow for Wireless Mesh Networks. In
20th International Conference on Computer Communications and Networks (ICCCN),
pages 16. IEEE.
Ishimori, A., Salvatti, J., Farias, F., Gaspary, L., Granville, L., Cerqueira, E., and Abel em,
A. (2012). Qosow: Gerenciamento Autom atico da Qualidade de Servico em In-
fraestruturas de Experimentac ao Baseadas em Framework OpenFlow. XXX Simp osio
Brasileiro de Redes de Computadores e Sistemas Distribudos (SBRC 2012), pages
2429.
Lin, H., Sun, L., Fan, Y., and Guo, S. (2012). Apply Embedded Openow MPLS Tech-
nology on Wireless Openow-OpenRoads. In 2nd International Conference on Con-
sumer Electronics Communications and Networks (CECNet), pages 916919. IEEE.
McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford,
J., Shenker, S., and Turner, J. (2008). OpenFlow: Enabling Innovation in Campus
Networks. ACM SIGCOMM Computer Communication Review, 38(2):6974.
ONF (2012). Open Network Foundation. Software-Dened Networking: The New Norm
for Networks.
Yap, K.-K., Yiakoumis, Y., Kobayashi, M., Katti, S., Parulkar, G., and McKeown, N.
(2011). Separating Authentication, Access and Accounting: A Case Study with
OpenWiFi. Technical report, OpenFlow.