Topological considerations in the design of the ARPA computer network

THE INTEGRATION OF COMMERCIAL OFF THE SHELF (COTS) MODELING AND SIMULATION TOOLS TO DESIGN AND OPTIMIZE WIDE AREA NETWORKS (WANs)

“…This is because of the enormous number of combinations of links that can be used to connect a relatively small number of nodes. It is not possible to examine even a small fraction of the possible topologies that might lead to economic designs (Frank et al 1970). …”

“…The problem may be stated as determining the number, location, and capacity of the backbone hub sites in order to minimize the monthly recurring cost of the interconnect trunks for a given traffic matrix. The reason this is particularly difficult is that the techniques used to solve the backbone design assume that the backbone hub-to-hub traffic is known, which is not the case if it is not known which remote locations are connected to each backbone hub (Frank et al 1970). …”

Message-Based Response Routing with Selcuk Networks

“…Such efforts are currently well exemplified by the ARPA network (7,13,18,23). The ARPANET (18) achieves intercommunication not by line switching whereby dedicated paths are established between two interacting computers but by message switching (16) To obtain fundamental results without undue complication we will assume transmission time of a message between any pair of modules to be the same.…”

The Practical Impact of Recent Computer Advances on the Analysis and Design of Large Scale Networks

“…Three sequences of designs were performed: 20-100 nodes, 200 nodes and 1000 nodes. The first series of networks were thoroughly optimized using the optimization techniques discussed [11]. The 200 node networks were partially optimized (within the limitations of a small finite computer time budget), while the 1000 node network designs represent workable network designs whose structure was chosen for both buildability and mathematical tractability.…”