一种用于URL路径匹配的AC查找优化方法和装置制造方法及图纸

本发明专利技术涉及特征库管理技术领域，提供了一种用于URL路径匹配的AC查找优化方法和装置。方法包括遍历所述待整理的URL字符串，并以“/”符号作为各级路径分隔的标识符，建立索引树，并在索引树的叶子节点中存储相应URL字符串的相关信息；使用所述索引树进行目标URL字符串匹配时，在目标URL字符串中由“/”符号分隔的各级路径，与各层索引树所存储的各级路径完全匹配后，得出匹配成功结果；在所述匹配成功后，将相应叶子节点中存储的URL字符串的相关信息，作为所述目标URL的匹配结论反馈。本发明专利技术对以路径节点代替字符节点，从而大量减少数据结构中的节点数目，节省内存，降低硬件成本。

An AC search optimization method and device for URL path matching

【技术实现步骤摘要】
一种用于URL路径匹配的AC查找优化方法和装置
本专利技术涉及特征库管理
，特别是涉及一种用于URL路径匹配的AC查找优化方法和装置。
技术介绍
电信运营商相关网络安全系统中，为了能够检测网络数据包中的URL是否命中恶意URL特征库，要求检测设备能够支持海量URL快速匹配。目前以省为单位建设的DPI系统承载的用户数大都在1000万以上，实时产生的原始信令包速据高达6000000pps。因此需要实现一个高性能，单机可用的快速URL匹配算法。鉴于此，克服该现有技术所存在的缺陷是本
亟待解决的问题。
技术实现思路
本专利技术要解决的技术问题是提供一种专门针对URL的路径快速匹配解决方案。本专利技术采用如下技术方案：第一方面，本专利技术提供了一种用于URL路径匹配的AC查找优化方法，预先搜集到待整理的一批URL字符串，方法包括：遍历所述待整理的URL字符串，并以“/”符号作为各级路径分隔的标识符，建立索引树，并在索引树的叶子节点中存储相应URL字符串的相关信息；本文档来自技高网...

【技术保护点】
1.一种用于URL路径匹配的AC查找优化方法，其特征在于，预先搜集到待整理的一批URL字符串，方法包括：/n遍历所述待整理的URL字符串，并以“/”符号作为各级路径分隔的标识符，建立索引树，并在索引树的叶子节点中存储相应URL字符串的相关信息；/n使用所述索引树进行目标URL字符串匹配时，在目标URL字符串中由“/”符号分隔的各级路径，与各层索引树所存储的各级路径完全匹配后，得出匹配成功结果；/n在所述匹配成功后，将相应叶子节点中存储的URL字符串的相关信息，作为所述目标URL的匹配结论反馈。/n

【技术特征摘要】
1.一种用于URL路径匹配的AC查找优化方法，其特征在于，预先搜集到待整理的一批URL字符串，方法包括：
遍历所述待整理的URL字符串，并以“/”符号作为各级路径分隔的标识符，建立索引树，并在索引树的叶子节点中存储相应URL字符串的相关信息；
使用所述索引树进行目标URL字符串匹配时，在目标URL字符串中由“/”符号分隔的各级路径，与各层索引树所存储的各级路径完全匹配后，得出匹配成功结果；
在所述匹配成功后，将相应叶子节点中存储的URL字符串的相关信息，作为所述目标URL的匹配结论反馈。


2.根据权利要求1所述的用于URL路径匹配的AC查找优化方法，其特征在于，遍历所述待整理的URL字符串，并以“/”符号作为各级路径分隔的标识符，建立索引树，具体包括：
遍历所述待整理的URL字符串，并以“/”符号作为各级路径分隔的标识符，在存储分隔出的首个字符串时，配套的将整个URL字符串所包含的“/”符号总数量。


3.根据权利要求2所述的用于URL路径匹配的AC查找优化方法，其特征在于，在进行使用所述索引树进行目标URL字符串匹配时，在目标URL字符串中由“/”符号分隔的各级路径之后，且在与各层索引树所存储的各级路径完全匹配之前，所述方法还包括：
在目标URL字符串中由“/”符号分隔出来的首个字符串与索引树中的第一级路径匹配后，通过目标URL字符串中包含的“/”符号总数量与所述第一级路径中记载的“/”符号总数量相同作为筛选条件，筛选掉条件不符的一个或者多个第一级字符串。


4.根据权利要求3所述的用于URL路径匹配的AC查找优化方法，其特征在于，所述索引树中存储所述第一级路径的节点，除了存储所述第一级路径，所述“/”符号总数量以外，还存储有ULR最后的格式标识符，则所述通过目标URL字符串中包含的“/”符号总数量与所述第一级路径中记载的“/”符号总数量相同作为筛选条件，筛选掉条件不符的一个或者多个第一级字符串之后方法还包括：
通过所述记载的ULR最后的格...

【专利技术属性】
技术研发人员：刘卫，牛晨光，王赟，张本军，
申请(专利权)人：武汉绿色网络信息服务有限责任公司，
类型：发明
国别省市：湖北;42