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