(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111443283.3 (22)申请日 2021.11.30 (71)申请人 北京天融信网络安全技 术有限公司 地址 100000 北京市海淀区上地 东路1号院 3号楼四层 申请人 北京天融信科技有限公司 　 北京天融信软件 有限公司 (72)发明人 张锋　范鸿雷　晏尉　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 代理人 蒋姗 (51)Int.Cl. H04L 9/40(2022.01) G06F 16/22(2019.01) G06F 16/2455(2019.01) (54)发明名称 黑名单策略匹配方法、 装置、 电子设备及存 储介质 (57)摘要 本申请提供一种黑名单策略匹配方法、 装 置、 电子设备及存储介质， 涉及通信网络安全技 术领域。 该方法包括： 对黑名单策略对应的目标 网络地址的位图数据进行分段， 得到多个子位图 数据； 在多个子位图数据中对黑名单策略进行定 位， 得到对应的位置信息； 基于位置信息对获取 的数据包和黑名单策略进行匹配， 得到匹配结 果。 本申请通过在分段得到的多个子位图数据中 对黑名单策略的具体位置进行定位， 将黑名单策 略的匹配流程与位图中对应位置的访问流程进 行关联， 在定位得到的位置信息的基础上实现数 据包与黑名单策略的匹配， 在具有大量黑名单策 略时， 可以对每一个黑名单策略进行定位匹配， 有效地提高了黑名单 策略的匹配效率。 权利要求书2页 说明书11页 附图4页 CN 114143083 A 2022.03.04 CN 114143083 A 1.一种黑名单 策略匹配方法， 其特 征在于， 包括： 对黑名单 策略对应的目标网络地址的位图数据进行分段， 得到多个子位图数据； 在多个所述子位图数据中对所述 黑名单策略进行定位， 得到对应的位置信息； 基于所述 位置信息对获取的数据包和所述 黑名单策略进行匹配， 得到匹配结果。 2.根据权利要求1所述的方法， 其特征在于， 所述在多个所述子位图数据中对所述黑名 单策略进行定位， 得到对应的位置信息， 包括： 确定多个所述子位图数据的指针数组； 基于所述指针数组对所述黑名单策略进行定位， 确定出所述黑名单策略在多个所述子 位图数据中的位置信息 。 3.根据权利要求2所述的方法， 其特征在于， 所述基于所述指针数组对所述黑名单策略 进行定位， 确定出 所述黑名单策略在多个所述子位图数据中的位置信息， 包括： 基于所述目标网络地址与所述指针数组进行计算， 得到数组下 标数据和偏移量数据； 基于所述数组下标数据和所述偏移量数据， 确定所述黑名单策略在多个所述子位图数 据中的位置信息 。 4.根据权利要求3所述的方法， 其特征在于， 所述基于所述位置信 息对获取的数据包和 所述黑名单策略进行匹配， 得到匹配结果， 包括： 基于所述数组下 标数据， 在所述指针数组中确定出对应的位图指针； 判断所述 位图指针是否有值； 在所述位图指针无值时， 则所述位图指针的空间中没有对应的所述黑名单策略， 放行 所述数据包； 在所述位图指针有值时， 根据所述位置信息， 确定所述黑名单策略的比特位的置位情 况； 基于所述置位情况 得到所述 黑名单策略和所述数据包的匹配结果。 5.根据权利要求4所述的方法， 其特征在于， 所述基于所述置位情况得到所述黑名单策 略和所述数据包的匹配结果， 包括： 在所述置位情况为所述比特位未置位 时， 所述匹配结果为所述黑名单策略与 所述数据 包匹配失败， 则放行 所述数据包； 在所述置位情况为所述比特位置位 时， 所述匹配结果为所述黑名单策略与 所述数据包 匹配成功， 则丢弃 所述数据包。 6.根据权利要求4所述的方法， 其特征在于， 所述判断所述位图指针是否有值之后， 所 述方法还 包括： 在所述位图指针无值 时， 基于所述位置信 息在多个所述子位图数据中申请新增内存空 间； 根据所述位置信 息对在所述新增内存空间中对新增比特位进行置位， 确定对应的新增 黑名单策略。 7.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 基于所述 位置信息， 获取当前子位图数据的删除需求； 基于所述删除需求对所述当前子位图数据中的当前黑名单 策略进行删除。 8.根据权利要求1所述的方法， 其特征在于， 所述对黑名单策略对应的目标网络地址的权　利　要　求　书 1/2 页 2 CN 114143083 A 2位图数据进行分段， 得到多个子位图数据， 包括： 基于黑名单 策略的目标网络地址， 构建对应的位图数据； 获取对应的分段需求； 基于所述分段需求对所述 位图数据划分， 得到多个子位图数据。 9.一种黑名单 策略匹配装置， 其特 征在于， 所述装置包括： 分段模块， 用于对黑名单策略对应的目标网络地址的位图数据进行分段， 得到多个子 位图数据； 定位模块， 用于在多个所述子位图数据中对所述黑名单策略进行定位， 得到对应的位 置信息； 匹配模块， 用于基于所述位置信息对获取的数据包和所述黑名单策略进行匹配， 得到 匹配结果。 10.一种电子设备， 其特征在于， 所述电子设备包括存储器和 处理器， 所述存储器中存 储有程序指 令， 所述处理器运行所述程序指 令时， 执行权利要求 1‑8中任一项 所述方法中的 步骤。 11.一种计算机可读取存储介质， 其特征在于， 所述可读取存储介质中存储有计算机程 序指令， 所述计算机程序指 令被一处理器运行时， 执行权利要求 1‑8任一项所述方法中的步 骤。权　利　要　求　书 2/2 页 3 CN 114143083 A 3