FAST PACKET CLASSIFICATION BASED ON HYBRID CUTTING AND SYSTEM THEREOF

摘要

The present invention relates to a fast packet classification method using hybrid cutting which can more efficiently cut a policy set. To this end, the fast packet classification method comprises the steps of: (1) applying equally-spaced cutting to a policy set included in a determination tree node to divide into each partition; (2) removing a redundant entry in a pointer arrangement matching each partition divided in the step (1); (3) applying pivot-based cutting for cutting the partition divided in the step (1) based on a pivot to divide into a sub-partition; (4) storing the pivot used for the pivot-based cutting in the step (3) and a pointer matching the sub-partition divided by the pivot in the redundant entry of the pointer arrangement removed in the step (2); and (5) storing, in a cache line, a pointer arrangement in which the pivot and the pointer matching the sub-partition divided by the pivot in the step (4) are stored.