Adaptive open capacity routing in WDM networks with heterogeneous wavelength conversion capabilities

We develop an adaptive routing algorithm for the dynamic RWA problem in WDM networks with heterogeneous wavelength conversion capabilities, called MOCR-HWCC. By heterogeneous, we mean that different nodes of the WDM network might have different wavelength conversion capabilities. The network modeling process first expanded the network into several virtual sub-networks, one per wavelength. In virtual of maximum open capacities of node pairs in the graph of the expanded network, critical links are identified and weight of links are set. And an optimal route with required bandwidth and minimum interference of future demands are computed based on this weighted graph. Finally, we show that the developed algorithm performs very well in terms of performance metrics such as the number of rejected demands.

[1]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[2]  Murali S. Kodialam,et al.  Integrated dynamic IP and wavelength routing in IP over WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.

[4]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[5]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[6]  H. T. Mouftah,et al.  Adaptive least loaded routing for multi-fiber WDM networks using approximate congestion information , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[8]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .