脑裂情况期间的资源的分配的制作方法
【专利摘要】本发明针对一种用于对资源集合中的资源进行指配的第一资源分配设备、系统、方法、计算机程序和计算机程序产品。该第一资源分配设备(22)具有对资源(S)的第一子集(SS1)的控制并且与具有对资源的第二子集(SS2)的控制的第二资源分配设备(24)进行协作，并且从请求方接收针对资源的请求(RQ)，选择至少一个资源，并且向该请求方分配选择的资源，其中所分配的资源在该第一资源分配设备(22)处于与该第二资源分配设备(24)的联系中的情况下是从完整集合(S)选择的资源，并且在该第一资源分配设备(22)已经失去与该第二资源分配设备(24)的联系的情况下则来自于第一子集(SS1)。
【专利说明】
脑裂情况期间的资源的分配
技术领域
[0001]本发明涉及向请求方进行资源分配。更具体地，本发明涉及一种用于对资源集合中的资源进行指配的第一资源分配设备、系统、方法、计算机程序和计算机程序产品。
【背景技术】
[0002]在向请求方进行资源分配时，在许多感兴趣的情形中要具有冗余性。分配诸如通信标识符一如互联网协议(IP)地址一之类的资源的设备出于该原因可以成对提供。两个设备继而负责向各个请求方分配资源集合中的资源，其中请求方可以是计算机和网关，有时则代表移动电话。一个资源分配设备继而可以是活动或主设备，而另外一个则是从、被动或备用设备，其准备在该活动设备由于某种原因发生故障的情况下进行接管。这在资源分配时提供了可靠性。
[0003]然而，如果两个设备都是健康的但是互相失去了连接，则二者都可以充当活动资源分配设备并且单独分配资源。这种情形可以被称作脑裂(split brain)情况。此外，设备的结构经常是相同的。它们通常可以被设置为根据相同的原则来选择并分配资源。因为它们从相同的资源集合分配资源，所以它们可能在这样的脑裂情况期间将相同的资源分配给不同的请求方，其中这种冲突的可能性在它们使用相同的分配原则的情况下可能会非常尚O
[0004]如果资源被用于机密属性的活动中，则这会非常严重。使用资源之一的人在这样的情况下可能接收到意图给另一个人的信息。
[0005]因此在脑裂情况期间需要避免资源分配设备将相同的资源分配给不同的用户。
【发明内容】
[0006]因此，本发明的一个目标是避免在至少一些资源分配设备已经失去了与彼此的联系时相同的资源被资源分配设备群组分配给两个不同的用户。
[0007]该目标根据第一方面通过一种用于对资源集合中的资源进行指配的第一资源分配设备而实现。该第一资源分配设备具有对资源的第一子集的控制，并且与具有对资源的第二子集的控制的第二资源分配设备进行协作。该第一资源分配设备包括处理器，其对计算机指令实施动作由此该第一资源分配设备进行操作以:
[0008]从请求方接收针对资源的请求，
[0009]选择至少一个资源，并且
[0010]向该请求方分配所选择的资源。
[0011]所分配的资源在该第一资源分配设备处于与该第二资源分配设备的联系中的情况下是从完整集合所选择的资源，并且在该第一资源分配设备已经失去与该第二资源分配设备的联系的情况下则是从第一子集选择的资源。
[0012]该目标根据第二方面通过一种用于对资源集合中的资源进行分配的系统而实现。该系统包括第一资源分配设备，其具有对资源的第一子集的控制并且与具有对资源的第二子集的控制的第二资源分配设备进行协作。该第一资源分配设备包括处理器，其对计算机指令实施动作由此该第一资源分配设备进行操作以:
[0013]从请求方接收针对资源的请求，
[0014]选择至少一个资源，并且
[0015]向该请求方分配所选择的资源。
[0016]所分配的资源在该第一资源分配设备处于与该第二资源分配设备的联系中的情况下是从完整集合所选择的资源，并且在该第一资源分配设备已经失去与该第二资源分配设备的联系的情况下是从第一子集选择的资源。
[0017]该目标根据第三方面通过一种用于对资源集合中的资源进行分配的方法而实现。该方法在该第一资源分配设备中执行，第一资源分配设备具有对资源的第一子集的控制并且与具有对资源的第二子集的控制的第二资源分配设备进行协作。该方法进一步包括:
[0018]从请求方接收针对资源的请求，
[0019]选择至少一个资源，并且
[0020]向该请求方分配所选择的资源。
[0021]所分配的资源在该第一资源分配设备处于与该第二资源分配设备的联系中的情况下是从完整集合所选择的资源，并且在该第一资源分配设备已经失去与该第二资源分配设备的联系的情况下则是从第一子集选择的资源。
[0022]该目标根据第四方面通过一种用于对资源集合中的资源进行分配的计算机程序而实现。该集合包括由第一资源分配设备进行控制的第一子集以及由第二资源分配设备进行控制的第二子集。
[0023]该计算机程序包括计算机程序代码，计算机程序代码当在该第一资源分配设备中被运行时使得该第一资源分配设备:
[0024]从请求方接收针对资源的请求，
[0025]选择至少一个资源，并且
[0026]向该请求方分配所选择的资源。
[0027]所分配的资源在该第一资源分配设备处于与该第二资源分配设备的联系中的情况下是从完整集合所选择的资源，并且在该第一资源分配设备已经失去与该第二资源分配设备的联系的情况下是从第一子集选择的资源。
[0028]该目标根据第五方面另外由一种用于对资源集合中的资源进行分配的计算机程序产品所实现，其中该计算机程序产品提供在数据载体上并且包括根据第四方面的计算机程序代码。
[0029]根据以上所提到的多个方面的本发明具有多种优势。该资源集合被事先分为不同的子集。因此在正常情况下使用整个资源集。合。然而，当在两个资源分配设备之间失去联系时，资源分配设备并不被允许分发来自其它资源分配设备所控制的子集的资源。这意味着在失去联系时不可能将相同的资源分发两次。因此，在存在联系时整个资源集合可用而在失去联系时则施加以限制。由此，存在联系时的有效资源分配与失去联系时的安全资源处理被组合。
[0030]在第一方面的有利变化形式中，该第一资源设备在选择至少一个资源时进行操作以选择第二子集中的资源，并且进一步进行操作以向第二资源分配设备发送通知该选择的消息，在从第二资源分配设备接收到确认的情况下仅分配从第二子集所选择的资源，否则从第一子集选择资源。
[0031]在第三方面的相对应变化形式中，选择至少一个资源包括选择第二子集中的资源，并且进一步向第二资源分配设备发送通知该选择的消息，在从第二资源分配设备接收到确认的情况下仅分配从第二子集所选择的资源，否则从第一子集选择资源。
[0032]这里可能的是，在丢失联系的情况下仅从第一资源分配设备所分配的资源可以是第一子集中的资源。
[0033]根据第一方面的又一种变化形式，如果重新获得联系，则第一资源分配设备进一步进行操作以从第二资源分配设备接收在失去联系的时间期间由第二资源分配设备所处理的资源分配的变化的通知，并且在后续资源选择中考虑资源分配的这些变化。
[0034]根据第三方面的相对应变化形式，该方法进一步包括在重新获得联系的情况下从第二资源分配设备接收在失去联系的时间期间由第二资源分配设备所处理的资源分配的变化的通知，并且在联系被重新获得的情况下在后续资源选择中考虑资源分配的这些变化。
[0035]根据第一方面进一步的变化，如果重新获得联系，则第一资源分配设备进一步进行操作以向第二资源分配设备通知在失去联系的时间期间由第一资源分配设备所处理的资源分配的变化。
[0036]根据第三方面的相对应变化形式，包括在重新获得联系的情况下，该方法进一步向第二资源分配设备通知在失去联系的期间由第一资源分配设备所处理的资源分配的变化。
[0037]资源可以是通信标识符，即用来标识通信会话中所涉及到的设备的标识符，其中通信标识符的一个示例是互联网协议地址。因此，资源分配系统也可以是其中对通信标识符的形式的资源进行分配的通信系统。
[0038]应当强调的是，术语“包括/包含”在该说明书中使用时被理解为指定存在所提到的特征、整体、步骤或组件，但是并不排除存在或增加一个或多个其它的特征、整体、步骤、组件或者它们的群组。
【附图说明】
[0039]现在将关于附图对本发明进行更为详细的描述，其中:
[0040]图1示意性示出了包括一对资源分配设备的资源分配系统；
[0041 ]图2示出了实现资源分配设备的第一种方式的示意性框图；
[0042]图3示出了实现资源分配设备的第二种方式的示意性框图；
[0043]图4示出了根据第一实施例的用于向请求设备分配资源的方法中的方法步骤的流程图；
[0044]图5示意性示出了根据第二实现方式并且在第二实施例中被采用的资源分配设备中所提供的资源选择器的内容；
[0045]图6示出了根据第二实施例的用于向请求设备分配资源的方法中的方法步骤的流程图；
[0046]图7示意性示出了根据第二实施例的资源分配设备之间在正常操作期间所执行的通信；
[0047]图8示意性示出了根据第二实施例的资源分配设备之间在存在脑裂情况的期间所执行的通信；
[0048]图9示出了可以在脑裂情况已经终止之后执行以便恢复正常操作的另外方法步骤的流程图；
[0049]图10示意性示出了资源分配设备在存在脑裂情况的期间所执行的通信；
[0050]图11示意性示出了在脑裂情况已经终止之后在资源分配设备之间执行以便恢复正常操作的通信；
[0051]图12示出了包括数据载体的计算机程序产品，该数据载体具有用于实施资源分配设备的计算机程序代码。
【具体实施方式】
[0052]在以下描述中，出于解释而非限制的目的，给出了诸如特定架构、接口、技术等的具体细节以便提供对本发明的全面理解。然而，对于本领域技术人员将会显而易见的是，本发明可以在背离这些具体细节的其它实施例中进行实践。在其它情况下，省略了对于公知设备、电路和方法的详细描述以免以不必要的细节对本发明的描述造成混淆。
[0053]所感兴趣的是在多种环境中分发资源，其中这样的环境可以被称之为资源分配系统。例如，所感兴趣的是将诸如互联网协议(IP)地址之类的通信标识符分发给各个设备以便允许这些设备经由通信网络进行通信，上述通信网络诸如计算机通信网络或者无线通信网络，像是诸如长期演进(LTE)或宽带码分多址(WCDMA)的移动通信网络。通信标识符因此可以是用来标识通信会话中所涉及到的设备的标识符。资源分配系统继而可以是在其中分配资源的通信系统，诸如计算机通信系统，像是局域网或者诸如LTE的移动通信系统。然而，资源并不局限于是这样的通信标识符，而资源还可以是诸如所预订的会议室之类的东西。资源分配系统在这种情况下可以是会议室预订系统。
[0054]为了保持对哪些资源被分配给哪些请求方以及它们何时被归还的追踪，需要资源分配设备。在IP地址的情况下，该设备可以是动态主机配置协议(DHPCP)服务器。在无线通信系统中，其经常是所谓的PDN网关(PGW)，其中PDN是分组数据网络的缩写。
[0055]为了提高资源分配的可靠性，所感兴趣的是提供资源分配设备的群组，该群组包括至少两个这样的设备。一个设备继而可以是活动资源分配设备，而其他则是备用资源分配设备。这允许备用设备在原本的活动设备上出现故障的情况下充当新的活动设备。以这种方式提供了冗余性，而这使得可靠性有所提高。
[0056]然而，如果资源分配系统中存在故障，则活动资源分配设备会丢失与一个或多个备用资源分配设备的联系。在这种情况下，备用资源分配设备可以假设在活动资源分配设备上存在故障，并且因此夺取活动资源分配设备的角色。与此同时，当前的活动资源分配设备可以假设在备用资源分配设备上存在故障，并且仍然继续将资源分配至向从其请求它们的那些实体或请求方。这也意味着在这样的情况下，可能存在都认为其自己是活动的并且从相同资源集合分配资源的两个资源分配设备。这种情形可以被称之为脑裂情况。资源分配设备因此可能将相同资源分配给两个不同的用户，诸如供两个不同无线终端所使用。
[0057]此外，由于它们被提供以冗余性，所以资源分配设备可以以相同的方式进行操作。这意味着它们根据相同的原则选择资源。这还意味着相同资源被分配供两个不同用户使用的可能性在脑裂情况下相当高。
[0058]资源还可能针对机密或私人信息被使用。在通信会话使用IP地址的情况下，该通信会话可能涉及到秘密通信。可以给出的一个示例涉及到公司秘密，诸如融资计划、对手接管另一家公司等，如果未授权个人得到该信息可能对公司造成严重伤害。
[0059]本发明的多个方面针对于解决在存在脑裂情况时避免资源被不同资源分配设备同时分配用于不同使用的问题。
[0060]现在将针对资源分配系统对本发明的多个方面进行描述，该资源分配系统是诸如LTE系统的移动通信系统。然而，如以上所提到的，本发明绝非被局限于LTE或移动通信系统。
[0061]图1示意性示出了LTE系统形式的一个这样的资源分配系统RAS10。在该系统10中，存在包括与无线终端12和14进行通信的多个基站16和18的接入网络AN，该无线终端在这里是移动电话或移动站。基站在这种类型的系统中经常被称作节点B(NodeB)SeNodeBt3
[0062]在图1的示例中，存在与第一基站16进行通信的第一无线终端12以及与第二基站18进行通信的第二无线终端。
[0063 ]在系统1中还存在核心网络CN。第一基站12与该核心网络中的第一核心网络节点20进行通信，并且第二基站18与第一核心网络节点20进行通信。第一核心网络节点20可以是服务网关(SGW)，其负责针对无线终端而建立通信。如果无线终端对于例如经由互联网进行的计算机或VoIP通信感兴趣，则第一核心网络节点20可以负责请求诸如IP地址的通信标识符被指配给该无线终端。第一核心网络节点20因此可以是请求资源的请求方或请求设备。第一核心网络节点20可以出于该原因而与第一资源分配设备RADl 22和第二资源分配设备RAD2 24进行通信，它们在该示例中都是PGWIGW除其它之外还负责将IP地址形式的通信标识符提供给终端用户，诸如提供给无线终端，这例如可以通过PGW保留所谓的本地IP地址池来实现。
[0064]第一资源分配设备22在这里是活动资源分配设备，而第二资源分配设备24则是备用资源分配设备。出于该原因，充当请求方或请求设备的第一核心网络节点20与第一资源分配设备22之间的通信经由正常通信信道CHN进行，而与第二资源分配设备的通信则经由错误情况下的通信信道CHEC进行，后者通过请求方20和第二资源分配设备RAD2之间的链路为虚线来指示。通信信道CHEC因此在第一资源分配设备22上存在故障的情况下被第一核心网络节点20使用。两个资源分配设备22和24通常也需要互相通信，并且出于该原因它们经由复制信道CHR互相连接。该信道CHR通常被用于同步的目的。
[0065]为了提供到例如互联网的外部网络的连接，第一资源分配设备22经由第一接口Il连接至该外部网络而第二资源分配设备24则经由第二接口 12连接至外部网络。后者的外部网络可能与第一个提到的相同。
[0066]图2示出了实现资源分配设备的第一种方式，并且在这种情况下是第一资源分配设备22。其可以以连接至程序存储器M 28的处理器PR 26的形式来提供。程序存储器28可以包括实现第一资源分配设备的功能的多条计算机指令，并且处理器26在对这些指令施加作用时实现该功能。因此能够看到，处理器26和存储器28的组合提供了第一资源分配设备22。
[0067]图3示出了实现第一资源分配设备22的第二种方式的示意性框图。第一资源分配设备可以包括请求接收器RQR 29、资源选择器RS 30、资源分配器RA 31、分配信息接收器AIR 32和分配信息发送器AlS 33。
[0068]图3中的部件可以作为软件模块提供，也可以作为专用电路来提供，诸如专用集成电路(ASIC)和现场可编程门阵列(FPGA)。也可能将多于一个的部件组合在这样的电路中。
[0069]由于第二资源分配设备在正常情况下是第一资源分配设备的备用设备，所以其可以具有利用相同功能所提供的优势。
[0070]现在，将参考图5对第一实施例进行描述，其示出了用于向请求设备分配资源的方法中的方法步骤的流程图，该方法由第一资源分配设备22所执行。
[0071]在该第一实施例中，并不使用分配信息接收器32和分配信息发送器33。因此它们可以被省略。
[0072]多个请求方可以请求资源，诸如这里通过IP地址例示的通信标识符，以便允许在各个通信设备之间一诸如在第一无线终端12和计算机之间一建立通信会话。为了实现该目的，第一无线终端12可能需要被指配以IP地址。在图1的示例性系统中，第一核心网络节点20负责获得用于该终端12的IP地址。该第一核心网络节点20还可以负责获得用于涉及到若干不同无线终端的若干通信会话的资源。出于该原因，其可以负责获得若干IP地址，通信会话中所涉及到的每个无线终端一个IP地址。网络10还可以包括更多请求方或请求设备，诸如第一核心网络节点20以外的其它SGW。因此可能需要大量资源。
[0073]如以上所指示的，在第一实施例中，第一资源分配设备22是资源分配系统10中的资源分配设备群组中的活动资源分配设备，其中该群组中的其它资源分配设备是备用设备。在图1的示例中仅有两个资源分配设备，所以第二资源分配设备24就是仅有的备用资源分配设备。然而，应当意识到的是，可能存在更多的资源分配设备，例如为了进一步提高可靠性。
[0074]该群组还负责对资源集合中的资源进行分配。在IP地址的情况下，因此可能存在有IP地址池并且第一资源分配设备22在资源分配设备的正常操作期间负责向请求方分配整个集合或池中的资源。
[0075]然而，第一资源分配设备22具有对该集合的第一子集或者该池的第一部分的控制，而第二资源分配设备24则具有对该集合的第二子集或者该池的第二部分的控制。它们因此具有对池或集合的不同部分的控制。如之前所提到的，在正常操作中第一资源分配设备22是仅有的一个分配资源的设备。因此，在该资源分配中，其从整个集合或完整的池中选择资源，即还从被第二资源分配设备24所控制的第二子集或第二部分进行选择。
[0076]在正常操作中，两个资源分配设备22和24都可能需要完全了解使用中的资源。它们因此可能互相协作。第一资源分配设备22的状态因此可以经由复制信道CHR而被复制到第二资源分配设备24，其中该状态信息通常包括有关哪些资源被分配的信息。
[0077]为了获得这里由IP地址所例示的资源，这里由第一核心网络节点20例示的请求方需要向资源分配设备发送针对资源的请求，其将被发送至第一资源分配设备22，因为它是活动资源分配设备。
[0078]因此，第一资源分配设备22的请求接收器29经由正常信道CHN接收来自请求方一这里是第一核心网络节点20—的针对资源的请求RQ，步骤34。该请求随后从请求接收器29被转发至资源选择器30。资源选择器选择至少一个资源。资源选择器30检查是否仍然与第二资源分配设备24进行联系或者是否已经失去了该联系，即重复信道CHR是否仍然建立并运行。如果该信道建立并运行，即并未失去联系，步骤36，则资源选择器30在完整集合中选择资源，步骤40，并且向资源分配器31进行通知，后者随后分配该资源以供请求方使用，步骤42。所选择的资源因此被分配。请求设备随后接收该资源，其随后可以被指配至无线通信设备一这里是第一无线终端12—以便例如在通信会话中使用。
[0079]然而，在失去联系的情况下，步骤36，其在出现以上所提到的脑裂情况的情况下发生，则资源选择器30选择第一子集SSl中的资源，步骤38，即选择第一资源分配设备22所控制的子集中的资源，并且通知资源分配器31，后者随后分配该资源以供请求方使用，步骤42 ο所选择的资源因此在这里也被分配。
[0080]在这种情况下，第二资源分配设备24也失去了与第一资源分配设备22的联系，并且第二资源分配设备24因此可以自行开始充当活动资源分配设备。因此，第一资源分配设备22并不对第二资源分配设备24所控制的子集中的任何资源进行分配。如果第二资源分配设备24具有相同类型的行为，即并不分配其与之失去联系的资源分配设备所控制的子集中的资源，则确保了相同的资源不会被分配给不同的请求设备，而且资源的使用不会重复。
[0081]有若干种方式可能发现失去联系。第一资源分配设备22可以在其活动时发现其没有对等方。另一种方式是通过活动资源分配设备暂时选择备用资源分配设备所控制的子集中的资源并且仅在该选择被备用资源分配设备所确认的情况下才分配该资源。另一种方式是通过定期从备用资源分配设备接收保持存活的消息并且在并未定期接收到这样的消息的情况下避免选择资源。
[0082]因此能够看到，资源集合被事先分为不同子集。因此在正常情况下使用整个资源集合。然而，当发生脑裂情况时，资源分配设备可以仅被允许分发来自其所控制的子集的资源。这意味着在脑裂情况发生时不可能将相同的资源分发给两个不同的请求方。换句话说，整个资源集合在正常情形下一即在正常操作情况下一都是可用的。分发其自己的子集中的资源的限制因此可以仅在异常情况下实施，即在第一活动资源分配设备并没有看到其对等方备用资源分配设备时。这因此组合了正常情况期间的有效资源分配与脑裂情况的安全处理。
[0083]现在，将同样参考示意性示出了资源选择器30的内容的图5，参考示出了用于向请求设备分配资源的方法的方法步骤的流程图的图6，参考示意性示出了根据对第二实施例的在正常操作期间在资源分配设备之间执行的通信的图7，以及参考示意性示出了根据第二实施例的在脑裂情况期间在资源分配设备之间执行的通信的图8，而对第二实施例进行描述。
[0084]如能够在图5中所看到的，资源选择器RS30包括资源选择单元RSU 44、消息发送单元MSU 46和确认(ACK)接收单元ARU 48。
[0085]在该第二实施例中，在资源分配系统10中存在由第一和第二资源分配设备22和24例示的资源分配设备的群组，该资源分配系统由LTE系统例示。就像第一实施例一样，第一资源分配设备22是活动的而第二资源分配设备24则是被动或备用的，并且它们互相协作。此外，在该实施例中，资源是作为一系列连接标识符所提供的通信标识符，其中通信标识符可替换地可以属于第一和第二子集SSl和SS2。活动资源分配设备可以被设置为根据某种方案或选择原则在整个集合中选择通信标识符。该方案可以可替换地从第一和第二子集SSl和SS2中进行选择。还可能主要从第一子集SSl中进行选择直至所有连接标识符都被使用并且随后从第二子集SS2进行选择。还可能从第二子集SS2中进行选择直至所有都被占用并且随后开始使用第一子集SSl中的通信标识符。此外，可能根据一些其它原则来选择通信标识符，诸如针对在其它子集中所选择的每个标识符选择一个子集中的η个标识符，其中η是范围从I至m的整数，其中m可以是子集中的通信标识符的数目，子集中的标识符的半数、三分之一等。在该选择中，可能从两个子集的顶端进行选择并且随后向下进行。可替换地，可能从一个子集的底部开始并且随后向上进行，并且从其它子集的顶端进行并且随后向下进行。
[0086]如果标识符是IP地址，则每个奇数标识符在该第一示例中可以属于第一子集SSl而每个偶数则属于第二子集SS2，或者反之亦然，并且随后可以在整个集合中从底部开始向上进行选择。第二实施例将在下文中通过IP地址例示，其中从1.1.1.1开始向上的奇数IP地址属于第一子集SSl，而从1.1.1.2开始向上的偶数IP地址则属于第二子集SS2。
[0087]该方法以第一资源分配设备22的请求接收器29经由正常通信信道CHN从请求方或请求设备接收针对资源的请求作为开始，步骤50。在该示例中，同样可以是第一核心网络节点20作为请求方。该请求在LTE系统中可以作为根据所谓的GPRS隧道协议(GTP)所发送的请求消息而被接收，其中GPRS是通用分组无线电服务的缩写形式。该请求随后被转发至资源选择器30的资源选择单元44。资源选择单元44在这种情况下选择整个集合S中的IP地址，步骤52，该选择根据选择原则进行。该选择原则在该示例中是以朝向顶端的方向从整个集合S中的系列底部进行选择。如果之前还没有地址被分配使用，则第一资源分配设备22因此选择该系列中的第一个，其在该示例中也是属于第一子集SSl—即由第一资源分配设备22所控制的子集一的IP地址。资源选择单元44随后检查该IP地址是否处于第二集合SS2中，并且如果否，步骤54，所选择的IP地址被转发至资源分配器31，资源分配器31将该IP地址分配给请求设备，步骤62。能够看到，IP地址在该种情况下立即被分配给请求方。IP地址此外在同样根据GTP协议所发送的地址分配消息中进行发送。在图7中能够看到，第一资源分配设备RADl 22在消息RQ IP AD(ul)中接收到有关第一用户ul的这样的请求。还能够看到，所分配的地址1.1.1.1在是在第一子集SSl中而不是第二子集SS2中，因此响应IP AD(1.1.1.1)包括整个集合(以及第一子集SSl)中的第一个IP地址1.1.1.1。
[0088]然而，如果所选择的地址是在第二子集SS2中，步骤54，则资源选择单元44向消息发送单元46通知所选择的IP地址。消息发送单元46随后例如经由复制信道CHR向第二资源分配设备24发送资源分配消息RES ALL，步骤56。该消息RES ALL向第二资源分配设备24通知所进行的选择并且在这里还通知所选择的IP地址。第二资源分配设备24在这里被设置为利用到消息发送单元46的确认ACK而对该消息作出响应。这将在两个资源分配设备22和24互相联系的情况下发生。消息发送单元46因此等待确认ACK，并且如果接收到确认，步骤58，则资源分配器31得到通知并且所选择的IP地址被资源分配器31分配给请求方，步骤62，以例如供第一无线终端12使用。
[0089]这种情形还在图7中被示出，其中第一资源分配设备在消息RQIPAD(u2)中接收到涉及第二用户的第二请求，并且在资源分配消息RES ALL(1.1.1.2)中向第二资源分配设备24通知第二个所选择的IP地址1.1.1.2，第二资源分配设备24利用确认RES ALL ACK对上述消息作出响应。这里，可能仅以信号通知在第二子集中进行了选择的事实，因此可以省略实际地址。
[0090]因此能够看到，引入了第一和第二资源分配设备22和24之间的通信，其中在属于第二资源分配设备24的IP地址实际被分发之前请求确认ACK。这还意味着在正常操作期间，在第一资源分配设备22为活动并且具有对等方时，其在分发并不属于其自己的子集SSl的IP地址之前始终都要请求并接收来自其它资源分配设备的确认。这还意味着集合中的所有IP地址都是可用的，但是其它资源分配设备所控制的IP地址在没有同意的情况下无法被分发。
[0091]这因此还意味着，如果第一资源分配设备22已经失去与第二资源分配设备24的联系，即在出现脑裂情况时，则资源分配消息RES ALL将不会被第二资源分配设备24所接收并且因此将不会发送确认ACK。这种情形在图8中针对相同的第二用户u2和地址1.1.1.2示意性地被示出。
[0092]因此，如果消息发送单元46例如在适当设置的响应时间内并未接收到确认ACK，步骤58，则消息发送单元46就假设没有连接并且因此出现了脑裂情况。当失去与第二资源分配设备24的联系时，例如在第一资源分配设备22为活动但是没有对等方时，其仅从其自己的集合部分一第一子集SSl—分发IP地址。因此，消息发送单元46指示资源选择单元44在未来仅从第一子集SSl选择地址，即仅从其自己的子集进行选择。如果群组中有多个资源分配设备，则其在这里可能被允许从属于第一资源分配设备22与之仍然有联系的资源分配设备或者被该资源分配设备所控制的那些自己选择资源。在该示例中，其仅从第一子集SSl进行选择，步骤60。资源选择单元44随后根据选择原则而选择子集的子集SSl中的下一个地址，其在该示例中是地址1.1.1.3。该地址随后被分配至请求方以便被指配给第二用户u2并由其使用，步骤62，这通过图8中的消息IP AD(1.1.1.3)的发送而示出。
[0093]以这种方式能够看出，第一资源分配设备22在从第二资源分配设备24接收到确认的情况下仅分配从第二子集SS2选择的资源，否则就从第一子集SSl选择资源。以这种方式，保证了第一资源分配设备22在出现脑裂情况时对第二子集SS2中的资源进行分配。第一资源分配设备22随后可以被设置为在出现脑裂情况时仅分配第一子集SSl中的资源。
[0094]由于第二资源分配设备24已经失去与第一资源分配设备22的联系，所以其可以既而选择成为活动资源分配设备。其因此可以仅分配来自其与之具有联系的资源分配设备的集合中的资源。更具体地，其可以仅分配其所控制的子集中的资源。
[0095]只要出现脑裂情况，资源分配设备22和24就仅分配它们所控制的子集中的资源。这意味着如果第一资源分配设备22 “知晓”其没有对等方，则其就不需要麻烦地尝试分配第二子集SS2中的IP地址。此外，由于第二资源分配设备24已经失去与第一资源分配设备22的联系，所以其可以认为自身是活动资源分配设备。当出现脑裂情况时，两个资源分配设备都因此认为它们自己是活动的而没有任何对等方。
[0096]此外，在脑裂情况期间，它们还可以释放之前所分配的资源，其中释放通常在涉及到无线终端的通信会话结束时进行。被资源分配设备所释放的资源可以属于整个集合。这意味着第一资源分配设备22可以释放在脑裂情况之前所分配的第二子集SS2中的资源。然而，其可能并不被允许在存在脑裂情况的期间再次对它进行分配，因为所讨论的资源被第二资源分配设备24所控制。
[0097]此外，脑裂情况可能终止，即两个资源分配设备恢复联系。在这种情况下，它们可以互相通信以便再次允许活动资源分配设备使用整个集合。现在还将参考图9、10和11对这可以如何执行的一种方式进行描述，其中图9示出了可以在脑裂情况已经终止之后正常操作将恢复时的另外方法步骤的流程图；图10示意性示出了在存在脑裂情况的期间由资源分配设备执行的通信;并且图11示意性示出了在资源分配设备之间执行以便恢复正常操作的通信。
[0098]将关于第二实施例的示例并且从第一资源分配设备22的角度进行该描述。然而，应当意识到的是，也可能将该方面与第一实施例进行组合。
[0099]第一资源分配设备22的请求接收器29在这里从诸如第一核心网络节点20的请求方接收请求RQ，步骤64。其随后检查是否已经重新获得了联系。如果否，步骤66，则资源选择器30继续选择第一子集中的资源，步骤68，这能够在图10中看出，其中第一资源分配设备22在消息RQ IP AD(u3)中接收涉及第三用户的请求并且在消息IP AD(1.1.1.5)中利用第一子集SSl中的IP地址作出响应。同时能够看到，第二资源分配设备24以相同的方式进行操作，即其在消息RQ IP AD(u4)中接收针对第四用户的IP地址的请求并且在消息IP AD(1.1.1.4)中利用第二子集中的IP地址作出响应。
[0100]然而，如果联系恢复，步骤66，则分配信息发送方33获得通知。
[0101]群组中的资源分配设备可以被设置为定期或周期性地互相发送存活消息。资源选择器30可以通过接收到这样的存活消息而得知修复的连接。该资源分配设备作为替换可以一可能仅在它们认为存在脑裂情况并且因此可能仅向它们已经与之失去联系的资源分配设备一定期互相发送ping消息。如果接收到针对这样的ping的响应，则ping的发送方获知联系已经恢复。
[0102]当脑裂情况结束时，资源分配设备需要互相同步从而它们关于哪些地址正在使用达成协议。由于联系已经恢复，所以分配信息发送方33发送第一资源分配设备22已经被涉及其中的分配的变化的信息，步骤70，诸如其已经分配的资源而且可能还有已经被释放的资源。出于该原因，其可以发送包括第一子集SSl中其已经分配的地址以及可能已经被释放的之前所指配的地址的第一地址列表LI。这里，可能省略在脑裂情况期间被分配并释放的地址。
[0103]而且，第二资源分配设备24以相同方式进行操作。其检查连接是否已经恢复，并且如果是，则其通知其已经被涉及其中的分配的变化。
[0104]因此，分配信息接收器32还可以接收有关第二资源分配设备所进行的分配的变化的信息，步骤72。这也可以作为具有包括第二子集SS2中已经被分配的地址以及可能的已经被释放的之前所指配的地址在内的地址的列表L2而被接收。分配信息接收器32随后基于所接收到的列表L2在本地更新整个集合中其自己的列表中的IP地址的状态。而且，第二资源分配设备24这样做是为了使得两个资源分配设备互相同步。
[0105]在已经进行该同步之后，第一资源分配设备22随后可以恢复作为活动资源分配设备并且从整个集合S选择IP地址，该选择因此考虑到了第二列表L2中的信息，步骤74。
[0106]第一资源分配设备22因此从第二资源分配设备24接收到第二资源分配设备在失去联系的时间期间所处理的资源分配的变化，并且在重新获得联系的情况下在后续资源选择中考虑资源分配的这些变化。如果重新获得联系，则其还向第二资源分配设备24通知其自己在失去联系的期间所处理的资源分配的变化。
[0107]以这种方式，可以以安全且可靠的方式恢复正常操作。
[0108]如最初所提到的，该第一资源分配设备可以以一个或多个处理器的形式来提供，上述处理器具有包括计算机程序代码的相关联程序存储器，该计算机程序代码具有通过处理器可执行以用于实施该设备的功能的计算机程序指令。
[0109]资源分配设备的计算机程序代码也可以为例如数据载体上的计算机程序的形式，上述数据载体诸如CD ROM盘或记忆棒。在这种情况下，数据载体承载具有计算机程序代码的计算机程序，其将实现以上所描述的第一资源分配设备的功能。一种这样的具有计算机程序代码78的数据载体76在图12中被示意性示出。
[0110]此外，在第一资源分配设备中，资源接收器可以被认为形成用于从请求方接收针对资源的请求的器件，资源选择器可以被认为形成用于选择至少一个资源的器件，而资源分配器可以被认为形成用于向请求方分配所选择的资源的器件，其中所分配的资源在该第一资源分配设备处于与该第二资源分配设备的联系中的情况下是从完整集合所选择的资源，并且在该第一资源分配设备已经失去与该第二资源分配设备的联系的情况下则来自于第一子集。
[0111]此外，该资源选择器可以被认为形成用于在选择至少一个资源时选择第二子集中的资源的器件，用于向第二资源分配设备发送通知该选择的消息的器件，并且资源分配器可以被认为进一步形成用于在从第二资源分配设备接收到确认的情况下仅分配从第二子集所选择的资源的器件，并且该资源选择器可以进一步被认为形成用于否则仅从第一子集选择资源的器件。
[0112]该资源选择器可以进一步被认为形成用于在失去联系的情况下仅分配第一子集中的资源的器件。
[0113]该分配信息接收器可以被认为形成用于从第二资源分配设备接收在失去联系的时间期间由第二资源分配设备所处理的资源分配的变化的通知的器件，并且其中该资源选择器可以被认为进一步形成用于在后续资源选择中考虑资源分配的这些变化的器件。
[0114]该分配信息接收器可以被认为形成用于在重新获得联系的情况下向第二资源分配设备通知在失去联系的时间期间由第一资源分配设备所处理的资源分配的变化的器件。
[0115]虽然已经结合目前被认为最为实际且优选的实施例对本发明进行了描述，但是所要理解的是，本发明并不局限于所公开的实施例，而是相反地，意在覆盖各种修改和等同部署形式。因此，本发明仅被以下权利要求所限定。
【主权项】
1.一种用于对资源集合(S)中的资源(IP AD)进行指配的第一资源分配设备(22)，所述第一资源分配设备(22)具有对所述资源的第一子集(SSl)的控制并且与具有对所述资源的第二子集(SS2)的控制的第二资源分配设备(24)进行协作，所述第一资源分配设备(22)包括处理器(26)，所述处理器(26)对计算机指令实施动作，由此所述第一资源分配设备(22)进行操作以: 从请求方(20)接收针对资源的请求(RQ)， 选择至少一个资源，以及 向所述请求方分配所选择的资源， 其中所分配的资源在所述第一资源分配设备(22)处于与所述第二资源分配设备(24)的联系中的情况下是从完整集合(S)选择的资源，并且在所述第一资源分配设备(22)已经失去与所述第二资源分配设备(24)的联系的情况下是从所述第一子集(SSl)选择的资源。2.根据权利要求1所述的第一资源分配设备(22)，所述第一资源分配设备(22)在选择至少一个资源时进行操作以选择所述第二子集中的资源，并且进一步进行操作以向所述第二资源分配设备发送通知此选择的消息(RES ALL)，在从所述第二资源分配设备(24)接收到(48)确认(RES ALL ACK)的情况下仅分配从所述第二子集(SS2)选择的所述资源，并且否则从所述第一子集(SSl)选择资源。3.根据权利要求1或2所述的第一资源分配设备(22)，进一步进行操作以在丢失联系的情况下仅分配所述第一子集(SSl)中的资源。4.根据之前任一项权利要求所述的第一资源分配设备(22)，所述第一资源分配设备(22)在联系被重新获得的情况下进一步进行操作以从所述第二资源分配设备(24)接收在失去联系的时间期间由所述第二资源分配设备处理的资源分配(L2)的变化的通知，并且在后续资源选择中考虑资源分配的这些变化。5.根据权利要求4所述的第一资源分配设备(22)，所述第一资源分配设备(22)在联系被重新获得的情况下进一步进行操作以向所述第二资源分配设备(24)通知在失去联系的时间期间由所述第一资源分配设备处理的资源分配(LI)的所述变化。6.根据之前任一项权利要求所述的第一资源分配设备(22)，在进行操作以选择资源时进行操作以选择通信标识符形式的资源。7.—种用于对资源集合(S)中的资源(IPAD)进行分配的系统，所述系统包括第一资源分配设备(22)，所述第一资源分配设备(22)具有对所述资源的第一子集(SSl)的控制并且与具有对所述资源的第二子集(SS2)的控制的第二资源分配设备(24)进行协作，所述第一资源分配设备包括处理器(26)，所述处理器(26)对计算机指令实施动作，由此所述第一资源分配设备进行操作以: 从请求方(20)接收针对资源的请求(RQ)， 选择至少一个资源，以及 向所述请求方分配选择的资源， 其中所分配的资源在所述第一资源分配设备(22)处于与所述第二资源分配设备(24)的联系中的情况下是从完整集合(S)选择的资源，并且在所述第一资源分配设备(22)已经失去与所述第二资源分配设备(24)的联系的情况下是从所述第一子集(SSl)选择的资源。8.—种用于对资源集合(S)中的资源(IPAD)进行分配的方法，所述方法在第一资源分配设备(22)中被执行，所述第一资源分配设备(22)具有对资源的第一子集(SSl)的控制并且与具有对资源的第二子集(SS2)的控制的第二资源分配设备(SS2)进行协作，所述方法包括: 从请求方(20)接收(34; 50)针对资源的请求(RQ)， 选择(38，40;52，60)至少一个资源，以及 向所述请求方分配(42; 62)选择的资源， 其中所分配的资源在所述第一资源分配设备(22)处于与所述第二资源分配设备(24)的联系中的情况下(36;58)是从完整集合(S)选择(40;52)的资源，并且在所述第一资源分配设备(22)已经失去与所述第二资源分配设备(24)的联系的情况下(36;58)是从所述第一子集(SSl)选择的(38，60)资源。9.根据权利要求8所述的方法，其中至少一个资源的所述选择包括选择(52，54)所述第二子集(SS2)中的资源，并且进一步执行向所述第二资源分配设备(24)发送(56)通知所述选择的消息(RESALL)，在从所述第二资源分配设备(24)接收到确认(RES ALL ACK)的情况下(58)仅分配(62)从所述第二子集选择的所述资源，并且否则从所述第一子集(SSl)选择(60)资源。10.根据权利要求8或9所述的方法，其中从所述第一资源分配设备(22)分配的所述资源在丢失联系的情况下仅是所述第一子集(SSl)中的所述资源。11.根据权利要求8至10中任一项所述的方法，进一步包括在联系被重新获得的情况下(66)从所述第二资源分配设备(24)接收(72)在失去联系的时间期间由所述第二资源分配设备处理的资源分配(L2)的变化的通知，并且在后续资源选择(74)中考虑资源分配的这些变化。12.根据权利要求11所述的方法，进一步包括:在联系被重新获得的情况下(66)向所述第二资源分配设备(24)通知(70)在失去联系的时间期间由所述第一资源分配设备(22)处理的资源分配(LI)的所述变化。13.根据权利要求8至12中任一项所述的方法，其中所述资源是通信标识符。14.一种用于对资源集合(S)中的资源(IPAD)进行分配的计算机程序，所述集合包括由第一资源分配设备(22)控制的第一子集(SSl)以及由第二资源分配设备(24)控制的第二子集(SS2)， 所述计算机程序包括计算机程序代码(78)，所述计算机程序代码(78)当在所述第一资源分配设备(22)中被运行时使得所述第一资源分配设备(22): 从请求方(20)接收针对资源的请求(RQ)， 选择至少一个资源，以及 向所述请求方分配选择的资源， 其中所分配的资源在所述第一资源分配设备(22)处于与所述第二资源分配设备(24)的联系中的情况下是从完整集合(S)选择的资源，并且在所述第一资源分配设备(22)已经失去与所述第二资源分配设备(24)的联系的情况下是从所述第一子集(SSl)选择的资源。15.—种用于对资源集合中的资源进行分配的计算机程序产品，所述计算机程序产品被提供在数据载体(76)上并且包括根据权利要求14的所述计算机程序代码(78)。
【文档编号】H04L12/911GK105830408SQ201380081794
【公开日】2016年8月3日
【申请日】2013年12月20日
【发明人】A·A·I·乔汉森, J·赫尔斯托姆
【申请人】瑞典爱立信有限公司