%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