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 into lightpaths connecting nodes that may be physically apart. In this paper, we address traffic grooming in interconnected WDM bi-directional rings. We propose the use of a two-stage multiplexing scheme supporting dual-homing interconnection, which actually provides additional levels of grooming. We present a set of formal mathematical formulation of the whole problem. Optimal solution can be obtained from the formulation.
|