Skip to main content
SpringerLink
Log in

Impairment aware optimal diverse routing for survivable optical networks

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In wavelength-routed optical networks, a lightpath connection can be provisioned only if a path, or a pair of paths in case of path protection is required, can be found which satisfies multiple constraints while simultaneously achieving optimal primary cost. The primary cost can be any metric set by network administrators, and the constraints concerned in optical networks include wavelength continuity constraint, accumulation effect of some transmission impairments in the optical domain, and SRLG-disjoint requirement in survivable networks. In this paper, the impact of these constraints on the optimal path calculation algorithms is studied. Three novel algorithms for solving this problem, which we call “Impairment Aware Optimal Path Pair” problem, are proposed, and their performance is evaluated through extensive simulations.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhang H., et al. (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Networks Magazine 1(1): 47–60

    Google Scholar 

  2. Gondran M., Minoux M. (1979) Graph and Algorithms. Wiley, New York

    Google Scholar 

  3. Martins E.Q.V., Pascoal M.M.B., Santos J.L.E. (1999) Deviation algorithms for ranking shortest paths. Int. J. Found. Comput. Sci. 10(3): 247–261

    Article  Google Scholar 

  4. Eppstein D. (1998) Finding the k shortest paths. SIAM J. Comput. 28(2): 652–673

    Article  MATH  MathSciNet  Google Scholar 

  5. Chaudhuri S., Hjalmtysson G., Yates J. Control of lightpaths in an optical network. Internet Draft (2000), olxc-control-00.txt.

  6. Chlamtac I., et al. (1992) Lightpath communications: an approach to high bandwidth optical WANs. IEEE Trans. Commun. 40(7): 1171–1182

    Article  Google Scholar 

  7. Mokhtar A., Azizoglu M. (1998) Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Networking 6(2): 197–206

    Article  Google Scholar 

  8. Subramaniam, S., Barry, R.A.: Wavelength assignment in fixed routing WDM networks. Proc. of IEEE ICC ‘97, Montreal, Quebec, Canada, June 1997, vol 1, pp. 406–410

  9. Zhang, X., Qiao, C.: Wavelength assignment for dynamic traffic in multi-fiber WDM networks. Proc. of ICCCN ’98, Lafayette, LA, USA, Oct. 1998, pp. 479–485

  10. Chen, C., Banerjee, S.: A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks. Proc. of IEEE INFOCOM ‘96, San Francisco, CA, USA, March 1996, vol 1, pp. 164–171

  11. Strand J., Chiu A.L., Tkach R. (2001) Issues for routing in the optical layer. IEEE Commun. Magazine 39(2): 81–87

    Article  Google Scholar 

  12. Tkach, R., et al.: Fundamental limits of optical transparency. Proc. of Optical Fiber Communication Conference ‘98, San Jose, CA, USA, Feb. 1998, pp. 161–162

  13. Ali, M., Elie-Dit-Cosaque, D., Tancevski, L.: Enhancements to multi-protocol lambda switching (MPλS) to accommodate transmission impairments. Proc. of IEEE Global Telecommunications Conference, GLOBECOM ’01, San Antonio, TX, USA, Nov. 2001, vol 1, pp. 70–75

  14. Poppe, F., Jones, J., Venkatachalam, S.: Inference of shared risk link groups, Internet Draft (Feb. 2001), draft-many-inference-srlg-00.txt.

  15. Rajagopalan, B., Saha, D.: Link bundling in optical networks, Internet Draft (Oct. 2000), draft-rs-optical-bundling-01.txt.

  16. Xin C., Ye Y., Dixit S.S., Qiao C. (2002) A joint lightpath routing approach in survivable optical networks. Opt. Networks Magazine 3(3): 13–20

    Google Scholar 

  17. Suurballe J.W., Tarjan R.E. (1984) A quick method for finding shortest pairs of disjoint paths. Networks 14, 325–336

    MATH  MathSciNet  Google Scholar 

  18. Wen, H., Li, L., Wang, S.: New routing algorithm under shared-risk-link-group constraints for optical networks. Proc. of SPIE APOC 2002, Beijing, China, Oct. 2002, vol 4910, pp. 292–296

  19. Zang, H., et al.: Path-protection routing and wavelength assignment in WDM mesh networks under shared-risk-group constraints. Proc. SPIE APOC 2002, Beijing, China, Oct. 2002, vol 4585, pp. 49–59

  20. Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers (1999)

  21. ITU-T Doc. G.663, Optical fibers and amplifiers, Section II.4.1.2

  22. Dunn D.A., Grover W.D., MacGregor M.H. (1994) Comparison of k-shortest paths and maximum flow routing for network facility restoration. IEEE J. Selected Areas Commun. 12(1): 88–99

    Article  Google Scholar 

  23. Batchelor, P., et al.: Ultra high capacity optical transmission networks: Final report of action COST 239, http://web.cnlab.ch/cost239/, 1999

  24. Korkmaz, T., Krunz, M.: Multi-constrained optimal path selection. Proc.of IEEE INFOCOM 2001, Anchorage, AK, USA, April 2001, vol 2, pp. 834–843

  25. Wang S., Li L. (2005) Multiple constraints based lightpath provisioning in optical networks. Chinese J. Electron. 14(2): 293–298

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, China

    Sheng Wang & Lemin Li

Authors
  1. Sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lemin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng Wang.

Additional information

This research has been supported by a National Natural Science Foundation of China (NSFC) grant (90604002, 60472008), and Program for New Century Excellent Talents in University grant (NCET-05-0807).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, S., Li, L. Impairment aware optimal diverse routing for survivable optical networks. Photon Netw Commun 13, 139–154 (2007). https://doi.org/10.1007/s11107-006-0035-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0035-0

Keywords

Search

Navigation