An impairment-aware unicast routing algorithm based on colored graph model in multi-domain ASON

Routing and wavelength assignment is the important problem to multi-domain ASON. In order to solve this problem, a new impairment-aware routing algorithm based on colored graph model (IRACM) is proposed in this paper. In the proposed algorithm, different ant colonies different and different mechanisms of pheromone control, and the local search and global search are used. The analysis shows that the proposed algorithm is better than the simple ant colony algorithm in solving the problem of unicast routing with physical impairment constraints, and can find more accurate optimal solution.