Topological Design of Interconnected LAN/MAN Networks

Research output: Contribution to journalArticlepeer-review


This paper describes a methodology for designing interconnected LAN/MAN networks with the objective of minimizing the average network delay. We first consider IEEE 802 standard LAN's interconnected by transparent bridges. These bridges are required to form a spanning tree topology. We propose a simulated annealing-based algorithm for designing minimum delay spanning tree topologies. In order to measure the quality of the solutions, we find a lower bound for the average network delay. We extend the algorithm to design the overall LAN/MAN topology consisting of a MAN or high-speed data service interconnecting several clusters of bridged LAN's. Comparison with the lower bound and several other goodness measures show that the solutions are not very far from the global minimum.

Original languageEnglish (US)
Pages (from-to)1172-1182
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number8
StatePublished - Oct 1993

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Topological Design of Interconnected LAN/MAN Networks'. Together they form a unique fingerprint.

Cite this