[发明专利]一种生成子网集的方法及装置

权利要求书

1.一种生成子网集的方法，其特征在于，所述方法包括：

将IP地址集和IP地址范围集进行去重后合并，得到至少一个互相独立且不连续的IP地址子集；所述IP地址集为至少一个独立IP地址组成的有限集合；所述IP地址范围集为至少一个IP地址段的有限集合；

获取所述IP地址子集的差异掩码，将所述差异掩码所在地址作为分隔地址，生成所述IP地址子集的上子网集和下子网集；

将每个IP地址子集生成的上子网集和下子网集串联，生成目标子网集。

2.根据权利要求1所述的方法，其特征在于，所述获取所述IP地址子集的差异掩码，包括：

获取首地址和越界地址，所述首地址为左闭右开的IP地址区间内的第一个地址，所述越界地址为不包含在区间内但在区间外的第一个地址；

将所述首地址和所述越界地址做异或操作；

将异或操作后的结果的最高非零比特位以下的所有比特位设置为1，获取到反掩码；

将所述反掩码取反，取反后的结果为所需的最大子网掩码；

将所述首地址与所述最大子网掩码进行并操作，将所述并操作后的结果对应的反掩码最高非零比特位的位置设置为1，得到的结果为所述差异掩码所在地址。

3.根据权利要求1所述的方法，其特征在于，所述生成所述IP地址子集的上子网集和下子网集，包括：

所述上子网集按照从宽到窄从小到大的顺序生成，并顺序存储；

所述下子网集按照从宽到窄从大到小的顺序生成，并逆序存储。

4.根据权利要求1所述的方法，其特征在于，所述生成所述IP地址子集的上子网集和下子网集，包括：

以所述差异掩码所在地址作为上限地址，向下逐个计算子网和掩码，计算所得的子网地址从大到小，掩码由大到小；

以所述差异掩码所在地址作为起点地址，向上逐个计算子网和掩码，计算所得的子网地址由小到大，掩码由小到大。

5.根据权利要求4所述的方法，其特征在于，所述以所述差异掩码所在地址作为上限地址，向下逐个计算子网和掩码，计算所得的子网地址从大到小，掩码由大到小，包括：

将首地址与所述上限地址做异或操作，将所述异或操作后的结果的最高比特位以下的所有比特位设置为1，得到反掩码，所述首地址为左闭右开的IP地址区间内的第一个地址；

将所述反掩码右移一位再加一得到子网规模，上限地址减子网规模即得到子网地址；

将所述反掩码取反得到子网的掩码，根据所述掩码计算得到下子网集中地址最大、掩码最大的第一个子网；

将所述第一个子网的地址作为新的上限地址，重复可计算得到第二个子网；

依次循环计算，直至所述区间首地址与所述上限地址相同，则终止循环计算。

6.根据权利要求4所述的方法，其特征在于，所述以所述差异掩码所在地址作为起点地址，向上逐个计算子网和掩码，计算所得的子网地址由小到大，掩码由小到大，包括：

将首地址与越界地址做异或操作，将所述异或操作后的结果的最高比特位以下的所有比特位设置为1，再右移一位，得到反掩码；

将所述反掩码取反得到第一个子网的子网掩码；

将所述反掩码加1的值，与子网地址做或操作，所述或操作后的结果为新的首地址；

使用所述新的首地址，重复上述计算，可得到第二个子网地址；

依此循环计算，直至所述首地址与所述越界地址相同，则终止循环计算；

其中，所述首地址为左闭右开的IP地址区间内的第一个地址，所述越界地址为不包含在区间内但在区间外的第一个地址。

7.一种生成子网集的装置，其特征在于，所述装置包括：

去重合并模块，用于将IP地址集和IP地址范围集进行去重后合并，得到至少一个互相独立且不连续的IP地址子集，所述IP地址集为至少一个独立IP地址组成的有限集合，所述IP地址范围集为至少一个IP地址段的有限集合；

获取模块，用于获取所述IP地址子集的差异掩码；

第一生成模块，用于将所述差异掩码所在地址作为分隔地址，生成所述IP地址子集的上子网集和下子网集；

第二生成模块，用于将每个IP地址子集生成的上子网集和下子网集串联，生成目标子网集。