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

谭兴晔; 张勇; 雷振明

首页> 中文期刊> 《计算机应用研究》 >一种新的快速报文分类算法--RC-FST

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用研究》 |2005年第4期|62-64|共3页
作者
谭兴晔; 张勇; 雷振明;
展开▼
作者单位

北京邮电大学ATM中心;

北京;

100876;

Intel中国研究中心;

北京;

100020;

北京邮电大学ATM中心;

北京;

100876;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
报文分类; RC-FST; 前缀对; Hash压缩索引表; 搜索树;

相似文献

中文文献
外文文献
专利

1. 一种新的高维报文分类算法--无相交树算法 [J] . 陆晟 ,龚俭 . 计算机学报 . 2003,第011期
2. 基于IXP1200的快速报文分类算法的设计与实现 [J] . 田立勤 ,林闯 ,肖人毅 . 计算机研究与发展 . 2003,第011期
3. 一种基于TCAM的报文分类算法 [J] . 张杰鑫 ,邰铭 ,杜江 . 信息工程大学学报 . 2016,第006期
4. 一种基于搜索空间分解的报文分类算法 [J] . 隋然 ,张杰鑫 ,邰铭 . 信息工程大学学报 . 2015,第005期
5. 一种基于计数型Bloom Filter的报文分类算法 [J] . 邹睿 ,肖达 ,肖睿卿 . 信息工程大学学报 . 2015,第005期
6. 一种新的可扩展的多维快速报文分类算法的设计与实现 [C] . 陈福明 ,田立勤 ,林筠 . 2005中国计算机大会 . 2005
7. 基于规则匹配的高效报文分类算法研究 [A] . 杜静 . 2018

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

摘要

著录项

相似文献

相关主题

期刊订阅