Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, F., Hamdi, M.: Memory subsystems in high-end routers. IEEE Micro 29(3), 52–63 (2009)
Ganjali, Y., McKeown, N.: Update on buffer sizing in internet routers. ACM SIGCOMM Comput. Commun. Rev. 36(5), 67–70 (2006)
Kreutz, D., Ramos, F.M.V., Verissimo, P.E., et al.: Software-Defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2014)
Kao, S.C., Lee, D.Y., Chen, T.S., Wu, A.Y.: Dynamically updatable ternary segmented aging bloom filter for OpenFlow-compliant low-power packet processing, IEEE/ACM Trans. Netw. 26(2), 1004–1017 (2018)
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)
Iyer, S., Kompella, R., McKeown, N.: Designing packet buffers for router linecards. IEEE/ACM Trans. Netw. 16(3), 705–717 (2008)
Juniper E Series Router (2011). http://juniper.net/products/eseries/
Garcia, J., March, M., Cerda, L., Corbal, J., Valero, M.: A DRAM/SRAM memory scheme for fast packet buffers. IEEE Trans. Comput. 55(5), 588–602 (2006)
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)
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)
Lin, D., Hamdi, M., Muppala, J.: Distributed packet buffers for high-bandwidth switches and routers. IEEE Trans. Parallel Distrib. Syst. 23(7), 1178–1192 (2012)
Wang, F., Hamdi, M., Muppala, J.: Using parallel DRAM to scale router buffers. IEEE Trans. Parallel Distrib. Syst. 20(5), 710–724 (2009)
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)
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)
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)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zheng, L., Qiu, Z., Pan, W., Gao, Y. (2019). A High-Speed Large-Capacity Packet Buffer Scheme for High-Bandwidth Switches and Routers. In: Liu, X., Cheng, D., Jinfeng, L. (eds) Communications and Networking. ChinaCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-030-06161-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-030-06161-6_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-06160-9
Online ISBN: 978-3-030-06161-6
eBook Packages: Computer ScienceComputer Science (R0)