Practical Routing and Wavelength Assignment algorithms for All Optical Networks with Limited Wavelength Conversion

摘要

We present an integer linear program based algorithm and a K shortest path based heuristic algorithm for solving the routing and wavelength assignment problem in all optical networks with limited wavelength conversion. These algorithms are executed on a random mesh National Science Foundation Network (NSFNET). Their performances are compared.