Skip to main content
SpringerLink
Log in

Optical Virtual Private Networks: Survivability Against Multiple Link Failures

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

Abstract

The Optical Virtual Private Networks (OVPNs) are going to be the next step of the present Internet Protocol or Multi-Protocol Label Switching-based VPNs. Since reliability and continuity of service are the major requirements in the design of OVPN, researchers are now paying more attention to its survivability issue. In this paper, we propose a highly simple approach for spreading out the lightpaths over the core optical network using shortest pair algorithm that mitigates the impact of multiple link failures in an OVPN. The special feature of the proposed Distributed Lightpath Routing algorithm lies in its simplicity and less computation for the working path as well as for the backup path.

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. Takeda, T., Kojima, H., Inoue, I.: Optical VPN architecture and mechanisms. In: Proc. of the 9th Asia-Pacific Conference on Communications, vol. 2, pp. 751–755. Penang, Malaysia, September 2003

  2. S. French D. Pendarakis (2004) ArticleTitleOptical virtual private networks: applications, functionality and implementation Photonic Network Commun. 7 IssueID3 227–238 Occurrence Handle10.1023/B:PNET.0000026888.29319.b1

    Article  Google Scholar 

  3. Prommak, C., Tipper, D.: Load distribution-survivable lightpath routing for the optical virtual private network. In: Proc. of Workshop on High Performance Switching and Routing 02, Merging Optical and IP Technologies, pp. 278–282. Kobe, Hyogo Prefecture, Japan 26–29, May 02

  4. Saradhi V., Chava, Ram Murthy, Siva C. (2002) A framework for differentiated survivable optical virtual private networks. Photonic Network Commun. 4(3–4):457–487

  5. Takeda, T., Kojima, H., Matsuura, N., Inoue, I.: Resource allocation method for optical VPN. In: Proc. of Optical Fiber Communication Conference, vol. 1, pp. 310–312. (OFC 2004, LA, USA, February 2004)

  6. Kompella, K., Rekhter, Y.: LSP Hierarchy with Generalized MPLS TE, IETF draft (March 2002), http://tools.ietf.org/ html?draft=draft-ietf-mpls-lsp-hierarchy-08.txt.

  7. D. Bertsekas (1982) ArticleTitleDynamic behavior of shortest path routing algorithms for communication networks IEEE Trans Automatic Control 27 IssueID1 60–74 Occurrence Handle0482.90026 Occurrence Handle673073 Occurrence Handle10.1109/TAC.1982.1102884

    Article  MATH  MathSciNet  Google Scholar 

  8. Modiano, E., Narula-Tam, A.: Survivable routing of logical topologies in WDM networks. In: Proc. of IEEE INFOCOM 2001, vol. 1, pp. 348–357. Anchorage, AL, 22–26 April 2001

  9. S. Shah-Heydari O. Yang (2004) ArticleTitleHierarchical protection tree scheme for failure recovery in mesh networks Photonic Network Commun. J. 7 IssueID2 145–159 Occurrence Handle10.1023/B:PNET.0000012434.73578.bf

    Article  Google Scholar 

  10. Zhang, H., Yang, O.: Finding protection cycles in DWDM networks. In: Proc. of IEEE International Conference on Communications, pp. 2756–2760. ICC’02, NY, April 2002

  11. Haque, A., Pin-Han Ho: Towards a scalable design for survivable optical virtual private networks (O-VPNs). In: Proc. of 6th International Conference on Transparent Optical Networks, vol. 2, pp. 260–263. Wroclaw, Poland, 4–8, July 2004

  12. Bhandari, R.: Survivable Networks: algorithms for Diverse Routing, 1st edn. Kluwer Academic Publishers, Dordrecht (1999)

  13. Cormen, T.H., Leiserson, C.E., Rivest R.L., Stein, C.: Introduction to algorithms, 2nd edn, Section 22.2–24.3, pp.531–601. MIT Press and McGraw-Hill, (2001)

Download references

Author information

Authors and Affiliations

  1. Computer Communication Network Research (CCNR) Lab School of Information Technology and Engineering, University of Ottawa, 800 King Edward Avenue, Ottawa, ON, K1N 6N5, Canada

    Choudhury A. Al Sayeed & Oliver W. W. Yang

Authors
  1. Choudhury A. Al Sayeed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oliver W. W. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Choudhury A. Al Sayeed.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sayeed, C.A.A., Yang, O.W.W. Optical Virtual Private Networks: Survivability Against Multiple Link Failures. Photon Netw Commun 12, 79–85 (2006). https://doi.org/10.1007/s11107-006-0016-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0016-3

Keywords

Search

Navigation