Design and performance evaluation of a packet switch for broadband central offices

A broadband packet switch is described whose interconnection network is based on a Batcher-banyan structure. The switch, which is able to transfer up to M packets per slot to a given switch outlet, is provided with packet buffers both at input and output ports. A probe-ack contention resolution scheme is adopted to select the conflict-free paths for the packets to be transferred through the interconnection network. This scheme at the same time limits the access to the interconnection network to a number of packets such that the buffer overflow at the output queues never takes place. Restricting the packet loss so that it occurs only at input queues simplifies the control procedures and makes it possible to jointly optimize the packet storage capability at input and output queues.<<ETX>>

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

[2]  Manoj Kumar,et al.  Performance enhancement in buffered delta networks using crossbar switches and multiple links , 1984, J. Parallel Distributed Comput..

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

[4]  E. Arthurs,et al.  A packet network for BISDN applications , 1988, 1988 International Zurich Seminar on Digital Communications - Mapping New Applications onto New Technologies. Proceedings.

[5]  T. Meisling.  Discrete-Time Queuing Theory , 1958 .

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

[7]  Achille Pattavina,et al.  A multiservice high-performance packet switch for broad-band networks , 1990, IEEE Trans. Commun..

[8]  Edward C. Molina,et al.  Application of the theory of probability to telephone trunking problems , 1927 .

[9]  Anthony S. Acampora,et al.  The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching , 1987, IEEE J. Sel. Areas Commun..

[10]  Achille Pattavina,et al.  A broadband packet switch with input and output queueing , 1990, International Symposium on Switching.

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

[12]  Tony T. Lee,et al.  A modular architecture for very large packet switches , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[13]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[14]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..