Routing and Wavelength Assignment in GMPLS-based 10 Gb/s Ethernet Long Haul Optical Networks with and without Linear Dispersion Constraints — Oak Academic Publishing
Research ArticleOpen AccessGoogle Scholar indexed
Routing and Wavelength Assignment in GMPLS-based 10 Gb/s Ethernet Long Haul Optical Networks with and without Linear Dispersion Constraints
Department of Electrical and Computer Systems Engineering, Monash University , Australia
1 Department of Electrical and Computer Systems Engineering, Monash University , Australia
Given a set of lightpath connection requests in an all-10 Gb/s optical dense wavelength division multiplexed (DWDM) Ethernet network, lightpaths are designed. In addition the wavelength channels are assigned subject to minimization of the channel blocking and provisional requests satisfying the limits due to accumulative linear dispersion effects over the hops. This paper proposes a routing and wavelength assignment scheme for DWDM long-haul optical networks that includes routing, assignment and reservation of different wavelength channels operating under the Generalized Multiprotocol Label Switching (GMPLS) environment. The GMPLS framework can offer an approach to implement IP over DWDM with variable weighting assignments of routes based on the limitations due to residual dispersion accumulated on the lightwave path. The modeling is implemented under the framework of an object-oriented modeling platform OMNeT++. Network performance tests are evaluated based mainly on a long-haul terrestrial fiber mesh network composed of as well as three topologies structured as chain, ring, and mesh configurations. Blocking probability of lightpath connection requests are examined with the average link utilization in the network employing variable number of wavelength channels in association with the limits of route distance due to linear chromatic and polarization mode dispersion effects.
KeywordsDWDM Optical NetworksOptical Transmission SystemsGMPLSRouting and Wavelength Assignment (RWA)Wavelength Routers.
IEEE Workshop on Advanced Modulation Formats, San Francisco, USA, 2004.
N.Y. Ken-ichi Sato, et al., “GMPLS-Based Photonic Multilayer Router (Hikari Router) Architecture: An Overview of Traffic Engineering and Signaling Technology,” IEEE Communications, vol. 40, no. 3, pp. 96–101, March 2002.
G.N. Rouskas and H.G. Perros, “A Tutorial on Optical Networks,” Networking 2002 Tutorials, Lecture Notes in Computer Science, vol. 2497, 2002, pp. 155–193.
R. Ramaswami and K.N. Sivarajan, “Optical Networks: A Practical Perspective,” 2nd Edition, Morgan Kaufmann, 2002.
K. Kompella, et al., “Routing Extensions in Support of Generalized MPLS,” draft-ietf-ccamp-gmpls-routing-04.txt, 2002.
D. Katz, D. Yeung, and K. Kompella, “Traffic engineering extensions to OSPF,” draft-katz-yeung-ospf-traffic-10.txt, December 2003.
H. Smith and T. Li, “IS-IS Extensions for Traffic Engineering,” draft-ietf-isis-traffic-05.txt, August 2003.
L. Berger, et al., “Generalized MPLS — Signaling Functional Description,” draft-ietf-mpls-generalized-signaling-08.txt, 2002.
L. Berger, et al., “Generalized MPLS Signaling — RSVP-TE Extensions,” draft-ietf-mpls-generalized-rsvp-te-07.txt, 2002.
B. Jamoussi, et al., ed., “Constraint-Based LSP Setup using LDP,” RFC 3212, IETF Standards Track.
J. Varga, OMNeT++, 2003. http://whale.hit.bme.hu/omnetpp/.
D. Banerjee and B. Mukherjee, “A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks,” IEEE Journal Selected Areas in Communications, vol. 14, no. 5, pp. 903–908, June 1996.
H. Zang, J.P. Jue, and B. Mukherjee, “A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks,” Optical Networks, vol. 1, no. 1, pp. 47–60, January 2000.
Apostolopoulos, et al., “QoS Routing Mechanisms and OSPF Extensions,” RFC 2676, 1999.
R. Dutta and G.N. Rouskas, “A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks,” Optical Networks, vol. 1, no. 1, pp. 73–89, January 2000.
G. Xiao and Y. Leung, “Algorithms for Allocating Wavelength Converters in All-Optical Networks,” IEEE/ACM Transactions on Networking, vol. 7, no. 4, pp. 545–557, August 1999.
E. Leonardi, M. Mellia, and M.A. Marsan, “Algorithms for the Logical Topology Design in WDM All-Optical Networks,” Optical Networks, vol. 1, no. 1, pp.35–46, January 2000.
Y. Zhang, et al., “An Efficient Heuristic for Routing and Wavelength Assignment in Optical WDM Networks,” IEEE ICC 2002, vol. 5, pp. 2734–2739, May 2002.
A. Birman, “Computing Approximate Blocking Probabilities for a Class of All-Optical Networks,” IEEE Journal Selected Areas in Communications, vol. 14, no. 5, pp. 852–857, June 1996.
R. Ramaswami and K.N. Sivarajan, “Design of Logical Topologies for Wavelength Routed Optical Networks,” IEEE Journal Selected Areas in Communications, vol. 14, no. 5, pp. 840–851, June 1996.
O. Gerstel and S. Kutten, “Dynamic Wavelength Allocation in All-Optical Ring Networks,” IEEE ICC' 97, vol. 1, pp. 432–436, June 1997.
J. Moy, OSPF Version 2, RFC 2328, 1998.
T.F. Asztalos, N.M. Bhide, and K.M. Sivalingam, “Adaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks,” IEEE ICC' 2000, New Orleans, LA, pp. 1330–1334, June 2000.
O. Gerstel, “On The Future of Wavelength Routing Networks,” IEEE Network, vol. 10, no. 6, pp. 14–20, November–December 1996.
P.H. Ho and H.T. Mouftah, “Path Selection with Tunnel Allocation in the Optical Internet Based on Generalized MPLS Architecture,” IEEE ICC 2002, vol. 5, pp. 2697–2701, May 2002.
J. Zheng and H.T. Mouftah, “Routing and Wavelength Assignment for Advance Reservation in Wavelength-Routed WDM Optical Networks,” IEEE ICC 2002, vol. 5, pp. 2722–2726, May 2002.
R.S. Ramaswami, “A. Distributed network control for wavelength routed optical networks,” IEEE Infocom, San Francisco, CA, USA, pp. 138–147, March 1996.
R. Ramaswami and K.N. Sivarajan, “Routing and Wavelength Assignment in All-Optical Networks,” IEEE/ACM Transactions on Networking, vol. 3, no. 5, pp. 489–500, October 1995.
Working Group: Architecture, O.P., PLL, & Signaling Working Groups, User Network Interface (UNI) 1.0.
Signaling Specification, 2001, Optical Internetworking Forum (OIF).
A. Birman and A. Kershenbaum, “Routing and Wavelength Assignment Methods in Single-Hop All-Optical Networks with Blocking,” IEEE Infocom' 95, vol. 2, pp. 431–438, April 1995.
B. Mukherjee, et al., “Some Principles for Designing a Wide-Area WDM Optical Network,” IEEE/ACM Transactions on Networking, vol. 4, no. 5, pp. 684–695, October 1996.
I. Widjaja and A.I. Elwalid, “Study of GMPLS Lightpath Setup over Lambda-Router Networks,” IEEE ICC 2002, vol. 5, pp. 2707–2711, May 2002.
D. Banerjee and B. Mukherjee, “Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and Reconfiguration Study,” IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 598–607, October 2000.
X. Zhang and C. Qiao, “Wavelength Assignment for Dynamic Traffic in Multi-fiber WDM Networks,” IEEE ICC’98, pp. 479–485, October 1998.
I. Kaminov and T. Koch, “Optical Fiber Communications,” vol. 3.1, Academic Press.
C. Wree, “Differential phase shift keying for long haul fiber optic transmission based on direct detection,” Doctoral Thesis Dissertation, CA University of Kiel, 2002.