A study on the design of survivable optical Virtual Private Networks (O-VPN)

IEEE Transactions on Reliability

Volumn 55, Issue 3, 2006, Pages 516-524

  Haque, Anwar ^a,b   Ho, Pin Han ^a,c  

^a IEEE   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

(M : N)n protection architecture; Integer linear programming (ILP); O VPN; Optical network; Shared path protection; Shared risk link group; Wavelength division multiplexing (WDM); Wavelength routing

Indexed keywords

INTEGER LINEAR PROGRAMMING (ILP); SHARED PATH PROTECTION; SHARED RISK LINK GROUP; WAVELENGTH ROUTING;

COMPUTATION THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; QUALITY OF SERVICE; RESOURCE ALLOCATION; WAVELENGTH DIVISION MULTIPLEXING;

FIBER OPTIC NETWORKS;

EID: 34047266619     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2006.879659     Document Type: Article

References (24)

1. D. Papadimitriou, E. Mannie, D. Brungard, S. Dharanikota, J. Lang, G. Li, B. Rajagopalan, and Y. Rekhter, Analysis of generalized MPLS-based recovery mechanisms (including protection and restoration) May 2003, Internet Draft, 〈draft-papadimitriou-ccamp-gmpls-recovery-analysis-03.txt〉, working in progress.
2. n fault recovery schemes in GMPLS optical networks," in Opticomm 2003.
3. P.-H. Ho and H. T. Mouftah, "Reconfiguration of spare capacity for MPLS-based recovery in the Internet backbone networks," IEEE/ACM Transaction on Networking, vol. 12, no. 1, Feb. 2004..
4. _, "A framework of a survivable optical Internet using short leap shared p (SLSP)," in IEEE Workshop on High Performance Switching and Routing (HPSR 2001), Dallas, May 2001.
5. B. Ramamurthy and A. Ramakrishnan, "Design of virtual private networks (VPNs) over optical wavelength division multiplexed (WDM) networks," SPIE Optical Networks Magazine, vol. 3, no. 1, Jan./Feb. 2002.
6. P.-H. Ho and H. T. Mouftah, "On optimal diverse routing for shared protection in mesh WDM networks," IEEE Transactions on Reliability, vol. 53, no. 6, pp. 216-225, June 2004.
7. ILOG Inc, CPLEX: An Optimizer [Online]. Available: www.ilog.com
8. Y. Qin, K. M. Sivalingam, and B. Li, "QoS for virtual private networks (VPN) over optical WDM networks," in Optical Communications and Networking Conference, Dallas, TX, Oct. 2000.
9. M.W. Murhammer et al., A Guide to Virtual Private Networks., New Jersey, U.S.A.: Prentice Hall PTR, 1998.
10. D. Xu, C. Qiao, and Y. Xiong, "An ultra-fast shared path protection scheme - distributed partial information management, part II," in Proceedings IEEE International Conference on Network Protocols (ICNP 2002), Paris, France, Nov. 2002.
11. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proceedings IEEE Infocom, April 2001, vol. 2, pp. 699-708.
12. D. Xu, Y. Xiong, and C. Qiao, "Protection with multi-segments (PROMISE) in networks with shared risk link groups (SRLG)," in 40th Annual Allerton Conference on Communication, Control, and Computing, 2002.
13. S. Ramamuthy and B. Mukherjee, "Survivable WDM mesh networks: Part I - Protection," in Infocom'99, New York, Mar. 1999.
14. K. Steigkitz, P. Weiner, and D. J. Kleitman, "The design of minimum-cost survivable networks," IEEE Transaction on Circuit Theory, vol. 16, no. 4, pp. 445-460.
15. B. V. Caenegem, W. V. Parys, F. D. Turck, and P. M. Demeester, "Dimensioning of survivable WDM networks," IEEE Journal on Selected Areas in Communications (JSAC), no. 7, pp. 1146-1157, Sept. 1998.
16. W. B. Ameur, "Constrained length connectivity and survivable Networks," Networks, vol. 36, no. 1, pp. 17-33.
17. Y. Myung, H. Kim, and D. Tcha, "Design of communication networks with survivability constraints," Management Science, vol. 45, no. 2, pp. 238-252.
18. E. Midiano and A. Narula-Tam, "Survivable lightpath routing: a new approach to the design of WDM-based networks," IEEE Journal on Selected Areas in Communications (JSAC), vol. 20, no. 4, pp. 800-809, May 2002.
19. B. Zhou and H. T. Mouftah, "Spare capacity planning using survivable alternate routing for long haul WDM networks," in Proceedings of the Seventh IEEE International Symposium on Computers and Communications (ISCC 2002).
20. R. R. Iraschko and W. D. Grover, "A highly efficient path restoration protocol for management of optical network transport integrity," IEEE Journal on Selected Areas in Communications (JSAC), vol. 18, no. 5, pp. 779-793, May 2000.
21. H. Zang, C. Qu, and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Transactions on Networking, vol. 11, no. 2, April 2003.
22. A. Haque, P.-H. Ho, R. Boutaba, and J. Ho, "Group shared protection (GSP): a scalable solution for spare capacity reconfiguration in mesh WDM networks," in Proceedings of the 47th IEEE Global Telecommunications Conference (Globecom 200-4), Dallas, TX, November 2004, vol. 3, pp. 2029-2035.
23. R. Ramaswami and K. N. Sivarajan, "Design of logical topologies for wavelength routed optical networks," IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, June 1996.
24. L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," in SPIE Opti-Comm 2003, Dallas, TX, October 2003.