论文信息 - Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution

Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution

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.

Andrzej Jajszczyk

[1] Wojciech Kabacinski,et al. Multirate non-blocking generalized three-stage Clos switching networks , 2002, IEEE Trans. Commun..

[2] M. Ackroyd. Call Repacking in Connecting Networks , 1979, IEEE Trans. Commun..

[3] Andrzej Jajszcyk,et al. On Combinatorial Properties of Broadband Time-Division Switching Networks , 1990, Comput. Networks ISDN Syst..

[4] Charles Clos,et al. A study of non-blocking switching networks , 1953 .

[5] Andrzej Jajszczyk,et al. A Dynamic Programming Approach to Optimization of Switching Networks Composed of Digital Switching Matrices , 1987, IEEE Trans. Commun..

[6] Andrzej Jajszczyk. On Nonblocking Switching Networks Composed of Digital Symmetrical Matrices , 1983, IEEE Trans. Commun..

[7] Jonathan S. Turner,et al. Nonblocking Multirate Networks , 1989, SIAM J. Comput..

[8] Satoru Ohta,et al. A Simple Control Algorithm for Rearrangeable Switching Networks with Time Division Multiplexed Links , 1987, IEEE J. Sel. Areas Commun..

[9] Andrzej Jajszczyk,et al. A new concept-repackable networks , 1993, IEEE Trans. Commun..