.png){kind=icon}
.png){kind=icon}
Return
Practical Multituple Packet Classification Using Dynamic Discrete Bit Selection
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2012.191.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Multituple packet classification is one of the key technologies, and often the performance bottleneck in modern network devices. Devices such as firewalls demand fast packet classification on very complicated rule sets of large size, which is still challenging today. This paper proposes a practical packet classification algorithm named dynamic discrete bit selection ((DBS)-B-2), which achieves high classification speed while requiring low storage. (DBS)-B-2 employs dynamic heuristic schemes at bit level, to explore the inherent characteristics of the rule sets. (DBS)-B-2 has been implemented on various platforms including Intel-architecture, multicore network processor, and FPGA, and is compared with the state-of-the-art solutions. Experimental results on real-life rule sets show that the memory storage required by (DBS)-B-2 is at least one to two orders of magnitude lower than that of the existing work, while the speed is much higher. With 64-byte Ethernet packet and 10K size ACL rule set, (DBS)-B-2 achieves a throughput over 10 Gbps on Cavium OCTEON CN5860 multicore network processor and over 135 Gbps on Xilinx Virtex-5 FPGA, which outperforms the existing work under the same test environment. All results promise that (DBS)-B-2 is a highly practical solution to satisfy vigorous requirements.
Keywords:
Packet classification
quality of service
high-performance network
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.8
Papers:
5.3K
Citations:
9.8K