A Method for the Stateful Data-Plane Algorithm State Synchronization in the Network Processing Unit
https://doi.org/10.15514/ISPRAS-2021-33(4)-5
Abstract
This work presents a network processing unit based on specialized computational cores that is used for packet processing in network devices (e.g. in network switches). Nowadays stateful data-plane algorithms are developing in software-defined networks. The idea of stateful data-plane algorithms is to move a part of control information from control plane to data plane. But these algorithms require hardware support because they need resources for state handling. This work presents the network processing unit architecture modifications that allow to use stateful data-plane algorithms that require state synchronization between the NPU processing pipelines.
Keywords
Supporting agencies: This work is partially supported by the Russian Foundation for Basic Research under grant 19-07-01076
About the Authors
Yaroslav Konstantinovich KUZMIN
Lomonosov Moscow State University
Russian Federation
Russian Federation
A student at the department of Computer Systems and Automation
Dmitry Yuryevitch VOLKANOV
Lomonosov Moscow State University
Russian Federation
Russian Federation
Candidate of Physical and Mathematical sciences, Associate Professor at the department of Computer Systems and Automation of the Faculty of Computational Mathematics and Cybernetics
Julia Alexandrovna SKOBTSOVA
Lomonosov Moscow State University
Russian Federation
Russian Federation
Programmer, Faculty of Computational Mathematics and Cybernetics, department of Computer Systems and Automation, laboratory of Computer Systems
References
1. S Smeliansky R.L. System Defined networks. Open Systems. DBMS, issue 9, 2012, pp. 15-26 (in Russian) / Смелянский Р.Л. Программно-конфигурируемые сети. Открытые системы. СУБД, вып. 9, 2012 г., стр. 15-26.
2. Bezzubtsev S.O., Vasin V.V. et al. An Approach to the Construction of a Network Processing Unit. Modeling and Analysis of Information Systems, vol. 26, no. 1, 2019, pp. 39-62. (in Russian) / Беззубцев С.О., Васин В.В. и др. Об одном подходе к построению сетевого процессорного устройства. Моделирование и анализ информационных сист1 ем, том 26, no. 1, 2019 г., стр. 39-62.
3. Bifulco Roberto, and Gábor Rétvári. A Survey on the Programmable Data Plane: Abstractions, Architectures, and Open Problems. In Proc. of the IEEE 19th International Conference on High Performance Switching and Routing (HPSR), 2018, pp. 1-7.
4. Carmelo C., Pollini L. et al. Traffic Management Applications for Stateful SDN Data Plane. In Proc. of the Fourth European Workshop on Software Defined Networks, 2015, pp. 85-90.
5. Bianchi Giuseppe, Bonola Marco et al. OpenState: programming platform-independent stateful openflow applications inside the switch. ACM SIGCOMM Computer Communication Review, vol. 44, issue 2, 2014, pp. 44-51.
6. Brandenburg Björn B. and James H. Anderson. Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems, In Proc. of the 21st Euromicro Conference on Real-Time Systems. 2009, pp. 184-193.
7. Kruskal Clyde P., Larry Rudolph, and Marc Snir. Efficient synchronization of multiprocessors with shared memory. ACM Transactions on Programming Languages and Systems (TOPLAS), vol. 10, issue 4, 1988, pp. 579-601.
8. Stenstrom Per. A survey of cache coherence schemes for multiprocessors. Computer, vol. 23, no. 6, 1990, pp. 12-24.
Review
For citations:
KUZMIN Ya.K., VOLKANOV D.Yu., SKOBTSOVA J.A. A Method for the Stateful Data-Plane Algorithm State Synchronization in the Network Processing Unit. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2021;33(4):69-76. https://doi.org/10.15514/ISPRAS-2021-33(4)-5
Email this article 