Routing and wavelength assignment in hierarchical WDM networks

Abstract

A new routing and wavelength assignment method applied in hierarchical wavelength division multiplexing (WDM) networks is proposed. The algorithm is called offline band priority algorithm (offline BPA). The offline BPA targets to maximize the number of waveband paths under the condition of minimum number of wavelengths, and solve the routing and wavelength assignment (RWA) problem with waveband grooming to reduce cost. Based on the circle construction algorithm, waveband priority function is introduced to calculate the RWA problem. Simulation results demonstrate that the proposed algorithm achieves significant cost reduction in WDM network construction.

References

1. Lee M Yu J Kim Y et al.Design of hierarchical crossconnect WDM networksemploying a two-stage multiplexing scheme of waveband and wavelengthIEEE Journal on Selected Areas in Communications 2002 20(1)166171. doi:10.1109/49.974670
2. Suemura Y Nishioka I Maeno Y et al.Hierarchical routing in layered ring and mesh opticalnetworksIEEE International Conference onCommunications 2002 527272733
3. Lu Y Jin R He C Integrated hierarchical routing in hybrid IP/WDM networksusing band priority algorithmIn: Proceedingsof Asia-Pacific Optical Communications Conference 2004 562639
4. Zhang X Qiao C An effective and comprehensiveapproach for traffic grooming and wavelength assignment in SONET/WDMringsIEEE/ACM Transactions on Networking 2000 8(5)608617. doi:10.1109/90.879347