NETWORK 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 largely dependant upon the topological layout of the links, their costs and reliabilities. Having the knowledge of the topological layout of the various computer centers (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.