METHOD FOR PACKET CLASSIFICATION AND DEVICE THEREFOR

摘要

Disclosed are a method for packet classification and a device therefor. 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, and dividing the entire rule set into a plurality of rule subsets; generating recursive flow classification (RFC) tables for each of the plurality of divided 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, wherein the number of memory accesses is reduced and the searching speed for a rule is improved whereby a packet transmission speed is enhanced.