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.
- {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 ScholarDigital Library
- {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 ScholarDigital Library
- {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 ScholarDigital Library
- {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 ScholarCross Ref
- {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 ScholarDigital Library
- {C53} C. Clos, "A Study of Non-Blocking Switching Networks", Bell System Tech. J., VOL. 32, March 1953, pp. 406-424.Google ScholarCross Ref
- {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 ScholarDigital Library
- {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 Scholar
- {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 Scholar
- {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 Scholar
- {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 ScholarCross Ref
- {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 ScholarDigital Library
- {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 ScholarDigital Library
- {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 ScholarDigital Library
- {ID90} I. Iliadis and W.E. Denzel, "Performance of Packet Switches with Input and Output Queueing", Proceedings ICC '90, pp. 747-753.Google Scholar
- {IG93} G. Irlam, Unix file size survey, available at http://www.base.com/gordoni/ufs93.htmlGoogle Scholar
- {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 ScholarDigital Library
- {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 ScholarDigital Library
- {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 ScholarCross Ref
- {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 ScholarDigital Library
- {KE92} M.J. Karol and K.Y. Eng, "Performance of Hierarchical Multiplexing in ATM Switch Design", Proceedings ICC '92, pp. 269- 275.Google Scholar
- {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 Scholar
- {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 Scholar
- {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 ScholarDigital Library
- {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 ScholarCross Ref
- {Li88} Li, S.-Y, "Theory of Periodic Contention and Its Application to Packet Switching", Proceedings INFOCOMM '88, March 1988, pp. 320-325Google Scholar
- {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 ScholarDigital Library
- {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 ScholarCross Ref
- {MK92} P. Mishra and H. Kanakia, "A Hop by Hop Rate-based Congestion Control Scheme", Proceedings of ACM SIGComm '92, pp. 112-123. Google ScholarDigital Library
- {MS94} D. McDysan and D. Spohn, ATM: Theory and Application, McGraw-Hill Series on Computer Communication, ISBN 0-07- 060362-6, 1994. Google ScholarDigital Library
- {OMK89} Y. Oie, M. Murata, K. Kubota, and H. Miyahara, "Effect of Speedup in Nonblocking Packet Switch", Proceedings ICC '89, pp. 410-414.Google Scholar
- {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 Scholar
- {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 ScholarDigital Library
- {PF94} V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling", Proceedings ACM SIGComm '94, pp, 257-268. Google ScholarDigital Library
- {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 ScholarCross Ref
- {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 ScholarDigital Library
- {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 ScholarDigital Library
- {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 Scholar
- {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 ScholarCross Ref
- {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 ScholarCross Ref
- {TC93} C.P. Thacker, "Method and Apparatus for Resource Arbitration", U.S. Patent 5,267,235, 30 Nov. 1993.Google Scholar
- {TJ93} J. Turner, "Queueing Analysis of Buffered Switching Networks", IEEE Trans. on Communications, VOL. 41, NO. 2, Feb. 1993, pp. 412-420.Google ScholarCross Ref
- {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 Scholar
- {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 ScholarDigital Library
- {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 Scholar
Index Terms
Perspectives on ATM switch architecture and the influence of traffic pattern assumptions on switch design
Recommendations
A modular growth architecture for an ATM switch
ICCCN '95: Proceedings of the 4th International Conference on Computer Communications and NetworksAbstract: A growable ATM switch architecture is desired for constructing a large scale ATM switch. All the current ATM switch architectures are based on uniform connections of unit switch elements. When the switch size becomes large, the uniform switch ...
A novel architecture for an ATM switch
ICCD '95: Proceedings of the 1995 International Conference on Computer Design: VLSI in Computers and ProcessorsMulticast function is essential for an ATM switch. We propose a novel architecture for an output-buffer ATM switch and a shared-buffer ATM switch to realize the multicast function in a more efficient way. In an output-buffer ATM switch, we dedicate a ...
The impact of bursty traffic on FPCF packet switch performance
This paper analyses and compares the performance of forward planning conflict-free (FPCF), virtual output queuing-partitioned (VOQ-P) and virtual output queuing-shared (VOQ-S) packet switches. The influence of packet burst size, offered switch load and ...
Comments