Navigation
IC 40 anos
 
Document Actions

Defesa de Tese de Doutorado: Gustavo Bittencourt Figueiredo

Mecanismos de Controle em Redes de Comutação de Rajadas Ópticas

What Defesa de Doutorado
When 16/10/2009
from 14:00 to 18:00
Where Sala 301 - IC 3
Add event to calendar vCal
iCal

A demanda cada vez maior por largura de banda tem levado a implantação de uma Internet de nova geração, com backbones com alta capacidade de transmissão baseados na tecnologia de multiplexação Wavelength Division Multiplexing (WDM ). Para o eficiente transporte do tráfego da Internet, é necessário o uso de um paradigma de transmissão flexível e capaz de se adequar às flutuações do tráfego da rede.

Devido imaturidade da tecnologias de comutação de pacotes ópticos (OPS) e das desvantagens da comutação de circuitos ópticos (OCS), a comutação de rajadas ópticas (Optical Burst Switching (OBS)) é uma opção atrativa, dada a sua flexibilidade, maturidade tecnológica e eficiência. Nas redes OBS, os pacotes IP são agrupados em unidades de transmissão maiores, denominadas rajadas, que cuja transmissão é precedida por um pacote de controle que sinaliza, entre outras coisas, o momento em que os recursos devem ser reservados. O processo de reserva de recursos é feito em uma via, o que indica que o transmissor não necessita aguardar confirmação por parte do receptor antes de enviar as rajadas. Se não houver recursos disponíveis no momento da transmissão, a rajada é sumariamente descartada.

O fato do transmissor não esperar confirmação por parte do receptor para a transmissão das rajadas, implica na necessidade de um dimensionamento adequado da rede, sob pena de alta probabilidade de bloqueio. Nesta tese, são propostos diferentes mecanismos de controle para redes OBS que podem ser usados conjuntamente, a fim de melhorar o desempenho da rede.

Esta tese apresenta, inicialmente, um estudo sobre a ocorrência de transformações nas propriedades estatísticas do tráfego submetido à redes OBS, devido ao processo de montagem de rajadas, que ocorre na borda da rede. Verificou-se que a transformação do tráfego está relacionada à escala limitante do tráfego multifractal. Além disso, verificou-se que o tráfego transformado em monofractal demanda menos recursos da rede. Assim, foi proposto um método para identificação automática da escala limitante de fluxos multifractais, além de um conjunto de algoritmos de montagem capazes de induzir as transformações nas propriedades estatísticas do tráfego.

Foi proposto, também, na tese, um algoritmo adaptativo para escalonamento de canais em redes OBS que aloca comprimentos de onda com menor chance de reutilização por rajadas futuras. Analisou-se também, nesta tese, o problema de escalonamento em lote de canais em redes OBS. Foram propostos dois algoritmos ótimos: um para o caso quando as requisições que transitam pela rede não possuem diferenciação, e outro para quando a rede exige tratamento diferenciado das requisições. Além disso, foi proposta uma estratégia para a formação dos lotes que pode ser considerada uma extensão do protocolo JET.

Os mecanismos propostos foram avaliados em comparação com outros existentes na literatura. Os resultados obtidos evidenciam ganhos e a adequabilidade para implementação em redes OBS, a fim de melhorar o desempenho destas redes.


Instituto de Computação :: Universidade Estadual de Campinas
Av. Albert Einstein, 1251 - Cidade Universitária • CEP 13083-852 • Campinas/SP - Brasil • Fone: [19] 3521-5838