地址池分配方法及装置与流程

本发明涉及移动通讯领域，特别是涉及一种地址池分配方法及装置。

背景技术：

在现有技术中，地址池负责地址资源的分配管理及回收，地址池里可以存放一段地址，也可以存放多段地址，目的是为了地址池能够有足够的地址资源可以分配给用户使用，目前已有的分配方式有如下：

方式一，顺序分配：即每次分配地址资源都是从地址段的最小地址开始，找到一个未使用地址，分配给用户，当该段地址都使用完，才会选择下一段地址开始分配；

方式二，倒序分配：即每次都是地址段的最大地址开始，从大往小找到一个可用的地址分配给用户，当该段地址都使用完，才会选择下一段地址开始分配；

方式三，循环分配：在一个地址段内实现地址递增循环分配，每次分地址总是从上一次分配地址的位置，找到下一个可用的地址，当该段地址都使用完，才会选择下一段地址开始分配；

从上面的描述可以看出，已有的分配方式都能分配地址给用户，但都局限于在一个地址资源段内实现上述的地址资源分配，目前运营商有这样一种应用，要求配置大量的IP地址，如20000个，有500个账号拨号上线，占用了500个地址，要求：若用户下线后，再拨号，获取的IP地址必须是从501个地址开始循环，而不是前面用户下线释放的一个，直到循环分配20000个地址都获取完后，再从第一个地址开始循环分配，保证用户获取的地址不是上次分配的地址。对于在抢红包，网游及点击率应用中，这种分配方式能达到很好的效 果。

从现有的地址池分配方式来看，一般都局限在一个地址段内，而一个地址段配置的地址都有地址个数的限制，所以不能够达到上述需求。

技术实现要素：

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的地址池分配方法及装置。在地址池内，实现地址池内地址段资源连续的地址循环分配，使本次分配的地址并非刚释放的地址。

本发明提供一种地址池分配方法，包括：

在地址池中绑定多个地址资源段，并对绑定的地址资源段进行标识；

在用户进行网络协议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地址分配给用户。

本发明有益效果如下：

通过按标识管理地址池内整个地址段，同时每个地址段都保存了刚释放地址的位置，确保本次新申请的地址不是上次释放的地址，实现了地址池内地址段之间循环分配的功能，满足了现在多种应用的需求，同时最大程度降低了地址重复的可能性。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是本发明实施例的地址池分配方法的流程图；

图2是本发明实施例的用户上线组网及系统的示意图；

图3是本发明实施例的地址池内地址段资源管理结构的示意图；

图4是本发明实施例的地址池内部分配地址实现的流程图；

图5是本发明实施例的地址释放的处理流程图；

图6是本发明实施例的地址池分配装置的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

为了满足运营商的应用需求，本发明提供了一种地址池分配方法及装置，需要实现在地址池内的各个地址段之间实现循环分配，即地址池内的各个地址段，看成一个连续的地址空间，达到地址池内的连续地址空间的循环分配，从而解决上述应用的需求。以下结合附图以及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不限定本发明。

方法实施例

根据本发明的实施例，提供了一种地址池分配方法，图1是本发明实施例的地址池分配方法的流程图，如图1所示，根据本发明实施例的地址池分配方法包括如下处理：

步骤101，在地址池中绑定多个地址资源段，并对绑定的地址资源段进行标识；

在步骤101中，对绑定的地址资源段进行标识具体包括：采用身份标识ID对绑定的地址资源段进行标识；或者，采用链表对绑定的地址资源段进行标识。其中，采用身份标识ID对绑定的地址资源段进行标识具体包括：按照地址资源段的大小顺序，采用ID对绑定的地址资源段进行标识；或者，按照地址资源段绑定的先后顺序，采用ID对绑定的地址资源段进行标识。

步骤102，在用户进行网络协议IP地址申请时，按照标识的顺序，依次从第一个地址资源段到最后一个地址资源段进行IP地址的分配，完成一轮IP地址分配，在一轮IP地址分配完成后，重新从第一个地址资源段循环分配IP地址，其中，在一轮IP地址分配中，每个地址资源段中的IP地址仅分配一次；

步骤102具体包括如下处理：

根据地址资源段内IP地址的大小顺序，从第一个地址资源段中第一个可用IP地址开始进行分配，到第一个地址资源段中最后一个可用IP地址分配完后，从第二个地址资源段中第一个可用IP地址进行分配，直到最后一个地址资源段内的最后一个可用IP地址分配完，完成一轮IP地址分配，其中，在一轮IP地址分配中，每个地址资源段中的IP地址仅分配一次；在完成一轮IP地址分配后，从第一个地址资源段中第一个可分配IP地址开始进行循环分配。

步骤103，记录用户每次释放IP地址的位置信息，在本次待分配的IP地址为上次释放的IP地址的情况下，跳过该IP地址，并将下一个可用IP地址分配给用户，在本地址池内只剩下上次释放的IP地址可分配的情况下，将该IP地址分配给用户。其中，每次释放IP地址的位置信息具体包括：每次释放IP地址所处的地址资源段的标识、以及每次释放IP地址在地址资源段中的位置。

以下结合附图，对本发明实施例的上述技术方案进行详细说明。

步骤1，在地址池下绑定多个地址段。这里的段可以理解为地址资源，及地址池下绑定多个地址资源。

步骤2，对绑定的地址段采用ID的方式或者链表的方式进行管理，在本实例中，采用ID的方式，如第一个绑定的就是member1，第二个绑定的就是member2。需要说明的是，对于新绑定的地址资源段，可以采用ID的方式进行管理，便于查找，本实例是基于ID的管理，也可实现按照地址资源段的大小顺序进行排列，也可以按照绑定的先后顺序进行排列，本实例是按照绑定的先后顺序对地址资源实现排序。

步骤3，当配置完成后，如绑定10个段或者更多，用户来申请IP地址，就从第一个member下获取顺序第一个可用地址。也就是说，当资源配置好后，来分配地址时，从最小的member中找到一个有空闲的地址的member分配地址，然后在地址段内按照地址从小到大的循环顺序进行分配。

步骤4，当第一个member获取到最后一个IP时，下次再获取地址的时候，自动跳转到member2去分地址。

步骤5，如绑定10个地址段，当第10个地址段分配完后，跳转到第一个member分配地址，以内类推，实现循环。

步骤6，当在一个member内实现循环时，记录每次释放的位置，如果本次分配的地址正好是上次释放的地址，则跳过该地址，找到下一个可用的地址，一直到本地址池内只剩下该地址可用，才选该地址分配给用户。

具体地，在地址池内，记录上次释放的地址的member信息，及member内地址所在的位置，如果本地分配地址正好是上次释放的地址，则跳过该地址，找到下一个可用的地址。

图2是本发明实施例的用户上线组网及系统的示意图，如图2所示，用户通过PPPoE或者其他方式拨号上网；用户上线后再下线，每次分的地址都不一样。

图3是本发明实施例的地址池内地址段资源管理结构的示意图，如图3所示，配置的地址段资源按照ID方式来管理；本发明实施例是按照配置的顺序来管理地址段资源；每次从一个地址段循环分配到最后一个地址后，再次分配地址时，就会跳到下一个可用的member进行分配；当分配到最后一个member时，再次分配地址的时候，就会从头开始找到一个可用的member；

图4是本发明实施例的地址池内部分配地址实现的流程图，如图4所示，具体包括如下处理：

步骤1、找到一个可用的地址池，该地址池有地址资源可分配；

步骤2、判断该地址池是否配置为循环分配模式，若没有，则按以前处理方式处理，进入步骤10；

步骤3、判断该地址池是否按循环模式分配过地址，若没有，按照ID的顺序从小到大找到一个可用的member，进入步骤8；若已分配过地址，进入步骤4；

步骤4、从地址池下获取上一次分配地址的member；

步骤5、获取该member的上次分配的地址位置信息，从该位置往后开始 找到一个可用的地址；

步骤6、判断步骤5是否能找到一个可用的地址，如果找到，进入步骤8；没找到，进入步骤7；

步骤7、从当前member的下一个member开始找到一个可用的member；

步骤8、从该member下获取一个可用的地址；

步骤9、更新地址池的member信息，同时member保存本次分配的地址位置信息；

步骤10、结束。

图5是本发明实施例的地址释放的处理流程图，如图5所示，具体包括如下处理：

步骤1、进入释放地址流程；

步骤2、找到该地址所在的member；

步骤3、从该member中释放地址占位信息；

步骤4、member中保存本次释放的位置信息；

步骤5、结束。

综上所述，借助于本发明实施例的技术方案，通过按标识管理地址池内整个地址段，同时每个地址段都保存了刚释放地址的位置，确保本次新申请的地址不是上次释放的地址，实现了地址池内地址段之间循环分配的功能，满足了现在多种应用的需求，同时最大程度降低了地址重复的可能性。

装置实施例

根据本发明的实施例，提供了一种地址池分配装置，图6是本发明实施例的地址池分配装置的结构示意图，如图6所示，根据本发明实施例的地址池分配装置包括：绑定模块60、分配模块62，以下对本发明实施例的各个模块进行详细的说明。

绑定模块60，用于在地址池中绑定多个地址资源段，并对绑定的地址资源段进行标识；绑定模块60具体用于：采用身份标识ID对绑定的地址资源段进 行标识；或者，采用链表对绑定的地址资源段进行标识。优选地，绑定模块60可以按照地址资源段的大小顺序，采用ID对绑定的地址资源段进行标识；或者，按照地址资源段绑定的先后顺序，采用ID对绑定的地址资源段进行标识。

分配模块62，用于在用户进行网络协议IP地址申请时，按照标识的顺序，依次从第一个地址资源段到最后一个地址资源段进行IP地址的分配，完成一轮IP地址分配，在一轮IP地址分配完成后，重新从第一个地址资源段循环分配IP地址，其中，在一轮IP地址分配中，每个地址资源段中的IP地址仅分配一次；分配模块62具体用于：

根据地址资源段内IP地址的大小顺序，从第一个地址资源段中第一个可用IP地址开始进行分配，到第一个地址资源段中最后一个可用IP地址分配完后，从第二个地址资源段中第一个可用IP地址进行分配，直到最后一个地址资源段内的最后一个可用IP地址分配完，完成一轮IP地址分配，其中，在一轮IP地址分配中，每个地址资源段中的IP地址仅分配一次；

在完成一轮IP地址分配后，从第一个地址资源段中第一个可分配IP地址开始进行循环分配。

分配模块62进一步用于：记录用户每次释放IP地址的位置信息，在本次待分配的IP地址为上次释放的IP地址的情况下，跳过该IP地址，并将下一个可用IP地址分配给用户，在本地址池内只剩下上次释放的IP地址可分配的情况下，将该IP地址分配给用户。

其中，每次释放IP地址的位置信息具体包括：每次释放IP地址所处的地址资源段的标识、以及每次释放IP地址在地址资源段中的位置。

本发明实施例的上述装置中各个模块的具体处理可以参照方法实施例进行理解，在此不再赘述。

综上所述，借助于本发明实施例的技术方案，通过按标识管理地址池内整个地址段，同时每个地址段都保存了刚释放地址的位置，确保本次新申请的地址不是上次释放的地址，实现了地址池内地址段之间循环分配的功能，满足了 现在多种应用的需求，同时最大程度降低了地址重复的可能性。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的客户端中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个客户端中。可以把实施例中的模块组合成一个模块，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者客户端的所有过程或单元进行组 合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的加载有排序网址的客户端中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。