Multi-field range encoding for packet classification in TCAM

摘要: Packet classification has wide applications such as unauthorized access prevention in firewalls and Quality of Service supported Internet routers. The classifier containing pre-defined rules is processed by the router for finding best matching rule each incoming packet taking appropriate actions. Although many software-based solutions had been proposed, high search speed required backbone routers not easy to achieve. To accelerate classification, state-of-the-art ternary content-addressable memory (TCAM) a promising solution. In this paper, we propose an efficient multi-field range encoding scheme solve problem storing ranges TCAM decrease usage. Existing schemes are usually single-field that perform processes fields independently. Our performance experiments on real-life classifiers show proposed uses less than existing single field schemes. Compared with notable schemes, 12% ∼ 33% needed DRIPE or SRGE 56% 86% PPC up 10k rules.