【技术实现步骤摘要】
一种快速单模式匹配算法的设计
本专利技术涉及信息化领域，具体涉及一种快速单模式匹配算法的设计。
技术介绍
针对KMP算法可保证字符适配后，模式串不回溯，但由于跳转距离较小，算法平均性能较BM算法要低；BMH2C算法具有较大的跳转距离，具有较好的平均性能，但由于不能保证字符适配后模式不回溯，在最坏和较坏的情况下，具有较差的性能，其复杂度为O（mn）。结合二者优点，本专利技术提出一种改进的快速单模式匹配算法—BMH2CKMP算法。通过将该算法应用于下一代防火墙，从而测试该算法的是否有效。专利技术专利内容本专利技术设计了一种快速的单模式匹配算法—BMH2CKMP算法，并应用于下一代防火墙。本专利技术设计的使用了改进后的模式匹配算法的下一代防火墙从吞吐量、最大并发连接数、每秒新建连接数等关键性能指标均优于改进前的防火墙。附图说明图1为算法流程图。图2为系统物理架构图。图3为系统程序架构图。图4为系统逻辑流程图。具体实施方式为了使本专利技术专利的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术专利进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用...
【技术保护点】
1.一种快速单模式匹配算法的设计，其特征在于，本专利技术设计了一种快速的单模式匹配算法—BMH2CKMP算法，并应用于下一代防火墙。
【技术特征摘要】
1.一种快速单模式匹配算法的设计，其特征在于，本发明设计了一种快速的单模式匹配算法—BMH2CKMP算法，并应用于下一代防火墙。2.根据权利要求1所述的一种快速...
【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：长沙曙通信息科技有限公司，
类型：发明
国别省市：湖南,43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。