@inproceedings{94245d63d92a490394c030f4951d64f5,
title = "Block permutations in Boolean space to minimize TCAM for packet classification",
abstract = "Packet classification is one of the major challenges 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, TCAM-based packet classification has the well-known range expansion problem, resulting in a huge waste of TCAM entries. In this paper, we propose a novel technique called Block Permutation (BP) to compress the packet classification rules stored in TCAMs. The compression is achieved by performing block-based permutations on the rules represented in Boolean Space. We develop an efficient heuristic approach to find the permutations for compression and design its hardware implementation. Experiments on ClassBench classifiers and ISP classifiers show that the proposed BP technique can reduce TCAM entries by 53.99% on average.",
keywords = "Classifier Minimization, Logic Optimization, Packet Classification, Range Expansion, TCAM",
author = "Rihua Wei and Yang Xu and Chao, {H. Jonathan}",
year = "2012",
doi = "10.1109/INFCOM.2012.6195653",
language = "English (US)",
isbn = "9781467307758",
series = "Proceedings - IEEE INFOCOM",
pages = "2561--2565",
booktitle = "2012 Proceedings IEEE INFOCOM, INFOCOM 2012",
note = "IEEE Conference on Computer Communications, INFOCOM 2012 ; Conference date: 25-03-2012 Through 30-03-2012",
}