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