原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种新的快速报文分类算法———RC-FST.PDF
·62 · 计算机应用研究 2005 年
一种新的快速报文分类算法——— RC-FST*
1 2 1
谭兴晔 , 张 勇 , 雷振明
( 1. 北京邮电大学 ATM 中心, 北京 100876; 2. Intel 中国研究中心, 北京 100020)
摘 要: RC-FST 算法利用 IP 地址高 8 比特前缀建立 Hash 压缩索引表 , 将分类规则集分成多个子集 , 并针对每
个子集建立快速搜索树, 而这些规模相对小的本地搜索树更利于实现快速建立、查找和优化。为提高搜索树性
能, 在规则分割等问题上也提出了独到的解决方法, 该算法查找速度快 ( 50Mbps) 、支持分类规则数据库大、可扩
展性好, 适于硬件流水线方式实现, 具有很高的实用价值。
关键词: 报文分类; RC-FST; 前缀对; Hash 压缩索引表; 搜索树
中图法分类号: TP393 文献标识码 : A 文章编号 : 1001- 3695( 2005) 04- 0062- 03
A New Fast Packet Classification Algorithm: RC-FST
1 2 1
TAN Xing-ye , ZHANG Yong , LEI Zhen-ming
( 1. ATM Center, Beijing University of Posts Telecommunications, Beijing 100876 China; 2. Intel China Research Center, Beijing 100020, China)
Abstract: Presents a new classification algorithm called RC-FST ( Rules Cuttings-Fast Search Trees) which splits the set of
filter rules into several subsets by the Hash-compression index table built based on the first8bit 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.
Key words: Packet Classification; RC-FST; Prefix-Pair; Hash-Compres
文档评论（0）