基于HASH-TCAM算法的高速模式匹配研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:njacky_nan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于硬件的模式匹配算法处理长模式串时吞吐率不高的问题,提出了基于将哈希压缩与TCAM查表相结合的算法———HASH-TCAM算法。通过哈希算法将待匹配的关键字预处理,减少其长度,解决了40 Gbps线速下的长模式串匹配问题,并通过40 Gbps测试仪验证了该算法的可行性。分析表明,该算法在查询的固定关键字长度为72 Byte,模式集数目为5000,哈希压缩后地址的编码宽度为46 bit时,模式识别模块以牺牲冲突的代价实现了51.2 Gbps的吞吐率,可以满足40 Gbps链路中DPI算法的逐包线速的需
其他文献
从选种、施肥、播种、灌溉等方面介绍南阳市夏玉米节本增效栽培技术,以期为提高南阳地区夏玉米产量和经济效益、保障玉米生产安全提供参考。
根据测查,渝怀铁路歌乐山隧道排水引发的地下水环境负效应主要包括区域地下水位下降、地表人居饮水闲难、农业生产条件改变和地面塌陷等。利用岩溶隧道地下水环境负效应评价指
刺槐花样品微波辅助提取所得挥发油,用气相色谱-质谱联用法进行分析,按峰面积归一化法求出挥发性化学成分的相对含量。从延安地区刺槐花挥发油中分离出57种组分,鉴定出42种化
改革开放以来,我国城市社会保障制度通过不断地改革和创新已形成为一套较为完整的保障体系。而农村的社会保障体系建设远远落后于城市,形成城乡分割的二元社会保障结构。本文以
宜昌-万州(宜万)铁路马鹿箐隧道DK255+978m通过-高压富水隐伏溶腔(水压高达160m、水量高达1×10^6m^3),先后发生多达19次的突涌水(泥)灾害事故。基于隐伏溶腔水量大、水压高、泥
目的探讨神经外科护理实习带教中应用医护联合教学查房的作用效果。方法选择于2018年1月—2019年1月期间在该院神经外科实习的护理学生90名,随机分为研究组与参照组,各45名,
大家常说,"只要站在风口上,猪都能飞起来",但是,从2019年下半年一直到现在,"猪"没飞起来,反而猪肉的价格实实在在的"飞"起来了,尤其是2020年春节,谁家灌十几斤或几十斤猪肉香
期刊
为了预测21世纪的中国粮食供给、需求和贸易,作者建立了一个中国粮食供给、需求、贸易和政策分析模型。依据模型研究,文章虽然明确地否认了“中国会饥饿世界”的观点,但也指出,如
目的探究医护联合教学查房在神经外科护理实习带教中的应用效果。方法通过随机分组的方式将我院选取的在我院神经外科一病区和二病区临床实习的44名学生分成A组(n=23名)和B组
学区房是房地产市场的衍生品,是现行教育体制下的一个独特的现象,其所在区域教育资源丰富,能够很好满足人们的教育学习生活需求。因为优质教育资源的集中和稀缺,使学区房具有