JOURNAL ARTICLE

Rearrangeable three-stage Clos connecting networks

J. P. A. Deutsch

Year: 1964 Journal:   Mathematical Proceedings of the Cambridge Philosophical Society Vol: 60 (4)Pages: 939-948   Publisher: Cambridge University Press

Abstract

A cross-point switch is a device for connecting members of a set of links L with members of another (disjoint) set of links R . Each link of either set has possible connexions with every member of the other set, but in any actual state each link is connected either with no other links or with exactly one link in the other set. Unconnected links are called idle and connected links busy . A switch with p L-links and q R-links is called a,{ p × q }-switch.

Keywords:
Clos network Link (geometry) Set (abstract data type) Disjoint sets Idle Computer science State (computer science) Point (geometry) Computer network Topology (electrical circuits) Combinatorics Mathematics Algorithm

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
4
Refs
0.13
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications
VLSI and Analog Circuit Testing
Physical Sciences →  Computer Science →  Hardware and Architecture
Embedded Systems Design Techniques
Physical Sciences →  Computer Science →  Hardware and Architecture

Related Documents

JOURNAL ARTICLE

On rearrangeable multirate three-stage Clos networks

Wenqing DouEnyu Yao

Journal:   Theoretical Computer Science Year: 2006 Vol: 372 (1)Pages: 103-107
JOURNAL ARTICLE

On Rearrangeable Three-Stage Connecting Networks

Vladimír Beneš

Journal:   Bell System Technical Journal Year: 1962 Vol: 41 (5)Pages: 1481-1492
JOURNAL ARTICLE

Strictly nonblocking three-stage clos networks with some rearrangeable multicast capability

F. K. HwangSheng-Chyang LiawLi-Da Tong

Journal:   IEEE Transactions on Communications Year: 2003 Vol: 51 (11)Pages: 1765-1767
JOURNAL ARTICLE

A New Result on Rearrangeable 3-Stage Clos Networks

Satoru Ohta

Year: 2018 Vol: 50 Pages: 1-6
© 2026 ScienceGate Book Chapters — All rights reserved.