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

权利要求书

1.一种IP地址匹配方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述IP地址的段为IP地址中由小数点进行隔断得到的。

3.根据权利要求1所述的方法，其特征在于，所述IP地址段为多个连续IP地址的集合。

4.根据权利要求1所述的方法，其特征在于，所述root节点为根节点，在所述网络树的最顶端，不对应IP地址中的段。

5.根据权利要求1所述的方法，其特征在于，所述网络树的最大深度为4。

6.根据权利要求1所述的方法，其特征在于，将所述待进行匹配的IP地址的各段与预设IP地址集合的网络树中对应层的节点依次进行匹配，直至网络树的叶子节点，包括：

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

7.一种IP地址匹配装置，其特征在于，包括：

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

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

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

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

8.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～6中任一项所述的方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～6中任一项所述的方法。