Abstract

Ethernet ring protection (ERP) has recently emerged to provide protection switching for Ethernet ring topologies with sub-50-ms failover capabilities. ERP’s promise to also provide protection in multi-ring mesh packet transport networks will position Ethernet as a serious competitor to conventional synchronous optical networking (SONET)/synchronous digital hierarchy (SDH) and the technology of choice for carrier networks. Operating ERP in multi-ring mesh networks, however, comes with unique challenges. This paper reveals some limitations of prior work which relied on exhaustive enumeration and proposes some modifications to overcome these subtle limitations. We also present an optimal ERP design formulation by jointly solving the problem of ring protection link placement and ring hierarchy selection whose objective is to minimize the overall capacity requirement. Our design approach is formulated as an integer linear program, which is shown to provide optimal capacity provisioning and be computationally scalable.

© 2012 OSA

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. Infonetics Research, Service provider plans for metro optical and Ethernet: North America, Europe, and Asia Pacific 2007, Sept.2007.
  2. K. Fouli and M. Maier, “The road to carrier-grade Ethernet,” IEEE Commun. Mag., vol. 47, no. 3, pp. S30–S39, Mar.2009.
    [CrossRef]
  3. IEEE Standard for Local and Metropolitan Area Networks—Virtual Bridged Local Area Networks Amendment 5: Connectivity Fault Management, IEEE Std 802.1ag, 2007, pp. 1–260.
  4. R. Ramaswami, K. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective, 3rd ed.Morgan Kaufmann, San Francisco, 2009.
  5. J. Qiu, M. Gurusamy, K. C. Chua, and Y. Liu, “Local restoration with multiple spanning trees in metro Ethernet networks,” IEEE/ACM Trans. Netw., vol. 19, pp. 602–614, Apr.2011.
    [CrossRef]
  6. ITU-T Rec. G.8032/Y.1344, Ethernet ring protection switching, 2010.
  7. F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar.2004.
    [CrossRef]
  8. J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
    [CrossRef]
  9. C. Huang, M. Li, and A. Srinivasan, “A scalable path protection mechanism for guaranteed network reliability under multiple failures,” IEEE Trans. Reliab., vol. 56, no. 2, pp. 254–267, June2007.
    [CrossRef]
  10. A. Haque and P.-H. Ho, “A study on the design of survivable optical virtual private networks (O-VPN),” IEEE Trans. Reliab., vol. 55, no. 3, pp. 516–524, Sept.2006.
    [CrossRef]
  11. S. Huang, C. Martel, and B. Mukherjee, “Adaptive reliable multipath provisioning in survivable WDM mesh networks,” J. Opt. Commun. Netw., vol. 2, no. 6, pp. 368–380, June2010.
    [CrossRef]
  12. R. Yadav, R. S. Yadav, and H. M. Singh, “Enhanced intercycle switching in p-cycle survivability for WDM networks,” J. Opt. Commun. Netw., vol. 2, no. 11, pp. 961–966, Nov.2010.
    [CrossRef]
  13. X. Shao, Y. Bai, X. Cheng, Y.-K. Yeo, L. Zhou, and L. H. Ngoh, “Best effort SRLG failure protection for optical WDM networks,” J. Opt. Commun. Netw., vol. 3, no. 9, pp. 739–749, Sept.2011.
    [CrossRef]
  14. M. M. Hasan and J. P. Jue, “Online partitioning for scalable and survivable optical networks,” J. Opt. Commun. Netw., vol. 1, no. 2, pp. A133–A142, July2009.
    [CrossRef]
  15. K. N. Georgakilas, K. Katrinis, A. Tzanakaki, and O. B. Madsen, “Performance evaluation of impairment-aware routing under single and double-link failures,” J. Opt. Commun. Netw., vol. 2, no. 8, pp. 633–641, Aug.2010.
    [CrossRef]
  16. M. Batayneh, D. Schupke, M. Hoffmann, A. Kirstaedter, and B. Mukherjee, “Reliable multi-bit-rate VPN provisioning for multipoint carrier-grade Ethernet services over mixed-line-rate WDM optical networks,” J. Opt. Commun. Netw., vol. 3, no. 1, pp. 66–76, 2011.
    [CrossRef]
  17. D. Lee, K. Lee, S. Yoo, and J.-K. K. Rhee, “Efficient Ethernet ring mesh network design,” J. Lightwave Technol., vol. 29, no. 18, pp. 2677–2683, Sept.2011.
    [CrossRef]
  18. K.-K. Lee and J. D. Ryoo, “Flush optimizations to guarantee less transient traffic in Ethernet ring protection,” ETRI J., vol. 32, pp. 184–194, Apr.2010.
    [CrossRef]

2011 (4)

2010 (4)

2009 (2)

M. M. Hasan and J. P. Jue, “Online partitioning for scalable and survivable optical networks,” J. Opt. Commun. Netw., vol. 1, no. 2, pp. A133–A142, July2009.
[CrossRef]

K. Fouli and M. Maier, “The road to carrier-grade Ethernet,” IEEE Commun. Mag., vol. 47, no. 3, pp. S30–S39, Mar.2009.
[CrossRef]

2008 (1)

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

2007 (1)

C. Huang, M. Li, and A. Srinivasan, “A scalable path protection mechanism for guaranteed network reliability under multiple failures,” IEEE Trans. Reliab., vol. 56, no. 2, pp. 254–267, June2007.
[CrossRef]

2006 (1)

A. Haque and P.-H. Ho, “A study on the design of survivable optical virtual private networks (O-VPN),” IEEE Trans. Reliab., vol. 55, no. 3, pp. 516–524, Sept.2006.
[CrossRef]

2004 (1)

F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar.2004.
[CrossRef]

Ahmad, Z.

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

Bai, Y.

Batayneh, M.

Cheng, X.

Chua, K. C.

J. Qiu, M. Gurusamy, K. C. Chua, and Y. Liu, “Local restoration with multiple spanning trees in metro Ethernet networks,” IEEE/ACM Trans. Netw., vol. 19, pp. 602–614, Apr.2011.
[CrossRef]

Davik, F.

F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar.2004.
[CrossRef]

Fouli, K.

K. Fouli and M. Maier, “The road to carrier-grade Ethernet,” IEEE Commun. Mag., vol. 47, no. 3, pp. S30–S39, Mar.2009.
[CrossRef]

Georgakilas, K. N.

Gjessing, S.

F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar.2004.
[CrossRef]

Gurusamy, M.

J. Qiu, M. Gurusamy, K. C. Chua, and Y. Liu, “Local restoration with multiple spanning trees in metro Ethernet networks,” IEEE/ACM Trans. Netw., vol. 19, pp. 602–614, Apr.2011.
[CrossRef]

Haque, A.

A. Haque and P.-H. Ho, “A study on the design of survivable optical virtual private networks (O-VPN),” IEEE Trans. Reliab., vol. 55, no. 3, pp. 516–524, Sept.2006.
[CrossRef]

Hasan, M. M.

Ho, P.-H.

A. Haque and P.-H. Ho, “A study on the design of survivable optical virtual private networks (O-VPN),” IEEE Trans. Reliab., vol. 55, no. 3, pp. 516–524, Sept.2006.
[CrossRef]

Hoffmann, M.

Holness, M.

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

Huang, C.

C. Huang, M. Li, and A. Srinivasan, “A scalable path protection mechanism for guaranteed network reliability under multiple failures,” IEEE Trans. Reliab., vol. 56, no. 2, pp. 254–267, June2007.
[CrossRef]

Huang, S.

Jue, J. P.

Katrinis, K.

Kirstaedter, A.

Lee, D.

Lee, K.

Lee, K.-K.

K.-K. Lee and J. D. Ryoo, “Flush optimizations to guarantee less transient traffic in Ethernet ring protection,” ETRI J., vol. 32, pp. 184–194, Apr.2010.
[CrossRef]

Li, M.

C. Huang, M. Li, and A. Srinivasan, “A scalable path protection mechanism for guaranteed network reliability under multiple failures,” IEEE Trans. Reliab., vol. 56, no. 2, pp. 254–267, June2007.
[CrossRef]

Liu, Y.

J. Qiu, M. Gurusamy, K. C. Chua, and Y. Liu, “Local restoration with multiple spanning trees in metro Ethernet networks,” IEEE/ACM Trans. Netw., vol. 19, pp. 602–614, Apr.2011.
[CrossRef]

Long, H.

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

Madsen, O. B.

Maier, M.

K. Fouli and M. Maier, “The road to carrier-grade Ethernet,” IEEE Commun. Mag., vol. 47, no. 3, pp. S30–S39, Mar.2009.
[CrossRef]

Martel, C.

Mukherjee, B.

Ngoh, L. H.

Qiu, J.

J. Qiu, M. Gurusamy, K. C. Chua, and Y. Liu, “Local restoration with multiple spanning trees in metro Ethernet networks,” IEEE/ACM Trans. Netw., vol. 19, pp. 602–614, Apr.2011.
[CrossRef]

Ramaswami, R.

R. Ramaswami, K. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective, 3rd ed.Morgan Kaufmann, San Francisco, 2009.

Rhee, J.

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

Rhee, J.-K. K.

Ryoo, J.

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

Ryoo, J. D.

K.-K. Lee and J. D. Ryoo, “Flush optimizations to guarantee less transient traffic in Ethernet ring protection,” ETRI J., vol. 32, pp. 184–194, Apr.2010.
[CrossRef]

Sasaki, G.

R. Ramaswami, K. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective, 3rd ed.Morgan Kaufmann, San Francisco, 2009.

Schupke, D.

Shao, X.

Singh, H. M.

Sivarajan, K.

R. Ramaswami, K. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective, 3rd ed.Morgan Kaufmann, San Francisco, 2009.

Srinivasan, A.

C. Huang, M. Li, and A. Srinivasan, “A scalable path protection mechanism for guaranteed network reliability under multiple failures,” IEEE Trans. Reliab., vol. 56, no. 2, pp. 254–267, June2007.
[CrossRef]

Tzanakaki, A.

Uzun, N.

F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar.2004.
[CrossRef]

Yadav, R.

Yadav, R. S.

Yang, Y.

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

Yeo, Y.-K.

Yilmaz, M.

F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar.2004.
[CrossRef]

Yoo, S.

Zhou, L.

ETRI J. (1)

K.-K. Lee and J. D. Ryoo, “Flush optimizations to guarantee less transient traffic in Ethernet ring protection,” ETRI J., vol. 32, pp. 184–194, Apr.2010.
[CrossRef]

IEEE Commun. Mag. (3)

K. Fouli and M. Maier, “The road to carrier-grade Ethernet,” IEEE Commun. Mag., vol. 47, no. 3, pp. S30–S39, Mar.2009.
[CrossRef]

F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar.2004.
[CrossRef]

J. Ryoo, H. Long, Y. Yang, M. Holness, Z. Ahmad, and J. Rhee, “Ethernet ring protection for carrier Ethernet networks,” IEEE Commun. Mag., vol. 46, no. 9, pp. 136–143, 2008.
[CrossRef]

IEEE Trans. Reliab. (2)

C. Huang, M. Li, and A. Srinivasan, “A scalable path protection mechanism for guaranteed network reliability under multiple failures,” IEEE Trans. Reliab., vol. 56, no. 2, pp. 254–267, June2007.
[CrossRef]

A. Haque and P.-H. Ho, “A study on the design of survivable optical virtual private networks (O-VPN),” IEEE Trans. Reliab., vol. 55, no. 3, pp. 516–524, Sept.2006.
[CrossRef]

IEEE/ACM Trans. Netw. (1)

J. Qiu, M. Gurusamy, K. C. Chua, and Y. Liu, “Local restoration with multiple spanning trees in metro Ethernet networks,” IEEE/ACM Trans. Netw., vol. 19, pp. 602–614, Apr.2011.
[CrossRef]

J. Lightwave Technol. (1)

J. Opt. Commun. Netw. (6)

Other (4)

Infonetics Research, Service provider plans for metro optical and Ethernet: North America, Europe, and Asia Pacific 2007, Sept.2007.

ITU-T Rec. G.8032/Y.1344, Ethernet ring protection switching, 2010.

IEEE Standard for Local and Metropolitan Area Networks—Virtual Bridged Local Area Networks Amendment 5: Connectivity Fault Management, IEEE Std 802.1ag, 2007, pp. 1–260.

R. Ramaswami, K. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective, 3rd ed.Morgan Kaufmann, San Francisco, 2009.

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.