Skip to main content
SpringerLink
Log in
Book cover

An Introduction to Broadband Networks pp 87–156Cite as

Packet Switch Interconnection Fabrics

  • Chapter

  • 84 Accesses

Part of the book series: Applications of Communications Theory ((ACTH))

Abstract

The appeal of broadband networks which carry all types of information in some common fixed-length packet format stems in large measure from the feasibility of implementing hardware-based, real-time packet switching fabrics. Such switches route arriving packets on the basis of information contained in each packet header. Because of the high data rates involved, the reading of (and decision-making reaction to) the arriving packets must be implemented entirely in hardware; software processing is incapable of keeping pace with the high rate of packet arrivals. In general, such a hardware-based self-routing switch contains some plurality N of input and output ports and must therefore be capable of processing N packets in parallel. To maintain a physically compact design, custom-designed VLSI circuitry is essential.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Ahmadi and W. E. Dinzel, A survey of modern high performance switching techniques, IEEE J. Selected Areas Commun. SAC-7(7), Sept. 1989.

    Google Scholar 

  2. F. Tobagi, Fast packet switch architectures for broadband ISDN, Proc. IEEE 78(1), Jan. 1990.

    Google Scholar 

  3. J. Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer Academic, 1990.

    Book  MATH  Google Scholar 

  4. IEEE J. Selected Areas Commun., issue on Broadband Packet Communications, SAC-6(9), Dec. 1988.

    Google Scholar 

  5. IEEE J. Selected Areas Commun., issue on Switching Systems for Broadband Networks, SAC-5(8), Oct. 1987.

    Google Scholar 

  6. D. M. Dias and M. Kumar, Packet switching in N log N multistage networks, GLOBECOM ′84 Conf. Rec, Nov. 1984.

    Google Scholar 

  7. Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora, The knockout switch: A simple modular architecture for high performance packet switching, IEEE J. Selected Areas Commun. SAC-5(8), Oct. 1987.

    Google Scholar 

  8. J. S. Turner, Design of an integrated service packet network, IEEE J. Selected Areas Commun. SAC-4, Nov. 1986.

    Google Scholar 

  9. A. Huang and S. Knauer, Starlite: A wideband digital switch, GLOBECOM ′84 Conf. Rec. Nov. 1984.

    Google Scholar 

  10. M. G. Hluchyj and M. J. Karol, Queueing in high performance packet switching, IEEE J. Selected Areas Commun. SAC-6(9), Dec. 1988.

    Google Scholar 

  11. M. J. Karol, M. G. Hluchyj, and S. Morgan, Input vs. output queueing on a space division packet switch, IEEE Trans. Commun. COM-35(12), Dec. 1987.

    Google Scholar 

  12. K. Y. Eng, M. G. Hluchyj, and Y. S. Yeh, A knockout switch for variable length packets, IEEE J. Selected Areas Commun. SAC-5(9), Dec. 1987.

    Google Scholar 

  13. V. E. Benes, Mathematical Theory of Connecting Networks and Telephone Traffic, Academic Press, New York, 1965.

    MATH  Google Scholar 

  14. C. Clos, A study of non-blocking switching networks, Bell Syst. Tech. J. 32(3), March 1953.

    Google Scholar 

  15. D. Cantor, On non-blocking switching networks, Networks 1, Dec. 1971.

    Google Scholar 

  16. D. C. Opfermen and N. T. Tsao-Wu, On a class of rearrangeable switching networks, Part 1: Control algorithms, Bell Syst. Tech. J. 50(5), May 1971.

    Google Scholar 

  17. C. L. Wu and T. Y. Feng, Universality of the shuffle-exchange network, IEEE Trans. Comp. 30(5), May 1981.

    Google Scholar 

  18. K. E. Batcher, Sorting networks and their applications, Proc. 1968 Spring Joint Comput. Conf.

    Google Scholar 

  19. J. S. Turner, Design of a broadcast packet switching network, IEEE Trans. Commun. 36(6), June 1988.

    Google Scholar 

  20. T. T. Lee, A modular architecture for very large packet switches, IEEE Trans. Commun. 30(7), July 1990.

    Google Scholar 

  21. F. Tobagi, T. Kwok, and F. Chiussi, Architectures, performance, and implementation of the tandem Banyan fast packet switch, IEEE J. Selected Areas Commun. SAC-9(8), Oct. 1991.

    Google Scholar 

  22. S. Shaikh, M. Schwartz, and T. Szymanski, A comparison of the Shufflenet and Banyan topologies for broadband packet switches, IEEE INFOCOM ′90, Conf. Proc.

    Google Scholar 

  23. R. Melen and J. S. Turner, Nonblocking multirate networks, SIAM J. Comput. 18(2), April 1989.

    Google Scholar 

  24. A. S. Acampora and B. R. Davis, Efficient utilization of satellite transponders via time-divison multibeam scanning, Bell Syst. Tech. J. 57(8), Oct. 1978.

    Google Scholar 

  25. I. S. Gopal, G. Bongiovanni, M. A. Bonucelli, D. Tang, and C. K. Wong, Optimal switching algorithm for a SS/TDMA system with variable bandwidth beams, IEEE Trans. Commun. COM-30(10), Oct. 1982.

    Google Scholar 

  26. I. S. Gopal, D. Coppersmith, and C. K. Wong, Minimizing packet waiting time in a multibeam satellite system, IEEE Trans. Commun. COM-30(2), Feb. 1982.

    Google Scholar 

  27. Giacopelli et al., Sunshine: A high performance self-routing broadband packet switch architecture, IEEE J. Selected Areas Commun. SAC-9(8), Oct. 1991.

    Google Scholar 

  28. A Pattavina, Nonblocking architectures for ATM switching, IEEE Commun. Mag. 31(2), Feb. 1993.

    Google Scholar 

  29. IEEE J. Selected Areas Commun., issue on Large Scale ATM Switching Systems for B-ISDN, 9(8), Oct. 1991.

    Google Scholar 

  30. Y. Sakurai, N. Ido, S. Gohara, and N. Endo, Large-scale ATM multistage switching network with shared buffer memory switches, IEEE Commun. Mag. 29(1), Jan. 1991.

    Google Scholar 

  31. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering, Wiley, New York, 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Columbia University, New York, New York, USA

    Anthony S. Acampora

Authors
  1. Anthony S. Acampora
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Science+Business Media New York

About this chapter

Cite this chapter

Acampora, A.S. (1994). Packet Switch Interconnection Fabrics. In: An Introduction to Broadband Networks. Applications of Communications Theory. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-9165-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-9165-5_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4757-9167-9

  • Online ISBN: 978-1-4757-9165-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation