Parallel Ant Colony based inter-domain routing algorithm in WSON

The inter-domain routing and wavelength assignment problem in Wavelength-switched optical network (WSON) is researched. A Parallel Ant Colony based Inter-domain Routing Optimization Algorithm is proposed to obtain the routing of global optimization. Compared with the previous approaches, the proposed algorithm can achieve the routing optimization under multi-constraint condition, and can acquire the working and backup paths at one time for network survivability as well. The proposed algorithm's effectiveness is demonstrated in terms of blocking probability and time performance on the simulation platform developed.