Topological design of interconnected LAN-MAN networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The authors describe a methodology for designing interconnected local area network/metropolitan area network (LAN-MAN) networks with the objective of minimizing the average network delay. They consider IEEE 802.3-5 LANs interconnected by transparent bridges. These bridges are required to form a spanning tree topology. The optimization algorithm for finding a minimum delay spanning tree topology is based on simulated annealing. In order to measure the quality of the solutions, a lower bound for the average network delay is found. The comparison of results with this lower bound and several other goodness measures shows that the solutions are not very far from the global minimum. The authors extend the present algorithm for finding minimum delay LAN-MAN topologies consisting of fiber distributed data interface (FDDI) MANs or switched multi-megabit data service (SMDS) interconnecting several clusters of bridged LANs.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM'92
Subtitle of host publicationThe Conference on Computer Communications
Number of pages10
StatePublished - 1992
Event11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92 - Florence, Italy
Duration: May 6 1992May 8 1992

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Conference11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92

ASJC Scopus subject areas

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Topological design of interconnected LAN-MAN networks'. Together they form a unique fingerprint.

Cite this