Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

네트워크 신뢰성

  • Published : 2013.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

본고에서는 네트워크의 신뢰성에 영향을 미치는 요소들을 살펴보고, 네트워크 신뢰성을 보장하기 위한 여러 가지 회복기법들과 다계층 네트워크의 신뢰성을 최대화하기 위한 방법들을 소개한다. 이를 바탕으로 앞으로 네트워크 신뢰성 연구가 나아갈 방향에 대하여 고찰한다.

Keywords

References

  1. K. Lee, E. Modiano and H.-W. Lee, "Cross-Layer Survivability in WDM-based Networks," IEEE/ACM Transactions on Networking, 2011.
  2. K. Lee, H.-W. Lee and E. Modiano, "Reliability in Layered Networks with Random Link Failures," IEEE/ACM Transactions on Networking, 2011
  3. H.-W. Lee, K. Lee and E. Modiano, "Maximizing Reliability in WDM Networks through Lightpath Routing," IEEE GLOBECOM, 2011.
  4. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: a new approach to the design of wdm-based networks," IEEE JSAC, vol. 20, no. 4, pp. 800-809, 2002.
  5. R. Banner and A. Orda, "Designing Low-Capacity Backup Networks for Fast Restoration," IEEE INFOCOM'2010.
  6. Matthew Johnston, Hyang-Won Lee, Eytan Modiano, "A Robust Optimization Approach to Backup Network Design with Random Failures," IEEE Infocom, Shanghai, China, April 2011.
  7. G. Kuperman and E. Modiano, "Network protection with guaranteed recovery times using recovery domains." IEEE INFOCOM, 2013.
  8. H.-W. Lee, E. Modiano and K. Lee, "Diverse Routing in Networks with Probabilistic Failures," IEEE/ACM Transactions on Networking, 2010.
  9. J. Zhang, K. Zhu, H. Zang, and B. Mukherjee, "Service provisioning to provide per-connectionbased availability guarantee in WDM mesh networks," OFC, Atlanta, GA, Mar. 2003.
  10. J. Zhang and B. Mukherjee, "A review of fault management in WDM mesh networks: Basic concepts and research challenges," IEEE Netwwork, vol. 18, no. 2, pp. 41-48, Mar. 2004. https://doi.org/10.1109/MNET.2004.1276610
  11. M. Tornatore, G. Maier, and A. Pattavina, "Availability design of optical transport networks," IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520-1532, Aug. 2005. https://doi.org/10.1109/JSAC.2005.851774
  12. Mohammad Nurujjaman, Samir Sebbah, and Chadi M. Assi, "Design of Resilient Ethernet Ring Protection (ERP) Mesh Networks With Improved Service Availability," Journal of Lightwave Technology, Vol. 31, Issue 2, pp. 203-212, 2013. https://doi.org/10.1109/JLT.2012.2227939
  13. W. Grover, Mesh-based survivable networks: options and strategies for optical, MPLS, SONET, and ATM Networking. prentice hall, 2004.
  14. J. Tapolcai, Pin-Han Ho, L. Ronyai, Bin Wu, "Network-Wide Local Unambiguous Failure Localization (NWL-UFL) via Monitoring Trails," IEEE/ACM Transactions on Networking, vol. 20, no. 6, pp. 1762 - 1773, 2012. https://doi.org/10.1109/TNET.2012.2186461
  15. Deborah Brungard et al., "Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS)," IETF RFC 4427, 2006.
  16. V. Sharma and F. Hellstrand, "Framework for multiprotocol label switching (MPLS)-based recovery," IETF RFC 3469, 2003.
  17. K. Kompella et al., "The Use of Entropy Labels in MPLS Forwarding," IETF RFC 6790, 2012.
  18. P. Pan, G. Swallow, and A. Atlas, "Fast reroute extensions to RSVP-TE for LSP tunnels," IETF RFC 4090, 2005.
  19. N. Sprecher and A. Farrel, "MPLS-TP Survivability Framework," IETF RFC 6372, 2011.
  20. S. Ramasubramanian and A. Chandak, "Dual-Link Failure Resiliency Through Backup Link Mutual Exclusion," IEEE/ACM Transactions on Networking, Vol. 16, No. 1, 2008.
  21. M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE JSAC, vol. 12, no. 1, pp. 100-109, 1994.
  22. R. Iraschko, M. MacGregor, and W. Grover, "Optimal Capacity Placement for Path Restoration in STM or ATM Mesh-Survivable Networks," IEEE/ACM Transactions on Networking, vol. 6, no. 3, pp. 325-336, 1998. https://doi.org/10.1109/90.700896
  23. W. Yao and B. Ramamurthy, "Survivable Tra-c Grooming with Path Protection at the Connection Level in WDM Mesh Networks," Journal of Lightwave Technology, vol. 23, no. 10, p. 2846, 2005. https://doi.org/10.1109/JLT.2005.856269
  24. C. Ou, J. Zhang, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, "New and Improved Approaches for Shared-Path Protection in WDM Mesh Networks," Journal of Lightwave Technology, vol. 22, no. 5, 2004.
  25. G. Mohan, S. Murthy, and A. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," Networking, IEEE/ACM Transactions on, vol. 9, no. 5, pp. 553-566, 2002.
  26. A. Fumagalli, I. Cerutti, M. Tacca, F. Masetti, R. Jagannathan, and S. Alagar, "Survivable Networks Based on Optimal Routing and WDM Self-Healing Rings," IEEE INFOCOM'99.
  27. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Pub, 1999.
  28. O. Gerstel and R. Ramaswami, "Optical layer survivability: A services perspective," Communications Magazine, IEEE, vol. 38, no. 3, pp. 104-113, 2000.
  29. O. Gerstel and R. Ramaswami, "Optical layer survivability-an implementation perspective," Selected Areas in Communications, IEEE Journal on, vol. 18, no. 10, pp. 1885-1899, 2000. https://doi.org/10.1109/49.887910
  30. G. Ellinas, A. G. Hailemariam, and T. E. Stern, "Protection cycles in mesh WDM networks," Selected Areas in Communications, IEEE Journal on, vol. 18, no. 10, pp. 1924-1937, 2000. https://doi.org/10.1109/49.887913
  31. A. Fumagalli and L. Valcarenghi, "IP restoration vs. WDM protection: Is there an optimal choice?" IEEE network, vol. 14, no. 6, pp. 34-41, 2000.
  32. A. Saleh and J. Simmons, "Evolution Toward the Next-Generation Core Optical Network," Journal of Lightwave Technology, vol. 24, no. 9, p. 3303, 2006. https://doi.org/10.1109/JLT.2006.880608
  33. J. Suurballe, "Disjoint Paths in a Network," Networks, 1974.
  34. W. Grover and M. Clouqueur, "Span-Restorable Mesh Networks with Multiple Quality of Protection (QoP) Service Classes," Photonic Network Communications, vol. 9, no. 1, pp. 19-34, 2005. https://doi.org/10.1007/s11107-005-4529-y
  35. O. Gerstel and G. Sasaki, "Quality of Protection (QoP): a Quantitative Unifying Paradigm to Protection Service Grades," Optical Networks Magazine, vol. 3, no. 3, pp. 40-49, 2002.
  36. A. Das, C. Martel, and B. Mukherjee, "A Partial-Protection Approach Using Multipath Provisioning," in ICC '09.
  37. J. Fang and A. Somani, "On Partial Protection in Groomed Optical WDM Mesh Networks," International Conference on Dependable Systems and Networks, 2005.
  38. H. Wang, E. Modiano, and M. M-edard, "Partial path protection for WDM networks: End-to-end recovery using local failure information," in Computers and Communications, 2002.
  39. J. Zhang, K. Zhu, H. Zang, N. Matlo, and B. Mukherjee, "Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks," IEEE/ACM Transactions on Networking, vol. 15, no. 5, pp. 1177-1190, 2007. https://doi.org/10.1109/TNET.2007.896232
  40. C. Saradhi, M. Gurusamy, and L. Zhou, "Di-erentiated qos for survivable WDM optical networks," Communications Magazine, IEEE, vol. 42, no. 5, pp. S8-14, 2004.
  41. M. Tacca, A. Fumagalli, A. Paradisi, F. Unghv-ary, K. Gadhiraju, S. Lakshmanan, S. Rossi, A. Sachs, and D. Shah, "Differentiated reliability in optical networks: theoretical and practical results," Journal of lightwave technology, vol. 21, no. 11, p. 2576, 2003. https://doi.org/10.1109/JLT.2003.819554
  42. Greg Kuperman, Eytan Modiano, and Aradhana Narula-Tam, "Partial Protection in Networks with Backup Capacity Sharing," Optical Fiber Communications Conference (OFC), Anaheim, CA, March, 2012.
  43. Kuperman, Greg, Eytan Modiano, and Aradhana Narula-Tam, "Analysis and algorithms for partial protection in mesh networks," IEEE INFOCOM, 2011.
  44. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, New Jersey, 1993.
  45. C. Tanguy, "Exact two-terminal reliability of directed networks," DRCN, La Rochelle, France, Oct. 2007.
  46. Kuperman, Greg, and Eytan Modiano. "Providing protection in multi-hop wireless networks." INFOCOM, 2013 Proceedings IEEE. IEEE, 2013.
  47. D. Kan, "Design of survivable IP-over-WDM networks: Providing protection and restoration at the electronic layer," Master's Thesis, Massachusetts Institute of Technology, 2003.
  48. Deng, Q., Sasaki, G., Su, C.F., "Survivable IP over WDM: a mathematical programming problem Formulation," 40th Allerton Conference on Communication, Control and Computing, Monticello, IL, 2002.
  49. Kurant, M., Thiran, P., "Survivable Routing in IPover-WDM Networks in the Presence of Multiple Failures," EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, 2006.
  50. Kurant, M., Thiran, P., "Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction," IEEE Journal on Selected Areas in Communications 25(5), 922 - 933, 2007. https://doi.org/10.1109/JSAC.2007.070606