[发明专利]IP地址匹配方法、装置、设备和计算机可读存储介质

说明书

本公开的实施例提供了IP地址匹配方法、装置、设备和计算机可读存储介质。包括：获取待进行匹配的IP地址；将待进行匹配的IP地址的各段与预设IP地址集合对应的网络树中对应层的节点依次进行匹配；若待进行匹配的IP地址的段匹配到对应层的叶子节点，则IP地址匹配成功；其中，网络树通过以下步骤预先生成：根据预设IP地址集合中各IP地址段分别生成初始网络树，从root节点开始对各初始网络树进行合并；其中，将初始网络树中同一层的相同节点进行合并，若某一节点下的子节点包括所有可能的IP地址，则将该节点作为叶子节点。以此方式，可以节省网络树占用的内存空间。

技术领域

本公开的实施例一般涉及计算机技术领域，并且更具体地，涉及一种 IP地址匹配方法、装置、设备和计算机可读存储介质。

背景技术

IP地址匹配查询是判断一个IP地址是否存在于一个给定的IP地址池 内。IP地址池包括IP地址和IP地址段，通常为一个或多个IP地址段。IP 地址匹配查询主要通过树状结构查找进行IP地址查询，现有树状结构的最 大深度为4，测试一个IP地址是否存在于地址池中是固定进行4次查询和 跳转才找到叶子结点，匹配速度较慢，并且现有技术中地址池在构建树形 图时，若地址段较大，则会占用较大的空间。

发明内容

根据本公开的实施例，提供了一种IP地址匹配方法、装置、设备和计 算机可读存储介质。

在本公开的第一方面，提供了一种IP地址匹配方法。该方法包括：

获取待进行匹配的IP地址；

将所述待进行匹配的IP地址的各段与预设IP地址集合对应的网络树 中对应层的节点依次进行匹配；

若所述待进行匹配的IP地址的段匹配到对应层的叶子节点，则所述IP 地址匹配成功；其中，

所述网络树通过以下步骤预先生成：根据所述预设IP地址集合中各IP 地址段分别生成初始网络树，从root节点开始对各初始网络树进行合并； 其中，将所述初始网络树中同一层的相同节点进行合并，若某一节点下的 子节点包括所有可能的IP地址，则将该节点作为叶子节点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所 述IP地址的段为IP地址中由小数点进行隔断得到的。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所 述IP地址段为多个连续IP地址的集合。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所 述root节点为根节点，在所述网络树的最顶端，不对应IP地址中的段。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所 述网络树的最大深度为4。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，将 所述待进行匹配的IP地址的各段与预设IP地址集合的网络树中对应层的节 点依次进行匹配，直至网络树的叶子节点，包括：

所述待匹配的IP地址的各段按照从前往后的顺序，依次与网络树中从 顶端到底端的各层的节点对应。

在本公开的第二方面，提供了一种IP地址匹配装置。该装置包括：

获取单元，用于获取待进行匹配的IP地址；

匹配单元，用于将所述待进行匹配的IP地址的各段与预设IP地址集 合对应的网络树中对应层的节点依次进行匹配；

确定单元，用于若所述待进行匹配的IP地址的段匹配到对应层的叶子 节点，则所述IP地址匹配成功；其中，