(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111413232.6 (22)申请日 2021.11.25 (71)申请人 北京锐安科技有限公司 地址 100044 北京市海淀区西小口路6 6号 中关村东升科技园北领地B-2号楼七 层 (72)发明人 张润生　谢永恒　万月亮　 (74)专利代理 机构 北京品源专利代理有限公司 11332 代理人 赵迎迎 (51)Int.Cl. H04L 9/40(2022.01) G06F 16/2453(2019.01) (54)发明名称 一种规则ID的数据处理方法、 装置、 设备及 存储介质 (57)摘要 本发明实施例公开了一种规则ID的数据处 理方法、 装置、 设备及存储介质。 通过 获取规则ID 分配请求； 从预设存储区域中获取至少两个ID元 组所对应的比特位合值； 根据比特位合值确定存 在未分配规则ID的ID元组， 作为当前目标ID元 组； 在当前目标ID元组 中， 遍历对应的比特位值， 并确定未分配的规则ID作为 当前分配ID； 将当前 分配ID， 响应规则ID分配请求， 并将当前分配ID 对应的比特位值变更为已分配状态。 解决了现有 技术中分配规则ID所需时间长且效率低的问题， 达到在庞大数量的规则中也可以快速查找到一 个最小可用的ID分配给规则， 实现尽量满足越来 越高的规则配 置性能要求的效果。 权利要求书2页 说明书8页 附图4页 CN 114124541 A 2022.03.01 CN 114124541 A 1.一种规则ID的数据处 理方法， 其特 征在于， 包括： 获取规则ID分配请求； 从预设存储区域中获取至少两个ID元组所对应的比特位合值， 其中， 每个ID元组包括 多条规则ID， 每条规则ID与一个比特位存在映射关系， 所述比特位的数值用于标识对应的 规则ID的分配状态， 所述比特位合值为每个ID元组的规则ID所对应所有比特位数值的聚合 值； 根据所述比特位 合值确定存在未分配规则ID的ID元组， 作为当前目标ID元组； 在所述当前目标ID元组中， 遍历对应的比特位值， 并确定未分配的规则ID作为当前分 配ID； 将所述当前分配ID， 响应所述规则ID分配请求， 并将所述当前分配ID对应的比特位值 变更为已分配 状态。 2.根据权利要求1所述的方法， 其特 征在于， 还 包括： 获取规则ID删除请求； 根据所述规则ID删除请求中的待删除规则ID， 将ID元组对应的比特位值进行变更， 以 标识未分配 状态。 3.根据权利要求1所述的方法， 其特征在于， 在所述当前目标ID元组中， 遍历对应的比 特位值， 并确定未分配的规则ID包括： 在所述当前目标ID元组中所对应的所有比特位值中， 从设定遍历起始ID的位置开始， 进行比特位 值的遍历； 根据遍历结果确定未分配的规则ID。 4.根据权利要求3所述的方法， 其特 征在于， 还 包括： 在ID元组的规则ID均未分配的初始状态， 设置所述ID元组所对应的比特位中， 按照遍 历顺序设置起始位置， 作为设定遍历起始ID； 相应的， 将所述当前分配ID对应的比特位 值变更为已分配 状态之后， 还 包括： 在所述比特位中， 将所述当前分配ID更新所述设定遍历起始ID。 5.根据权利要求3或4所述的方法， 其特 征在于， 获取规则ID分配请求之后， 还 包括： 如果所述规则ID分配请求为指定规则ID的分配请求， 则在所述ID元组中确定指定规则 ID； 如果所述指定规则ID为设定遍历起始ID， 则将所述设定遍历起始ID响应所述规则ID分 配请求； 将所述设定遍历起始ID的比特位值变更为已分配状态， 且将下一个规则ID变更为设定 遍历起始ID。 6.根据权利要求3或4所述的方法， 其特 征在于， 获取规则ID分配请求之后， 还 包括： 如果所述规则ID分配请求为指定规则ID的分配请求， 则在所述ID元组中确定指定规则 ID； 如果按照遍历顺序， 所述指定规则ID位置在设定遍历起始ID的位置之后， 则将所述指 定规则ID响应所述 规则ID分配请求， 维持所述设定遍历起始ID的位置不变。 7.根据权利要求3或4所述的方法， 其特 征在于， 获取规则ID分配请求之后， 还 包括： 如果所述规则ID分配请求为指定规则ID的分配请求， 则在所述ID元组中确定指定规则权　利　要　求　书 1/2 页 2 CN 114124541 A 2ID； 如果按照遍历顺序， 所述指定规则ID位置在设定遍历起始ID的位置之前， 则响应所述 规则ID分配请求 为失败， 且维持所述设定遍历起始ID的位置不变。 8.根据权利要求3或4所述的方法， 其特征在于， 根据所述规则ID删除请求中的待删除 规则ID， 将ID元组对应的比特位 值进行变更， 以标识未分配 状态之后， 还 包括： 如果按照遍历顺序， 所述待删除规则ID位置在设定遍历起始ID的位置之前， 则将所述 待删除规则ID变更为设定遍历起始ID； 如果按照遍历顺序， 所述待删除规则ID位置在设定遍历起始ID的位置之后或相同， 则 维持所述设定遍历起始ID的位置不变。 9.一种规则ID的数据处 理装置， 其特 征在于， 包括： 获取分配情况模块， 用于获取规则ID分配请求； 合值获取模块， 用于从预设存储区域中获取至少两个ID元组所对应的比特位合值， 其 中， 每个ID元 组包括多条规则ID， 每条规则ID与一个比特位存在映射关系， 所述比特位的数 值用于标识对应的规则ID的分配状态， 所述比特位合值为每个ID元 组的规则ID所对应所有 比特位数值的聚合 值； 合值确定模块， 用于根据所述比特位合值确定存在未分配规则ID的ID元组， 作为当前 目标ID元组； ID确定模块， 用于在所述当前目标ID元组中， 遍历对应的比特位值， 并确定未分配的规 则ID作为当前分配ID； ID分配模块， 用于将所述当前分配ID， 响应所述规则ID 分配请求， 并将所述当前分配ID 对应的比特位 值变更为已分配 状态。 10.一种汇聚分流设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的 计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求 1‑8中任一所述的一 种规则ID的数据处 理方法。 11.一种包含计算机可执行指令的存储介质， 所述计算机可执行指令在由计算机处理 器执行时用于执 行如权利要求1 ‑8中任一所述的一种规则ID的数据处 理方法。权　利　要　求　书 2/2 页 3 CN 114124541 A 3