Abstract

High-availability seamless redundancy (HSR) protocol provides a zero failover time protection applicable to any Ethernet topology. HSR is also capable of tolerating multiple simultaneous failures, which further promotes the application of packet-based Ethernet protection. Deploying HSR in mesh networks may incur a significant unnecessary cost if not designed carefully. This paper addresses the problem of minimizing the cost of HSR mesh networks given a network availability constraint. We first develop an enumeration-based method to find the optimal design. However, due to the NP-hard complexity of the problem, this is limited to only small networks. Hence, a novel two-step heuristic algorithm is proposed. The algorithm first searches a design of an initial mesh topology compliant with HSR survivability conditions, and then an evolution process takes place to find a modification of the initial topology that satisfies the required availability. The simulation results show that our heuristic algorithm achieves a comparable performance close to optimal while being computationally scalable.

© 2014 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Optimal Capacity Provisioning for Survivable Next Generation Ethernet Transport Networks

Mohammad Nurujjaman, Samir Sebbah, Chadi Assi, and Martin Maier
J. Opt. Commun. Netw. 4(12) 967-977 (2012)

Ensuring Resilience in Optical WDM Networks With Nature-Inspired Heuristics

Fatma Corut Ergin, Elif Kaldırım, Ayşegül Yayımlı, and A. Şima Uyar
J. Opt. Commun. Netw. 2(8) 642-652 (2010)

Optimization of Survivable Mesh Long-Reach Hybrid WDM-TDM PONs

Dieu Linh Truong, Phan Thuan Do, and Anh T. Pham
J. Opt. Commun. Netw. 6(1) 62-76 (2014)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (7)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (9)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (20)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription