.png){kind=icon}
返回
Practical Multituple Packet Classification Using Dynamic Discrete Bit Selection
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2012.191.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Packet classification
quality of service
high-performance network
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
.png){kind=icon}
Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks
OAAI
OAAI分享收藏Hetarenium salts from pentafluoropyridine. Syntheses, spectroscopic properties, and applications
PREAI
分享收藏 没有更多内容
没有更多内容