Abstract

The paper presents a tutorial on multilayer recovery methods. Emphasis is laid not on their procedural operation, but rather on their quality assessment and differentiation based on reliability parameters (e.g., availability, recovery time) and other relevant features (e.g., affected traffic, state overhead).A brief outline of terminology related to multilayer networks is given. Then, an overview of recovery methods is presented, with focus on multilayer recovery. Next, quality features enabling assessment of multilayer recovery are given along with general approaches to service differentiation based on resilience.

© 2010 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. Interfaces for the Optical Transport Network (OTN) ITU-T Rec. G.709/Y.1331 (2003).
  2. J.-P. Vasseur, M. Pickavet, P. Demeester, Network Recovery. Protection and Restoration of Optical, SONET-SDH, IP, and MPLS (Morgan Kaufmann, 2004).
  3. M. Pickavet, P. Demeester, D. Colle, D. Staessens, B. Puype, L. Depré, I. Lievens, "Recovery in multilayer optical networks," J. Lightw. Technol. 24, 122-134 (2006).
  4. P. Chołda, A. Mykkeltveit, B. E. Helvik, O. J. Wittner, A. Jajszczyk, "A survey of resilience differentiation frameworks in communication networks," IEEE Comm. Surv. Tut. 9, 32-55 (2007).
  5. B. Rajagopalan, J. Luciani, D. Awduche, "IP over optical networks: A framework," IETF RFC 3717 (2004).
  6. E. C. Rosen, A. Viswanathan, R. Callon, "Multiprotocol label switching architecture," IETF RFC 3031 (2001).
  7. A. Jajszczyk, "Optical networks—The electro-optic reality," Opt. Switch. Netw. 1, 3-18 (2005).
  8. R. Ramaswami, K. N. Sivarajan, G. Sasaki, Optical Networks: A Practical Perspective (Morgan Kaufmann, 2009).
  9. W. D. Grover, Mesh-Based Survivable Networks. Options and Strategies for Optical, MPLS, SONET, and ATM Networks (Prentice Hall PTR, 2004).
  10. A. K. Somani, Survivability and Traffic Grooming in WDM Optical Networks (Cambridge Univ. Press, 2005).
  11. B. Mukherjee, Optical WDM Networks (Springer, 2006).
  12. S. De Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, J. Derkacz, "Pan-European optical transport networks: An availability-based comparison," Phot. Netw. Commun. 5, 203-225 (2003).
  13. S. Verbrugge, D. Colle, M. Pickavet, P. Demeester, S. Pasqualini, A. Iselt, A. Kirstädter, R. Hülsermann, F.-J. Westphal, M. Jäger, "Methodology and input availability parameters for calculating OpEx and CapEx costs for realistic network scenarios," OSA J. Opt. Netw. 5, 509-520 (2006).
  14. D. Papadimitriou, E. Mannie, "Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanism (including protection and restoration)," IETF RFC 4428 (2006).
  15. K. Kompella, G. Swallow, “Detecting Multi-Protocol Label Switched (MPLS) Data Plane Failures,” IETF RFC 4379 (2006).
  16. L. Fang, A. Atlas, F. Chiussi, K. Kompella, G. Swallow, "LDP failure detection and recovery," IEEE Commun. Mag. 42, 117-123 (2004).
  17. J. Lang, “Link management protocol (LMP),” IETF RFC 4204 (2005).
  18. D. Ward, "Complexity in multi-level restoration and protection strategies in data networking," NANOG26 Complexity Panel Presentation EugeneOR (2008).
  19. P. Demeester, M. Gryseels, A. Autenrieth, C. Brianza, L. Castagna, G. Signorelli, R. Clemente, M. Ravera, A. Jajszczyk, D. Janukowicz, , K. Van Doorselaere, Y. Harada, "Resilience in multilayer networks," IEEE Commun. Mag. 37, 70-75 (1999).
  20. P. Chołda, J. Tapolcai, T. Cinkler, K. Wajda, A. Jajszczyk, "Quality of resilience as a network reliability characterization tool," IEEE Network 23, 11-19 (2009).
  21. P. Chołda, The Reliability Analysis of Recovery Procedures in GMPLS-based Optical IP Networks Ph.D. dissertation AGH University of Science and TechnologyKrakówPoland (2005) http://www.kt.agh.edu.pl/~cholda/Papers/PhD.pdf.
  22. B. E. Helvik, Dependable Computing Systems and Communication Networks. Design and Evaluation Department of Telematics, NTNU Norwegian University of Science and TechnologyTrondheimNorway (2003).
  23. Terms and Definitions Related to Quality of Service and Network Performance Including Dependability ITU-T Rec. E.800 (1994).
  24. P. E. Acevedo, D. S. Jackson, R. W. Kotlowitz, "Reliability growth and forecasting for critical hardware through accelerated life testing," Bell Labs. Tech. J. 11, 121-135 (1998).
  25. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, C. Diot, "Characterization of failures in an operational IP backbone network," IEEE/ACM Trans. Netw. 16, 749-762 (2008).
  26. K. S. Trivedi, Probability and Statistics With Reliability, Queuing, and Computer Science Applications (Wiley, 2001).
  27. J. K. Muppala, M. Malhotra, K. S. Trivedi, Reliability and Maintenance of Complex Systems (Springer-Verlag, 1996) pp. 442-486.
  28. M. L. Shooman, Reliability of Systems and Networks: Fault Tolerance, Analysis, and Design (Wiley, 2002).
  29. P. E. Heegaard, K. S. Trivedi, "Network survivability modeling," Comp. Netw. 53, 1215-1234 (2009).
  30. M. Grottke, H. Sun, R. M. Fricks, K. S. Trivedi, "Ten fallacies of availability and reliability analysis," Proc. ISAS 2008 (2008) pp. 187-206.
  31. T. H. Oh, T. M. Chen, J. L. Kennington, "Fault restoration and spare capacity allocation with QoS constraints for MPLS networks," Proc. IEEE GLOBECOM'00 (2000) pp. 1731-1735.
  32. M. Held, L. Wosinska, P. M. Nellen, C. Mauz, "Consideration of connection availability optimization in optical networks," Proc. DRCN 2003 (2003) pp. 173-180.
  33. D. Arci, G. Maier, A. Pattavina, D. Petecchi, M. Tornatore, "Availability models for protection techniques in WDM networks," Proc. DRCN 2003 (2003) pp. 333-340.
  34. P. Chołda, A. Jajszczyk, "Reliability assessment of optical $p$-cycles," IEEE/ACM Trans. Netw. 15, 1579-1592 (2007).
  35. A. Mykkeltveit, B. E. Helvik, "On provision of availability guarantees using shared protection," Proc. ONDM 2008 (2008).
  36. S. Ramamurthy, B. Mukherjee, "Survivable WDM mesh networks. Part II—Restoration," Proc. IEEE ICC'99 (1999) pp. 2023-2030.
  37. A. Autenrieth, "Recovery time analysis of differentiated resilience in MPLS," Proc. DRCN 2003 (2003) pp. 333-340.
  38. J. Tapolcai, P.-H. Ho, D. Verchere, T. Cinkler, "A novel shared segment protection method for guaranteed recovery time," Proc. BROADNETS 2005 (2005) pp. 117-126.
  39. M. Pióro, D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).
  40. P. Chołda, A. Jajszczyk, K. Wajda, "A unified quality of recovery (QoR) measure," Int. J. Comm. Sys. 21, 525-548 (2008).
  41. A. Muchanga, A. B. Bagula, L. Wosinska, "On using fast signalling to improve restoration in multilayer networks," Proc. OFC 2007 (2007).
  42. Architecture for the Automatically Switched Optical Network (ASON): Amendment 2 ITU-T Rec. G.8080/Y.1304 Amd. 2 (2005).
  43. A. Jajszczyk, P. Różycki, "Recovery of the control plane after failures in ASON/GMPLS networks," IEEE Network 20, 4-10 (2006).
  44. S. Tomic, B. Statovci-Halimi, A. Haimi, W. Muellner, J. Fruehwirth, "ASON and GMPLS—Overview and comparison," Phot. Netw. Commun 7, 111-130 (2004).

2009 (2)

P. Chołda, J. Tapolcai, T. Cinkler, K. Wajda, A. Jajszczyk, "Quality of resilience as a network reliability characterization tool," IEEE Network 23, 11-19 (2009).

P. E. Heegaard, K. S. Trivedi, "Network survivability modeling," Comp. Netw. 53, 1215-1234 (2009).

2008 (2)

P. Chołda, A. Jajszczyk, K. Wajda, "A unified quality of recovery (QoR) measure," Int. J. Comm. Sys. 21, 525-548 (2008).

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, C. Diot, "Characterization of failures in an operational IP backbone network," IEEE/ACM Trans. Netw. 16, 749-762 (2008).

2007 (2)

P. Chołda, A. Mykkeltveit, B. E. Helvik, O. J. Wittner, A. Jajszczyk, "A survey of resilience differentiation frameworks in communication networks," IEEE Comm. Surv. Tut. 9, 32-55 (2007).

P. Chołda, A. Jajszczyk, "Reliability assessment of optical $p$-cycles," IEEE/ACM Trans. Netw. 15, 1579-1592 (2007).

2006 (3)

A. Jajszczyk, P. Różycki, "Recovery of the control plane after failures in ASON/GMPLS networks," IEEE Network 20, 4-10 (2006).

S. Verbrugge, D. Colle, M. Pickavet, P. Demeester, S. Pasqualini, A. Iselt, A. Kirstädter, R. Hülsermann, F.-J. Westphal, M. Jäger, "Methodology and input availability parameters for calculating OpEx and CapEx costs for realistic network scenarios," OSA J. Opt. Netw. 5, 509-520 (2006).

M. Pickavet, P. Demeester, D. Colle, D. Staessens, B. Puype, L. Depré, I. Lievens, "Recovery in multilayer optical networks," J. Lightw. Technol. 24, 122-134 (2006).

2005 (1)

A. Jajszczyk, "Optical networks—The electro-optic reality," Opt. Switch. Netw. 1, 3-18 (2005).

2004 (2)

L. Fang, A. Atlas, F. Chiussi, K. Kompella, G. Swallow, "LDP failure detection and recovery," IEEE Commun. Mag. 42, 117-123 (2004).

S. Tomic, B. Statovci-Halimi, A. Haimi, W. Muellner, J. Fruehwirth, "ASON and GMPLS—Overview and comparison," Phot. Netw. Commun 7, 111-130 (2004).

2003 (1)

S. De Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, J. Derkacz, "Pan-European optical transport networks: An availability-based comparison," Phot. Netw. Commun. 5, 203-225 (2003).

1999 (1)

P. Demeester, M. Gryseels, A. Autenrieth, C. Brianza, L. Castagna, G. Signorelli, R. Clemente, M. Ravera, A. Jajszczyk, D. Janukowicz, , K. Van Doorselaere, Y. Harada, "Resilience in multilayer networks," IEEE Commun. Mag. 37, 70-75 (1999).

1998 (1)

P. E. Acevedo, D. S. Jackson, R. W. Kotlowitz, "Reliability growth and forecasting for critical hardware through accelerated life testing," Bell Labs. Tech. J. 11, 121-135 (1998).

Bell Labs. Tech. J. (1)

P. E. Acevedo, D. S. Jackson, R. W. Kotlowitz, "Reliability growth and forecasting for critical hardware through accelerated life testing," Bell Labs. Tech. J. 11, 121-135 (1998).

Comp. Netw. (1)

P. E. Heegaard, K. S. Trivedi, "Network survivability modeling," Comp. Netw. 53, 1215-1234 (2009).

IEEE Comm. Surv. Tut. (1)

P. Chołda, A. Mykkeltveit, B. E. Helvik, O. J. Wittner, A. Jajszczyk, "A survey of resilience differentiation frameworks in communication networks," IEEE Comm. Surv. Tut. 9, 32-55 (2007).

IEEE Commun. Mag. (2)

P. Demeester, M. Gryseels, A. Autenrieth, C. Brianza, L. Castagna, G. Signorelli, R. Clemente, M. Ravera, A. Jajszczyk, D. Janukowicz, , K. Van Doorselaere, Y. Harada, "Resilience in multilayer networks," IEEE Commun. Mag. 37, 70-75 (1999).

L. Fang, A. Atlas, F. Chiussi, K. Kompella, G. Swallow, "LDP failure detection and recovery," IEEE Commun. Mag. 42, 117-123 (2004).

IEEE Network (2)

P. Chołda, J. Tapolcai, T. Cinkler, K. Wajda, A. Jajszczyk, "Quality of resilience as a network reliability characterization tool," IEEE Network 23, 11-19 (2009).

A. Jajszczyk, P. Różycki, "Recovery of the control plane after failures in ASON/GMPLS networks," IEEE Network 20, 4-10 (2006).

IEEE/ACM Trans. Netw. (2)

P. Chołda, A. Jajszczyk, "Reliability assessment of optical $p$-cycles," IEEE/ACM Trans. Netw. 15, 1579-1592 (2007).

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, C. Diot, "Characterization of failures in an operational IP backbone network," IEEE/ACM Trans. Netw. 16, 749-762 (2008).

Int. J. Comm. Sys. (1)

P. Chołda, A. Jajszczyk, K. Wajda, "A unified quality of recovery (QoR) measure," Int. J. Comm. Sys. 21, 525-548 (2008).

J. Lightw. Technol. (1)

M. Pickavet, P. Demeester, D. Colle, D. Staessens, B. Puype, L. Depré, I. Lievens, "Recovery in multilayer optical networks," J. Lightw. Technol. 24, 122-134 (2006).

Opt. Switch. Netw. (1)

A. Jajszczyk, "Optical networks—The electro-optic reality," Opt. Switch. Netw. 1, 3-18 (2005).

OSA J. Opt. Netw. (1)

S. Verbrugge, D. Colle, M. Pickavet, P. Demeester, S. Pasqualini, A. Iselt, A. Kirstädter, R. Hülsermann, F.-J. Westphal, M. Jäger, "Methodology and input availability parameters for calculating OpEx and CapEx costs for realistic network scenarios," OSA J. Opt. Netw. 5, 509-520 (2006).

Phot. Netw. Commun (1)

S. Tomic, B. Statovci-Halimi, A. Haimi, W. Muellner, J. Fruehwirth, "ASON and GMPLS—Overview and comparison," Phot. Netw. Commun 7, 111-130 (2004).

Phot. Netw. Commun. (1)

S. De Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, J. Derkacz, "Pan-European optical transport networks: An availability-based comparison," Phot. Netw. Commun. 5, 203-225 (2003).

Other (29)

D. Papadimitriou, E. Mannie, "Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanism (including protection and restoration)," IETF RFC 4428 (2006).

K. Kompella, G. Swallow, “Detecting Multi-Protocol Label Switched (MPLS) Data Plane Failures,” IETF RFC 4379 (2006).

P. Chołda, The Reliability Analysis of Recovery Procedures in GMPLS-based Optical IP Networks Ph.D. dissertation AGH University of Science and TechnologyKrakówPoland (2005) http://www.kt.agh.edu.pl/~cholda/Papers/PhD.pdf.

B. E. Helvik, Dependable Computing Systems and Communication Networks. Design and Evaluation Department of Telematics, NTNU Norwegian University of Science and TechnologyTrondheimNorway (2003).

Terms and Definitions Related to Quality of Service and Network Performance Including Dependability ITU-T Rec. E.800 (1994).

R. Ramaswami, K. N. Sivarajan, G. Sasaki, Optical Networks: A Practical Perspective (Morgan Kaufmann, 2009).

W. D. Grover, Mesh-Based Survivable Networks. Options and Strategies for Optical, MPLS, SONET, and ATM Networks (Prentice Hall PTR, 2004).

A. K. Somani, Survivability and Traffic Grooming in WDM Optical Networks (Cambridge Univ. Press, 2005).

B. Mukherjee, Optical WDM Networks (Springer, 2006).

B. Rajagopalan, J. Luciani, D. Awduche, "IP over optical networks: A framework," IETF RFC 3717 (2004).

E. C. Rosen, A. Viswanathan, R. Callon, "Multiprotocol label switching architecture," IETF RFC 3031 (2001).

Interfaces for the Optical Transport Network (OTN) ITU-T Rec. G.709/Y.1331 (2003).

J.-P. Vasseur, M. Pickavet, P. Demeester, Network Recovery. Protection and Restoration of Optical, SONET-SDH, IP, and MPLS (Morgan Kaufmann, 2004).

A. Muchanga, A. B. Bagula, L. Wosinska, "On using fast signalling to improve restoration in multilayer networks," Proc. OFC 2007 (2007).

Architecture for the Automatically Switched Optical Network (ASON): Amendment 2 ITU-T Rec. G.8080/Y.1304 Amd. 2 (2005).

J. Lang, “Link management protocol (LMP),” IETF RFC 4204 (2005).

D. Ward, "Complexity in multi-level restoration and protection strategies in data networking," NANOG26 Complexity Panel Presentation EugeneOR (2008).

A. Mykkeltveit, B. E. Helvik, "On provision of availability guarantees using shared protection," Proc. ONDM 2008 (2008).

S. Ramamurthy, B. Mukherjee, "Survivable WDM mesh networks. Part II—Restoration," Proc. IEEE ICC'99 (1999) pp. 2023-2030.

A. Autenrieth, "Recovery time analysis of differentiated resilience in MPLS," Proc. DRCN 2003 (2003) pp. 333-340.

J. Tapolcai, P.-H. Ho, D. Verchere, T. Cinkler, "A novel shared segment protection method for guaranteed recovery time," Proc. BROADNETS 2005 (2005) pp. 117-126.

M. Pióro, D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).

K. S. Trivedi, Probability and Statistics With Reliability, Queuing, and Computer Science Applications (Wiley, 2001).

J. K. Muppala, M. Malhotra, K. S. Trivedi, Reliability and Maintenance of Complex Systems (Springer-Verlag, 1996) pp. 442-486.

M. L. Shooman, Reliability of Systems and Networks: Fault Tolerance, Analysis, and Design (Wiley, 2002).

M. Grottke, H. Sun, R. M. Fricks, K. S. Trivedi, "Ten fallacies of availability and reliability analysis," Proc. ISAS 2008 (2008) pp. 187-206.

T. H. Oh, T. M. Chen, J. L. Kennington, "Fault restoration and spare capacity allocation with QoS constraints for MPLS networks," Proc. IEEE GLOBECOM'00 (2000) pp. 1731-1735.

M. Held, L. Wosinska, P. M. Nellen, C. Mauz, "Consideration of connection availability optimization in optical networks," Proc. DRCN 2003 (2003) pp. 173-180.

D. Arci, G. Maier, A. Pattavina, D. Petecchi, M. Tornatore, "Availability models for protection techniques in WDM networks," Proc. DRCN 2003 (2003) pp. 333-340.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.