Analysis of tri-stage memory array for high-speed packet buffers

Peng Wang; Depeng Jin; Lieguang Zeng

doi:10.1117/12.570588

11 February 2005 Analysis of tri-stage memory array for high-speed packet buffers

Peng Wang, Depeng Jin, Lieguang Zeng

Proceedings Volume 5625, Optical Transmission, Switching, and Subsystems II; (2005) https://doi.org/10.1117/12.570588
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

The speed of high-performance switches and routers is often limited by the bandwidth of commercially available memories. Meanwhile, the rapid growth in network bandwidth accompanied by the slowly increasing memory speed makes the problem even harder over time. There are, in fact, several techniques to build faster memories. However, some are based on the ideas from computer systems, such as parallelism, interleaving and banking, which can hardly be applied directly to packet buffering, while the others like hybrid SRAM-DRAM packet buffers are restricted by the speed of SRAM and inapplicable as the link rate exceeds the speed of SRAM. Motivated by increasing the throughput of packet buffers with only common memory arrays, we present one particular packet buffer architecture called Tri-Stage Memory Array (TSMA) that can speed up the packet buffering and retrieving processes to an arbitrary high speed theoretically. To replenish TSMA, a memory management algorithm called Most Urgent Queue First (MUQF) is also described and analyzed. It is proved that TSMA architecture coupled with MUQF algorithm can guarantee a bounded delay for each packet under any traffic arrival pattern or scheduling algorithm. Moreover, we provide an alternative architecture of TSMA to achieve simple implementation.

Citation Download Citation

Peng Wang, Depeng Jin, and Lieguang Zeng "Analysis of tri-stage memory array for high-speed packet buffers", Proc. SPIE 5625, Optical Transmission, Switching, and Subsystems II, (11 February 2005); https://doi.org/10.1117/12.570588

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available