Processing request keys based on a key size supported by underlying processing elements

摘要

A packet classification system, methods, and apparatus are provided for packet classification. A processor of a router coupled to a network processes data packets received from a network. The processor creates a request key using information extracted from a packet. The processor splits the request key into an n number of partial request keys if at least one predetermined criterion is met. The processor also sends a non-final request that includes an i-th partial request key to a corresponding search table of an n number of search tables, wherein i

主权项

1. A method, executed by one or more processors, for processing a data packet, the method comprising:
receiving the packet; creating a first request key using information extracted from the packet; splitting the first request key into an n number of partial request keys if at least one predetermined criterion is met, wherein n>1 and each of the n number of partial request keys is associated with a distinct set of the information extracted from the packet; sending a non-final request that includes an i-th partial request key to a corresponding search table of an n number of search tables, wherein i