Multi-field packet classification using ternary CAM

Abstract

A new method for multi-field packet classification using a ternary CAM (TCAM) is presented. It is based on a preprocessing step that encodes classification rule information in the form of prefixes within an intermediate search key. The scheme enables TCAMs to handle larger rule sets more efficiently.