Advanced Teleprocessing Systems.
Abstract
This research deals with the specification, analysis and evaluation of some routing and topology design procedures for large store and forward packet switched computer communication networks. The procedures studied are an extension of present techniques and rely on a hierarchical clustering of the network nodes. Hierarchical adaptive routing schemes are investigated in the context of large networks. A hierarchical design methodology is also presented as a solution for the reduction of the computational cost involved in the topological design of large networks. A computational cost model is developed in order to determine that clustering structure which achieves a minimal cost. Such optimal structures are found which lead to very significant savings in computation.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 30, 1976
- Accession Number
- ADA034171
Entities
People
- Leonard Kleinrock
Organizations
- University of California, Los Angeles