采用集合切分编码的大容量模式匹配算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:xiajie318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有模式匹配算法无法实现大容量模式集快速搜索的不足,提出了一种基于TCAM多字节状态机的模式匹配算法。利用TCAM的掩码特性,切分具有相同匹配字符串的状态集,提出了一种编号编码压缩机制。通过理论证明,集合切分编码利用状态机的已匹配信息将编号存储改变为编号段存储,大幅压缩了具有相同转移字符串和目的状态的交叉转移路径,减少了TCAM表项数目。经理论分析和实验仿真,该算法不仅具有高搜索速率,而且可以减少大量相似表项,降低TCAM存储资源消耗,从而支持大容量的模式集。
其他文献
为了解决现有个性化推荐系统中缺乏对模糊语义信息处理的能力,建立模糊语义推荐系统模型,使用模糊描述逻辑实现了该模型,并给出了推荐算法。在实现模型的过程中引入了两条规则,实现了概念层次关系在兴趣程度和关联程度上的传递。最后通过实例证明,通过将用户的兴趣和待选资源的相关概念在语义层面进行适当的扩展,模糊语义推荐系统模型能更准确地描述用户的兴趣并产生更多符合用户兴趣的推荐项目。
泽尔乳业有限公司是2007年落户于郭尔罗斯工业集中区的超亿元项目之一,占地3万平方米,总投资1.6亿元,是一家以花生为原料、日生产能力达300吨花生蛋白饮料的乳品生产企业。公司一
将IRP(信息资源规划)技术应用于高校教育信息管理系统中并与实践相结合,解决信息孤岛,实现信息共享。从IRP的理论体系入手,分析了IRP应用技术,基于IRP技术规划了高校教育信息管理系统的实施步骤,提出了数据的整合集成等方案,为现有系统的集成改造提供了新的方法。
为了快速准确地选择切换目标小区和提高切换成功率,首先给出了一种基于灰色关联分析方法的目标小区确定方法,并对其进行仿真验证;其次,由于移动速度对切换的影响,对基于移动速度的切换算法进行改进,然后对改进算法和传统算法进行仿真比较;最后从接收信号强度和切换次数两方面评估,得出改进算法比传统算法性能更优。
引进校外教师兼职学校教学工作是目前我国高职院校对高职高专教育人才培养的需要,这是由高职院校培养学生的特点所决定的,兼职教师队伍的建设与培养是提升高职院校教师队伍的重
日前,罔际标准化组织(ISO)通过决议,批准成立ISO/TC122/SC4包装与环境技术委员会,并由中国和瑞典两国共同承担联合秘书处,中国出口商品包装研究所承担联合秘书处工作并同时作为ISO/TC1
在金融危机的冲击下,世界出口大国将重新洗牌。日本由世界第2大出口国已经跌至第3,德国自2003年以来的冠军地位也正受到来自中国的挑战,但中国的外贸出口也同德国、日本一样面临
针对现今无线移动自组网广泛使用的贪婪地理路由协议GPSR中传统贪婪转发策略单纯寻求最小跳数而不考虑节点负载致使网络拥塞的缺点,提出了一种基于模糊逻辑控制的改进贪婪转发
为解决服务器集群负载分配不均的问题,综合考虑节点负载和节点性能信息,提出了基于负载权值的动态反馈负载均衡算法。利用负载权值选择分配负载的节点集合,保证性能高的节点分配到较多的负载;引入负载差值计算节点分配负载的概率,使得负载的分布更加均匀;通过负载增量及负载修正保持系统的稳定性。使用OPNET仿真软件进行测试,结果表明该算法能有效提高负载均衡效率,有较好的负载均衡效果。
为了保护数字彩色图像版权,提出了一种结合离散小波变换(DWT)和矩阵奇异值分解(SVD)的彩色图像自适应水印算法。其主要设计思想是:先将原RGB彩色图像的各颜色分量进行小波分解;再将得到的中、低频带的小波系数与原水印图像分别进行奇异值分解,水印信息的奇异值重复嵌入到三通道中、低频带的小波系数奇异值中,且利用临界视觉阈值与奇异值之间的关系对水印嵌入强度作自适应调节,从而达到增强水印鲁棒性和确保水印透