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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:datoufangyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在研究流行的多模式匹配实现方案的基础上,利用TCAM实现高速、并行查找,提出一个基于TCAM的多模式匹配改进算法。该算法通过对模式的移位加速和移动步长的灵活控制,使平均移动步长得到很大提高。实验表明,在TCAM位宽为8 Byte的情况下,该算法使平均移动步长由1 Byte增加到5 Byte,匹配速率也由2 Gb/s增加到10 Gb/s。
其他文献
We study the thermal behaviour of some models in a steady periodic regime. The aim is to simulate the be-haviour of small environments at the outermost part of
M7150A/H卧轴矩台平面磨床在使用过程中,出现了磨头不能运动的故障,通过对磨头横向运动液压传动系统图分析,找出影响运动的根本故障原因,是手摇机构中互锁液压缸不能脱开,通
介绍了移动Agent技术的特点,查询包含与归并的思想,并在此基础上提出了基于移动Agent的查询处理策略。通过合并查询减少了查询处理量;而使用移动Agent来处理查询请求与查询结果
芙蓉江旅游资源的开发规划段兴勤(武隆县国土局,武隆648500)芙蓉江发源于贵州省绥阳县,由南向北跨川黔2省8县,在四川武隆县江口镇注入乌江,全长231km,流域面积7793km2。流域内旅游资源丰富,景色优美.极具开
提出一种基于可编程片上系统和图形加速引擎的飞机座舱综合显示系统设计方案。为避免图形加速引擎直接对帧存储器进行零碎操作导致的存储器操作瓶颈,引入图形缓存机制。根据图形像素的存储特点提出"远区域优先"图形缓存页面淘汰算法。对汉字及自定义位图等操作采取软硬件结合的方式达到系统性能和资源利用的平衡,利用硬件锁保证帧存储器一致性。通过对模块进行波形仿真实现系统级仿真结果的可视化验证。
波浪能资源是一种重要的海洋可再生能源,开发利用波浪能资源可以有效的缓解常规能源短缺问题带来的能源问题以及环境污染问题。对波浪能资源进行科学评估是进行海洋能资源利
原始票据是对经济活动进行反应的重要凭证,对会计核算工作有着不可替代的作用。在会计核算工作进行的过程中,对原始凭证的真实完整性以及其合理合法性进行审核工作的质量高低
通过问卷调查,了解船员线上培训的基本状况和船员对线上培训模式的态度、意见和建议,分析线上培训的优势和存在的问题,结合海事管理机构对船员培训监督管理要求,提出改进船员
科技与金融是我国发展自主创新道路的"双轮驱动"因素,厘清科技金融对科技创新的影响机制至关重要。在梳理北京市银行业科技金融业务与科技创新发展现状的基础上,采用TVP-VAR
为更加有效地提高运动估计速度,提出一种自适应动态搜索范围运动估计算法,从后续快速运动估计算法的运动矢量预测集中自适应地选择与当前编码块相关性最强的运动矢量预测值作