Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.unb.br/handle/10482/8274
Files in This Item:
File Description SizeFormat 
2010_SimoneCintraChagas.pdf3,18 MBAdobe PDFView/Open
Title: Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
Authors: Chagas, Simone Cintra
Orientador(es):: Bordim, Jacir Luiz
Assunto:: Engenharia elétrica
Redes ópticas de transmissão
Otimização de redes
Redes WDM
Issue Date: 6-Jun-2011
Citation: CHAGAS, Simone Cintra. Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM. 2010. 97 f., il. Tese (Doutorado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2010.
Abstract: 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. _________________________________________________________________________________ ABSTRACT
The Routing and Wavelength Assignment (RWA) problem asks to find a path from a source node to a destination node obeying the continuity restriction. The continuity restriction asks to find a free and continuos wavelength throughout the path. The continuity restriction is usually considered when solving the RWA problem. Although such restriction can be eliminating by the addition of wavelength converters (WC), their cost is usually a limiting factor. The main contribution of this work is to propose an RWA solution having the following properties: distributed, having similar performance of a centralized approach, reduced complexity. The second main contribution of this work is to propose an scheme to define the best location to place the wavelength converters in the case where the number of WC is less than the number of nodes. The simulation results have shown that the proposes schemes have a performance similar to other more complex strategies even when no WCs are employed. When the proposed RWA is used in conjunction with the WC placement scheme, the performance improves considerably.
Description: Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010.
Appears in Collections:ENE - Doutorado em Engenharia Elétrica (Teses)

Show full item record Recommend this item " class="statisticsLink btn btn-primary" href="/handle/10482/8274/statistics">



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.