Memory Components White Papers

SSA: A Power and Memory Efficient Scheme to Multi-Match Packet Classification

Overview New network applications like intrusion detection systems and packet-level accounting require multi-match packet classification, where all matching filters need to be reported. Ternary Content Addressable Memories (TCAMs) have been adopted to solve the multi-match classification problem due to their ability to perform fast parallel matching. However, TCAM is expensive and consumes large amounts of power. None of the previously published multi-match classification schemes is both memory and power efficient. This paper develops a novel scheme that meets both requirements by using a new Set Splitting Algorithm (SSA). The main idea of SSA is that it splits filters into multiple groups and performs separate TCAM lookups into these groups.

Further White Paper Details
PublisherAssociation for Computing Machinery File FormatPDF
Date PublishedOctober 2005
FormatWhite Papers   
Topics

Quick Sitemap Links: