Nework topology for maximizing the terminal reliability in a Computer Communication Network

In the design of a Computer Communication Network (CCN), the reliability between any pair of nodes and the maximum permissible installation cost are of great importance. These characteristics are largely dependant upon the topological layout of the links, their costs and reliabilities. Having the knowledge of the topological layout of the various computer centres (nodes) and maximum permissible cost of installing the various links at their pre-assigned positions; in this paper an algorithm for obtaining an optimal network topology which gives the maximum s?t reliability is presented. The developed method is general and is computerized. The proposed method has an additional advantage that the system is not to be redesigned, if at a later stage the permissible cost is enhanced by budgetary provisions. An example illustrates the algorithm.