Topological design of interconnected LAN/MAN networks

Author

Ersoy, Cem ; Panwar, Shivendra S.

Author_Institution

Dept. of Comput. Eng., Bogazici Univ., Istanbul, Turkey

Volume

11

Issue

8

fYear

1993

fDate

10/1/1993 12:00:00 AM

Firstpage

1172

Lastpage

1182

Abstract

The authors describe a methodology for designing interconnected LAN/MAN networks with the objective of minimizing the average network delay. They consider IEEE 802 standard LANs interconnected by transparent bridges. These bridges are required to form a spanning tree topology. The authors propose a simulated annealing-based algorithm for designing minimum delay spanning tree topologies. In order to measure the quality of the solutions, a lower bound for the average network delay is found. The algorithm is extended to design the overall LAN/MAN topology consisting of a MAN or high-speed data service interconnecting several clusters of bridged LANs. Comparison with the lower bound and several other measures show that the solutions are not very far from the global minimum

Keywords

LAN interconnection; metropolitan area networks; network topology; simulated annealing; IEEE 802 standard; average network delay; high-speed data service; interconnected LAN/MAN networks; lower bound; minimum delay spanning tree topologies; simulated annealing algorithm; topological design; transparent bridges; Algorithm design and analysis; Bridges; Clustering algorithms; Delay; LAN interconnection; Local area networks; Multiaccess communication; Network topology; Simulated annealing; Telecommunication network topology;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.245906

Filename

245906