Showing papers on "Dynamic Source Routing published in 1968"

Some theorems and procedures for loop-free routing in directed communication networks

Abstract: This paper examines two general methods for specifying directed routing patterns in communication networks. Hierarchical routing, as currently used in the toll network, is such a directed routing pattern. However, it is only one member of a large set of possible routing strategies that can be realized by storing, in each office, a list of outgoing trunk groups and an order-of-choice for these groups for each received call address. The general class of routing strategies is defined by this method of realization, subject to the constraint that routing patterns be loop-free. The paper discusses procedures for generating loop-free patterns, for detecting whether or not a given pattern is loop-free, and for specifying “good” patterns from the large number which are realizable.