(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111596978.5 (22)申请日 2021.12.24 (71)申请人 深信服科技股份有限公司 地址 518071 广东省深圳市南 山区学苑大 道1001号南山智园A1栋一层 (72)发明人 刘旋　蒋世齐　黄忠强　刘宇豪　 (74)专利代理 机构 北京中知君达知识产权代理 有限公司 1 1769 代理人 黄启法 (51)Int.Cl. H04L 9/40(2022.01) (54)发明名称 数据处理方法、 防火墙生成方法、 计算设备 及存储介质 (57)摘要 本申请涉及一种数据处理方法、 网络防火墙 生成方法、 计算设备及存储介质。 该方法包括： 获 得目标元素； 通过布谷鸟哈希算法， 确定所述目 标元素在布谷鸟哈希表中的多个候选存储桶； 在 多个候选存储桶中不存在空闲存储单元的情况 下， 确定目标存储桶； 基于目标存储桶， 触发预设 的被占位元素碰撞移动过程的模拟循环处理， 以 生成目标元素对应的模拟移动记录数据； 根据模 拟移动记录数据， 进行目标元素的插入处理。 本 申请实施例有利于避免插入全局优先级较低的 元素， 从而保证布谷鸟过滤器的有效性和可靠 性。 权利要求书2页 说明书12页 附图5页 CN 114268501 A 2022.04.01 CN 114268501 A 1.一种数据处 理方法， 其特 征在于， 包括： 获得目标 元素； 通过布谷鸟哈希算法， 确定所述目标元素在布谷鸟哈希表中的多个候选存储桶， 其中， 所述布谷鸟哈希 表包括多个存 储桶， 所述存 储桶包括多个用于存 储元素指纹的存 储单元； 在所述多个候选存储桶中不存在空闲存储单元的情况下， 确定所述多个候选存储桶中 的目标存 储桶； 基于所述目标存储桶， 触发预设的被占位元素碰撞移动过程的模拟循环处理， 以生成 所述目标 元素对应的模拟移动记录数据； 根据所述模拟移动记录数据， 进行 所述目标 元素的插入处理。 2.如权利要求1所述的数据处理方法， 其特征在于， 所述被占位元素碰撞移动过程的模 拟循环处 理包括： S1： 确定目标存储桶中的被占位元素在所述布谷鸟哈希表中除目标存储桶之外的至少 一个其他候选存储桶， 其中， 被占位元 素是目标存 储桶中符合预设条件的元 素； S2： 判断所述至少一个其他候选存储桶中是否存在空闲存储单元， 若存在， 在模拟移动 记录数据中生成被占位元素的数据条目， 结束所述模拟 循环处理； 若不存在， 在 模拟移动记 录数据中生成被占位元素的数据条目， 将所述至少一个其他候选存储桶中的目标存储桶中 符合所述预设条件的元素作为被占位元素， 重复执行S1和S2， 直至确定存在空闲存储单元 或重复执 行次数达 到预设阈值。 3.如权利要求2所述的数据处理方法， 其特征在于， 所述目标存储桶中符合预设条件的 被占位元 素为： 所述目标存 储桶的多个存 储单元中最近最少使用的元 素。 4.如权利要求2所述的数据处理方法， 其特征在于， 根据所述模拟移动记录数据， 进行 所述目标 元素的插入处理包括： 根据所述模拟移动记录数据， 判断是否有被占位元 素将被移出 所述布谷鸟哈希 表； 若判断结果 为否， 将所述目标 元素插入所述目标存 储桶中被占位元 素的存储单元中； 若判断结果为是， 根据所述模拟移动记录数据中至少一个被占位元素的优先级信息， 进行所述目标 元素的插入处理。 5.如权利要求4所述的数据处理方法， 其特征在于， 所述根据所述模拟移动记录数据中 至少一个 被占位元 素的优先级信息， 进行 所述目标 元素的插入处理， 包括： 确定所述模拟移动记录数据中的一个优先级低于预设优先级的被占位元 素； 将所述目标元素插入所述目标存储桶中被占位元素的存储单元中， 循环执行所述被占 位元素碰撞移动过程， 直至所述优先级低于预设优先级的被占位元素成为新的被占位元素 而被从所述布谷鸟哈希 表中移出。 6.如权利要求4所述的数据处理方法， 其特征在于， 所述根据所述模拟移动记录数据中 至少一个 被占位元 素的优先级信息， 进行 所述目标 元素的插入处理， 包括： 查找所述模拟移动记录数据中优先级最低的被占位元 素； 判断所述优先级最低的被占位元 素的优先级是否不低于预设优先级； 若不低于， 确定不将所述目标 元素插入所述布谷鸟哈希 表中； 若低于， 将所述目标元素插入所述目标存储桶中被占位元素的存储单元中， 循环执行 所述被占位元素碰撞移动过程， 直至所述优先级最低的被占位元素成为新的被占位元素而权　利　要　求　书 1/2 页 2 CN 114268501 A 2被从所述布谷鸟哈希 表中移出。 7.如权利要求6所述的数据处理方法， 其特征在于， 在查找所述模拟移动记录数据中优 先级最低的被占位元 素之前， 包括： 判断进入所述模拟移动记录数据中的最后一个被占位元素的优先级是否不低于预设 优先级； 若不低于， 则执行所述查找所述模拟移动记录数据中优先级最低的被占位元素的步 骤； 若低于， 将所述目标元素插入所述目标存储桶中被占位元素的存储单元中， 循环执行 所述被占位元素碰撞移动过程， 直至所述最后一个被占位元素成为新的被占位元素而被从 所述布谷鸟哈希 表中移出， 结束流 程。 8.如权利要求6所述的数据处理方法， 其特征在于， 所述将所述目标元素插入所述目标 存储桶中被占位元素 的存储单元中， 循环执行所述被占位元素碰撞移动过程， 直至所述优 先级最低的被占位元 素成为新的被占位元 素而被从所述布谷鸟哈希 表中移出， 包括： 获得所述优先级最低的被占位元 素进入所述模拟移动记录数据的次序数N； 将所述目标元素插入所述目标存储桶中被占位元素的存储单元中， 循环执行N次所述 被占位元素碰撞移动过程， 并从所述布谷鸟哈希表中移出第N次被占位元素碰撞移动过程 中确定的被占位元 素。 9.一种网络防火墙生成方法， 其特 征在于， 包括： 获得网络威胁情 报数据； 以所述网络威胁情报数据中的至少部分数据作为目标元素， 执行权利要求1至8任一项 所述的数据处 理方法。 10.一种计算设备， 其特 征在于， 包括： 处理器； 以及 存储器， 其上存储有可执行代码， 当所述可执行代码被所述处理器执行时， 使所述处理 器执行如权利要求1 ‑9中任一项所述的方法。 11.一种存储介质， 其特征在于， 其上存储有可执行代码， 当所述可执行代码被电子设 备的处理器执行时， 使所述处 理器执行如权利要求1 ‑9中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114268501 A 3