Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM

AUTOR(ES)

Simone Cintra Chagas

DATA DE PUBLICAÇÃO

2010

RESUMO

O problema de Roteamento e Alocação de Comprimentos de Onda em redes WDM consiste em encontrar uma rota entre um nó origem e um nó destino e alocar comprimentos de onda livres e contínuos nesta rota. A maioria dos algoritmos de Roteamento e Alocação de Comprimentos de Onda propostos na literatura obedecem a restrição de continuidade. Essa restrição pode ser eliminada com a utilização de conversores de comprimentos de onda (CCO-Conversores de Comprimentos de Onda). No entanto, esses equipamentos ainda são considerados muito caros e sua implementação não é trivial. A principal contribuição deste trabalho é propor um Algoritmo de Roteamento e Alocação de Comprimentos de Onda Distribuído que possua desempenho equiparável aos RWAs centralizados propostos na literatura. A segunda contribuição deste trabalho é propor um mecanismo de posicionamento de conversores de comprimentos de onda. Com base nas simulações e análises realizadas pode ser comprovado que o novo algoritmo de Roteamento e Alocação de Comprimentos de Onda distribuído proposto possui desempenho equiparável a outros algoritmos com custo computacional superior. No algoritmo proposto, as requisições são atendidas sob-demanda e o custo computacional do mesmo consiste no custo das mensagens geradas pelo algoritmo de inundação. Esta técnica é utilizada para descoberta das rotas. O mecanismo de Roteamento e Alocação de Comprimentos foi analisado em conjunto com a heurística de posicionamento de conversores distribuído. Os resultados mostram que a utilização de conversores no novo algoritmo de Roteamento e Alocação de Comprimentos de Onda Distribuído proposto melhora consideravelmente o desempenho.

ASSUNTO(S)

optical networks redes ópticas engenharia eletrica wavelength assignment roteamento óptico optical communications optical routing alocação de comprimentos de onda distributed routing comunicações ópticas roteamento distribuído

Documentos Relacionados

• Uma abordagem multiobjetivo para o problema de sequenciamento e alocação de trabalhadores
• Contribuição ao encaminhamento de comprimentos de onda em redes opticas WDM
• Modelos e algoritmos para o problema de alocação de tripulação em redes de transporte
• Roteamento e alocação de comprimentos de onda com restrições de potencia usando algoritmos geneticos
• O problema da reconfiguração nas redes WDM multifibras