Patent ID: 6754213
Filing Date: 2004-06-22
Classification: H04L,Y02D

Abstract:
A flexible and high-speed network packet classifying method, comprising the steps of:(A) defining a plurality of aggregated flows (Aflows), each corresponding to an Aflow ID and described by symbols in fields of headers of a plurality of network packets, wherein a symbol is defined as a description of each field, and each symbol corresponds to a specific ID; (B) extracting tokens of the fields of the headers of the plurality of network packets, wherein a token represents an actual value of a field and if the field has only byte, the token of the field is directly converted into an index for accessing a corresponding bit stream from the bit stream pool; (C) indexing a bit stream pool of a memory responsive to the token of the field by using a two-stage index manager, wherein the bit stream pool has a plurality of bit streams, each having a plurality of bits arranged serially, and each bit corresponds to an aggregated flow; and (D) performing a bits-AND operation for a plurality of bit streams obtained from the bit stream pool for classifying network packets, wherein for the bit steam acquired from each field, a bits-AND operation is performed to generate a result bits stream, and then a classification ID corresponding to the result bits stream is generated through a method distributing and classifying regulars IDs, and wherein for the field with a symbol of a new added Aflow not being a wildcard, the number of symbols and content of the byte are used as an index, and in the bit stream of the transpose array at a position of (the number of symbols, the content of the byte), a bit at a position corresponding to the specific ID of the symbol is set to 1.