| 基于多层迭代的递归数据流匹配改进算法 |
| |
| 引用本文： | 蔡艳婧,孔苏鹏,程实,王则林.基于多层迭代的递归数据流匹配改进算法[J].计算机应用与软件,2021,38(5):256-262. |
| |
| 作者姓名： | 蔡艳婧 孔苏鹏 程实 王则林 |
| |
| 作者单位： | 江苏商贸职业学院电子信息学院 江苏 南通226001;南通大学信息科学技术学院 江苏 南通226019;南通大学信息科学技术学院 江苏 南通226019 |
| |
| 基金项目： | 江苏省高职院校教师专业带头人高端研修项目;江苏省高职院校青年教师企业实践培训项目;南通市科技计划(指导性)项目;2019年江苏高校"青蓝工程"优秀青年骨干教师培养项目(苏教师〔2019〕3号文件);国家自然科学基金项目 |
| |
| 摘 要： | 递归数据流匹配算法(RFC)是一种高性能包匹配算法.但随着规则库中规则维数的增长以及规模的增加,必将使系统内存消耗殆尽.对RFC进行改进以减少内存消耗,把规则库分成几个子集,每个规则存储在一个独立的子集中.采用多种方法对RFC数据结构进行精简,进一步改善算法的速度和内存性能.实验结果表明,该改进算法大大降低了RFC总体内存消耗,极大提高了包匹配的计算性能.
|
| 关 键 词： | 包匹配 RFC 差异服务 降维 规则匹配 |
IMPROVED RFC ALGORITHM BASED ON MULTI-LAYER ITERATION |
| |
| Cai Yanjing,Kong Supeng,Cheng shi,Wang Zelin.IMPROVED RFC ALGORITHM BASED ON MULTI-LAYER ITERATION[J].Computer Applications and Software,2021,38(5):256-262. |
| |
| Authors: | Cai Yanjing Kong Supeng Cheng shi Wang Zelin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
