基于三态内容寻址存储器的多模式匹配算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:dave463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统模式匹配算法在高速环境下无法实现数据包的实时处理。为此,提出一种基于三态内容寻址存储器(TCAM)的快速多模式匹配算法,通过模式移位将长模式截取为若干个子串,第1级TCAM存储子串,第2级TCAM存储子串的序列编号。搜索模式时,第1级TCAM向后端输出命中表项的编号,第2级TCAM实现序列编号的匹配,从而获得长模式的匹配信息,并通过编号空间划分方法压缩表项数目以提高资源利用率。实验结果表明,该算法可以实现网络数据的高速匹配处理,与基于hash标识的移位存储算法相比,具有空间消耗少的优势
其他文献
黑臭河道的治理是水环境修复领域的热门课题,本文探讨了上海市长宁区虹桥机场河样板段黑臭河道的生态修复治理过程。在治理过程中,通过底泥清淤、底质改良、种植水生植物、安
新能源汽车是国家战略新兴产业.根据《节能与新能源汽车产业发展规划(2012—2020年)》,力争2015年纯电动汽车和插电式混合动力汽车累计产销量达到50万辆,到2020年生产能力达200万
目的探讨关节镜下Bankart损伤修复联合Remplissage技术治疗Bankart损伤合并Hill-Sachs缺损的临床效果。方法 2007~2009年间因复发性肩关节前侧不稳接受关节镜下Bankart修复结
在传统的多层关联挖掘算法中,概念层次树只提供项目的概念分层信息,导致项目查找效率不高。为此,提出一种改进的多层关联规则挖掘算法。在概念层次树的节点中增加2个域,以获
为增强向量空间模型(VSM)中项的语义描述性,克服VSM中各语义单元相互独立的缺陷,提出一种基于短语的特征粒度描述方法。该方法从文本的表示及特征项之间的组织方式入手,通过句法规
据了解,建筑能耗50%是空调能耗,空调节能是建筑节能的重要组成部分。上禾谷能源科技(北京)有限公司(以下简称上禾谷公司)一直从事空调节能,研发和生产了一系列蓄能产品。近日,本刊记者
通货膨胀是宏观经济研究中的一个不可忽视的问题,不同的通货膨胀特征需要政策制定者采取不同的宏观经济政策来配合。如果通货膨胀表现为理性预期的特点,政策制定者就应采取正确
以青藏高原东缘龙门山地带某煤矿为例,根据其同时存在冲击矿压、煤与瓦斯突出的特点,基于冲击矿压、瓦斯突出的理论研究和现场实践,分析两者共同特征,提出冲击地压、煤与瓦斯
在正负关联规则中引入布尔矩阵的概念,在双重相关性挖掘算法的基础上提出一种DeepWeb复杂模式匹配算法。将查询接口模式中的属性项转化成布尔矩阵,通过对矩阵进行正关联规则运
燃气分布式能源系统以天然气为主要燃料,在用户侧安装发电机组,利用燃料高品位的能量发电,产生的电力与市电共同满足用户电力需求,同时通过余热回收利用设备(如余热蒸汽锅炉、