This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reservation-Based Packet Bufferswith Deterministic Packet Departures
May 2014 (vol. 25 no. 5)
pp. 1297-1305
Bill Lin, Department of Electrical and Computer Engineering, University of California, La Jolla, CA
Hao Wang, Department of Electrical and Computer Engineering, University of California, La Jolla, CA
High-performance routers need to temporarily store a large number of packets in response to congestion. DRAM is typically needed to implement large packet buffers, but the worst-case random access latencies of DRAM devices are too slow to match the bandwidth requirements of high-performance routers. Existing DRAM-based architectures for supporting linespeed queue operations can be classified into two categories: prefetching-based and randomization-based. They are all based on interleaving memory accesses across multiple parallel DRAM banks for achieving higher memory bandwidths, but they differ in their packet placement and memory operation scheduling mechanisms. In this paper, we describe novel reservation-based packet buffer architectures with interleaved memories that take advantage of the known packet departure times to achieve simplicity and determinism. The number of interleaved DRAM banks required to implement the proposed packet buffer architectures is independent of the number of logical queues, yet the proposed architectures can achieve the performance of an SRAM implementation. Our reservation-based solutions are scalable to growing packet storage requirements in routers while matching increasing line rates.
Index Terms:
deterministic algorithms,Buffer memories,packet switching,random access memories
Citation:
Bill Lin, Hao Wang, "Reservation-Based Packet Bufferswith Deterministic Packet Departures," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 5, pp. 1297-1305, May 2014, doi:10.1109/TPDS.2013.89
Usage of this product signifies your acceptance of the Terms of Use.