Topological design of interconnected LAN-MAN networks

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.<<ETX>>

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Radia Perlman,et al.  An algorithm for distributed computation of a spanningtree in an extended LAN , 1985, SIGCOMM '85.

[3]  R. Faure,et al.  Introduction to operations research , 1968 .

[4]  V. Trecordi,et al.  A proposal for interconnecting FDDI networks through B-ISDN , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[5]  Bruce E. Hajek,et al.  Cooling Schedules for Optimal Annealing , 1988, Math. Oper. Res..

[6]  C.F. Hemrick,et al.  Switched multi-megabit data service and early availability via MAN technology , 1988, IEEE Communications Magazine.

[7]  Radia J. Perlman,et al.  An algorithm for distributed computation of a spanningtree in an extended LAN , 1985, SIGCOMM '85.

[8]  Vikram R. Saksena,et al.  Performance Analysis of a LAN/WAN Bridging Architecture , 1991, IEEE J. Sel. Areas Commun..

[9]  S.E. Minzer,et al.  Broadband ISDN and asynchronous transfer mode (ATM) , 1989, IEEE Communications Magazine.

[10]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[11]  Biswanath Mukherjee,et al.  On transparent bridging of CSMA/CD networks , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[12]  T. C. Hu.  Optimum Communication Spanning Trees , 1974, SIAM J. Comput..

[13]  Peter C. Fetterolf,et al.  Optimal design of LAN-WAN internetworks: An approach using simulated annealing , 1992, Ann. Oper. Res..

[14]  Will E. Leland,et al.  High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[15]  F. Backes.  Transparent bridges for interconnection of IEEE 802 LANs , 1988, IEEE Network.

[16]  Lazaros F. Merakos,et al.  Throughput-Delay Performance of Interconnected CSMA Local Area Networks , 1987, IEEE J. Sel. Areas Commun..

[17]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[18]  Lazaros F. Merakos,et al.  Interconnection of CSMA/CD LANs via an N-port bridge , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  P. Marsden.  Interworking IEEE 802/FDDI LANs via the ISDN frame relay bearer service , 1991 .

[20]  Floyd E. Ross,et al.  An overview of FDDI: the fiber distributed data interface , 1989, IEEE J. Sel. Areas Commun..

[21]  Shivendra S. Panwar,et al.  Transient phenomena in bridged local area networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[22]  J.F. Mollenauer.  Standards for metropolitan area networks , 1988, IEEE Communications Magazine.

[23]  James R. Yee,et al.  A gateway allocation algorithm for interconnecting existing data networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[24]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[25]  Riccardo Gusella,et al.  A measurement study of diskless workstation traffic on an Ethernet , 1990, IEEE Trans. Commun..

[26]  Keith W. Ross,et al.  Performance modeling and optimization of interconnected Ethernets , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[27]  G.H. Clapp.  LAN interconnection across SMDS , 1991, IEEE Network.