Abstract

We focus on the routing and wavelength assignment (RWA) problem in intelligent and transparent optical networks operating under no wavelength conversion constraint for end-to-end connections in distributed environments. We propose and demonstrate what we believe to be a novel wavelength assignment algorithm based on hop counts and relative capacity loss, called modified distributed relative capacity loss (MDRCL). It consists of grouping end-to-end routes with the same number of hops in MDRCL tables. Unlike the distributed relative capacity loss (DRCL) algorithm, MDRCL offers a new strategy for wavelength assignment, including the destination node in its analysis and assuming one, more than one, or even all potential routes from source node to destination nodes combined by the same number of hops in its tables. We present simulation results of dynamic traffic in a hypothetical meshed network in terms of blocking probabilities as a function of network load. We show that our MDRCL algorithm outperforms the traditional wavelength assignment algorithms.

© 2005 Optical Society of America

PDF Article

References

  • View by:
  • |

  1. B. Mukherjee, "WDM optical communication networks: progress and challenges," IEEE J. Sel. Areas Commun. 18, 1810-1824 (2000).
  2. Paul Green, "Progress in optical networking," IEEE Commun. Mag. 39, 54-61 (2001).
  3. Z. Zhang, J. Fu, D. Guo, and L. Zhang, "Lightpath routing for intelligent optical networks," IEEE Netw. 15, 28-35 (2001).
  4. ITU-T Recommendation G.8080, "Architecture for the automatically switched optical networks" (2001).
  5. ITU-T Recommendation G.7715, "Architecture and requirements for routing in the automatically switched optical networks" (2002).
  6. A. Manzalini, K. Shimano, C. Cavazzoni, and A. D'Alessandro, "Architecture and functional requirements of control planes for automatic switched optical networks: experience of the IST Project LION," IEEE Commun. Mag. 40, 60-65 (2002).
  7. S. Even, A. Itai, and A. Shamir, "On the complexity of timetable and multicommodity flow problems," SIAM J. Comput. 5, 691-703 (1976).
  8. X. Zhang and C. Qiao, "Wavelength assignment for dynamic traffic in multi-fiber WDM networks," in Proceedings of the Seventh International Conference on Computer Communications and Networks, Vol 1 (IEEE, 1998), pp. 479-485.
  9. H. Zang, J. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 1, 47-60 (2000).
  10. R. A. Barry and S. Subramaniam, "," in Digest of Optical Fiber Communications Conference, Vol. 6 of 1997 Technical Digest Series (Optical Society of America, 1997), pp. 121-122.
  11. R. Mewanou and S. Pierre, "Dynamic routing algorithms in all-optical networks," in IEEE Canadian Conference on Electrical and Computer Engineering 2003 (CCECE 2003) Proceedings, Vol. 2 (IEEE, 2003), pp. 773-776.
  12. E. Q. V. Martins and M. M. B. Pascoal, "A new implementation of Yen's ranking loopless paths algorithm," Q. J. Belgian, French Ital. Oper. Res. Soc. 1(2), 121-133 (2003).
  13. L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE∕ACM Trans. Netw. 7, 779-786 (1999).
  14. R. Dante, E. Moschim, and J. F. Martins-Filho, "An Adaptive Routing Algorithm for Intelligent and Transparent Optical Networks," Vol. 3124 of Springer-Verlag Lecture Notes in Computer Science (Springer-Verlag, 2004), pp. 336-341.
  15. H. Zang, L. Sahasrabudd, J. P. Jue, S. Ramamurthy, and B. Mukherjee, "Connection management for wavelength-routed WDM networks," in Proceedings of IEEE Global Telecommunications Conference 1999 (GLOBECOM '99), Vol. 2 (IEEE, 1999), pp. 1428-1432.

CCECE 2003 (1)

R. Mewanou and S. Pierre, "Dynamic routing algorithms in all-optical networks," in IEEE Canadian Conference on Electrical and Computer Engineering 2003 (CCECE 2003) Proceedings, Vol. 2 (IEEE, 2003), pp. 773-776.

GLOBECOM '99 (1)

H. Zang, L. Sahasrabudd, J. P. Jue, S. Ramamurthy, and B. Mukherjee, "Connection management for wavelength-routed WDM networks," in Proceedings of IEEE Global Telecommunications Conference 1999 (GLOBECOM '99), Vol. 2 (IEEE, 1999), pp. 1428-1432.

ICCCN 1998 (1)

X. Zhang and C. Qiao, "Wavelength assignment for dynamic traffic in multi-fiber WDM networks," in Proceedings of the Seventh International Conference on Computer Communications and Networks, Vol 1 (IEEE, 1998), pp. 479-485.

IEEE Commun. Mag. (2)

A. Manzalini, K. Shimano, C. Cavazzoni, and A. D'Alessandro, "Architecture and functional requirements of control planes for automatic switched optical networks: experience of the IST Project LION," IEEE Commun. Mag. 40, 60-65 (2002).

Paul Green, "Progress in optical networking," IEEE Commun. Mag. 39, 54-61 (2001).

IEEE J. Sel. Areas Commun. (1)

B. Mukherjee, "WDM optical communication networks: progress and challenges," IEEE J. Sel. Areas Commun. 18, 1810-1824 (2000).

IEEE Netw. (1)

Z. Zhang, J. Fu, D. Guo, and L. Zhang, "Lightpath routing for intelligent optical networks," IEEE Netw. 15, 28-35 (2001).

IEEE/ACM Trans. Netw. (1)

L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE∕ACM Trans. Netw. 7, 779-786 (1999).

OFC 1997 (1)

R. A. Barry and S. Subramaniam, "," in Digest of Optical Fiber Communications Conference, Vol. 6 of 1997 Technical Digest Series (Optical Society of America, 1997), pp. 121-122.

Opt. Netw. Mag. (1)

H. Zang, J. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 1, 47-60 (2000).

Q. J. Belgian, French Ital. Oper. Res. S (1)

E. Q. V. Martins and M. M. B. Pascoal, "A new implementation of Yen's ranking loopless paths algorithm," Q. J. Belgian, French Ital. Oper. Res. Soc. 1(2), 121-133 (2003).

SIAM J. Comput. (1)

S. Even, A. Itai, and A. Shamir, "On the complexity of timetable and multicommodity flow problems," SIAM J. Comput. 5, 691-703 (1976).

Springer-Verlag Lecture Notes in Compute (1)

R. Dante, E. Moschim, and J. F. Martins-Filho, "An Adaptive Routing Algorithm for Intelligent and Transparent Optical Networks," Vol. 3124 of Springer-Verlag Lecture Notes in Computer Science (Springer-Verlag, 2004), pp. 336-341.

Other (2)

ITU-T Recommendation G.8080, "Architecture for the automatically switched optical networks" (2001).

ITU-T Recommendation G.7715, "Architecture and requirements for routing in the automatically switched optical networks" (2002).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.