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

Least common ancestor networks

  • Author(s): Scherson, Isaac D.
  • Chien, Chi-Kai
  • et al.

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
Current View