Abstract
Shared Memory (SM) switches are widely used for its high throughput, low delay and efficient use of memory. This paper compares the performance of two prominent switching schemes of SM packet switches: Cell-Based Switching (CBS) and Packet-Based Switching (PBS). Theoretical analysis is carried out to draw qualitative conclusion on the memory requirement, throughput and packet delay of the two schemes. Furthermore, simulations are carried out to get quantitative results of the performance comparison under various system load, traffic patterns, and memory sizes. Simulation results show that PBS has the advantage of shorter time delay while CBS has lower memory requirement and outperforms in throughput when the memory size is limited. The comparison can be used for tradeoff between performance and complexity in switch design.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Arpaci, J. A. Copeland, Buffer management for shared-memory ATM switches, IEEE Communications Surveys & Tutorials, 3(2000)1, 2–9, http://www.comsoc.org/pubs/surveys.
N. K. Sharma, Review of recent shared memory based ATM switches, Computer Communications, 22(1999)4, 297–316.
K. Y. Eng, M. A. Pashan, Advances in shared-memory designs for gigabit ATM switching, Bell Labs Technical Journal, 175–187, Spring, 1997.
G. Nong, M. Hamdi, Burst-based scheduling algorithms for non-blocking ATM switches with multiple input queues, IEEE Comm. Letters, 4(2000)6, 202–204.
M. A. Marsan, A. Bianco, et al., Packet scheduling in input-queued cell-based switches, IEEE INFOCOM ’01, Anchorage, Alaska, USA, April, 2001, 1085–1094.
C. Fulton, S. Q. Li, et al., Impact analysis of packet-level scheduling on an ATM shared-memory switch, IEEE INFOCOM ’98, San Francisco, CA, USA, April, 1998, 947–954.
H. Saito, H. Yamanaka, et al., Multicast function and its LSI implementation in a shared multibuffer ATM switch, IEEE INFOCOM ’94, Toronto, Ontario, Canada, Jun. 1994, 315–322.
W. Z. Wang, N. Ge, et al., A variable port speed shared memory switch, Journal of Electronics and Information Technology (in Chinese), to appear.
Y. Lapid, R. Rom, et al., Analysis of packet discarding policies in high-speed networks, IEEE INFOCOM’97, Kobe, Japan, April, 1997, 1193–1200.
E. Desmet, B. Steyaert, et al., Tail distributions of queue length and delay in discrete-time multiserver queueing models, applicable in ATM Networks, Proc. 13th, ITC, Volume 1, “Queueing, Performance and Control in ATM,” Copenhagen, Denmark, June, 1991, 1–6.
J. Robers, U. Mocci, et al., Broadband Network Teletraffic, 1996, First Edition, Berlin, Springer, 389–397.
Author information
Authors and Affiliations
Additional information
Supported by the National Natural Science Foundation of China (No.69896242).
About this article
Cite this article
Xi, K., Ge, N. & Feng, C. Performance comparison of cell-based and Packet-Based Switching schemes for shared memory switches. J. of Electron.(China) 21, 55–63 (2004). https://doi.org/10.1007/BF02687798
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02687798