Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Cincias Faculdade de Engenharia Programa de Ps-Graduao em Engenharia Eletrnica

Projeto de Dissertao: Roteamento e alocao de comprimento de onda em redes WDM segundo algoritmos baseados em regras da natureza
Mestrado Acadmico rea de Concentrao: Redes de Telecomunicaes Linha de pesquisa: Comunicaes pticas

Mestrando: Eduardo Rodrigues Benayon Orientador: Prof. Jos Rodolfo Souza

AGENDA
Introduo

Motivao
Objetivo Metodologia

Planejamento

AGENDA
Introduo

Motivao
Objetivos Metodologia

Planejamento

INTRODUO
Nos ltimos anos o trfego nas redes de telecomunicaes cresceu de forma acentuada devido ao surgimento de novas tecnologias e servios como a internet banda larga, vdeo HD, vdeo sob demanda, IPTV, comrcio eletrnico, mobilidade (tablets), etc. O nico meio de transmisso capaz de suportar essa crescente demanda a FIBRA PTICA. A tecnologia que melhor explora a imensa capacidade da fibra ptica a WDM (Wavelength Division Multiplexing) que permite agregar vrios sinais em apenas uma fibra ptica.

EVOLUO DAS REDES PTICAS DE TRANSPORTE

Para atender a crescente demanda de trfego, os sistemas WDM evoluram. Os principais avanos foram os seguintes: Amplificadores EDFA (Fibra dopa da a rbio): Viabilizou os sistemas Longa Distncia e submarinos. Aumento da capacidade dos sistemas WDM pela diminuio do espaamento entre canais (DWDM) e aumento da taxa de transmisso. Evoluo das topologias de rede com roteamento na camada ptica (WRON).

EVOLUO DAS REDES PTICAS DE TRANSPORTE

AGENDA
Introduo

Motivao
Objetivos Metodologia

Planejamento

MOTIVAO
Redes totalmente pticas com alta capacidade exigem maior confiabilidade / disponibilidade e facilidades de proteo. Essas redes so caras e necessitam que a utilizao dos recursos seja feita de forma eficaz / otimizada.
O estabelecimento de uma conexo entre dois pontos em uma rede ptica exige a escolha de uma rota fsica (conjunto de segmentos de fibra pticas) e de um rota luminosa (conjunto de comprimentos de onda utilizados ao longo da rota fsica) conhecidos na literatura como lightpaths.

Este processo conhecido como o problema de roteamento e alocao de comprimento de onda (RWA - Routing and Wavelength Assignment).

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA
Regras: Um mesmo comprimento de onda no pode ser utilizado no mesmo link. O mesmo comprimento de onda dever ser utilizado em todos os links de uma rota (rede sem ns com converso de comprimento de onda). Matriz de Trfego: 1) N A => N B 2) N A => N C B C

O PROBLEMA RWA NSFNET

AGENDA
Introduo

Motivao
Objetivo Metodologia

Planejamento

OBJETIVO
Realizar o estudo dos mtodos utilizados no problema WA encontrados na literatura, so eles: Principais literatura: mtodos heursticos propostos na

Alocao aleatria Primeiro da fila Menos usado Mais usado Produto mnimo Menor carga Soma mxima Perda de capacidade relativa Reserva de comprimento de onda Limite de proteo

OBJETIVO
Algoritmos baseados em regras da natureza: Eficazes na busca de solues eficientes no problema WA quando comparado com os mtodos heursticos tradicionais. Otimizao por colnia de formigas (ACO - Ant Colony Optimization). Inspirada na capacidade da formiga percorrer o caminho mais curto entre o formigueiro e o alimento Feromnio. Algoritmo de colnia de abelhas artificiais (ABC - Artificial Bee Colony). Baseado no comportamento inteligente das abelhas na natureza (diviso do trabalho, comunicao e capacidade de localizao). Algoritmo gentico (GA - Genetic Algorithm). Abordagem de otimizao baseada nos conceitos de seleo natural e reproduo.

OBJETIVO
Determinar a funo objetivo (fitness function) a ser utilizada que tem grande importncia no trabalho por estar diretamente ligada ao desempenho do algoritmo gentico. Simular e avaliar o desempenho em relao probabilidade de bloqueio, complexidade computacional dos algoritmos baseados em regras da natureza. Comparar os resultados encontrados nas simulaes com demais mtodos citados anteriormente.

AGENDA
Introduo

Motivao
Objetivos Metodologia

Planejamento

METODOLOGIA
Pesquisa bibliogrfica sobre redes pticas, do problema de RWA e dos mtodos de roteamento e alocao de comprimento de onda, em especial o GA. Simulao utilizando o tool box de Algoritmo Gentico ou script do Matlab para avaliar o desempenho do GA e da funo objetivo em uma rede em malha totalmente ptica.

AGENDA
Introduo

Motivao
Objetivos Metodologia

Planejamento

PLANEJAMENTO
1) Estudo do problema RWA e dos algoritmos envolvidos no trabalho na literatura.

2) Definio da funo objetivo, da rede ptica, dos parmetros e cenrios a serem utilizados nas simulaes.
3) Criao do script do Matlab para realizao das simulaes e anlise dos resultados. 4) Elaborao da dissertao.

5) Confeco de apresentao para defesa do projeto.

6) Defesa da dissertao.

OBRIGADO!

Eduardo Benayon eduardo.benayon@gmail.com