A novel method of link-state update in wavelength-routed networks

Link-state update is a critical component of the routing protocol in wavelength-routed networks. High-frequency updates impose heavy traffic on network control channels as well as excessive burden of electronic processing, while stale link-state information seriously degrades network performance. Therefore, a tradeoff has to be made between control overhead and network blocking probability. This paper proposes a novel link-state update method. By actively regulating the link-state update rate, the proposed method efficiently handles the inherent burstiness of link-state changes without overloading control network with excessive update messages. To improve the blocking performance under limited control bandwidth, it assigns different types of updates with different priorities such that the stale link-state information of more negative impact has a higher chance to be removed. Comprehensive performance evaluations show that the method successfully enforces the control bandwidth quota while achieving much lower blocking probability than existing link-state update methods

[1]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[2]  Gaoxi Xiao,et al.  Benefits of advertising wavelength availability in distributed lightpath establishment , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[3]  Biswanath Mukherjee,et al.  Sparse Wavelength Conversion in Wavelength-Routed WDM Optical Networks* , 2004, Photonic Network Communication.

[4]  Gaoxi Xiao,et al.  Evaluating link-state update triggers in wavelength-routed networks , 2005, SPIE/OSA/IEEE Asia Communications and Photonics.

[5]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[6]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[7]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[8]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[9]  Xin Yuan,et al.  A study of dynamic routing and wavelength assignment with imprecise network state information , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[10]  Miguel A. Labrador,et al.  Routing framework for all-optical DWDM metro and long-haul transport networks with sparse wavelength conversion capabilities , 2004, IEEE Journal on Selected Areas in Communications.

[11]  H. T. Mouftah,et al.  Distributed lightpath control based on destination routing for wavelength-routed WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Adrian Segall,et al.  Distributed network control for optical networks , 1997, TNET.

[13]  I. Chlamtac,et al.  An evaluation of distributed wavelength provisioning in WDM optical networks with sparse wavelength conversion , 2004, Journal of Lightwave Technology.

[14]  T Itu,et al.  Traffic control and congestion control in b-isdn , 1993 .

[15]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[16]  Anthony S. Acampora,et al.  Benefits of Wavelength Translation in All-Optical Clear-Channel Networks , 1996, IEEE J. Sel. Areas Commun..

[17]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[18]  B. Patt-Shamir,et al.  Multiple priority, per flow, dual GCRA rate controller for ATM switches , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[19]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[20]  Gaoxi Xiao,et al.  Evaluating the impact of the link-state update period on the blocking performance of wavelength-routed networks , 2004, Optical Fiber Communication Conference, 2004. OFC 2004.

[21]  Sudipta Sengupta,et al.  Analysis of enhanced OSPF for routing lightpaths in optical mesh networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[22]  Kireeti Kompella,et al.  OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS) , 2005, RFC.

[23]  Imrich Chlamtac,et al.  Intermediate-node initiated reservation (IIR): a new signaling scheme for wavelength-routed networks , 2003, IEEE J. Sel. Areas Commun..