文件名称：一种新的快速报文分类算法--RC-FST* (2005年)
文件大小：210KB
文件格式：PDF
更新时间：2024-06-07 04:44:26
工程技术 论文
RC-FST 算法利用IP 地址高8 比特前缀建立Hash 压缩索引表，将分类规则集分成多个子集，并针对每个子集建立快速搜索树，而这些规模相对小的本地搜索树更利于实现快速建立、查找和优化。为提高搜索树性能，在规则分割等问题上也提出了独到的解决方法，该算法查找速度快（50Mbps） 、支持分类规则数据库大、可扩展性好，适于硬件流水线方式实现，具有很高的实用价值。