Skip to main content
eScholarship
Open Access Publications from the University of California

Least common ancestor networks

Abstract

Least Common Ancestor Networks (LCANs) comprise levels of switches that enable communication in two directions. LCANs are a generalization of previously developed networks including fat-trees, baseline networks, SW-banyans and the router networks of the TRAC and the CM-5. In this paper, LCANs are characterized and the routing capabilities of important subclasses are analyzed.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View