一种新的快速报文分类算法--RC-FST

• 作者: 张勇 谭兴晔 雷振明
• 来源期刊: 计算机应用研究
• 关键词: 报文分类 RC-FST 前缀对 Hash压缩索引表 搜索树
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 研究探讨
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.04.021

摘要

RC-FST算法利用IP地址高8比特前缀建立Hash压缩索引表,将分类规则集分成多个子集,并针对每个子集建立快速搜索树,而这些规模相对小的本地搜索树更利于实现快速建立、查找和优化.为提高搜索树性能,在规则分割等问题上也提出了独到的解决方法,该算法查找速度快(50Mbps)、支持分类规则数据库大、可扩展性好,适于硬件流水线方式实现,具有很高的实用价值.