Abstract— In this paper, we extend design based routing (DBR), which is originally proposed for opaque wavelength division mul¬tiplexing (WDM) networks without waveband switching (WBS), to transparent WDM networks with WBS. We formulate and solve the corresponding integer linear programming (ILP) prob¬lems to facilitate the use of DBR for transparent WDM networks with WBS, referred to as DBR with Waveband and Wavelength Assignment (DBRWWA). The goal of DBRWWA is to minimize the total link cost subject to the constraints on trafﬁc demands and on network resources. DBRWWA guides online routing of dynamic lightpath requests in WDM networks with WBS, where trafﬁc engineered routes are computed ofﬂine based on the prior information on trafﬁc demand statistics. We investigate two novel heuristics, called the maximum waveband-wavelength ﬁrst (MaxWWF) algorithm and the minimum waveband-wavelength ﬁrst (MinWWF) algorithm, as well as existing ﬁrst-ﬁt and random-ﬁt algorithms. The proposed heuristics consider all properties of WBS, including waveband and wavelength con¬tinuity constraints. We consider end-to-end WBS (ETE-WBS) for lightpath grouping. The online heuristics are combined with shortest path ﬁrst (SPF) routing, DBR, and DBRWWA to support dynamic trafﬁc. Simulation results show that DBRWWA has on average lower blocking probability compared to DBR, while both DBRWWA and DBR greatly outperform SPF routing in terms of the blocking probability.
Index Terms— designed based routing, multi-granular optical cross-connect, transparent networks, waveband switching, wave-length division multiplexing.
Cite:Akhtar Nawaz Khan and Poompat Saengudomlert, "Design Based Routing with Waveband and Wavelength Assignment in Wavelength Division Multiplexing Networks using Multi-Granular Optical Cross-Connects," Journal of Communications, vol. 7, no.11, pp.821-831, 2012. Doi: 10.4304/jcm.7.11.821-831
Copyright © 2013-2020 Journal of Communications, All Rights Reserved