Publications at NRL

Search by Title


Search by Author


Journal Paper


On the Topological Design of Distributed Computer Networks


The problem of data transmission in a network environment involves the design of a communication subnetwork. Recently, significant progress has been made in this technology, and in this article we survey the modeling, analysis, and design of such computer communication networks. Most of the design methodology presented has been developed with the packet-switched Advanced Research Projects Agency Network (ARPANET) in mind, although the principles extend to more general networks. We state the general design problem, decompose it into simpler subproblems, discuss the solutions to these subproblems, and then suggest a heuristic topological design procedure as a solution to the original problem.

Paper: PDF file of paper

Information & Date

In IEEE Transactions on Communications, Special Issue on Computer Communications, Vol. COM-25, No. 1, pp. 48-60, , January. 1977


Mario Gerla
Leonard Kleinrock