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

说明书

技术领域

本发明实施例涉及通信的技术领域，尤其涉及一种生成子网集的方法及装置。

背景技术

计算机网络技术已经广泛应用于生产生活各个领域，网络的路由操作是计算机网络软件操作维护中重要的技术概念之一，而路由操作中的目标子网则需要根据需求进行计算。

传统计算机的定制路由维护中的目标子网，通常需要维护人员根据需要通过人工计算来实现。

传统方式的缺陷在于，为了实现到若干目标地址，通常需要人工估算目标子网的地址和掩码，在需求的目标地址的分布不规则时，通常子网所覆盖的地址集成为需求目标地址的超集，因而产生冗余的路由作用。而如果需要精确计算目标地址对应的子网，则需要维护人员根据IP地址协议花费时间进行较复杂的人工计算。

发明内容

本发明实施例的目的在于提出一种生成子网集的方法及装置，旨在解决如何在提供一些IP地址或地址范围的情况下可通过地址集精确转换子网集的问题。

为达此目的，本发明实施例采用以下技术方案：

第一方面，一种生成子网集的方法，所述方法包括：

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

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

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

优选地，所述获取所述IP地址子集的差异掩码，包括：

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

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

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

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

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

优选地，所述生成所述IP地址子集的上子网集和下子网集，包括：

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

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

优选地，所述生成所述IP地址子集的上子网集和下子网集，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第二方面，一种生成子网集的装置，所述装置包括：