CN103117864A - 一种子网合并的方法及装置 - Google Patents

Abstract

本申请提供了一种子网合并的方法及装置。所述方法包括：步骤1、将子网集合中多个子网的掩码位取反，生成相应的取反子网；步骤2、提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中；步骤3、判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行步骤4，若否，则执行步骤5；步骤4、将预置集合中的子网作为合并结果；步骤5、将预置集合中的子网替换到子网集合，清空预置集合，并返回步骤1。本申请可以提高子网合并的效率和准确率，降低IP管理的维护成本。

Description

一种子网合并的方法及装置

技术领域

本申请涉及数据中心和集群系统的网络管理领域，特别是涉及一种子网合并的方法，以及一种子网合并的装置。

背景技术

IP(Internet Protocol网络之间互连的协议)地址是互联网上给主机编址的一种方式，也称为互联网协议地址。在互联网中，IP地址是唯一的，任何一台计算机想要联上互联网都必须被分配一个IP地址。在对数据中心和集群系统实施网络管理时，管理员会给机房的成千上万台服务器，存储设备和网络设备分配IP地址，将一个较大的父网(父IP段)划分成符合各种情况的子网(子IP段)，例如，将父网172.16.16.0/20划分出子网172.16.24.0/21、172.16.18.0/23和172.16.16.0/24，其中172.16.18.0/23也是172.16.16.0/24的父网。

IP子网是多个具有连续性的IP地址的集合，例如，从192.168.0.1到192.168.255.255这之间就是一个IP子网。

在实际情况中，划分出来的多个IP子网后常常会有一些未使用的IP子网，管理员需要对这些空闲的IP子网进行回收合并。

现有技术中，首先要对大的父网划分出的子网区间进行逐个清查，找出空闲的子网，由于部分子网之间存在父子关系，所以需要对清查出来的子网进行父子关系的分类，即哪些子网是属于同一个父网。

如果所有子网是父网的全集则表明可以将父网全部回收；如果所有子网只是父网的子集则表明该父段不能全部回收，需在其子网中寻找相邻的子网进行合并。在确认完需要合并的子网之后，首先将各个相邻的子网进行合并，然后递归的进行子网向父网的合并，最终完成全网IP的合并清理工作。

以上现有技术中存在的问题是，对子网进行父子关系的分类的过程比较繁杂，需要人工进行大量的查找和判断，全网的IP子网合并工作包含了大量的递归过程，过程繁琐耗时，易出错，人工维护成本较高。

因此，目前需要本领域技术人员解决的一个技术问题就是，提供一种子网合并的处理机制，以提高子网合并的效率和准确率，降低IP管理的维护成本。

发明内容

本申请提供一种子网合并的方法，以提高子网合并的效率和准确率，降低IP管理的维护成本。

本申请还提供了一种子网合并的装置，用以保证上述方法在实际中的应用及实现。

为了解决上述问题，本申请公开了一种子网合并的方法，包括：

步骤1、将子网集合中多个子网的掩码位取反，生成相应的取反子网；

步骤2、提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中；

步骤3、判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行步骤4，若否，则执行步骤5；

步骤4、将预置集合中的子网作为合并结果；

步骤5、将预置集合中的子网替换到子网集合，清空预置集合，并返回步骤1。

优选地，所述提取子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中的步骤包括：

将取反子网组成取反集合，依次提取子网集合中各子网，在取反集合中搜索是否存在与其相同的取反子网；

若存在，则将该子网与其取反后的子网进行合并，将合并后的子网添加到预置集合中；

若不存在，则将该子网添加到预置集合中。

优选地，所述提取子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中的步骤还包括：

若预置集合中存在两个相同的子网，则去除其中一个子网。

优选地，在将IP集合中多个子网的掩码位取反，生成相应的取反子网的步骤之前，所述方法还包括：

提取系统中所有空闲的子网，并将所述子网组成子网集合。

优选地，在将IP集合中多个子网的掩码位取反，生成相应的取反子网的步骤之前，所述方法还包括：

将IP集合中的多个子网转化为整数形式。

优选地，所述各子网与其合并后得到的子网的从属关系以结构树的形式展现。

本申请还提供了一种子网合并的装置，包括：

子网取反模块，用于将子网集合中多个子网的掩码位取反，生成相应的取反子网；

子网合并模块，用于提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中；

判断模块，用于判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行合并结果生成模块，若否，则执行循环模块；

合并结果生成模块，用于将预置集合中的子网作为合并结果；

循环模块，用于将预置集合中的子网替换到子网集合，清空预置集合，并返回子网取反模块。

优选地，所述子网合并模块包括：

取反子网搜索子模块，用于将取反子网组成取反集合，依次提取子网集合中各子网，在取反集合中搜索是否存在与其相同的取反子网；

子网合并子模块，用于若存在，则将该子网与其取反后的子网进行合并，将合并后的子网添加到预置集合中；

子网添加子模块，用于若不存在，则将该子网添加到预置集合中。

优选地，所述子网合并模块还包括：

子网去除子模块，用于若预置集合中存在两个相同的子网，则去除其中一个子网。

优选地，在子网取反模块之前，所述装置还包括：

子网提取模块，用于提取系统中所有空闲的子网，并将所述子网组成子网集合。

优选地，在子网取反模块之前，所述装置还包括：

子网转化模块，用于将IP集合中的多个子网转化为整数形式。

优选地，所述各子网与其合并后得到的子网的从属关系以结构树的形式展现。

与现有技术相比，本申请具有以下优点：

本申请通过将各子网掩码取反，在取反子网组成的集合中，搜索与其相同的取反子网，若存在，则证明子网集合中存在与其相邻的某子网，可以将子网与其取反子网进行合并，从而提高了寻找和判断各子网相邻的子网的过程的效率和准确率，避免了人工查找容易带来的失误，降低IP管理的维护成本。

同时，本申请在子网合并的过程中，用预置集合来存放一轮的合并子网结果，使各轮合并结果清晰明确；依据合并后的子网和预置集合中子网的个数是否一样来判断合并工作是否完成，若未完成，则用预置集合中的子网替换子网集合，重新进行新的一轮取反，查找和合并的过程，从而使得各轮和整个合并工作有层次，有条理，避免了连续多轮合并过程中可能出现的失误，提高了子网合并准确率。

此外，本申请还将各子网与其合并后得到的子网的从属关系以结构树的形式展现，使得待合并的子网与各轮合并中生成的子网的从属关系和合并过程较为清晰。

附图说明

图1是本申请的一种子网合并的方法实施例1的流程图；

图2是本申请的一种子网合并的方法实施例2的流程图；

图3是本申请的一种子网合并的装置实施例1的结构框图；

图4是本申请的一种子网合并的装置实施例2的结构框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

IP地址是互联网上给主机编址的一种方式，也称为互联网协议地址。在互联网中，IP地址是唯一的，任何一台计算机想要联上互联网都必须被分配一个IP地址。IPv4(Internet Protocol Version 4，互联网协议版本4)是互联网协议开发过程中的第四个修订版本，是使用最广泛的互联网协议版本，它在IETF(Internet Engineering Task Force)于1981年9月发布的RFC(Request For Comments)791中被描述。

IPv4的长度为32比特位(4字节)地址，通常采用点分十进制记法来表示。最初，通过高位字节将IPv4地址定义为五个类：A，B，C，D，E。每个类有不同的网络地址位数，剩余的部分被用来识别网络内的主机。D类被用作多播地址，E类留作将来使用。但是，这种基于分类网络的地址分配和路由IP设计严格限制了每个网络段的主机节点数目，在实际应用中非常死板，不能充分使用IP地址，也给网络路由带来不便，因为大量的需要单独路由的小型网络(C类网络)因在地域上分得很开而很难进行聚合，于是给路由设备增加了很多负担。

CIDR(无类别域间路由，RFC[950])是一个按位的、基于前缀的，用于解释IP地址的标准，是基于可变长子网掩码(Variable Length SubnetMask，VLSM)来进行任意长度前缀分配的。它通过把多个地址块组合到一个路由表表项而使得路由更加方便。

IPv4的CIDR地址块的表示方法和IPv4地址的表示方法是相似的：由四部分组成的点分十进制地址，后跟一个斜扛，最后是范围在0到32之间的一个数字：A.B.C.D/N。点分十进制的部分和IPv4地址一样是一个被分成四个八位位组的32位二进制数。斜扛后面的数字就是前缀长度。因此，/20就表示一个前缀长度是20的CIDR地址块。

通过改变CIDR的可变长子网掩码(VLSM)就可以实现子网的划分，根据网络实际的需求来分配IP地址。这个划分可以是递归进行的，即通过增加掩码位数，来使一部分地址被继续分为更小的部分。整个互联网现在都在使用CIDR/VLSM网络地址。

现有技术中，将大的IP段划分为多个子网后，常会出现子网剩余的情况，管理人员需要将空闲的子网进行合并，减少要对外显示的网络数，在进行子网合并时，对子网进行父子关系的分类和递归合并的过程繁琐耗时，易出错，人工维护成本较高。

本申请的核心构思之一在于，将各子网掩码取反，在取反子网组成的集合中，搜索与其相同的取反子网，若存在，则证明子网集合中存在与其相邻的某子网，可以将子网与其取反子网进行合并，从而提高了寻找和判断各子网相邻的子网的过程的效率和准确率，降低IP管理的维护成本。

参考图1，其示出了本申请的一种子网合并的方法实施例1的流程图，具体可以包括以下步骤：

步骤101、将子网集合中多个子网的掩码位取反，生成相应的取反子网。

在本申请中，子网集合中的多个子网可以来自于对一个大的IP段进行划分后剩余不用的子网，也可以是因网络环境发生迁移或者需要大规模修改时产生的废弃的子网。子网以CIDR地址块的方法表示，例如172.16.17.0/24。

将子网的掩码位取反即将子网前缀的那一位取反，例如，原子网为172.16.17.0/24，掩码位取反后获得的取反子网为172.16.16.0/24。

步骤102、提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中。

在本申请的一种优选实施例中，所述步骤102可以包括：

子步骤S11、将取反子网组成取反集合，依次提取子网集合中各子网，在取反集合中搜索是否存在与其相同的取反子网，若存在，则执行子步骤S12，若不存在，则执行子步骤S 13。

子步骤S12、将该子网与其取反后的子网进行合并，将合并后的子网添加到预置集合中；

子步骤S13、将该子网添加到预置集合中。

只有相邻的子网才可以合并，将子网进行合并的过程中，需要寻找与各个子网相邻的子网。相邻的两个子网的子网掩码位是相反的，也即是，某子网的取反子网与该子网可合并的相邻子网是一样的，或者某子网与该子网可合并的相邻子网的取反子网是一样的。例如，子网a₁和子网a₂是可合并的相邻子网，a₁的取反子网为a₁′，a₂的取反子网为a₂′，那么，a₁′与b是一样的，a₁与a₂′一样的。

在本实施例中，将子网集合中的多个子网进行取反操作后，可以将相应的取反子网组成取反集合，寻找各子网可合并的子网时，可以依次提取子网集合中的各子网，在取反集合中搜索是否存在与其相同的取反子网，此步骤重复进行，直至子网集合中的每个子网均进行过搜索。

依据某子网进行搜索后，若存在，则说明取反子网所对应的子网与该子网是可以合并的，例如，子网集合中某子网a₁，在取反集合中存在取反子网a₂′与a₁相同。可以执行子步骤S12，将a₁与a₁′进行合并，并将合并后的子网添加到预置集合中。

依据某子网进行搜索后，若不存在，则说明在此子网集合中并不存在可与该子网进行合并的子网，该子网有可能与其他子网的合并结果进行合并，可以执行子步骤S13，将其添加到预置集合中。

将子网a₁与其取反后的子网a₁′进行合并只是本实施例中采用的方式，在具体的实现中，将a₁与a₁′进行合并，等同于将a₁与a₂进行合并，也等同于将a₂与a₂′进行合并，或将a₁′与a₂′进行合并，具体采用何种方式进行合并可以任意选择，本申请对此并不做限制。

在本申请的一种优选实施例中，所述步骤102还可以包括：

子步骤S14、若预置集合中存在两个相同的子网，则去除其中一个子网。

当子网集合中的多个子网可以进行合并时，会生成重复的子网，例如，子网集合中的a₁与a₂可以进行合并，依据a₁在取反集合中进行搜索，可知a₁与a₂′相同，将a₁与a₂′进行合并后得到A₁；依据a₂在取反集合中进行搜索，可知a₂与a₁′相同，将a₂与a₁′进行合并后得到A₂；A₁和A₂是相同的，本质上均是a₁与a₂合并的结果，因此，预置集合中会存在两个相同的子网，需要将其中一个去除掉。

步骤103、判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行步骤104，若否，则执行步骤105；

步骤104、将预置集合中的子网作为合并结果；

步骤105、将预置集合中的子网替换到子网集合，清空预置集合，并返回步骤101。

执行步骤102依据子网集合中的子网进行搜索后，若有子网进行合并，则添加到预置集合中的子网的个数会少于子网集合中子网的个数，由于一些未进行过合并的子网可能会与合并得到的子网进行合并。

例如，将a₁与a₂合并为父网A₁，a₃未搜索到相同的取反子网，则A₁和a₃均被添加到预置集合中，a₃虽然在原来的子网集合中没有可以合并的相邻子网，但A₁和a₃却可以进行合并，因此，还需要再进行新的一轮合并操作，可以将预置集合中的子网替换到子网集合，同时清空预置集合，返回步骤101，对新的子网集合(包含上轮预置集合中的子网)进行取反、搜索和合并等操作，得到新的预置集合，上述步骤循环进行，直至子网集合中子网的个数与预置集合中的子网的个数一致，即此轮合并没有新的合并结果产生，说明此时的预置集合中的子网即为最终合并结果。

执行步骤102依据子网集合中的子网进行搜索后，若没有子网进行合并，则预置集合中子网的个数和子网集合中子网的个数相同，可以将预置集合中的子网直接作为最终的合并结果。

在本申请的一种优选实施例中，所述各子网与其合并后得到的子网的从属关系可以以结构树的形式展现。每一个子网都是树中的一个节点。例如4个掩码为/18的子网合并为子网10.20.0.0/16，那么子网10.20.0.0/16可以定义为树的根节点或树的某个非叶子节点，而4个/18的子网就是其子节点。

若将某个原本闲置的子网进行使用，可以相应地展示该子网所述站点机房、IP使用类型和责任人等信息。特别的，如果该子网是系统中的最小网段单元，则当它被选中时，还会显示该子网中每一个IP的详细信息，包括其IP值、活动状态、所属站点机房、对应主机名、责任人和使用类型等信息，这些IP信息方便了管理员直接的去维护每一个IP。

为使本领域技术人员更好地理解本申请，以下通过一个具体的例子说明本申请中子网合并的过程。

管理员需要对IP段172.16.24.0/21进行回收，其中包括如下8个子网：

172.16.24.0/24；172.16.25.0/24；172.16.26.0/24；172.16.27.0/24；172.16.28.0/24；172.16.29.0/24；172.16.30.0/24；172.16.31.0/24

其中，子网172.16.24.0/24和子网172.16.25.0/24还在使用中，所以需要对其余6个子网进行回收，这6个待合并子网可以放入子网集合中，并记为：a₁＝172.16.26.0/24；a₂＝172.16.27.0/24；a₃＝172.16.28.0/24；a₄＝172.16.29.0/24；a₅＝172.16.30.0/24；a₆＝172.16.31.0/24。

将子网集合中各子网的掩码位取反，生成相应的取反子网：a₁′＝172.16.27.0/24；a₂′＝172.16.26.0/24；a₃′＝172.16.29.0/24；a₄′＝172.16.28.0/24；a₅′＝172.16.31.0/24；a₆′＝172.16.30.0/24，将这6个取反子网组成取反集合。

提取a₁在取反集合中搜索是否存在与其相同的子网，可知a₁＝a₂′，因此可以将a₁与a₁′进行合并，得到A₁＝172.16.26.0/23，并将A₁放入预置集合中。对a₂-a₆执行同样的操作后，预置集合中含有A₁＝172.16.26.0/23；A₂＝172.16.26.0/23；A₃＝172.16.28.0/23；A₄＝172.16.28.0/23；A₅＝172.16.30.0/23；A₆＝172.16.30.0/23。由于子网集合中的多个子网进行合并时，会生成重复的子网，需要将其中一个去除掉，得到的预置集合中包含如下子网：172.16.26.0/23；172.16.28.0/23；172.16.30.0/23。

由于预置集合中子网的个数为3，原子网集合的子网个数为6，两者并不相等，因此，还需要继续进行下一轮的合并过程，可以讲预置集合中的子网替换到子网集合中，形成新的子网集合，包括b₁＝172.16.26.0/23；b₂＝172.16.28.0/23；b₃＝172.16.30.0/23。将预置集合清空，开始重新进行新一轮的子网合并过程。

第二轮的子网合并过程，首先将子网集合中的各子网的掩码位取反，生成相应的取反子网b₁′＝172.16.24.0/23；b₂′＝172.16.30.0/23；b₃′＝172.16.28.0/23，并将b₁′、b₂′和b₃′组成取反集合。依次提取b₁、b₂和b₃在取反集合中搜索是否存在与其相同的子网，可知没有取反子网与b₁相同，可以将直接放入预置集合，记为B₁。另一方面，由于b₂＝b₃′，b₃＝b₂′，因此可以将b₂与b₂′以及b₃与b₃′进行合并，得到B₂＝172.16.28.0/22，B₃＝172.16.28.0/22。将B₂和B₃其中一个去除掉，得到的预置集合中包含如下子网：172.16.26.0/23和172.16.28.0/22。

由于预置集合中子网的个数为2，原子网集合的子网个数为3，两者并不相等，因此，还需要继续进行下一轮的合并过程，可以讲预置集合中的子网替换到子网集合中，形成新的子网集合，包括c₁＝172.16.26.0/23；c₂＝172.16.28.0/22。将预置集合清空，开始重新进行新一轮的子网合并过程。

第三轮的子网合并过程，首先将子网集合中的各子网的掩码位取反，生成相应的取反子网c₁′＝172.16.24.0/23；c₂′＝172.16.24.0/22。依次提取c₁和c₂在取反集合中搜索是否存在与其相同的子网，可知没有取反子网与c₁和c₂相同，可以将直接放入预置集合，分别记为C₁和C₂。由于C₁和C₂并不相同，因此得到的预置集合中包含如下子网：172.16.24.0/23和172.16.24.0/22。

由于预置集合中子网的个数为2，原子网集合的子网个数为2，两者相等，可以作为最终的合并结果。

参考图2，其示出了本申请的一种子网合并的方法实施例2的流程图，具体可以包括以下步骤：

步骤201、提取系统中所有空闲的子网，并将所述子网组成子网集合。

步骤202、将IP集合中的多个子网转化为整数形式。

子网一般采用字符串的形式进行显示，格式如a.b.c.d/x，在系统中使用整数形式来进行子网合并的计算，因此，需要将子网的字符串形式转化为整数形式，子网为a.b.c.d，对其进行转换时可以将a向左移24位，b向左移16位，c向左移8位，d不移位，然后计算移位后组成的二进制字符串的整数值，例如，某子网为172.22.3.223，将172向左移24位，22向左移16位，3向左移8位，计算过程为172*(2^24)+22*(2^16)+3*(2^8)+223，得到2887123935，即为该子网的整数形式。

步骤203、将子网集合中多个子网的掩码位取反，生成相应的取反子网；

步骤204、提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中；

优选实施例中，本申请中子网合并过程中，预置集合中会存在相同的两个子网合并结果。例如，图2所示实施例进一步包括步骤205。

步骤205、判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行步骤204，若否，则执行步骤205；

步骤206、将预置集合中的子网作为合并结果；

步骤207、将预置集合中的子网替换到子网集合，清空预置集合，并返回步骤203。

综上所述，本申请提供了一种子网合并的方法，通过将各子网掩码取反，在取反子网组成的集合中，搜索与其相同的取反子网，若存在，则证明子网集合中存在与其相邻的某子网，可以将子网与其取反子网进行合并，从而提高了寻找和判断各子网相邻的子网的过程的效率和准确率，避免了人工查找容易带来的失误，降低IP管理的维护成本。

同时，本申请在子网合并的过程中，用预置集合来存放每一轮的合并子网结果，使各轮合并结果清晰明确；依据合并后的子网和预置集合中子网的个数是否一样来判断合并工作是否完成，若未完成，则用预置集合中的子网替换子网集合，重新进行新的一轮取反，查找和合并的过程，从而使得各轮和整个合并工作有层次，有条理，避免了连续多轮合并过程中可能出现的失误，提高了子网合并准确率。

此外，本申请还将各子网与其合并后得到的子网的从属关系以结构树的形式展现，使得待合并的子网与各轮合并中生成的子网的从属关系和合并过程较为清晰。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

参考图3，其示出了本申请的一种子网合并的装置实施例1的结构框图，具体可以包括以下模块：

子网取反模块301，用于将子网集合中多个子网的掩码位取反，生成相应的取反子网；

子网合并模块302，用于提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中；

判断模块303，用于判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行合并结果生成模块，若否，则执行循环模块；

合并结果生成模块304，用于将预置集合中的子网作为合并结果；

循环模块305，用于将预置集合中的子网替换到子网集合，清空预置集合，并返回子网取反模块。

在本申请的一种优选实施例中，所述模块302可以包括：

取反子网搜索子模块，用于将取反子网组成取反集合，依次提取子网集合中各子网，在取反集合中搜索是否存在与其相同的取反子网；

子网合并子模块，用于若存在，则将该子网与其取反后的子网进行合并，将合并后的子网添加到预置集合中；

子网添加子模块，用于若不存在，则将该子网添加到预置集合中。

在本申请的一种优选实施例中，所述模块302还可以包括：

子网去除子模块，用于若预置集合中存在两个相同的子网，则去除其中一个子网。

在本申请的一种优选实施例中，所述各子网与其合并后得到的子网的从属关系可以以结构树的形式展现。

参考图4，其示出了本申请的一种子网合并的装置实施例2的结构框图，具体可以包括以下模块：

子网提取模块401，用于提取系统中所有空闲的子网，并将所述子网组成子网集合。

子网转化模块402，用于将IP集合中的多个子网转化为整数形式。

子网取反模块403，用于将子网集合中多个子网的掩码位取反，生成相应的取反子网；

子网合并模块404，用于提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中。

优选实施例中，本申请中子网合并过程中，预置集合中会存在相同的两个子网合并结果。例如，图4所示实施例进一步包括模块405。

判断模块405，用于判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行合并结果生成模块，若否，则执行循环模块；

合并结果生成模块406，用于将预置集合中的子网作为合并结果；

循环模块407，用于将预置集合中的子网替换到子网集合，清空预置集合，并返回子网取反模块403。

由于所述装置实施例基本相应于前述图1和图2所示的方法实施例，故本实施例的描述中未详尽之处，可以参见前述实施例中的相关说明，在此就不赘述了。

本申请可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、机顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

最后，还需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本申请所提供的一种子网合并的方法，以及，一种子网合并的装置进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (12)

1.一种子网合并的方法，其特征在于，包括：

步骤1、将子网集合中多个子网的掩码位取反，生成相应的取反子网；

步骤2、提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中；

步骤3、判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行步骤4，若否，则执行步骤5；

步骤4、将预置集合中的子网作为合并结果；

步骤5、将预置集合中的子网替换到子网集合，清空预置集合，并返回步骤1。

2.如权利要求1所述的方法，其特征在于，所述提取子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中的步骤包括：

将取反子网组成取反集合，依次提取子网集合中各子网，在取反集合中搜索是否存在与其相同的取反子网；

若存在，则将该子网与其取反后的子网进行合并，将合并后的子网添加到预置集合中；

若不存在，则将该子网添加到预置集合中。

3.如权利要求2所述的方法，其特征在于，所述提取子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中的步骤还包括：

若预置集合中存在两个相同的子网，则去除其中一个子网。

4.如权利要求1所述的方法，其特征在于，在将IP集合中多个子网的掩码位取反，生成相应的取反子网的步骤之前，还包括：

提取系统中所有空闲的子网，并将所述子网组成子网集合。

5.如权利要求1所述的方法，其特征在于，在将IP集合中多个子网的掩码位取反，生成相应的取反子网的步骤之前，还包括：

将IP集合中的多个子网转化为整数形式。

6.如权利要求1所述的方法，其特征在于，所述各子网与其合并后得到的子网的从属关系以结构树的形式展现。

7.一种子网合并的装置，其特征在于，包括：

子网取反模块，用于将子网集合中多个子网的掩码位取反，生成相应的取反子网；

子网合并模块，用于提取所述子网集合中符合预设条件的子网，与其取反后的子网进行合并，并将合并后的子网与不符合预设条件的子网添加到预置集合中；

判断模块，用于判断所述子网集合中子网的个数与预置集合中的子网的个数是否一致，若是，则执行合并结果生成模块，若否，则执行循环模块；

合并结果生成模块，用于将预置集合中的子网作为合并结果；

循环模块，用于将预置集合中的子网替换到子网集合，清空预置集合，并返回子网取反模块。

8.如权利要求7所述的装置，其特征在于，所述子网合并模块包括：

取反子网搜索子模块，用于将取反子网组成取反集合，依次提取子网集合中各子网，在取反集合中搜索是否存在与其相同的取反子网；

子网合并子模块，用于若存在，则将该子网与其取反后的子网进行合并，将合并后的子网添加到预置集合中；

子网添加子模块，用于若不存在，则将该子网添加到预置集合中。

9.如权利要求8所述的装置，其特征在于，所述子网合并模块还包括：

子网去除子模块，用于若预置集合中存在两个相同的子网，则去除其中一个子网。

10.如权利要求7所述的装置，其特征在于，在子网取反模块之前，还包括：

子网提取模块，用于提取系统中所有空闲的子网，并将所述子网组成子网集合。

11.如权利要求7所述的装置，其特征在于，在子网取反模块之前，还包括：

子网转化模块，用于将IP集合中的多个子网转化为整数形式。

12.如权利要求7所述的装置，其特征在于，所述各子网与其合并后得到的子网的从属关系以结构树的形式展现。

Images