Design of hierarchical self-healing ring networks

Author

Shi, Jianxu ; Fonseka, John P.

Author_Institution

Sch. of Eng. & Comput. Sci., Texas Univ., Dallas, TX, USA

fYear

1994

fDate

1-5 May 1994

Firstpage

478

Abstract

The design of hierarchical self-healing ring (HSHR) networks is considered. It is shown that the enumeration method, which finds the optimal configuration of HSHR at any given number of levels and given number of nodes on its single self-healing rings, minimizing total capacity required, can only be used for small networks due to the complexity. A heuristic algorithm to solve the near-optimal topology construction in HSHR networks is proposed. Numerical results show that the performance of the heuristic is satisfactory

Keywords

SONET; telecommunication network reliability; telecommunication network routing; SONET; enumeration method; fiber optic systems; heuristic algorithm; hierarchical self-healing ring networks; near-optimal topology construction; network design; network survivability; numerical results; optimal configuration; performance; re-routing algorithms; Computer science; Design engineering; Distributed control; Heuristic algorithms; Intelligent systems; Machine intelligence; Network topology; Optical fibers; Protection switching; SONET;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1994. ICC '94, SUPERCOMM/ICC '94, Conference Record, 'Serving Humanity Through Communications.' IEEE International Conference on

Conference_Location

New Orleans, LA

Print_ISBN

0-7803-1825-0

Type

conf

DOI

10.1109/ICC.1994.368858

Filename

368858