Title :
Nonblocking networks for fast packet switching
Author :
Melen, Riccardo ; Turner, Jonathan S.
Author_Institution :
Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
Abstract :
An extension of the classical theory of nonblocking networks is identified and studied that is applicable to multirate circuit and fast packet/ATM switching systems. Conditions are determined under which the Clos, Cantor, and Benes networks are strictly nonblocking. Conditions are also determined under which the Benes network and variants of the Cantor and Clos networks are rearrangeable. It is found that strictly nonblocking operation can be obtained for multirate traffic with essentially the same complexity as in the classical context
Keywords :
packet switching; switching networks; ATM; fast packet switching; multirate circuit; nonblocking networks; Communication switching; Communication systems; Costs; Joining processes; Packet switching; Switches; Switching systems; Telecommunication traffic; Telephony; Traffic control;
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
DOI :
10.1109/INFCOM.1989.101499
