Strategies for the Routing and Wavelength Assignment of Scheduled and Random Lightpath Demands

  • Mohamed Koubàa
  • Nicolas Puech
  • Maurice Gagnaire
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3262)


We propose three routing strategies for the routing and wavelength assignment (RWA) of scheduled and random lightpath demands in a wavelength-switching mesh network without wavelength conversion functionality. Scheduled lightpath demands (SLDs) are connection demands for which the set-up and tear-down times are known in advance as opposed to random lightpath demands (RLDs) which are dynamically established and released in response to a random pattern of requests. The routing strategies are studied and compared through rejection ratio.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ITU-T. Recommendation G.852: Management of the Transport Network (1999) Google Scholar
  2. 2.
    ITU-T. Recommendation G.807: Requirements for the Automatic Switched Transport Network (ASTN) (2001) Google Scholar
  3. 3.
    IETF CCAMP Group: Generalized Multi-Protocol Label Switching (GMLPS) Architecture (2002) Google Scholar
  4. 4.
    Banerjee, D., Mukherjee, B.: A Practical Aprroach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks. IEEE Journal on Selected Areas in Communications 14(5), 903–908 (1996)CrossRefGoogle Scholar
  5. 5.
    Ramamurthy, R., Mukherjee, B.: Fixed-Alternate Routing and Wavelength Conversion in Wavelength-Routed Optical Networks. IEEE/ACM Transactions on Networking 10(3), 351–367 (2002)CrossRefGoogle Scholar
  6. 6.
    Ramaswami, R., Sivarajan, K.N.: Routing and Wavelength Assignment in All- Optical Networks. IEEE/ACM Transactions on Networking 3(5), 489–500 (1995)CrossRefGoogle Scholar
  7. 7.
    Koubàa, M., Puech, N., Gagnaire, M.: Routing andWavelength Assignment of Scheduled and Random Lightpath Demands. In: Proc. Wireless and Optical Communications Networks, pp. 7–9 (2004)Google Scholar
  8. 8.
    Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., Douville, R.: Routing and Wavelength Assignment of Scheduled Lightpath Demands. IEEE JSAC Optical Communications and Networking Series 21(8), 1231–1240 (2003)Google Scholar
  9. 9.
    Eppstein, D.: Finding the k Shortest Paths. SIAM Journal of Computing 28(2), 652–673 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Zang, J.J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks. Optical Networks Magazine 1(1), 47–60 (2000)Google Scholar
  11. 11.
    Banerjee, D., Mukherjee, B.: Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study. IEEE/ACM Transactions on Networking 8(5), 598–607 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Mohamed Koubàa
    • 1
  • Nicolas Puech
    • 1
  • Maurice Gagnaire
    • 1
  1. 1.Telecom Paris – LTCI – UMR 5141 CNRSParisFrance

Personalised recommendations