A High-Speed Large-Capacity Packet Buffer Scheme for High-Bandwidth Switches and Routers
Today’s switches and routers require high-speed and large-capacity packet buffers to guarantee a line rate up to 100 Gbps as well as more fine-grained quality of service. For this, this paper proposes an efficient parallel hybrid SRAM/DRAM architecture for high-bandwidth switches and routers. Tail SRAM and head SRAM are used for guaranteeing the middle DRAMs are accessed in a larger granularity to improve the bandwidth utilization. Then, a simple yet efficient memory management algorithm is designed. The memory space is dynamically allocated when a flow arrives, and a hard timeout is assigned for each queue. Hence, the SRAM space is utilized more efficiently. A queueing system is used to model the proposed method, and theoretical analysis is performed to optimize the timeout value. Simulation shows that the proposed architecture can reduce packet loss rate significantly compared with previous solutions with the same SRAM capacity.
KeywordsSwitching system Packet buffer SRAM DRAM Queueing system
This work was supported in part by the project of Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory (KX152600010/ITD-U15001), the National Natural Science Foundation of China (61502204, 61306047), the Fundamental Research Funds for the Central Universities (JB140112), and the Qing Lan Project of Jiangsu.
- 5.Iyer, S., Kompella, R., Mckeown, N.: Analysis of a memory architecture for fast packet buffers. In: Proceedings of IEEE International Conference on High Performance Switching and Routing (HPSR), pp. 368–373. Dallas, TX, USA (2001)Google Scholar
- 7.Juniper E Series Router (2011). http://juniper.net/products/eseries/
- 9.Wang, F., Hamdi, M.: Scalable router memory architecture based on interleaved DRAM: analysis and numerical studies. In: Proceedings of IEEE International Conference on Communications (ICC), pp. 6380–6385. Glasgow, UK (2007)Google Scholar
- 10.Lin, D., Hamdi, M., Muppala, J.: Designing packet buffers using random round robin. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–5. Miami, FL, USA (2010)Google Scholar
- 13.Mutter, A.: A novel hybrid memory architecture with parallel DRAM for fast packet buffers. In: Proceedings of IEEE International Conference on High Performance Switching and Routing (HPSR), pp. 44–51. Richardson, TX, USA (2010)Google Scholar
- 14.Zhang, L., Lin, R., Xu, S., Wang, S.: AHTM: achieving efficient flow table utilization in software defined networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1897–1902. Austin, TX, USA (2014)Google Scholar
- 15.Rai, I.A., Urvoy-Keller, G., Biersack, E.W.: Analysis of LAS scheduling for job size distributions with high variance. In: Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 2018–228. San Diego, CA, USA (2003)Google Scholar