Title :
Hierarchical Topological Design of Large-Scale Terrestrial/Satellite Computer Communication Network
Author :
Ramaswamy, Raju ; Dhar, Prantosh
Author_Institution :
Computer Science Department, University of Missosuri-Kansas City, 5100 Rockhill Rd., Kansas City, Mo 64110-2499. (816) 276-1193
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.
Keywords :
Artificial satellites; Cities and towns; Communication networks; Communication switching; Computer networks; Computer science; Costs; Delay effects; Large-scale systems; Routing;
Conference_Titel :
Military Communications Conference - Communications-Computers: Teamed for the 90's, 1986. MILCOM 1986. IEEE
Conference_Location :
Monterey, CA, USA
DOI :
10.1109/MILCOM.1986.4805651