(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210936855.X (22)申请日 2022.08.05 (71)申请人 中国电信股份有限公司 地址 100033 北京市西城区金融大街31号 (72)发明人 张昕　李云飞　叶承德　陈纳　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 莎日娜 (51)Int.Cl. H04L 9/40(2022.01) (54)发明名称 一种基于IP地址的数据处 理方法和装置 (57)摘要 本发明实施例提供了一种基于IP地址的数 据处理方法和装置， 所述方法包括： 获取IP地址 池中配置的IP地址信息； 基于布隆过滤器算法， 生成所述IP地址信息对应的第一匹配表， 并基于 二叉树算法， 生成所述IP地址信息对应的第二匹 配表； 获取目标IP地址， 并结合所述第一匹配表 和所述第二匹配表， 确定所述目标IP地址在所述 IP地址池中的匹配结果。 通过本发明实施例， 实 现了结合布隆过滤器算法和二叉树算法进行IP 地址匹配， 在保证IP地址匹配的效率的同时提升 了IP地址匹配的准确度。 权利要求书2页 说明书11页 附图2页 CN 115412304 A 2022.11.29 CN 115412304 A 1.一种基于IP地址的数据处 理方法， 其特 征在于， 所述方法包括： 获取IP地址池中配置的IP地址信息； 基于布隆过滤器算法， 生成所述IP地址信 息对应的第 一匹配表， 并基于二叉树算法， 生 成所述IP地址信息对应的第二匹配表； 获取目标IP地址， 并结合所述第一匹配表和所述第二匹配表， 确定所述目标IP地址在 所述IP地址池中的匹配结果。 2.根据权利要求1所述的方法， 其特征在于， 所述IP地址池由多个子IP地址池组成， 所 述结合所述第一匹配表和所述第二匹配表， 确定所述目标IP地址在所述IP地址池中的匹配 结果， 包括： 在所述第一匹配表中对所述目标IP地址进行匹配； 当在所述第 一匹配表中对所述目标IP地址进行匹配成功的情况下， 在所述第 二匹配表 中对所述目标IP地址进行匹配。 3.根据权利要求2所述的方法， 其特征在于， 所述基于布隆过滤器算法， 生成所述IP地 址信息对应的第一匹配表， 包括： 将所述IP地址信息所包含的IP地址转换为指定进制的数字， 并输入布隆过滤器， 以生 成第一匹配表； 所述在所述第一匹配表中对所述目标IP地址进行匹配， 包括： 将所述目标IP地址转换为指定进制的数字， 并在所述第一匹配表中对所述目标IP地址 转换后的数字进行匹配。 4.根据权利要求2或3所述的方法， 其特征在于， 所述基于二叉树算法， 生成所述IP地址 信息对应的第二匹配表， 包括： 根据所述IP地址信息， 生成多个IP地址集合， 并将所述多个IP地址集合配置为树形结 构体， 得到第二匹配表； 所述在所述第二匹配表中对所述目标IP地址进行匹配， 包括： 在所述第二匹配表中， 按照配置的树形 结构体对所述目标IP地址进行匹配。 5.根据权利要求4所述的方法， 其特征在于， 每个IP地址集合包括首地址和尾地址， 所 述将所述多个IP地址集 合配置为 树形结构体， 得到第二匹配表， 包括： 对于每个IP地址集 合， 将其配置为 一树节点； 根据每个IP地址集合的首地址和尾地址， 将多个树节点配置为树形结构体， 得到第二 匹配表； 所述在所述第二匹配表中， 按照配置的树形 结构体对所述目标IP地址进行匹配， 包括： 在所述第二匹配表中， 以所述树形结构体的根节点为起点， 依次将所述目标IP地址与 每个树节点的首地址和尾地址进行比较； 在所述目标IP地址位于当前树节点的首地址和尾地址的范围内的情况下， 判定在所述 第二匹配表中对所述目标IP地址进行匹配成功。 6.根据权利要求5所述的方法， 其特征在于， 每个IP地址集合与其所属的子IP地址池的 标识相关联， 还 包括： 当在所述第 二匹配表中对所述目标IP地址进行匹配成功的情况下， 确定所述目标IP地 址对应的目标IP地址集 合；权　利　要　求　书 1/2 页 2 CN 115412304 A 2根据所述目标IP地址集合关联的目标子IP地址池标识， 确定所述目标IP地址所属的目 标子IP地址池。 7.根据权利要求4所述的方法， 其特征在于， 在所述将所述多个IP地址集合配置为树形 结构体， 得到第二匹配表之前， 还 包括： 对所述多个IP地址集 合中存在重复的集 合进行合并。 8.一种基于IP地址的数据处 理装置， 其特 征在于， 所述装置包括： IP地址信息获取模块， 用于获取IP地址池中配置的IP地址信息； 匹配表生成模块， 用于基于布隆过滤器算法， 生成所述IP地址信息对应的第一匹配表， 并基于二叉树 算法， 生成所述 IP地址信息对应的第二匹配表； 匹配结果确定模块， 用于获取目标IP地址， 并结合所述第 一匹配表和所述第二匹配表， 确定所述目标IP地址在所述 IP地址池中的匹配结果。 9.一种电子设备， 其特征在于， 包括处理器、 存储器及存储在所述存储器上并能够在所 述处理器上运行的计算机程序， 所述计算机程序被所述处理器执行时实现如权利要求 1至7 中任一项所述的基于IP地址的数据处 理方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储计算机程 序， 所述计算机程序被处理器执行时实现如权利要求 1至7中任一项 所述的基于IP地址的数 据处理方法。权　利　要　求　书 2/2 页 3 CN 115412304 A 3