An Efficient Algorithm to Find the Best Optimal Path in WDM Optical Networks

摘要

In this paper, we propose an approach to solve the optimal path selection problem in optical networks based on WDM. The approach considers service-specific path quality attributes, such as transmission quality degradation and number of residual wavelengths. The idea of this approach based on modifying FLOYD's all-pairs shortest path algorithm to solve the optimal path problem with less number of iterations through the searching process. Also, we show that the approach is more efficient to find the best optimal path between given source and destination nodes, which is impractical for networks with large number of nodes.