Patent ID: 8472452
Filing Date: 2013-06-25
Classification: G06F,G06N,G11C,H04L,Y02B,Y02D

Abstract:
1. A method of processing a packet comprising: receiving a key request including a key and a table identifier (TID), the key including data extracted from a packet; parsing the key to extract at least one field; selecting at least one entry in a tree access table indicated by the TID, the entry providing a starting address of a path to a set of rules stored in a memory; processing the entry, based on the at least one field, to determine at least one bucket, the at least one bucket including pointers to a subset of rules, the subset of rules being a portion of the set of rules; retrieving the subset of rules from the memory; applying the at least one field against the subset of rules; and outputting a response signal indicating whether the at least one field matches at least one rule of the subset of rules.