Ternary content-addressable memory assisted packet classification

摘要

A method of packet classification implemented by a network router, the method comprising obtaining a packet whose header comprises a plurality of dimensional fields specified by a set of rules, matching one or more bits in at least two of the dimensional fields with a corresponding entry stored in a ternary content-addressable memory (TCAM), generating a hash key based on data associated with the corresponding entry in the TCAM, wherein the associated data is stored in at least one non-TCAM memory, searching, using the hash key, a multi-dimensional trie stored in the at least one non-TCAM memory, and mapping the packet to one or more of the set of rules based on the search.

主权项

1. A method of packet classification implemented by a network router, the method comprising:
obtaining a packet whose header comprises a plurality of dimensional fields specified by a set of rules; matching one or more bits in at least two of the dimensional fields with a corresponding entry stored in a ternary content-addressable memory (TCAM); generating a hash key based on data associated with the corresponding entry in the TCAM, wherein the associated data is stored in at least one non-TCAM memory; searching, using the hash key, a multi-dimensional trie stored in the at least one non-TCAM memory; and mapping the packet to one or more of the set of rules based on the search.