Broadband packet switches based on dilated interconnection networks

A theoretical foundation for the study of a broad spectrum of fast packet switching techniques is developed. Based on this framework, the authors investigate the complexity of various packet switch designs and demonstrate the advantage of dilation as a switch-design technique. For a given loss proba...

Full description

Saved in:
Bibliographic Details
Published in[Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications pp. 255 - 261 vol.1
Main Authors Lee, T.T., Liew, S.C.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1992
Subjects
Buffer overflow
Communication networks
Communication switching
Fabrics
Multiprocessor interconnection networks
Packet switching
Switches
Switching systems
Telecommunication traffic
Traffic control
Online AccessGet full text

Cover

More Information
Summary:A theoretical foundation for the study of a broad spectrum of fast packet switching techniques is developed. Based on this framework, the authors investigate the complexity of various packet switch designs and demonstrate the advantage of dilation as a switch-design technique. For a given loss probability requirement, it is shown that for an N*N switch, the required number of switch elements for both the parallel-banyan network and the tandem-banyan network is of order N(log N)/sup 2/, whereas the complexity of a dilated-banyan network is of order N log N (log log N). In addition, it is shown that the parallel banyan networks in a Batcher-parallel-banyan network can be replaced by a dilated-banyan network without sacrificing the nonblocking property.< >
ISBN:078030599X
9780780305991
DOI:10.1109/ICC.1992.268252