基于移位加速和TCAM的高速多模式匹配算法

贾明志; 汪斌强; 黄霄; 张进

首页> 中文期刊> 《计算机工程》 >基于移位加速和TCAM的高速多模式匹配算法

基于移位加速和TCAM的高速多模式匹配算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在研究流行的多模式匹配实现方案的基础上,利用TCAM实现高速、并行查找,提出一个基于TCAM的多模式匹配改进算法.该算法通过对模式的移位加速和移动步长的灵活控制,使平均移动步长得到很大提高.实验表明,在TCAM位宽为8 Byte的情况下,该算法使平均移动步长由1 Byte增加到5 Byte,匹配速率也由2 Gb/s增加到10 Gb/s.

著录项

来源
《计算机工程》 |2008年第16期|116-118|共3页
作者
贾明志; 汪斌强; 黄霄; 张进;
展开▼
作者单位

国家数字交换系统工程技术研究中心;

郑州;

450002;

国家数字交换系统工程技术研究中心;

郑州;

450002;

国家数字交换系统工程技术研究中心;

郑州;

450002;

国家数字交换系统工程技术研究中心;

郑州;

450002;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
多模式匹配; TCAM技术; 移位加速;

相似文献

中文文献
外文文献
专利

1. 一种基于旋转TCAM的模式匹配算法 [J] . 刘仲会 ,许芳奎 ,许红光 . 火力与指挥控制 . 2020,第001期
2. 基于TCAM的K步长多模式匹配算法及硬件实现 [J] . 赵海斌 ,李训根 ,王奇敏 . 微电子学与计算机 . 2013,第4期
3. 基于HASH-TCAM算法的高速模式匹配研究 [J] . 陈正虎 ,兰巨龙 ,董永吉 . 计算机应用研究 . 2011,第009期
4. 基于TCAM的高速报文过滤卡设计 [J] . 李洪兰 ,张少波 . 科学技术与工程 . 2008,第007期
5. 基于RAM和TCAM存储结构的高速路由查找算法 [J] . 殷科 ,邓亚平 . 计算机工程与应用 . 2005,第020期
6. 基于TCAM的高效入侵检测模式匹配算法 [C] . 周小尧 . 湖南省通信学会第十三届学术年会 . 2010
7. 基于TCAM的高速可扩展的正则表达式匹配技术 [A] . 彭坤杨 . 2013

基于移位加速和TCAM的高速多模式匹配算法

摘要

著录项

相似文献

相关主题

期刊订阅