A New Fast Packet Classification Algorithm: RC-FST
一种新的快速报文分类算法--RC-FST

PresentsanewclassificationalgorithmcalledRC-FST(RulesCuttings-FastSearchTrees) whichsplitsthesetof filter rules into several subsets by the hash-compression index table built based on the first 8-bit prefix of IP and constructs fast search trees for each subset. These search trees with smaller-sized filters can be more quickly constructed and searched. Fur-thermore, some novel methods for the building of search trees and the partition of filters are described in this paper. RC-FST can provide an order of magnitude improvement over existing classification algorithms and be easily implemented in hardware u-sing a pipeline.