摘要 |
A flexible and high-speed network packet classifying method is disclosed. A plurality of aggregated flows (Aflows) are defined, each corresponding to an Aflow ID and described by symbols in fields of headers of a plurality of network packets. The tokens of the fields of the headers of the plurality of network packets are extracted. A bit stream pool of a memory is indexed 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. A bits-and operation is performed for a plurality of bit streams obtained from the bit stream pool for classifying network packets.
|