METHOD FOR PACKET CLASSIFICATION AND DEVICE THEREFOR

摘要

Disclosed are a method of packet classification and a device thereof. A method for packet classification according to one embodiment of the present invention comprises the steps of: partitioning the entire rule set by using key values corresponding to packet fields, into a plurality of rule subsets; generating recursive flow classification (RFC) tables for each of the plurality of partitioned rule subsets; loading, in the same cache line, both partition information and RFC table information commonly corresponding to key values of received packets; searching for a rule subset by using the partition information on the key values of the received packets, which are loaded in the cache line; and searching for an RFC table for a rule by using the RFC table information on the key values of the received packets, which are loaded in the cache line.

主权项

1. 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; loading, by the processor, both of RFC table information and partition information commonly corresponding to a key value of the received packet on a same cache line; searching for, by the processor, a sub rule set using the partition information corresponding to the key value of the received packet loaded on the cache line; and searching for, by the processor, 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.