Estudo de algoritmos de alocação de rota e comprimento de onda em redes opticas

Neste trabalho estudamos algoritmos de alocação de rota e comprimento de onda em redes ópticas com multiplexação por divisão de comprimento de onda usando simulação orientada a eventos discretos e modelamento analítico. Algoritmos de roteamento fixo, adaptativo e de caminhos alternativos foram implementados. Foi considerado o efeito da quantidade de comprimentos de onda por fibra óptica, a quantidade de fibras ópticas e o uso de conversores de comprimento de onda no desempenho da rede. A simulação foi escrita na linguagem de programação C++, para fins de eficiência e portabilidade, utilizando orientação a objeto. O modelamento analítico utilizou uma aproximação por redução de carga, supondo que o tráfego oferecido tem distribuição de probabilidade de Poisson e duração exponencial. Os resultados analíticos foram comparados com os resultados de simulação, para roteamento fixo e de caminhos alternativosIn this work we studied Routing and Wavelength Assignment (RW A) algorithms on Wavelength Division Multiplexing Optical Networks, using discrete event simulation and analytical modeling. Fixed routing, alternate routing and adaptive routing algorithms were implemented. The effect of the number of wavelengths per optical fiber, number of optical fibers and use of wavelength conversion on the performance of the network was considered. The simulation software was written in C++ programming language, using object oriented methodology, in order to achieve efficiency and portability. The analytical modeling used a reduced load approximation with Poisson probability distribution call arrivals and exponential holding times. The analytical results were compared with the results from simulation, for fixed and alternate routin