[发明专利]IPv4地址匹配方法、电子装置、存储介质

权利要求书

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

获取调整前IP列表、调整后IP列表，其中，所述调整后IP列表通过所述调整前IP列表网络路由变化得到；

分别从所述调整前IP列表中获取至少一个第一IP地址、从所述调整后IP列表中获取至少一个第二IP地址；

一阶段运算：将每个所述第一IP地址、每个所述第二IP地址转换为二进制，以所述第二IP地址的掩码长度作为IP取值长度，获取每个所述第一IP地址的第一IP取值、每个所述第二IP地址的第二IP取值，比较每个所述第一IP地址的第一IP取值和所述第二IP地址的第二IP取值是否相同，若相同且所述第二IP地址的掩码长度小于或等于所述第一IP地址的掩码长度，则所述第一IP地址与所述第二IP地址相匹配，标识为IP匹配；

二阶段运算：若所述第二IP地址的掩码长度大于所述第一IP地址的掩码长度，计算多个与所述第一IP地址存在包含关系的所述第二IP地址主机数之和，若所述第二IP地址主机数之和等于所述第一IP地址主机数，则多个所述第二IP地址进行网段相加可以凑整一个所述第一IP地址，标识为聚合匹配。

2.根据权利要求1所述的IPv4地址匹配方法，其特征在于，所述方法还包括：若所述一阶段运算未被标识为IP匹配，且二阶段运算任意多个所述第二IP地址进行网段相加均不等于所述第一IP地址，则标识为未匹配。

3.根据权利要求1所述的IPv4地址匹配方法，其特征在于，在一阶段运算之后，所述方法还包括：

一阶段逆运算：采用一阶段算法以所述第二IP地址为基础逆向运算一阶段匹配未命中的第一IP地址，获取第二IP地址与未命中的一阶段第一IP地址的关联关系，并将这个关系作为分组依据。

4.根据权利要求3所述的IPv4地址匹配方法，其特征在于，

以一阶段逆运算分组为单位，通过一阶段算法计算每个分组的第二IP地址之间是否存在包含关系，若存在标记为有包含，若不存在，标记为无包含。

5.根据权利要求4所述的IPv4地址匹配方法，其特征在于，在一阶段逆运算之后，所述方法还包括：

去重运算：提取标记为有包含的逆运算分组，将存在包含关系的主机地址较少第二IP地址作为重复IP予以删除，得到去重的一阶段逆运算分组。

6.根据权利要求5所述的IPv4地址匹配方法，其特征在于，二阶段运算包括：

分别计算去重的一阶段逆运算分组，若某个分组第二IP地址之和等于第一IP地址的主机数，查看之前逆运算中每个分组的标记，存在包含关系的分组结果为聚合匹配/有包含，不存在包含关系的分组结果为聚合匹配/无包含。

7.根据权利要求5所述的IPv4地址匹配方法，其特征在于，二阶段运算还包括：分别计算去重的一阶段逆运算分组，若某个分组第二IP地址之和不等于第一IP地址的主机数，标识为未匹配。

8.根据权利要求1所述的IPv4地址匹配方法，其特征在于，在一阶段运算之前，所述方法还包括：获取所述第一IP地址、所述第二IP地址的前八位网络位，将所述前八位网络位相同的第一IP地址、第二IP地址分为一组，针对每一分组分别进行所述一阶段运算。

9.根据权利要求1所述的IPv4地址匹配方法，其特征在于，应用于筛查网络路由变化后，所述调整前IP列表中的路由条目在所述调整后IP列表中是否缺失，若存在任一所述第一IP地址未匹配到所述第二IP地址，则判断为路由条目缺失。

10.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求1至9中任一项所述的IPv4地址匹配方法。

11.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为被处理器运行时执行权利要求1至9中任一项所述的IPv4地址匹配方法。