A scalable path protection mechanism for guaranteed network reliability under multiple failures

IEEE Transactions on Reliability

Volumn 56, Issue 2, 2007, Pages 254-267

  Huang, Changcheng ^a   Li, Minzhe ^a   Srinivasan, Anand ^b  

^a CARLETON UNIVERSITY   (Canada)

^b EION Inc   (Canada)

Author keywords

Availability; GMPLS; Network; Protection

Indexed keywords

FAILURE ANALYSIS; NETWORK PROTOCOLS; PROBABILITY; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

DEDICATED PATH PROTECTION SCHEME; GENERALIZED MULTI-PROTOCOL LABEL SWITCHING NETWORKS; LINK FAILURE PROBABILITY; NETWORK RELIABILITY;

SWITCHING NETWORKS;

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

References (33)

1. R. Bhandari, Survivable Networks - Algorithms for Diverse Routing. Norwell, MA: Kluwer Academic Publishers, 1999.
2. S. Jha and M. Hassan, Engineering Internet QoS. : Artech House, August 2002.
3. A. Farrel and B. Miller, Surviving Failures in MPLS Networks February 2001, Technical report, Data Connection.
4. P.-H. Ho and H. T. Mouftah, "Reconfiguration of spare capacity for MPLS-based recovery in the internet backbone networks," IEEE/ACM Trans. Networking, vol. 12, pp. 73-84, February 2004.
5. S. Ayandeh, "Convergence of protection and restoration in telecommunication networks," Photonic Network Communications, vol. 4, pp. 237-250, July 2002.
6. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, and Y. Wang, "Optical network design and restoration," Bell Labs Technical Journal, pp. 58-84, January-March 1999.
7. G. Mohan and C. S. R. Murthy, "Lightpath restoration in WDM optical networks," Proceedings, IEEE Network, vol. 14, pp. 24-32, Nov.-Dec. 2000.
8. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks. Part I - Protection," in Proceedings, IEEE INFOCOM '99, March 1999, vol. 2, pp. 751-774.
9. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks. Part II - Restoration," in ICC'99, June 1999, vol. 3, pp. 2023-2030.
10. V. Sharma and F. Hellstrand, "Framework for multi-protocol label switching (MPLS)-based recovery," RFC-3469, Feb. 2003.
11. P. H. Ho, J. Tapolcai, and H. T. Mouftah, "On optimal diverse routing for shared protection in mesh WDM networks," IEEE Trans. Reliability vol. 53, no. 6, pp. 216-225, June 2004.
12. T. J. Li and B. Wang, "On optimal p-cycle-based protection in WDM optical networks with sparse-partial wavelength conversion," IEEE Trans. Reliability, vol. 55, no. 3, pp. 496-506, Sep 2006.
13. A. Haque and P. H. Ho, "A study on the design of survivable optical virtual private networks (O-VPN)," IEEE Trans. Reliability, vol. 55, no. 3, pp. 516-524, Sep 2006.
14. P. H. Ho, J. Tapolcai, and H. T. Mouftah, "On achieving optimal survivable routing for shared protection in survivable next-generation Internet," IEEE Trans. Reliability, vol. 53, no. 2, pp. 216-225, Jun 2004.
15. C. Huang, V. Sharma, K. Owens, and S. Makam, "Building reliable MPLS networks using a path protection mechanism," IEEE Communications Magazine, vol. 40, no. 3, pp. 156-162, March 2002.
16. E. Bouillet, J. Labourdette, G. Ellinas, R. Ramamurthy, and S. Chaudhuri, "Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures," in Proceedings, IEEE INFOCOM 2002, June 2002, vol. 2, pp. 801-807.
17. M. Kodialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration," in Proceedings, IEEE INFOCOM 2000, March 2000, vol. 2, pp. 902-911.
18. M. Kodialam and T. V. Lakshman, "Dynamic routing of locally restoration bandwidth guaranteed tunnels using aggregated link usage information," in Proceedings, IEEE INFOCOM 2001, April 2001, vol. 1, pp. 376-385.
19. G. Mohan and A. K. Somani, "Routing dependable connections with specified failure restoration guarantees in WDM networks," in Proceedings, IEEE INFOCOM 2000, March 2000, vol. 3, pp. 1761-1770.
20. Y. Xiong et al., "Achieving fast and bandwidth-efficient shared-path protection," IEEE Journal of Lightwave Technology, vol. 21, no. 2, pp. 365-371, February 2003.
21. Y. Wang, Q. Zeng, and H. Zhao, "Dynamic survivability in WDM mesh networks under dynamic traffic," Photonic Network Communications, vol. 6, no. 1, pp. 5-24, July 2003.
22. S. Lee, D. Griffith, and N.-O. Song, "An analytical approach to shared backup path provisioning in GMPLS networks," in Proceedings, IEEE MILCOM 2002, October 2002, vol. 1, pp. 75-80.
23. S. Datta, S. Sengupta, S. Biswas, and S. Datta, "Efficient channel reservation for backup paths in optical mesh networks," in Proceedings, IEEE GLOBECOM 2001, November 2001, vol. 4, pp. 2104-2108.
24. M. Tacca, A. Fumagalli, and F. Unghvary, "Double-fault shared path protection scheme with constrained connection downtime," in Proceedings, DRCN 2003, October 2003, pp. 181-188.
25. H. Choi, S. Subramariam, and H.-A. Choi, "On double-link failure recovery in WDM optical networks," in Proceedings, IEEE INFOCOM 2002 June 2002, vol. 2, pp. 808-816.
26. K. Wu, L. Valcarenghi, and A. Fumagalli, "Restoration schemes with differentiated reliability," in IEEE ICC 2003, May 2003, vol. 3, pp. 1968-1972.
27. W. D. Grover and M. Clouqueur, "Availability analysis of span-restorable mesh networks," IEEE Journal in Selected Areas in Communications, May 2002.
28. A. B. McDonald and T. Znati, "A mobility based framework for adaptive clustering in wireless ad-hoc networks," IEEE Journal in Selected Areas in Communications (JSAC), vol. 17, no. 8, pp. 1466-1487, August 1999.
29. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, "RSVP-TE: Extensions to RSVP for LSP tunnels," IETF RFC 3209, December 2001.
30. P. Pongpaibool and H. S. Kim, "Guaranteed service level agreements across multiple ISP networks," in Proceedings, DRCN 2003, October 2003, pp. 325-332.
31. C. H. Ng, Queueing Modeling Fundamentals. : John Wiley & Sons, Jan. 1997, p. 116.
32. K. W. Ross, Multiservice Loss Models for Broadband Telecommunication Networks. : Springer, 1995.
33. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed path selection for shared restoration connections," in Proceedings, IEEE INFOCOM 2003, October 2003, vol. 11, pp. 761-771.