Method for packet classification and device therefor

A packet classification method comprising:

• partitioning, by a processor, a total rule set into a plurality of sub rule sets using key values corresponding to fields of a packet;
• generating, by the processor, a Recursive Flow Classification (RFC) table for each of the partitioned sub rule sets;
• generating, by the processor, a chunk container which defines a relation between partition indexes related to the partitions and Class BitMap (CBM) indexes related to the RFC tables according to the key values;
• searching, by the processor, the generated chunk container using the key values of the received packet;
• loading, by the processor, both of a CBM index and a partition index commonly corresponding to a key value of the received packet on a same cache line;
• and
• searching for, by the processor, a partition and an RFC table corresponding to the received packet using the CBM index and the partition index loaded on the cache line.

A packet classification device comprising:

• a processor configured to:
• partition a total rule set into a plurality of sub rule sets using key values corresponding to fields of a packet;
• generate an RFC table for each of the partitioned sub rule sets;
• load both of RFC table information and partition information commonly corresponding to a key value of the received packet on a same cache line;
• search for a sub rule set using the partition information corresponding to the key value of the received packet loaded on the cache line;
• and
• search for an RFC table corresponding to a rule of the received packet loaded on the cache line from among the searched sub rule sets using the RFC table information corresponding to the key value of the received packet loaded on the cache line.

A packet classification device comprising:

• a processor configured to:
• partition a total rule set into a plurality of sub rule sets using key values corresponding to fields of a packet;
• generate a Recursive Flow Classification (RFC) table for each of the partitioned sub rule sets;
• generate a chunk container which defines a relation between partition indexes related to the partitions and Class BitMap (CBM) indexes related to the RFC tables according to the key values;
• search the generated chunk container using the key values of the received packet;
• load both of a CBM index and a partition index commonly corresponding to a key value of the received packet on a same cache line;
• and
• search for a partition and an RFC table corresponding to the received packet using the CBM index and the partition index loaded on the cache line.