Traffic Grooming In Interconnected Multi-Granularity Wdm Sdh/Sonet Rings

J Xu,Qj Zeng,Y Wang,Xd Yang
DOI: https://doi.org/10.1117/12.445196
2001-01-01
Abstract:With the wide spread use of wavelength-division-multiplexing (WDM) technology to enlarge the capacity of existing communications networks, the cost of electronic processing equipment, such as SDH/SONET add-drop multiplexers (ADMs), IP routers, MPLS switches, has replaced the cost of optics as the dominant cost factor in network deployment. Traffic grooming studies the logical topology design problem in WDM networks where low-speed connection requests are groomed onto lightpaths connecting nodes that may be physically apart. In this paper, we study traffic grooming in interconnected multi-granularity WDM bi-directional rings. The multi-granularity optical network provides additional levels of grooming. We present a set of formal mathematical formulation of the whole problem, from which optimal solution can be obtained. We then focus on the lightpath establishment and commodity routing sub-problem and propose a greedy heuristic and a tabu search based heuristic to groom traffic streams of sub-wavelength granularity onto lightpaths. Numerical results are reported about the performance of those two heuristics.
What problem does this paper attempt to address?