.png){kind=icon}
返回
Finding Nonequivalent Classifiers in Boolean Space to Reduce TCAM Usage
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2015.2402093.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Packet classification is one of the major challenges today in designing high-speed routers and firewalls, as it involves sophisticated multi-dimensional searching. Ternary content addressable memory (TCAM) has been widely used to implement packet classification, thanks to its parallel search capability and constant processing speed. However, TCAMs have limitations of high cost and high power consumption, which ignite the desire to reduce TCAM usage. Recently, many works have been presented on this subject due to two opportunities. One is the well-known range expansion problem for packet classifiers to be stored in TCAM entries. The other is that there often exists redundancy among rules. In this paper, we propose a novel technique called Block Permutation (BP) to compress the packet classification rules stored in TCAMs. Unlike previous schemes that compress classifiers by converting the original classifiers to semantically equivalent classifiers, the BP technique innovatively finds semantically nonequivalent classifiers to achieve compression by performing block-based permutations on the rules represented in Boolean Space. We have developed an efficient heuristic approach to find permutations for compression and have designed its hardware implementation by using a field-programmable gate array (FPGA) to preprocess incoming packets. Our experiments with ClassBench classifiers and Internet Service Provider (ISP) real-life classifiers show that the proposed BP technique can significantly reduce 31.88% TCAM entries on average, in addition to the reduction contributed by other state-of-the-art schemes.
Keyword:
Classifier minimization
field-programmable gate array (FPGA)
logic optimization
packet classification
ternary content-addressable memory (TCAM)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Inflammatory Cell Infiltrates Vary in Experimental Primary and Metastatic Brain Tumors.png)
Neurosurgery
NeurosurgeryIF0
PREAI
分享收藏The reactivity of mer-[ReOBr3(bipy)] towards gaseous nitric oxide. The crystal, molecular and electronic structure of mer-[ReOBr3(bipy)] and [ReBr4(bipy)]Polyhedron
PolyhedronIF0
PREAI
分享收藏
查看更多内容