Linear recursive networks and their applications in topological design and data routing.

Linear recursive networks and their applications in topological design and data routing.

We present a new class of interconnection topologies called the Linear Recursive Networks. It is shown that each member of this fairly large class of network topologies possesses a recursively-decomposable structure. The path and connectivity properties of the entire class of networks are analyzed a...

Description complète

Détails bibliographiques
Publié dans:Computer communication review. 23, 4 (1993).
Auteur principal: Jing, Hsu Wen
Format: Article
Langue:English
Sujets:
Computer systems organization.
Computer communication networks.
Network architecture and design.
Network topology.
Distributed networks.
Mathematics of computing.
Discrete mathematics.
Graph theory.
Network problems.
Trees.
Design.
Languages.
Theory.
Verification.