Multibit Tries Packet Classification with Deep Reinforcement Learning
High performance packet classification is a key component to support scalable network applications like firewalls, intrusion detection, and differentiated services. With ever increasing in the line-rate in core networks, it becomes a great challenge to design a scalable and high performance packet classification solution using hand-tuned heuristics approaches. In this paper, we present a scalable learning-based packet classification engine and its performance evaluation. By exploiting the sparsity of ruleset, our algorithm uses a few effective bits (EBs) to extract a large number of candidate rules with just a few of memory access. These effective bits are learned with deep reinforcement learning and they are used to create a bitmap to filter out the majority of rules which do not need to be full-matched to improve the online system performance. Moreover, our EBs learning-based selection method is independent of the ruleset, which can be applied to varying rulesets. Our multibit tries classification engine outperforms lookup time both in worst and average case by 55% and reduce memory footprint, compared to traditional decision tree without EBs.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationDeep Reinforcement LearningIntrusion Detectionreinforcement-learningReinforcement LearningReinforcement Learning (RL)Similar Papers 제목 키워드 기반
Every Bit, Everywhere, All at Once: A Binomial Multibit LLM Watermark
With LLM watermarking already being deployed commercially, practical applications increasingly require multibit watermarks that encode more complex payloads, such as user IDs or timestamps, into the generated text. In th…
Many Field Packet Classification with Decomposition and Reinforcement Learning
Scalable packet classification is a key requirement to support scalable network applications like firewalls, intrusion detection, and differentiated services. With ever increasing in the line-rate in core networks, it be…
ClassificationDeep Reinforcement LearningDiversityIntrusion Detection+3FastFlow: Early Yet Robust Network Flow Classification using the Minimal Number of Time-Series Packets
Network traffic classification is of great importance for network operators in their daily routines, such as analyzing the usage patterns of multimedia applications and optimizing network configurations. Internet service…
ClassificationTime SeriesTraffic ClassificationSparseIDS: Learning Packet Sampling with Reinforcement Learning
Recurrent Neural Networks (RNNs) have been shown to be valuable for constructing Intrusion Detection Systems (IDSs) for network data. They allow determining if a flow is malicious or not already before it is over, making…
Computational EfficiencyEdge-computingGeneral ClassificationIntrusion Detection+3Toward Packet Routing with Fully-distributed Multi-agent Deep Reinforcement Learning
Packet routing is one of the fundamental problems in computer networks in which a router determines the next-hop of each packet in the queue to get it as quickly as possible to its destination. Reinforcement learning (RL…
Decision MakingDeep Reinforcement LearningQ-Learningreinforcement-learning+2