The statistical data fork: a class of broad-band multichannel switches

The circuit switching concept of trunk grouping has been introduced into the broadband packet switch. This trunk grouping concept exploits the very high bandwidth offered by lightwave technology with electronic switching technology operating at substantially slower speeds. A key component of this concept is the multichannel switch, which is a device capable of supporting routing requirements at the trunk group level. The statistical data fork (SDF), which is a multichannel switch enjoying an extremely simple control structure, is introduced here. It is based on the concepts of deflection routing and error correcting codes. It is shown that by properly designing the SDF, an extremely reliable and fault tolerant broadband switch can be obtained. >

[1]  V. Benes.  Permutation groups, complexes, and rearrangeable connecting networks , 1964 .

[2]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

[3]  Nicholas F. Maxemchuk,et al.  Routing in the Manhattan Street Network , 1987, IEEE Trans. Commun..

[4]  Rene L. Cruz,et al.  Nonuniform traffic in the Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.

[5]  Achille Pattavina.  Multichannel bandwidth allocation in a broadband packet switch , 1988, IEEE J. Sel. Areas Commun..

[6]  John A. Silvester,et al.  Fixed-node routing architecture and its performance in ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[7]  Jeffrey M. Jaffe,et al.  SNA Routing: Past, Present, and Possible Future , 1983, IBM Syst. J..

[8]  Bruce E. Hajek,et al.  Performance of shuffle-like switching networks with deflection , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[9]  Bruce E. Hajek,et al.  On the average delay for routing subject to independent deflections , 1993, IEEE Trans. Inf. Theory.

[10]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[11]  A.S. Acampora,et al.  An overview of lightwave packet networks , 1989, IEEE Network.

[12]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[13]  Alan Huang,et al.  Starlite: a wideband digital switch , 1991 .

[14]  Leslie G. Valiant,et al.  A Scheme for Fast Parallel Communication , 1982, SIAM J. Comput..

[15]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[16]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[17]  Soung Chang Liew,et al.  Performance analysis of asymmetric packet switch modules with channel grouping , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.