The invention discloses a fast data
package filtering method, including the
processing courses: preprocessing all the
filtering rules and generating the index tables at all stages; according to a determined recurrence table-look-up
route, making operations of inquiry and aggregation on the index tables at all stages to obtain the final
data processing mode information, completing classifying data packages. It can meet the filter
processing requirement of line speed packages on high-speed routers. When the number of
filtering rules increases, it is obviously prior to a linear table-look-up mode, the larger the number is, the more obvious the
advantage is; the filter matching time is constant when transmitting packages, and the
delay time is short without stability and reliability of the network. It can be applied to firewall,
network access server, four-layer exchanger, and other applications in need of fast filtering packages.