Predio de Trfego de Redes Modelado Atravs de Transformada Wavelet

Aplicado ao Gerenciamento Adaptativo de Largura de Banda

Desde a criao das redes de computadores, houve um aumento considervel na taxa de

transmisso de dados, nos enlaces de comunicao, devido utilizao de meios fsicos
mais apropriados e elaborao de tcnicas mais eficientes de transmisso, codificao
e empacotamento. Esse crescimento foi acompanhado por uma reduo no custo de
transmisso e pela popularizao dessas redes, tornando os enlaces de alta velocidade
mais acessveis Error: Reference source not found-Error: Reference source not found.
Num cenrio em que h redes locais de computadores se comunicando com
outras redes, sejam elas LANs (Local Area Network) ou WANs (Wide Area Network), e
em particular, se comunicando com a Internet, os roteadores so os elos chaves da
comunicao. A predominncia, neste mundo de redes de computadores, que cada um
deles interage com outros que se encontram na Internet. Um roteador, atuando ou no
como bridge, necessariamente ser o gateway dessa comunicao e possuir uma ou
mais interfaces, de entrada e de sada, e que normalmente intermedeia os equipamentos
da LAN com a Internet. As interfaces de sada possuem a largura de banda1 que,
geralmente, esto atreladas a largura de banda limitada disponvel nas interfaces de
entrada, do lado da Internet.
Apesar da alta capacidade de transmisso das redes de computadores atuais, o
controle do compartilhamento da largura de banda das interfaces de entrada ainda uma
questo relevante, pois preciso observar que, por maior que seja esta capacidade,
sempre ser finita. Se houve um aumento expressivo na oferta da largura de banda ao
longo dos anos, houve um aumento ainda maior na demanda por ela. A percepo desse
comportamento de demanda crescente nos leva a concluir que esta tende a continuar e
observa-se que seu uso pode ser ineficiente Error: Reference source not found-Error:
Reference source not found.
O fluxo de dados em uma rede de computadores pode ser inconstante, o ideal
que o compartilhamento da largura de banda das interfaces de entrada, do meio de
comunicao, utilizada pelas as diversas interfaces de sada que podem compor essa
rede de computadores, seja adaptativo, levando em considerao tal inconstncia. Caso
1 Largura de banda: a quantidade de dados que podem ser conduzidos de
um ponto a outro em um perodo de tempo.

contrrio, se a alocao de largura de banda for esttica, pode haver subutilizao do

enlace gerenciado.
Assim, h uma limitao da largura de banda, em uma rede de computadores,
podendo levar a escassez deste recurso limitado. Este problema no permite que se
garanta QoS (Quality of Service) em aplicaes sensveis a largura de banda, que a
motivao principal do trabalho proposto. Ento, faz-se necessrio um sistema de
gerenciamento adaptativo, que atue num gateway e realize o controle da largura de
banda em uma rede de computadores compartilhando-a de maneira justa e atendendo a
critrios pr-determinados.
O objetivo do gerenciamento adaptativo da largura de banda de um gateway,
proporcionar uma distribuio apropriada deste recurso entre as interfaces de sada que
a compartilham, seja por questes administrativas ou para prover QoS para aplicaes,
servios ou protocolos. Uma soluo para a realizao deste gerenciamento de forma
satisfatria a utilizao da predio do trfego da rede de computadores, identificando
as demandas das interfaces e propiciando o aumento ou diminuio da largura de banda.
O aumento ou diminuio do limite da largura de banda, em cada interface de sada, tem
como base as informaes, anteriores ao momento atual, sobre o trfego da rede de
computadores.
A predio de trfego da rede de computadores baseada em TW (Transformada
Wavelet) oferece relao equilibrada entre custo computacional e preciso na predio
do trfegoError: Reference source not found-Error: Reference source not found. A teoria
sobre TW relativamente nova, se comparada a outras tcnicas, porm tem sido
bastante empregada em vrias reas do conhecimento, como processamento de sinais e
de imagens, estatstica, astronomia, msica, dentre outros. Essa popularidade pode ser
explicada pelo fato de que muitas aplicaes do mundo real podem ser reduzidas ao
problema de representao e reconstruo de funes.
A utilizao de predio de trfego em tempo real uma forma apropriada para
efetuar o controle dinmico da alocao de largura de banda para cada interface de sada
do gateway, j que as caractersticas estatsticas do trfego agregado no so bem
conhecidas Error: Reference source not found. Nos ltimos anos, vrios trabalhos tm
demonstrado que mtodos de predio de trfego de rede de computadores no domnio
da freqncia, utilizando TW, so solues apropriadas Error: Reference source not
found-Error: Reference source not found. Os coeficientes obtidos com a aplicao dessa
transformada sobre a srie temporal, que representa o trfego em uma rede de

computadores, apresentam dependncia de curta durao, permitindo o emprego em

mtodos de predio de forma simples Error: Reference source not found.
A soluo para o problema exposto acima, ou seja, a necessidade do
gerenciamento e controle dinmico da largura de banda em uma rede de computadores,
aplicada ao caso particular das redes de computadores que utilizam o protocolo de
rede IPv4 (Internet Protocol version 4), onde no ocorre nenhuma diferenciao de
pacotes e o nico servio disponibilizado o best-effort. Dessa forma, quando no h
qualquer mecanismo adicional de controle de trfego, a seleo dos pacotes acontece
seguindo uma disciplina de escalonamento de fila do tipo FIFO (First-In, First-Out), o
que nem sempre desejvel.
A Figura 1, por exemplo, ilustra uma configurao de uma rede local IPv4 de
propsito geral, composta por vrias sub-redes interligadas por meio de um roteador.
Esse roteador tambm atua como gateway, conectando a LAN a uma WAN por meio de
um nico enlace. Cada sub-rede pode possuir caractersticas de utilizao diferentes e
gerar um volume de trfego variado. Porm, por padro, os pacotes de cada sub-rede
destinados WAN (ou provenientes dela) concorrem de forma aleatria e
desproporcional pelo acesso ao enlace compartilhado.

Figura 1: Exemplo do compartilhamento de enlace de sada2 em um gateway de uma rede local IPv4.

O exemplo da Figura 1, reflete um problema comum em redes locais IPv4: a

gerncia do enlace de sada da rede. Na prtica, muitas redes locais IPv4 possuem um
nico enlace compartilhado para permitir a conexo do gateway da rede com a Internet
ou com uma outra rede maior a qual ela pertence ou com a qual ela deve interagir.
Assim, h a necessidade do desenvolvimento e utilizao de solues viveis que
possibilitem o gerenciamento adequado da largura de banda desse enlace
compartilhado.

2 Neste documento, os termos entrada e sada so empregados no

sentido LAN-WAN. Portanto, as interfaces de entrada do gateway so
aquelas utilizadas para conexo do gateway com a rede interna e a
interface de sada a interface de rede que conecta o gateway WAN.