skip to main content
article
Free Access

Perspectives on ATM switch architecture and the influence of traffic pattern assumptions on switch design

Authors Info & Claims
Published:01 April 1995Publication History
Skip Abstract Section

Abstract

Switch designs and the uniform distribution traffic pattern that has been the basis of much switch design analysis are discussed. In particular it is shown that head of line blocking is not the major cause of switch and link underutilization. Switch fabric and buffer system input bandwidth tradeoffs are described. For client server applications it is shown that having the majority of switch buffers on the input side of a switch reduces overall switch buffering.

References

  1. {ABC89} E. Arnould, F. Bitz, E. Cooper, H.T. Kung, R. Sansom, and P. Steenkiste, "The Design of Nectar: A Network Backplane for Heterogeneous Multicomputers", Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS III), April 1989, pp 205- 216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. {AD89} H. Ahmadi and W.E. Denzel," A Survey of Modern High-Performance Switching Techniques", IEEE J. Selected Areas in Communications, VOL. 7. NO. 7, Sept. 1989, pp 1091-1103.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. {AOS93} T. Anderson, S. Owicki, J. Saxe and C. Thacker, "High Speed Switch Scheduling for Local Area Networks", SIGPLAN Notices, VOL. 27, NO., pp. 98-110, Also available as SRC report 99 from internet node gatekeeper.dec.com pathname /pub/DEC/SRC/research-reports via anonymous ftp. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. {BDG94} S. Bassi, M. Decina, P. Giacomazzi, and A. Pattavina, "Multistage Shuffle Networks with Shortest Path and Deflection Routing for High Performance ATM Switching: The Open-Loop Shuffleout", IEEE Trans. on Communications, VOL. 42, NO. 10, Oct. 1994, pp. 2881-2889.Google ScholarGoogle ScholarCross RefCross Ref
  5. {BEH91} T. Banwell, el al., "Phyisical Design Issues for Very Large ATM Switching Systems", IEEE J. Selected Areas in Communications, VOL. 9, NO. 8, Oct. 1991, pp. 1227-1238.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. {C53} C. Clos, "A Study of Non-Blocking Switching Networks", Bell System Tech. J., VOL. 32, March 1953, pp. 406-424.Google ScholarGoogle ScholarCross RefCross Ref
  7. {JCS91} J.S.-C. Chen and T.E. Stern "Throughput Analysis, Optimal Buffer Allocation, and Traffic Imbalance Study of a Generic Nonblocking Packet Switch", IEEE J. Selected Areas in Communications, VOL. 9, NO. 3, April 1991, pp. 439-449.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. {TCS91} T.H. Cheng and D.G. Smith, "Queueing Analysis of a Multichannel ATM Switch with Input Buffering", IEEE Proceedings of ICC '91, pp. 1028-1032.Google ScholarGoogle Scholar
  9. {CT92} F.M. Chiussi and F.A. Tobagi, "A Hybrid Shared-Memory/Space-Division Architecture For large Fast Packet Switches", Proceedings ICC '92, pp. 905-911.Google ScholarGoogle Scholar
  10. {EK91} K.Y. Eng and M.J. Karol, "The Growable Switch Architecture: A Self-Routing Implementation For Large ATM Applications", Proceedings ICC '91, pp. 1014-1020.Google ScholarGoogle Scholar
  11. {F93} S.W. Furhmann, "Performance of a Packet Switch with Crossbar Architecture", IEEE Trans. on Communications, VOL. 41, NO. 3, March 1993, pp. 486-491.Google ScholarGoogle ScholarCross RefCross Ref
  12. {GHM91} J.N. Giacopelli, J.J. Hickey, W.S. Marcus, W.D. Sincoskie, M. Littlewood, "Sunshine: A High-Performance Self-Routing Broadband Packet Switch Architecture", IEEE J. Selected Areas in Communications, VOL. 9, NO. 8, 1991, pp. 1289-1298.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. {GW94} M.W. Garrett and W. Willinger, "Analysis, Modeling and Generation of Self Similar VBR Video Traffic", Proceedings of ACM SIGComm., 1994, pp. 269-280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. {HK88} M.G. Hluchyj and M.J. Karol, "Queueing in High-Performance Packet Switching", IEEE J. Selected Area in Communications, VOL. 6, NO. 9, Dec. 1988, pp. 1587-1597.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. {ID90} I. Iliadis and W.E. Denzel, "Performance of Packet Switches with Input and Output Queueing", Proceedings ICC '90, pp. 747-753.Google ScholarGoogle Scholar
  16. {IG93} G. Irlam, Unix file size survey, available at http://www.base.com/gordoni/ufs93.htmlGoogle ScholarGoogle Scholar
  17. {ITN91} a. Itoh, W. Taakahashi, H. Nagano, M. Kurisaka, and S. Iwasaki, "Practical Implementation and Packaging Technologies for a Large-Scale ATM Switching System", IEEE J. Selected Areas in Communications, VOL. 9, NO. 8, Oct. 1991, pp. 1280-1288.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. {JR86} R. Jain and S.A. Routhier, "Packet Trains - Measurements and a New Model for Computer Network Traffic", IEEE J. Selected Areas in Communications, VOL. SAC-4, NO. 6, Sept. 1986, pp. 986- 995.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. {JR88} R. Jain and K.K. Ramakrishnan, "Congestion Avoidance in Computer Networks with a Connectionless Network Layer. Part I: Concepts, Goals and Alternatives", Proceedings of the IEEE Computer Networking Symposium, April 1988.Google ScholarGoogle ScholarCross RefCross Ref
  20. {K87} M.G.H. Katevenis, "Fast Switching and Fair Control of Congested Flow in Broadband Networks", IEEE J. Selected Areas in Communications, VOL. SAC-5,NO.8, Oct. 1987, pp 1315-1326.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. {KE92} M.J. Karol and K.Y. Eng, "Performance of Hierarchical Multiplexing in ATM Switch Design", Proceedings ICC '92, pp. 269- 275.Google ScholarGoogle Scholar
  22. {KEO89} H. Kuwahara, N. Endo, M. Ogino, T. Kozaki, Y. Sakurai, and S. Gohara, "A shared buffer memory switch for an ATM exchange", Proceedings ICC '89, pp. 118-122.Google ScholarGoogle Scholar
  23. {KHM87} M.J. Karol, M.G. Hluchyj, and S.P. Morgan, "Input Versus Output Queueing on a Space-Division Packet Switch", IEEE Trans. on Communications, VOL. COM-35, NO. 12, Dec. 1987, pp. 1347- 1356.Google ScholarGoogle Scholar
  24. {KSC91} M. Katevenis, S. Sidiropoulos, and C. Courcoubetis," Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip", IEEE J. Selected Areas in Communication, VOL. 9, NO. 8, Oct. 1991, pp. 1265-1279.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. {L93} A.Y. Lin, "On the Performance of an ATM Switch with Multichannel Transmission Groups", IEEE Trans. on Communications, VOL. 41, NO. 8, May 1993, pp. 760-769.Google ScholarGoogle ScholarCross RefCross Ref
  26. {Li88} Li, S.-Y, "Theory of Periodic Contention and Its Application to Packet Switching", Proceedings INFOCOMM '88, March 1988, pp. 320-325Google ScholarGoogle Scholar
  27. {LTW94} W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, On the Self-Similar Nature of Ethernet Traffic". IEEE/ACM Transactions on Networking. Feb. 1994, pp. 1-15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. {MJ72} G.M. Mason and B.W. Jordon, "Generalized Multi-Stage Connection Networks", Networks, VOL. 2, pp. 191-209, John Wiley & Sons, Inc., 1972.Google ScholarGoogle ScholarCross RefCross Ref
  29. {MK92} P. Mishra and H. Kanakia, "A Hop by Hop Rate-based Congestion Control Scheme", Proceedings of ACM SIGComm '92, pp. 112-123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. {MS94} D. McDysan and D. Spohn, ATM: Theory and Application, McGraw-Hill Series on Computer Communication, ISBN 0-07- 060362-6, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. {OMK89} Y. Oie, M. Murata, K. Kubota, and H. Miyahara, "Effect of Speedup in Nonblocking Packet Switch", Proceedings ICC '89, pp. 410-414.Google ScholarGoogle Scholar
  32. {OSM90} Y. Oie, T. Suda, M. Murata, and H. Miyahara, "Survey of the Performance of Nonblocking Switches with FIFO Input Buffers", Proceedings ICC '90, pp. 737-741.Google ScholarGoogle Scholar
  33. {P88} A. Pattavina, "Multichannel Bandwidth Allocation in a Broadband Packet Switch", IEEE J. Selected Areas in Communications, VOL. 6, NO. 9, Dec. 1988, pp. 1489-1499.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. {PF94} V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling", Proceedings ACM SIGComm '94, pp, 257-268. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. {RF93} E. Del Re and R. Fantacci, "Performance Evaluation of Input and Output Queueing Techniques in ATM Switching Systems", IEEE Trans. on Communications, VOL. 41, NO. 10, Oct. 1993, pp. 1565- 1575.Google ScholarGoogle ScholarCross RefCross Ref
  36. {SBB91} M. Schroeder, A. Birrel, M. Burrows, H. Murray, R. Needham, T. Rodeheffer, E. Satterhwaite, and C. Thacker, "AUTONET: A High-Speed, Self-Configuring Local Area Network Using Point-toPoint Links", IEEE J. Selected Areas of Communications, VOL. 9, NO. 8, Oct. 1991, pp. 1318-1335.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. {SKO94} R. Souza, P. Krishnakumar, C. Ozveren, R. Simcoe, B. Spinney, R. Thomas, R. Walsh, "GIGAswitch System: A High-performance Packet-switching Platform", Digital Technical Journal, VOL. 6, NO. 1, Winter 1994, pp. 9-22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. {ST93} R. Simcoe and R. Thomas, "Fast Arbiter Having Easy Scaling for a Large Number of Requesters", U.S. Patents 5,265,257, 23 Nov. 1993; 5,303,391, 12 April 1994; 5,313,461, 17 May 1994.Google ScholarGoogle Scholar
  39. {T88} J.S. Turner, "Design of a Broadcast Packet Switching Network", IEEE Trans. on Communication, VOL. 36, NO. 6, June 1988, pp. 734-743.Google ScholarGoogle ScholarCross RefCross Ref
  40. {T90} F.A. Tobagi, "Fast Packet Switch Architectures for Broadband Integrated Services Digital Networks", Proceedings of the IEEE, VOL. 78, NO. 1, Jan. 1990, pp. 133-167.Google ScholarGoogle ScholarCross RefCross Ref
  41. {TC93} C.P. Thacker, "Method and Apparatus for Resource Arbitration", U.S. Patent 5,267,235, 30 Nov. 1993.Google ScholarGoogle Scholar
  42. {TJ93} J. Turner, "Queueing Analysis of Buffered Switching Networks", IEEE Trans. on Communications, VOL. 41, NO. 2, Feb. 1993, pp. 412-420.Google ScholarGoogle ScholarCross RefCross Ref
  43. {YHA87} 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 in Communications, VOL. SAC-5, NO. 8, Oct. 1987, pp. 1274-1283.Google ScholarGoogle Scholar
  44. {YKS86} H. Yamada, H. Kataoka, T. Sampei, and T. Yano, "High-Speed Digital Switching Technology Using Space-Division-Switch LSI's", IEEE J. Selected Areas on Communications, VOL. SAC-4, NO. 4, July 1986, pp. 529-535.Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. {ZA92} Z. Zhang and A.S. Acampora, "Effect of On/Off Distributions on the Cell Loss Probability in ATM Networks", IEEE Globecom '92, pp. 1533-1539.Google ScholarGoogle Scholar

Index Terms

  1. Perspectives on ATM switch architecture and the influence of traffic pattern assumptions on switch design

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM SIGCOMM Computer Communication Review
              ACM SIGCOMM Computer Communication Review  Volume 25, Issue 2
              April 1995
              100 pages
              ISSN:0146-4833
              DOI:10.1145/210613
              Issue’s Table of Contents

              Copyright © 1995 Authors

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 April 1995

              Check for updates

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader