METHOD AND APPARATUS FOR SEARCHING FOR PACKET CLASSIFICATION RULE

摘要

The present invention relates to the field of network communications. Provided are a method and an apparatus for searching for a packet classification rule. The method comprises the following steps: performing minimum-range classification of data packet classification rules in a rule set according to a domain, so as to obtain multiple minimum ranges; allocating an equivalent ID number for each minimum range, so as to obtain an equivalent rule general table formed by the equivalent ID numbers; classifying the domain to obtain multiple sub-domains; separately allocating an equivalent ID number for each sub-domain, so as to obtain an equivalent rule sub-table formed by the equivalent sub-ID numbers; obtaining an equivalent mapping table according to the equivalent rule general table and the equivalent rule sub-table; and searching for a data packet according to the equivalent mapping table, the equivalent rule sub-table and the equivalent rule general table. The problems are solved that a conventional method is only applicable to a scenario with a small-size rule set, the pre-processing speed is low and the memory demand is excessively great.