Skip to main content
Log in

A Novel Distributed Protocol for Path Selection in Dynamic Wavelength-Routed WDM Networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper solves the problem of path selection for WDM mesh networks with a special focus on the implementation in middle-sized networks, such as metropolitan-area networks (MANs). A novel routing and signaling protocol, called asynchronous criticality avoidance (ACA), is proposed to improve the network performance. With the ACA protocol, a specific set of wavelength channels are defined as critical links between a node pair according to dynamic link-state. Criticality information is defined as the critical links and the associated information, which is coordinated and disseminated by each source node to every other source node as an inter-arrival critical coordination. Routing and wavelength assignment is performed along with the criticality avoidance mechanism, in which path selection process is devised to take the criticality information into consideration. Simulation is conducted in 22- and 30-node networks to examine the proposed approach. The simulation results show that the ACA protocol significantly outperforms the fixed-path least-congested (FPLC) and adaptive dynamic routing (ADR) schemes under the fixed alternate routing architecture.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. L. Li, A. K. Somani, A new analytical model for multifiber WDM networks, IEEE Journal on Selected Areas in Communications, vol. 18,no. 10, (Oct. 2000), pp. 2138-2145.

    Google Scholar 

  2. J. Spath, Resource allocation for dynamic routing in WDM networks, Proceedings of All-Optical Networking 1999: Architecture, Control, and Management Issues, (Boston, USA, Sept. 1999), pp. 235-246.

  3. E. Karasan, E. Ayanoglu, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical network, IEEE/ACM Transactions on Networking, vol. 6,no. 2, (April 1998), pp. 186-196.

    Google Scholar 

  4. S. Xu, L. Li, S. Wang, Dynamic routing and assignment of wavelength algorithm in multifiber wavelength division multiplexing networks, IEEE Journal on Selected Areas in Communications, vol. 18,no. 10, (Oct. 2000), pp. 2130-2137.

    Google Scholar 

  5. P.-H. Ho, H. T. Mouftah, Network planning algorithms for the optical internet based on the generalized MPLS architecture, Proceedings of IEEE Globecom'01, (San Antonio, Texas, Nov. 2001), OPC03-2.

  6. P.-H. Ho, H. T. Mouftah, Capacity-balanced alternate routing for MPLS traffic engineering, Proceedings of IEEE International Symposium on Computer and Communications 2002 (ISCC2002), (Taormina, Italy, July, 2002), pp. 927-932.

  7. G. Jeong, E. Ayanoglu, Comparison of wavelength-inter-changing and wavelength-selective cross-connects in multiwavelength all-optical networks, Proceedings of IEEE INFOCOM'96, (San Francisco, CA, USA, March 1996), pp. 156-163.

  8. S. Subramanian, R. A. Barry, Wavelength assignment in fixed routing WDM networks, Proceedings of IEEE International Conference on Communications (ICC'97), (Montreal, Canada, June 1997), pp. 406-410.

  9. D. Katz, D. Yeung, K. Muthukrishnan, Traffic engineering extensions to OSPF, Internet Draft, < draft-bitar-rao-ospf-diffserv-mpls-01.txt >, work in progress;, (July 2001).

  10. H. Zang, J. P. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, SPIE Optical Networks Magazine, vol. 1,no. 1, (Jan. 2000), pp. 47-60.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to H. T. Mouftah.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ho, PH., Mouftah, H.T. A Novel Distributed Protocol for Path Selection in Dynamic Wavelength-Routed WDM Networks. Photonic Network Communications 5, 23–32 (2003). https://doi.org/10.1023/A:1021097611848

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021097611848

Navigation