Reliable Network Design for Ethernet Ring Mesh Networks

Author

Kyusang Lee ; Dujeong Lee ; Hyang-Won Lee ; No-Gil Myoung ; Younghyun Kim ; Rhee, June-Koo Kevin

Author_Institution

Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), DaeJeon, South Korea

Volume

31

Issue

1

fYear

2013

fDate

Jan.1, 2013

Firstpage

152

Lastpage

160

Abstract

A Novel Design Optimization For Reliable Networking Is Investigated In Ethernet Ring Mesh Networks With The Itu-T G.8032 Ethernet Ring Protection Recommendation. Designing An Ethernet Ring Mesh Consisting Of Multiple Rings To Achieve The Maximum Network Availability Is An Np-Complete Problem. We Show That A Graph With Vertex Connectivity Equal To Or Greater Than Two Is A Sufficient Condition For Designing An Ethernet Ring Mesh. A Novel Design Rule With An Efficient Heuristic Algorithm Is Proposed To Find A Design Close To An Optimal Ethernet Ring Mesh In Terms Of Maximum Network Availability. Compared With An Optimal Network Design Algorithm With An Exponential Enumeration Search Cost, The Heuristic Algorithm Achieves Network Availability Nearly As High As That Of An Optimal Design At A Polynomial Cost.

Keywords

computational complexity; local area networks; telecommunication network reliability; Ethernet ring mesh networks; ITU-T G.8032 Ethernet ring protection recommendation; NP-complete problem; design optimization; heuristic algorithm; network availability; optimal Ethernet ring mesh; optimal network design algorithm; reliable network design; reliable networking; vertex connectivity equal; Algorithm design and analysis; Availability; Heuristic algorithms; Network topology; Reliability engineering; Topology; Communication network design; communication system fault tolerance; ethernet ring protection; network availability; network reliability;

fLanguage

English

Journal_Title

Lightwave Technology, Journal of

Publisher

ieee

ISSN

0733-8724

Type

jour

DOI

10.1109/JLT.2012.2226562

Filename

6341025