Journal of Computer Science and Technology

, Volume 13, Issue 1, pp 91–96 | Cite as

A topology designing system for a computer network

  • Hou Zhengfeng 


In this paper, some problems on the topology design of network are discussed. An exact formula to calculate the delay of a line will be provided. In the design, the key problem is how to find some efficient heuristic algorithms. To solve this problem, a nonliner-discrete-capacity assignment heuristic and a hybrid perturbation heuristic are suggested. Then, a practical CAD system which helps design the topology of network will be introduced.


Topology network delay 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Mischa Shwartz. Communication Network Design and Analysis. Englewood Cliffs (ed.), Prentice-Hall, N.J., 1977.Google Scholar
  2. [2]
    Nagle John B. On packet switches with infinite storage.IEEE Trans. on Communications, 1987, COM-35(4).Google Scholar
  3. [3]
    Bezalel Gavish, Irina Neuman. A system for routing and capacity assignment in computer communication networks.IEEE Trans. on Communications, 1989, COM-37(4).Google Scholar
  4. [4]
    Charles Knessl. Two parallel M/G/1 queues where arrivals join the system with the smaller buffer content.IEEE Trans. on Communications, 1987, COM-35(11).Google Scholar
  5. [5]
    Tropper C. Priorities and performance in packet switching networks.Computer Networks and ISDN Systems, 1986, 12(2).Google Scholar
  6. [6]
    Bakry S H, BEI-Redaisy, MAL-Turaigi. Computer simulation of a packet switching computer network.Computer Communications, 1988, 11(3).Google Scholar
  7. [7]
    Kershenbaum Aet al. MENTOR: An algorithm for mesh network topological optimization and routing.IEEE Trans. on Communications, 1991, COM-39(4).Google Scholar
  8. [8]
    Thilakam R K, J Ashok, The design and flow control of a high speed integrated packet switched network.Computer Networks and Systems, 1992, 25(3).Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1998

Authors and Affiliations

  • Hou Zhengfeng 
    • 1
  1. 1.Computer and Information DepartmentHefei University of TechnologyHefeiP.R. China

Personalised recommendations