Dynamic waveband grooming based on hierarchical integrated grooming auxiliary graph in multi-domain mesh optical networks

With the number of wavelengths in fibers increasing, the number of optical switching ports in conventional Optical Cross-Connect (OXC) keeps enhancing, so that waveband grooming technique is proposed to save the switching ports in OXC. Most of previous works focused on waveband grooming in single-domain optical network. Since the current optical backbone is actually divided to multiple domains according to the different network providers, it is necessary to study the waveband grooming in multidomain optical networks. However, waveband grooming in multi-domain optical networks is more challenging than that in single domain networks because of the routing scalability and security issues. Therefore, in this paper, we propose a new heuristic Hierarchical Multi-domain Waveband Grooming (HMWG) algorithm based on Hierarchical Integrated Grooming Auxiliary Graph (H-IGAG) to reduce the total number of optical switching ports. The H-IGAG is compared of the Intra-domain Waveband Integrated Auxiliary Graph (Intra-WIAG) and the Inter-domain waveband Virtual Topology Graph (Inter-VTG). For the demand in single-domain, HMWG directly computes the route from the source node to destination node in the single-domain with waveband grooming on Intra-WIAG. For the demand spanning different domains, HMWG first computes the route from the source node to the selected border node in source domain and computes the route from the selected border node to the destination node in destination domain with waveband grooming on Intra-WIAG, respectively. Then, HMWG computes the route from the selected border node in source domain to the selected border node in destination domain with waveband grooming on Inter-VTG. Simulation results show that, compared with previous grooming algorithm, HMWG can obtain better performance. (C) 2010 Elsevier GmbH. All rights reserved.