Practicality of in-kernel/user-space packet processing empowered by lightweight neural network and decision tree

被引:1
|
作者
Hara, Takanori [1 ]
Sasabe, Masahiro [2 ]
机构
[1] Nara Inst Sci & Technol, Grad Sch Sci & Technol, 8916-5 Takayama cho, Ikoma, Nara 6300192, Japan
[2] Kansai Univ, Fac Informat, 2-1-1 Ryozenji cho, Takatsuki, Osaka 5691095, Japan
基金
日本学术振兴会;
关键词
extended Berkeley Packet Filter (eBPF); eXpress Data Path (XDP); AF_XDP; Intrusion detection system (IDS); Machine learning (ML); Quantization; Quantized neural network (NN); Decision tree (DT);
D O I
10.1016/j.comnet.2024.110188
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Integrating machine learning (ML) into kernel packet processing, such as extended Berkeley Packet Filter (eBPF) and eXpress Data Path (XDP), represents a promising strategy for achieving fast and intelligent networking on generic hardware. This includes tasks like automating network operations and discerning traffic classification, exemplified by intrusion detection systems (IDS) combining Decision Tree (DT) and eBPF. However, the potential of ML -empowered packet processing remains to be fully explored. To ensure the integrity and security of kernel operations, eBPF/XDP programs must adhere to stringent constraints such as the maximum number of jump instructions, maximum stack space, and exclusion of floating-point arithmetic. These constraints pose challenges for implementing more intricate ML techniques (e.g., neural networks (NNs)) within eBPF/XDP programs. In such scenarios, AF_XDP provides an alternative solution by allowing XDP programs to redirect packets to user -space applications, bypassing the network stack. This paper initiates an exploration into fast packet classification through two distinct approaches: (1) an in -kernel approach employing eBPF/XDP and (2) a user -space approach assisted by AF_XDP. Specifically, to tackle the eBPF constraints, the in -kernel NN classifier adopts (1) quantization of trained model in the user space, (2) executing the integer -arithmeticonly NN within the kernel space, and (3) sequential layer operations through tail calls. These approaches are evaluated based on factors including packet processing speed, resource efficiency, and detection performance. Notably, our experimental findings demonstrate that (1) Classifiers relying solely on integer arithmetic, such as NN and DT, significantly reduce inference time while maintaining binary classification performance; (2) The lightweight NN classifier can improve the detection performance for most of attacks in case of the multi -class classification compared to the lightweight DT classifier; (3) In single -core scenarios, the DT -empowered inkernel method can almost achieve the maximum packets per second (pps), i.e., about 800,000 pps, whereas the NN -empowered one exhibits lower pps (i.e., about 450,000 pps); (4) In multi -core scenarios, the NN -empowered packet processing can almost achieve the maximum pps with two or more cores in the AF_XDP approach and four or more cores in the in -kernel approaches.
引用
收藏
页数:18
相关论文
共 3 条
  • [1] Comparing User Space and In-Kernel Packet Processing for Edge Data Centers
    Parola, Federico
    Procopio, Roberto
    Querio, Roberto
    Risso, Fulvio
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2023, 53 (01) : 14 - 29
  • [2] NetSlices: Scalable Multi-Core Packet Processing in User-Space
    Marian, Tudor
    Lee, Ki Suh
    Weatherspoon, Hakim
    PROCEEDINGS OF THE EIGHTH ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'12), 2012, : 27 - 38
  • [3] An Efficient Pre-Processing Method for Improved Classification of Diabetics using Decision Tree and Artificial Neural Network
    Prasad, D. Venkata Vara
    Venkataramana, Lokeswari
    Balasubramanian, Priyanka
    Priyankha, B.
    Rajagopal, Shrinidhi
    Dattuluri, Rushitaa
    RENEWABLE ENERGY SOURCES AND TECHNOLOGIES, 2019, 2161