Hierarchical Topological Design of Large-Scale Terrestrial/Satellite Computer Communication Network

Abstract

With the rate of growth of the Computer Communication Networks, the future networks are expected to comprise of hundreds or thousands of nodal switching computers. In view of the computational time requirements, ultimately the topological design cost of such large-scale networks would grow exponentially with the size of the network. Therefore, efficient procedures for the cost-effective design and operation of large-scale networks are required. In this paper, a multi-level hierarchical approach is presented for the topological design of a large-scale communication network employing both terrestrial and satellite links. Given the large-scale nodal switching computer locations, such nodes are decomposed into an M-level Hierarchical clustering (MHC) structure. Then, an M-level Hierarchical Topological (MHT) structure is constructed over the MHC structure. Finally, an M-level Hierarchical Routing (MHR) scheme is presented for routing the messages between any source-destination node-pair. Also, an expression for the average time delay of a message in an M-level hierarchically clustered and topologically structured communication network is given.