一种支持实时增量更新的并行包分类算法
文献类型：期刊论文
| 作者 | 张树壮2; 罗浩1; 方滨兴2 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2010 |
| 卷号 | 000期号:011页码:1903 |
| 关键词 | 包分类 并行查找 增量更新 混合trie结构 规则子集 |
| ISSN号 | 1000-1239 |
| 英文摘要 | UTM（unified threat management）技术的提出和应用要求多维包分类算法能够支持实时的增量更新.但由于以往的研究都侧重于加快算法的查找速度,这一需求已经成了目前包分类算法在实际应用中的一个瓶颈.提出一种二维trie树结构来组织分类规则,并给出了相应的查找及更新算法.利用trie结构的特性将各种长度的前缀组合进行分组,并依此将整个规则集分成多个子集.查找时将每一次查找过程分解成若干个可以独立运行的子任务,每个子任务处理一个子集.两级混合trie结构保持了规则之间的独立性,因此可以快速地对单条规则进行增量删除或添加.实验结果表明,本算法在保持高速查找的基础上,将单条规则的增量更新操作速度提高到了和单次查找操作同样的量级,同时并行查找使得算法对规则类型和规模的敏感度大大降低,具有较好的可扩展性. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/37071]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院计算技术研究所 2.哈尔滨工业大学计算机网络与信息安全技术研究中心 |
| 推荐引用方式 GB/T 7714 | 张树壮,罗浩,方滨兴. 一种支持实时增量更新的并行包分类算法[J]. 计算机研究与发展,2010,000(011):1903. |
| APA | 张树壮,罗浩,&方滨兴.(2010).一种支持实时增量更新的并行包分类算法.计算机研究与发展,000(011),1903. |
| MLA | 张树壮,et al."一种支持实时增量更新的并行包分类算法".计算机研究与发展 000.011(2010):1903. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。