IPv4地址匹配方法、电子装置、存储介质制造方法及图纸

本申请涉及IPv4地址匹配方法、电子装置、存储介质，所述方法包括：获取调整前IP列表、调整后IP列表，分别从所述调整前IP列表中获取第一IP地址、从所述调整后IP列表中获取第二IP地址；分别从所述调整前IP列表中获取至少一个第一IP地址、从所述调整后IP列表中获取至少一个第二IP地址；以一阶段运算、二阶段运算确定所述第一IP地址与所述第二IP地址是否匹配，将匹配出关联关系的IP地址组标记为IP匹配或聚合匹配，通过高效率分析IP地址之间的关联性的方法，来快速定位哪些路由条目会在路由变化后存在缺失。

【技术实现步骤摘要】
IPv4地址匹配方法、电子装置、存储介质
本申请涉及网络通信领域，特别是涉及IPv4地址匹配方法、电子装置、存储介质。
技术介绍
IPv4地址的表现形式分为两个部分，分别是网络地址和掩码。掩码将网络地址一分为二，掩码涵盖的部分视为网络位，其余为主机位。见下面示例1和2：示例1以IP地址192.168.1.0/24为例，/24为掩码值，掩码长度24说明前24位为网络位，余下为主机位。网络位192.168，主机位1.0。192.168.1.0（10进制）转换为2进制如下：11000000.10101000.00000001.00000000表示为11000000.10101000.00000001.00000000（2进制），转换为10进制表示为192.168.1.0/24，由32字节组成，前24字节为网络位。示例2以IP地址192.168.0.0/16为例，/16为掩码值，掩码长度16说明前16位为网络位，余下为主机位。192.168.1.0转换为2进制如下：本文档来自技高网...

【技术保护点】
1.一种IPv4地址匹配方法，其特征在于，所述方法包括：/n获取调整前IP列表、调整后IP列表，其中，所述调整后IP列表通过所述调整前IP列表网络路由变化得到；/n分别从所述调整前IP列表中获取至少一个第一IP地址、从所述调整后IP列表中获取至少一个第二IP地址；/n一阶段运算：将每个所述第一IP地址、每个所述第二IP地址转换为二进制，以所述第二IP地址的掩码长度作为IP取值长度，获取每个所述第一IP地址的第一IP取值、每个所述第二IP地址的第二IP取值，比较每个所述第一IP地址的第一IP取值和所述第二IP地址的第二IP取值是否相同，若相同且所述第二IP地址的掩码长度小于或等于所述第一IP地址...

【技术特征摘要】
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地址之间是否存在包含关系，若存在标记为有...

【专利技术属性】
技术研发人员：王顺镇，赵正亲，
申请(专利权)人：城云科技中国有限公司，
类型：发明
国别省市：浙江;33