On the design of a hierarchical SS7 network: a graph theoretical approach

Author

Krauss, Lutz ; Rufa, Gerhard

Author_Institution

Karlsruhe Univ., Germany

Volume

12

Issue

3

fYear

1994

fDate

4/1/1994 12:00:00 AM

Firstpage

468

Lastpage

474

Abstract

Discusses the design of Signaling System No. 7 networks based on graph theoretical methods. A hierarchical network topology is derived by combining the advantage of the hierarchical network structure with the realization of node disjoint routes between nodes of the network. By using specific features of this topology, the authors develop an algorithm to construct circle-free routing data and to assure bidirectionality also in case of failure situations. The methods described are based on the requirements that the network topology, as well as the routing data, may be easily changed

Keywords

graph theory; network topology; reliability; telecommunication network routing; telecommunication signalling; Signaling System No. 7 network; bidirectionality; circle-free routing data; design; failure; graph theoretical approach; hierarchical SS7 network; hierarchical network topology; node disjoint routes; Algorithm design and analysis; Communication system signaling; Graph theory; Network topology; Routing; Signal design; Telecommunication network management; Telecommunication network topology; Telecommunication switching;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.285308

Filename

285308