THE PACKET CLASSIFICATION METHOD THROUGH HIERARCHIAL RULEBASE PARTITIONING

摘要

It discloses a packet classification method using a hierarchical rule base division. The packet classification method using a hierarchical rule base split in accordance with the present invention, find the highest priority rule that is matched among the plurality of rules which include a number of packets from the external network to a predetermined rule base, according to the rule for packet classification method of processing a packet, a rule base, a plurality of independent sub based on the predetermined conditions the pre-treatment step, and a type extracted from the packet header of the packet is to divided into a rule base, and generating a hash table based upon this the search for the hash table using the hash key, and a corresponding sub-packets accordingly-comprises a packet classification step of classifying the packets by mapping rule base. According to the present invention, a packet which is input the associated sub-can advantageously accelerate the packet classification by performing a classification rule base only.