专利名称：一种ip地址段管理方法及装置的制作方法
技术领域：
本发明涉及互联网技术，特别涉及一种IP地址段的管理技术。
技术背景TCP/IP (Transmission Control Protocol,传输控制协i义；Internet Protocol,网络互连协议)作为互联网(Internet)上主流的网络通信协 议得以广泛使用，为了使连入互联网的众多电脑主机在通信时能够相互识 别，互耳关网中的每一台主机都分配有一个唯一的IP地址(Internet Protocol Address), IP地址也称作网际地址，用于在TCP/IP通讯协议中 标记每台计算机的地址。IP地址在设计时就考虑到地址分配的层次特点， 将每个IP地址都分割成网络位和主机位两部分，以便于IP地址的寻址操 作。例如对于IP地址为202. 103. 229. 38的主机，202. 103. 229是网络位， 表明其所属的网络编号，38是主机位，表示该主机在202. 103. 229网络中 的地址编号。Internet组织机构定义了五类IP地址，对于采用点分十进制表示方法 的IP地址X.Y. Y. Y， X=l-126时称为A类网络，X=128-191时称为B类网 络，X-192-223时称为C类网络，这三类网络最为常用，都可用于分配给 主机。其中每个A类网络可以分配16777214个IP地址供主机使用，它们 处于同一广播域。而在同一广播域中有这么多地址结点是不可能的，网络 会因为广播通信而饱和，从而造成16777214个地址的大部分并没有被分配 出去，形成了地址资源的浪费。而另一方面，随着互连网应用的不断扩大， IP地址资源越来越少。为了提高IP地址的使用效率，实现更小的广播域并更好地利用每一个主机地址，可以把A、 B、 C三类IP网络进一步分成更小的子网络，每个子网由路由器界定，通过借用主机地址的最高位变为新的子 网位，所剩余的部分则仍为主机位。子网编址使得IP地址具有一定的内部 层次结构，这种层次结构便于IP地址分配和管理。把所有的网络位用l来标识，主机位用0来标识，就得到了子网掩码。子网掩码的作用就是将某个IP地址划分成网络地址和主机地址两部分，每个掩码所能够划分的网络 地址和主机地址的个数都是固定的，通常称估丈掩码指定地址个数。这样，子网掩码确定了一个IP地址的32位二进制数字中哪些是网络号、哪些是 主机号。这对于采用TCP/IP协议的网络来说非常重要，只有通过子网掩码， 才能知道一 台主机所在的子网与其他子网的关系，使网络正常工作。随着IT厂商不断提供更多的业务，并保证网络资源的可用性和安全性， IP地址管理开始逐步走到网络基础设备的前台。在此背景下，包括Cisco、 INS、 Lucent、 Nortel和ApplianSys在内的一批厂商在市场上推出了 IP 地址管理工具，帮助网络管理者维护网络、子网、虚拟LAN和更多其他网 络设备内部的IP地址目录。这些工具使用服务器上安装或应用中捆绑的软 件，被设计用来维护可及时更新网络地址目录。有的网管产品其实是一个 数据库，必须由网络工程师手动更新；还有的产品宣称能够动态发现新设 备，并从这些设备中收集IP地址信息，并确保地址信息没有重用。这些IP 地址管理系统主要提供简单的子网划分和IP地址分配、回收功能，也就是 说对于给定的地址段能够从中划分出一段或几段子网，或者可以将已分配 的子网回收。将地址段划分为子网这种管理模式使得网络变得清晰起来，IP地址的利用率也有所提高。对于一个IP地址段，划分了一部分子网或者进行了回 收操作后，会剩下一些未分配IP地址段，也就是未划分地址段。目前的IP 地址管理系统对于这些未划分地址—歐只是提供了单纯的地址计算功能，可 以知道未划分地址段有哪些，由于这些未划分地址段大都是不完整的地址 段，即不符合子网划分规则的地址段，所以不能够使用这些未划分地址段， 从而造成了 IP地址的巨大浪费，因此，IP地址和子网的进一步管理和划分 是节省IP地址资源要面对的问题。随着网络的飞速发展，IP地址需求量也不断增多，如何对IP地址资源 进行科学管理，使有限的IP地址资源得到最大范围的利用，是目前亟待解决的问题。 发明内容本发明的目的是最大程度地利用现有的IP地址资源，提供一种IP地 址段的管理方法及装置，可以有效地避免IP地址资源的浪费。本发明采用的技术方案如下一种IP地址段的管理方法，对于任意一个含有未划分地址段的IP地 址段，将其作为父地址段，包括步骤获得所述父地址段上包含的未划分地址段； 计算每个未划分地址段中包含的地址个数;根据所述每个未划分地址段中包含的地址个数遍历掩码，找到与所述 每个未划分地址段相匹配的掩码；根据所述掩码确定本次匹配划分出的完整地址段。还包括将已经划分出的完整地址段进一步划分为子网。 进一步地，当所述未划分地址段的开始地址与父地址段开始地址一致时，根据每 个未划分地址段中包含的地址个数遍历掩码，找到与每个未划分地址段相匹配的掩码的过程，具体为遍历掩码，当某个掩码指定地址个数小于或 等于未划分地址段包^^的地址个数时，则该掩码为所匹配的掩码;当所述未划分地址段的开始地址与父地址段开始地址不一致时，根据 每个未划分地址段中包含的地址个数遍历掩码，找到与每个未划分地址段 相匹配的掩码的过程，具体为计算所述两开始地址的差值，遍历掩码， 所述差值大于或等于某个掩码指定地址个数，且所述差值为该掩码指定地 址个数的倍数，且所述未划分地址段所包含的地址个数大于或等于该掩码 指定地址个数时，则该掩码为所匹配的掩码。优选的，遍历掩码的方法具体为从掩码指定地址个数最大的掩码到掩码指定地址个数最小的掩码的顺 序开始遍历。根据所述掩码确定本次匹配划分出完整地址段的步骤具体为以未划分地址段的开始地址作为划分出的完整地址段的开始地址，根 据所匹配的掩码获得所述划分出的完整地址段的结束地址。本发明还提供一种IP地址段的管理装置，包括未划分地址段获取单元，用于接收任意一个含有未划分地址段的IP地 址段，将其作为父地址段，获得父地址段上包含的所有未划分地址段，确 定未划分地址段集合；未划分地址段计算单元，用于根据未划分地址段集合信息，计算每个 未划分地址段中包含的地址个数；8掩码匹配单元，根据每个未划分地址段计算单元计算的未划分地址段中包含的地址个数，遍历掩码，找到与每个未划分地址段相匹配的掩码；地址段划分单元，用于根据掩码匹配单元得到的与未划分地址段相匹配的掩码，确定所匹配的完整地址l殳；信息存储单元，用于记录父地址段信息，未划分地址段信息，完整地 址段信息，掩码信息，子网信息。还包括子网划分单元，将已划分出的完整地址段进一步划分为子网。 掩码匹配单元进一步包括条件一匹配单元，用于当未划分地址段的开始地址与父地址段开始地 址一致时，遍历掩码，当掩码指定地址个数小于或等于所述未划分地址段 包含的地址个数时，该掩码为符合匹配条件的掩码；条件二匹配单元，用于当未划分地址段的开始地址与父地址段开始地 址不一致时，计算未划分地址段的开始地址与父地址段开始地址之间的差 值，遍历掩码，当所述差值大于等于掩码指定地址个数且差值为掩码指定 地址个数的倍数且所述未划分地址段所包含的地址个数大于等于掩码指定 地址个数时，该掩码为符合匹配条件的掩码。地址段划分单元具体包括完整地址段确定单元，用于根据掩码匹配单元获得的匹配掩码，计算 出已划分出的完整地址段的结束地址，获得完整地址段。采用本发明提供的一种IP地址段的管理方法及装置，将所述IP地址段作为父地址段，在获取所述父地址段上所有的未划分地址段后，计算所述未划分地址段中所包含的地址个数，根据计算的结果遍历掩码，找到与未划分地址段中所包含的地址个数相匹配的掩码，并根据该掩码划分出完整地址段，通过上述方法实现了未划分地址段的管理和再利用，大大减少IP地址资源的浪费；进一步地，对划分出的完整地址段继续划分子网，能满 足IP地址的更多管理需求，并显著提高管理效率；优选地，采用从大到小 遍历掩码的方法进行匹配，可以保证在未划分地址段上所划分出来的完整 地址段个数最少且每个地址段的范围最大，且划分后的地址段均符合子网 规则，使得IP地址的管理更加清晰。
图1为本发明一种IP地址段管理方法实现的流程图；图2为本发明一种IP地址段管理方法实施例一的流程图；图3为本发明一种IP地址段管理方法实施例一中获得未划分地址段范围的示意图；图4为本发明一种IP地址段管理方法实施例二的流程图；图5为本发明一种IP地址段管理方法实施例二中未划分地址段个数与掩码指定地址个数匹配的示意图；图6为本发明一种IP地址段管理方法实施例三的划分结果示意图；图7为本发明一种IP地址段管理装置的结构图；图8为本发明一种IP地址段管理装置实施例四的结构图。
具体实施方式
本发明的基本思想是对于任意一个含有未划分地址段的IP地址段， 将其作为父地址段，获得所述父地址段上包含的所有未划分地址段；计算 每个未划分地址段中包含的地址个数；根据所述每个未划分地址段中包含 的地址个数遍历掩码，找到与所述每个未划分地址段相匹配的掩码；根据所述掩码确定本次匹配划分出的完整地址-度。为了使本技术领域的人员能够更好地理解本发明方案，下面结合附图 和实施方式对本发明作进一步的详细说明。参照图1,为本发明一种IP地址段管理方法的实现流程图。步骤S101:获得所述父地址段上包含的未划分地址段。步骤S102:计算每个未划分地址段中包含的地址个数。步骤Sl03:根据所述每个未划分地址段中包含的地址个数遍历掩码，找 到与所述每个未划分地址段相匹配的掩码。步骤S104:根据所述掩码确定本次匹配划分出的完整地址段。需要说明的是，划分出完整地址段后，这些完整地址段就可以直接使 用，使IP地址的利用率大大提高。这里所说的完整地址段，是指符合子网 划分规则的地址段，即开始地址"逻辑与"掩码得到的结果等于开始地址。根据以上步骤，参照图2,下面通过实施例一对本发明的技术方案进行进一步的补充说明。步骤S201:获得所述父地址段上包含的所有未划分地址段。在网络应用中，对于一个父IP地址段，划分了一部分子网或者进行了 IP地址回收后，会剩下一些未被划分的IP地址段，这就是IP未划分地址 段。例如有一个父地址l殳，开始地址是startip,子网掩码为mask,根据 开始地址和掩码得到其结束地址为endip，将本地址段划分为n个子网，如 图3所示，该父地址段上未划分的地址段集合，就是所有未划分地址段， 由此可获得未划分地址段的范围startip到 (startipl — 1 )、 ( endipl + 1)到(startip2 — 1 )、...、(endipn + 1 )到endip，其中startip既为父地址_险的起始地址也是未划分地址,爻startip到 (startipl - 1)的起始地址，同理endip既为父地址段的终止地址也是未划分地址段(endipn + 1)到endip的终止地址。步骤S202:计算每个未划分地址段中包含的地址个数。对于每个未划分地址段，都有其开始地址和结束地址，获得一个未划 分地址段中所包含的地址个数的方法是一个未划分地址段中的地址个数=该未划分地址段结束地址-该未划 分地址_险开始地址+ 1。步骤S203:根据所述每个未划分地址段中包含的地址个数遍历掩码， 找到与所述每个未划分地址段相匹配的掩码。遍历掩码是指将所有掩码依次与未划分地址段中所包含的地址个数相 匹配。由于每个掩码都有指定地址个数，因此掩码能够决定一个地址段或者 子网的大小，在父地址段上划分子网的时候，可以按照子网的大小，找到 合适的掩码，例如掩码255. 255. 255. 0的指定地址个数为256，能够划分出 地址个数小于256的子地址段或者子网，因此遍历掩码最终能得到一个或 多个与未划分地址段相匹配的掩码。从大到小遍历掩码即从掩码指定地址个数最大的掩码到掩码指定地址 个数最d、的掩码的顺序开始遍历，这样得到的第 一个相匹配的掩码指定的 地址范围最大，因此用这个掩码匹配的子地址段范围也最大，是最优的掩 码。步骤S204:根据所述掩码确定本次匹配划分出的完整地址段，将本次 匹配后剩余的其他非匹配地址段作为新的未划分地址段。步骤S205:判断是否父地址段上所有未划分地址段均被划分完毕，若是则进入步骤S206，否则进入步骤S202。址段之后，可以对这些新的未划分地址段继续进行划分，匹配掩码，确定步骤S2 06:将所述已经划分出的完整地址段进一步划分为子网。对于已经划分出的完整地址段，只要按照使用的地址个数需求给定开 始地址和相适应的掩码就可以将其进一步划分为子网。已划分出的完整地址段开始地址为sip，结束地址是eip,给定掩码是 submask，则可划分出的子网个数=完整地址段上的地址个数/掩码指定地 址个数，每个子网开始地址=上个子网结束地址+ 1，每个子网结束地址= 开始地址+掩码指定地址个数-1 。在完整地址段上计算出所有符合给定掩码的子网后，就可以在这些子 网中选取其中再次进行分配，使网络结构更加清晰、IP管理更加简明。例如完整地址,殳10.0.10.0至10.0.10.255， 给定掩码为 255. 255.255.240，可划分的子网个数为256/16=16个，如下10. 0.10.0 -—10. 0. 10. 1510. 0.10.16—10. 0.10.3110. 0.10.32—10. 0.10.4710. 0.10.48—10. 0.10.6310. 0.10.64—10. 0.10.7910. 0.10.80—10. 0.10.9510. 0.10.96—10. 0.10.11110.0.10.112-—10.0.10.12710.0.10.128—10.0.10.14310.0.10.144—10.0.10.15910.0.10.160—10.0.10.17510.0.10.176—10.0.10.19110.0.10.192—10.0.10.20710.0.10.208—10.0.10.22310.0.10.224-—10.0.10.23910.0.10.240—10.0.10.255为了更清楚地说明以上步骤，在实施例一的基础上，给出本发明的实施例二进做一步说明，参见图4,实现步骤陈述如下在完成实施例一中步骤S202后，进入以下流程，步骤S2031:判断未划分地址段的开始地址与其父地址段开始地址是否 一致，若一致则进入步骤2032,否则进入步骤2033。未划分地址段的开始地址与其父网地址段开始地址一致，说明这个未 划分地址段位于父地址段的最前端，若不一致则说明这个未划分地址段位 于父地址段的中间部分。步骤S2032:遍历掩码，当某个掩码指定地址个数小于或等于所述未划 分地址l爻包含的地址个数时，则该掩码为所匹配的掩码。掩码指定地址个数小于等于未划分地址段包含的地址个数，就使得掩 码所包含的地址范围都将落在未划分地址段包含的地址范围中，确定在未 划分地址段中能够划分出完整的地址段，如果掩码指定地址个数大于未划 分地址段包含的地址个数，那么就会有一些其他的地址段被包含进入掩码指定地址范围，则不能划分完整的地址段。如图5a所示，由于未划分地址段l的开始地址即为父地址段的开始地址，因此只需从大到小遍历所有掩码，当一个掩码指定地址个数小于未划 分地址段包含的地址个数时，该掩码就可以划分出完整地址段，且满足地 址段划分规则。所述的地址段划分规则是指，未划分地址段的开始地址和 掩码进行"逻辑与"所得结果等于开始地址。步骤S2033:计算未划分地址段的开始地址与其父地址段开始地址的差 值，遍历掩码，当差值大于等于某个掩码指定地址个数且差值为该掩码指 定地址个数的倍数，且所述未划分地址段所包含的地址个数大于或等于掩 码指定地址个数时，该掩码为所匹配的掩码。未划分地址段的开始地址与父地址段开始地址不相同时，未划分地址 段位于父地址段的中间部分，且划分出的完整地址段需要满足地址段划分 规则，因此选择掩码的匹配条件比较复杂一些，需要同时满足三个条件1)未划分地址段的开始地址与其父地址段开始地址的差值大于或等于 掩码指定地址个数；2 )未划分地址段的开始地址与其父地址段开始地址的差值为掩码指定 地址个数的倍数；3)未划分地址段所包含的地址个数大于等于掩码指定地址个数。如图5b所示，斜紋阴影部分为已分配地址，对于未划分地址段2来说， 图中指示的范围是未划分地址段开始地址与父地址段开始地址之差，记为 firstnumber,如果掩码指定地址个数大于未划分地址段包含的地址个数， 则掩码指定地址范围就会包括这个未划分地址段之外的地址，同样，如果 掩码指定地址个数大于f i rs tnumber,则掩码指定地址范围就会包括不满足 地址段划分规则的地址；根据上述两个条件，将所有掩码进行遍历匹配， 依据匹配好的掩码所划分的地址段为图5c中的方格阴影部分，但这样划分15出来的地址段，还是不能够符合地址段划分规则，即开始地址和掩码相与的结果不等于开始地址本身，因此需要加入第三个条件，firstnumber为掩 码指定地址个数的倍数，综合上述三个条件，按照掩码从大到小遍历匹配， 依据匹配好的掩码所划分的地址段为图5d中的雪花阴影部分，是能够符合 条件的地址段。步骤S204:根据所述掩码确定本次匹配划分出的完整地址段，将本次 匹配后剩余的其他非匹配地址賴:作为新的未划分地址_歐。以所述未划分地址段的开始地址作为所述划分出的完整地址段的开始 地址，根据所述符合匹配条件的掩码获得所述划分出的完整地址萃史的结束 地址，并将所述划分出完整地址段的结束地址后剩余的地址段作为新的未 划分地址段。划分出的完整地址段的结束地址=未划分地址段的开始地址 +掩码指定地址个数-1。剩余的其他非匹配地址段，从未划分地址段的开 始地址+掩码指定地址个数到未划分地址段结束地址，加入到所有未划分 地址段中继续进行掩码匹配。步骤S205:判断是否父地址段上所有未划分地址段均被划分完毕，若是则进入步骤S206，否则进入步骤S202。步骤S206:将所述已经划分出的完整地址，艮进一步划分为子网。为了更好的阐述本发明，给出实施例三，结合实际应用加以描述。以地址,殳10. 0. 10. 0-10. 0. 10. 255估文为父地址段(即10. 0. 10. 0/24, 其中"/24"表示将10. 0. 10. 0转换成4个8位二进制域后，由左到右的24 位为网络位，剩下的8位为主才几位)，划分子网10. 0. 10. 0/27和 10. 0. 10. 80/28后地址的分配情况为例。分配后剩余地址段为两个，即有两个未划分地址段10. 0. 10. 32—10. 0. 10. 7910. 0. 10. 96-10. 0. 10. 255可同时对两个未划分地址段进行掩码匹配，即计算出每个未划分地址段 中包含的地址个数，根据地址个数进行掩码匹配，最终得到合适的掩码， 划分出完整地址段，这里对每个地址段进行分别说明掩码匹配的过程。第一个未划分地址段10. 0. 10. 32-10. 0. 10. 79，包含地址个数48,开 始地址10. 0. 10. 32与父地址l爻开始地址10. 0. 10. 0之间的差值为32。遍历掩码，掩码(27) 255. 255. 255. 224的掩码指定地址个数为32，符 合以上三个条件(32/32=1 )。因此得到 一 个由未划分地址段划分出来的完整地址段 10. 0. 10. 32-10. 0. 10. 63即10. 0. 10. 32/27 。剩下地址段10. 0. 10. 64-10. 0. 10. 79祐:作为新的未划分地址^殳，可以 继续进行遍历掩码，划分完整地址段。对于本次划分后剩余的未划分地址段10. 0. 10. 64-10. 0. 10. 79,包含地 址个数16,开始地址10. 0. 10. 64到父地址段开始地址10. 0. 10. 0之间的差 值为64。遍历掩码，(28) 255. 255. 255. 240的掩码指定地址个数为16，符合以上 三个条件(64/16=4)。因此又得到 一 个由未划分地址段划分出来的完整地址段 10. 0. 10. 64-10. 0. 10. 79即10. 0. 10. 64/28。第 一个未划分地址段重新划分完成。第二个未划分地址l爻10. 0. 10. 96-10. 0. 10. 255，包含地址个数158,到 父地址段开始地址10. 0. 10. 0之间的差值为96。遍历掩码，(27) 255. 255. 255. 224的掩码指定地址个数为32，符合以上 三个条件(96/32=3 )。因此还得到 一 个由未划分地址段划分出来的完整地址段 10. 0. 10. 96-10. 0. 10. 127即10, 0. 10. 96/27。剩余地址段10. 0. 10. 128-10. 0. 10. 255被作为新的未划分地址段，继续 进行遍历掩码，划分完整地址段。对于未划分地址,殳10. 0. 10. 128-10. 0. 10. 255,包含地址个数128,到 父地址段开始地址10. 0. 10. 0之间的差值为128。遍历掩码，(25) 255. 255. 255. 128的掩码指定地址个数为128，符合以 上三个条件(128/128=1 )。因此再得到 一 个由未划分地址段划分出来的完整地址段 10. 0. 10. 128-10. 0. 10. 255即10. 0. 10. 128/25。至此，所有未划分地址段划分完毕，如图6所示。以上过程共将未划分地址段划分为4个完整地址段，分别为 10.0.10.32/27， 10.0.10.64/28, 10.0.10.96/27， 10.0.10.128/25，可以根据实际需要，在这四个完整地址段上继续划分子网。进一步需要说明的是，本发明基于以上的技术方案，还给出了更为优 选的技术方案，即遍历掩码的方法，采取从掩码指定地址个数最大的掩码 到掩码指定地址个数最小的掩码的顺序所进行的遍历，其得到的第一个相 匹配的掩码指定的地址范围最大，因此用这个掩码匹配得到的每一个完整 地址段范围也是最大的，这个掩码可以说是最优的掩码。好处是更大的完 整地址段范围可以得到更多的使用需求，也减少了未划分地址段的个数。本发明所提供的一种IP地址段管理方法，除了以上对包含未划分地址 段的管理，还可将任意一个给定地址段划分为完整的且范围最大的地址段， 并且在划分后的完整地址段上进行进一步的子网划分，使得IP地址段上的 所有地址均可被利用，提高任意给定IP地址段的使用效率，同时使IP地 址管理更加清晰和筒便。其实现方法如前所述，这里就不再赘述。本发明还提供一种IP地址-歐管理装置，用以实现上述方法流程，图7 给出了该装置的结构示意图。该装置包括未划分地址段获取单元101，用于接收任意一个含有未划分 地址段的IP地址段，将其作为父地址段，获得所述父地址段上包含的所有 未划分地址段，确定未划分地址段集合。在网络应用中，对于一个父IP地址段，划分了一部分子网或者进行了 IP地址回收后，会剩下一些未被划分的IP地址段，这就是IP未划分地址 段。未划分地址段计算单元102，用于根据未划分地址段集合信息，计算每 个未划分地址段中包含的地址个数。对于每个未划分地址段，都有其开始地址和结束地址，获得一个未划 分地址段中所包含的地址个数的方法是一个未划分地址段中的地址个数=该未划分地址段结束地址-该未划 分地址_歐开始地址+ 1。掩码匹配单元103,根据所述每个未划分地址段计算单元计算的未划分 地址段中包含的地址个数，遍历掩码，找到与所述每个未划分地址段相匹 配的掩码。遍历掩码是指将所有掩码依次与未划分地址段中所包含的地址个数相 匹配。从大到小遍历掩码即从掩码指定地址个数最大的掩码到掩码指定地址 个数最小的掩码的顺序开始遍历，这样得到的第一个相匹配的掩码指定的 地址范围最大，因此用这个掩码匹配的子地址段范围也最大，是最优的掩 码。地址段划分单元104 ，用于根据所述掩码匹配单元得到的与所述未划分 地址^殳相匹配的掩码，确定所匹配的完整地址)史。19以所述未划分地址段的开始地址作为所述划分出的完整地址段的开始 地址，根据所述符合匹配条件的掩码获得所述划分出的完整地址l更的结束 地址。划分出的完整地址段的结束地址=未划分地址段的开始地址+掩码 指定地址个数-1。信息存储单元105，用于记录父地址段信息、未划分地址段信息、完整 地址段信息、掩码信息、子网信息。根据上述装置的结构，参见图8,作为本发明的优选方案实施例四，可以将父地址段上所有未划分地址段划分完成，并在已划分成的完整地址段 上继续划分子网，使得IP网络管理更加清晰简便。掩码匹配单元103进一步包括条件一匹配单元1031,用于当未划分地址—险的开始地址与父地址,殳开 始地址一致时，遍历掩码，当掩码指定地址个数小于或等于所述未划分地 址段包含的地址个数时，该掩码为符合匹配条件的掩码。掩码指定个数小于等于未划分地址段包含的地址个数，就使得掩码所 包含的范围都将落在未划分地址段包含的范围中，确定在未划分地址段中 能够划分出完整的地址段，如果掩码指定个数大于未划分地址段包含的地 址个数，那么就会有一些其他的地址段被包含进入掩码范围，则不能划分 完整的地址段。条件二匹配单元1032,用于当未划分地址_险的开始地址与父地址_险开 始地址不一致时，计算未划分地址段的开始地址与父地址段开始地址之间 的差值，遍历掩码，当所述差值大于等于掩码指定地址个数且差值为掩码 指定地址个数的倍数且所述未划分地址段所包含的地址个数大于等于掩码 指定地址个数时，该掩码为符合匹配条件的掩码。需要说明的是，对于未划分地址段的开始地址与父地址段开始地址是 否一致的判断，可以在本发明装置中由专门的判断单元来完成，或者由其他的装置来完成，最终将判断结果发送给掩码匹配单元即可。未划分地址段的开始地址与父地址段开始地址不相同时，未划分地址 段位于父地址段的中间部分，且划分出的完整地址段需要满足地址段划分规则，因此选择掩码的条件比较复杂一些，需要同时满足三个条件1)未划分地址段的开始地址与其父地址段开始地址的差值大于掩码指定地址个数；2 )未划分地址段的开始地址与其父地址段开始地址的差值为掩码指定 地址个数的倍数；3)未划分地址段所包含的地址个数大于等于掩码指定地址个数。 地址段划分单元104进一步包括完整地址段确定单元1041，用于根据所述掩码匹配单元获得的匹配掩 码，计算出已划分出的完整地址段的结束地址，获得完整地址段。以所述未划分地址段的开始地址作为所述划分出的完整地址段的开始 地址，根据所述符合匹配条件的掩码获得所述划分出的完整地址段的结束 地址，并将所述划分出完整地址段的结束地址后剩余的地址段纳入所述所 有未划分地址段的范围。划分出的完整地址段的结束地址=未划分地址段 的开始地址+掩码指定地址个数-1。未划分地址段重新计算单元104 2,用于变更原来的未划分地址段信息， 将完整地址段确定单元获得完整地址段后剩余的非匹配地址段重新作为新 的未划分地址段。剩余的地址段，从未划分地址段的开始地址+掩码指定地址个数到未 划分地址段结束地址，加入到所有未划分地址段中继续进行掩码匹配。还包括匹配完成判断单元106，用于判断未划分地址段集合是否为空， 如果为空则报告当前IP地址段上的未划分地址段匹配处理结束，否则转入未划分地址段计算单元。还包括子网划分单元1 07 ,用于将已划分出的完整地址段进一 步划分为 子网。对于已经划分出的完整地址段，只要按照使用需求给定开始地址和掩 码就可以将其划分为子网。计算出所有符合该掩码的子网后，就可以在这些子网中选取其中进行 分配，使网络结构更加清晰、IP管理更加简明。本发明对于任意给定的地址段，同样适用。以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的 普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进 和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1、一种IP地址段的管理方法，对于任意一个包含未划分地址段的IP地址段，将其作为父地址段，其特征在于，所述方法包括步骤获得所述父地址段上包含的未划分地址段；计算每个未划分地址段中包含的地址个数；根据所述每个未划分地址段中包含的地址个数遍历掩码，找到与所述每个未划分地址段相匹配的掩码；根据所述掩码确定本次匹配划分出的完整地址段。
2、 根据权利要求1中所述的一种IP地址段管理方法，其特征在于， 还包括将所述已经划分出的完整地址段进一 步划分为子网。
3、 根据权利要求1或2中所述的一种IP地址段的管理方法，其特征 在于，当所述未划分地址段的开始地址与父地址段开始地址一致时，根据所 述每个未划分地址段中包含的地址个数遍历掩码，找到与所述每个未划分 地址段相匹配的掩码的过程，具体为遍历掩码，当某个掩码指定地址个 数小于或等于所述未划分地址段包含的地址个数时，则该掩码为所匹配的 掩码；或者，当所述未划分地址—歐的开始地址与父地址_歐开始地址不一致时， 根据所述每个未划分地址段中包含的地址个数遍历掩码，找到与所述每个 未划分地址段相匹配的掩码的过程，具体为计算所述两开始地址的差值， 遍历掩码，所述差值大于或等于某个掩码指定地址个数，且所述差值为该 掩码指定地址个数的倍数，且所述未划分地址段所包含的地址个数大于或 等于该掩码指定地址个数时，则该掩码为所匹配的掩码。
4、 根据权利要求3所述的一种IP地址段的管理方法，其特征在于，所述遍历掩码的方法具体为从掩码指定地址个数最大的掩码到掩码指定地址个数最小的掩码的顺 序开始遍历。
5、 根据权利要求4所述的一种IP地址段的管理方法，其特征在于， 所述根据所述掩码确定本次匹配划分出完整地址段，具体为以所述未划分地址_险的开始地址作为所述划分出的完整地址段的开始 地址，根据所匹配的掩码获得所述划分出的完整地址段的结束地址。
6、 一种IP地址段的管理装置，其特征在于，包括未划分地址段获取单元，用于接收任意一个含有未划分地址段的IP地 址段，将其作为父地址段，获得所述父地址段上包含的未划分地址段，确 定未划分地址段集合；未划分地址段计算单元，用于根据未划分地址段集合信息，计算每个 未划分地址段中包含的地址个数；掩码匹配单元，根据所述每个未划分地址段计算单元计算的未划分地 址段中包含的地址个数，遍历掩码，找到与所述每个未划分地址段相匹配 的掩码；地址段划分单元，用于根据所述掩码匹配单元得到的与所述未划分地 址段相匹配的掩码，确定所匹配的完整地址4爻；信息存储单元，用于记录父地址段信息，未划分地址段信息，完整地 址段信息，掩码信息，子网信息。
7、 根据权利要求6所述的一种IP地址段的管理装置，其特征在于， 还包括子网划分单元，将已划分出的完整地址段进一步划分为子网。
8、 根据权利要求6或7所述的一种IP地址段的管理装置，其特征在于，所述的掩码匹配单元进一步包括条件一 匹配单元，用于当未划分地址段的开始地址与父地址段开始地 址一致时，遍历掩码，当掩码指定地址个数小于或等于所述未划分地址段包含的地址个数时，该掩码为符合匹配条件的掩码；条件二匹配单元，用于当未划分地址段的开始地址与父地址段开始地 址不一致时，计算未划分地址段的开始地址与父地址段开始地址之间的差 值，遍历掩码，当所述差值大于等于掩码指定地址个数且差值为掩码指定 地址个数的倍数且所述未划分地址段所包含的地址个数大于等于掩码指定 地址个数时，该掩码为符合匹配条件的掩码。
9、根据权利要求8所述的一种IP地址段管理装置，其特征在于，所 述的地址段划分单元具体包括完整地址段确定单元，用于根据所述掩码匹配单元获得的匹配掩码， 计算出已划分出的完整地址段的结束地址，获得完整地址段。
全文摘要
本发明公开了一种IP地址段管理方法，对于任意一个包含未划分地址段的IP地址段，将其作为父地址段，获得所述父地址段上包含的未划分地址段，计算每个未划分地址段中包含的地址个数，根据所述每个未划分地址段中包含的地址个数遍历掩码，找到与所述每个未划分地址段相匹配的掩码，根据所述掩码确定本次匹配划分出的完整地址段。同时本发明还公开了一种IP地址段管理装置。本发明将未划分地址段有效管理和重新划分，大大提高了IP地址的利用率，使IP地址管理更加清晰和简明。
文档编号H04L29/12GK101330530SQ20081011604
公开日2008年12月24日 申请日期2008年7月2日 优先权日2008年7月2日
发明者浦冰融 申请人:北京亿阳信通软件研究院有限公司;亿阳信通股份有限公司