DocumentCode
800311
Title
Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution
Author
Jajszczyk, Andrzej
Volume
41
Issue
10
fYear
2003
fDate
10/1/2003 12:00:00 AM
Firstpage
28
Lastpage
33
Abstract
The article gives an overview of major theoretical issues associated with a switching network structure proposed by C. Clos (1953). The concepts of strict-sense and wide-sense nonblocking as well as repackable and rearrangeable networks are described, showing the development of major research areas. A taxonomy of Clos switching networks and some important results for the basic network structure are given and discussed. Other research issues are enumerated.
Keywords
multistage interconnection networks; Clos switching networks; digital time-division switching; multistage nonblocking switching networks; nonblocking Clos networks; rearrangeable Clos networks; repackable Clos networks; research; strict-sense nonblocking; switching network structure; wide-sense nonblocking; Circuits; Communication switching; Electronic switching systems; Fabrics; Joining processes; Multiprocessor interconnection networks; Real time systems; Sufficient conditions; Switches; Switching systems;
fLanguage
English
Journal_Title
Communications Magazine, IEEE
Publisher
ieee
ISSN
0163-6804
Type
jour
DOI
10.1109/MCOM.2003.1235591
Filename
1235591
Link To Document