%0 Journal Article
%T A New Fast Packet Classification Algorithm: RC-FST
一种新的快速报文分类算法--RC-FST
%A TAN Xing ye
%A ZHANG Yong
%A LEI Zhen ming
%A
谭兴晔
%A 张勇
%A 雷振明
%J 计算机应用研究
%D 2005
%I
%X 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.
%K Packet Classification
%K RC
%K FST
%K Prefix
%K Pair
%K Hash
%K Compression Index Table
%K Search Trees
报文分类
%K RC-FST
%K 前缀对
%K Hash压缩索引表
%K 搜索树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=7F5231EFED7D169D&yid=2DD7160C83D0ACED&vid=BC12EA701C895178&iid=E158A972A605785F&sid=95D537AC89B28832&eid=0401E2DB1F51F8DE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9