CN104041094A - 云小区中的逻辑地址分配 - Google Patents

Abstract

本发明提供了用于在具有移动站、从基站、和主基站的云小区中分配唯一的逻辑地址的方法及系统。在一个实施例中，方法包括通过主基站从与云小区中的从基站和主基站相关联的各自的地址空间中确定一个或多个未分配的逻辑地址。方法还包括从从与基站相关联的各自的地址空间确定的未分配的逻辑地址中选择唯一的逻辑地址。此外，方法包括向云小区中的移动站分配所选择的唯一的逻辑地址。再者，方法包括向从基站通知关于到移动站的唯一的逻辑地址的分配，从而移动站和基站中的每一个在云小区中利用所分配的唯一的逻辑地址通信。

Description

云小区中的逻辑地址分配

技术领域

本发明涉及具有服务单个移动站的多个基站的移动宽带系统的领域，并且更具体地，涉及用于向云小区(cloud cell)中的移动站分配逻辑地址的方法及系统。

背景技术

毫米波移动宽带(MMB)系统是基于毫米波的系统，其在30千兆赫兹(GHZ)和300GHz的射频波段中操作。MMB系统使用具有在1毫米(mm)到10mm的波段内的波长的无线电波，并且由于在毫米波频带中相当大的可用频率量而成为下一代移动通信技术的候选。

一般地，在MMB系统中，MMB基站相比于宏蜂窝状基站以更高的密度部署以便确保好的网络覆盖。因为信号的发送和接收是基于抑制来自邻近MMB基站的干扰并扩展MMB链路的范围的窄射束的，所以这是可能的。

典型地，在MMB网络中，多个基站形成具有移动站可以与其通信的大量节点的栅格，从而确保等于高质量的服务等级(EGOS)，而不管移动站的位置。具有服务移动站的多个基站的栅格通常被称为虚拟小区或者云小区。在云小区中，与移动站通信的多个基站需要执行下行链路发送波束形成，而与基站通信的移动站需要执行下行链路接收波束形成以用于接收下行链路控制信息和数据分组。类似地，与云小区中的基站通信的移动站需要执行上行链路发送波束形成，而基站需要执行上行链路接收波束形成以用于传输上行链路数据。

此外，在云小区中，相对于移动站，基站之一充当主基站并且剩余的基站充当从基站。云小区中服务移动站的基站基于移动站的运动而不断地动态改变。从而云小区是以用户为中心的虚拟小区。在重叠云小区的情形下，基站可以是多于一个云小区的一部分。在一个云小区中，基站充当一个移动站的主基站，而在另一云小区中，所述基站充当另一移动站的从基站或者所述基站可以充当另一移动站的主基站。

一般地，在传统的蜂窝式系统中，移动站与单个基站通信并由基站分配唯一的逻辑地址。基站已分配的逻辑地址在已分配逻辑地址的基站的域中将一个移动站区别于另一移动站。典型地，分配给移动站的逻辑地址被基站用来向每个移动站发送资源分配信息的信号。资源分配信令中的逻辑地址使移动站能够确定从基站接收到的资源分配信令是打算用于它自身还是用于某些其它的移动站。另外，逻辑地址被移动站在向基站发送的带宽请求信令中使用。带宽请求中的逻辑地址使基站能够唯一地识别从其接收带宽请求的移动站。因此，基站可以将资源分配给与逻辑地址相关联的移动站。此外，分配给移动站的逻辑地址也被用来对物理层协议数据单元进行加扰。

在云小区环境中，移动站与多个基站通信并从多个基站接收数据和控制信息。为了与多个基站通信，基站中的每一个分配在其域中的移动站之间唯一的单独的逻辑地址。移动站需要保持多个逻辑地址，并且必须使用对它与其通信的基站特定的逻辑地址。移动站可以如云小区中的主基站所指引那样动态地接收/发送来自一个或多个基站的数据和控制分组。这导致了在移动站处的增加的复杂性，因为移动站必须不断确定它必须与之通信的基站，然后针对确定的基站，配置用于发送/接收处理的逻辑地址。

移动站中的媒体访问控制(MAC)层还需要知道移动站与其通信的基站以便准备携带适当的逻辑地址的控制消息(例如带宽请求)以及数据分组(安全算法使用逻辑地址来保护数据分组)。这将导致通过移动站中的MAC层的对数据分组和控制分组的延迟构造。在高速网络中，这个对数据分组的延迟构造对于快速处理是不期望的。

发明内容

技术问题

本发明的实施例的一方面将提供用于向云小区中的移动站分配逻辑地址的方法及系统。

技术方案

依据本发明的一个方面，提供一种在云小区中分配唯一的逻辑地址的方法，所述云小区包括至少一个移动站和多个基站，多个基站包括主基站和一个或多个从基站。所述方法包括：通过所述主基站从与所述云小区中的多个基站相关联的各自的地址空间中确定一个或多个未分配的逻辑地址；从从与所述多个基站相关联的各自的地址空间确定的一个或多个未分配的逻辑地址中选择唯一的逻辑地址；以及向所述云小区中的移动站分配所选择的唯一的逻辑地址从而所述移动站以及所述多个基站中的每一个在所述云小区中利用所分配的唯一的逻辑地址通信。

依据本发明的另一方面，提供一种基站。所述基站包括：处理器；以及耦接到所述处理器的存储器，其中，所述存储器包括地址分配模块，所述地址分配模块被配置用于：从与云小区中的多个基站相关联的各自的地址空间中确定一个或多个未分配的逻辑地址；从从与所述多个基站相关联的各自的地址空间确定的一个或多个未分配的逻辑地址中选择唯一的逻辑地址；以及向所述云小区中的移动站分配所选择的唯一的逻辑地址从而所述移动站以及所述多个基站中的每一个在所述云小区中利用所分配的唯一的逻辑地址通信。

依据本发明的另一方面，提供一种系统。所述系统包括：至少一个云小区，其包括：多个基站，其中，所述多个基站之一是主基站并且剩余的多个基站是从基站；以及移动站，其中，所述主基站被配置用于从与所述多个基站相关联的各自的地址空间中确定一个或多个未分配的逻辑地址，并且其中，所述主基站被配置用于从从与所述多个基站相关联的各自的地址空间确定的一个或多个未分配的逻辑地址中选择唯一的逻辑地址，并且其中，所述主基站被配置用于向所述云小区中的移动站分配所选择的唯一的逻辑地址从而所述移动站以及所述多个基站中的每一个在所述云小区中利用所分配的唯一的逻辑地址通信。

有益效果

本发明的实施例的一方面将提供用于向云小区中的移动站分配逻辑地址的方法及系统。

附图说明

图1是图示根据一个实施例的云小区环境的示意图。

图2a是图示根据一个实施例的在云小区的形成期间向移动站分配唯一的逻辑地址的方法的过程流程图。

图2b是图示根据一个实施例的在云小区的形成期间向多个移动站分配唯一的逻辑地址的替换方法的过程流程图。

图2c和2d是图示根据一个实施例的在云小区的形成期间向多个移动站分配唯一的逻辑地址的另一替换方法的过程流程图。

图3是图示根据另一实施例的在云小区的形成期间向移动站分配唯一的逻辑地址的方法的过程流程图。

图4是图示根据又一实施例的在云小区的形成期间向移动站分配唯一的逻辑地址的方法的过程流程图。

图5是图示根据又一实施例的在云小区的形成期间向移动站分配唯一的逻辑地址的方法的过程流程图。

图6是图示根据一个实施例的当更新云小区时向移动站分配唯一的逻辑地址的方法的过程流程图。

图7是图示根据另一实施例的当更新云小区时向移动站分配唯一的逻辑地址的方法的过程流程图。

图8是图示根据又一实施例的当更新云小区时向移动站分配唯一的逻辑地址的方法的过程流程图。

图9是图示根据又一实施例的当更新云小区时向移动站分配唯一的逻辑地址的方法的过程流程图。

图10是图示根据一个实施例的通过从BS生成未分配的逻辑地址的差别列表的方法的过程流程图。

图11图示了示出用于实现本主题的实施例的各种组件的、如图1中所示的那些的BS的框图。

这里描述的附图仅用于例示的目的，并不打算以任何方式限制本公开的范围。

具体实施方式

本发明提供了用于向云小区中的移动站分配唯一的逻辑地址的方法及系统。在下列对本发明实施例的详细描述中，参考形成本发明的一部分、并以例示的方式示出可实践本发明的特定实施例的附图。足够详细地对这些实施例进行描述以使本领域技术人员能够实践本发明，并且要理解，在不脱离本发明的范围的情况下，可以利用其它实施例并且可以进行变化。因此，下列详细描述不能以限制性的意义理解，并且本发明的范围仅由权利要求限定。

图1是图示根据一个实施例的云小区环境100的示意图。云小区环境100包括多个云小区110A-N。云小区是由服务移动站的多个基站组成的以用户为中心的虚拟小区。服务移动站的云小区可以具有与服务另一移动站的另一云小区中的基站相同的基站。另外，服务移动站的云小区的一些基站可以与服务另一移动站的另一云小区中的基站相同。另一方面，服务移动站的云小区中的所有基站可以与服务另一移动站的另一云小区中的基站不同。

出于例示的目的，在图1中描绘了两个云小区，即云小区110A和云小区110B。云小区110A包括服务移动站(MS)104的多个基站(BS)102A到102C。在云小区110A中，给BS102A分配了主设备的角色并且剩余的BS102B和102C充当从BS。类似地，云小区110B包括服务移动站106的多个BS102D到102G。在云小区110B中，BS102E是主BS而剩余的BS102D、102F和102G充当从BS。在云小区110A-N中的每一个中，主BS可以直接将数据分组与数据网关108进行通信，而从BS经由主BS与数据网关通信。数据网关108可以直接连接到因特网协议(IP)网络112或者经由其它网络节点连接。

可以注意到，当移动站进入无线网络时，形成由两个或更多BS组成的云小区。云小区中的BS和主BS基于移动站的运动不断改变。当BS加入或者退出云小区时，称云小区被更新。

根据本发明，给云小区中的移动站分配单个单播逻辑地址以与云小区中的多个BS通信。单播逻辑地址被用来在云小区中的BS上唯一地识别移动站。从云小区中的BS的地址空间确定逻辑地址，其中每个BS保持具有与任何其它BS相同的地址集合的独立的地址空间。

云小区110A和110B中的每一个中的BS之一被配置用于在相应的云小区110A和110B被形成或更新时，向移动站104和106分配唯一的逻辑地址。例如，当云小区110A被形成或者更新时，主BS102A在与BS102A到102C相关联的独立的地址空间当中确定公共的未分配的逻辑地址。术语‘未分配的逻辑地址’是指地址空间中还未被特定基站分配给无线网络环境中的任何移动站的逻辑地址。主BS102A从识别自BS102A到102C的地址空间的公共的未分配的逻辑地址中选择唯一的逻辑地址并且向移动站104分配所选择的唯一的逻辑地址。额外地，主BS102A通知BS102B和102C关于到移动站104的唯一的逻辑地址的分配，从而BS102A到102C和移动站104在云小区110A中利用唯一的逻辑地址进行通信。

图2a是图示根据一个实施例的，在云小区的形成期间向移动站分配唯一的逻辑地址的方法的过程流程图200。考虑云小区110A是新形成的并由基站102A到102C和移动站104组成。另外，考虑基站102A是主基站(BS)并且基站102B和102C是从BS。基站102A到102C中的每一个保持单独的地址空间(例如，包含4096个逻辑地址)。

在步骤202，主BS102A向从BS102B和102C发送对于发送它们各自的地址空间中的未分配的逻辑地址的请求。在步骤204，从BS102B识别其地址空间中的未分配的逻辑地址。类似地，在步骤206，从BS102C识别其地址空间中的未分配的逻辑地址。在步骤208，从BS102B向主BS102A发送其地址空间中所识别的未分配的逻辑地址。类似地，在步骤210，从BS102C向主BS102A发送其地址空间中所识别的未分配的逻辑地址。

在步骤212，主BS102A识别在其地址空间中的未分配的逻辑地址。在步骤214，主BS102A利用在与主BS102A相关联的地址空间中识别的未分配的逻辑地址和接收自从BS102B和102C的未分配的逻辑地址来确定一个或多个相同的未分配的逻辑地址。在步骤216，主BS102A从一个或多个相同的未分配的逻辑地址中选择唯一的逻辑地址。在步骤218，主BS102A向移动站104分配所选择的唯一的逻辑地址。

在步骤220，主BS102A向从BS102B和102C通知到移动站104的唯一的逻辑地址的分配，从而从BS102A到102C和移动站104在云小区110A中利用唯一的逻辑地址通信。在一些实施例中，主BS102A向从BS102B和102C通知分配给移动站104的唯一的逻辑地址和与云小区110A相关联的标识符。例如，云小区环境中的从BS可以是多个云小区的成员。对于其从BS是成员的若干云小区的主BS也可以是相同的。所以以下是期待的：在向从BS通知关于分配给云小区中的移动站的唯一的逻辑地址的分配的同时，向从BS指示云小区的身份(identity)。在一个实施例中，主BS102A将云小区110A的永久身份(例如，媒体访问控制(MAC)地址、国际移动用户身份(IMSI)等等)包括在发送给从BS102B和102C的指示到移动站104的唯一的逻辑地址的分配的通知中。在替换实施例，如果其中第一BS是主BS并且第二BS是从BS的一对基站是处于相同角色的多个云小区的一部分，则向元组<第一基站(主)，第二基站(从)，被云小区服务的移动站>分配标识符。充当主BS的第一BS将标识符包括在发送给充当从BS的第二BS的指示到移动站的唯一的逻辑地址的分配的通知中。例如，考虑作为两个云小区A和B的成员的两个BS，即BS1和BS2，其中云小区A服务移动站1并且云小区B服务移动站2。在云小区A和B两者中，BS1是主BS并且BS2是从BS。考虑，给元组<BS1，BS2，MS1>分配ID1，而给元组<BS1，BS2，MS2>分配ID2。在此情况下，主设备BS BS1在与从基站BS2通信时，分别使用ID1和ID2来区分移动站1和移动站2。

图2b是图示根据一个实施例的，在云小区的形成期间向多个移动站分配唯一的逻辑地址的替换方法的过程流程图250。考虑云小区110A是新形成的并由基站102A到102C以及移动站104和106组成。另外，考虑基站102A是主基站(BS)并且基站102B和102C是从BS。在方法250中，步骤222到242图示了向移动站104和106分配唯一的逻辑地址的过程。除了步骤236到242之外，图2b的方法250类似于图2a的方法200。

在步骤236，主BS102A从相同的未分配的逻辑地址中选择要分配给移动站104和106的两个唯一的逻辑地址。在步骤238，主BS102A向移动站104分配所选择的唯一的逻辑地址。在步骤240，主BS102A向移动站106分配所选择的唯一的逻辑地址。在步骤242，主BS102A向从BS102B和102C通知到移动站104和106的唯一的逻辑地址的分配。因此，BS102A到102C以及移动站104和106在云小区110A中利用各自的唯一的逻辑地址进行通信。

图2c和2d是图示根据一个实施例的，在云小区的形成期间向多个移动站分配唯一的逻辑地址的另一替换方法的过程流程图275。考虑云小区110A是新形成的并由基站102A到102C以及两个移动站104和106组成。另外，考虑相对于移动站104，基站102A是主基站(BS)并且基站102B和102C是从BS。类似地，相对于移动站106，基站102B是主基站(BS)并且基站102A和102C是从BS。在方法275中，步骤252到272图示了通过主BS102A向移动站104分配唯一的逻辑地址的过程。图2b中的步骤252到272类似于图2a中的步骤202到220。类似地，在方法275中，步骤274到292图示了通过主设备BS102B向移动站106分配唯一的逻辑地址的过程。可以注意到，图2b中的步骤274到292类似于图2a中的步骤202到220。

可以注意到，如果BS已经涉及对于一个MS的地址分配，则该BS延缓对于另一MS的地址分配直到对于第一MS的地址分配完成为止。例如，在图2b中，主基站102B延缓对于移动站106的地址分配直到对于移动站104的地址分配完成为止。

图3是图示根据另一个实施例的，在云小区110A的形成期间向移动站104分配唯一的逻辑地址的方法的过程流程图300。在步骤302，主BS102A识别其地址空间中的未分配的逻辑地址。在步骤304，主BS102A将对于它们各自的地址空间中的未分配的逻辑地址连同所识别的未分配的逻辑地址的请求一起发送给从BS102B和102C。在步骤306，从BS102B利用从主BS102A接收到的所识别的未分配的逻辑地址来识别从BS102B和主BS102A的地址空间中的相同的未分配的逻辑地址。类似地，在步骤308，从BS102C利用从主BS102A接收到的所识别的未分配的逻辑地址来识别从BS102C和主BS102A的地址空间中的相同的未分配的逻辑地址。在步骤310，从BS102B向主BS102A发送相同的未分配的逻辑地址的列表。类似地，在步骤312，从BS102C向主BS102A发送相同的未分配的逻辑地址的列表。

在步骤314，主BS102A利用接收自从BS102B的相同的未分配的逻辑地址的列表和接收自从BS102C的相同的未分配的逻辑地址的列表来确定一个或多个相同的未分配的逻辑地址。在步骤316，主BS102A从一个或多个相同的未分配的逻辑地址中选择唯一的逻辑地址。在步骤318，主BS102A向移动站104分配所选择的唯一的逻辑地址。在步骤320，主BS102A向从BS102B和102C通知到移动站104的唯一的逻辑地址的分配。因此，BS102A到102C和移动站104在云小区110A中利用唯一的逻辑地址通信。

图4是图示根据又一个实施例的，在云小区110A的形成期间向移动站104分配唯一的逻辑地址的方法的过程流程图400。在步骤402，主BS102A识别其地址空间中的未分配的逻辑地址。在步骤404，主BS102A将对于发送其相应的地址空间中的未分配的逻辑地址的第一请求连同包含所识别的与主BS102A相关联的未分配的逻辑地址的未分配的逻辑地址的第一列表一起发送给从BS102B。在步骤406，从BS102B利用从主BS102A接收到的第一列表中的所识别的未分配的逻辑地址来识别在从BS102B和主BS102A的地址空间中的相同的未分配的逻辑地址。在步骤408，从BS102B向主BS102A发送相同的未分配的逻辑地址的第二列表。

在步骤410，主BS102A将对于发送其相应的地址空间中的未分配的逻辑地址的第二请求连同相同的未分配的逻辑地址的第二列表一起发送给从BS102C。在步骤412，从BS102B识别在从BS102C的地址空间和从主BS102A接收到的相同的未分配的逻辑地址的第二列表之间的相同的未分配的逻辑地址。在步骤414，从BS102B向主BS102A发送相同的未分配的逻辑地址的第三列表。在一些实施例中，主BS102A可以确定是否有剩在云小区110A中的任何从BS。如果确定一个或多个从BS被剩在云小区110A中，则重复步骤410到414直到主BS102A从最后的从BS接收到相同的未分配的地址的列表为止。

在这种情况下，因为从BS102C是云小区110A中的最后的从基站，所以主BS102A直接执行步骤416。在步骤416，主BS102A从接收自从BS102C的相同的未分配的逻辑地址的第三列表中的一个或多个相同的未分配的逻辑地址中选择唯一的逻辑地址。在步骤418，主BS102A向移动站104分配所选择的唯一的逻辑地址。在步骤420，主BS102A向从BS102B和102C通知到移动站104的唯一的逻辑地址的分配。因此，BS102A到102C和移动站104在云小区110A中利用唯一的逻辑地址通信。

图5是图示根据又一实施例的，在云小区110A的形成期间向移动站104分配唯一的逻辑地址的方法的过程流程图500。在步骤502，主BS102A识别在其地址空间中的未分配的逻辑地址。在步骤504，主BS102A将对于发送其相应的地址空间中的未分配的逻辑地址的第一请求连同所识别的未分配的逻辑地址的第一列表和待处理的从BS(即，包含从BS102C)的列表一起发送给从BS102B。在步骤506，从BS102B利用从主BS102A接收到的所识别的未分配的逻辑地址的第一列表来识别从BS102B和主BS102A的地址空间中的相同的未分配的逻辑地址。在步骤508，从BS102B将对于发送其相应的地址空间中的未分配的逻辑地址的第二请求连同相同的未分配的逻辑地址的第二列表和待处理的BS的空列表(例如，在从列表中去除从BS102C之后)一起发送给从BS102C。在一些实施例中，如果从BS102B不能与待处理的BS列表中提供的从BS102C通信，或者从主BS102A接收到的待处理的BS列表是空的，则从BS102B向主BS102A发送相同的未分配的逻辑地址的第二列表和待处理的BS的空列表。如果从BS102B不能与从BS102C通信，则主BS102A将对于发送其相应的地址空间中的未分配的逻辑地址的第二请求连同相同的未分配的逻辑地址的第二列表和待处理的BS的空列表一起发送给从BS102C。

在步骤510，从BS102C识别在从BS102C的地址空间和从主BS102A接收到的相同的未分配的逻辑地址的第二列表之间的相同的未分配的逻辑地址。在步骤512，从BS102C向主BS102A发送相同的未分配的逻辑地址的第三列表和待处理的BS的空列表。在一些实施例中，从BS102C可以利用接收自从BS102B的待处理的BS的列表确定是否有剩在云小区110A中的任何从BS。如果确定一个或多个从BS被剩在云小区110A中，则重复步骤508到512直到主BS102A从最后的从BS接收到相同的未分配的地址的列表为止。

在这种情况下，因为待处理的BS的列表是空的，主BS102A直接执行步骤514。在步骤514，主BS102A从接收自从BS102C的相同的未分配的逻辑地址的第三列表中的一个或多个相同的未分配的逻辑地址中选择唯一的逻辑地址。在步骤516，主BS102A向移动站104分配所选择的唯一的逻辑地址。在步骤518，主BS102A向从BS102B和102C通知到移动站104的唯一的逻辑地址的分配。因此，BS102A到102C和移动站104在云小区110A中利用唯一的逻辑地址通信。

图6是图示根据一个实施例的，当更新云小区110A时向移动站104分配唯一的逻辑地址的方法的过程流程图600。考虑云小区110A由基站102A到102C和移动站104组成。另外，考虑基站102A是主基站(BS)并且基站102B和102C是从BS。现在考虑新的从BS102D被添加到云小区110A。在此情况下，主BS102A在步骤602向新添加的从基站102D发送指示当前分配给云小区110A中的移动站104的唯一的逻辑地址的请求。在步骤604，新添加的从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中是否未被使用。考虑，从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中未被使用。因此，在步骤606，新添加的从BS102D向主BS102A发送指示当前分配给移动站104的唯一的逻辑地址在其地址空间中未被使用的响应。因为唯一的逻辑地址在BS102A到102D的地址空间当中未被分配，所以移动站104和BS102A-D利用当前分配的唯一的逻辑地址在云小区110A中继续通信。

图7是图示根据又一实施例的，当更新云小区110A时向移动站104分配唯一的逻辑地址的方法的过程流程图700。当新的从BS102D被添加到云小区110A时，则在步骤702，主BS102A向新添加的从基站102D发送指示当前分配给云小区110A中的移动站104的唯一的逻辑地址的请求。在步骤704，新添加的从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中是否未被使用。现在考虑，从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中已经被使用。因此，在步骤706，新添加的从BS102D将指示当前分配给移动站104的唯一的逻辑地址在其地址空间中被使用的响应连同在其地址空间中未使用的逻辑地址的列表一起发送给主BS102A。

在步骤708，主BS102A向从BS102B和102C发送对于未分配的逻辑地址的更新列表的请求。在步骤710，从BS102B识别其地址空间中的未分配的逻辑地址。在步骤712，从BS102B基于所识别的未分配的逻辑地址向主BS102A发送未分配的逻辑地址的更新列表。类似地，在步骤714，从BS102C识别其地址空间中的未分配的逻辑地址。在步骤716，从BS102C基于所识别的未分配的逻辑地址向主BS102A发送未分配的逻辑地址的更新列表。

可以注意到，如果未分配的逻辑地址的最新的列表对于主BS102A是可用的，则不执行步骤708到716。在这种情况下，从BS102B和102C或者周期性地或者每当先前发送的未分配的逻辑地址的列表有改变时就发送其地址空间中未分配的逻辑地址的更新列表。在一些实施例中，如果未分配的逻辑地址的更新列表对于主BS102A是不可用的，则主BS102A发送对于未分配的地址的更新列表的请求。在这些实施例中，从BS102B和102C基于未分配的逻辑地址的当前列表和更早发送给主BS102A的未分配的逻辑地址的先前列表来发送未分配的逻辑地址的差别列表。在图10中图示了生成未分配的逻辑地址的差别列表的方法。

在步骤718，主BS102A利用与主BS102A相关联的未分配的逻辑地址、接收自从BS102B和102C的更新列表中的未分配的逻辑地址、和与新添加的从BS102D相关联的未分配的逻辑地址来确定一个或多个相同的未分配的逻辑地址。在步骤720，主BS102A从一个或多个相同的未分配的逻辑地址中选择唯一的逻辑地址。在步骤722，主BS102A向移动站104分配所选择的唯一的逻辑地址。在步骤724，主BS102A向从BS102B到102D通知到移动站104的唯一的逻辑地址的分配。因此，BS102A到102D和移动站104在云小区110A中利用唯一的逻辑地址通信。

图8是图示根据又一实施例的，当更新云小区110A时向移动站104分配唯一的逻辑地址的方法的过程流程图800。当新的从BS102D被添加到云小区110A时，则在步骤802，主BS102A将指示当前分配给云小区110A中的移动站104的唯一的逻辑地址的请求连同指示从BS102D将不被主BS102A立即使用的延迟指示符一起发送给新添加的从BS102D。

在步骤804，新添加的从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中是否未被使用。现在考虑，从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中已经被使用。因此，在步骤806，新添加的从BS102D将指示当前分配给移动站104的唯一的逻辑地址在其地址空间中被使用的响应连同在其地址空间中未使用的逻辑地址的列表一起发送给主BS102A。在接收到响应之时，主BS102A如请求中所指示的那样延迟对到移动站104的唯一的逻辑地址的选择。

在选择被延迟的同时，新添加的从BS102D在步骤808周期性地确定当前分配给移动站104的唯一的逻辑地址在其地址空间中的状态。在步骤810，新添加的从BS102D向主BS102A发送对当前分配给移动站104的唯一的逻辑地址在其地址空间中可用的指示。因为唯一的逻辑地址在BS102A到102D的地址空间当中未被分配，所以移动站104和BS102A-D利用当前分配的唯一的逻辑地址在云小区110A中继续通信。在步骤812，新添加的从BS如在其地址空间中所使用地那样标记当前分配给移动站104的唯一的逻辑地址。

图9是图示根据又一实施例的，当更新云小区110A时向移动站104分配唯一的逻辑地址的方法的过程流程图900。当新的从BS102D被添加到云小区110A时，则在步骤902，主BS102A将指示当前分配给云小区110A中的移动站104的唯一的逻辑地址的请求连同指示从BS102D在预定持续时间内将不被主BS102A使用的延迟指示符一起发送给新添加的从基站102D。

在步骤904，新添加的从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中是否未被使用。现在考虑，从BS102D确定当前分配给移动站104的唯一的逻辑地址在其地址空间中已经被使用。因此，在步骤906，新添加的从BS102D向主BS102A发送指示当前分配给移动站104的唯一的逻辑地址在其地址空间中被使用的响应以及在其地址空间中未使用的逻辑地址的列表。在接收到响应之时，主BS102A如请求中所指示的那样延迟对到移动站104的唯一的逻辑地址的选择，直到预定持续时间为止。

在选择被延迟的同时，新添加的从BS102D在步骤907周期性地确定当前分配给移动站104的唯一的逻辑地址在其地址空间中的状态。如果当前分配给移动站104的唯一的逻辑地址在从BS102D的地址空间中被使用直到预定持续时间期满为止，那么主BS102A执行步骤908。在步骤908，主BS102A利用与主BS102A相关联的未分配的逻辑地址、接收自从BS102B和102C的更新列表中的未分配的逻辑地址、和与新添加的从BS102D相关联的未分配的逻辑地址来确定一个或多个相同的未分配的逻辑地址。在步骤910，主BS102A从一个或多个相同的未分配的逻辑地址中选择唯一的逻辑地址。在步骤912，主BS102A向移动站104分配所选择的唯一的逻辑地址。在步骤914，主BS102A向从BS102B到102D通知到移动站104的唯一的逻辑地址的分配。因此，BS102A到102D和移动站104在云小区110A中利用新分配的唯一的逻辑地址通信。

图10是图示根据一个实施例的，通过从BS生成未分配的逻辑地址的差别列表的过程流程图1000。在一些实施例中，从BS102B和102C周期性地或者每当先前发送的未分配的逻辑地址列表有改变时就发送其地址空间中未分配的逻辑地址的更新列表。在其它实施例中，当从主BS102A接收到用于发送更新列表的这样的请求时，从BS102B和102C发送其地址空间中未分配的逻辑地址的更新列表。当新的BS加入或者退出云小区110A时，主BS102A可以发送这样的请求。从BS(例如，从BS102B)在生成未分配的逻辑地址的差别列表时执行下列步骤。

在步骤1002，从BS102B确定存在于先前发送的未分配的逻辑地址的列表中的未分配的逻辑地址的数量。在步骤1004，确定不存在于先前发送的未分配的逻辑地址列表中的未分配的逻辑地址的数量。可以注意到，不存在于先前发送的列表中的未分配的逻辑地址是在发送先前发送的列表之后新释放的逻辑地址。在步骤1006，确定作为未分配的逻辑地址存在于先前发送的列表中的当前分配的逻辑地址的数量。

在步骤1008，确定存在于先前发送的列表中的未分配的逻辑地址的数量是否大于当前已分配的逻辑地址的数量。如果未分配的地址的数量大于当前已分配的逻辑地址的数量，那么在步骤1010，指示当前已分配的逻辑地址(其在先前发送的列表中是未分配的逻辑地址)和新释放的逻辑地址的差别列表被生成并被发送给主BS102A。如果未分配的地址的数量小于当前已分配的逻辑地址的数量，那么在步骤1012，指示存在于先前发送的列表中的未分配的逻辑地址和新释放的逻辑地址的差别列表被生成并被发送给主BS102A。

在一个实施例中，发送器(例如，主BS或者从BS)可以按照位图指示已分配的或者未分配的地址，其中每个位对应于地址空间中的一逻辑地址并且其中位图的大小(即，位图中的位数)等于地址空间中的地址的数量。位指示地址空间中的相应逻辑地址是否被分配。

在替换实施例中，地址空间中的逻辑地址的集合可以被分组成子群。发送器可以按照子群标识符、子群位图来指示已分配的或者未分配的地址，其中，子群位图中的每个位对应于子群中的一地址。发送器可以利用子群和子群标识符字段的数量来指示子群和子群标识符的数量。可替换地，发送器可以利用子群标识符位图来指示子群和子群标识符的数量，其中每个位对应于一子群标识符。

依据上述描述，可以注意到，发送器可以经由已分配的逻辑地址的列表指示未分配的地址信息。这帮助减少了信令开销，尤其在已分配的逻辑地址的数量小于未分配的逻辑地址的数量时减少了信令开销。因为接收器(例如，从BS或者主BS)知道地址空间中的全体逻辑地址，所以接收器可以根据从发送器接收到的已分配的地址的列表确定未分配的地址的列表。

图11图示了示出用于实现本主题的实施例的各种组件的、如图1中所示的那些的BS102的框图。在图11中，BS102包括处理器1102、存储器1104、只读存储器(ROM)1106、收发器1108、通信接口1110、和总线1112。

这里使用的处理器1102指的是任何类型的计算电路，比如但不局限于微处理器、微控制器、复杂指令集计算微处理器、精简指令集计算微处理器、超长指令字微处理器、显式并行指令计算微处理器、图形处理器、数字信号处理器或者任何其它类型的处理电路。处理器1102还可以包括嵌入式控制器，比如一般的或者可编程逻辑器件或阵列、专用集成电路、单片计算机、智能卡等等。

存储器1104可以是易失性存储器和非易失性存储器。存储器1104可以包括地址分配模块1114以用于根据图1到10中所图示的实施例向云小区110A中的移动站104分配在BS102A-D的地址空间中未被使用的唯一的逻辑地址。各种计算机可读存储介质可以被存储在存储元件中并从存储元件中访问。存储元件可以包括用于存储数据和机器可读的指令的任何适当的存储设备，比如只读存储器、随机存取存储器、可擦除可编程只读存储器、电可擦除可编程只读存储器、硬盘、用于处理存储卡的可移除媒体驱动、存储棒^TM等等。

本主题的实施例可以协同包括功能、过程、数据结构和应用程序来实现，以用于执行任务、定义抽象数据类型或者低层硬件配置(low-level hardwarecontexts)。地址分配模块1114可以以机器可读的指令的形式存储在任何上述的存储介质中并可由处理器1102执行。例如，计算机程序可以包括能够根据本主题的教导和这里描述的实施例向云小区110A中的移动站104分配在BS102A-D的地址空间中未使用的唯一的逻辑地址的机器可读的指令。计算机程序可以被包括在非瞬时计算机可读存储介质上，并从存储介质加载到非易失性存储器中的硬盘。

本领域技术人员熟知诸如ROM1106、收发器1108、通信接口1110和总线1112之类的组件，从而省略对其的解释。

已经参考特定示例实施例描述了本实施例，以下将是显而易见的：在不脱离各种实施例的更宽的精神和范围的情况下，可以对这些实施例进行各种修改和改变。此外，可以利用硬件电路使能和操作这里描述的各种设备、模块等等，所述硬件电路例如，基于互补金属氧化物半导体的逻辑电路、固件、软件和/或硬件、固件和/或在机器可读的介质中具体实现的软件的任何组合。例如，各种电结构和方法可以利用晶体管、逻辑门和诸如专用集成电路之类的电路来具体实现。

Claims (29)

1.一种在云小区中分配唯一的逻辑地址的方法，所述云小区包括至少一个移动站和多个基站，多个基站包括主基站和一个或多个从基站，所述方法包括：

通过所述主基站从与所述云小区中的多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址；

从从与所述多个基站相关联的各自的地址空间确定的一个或多个未分配的逻辑地址中选择唯一的逻辑地址；以及

向所述云小区中的移动站分配所选择的唯一的逻辑地址从而所述移动站以及所述多个基站中的每一个在所述云小区中利用所分配的唯一的逻辑地址通信。

2.如权利要求1所述的方法，其中，与多个基站相关联的地址空间包含相同的逻辑地址集合。

3.如权利要求1所述的方法，还包括：

向所述一个或多个从基站通知关于到所述移动站的唯一的逻辑地址的分配。

4.如权利要求3所述的方法，其中，向所述一个或多个从基站通知关于到所述移动站的唯一的逻辑地址的分配包括：

向所述一个或多个从基站发送指示分配给所述移动站的唯一的逻辑地址以及与所述云小区相关联的身份的通知消息。

5.如权利要求1所述的方法，其中，通过所述主基站从与所述云小区中的多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址包括：

在所述云小区的形成期间通过所述主基站从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址。

6.如权利要求5所述的方法，其中，在所述云小区的形成期间通过所述主基站从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址包括：

向所述云小区中的从基站中的每一个发送对于提供它们各自的地址空间中的未分配的逻辑地址的请求；

从所述从基站中的每一个接收所述各自的地址空间中的未分配的逻辑地址；

识别与所述主基站相关联的地址空间中的未分配的逻辑地址；以及

利用从所述主基站的地址空间中识别的未分配的逻辑地址和从所述从基站接收到的未分配的逻辑地址确定与所述多个基站相关联的各自的地址空间中未分配的一个或多个相同的逻辑地址。

7.如权利要求5所述的方法，其中，在所述云小区的形成期间通过所述主基站从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址包括：

识别与所述主基站相关联的地址空间中的未分配的逻辑地址；

向所述云小区中的从基站中的每一个发送对于提供它们各自的地址空间中的未分配的逻辑地址的请求，其中，所述请求包括在与所述主基站相关联的地址空间中识别的未分配的逻辑地址；

从所述从基站中的每一个接收未分配的逻辑地址的列表，其中，所述未分配的逻辑地址的列表包括在所述从基站中的每一个的各自的地址空间中识别的相同的未分配的逻辑地址以及所述主基站的地址空间中的未分配的逻辑地址；以及

利用从所述从基站接收到的未分配的逻辑地址的列表中的相同的未分配的逻辑地址确定与所述多个基站相关联的各自的地址空间中未分配的一个或多个相同的逻辑地址。

8.如权利要求5所述的方法，其中，在所述云小区的形成期间通过所述主基站从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址包括：

识别与所述主基站相关联的地址空间中的未分配的逻辑地址；

向所述云小区中的第一从基站发送对于提供在所述第一从基站的地址空间中的未分配的逻辑地址的第一请求，其中，所述第一请求包括包含在与所述主基站相关联的地址空间中识别的未分配的逻辑地址的未分配的逻辑地址的第一列表；

从所述第一从基站接收未分配的逻辑地址的第二列表，其中，所述第二列表包括从所述第一从基站的地址空间中识别的相同的未分配的逻辑地址以及所述第一列表中的未分配的逻辑地址；

通过所述主基站确定是否有任何剩在所述云小区中的从基站；

如果有，则向所述云小区中的第二从基站发送对于提供所述第二从基站的地址空间中的未分配的逻辑地址的第二请求，其中，所述第二请求包括从所述第一从基站接收到的未分配的逻辑地址的第二列表；

从所述第二从基站接收未分配的逻辑地址的第三列表，其中，所述第三列表包括从所述第二从基站的地址空间中识别的相同的未分配的逻辑地址以及所述第二列表中的相同的未分配的逻辑地址；以及

重复以上确定是否有任何剩下的从基站的步骤，向剩余的从基站发送请求并从所述云小区中的剩余的从基站接收未分配的逻辑地址的列表。

9.如权利要求5所述的方法，其中，在所述云小区的形成期间从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址包括：

识别与所述主基站相关联的地址空间中的未分配的逻辑地址；

通过所述主基站向所述云小区中的第一从基站发送对于提供未分配的逻辑地址的请求，其中，所述请求包括所述云小区中的从基站的列表和包含在所述主基站的地址空间中识别的未分配的逻辑地址的未分配的逻辑地址的第一列表；

通过第一从基站从从基站的列表确定是否有任何剩在所述云小区中的从基站；

如果有，则通过所述第一从基站向所述云小区中的第二从基站发送对于提供所述第二从基站的地址空间中的未分配的逻辑地址的请求，其中，所述请求包括所述云小区中的从基站的更新列表、以及包含从第一从基站的地址空间识别的相同的未分配的逻辑地址和第一列表中的未分配的逻辑地址的未分配的逻辑地址的第二列表；以及

如果没有，则从所述第一从基站接收所述云小区中的从基站的空列表以及未分配的逻辑地址的第二列表，其中，所述未分配的逻辑地址的第二列表包含从所述第一从基站的地址空间识别的相同的未分配的逻辑地址和所述第一列表中的相同的未分配的逻辑地址。

10.如权利要求1所述的方法，其中，通过所述主基站从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址包括：

在从基站被新添加到所述云小区时从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址。

11.如权利要求10所述的方法，其中，在所述从基站被新添加到所述云小区时从与所述多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址包括：

向所述新添加的从基站发送指示当前分配给所述云小区所服务的移动站的唯一的逻辑地址的请求；以及

从新添加到所述云小区的从基站接收指示当前分配给所述移动站的唯一的逻辑地址是从基站的地址空间中的被使用的逻辑地址或者未被使用的逻辑地址的响应。

12.如权利要求11所述的方法，其中，接收指示当前分配给所述移动站的唯一的逻辑地址是被使用的逻辑地址或者未被使用的逻辑地址的响应包括：

接收指示当前分配给所述移动站的唯一的逻辑地址是被使用的逻辑地址的响应以及从新添加到所述云小区的从基站的地址空间获得的未分配的逻辑地址的列表。

13.如权利要求12所述的方法，其中，通过所述主基站从与所述多个基站相关联的一个或多个未分配的逻辑地址选择唯一的逻辑地址包括：

如果所述响应指示当前分配的唯一的逻辑地址被在所述新添加的从基站的地址空间中使用，则从存在于所述云小区中的多个基站的各自的地址空间和新添加到所述云小区的从基站的地址空间中的相同的未分配的逻辑地址中选择唯一的逻辑地址。

14.如权利要求13所述的方法，其中，如果所述响应指示当前分配的唯一的逻辑地址被在所述新添加的从基站的地址空间中使用，则从一个或多个未分配的逻辑地址中选择唯一的逻辑地址包括：

向存在于所述云小区中的从基站发送对于未分配的逻辑地址的更新列表的请求；

从所述从基站中的每一个接收所述未分配的逻辑地址的更新列表；以及

从所述主基站的地址空间中的相同的未分配的地址、所述从基站的未分配的逻辑地址的更新列表、和新添加的从基站的地址空间中选择唯一的逻辑地址。

15.如权利要求11所述的方法，其中，在向新添加到所述云小区的从基站发送指示当前分配给所述移动站的唯一的逻辑地址的请求中，所述请求包括对所述新添加的从基站和所述移动站之间的通信延缓的指示和所述新添加的从基站和所述移动站之间的通信被延缓的预定持续时间中的至少一个。

16.如权利要求15所述的方法，其中，接收指示当前分配给所述移动站的唯一的逻辑地址是被使用的逻辑地址的响应以及从新添加到所述云小区的从基站的地址空间获得的未分配的逻辑地址的列表包括：

将对唯一的逻辑地址的选择延迟预定持续时间。

17.如权利要求16所述的方法，其中，将对唯一的逻辑地址的选择延迟预定持续时间还包括：

在预定持续时间期满之时，从所述主基站的地址空间中的未分配的地址、所述从基站的未分配的逻辑地址的更新列表中的未分配的逻辑地址、和所述新添加的从基站的地址空间中的未分配的逻辑地址中选择唯一的逻辑地址。

18.如权利要求16所述的方法，其中，将对唯一的逻辑地址的选择延迟预定持续时间还包括：

向存在于所述云小区中的从基站发送对于未分配的逻辑地址的更新列表的请求；

从所述从基站中的每一个接收所述未分配的逻辑地址的更新列表；以及

在所述预定持续时间期满之时，从所述主基站的地址空间中的未分配的地址、所述从基站的未分配的逻辑地址的更新列表中的未分配的逻辑地址、和所述新添加的从基站的地址空间中的未分配的逻辑地址中选择唯一的逻辑地址。

19.如权利要求16所述的方法，其中，将对唯一的逻辑地址的选择延迟预定持续时间还包括：

通过所述新添加的从基站周期性地确定所述新添加的基站的地址空间中的当前分配给所述移动站的唯一的逻辑地址的状态；以及

当唯一的逻辑地址在新添加的基站的地址空间中变得可用时，发送指示当前分配给所述移动站的唯一的逻辑地址的可用性的响应。

20.如权利要求3所述的方法，还包括：

基于未分配的逻辑地址的当前列表和先前发送的未分配的逻辑地址的列表生成未分配的逻辑地址的差别列表；以及

向所述主基站发送所述未分配的逻辑地址的差别列表。

21.一种基站，包括：

处理器；以及

耦接到所述处理器的存储器，其中，所述存储器包括地址分配模块，所述地址分配模块被配置用于：

从与云小区中的多个基站相关联的各自的地址空间确定一个或多个未分配的逻辑地址；

从从与所述多个基站相关联的各自的地址空间确定的一个或多个未分配的逻辑地址中选择唯一的逻辑地址；以及

向所述云小区中的移动站分配所选择的唯一的逻辑地址，从而所述移动站以及所述多个基站中的每一个在所述云小区中利用所分配的唯一的逻辑地址通信。

22.如权利要求21所述的装置，其中，与所述多个基站相关联的地址空间包含相同的逻辑地址集合。

23.如权利要求21所述的装置，其中，所述地址分配模块被配置用于：

向多个基站中的所述一个或多个从基站通知关于到所述移动站的唯一的逻辑地址的分配。

24.如权利要求23所述的装置，其中，所述地址分配模块被配置用于：

向所述一个或多个从基站发送指示分配给所述移动站的唯一的逻辑地址以及与所述云小区相关联的身份的通知消息。

25.一种系统，包括：

至少一个云小区，其包括：

多个基站，其中，所述多个基站之一是主基站并且多个基站的剩余基站是从基站；以及

移动站，其中，所述主基站被配置用于从与所述多个基站相关联的各自的地址空间中确定一个或多个未分配的逻辑地址，并且其中，所述主基站被配置用于从从与所述多个基站相关联的各自的地址空间确定的一个或多个未分配的逻辑地址中选择唯一的逻辑地址，并且其中，所述主基站被配置用于向所述云小区中的移动站分配所选择的唯一的逻辑地址从而所述移动站以及所述多个基站中的每一个在所述云小区中利用所分配的唯一的逻辑地址通信。

26.如权利要求25所述的系统，其中，与所述多个基站相关联的地址空间包含相同的逻辑地址集合。

27.如权利要求25所述的系统，其中，所述主基站被配置用于：

向所述从基站通知关于到所述移动站的唯一的逻辑地址的分配。

28.如权利要求27所述的系统，其中，所述主基站被配置用于：

向所述从基站发送指示分配给所述移动站的唯一的逻辑地址以及与所述云小区相关联的身份的通知消息。

29.如权利要求27所述的系统，其中，所述从基站中的每一个被配置用于：

基于未分配的逻辑地址的当前列表和先前发送的未分配的逻辑地址的列表生成未分配的逻辑地址的差别列表；以及

向所述主基站发送所述未分配的逻辑地址的差别列表。