CN111405564B - 一种时隙分配的方法及装置、可读存储介质 - Google Patents

Abstract

本申请提供一种时隙分配的方法及装置、可读存储介质。时隙分配的方法，包括：确定待分配时隙的第一基站；根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙；确定待分配时隙的第二基站，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站；确定为所述第二基站分配时隙的分配基站；根据所述时隙分配策略和所述第二基站的信息生成时隙分配命令，并将所述时隙分配命令发送给所述分配基站，以使所述分配基站为所述第二基站分配时隙。该方法提高了时隙分配的效率。

Description

一种时隙分配的方法及装置、可读存储介质

技术领域

本申请涉及网络通信技术领域，具体而言，涉及一种时隙分配的方法及装置、可读存储介质。

背景技术

在许多采用TDMA(Time Division Multiple Address，时分多址)技术的通信传感器网络中，通常需要为不同的网络节点分配不同的时隙。

目前，现有的时隙分配方案主要采用集中式时隙分配方案和分布式时隙分配方案。其中，集中式的时隙分配方案通常会存在较多的信息交互，从而导致协商开销过大；而分布式的时隙分配方案，通常由每个通信节点自主进行侦听和计算，且每个依次进行分配，导致时隙分配的效率过低，需要花费较长的时间。

因此，现有的时隙分配方案的分配效率较低，不便于网络时隙的自配置。

发明内容

本申请实施例的目的在于提供一种时隙分配的方法，用以提高时隙分配的效率。

第一方面，本申请实施例提供一种时隙分配的方法，包括：确定待分配时隙的第一基站；根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙；确定待分配时隙的第二基站，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站；确定为所述第二基站分配时隙的分配基站；根据所述时隙分配策略和所述第二基站的信息生成时隙分配命令，并将所述时隙分配命令发送给所述分配基站，以使所述分配基站为所述第二基站分配时隙。

在本申请实施例中，与现有技术相比，先对第一基站进行集中式的基站时隙分配，相当于第一分配阶段；对于第一基站中遗留的未分配到时隙的基站以及新加入的待分配时隙的基站，为其确定分配基站，生成并发送时隙分配命令，由分配基站为第二基站分配时隙，相当于第二分配阶段。在整个时隙的分配过程中，将集中式的时隙分配与分布式的时隙分配结合，分阶段的进行时隙的分配，能够结合两种分配方式的优点，提高时隙分配的效率，且能够保证每个基站节点都能够分配到时隙，保障各基站之间的实时通信。

作为一种可能的实现方式，确定待分配时隙的第一基站，包括：在接收到分配指令时，获取基站状态链表；所述基站状态链表包括未分配时隙基站信息链表和已分配时隙基站信息链表；确定所述未分配时隙基站信息链表中的基站为所述第一基站。

在本申请实施例中，当接收到分配指令时，可以通过获取基站状态链表，根据基站状态链表中的基站时隙分配信息来确定哪些基站需要进行时隙的分配，快速准确的定位到待分配时隙的基站，提高第一分配阶段的时隙分配效率。

作为一种可能的实现方式，在根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙后，所述方法还包括：根据所述第一基站分配时隙的结果更新所述基站状态链表。

在本申请实施例中，当分配时隙后，可以及时的对基站状态链表进行更新，确保基站状态链表中的信息的准确性，避免错误分配或者漏分配等情况的出现。

作为一种可能的实现方式，根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙，包括：根据当前可分配的时隙和相邻基站时隙间隔将可分配时隙划分为多个时隙组；根据所述第一基站的数量和每个时隙组中的时隙数为所述第一基站分配时隙。

在本申请实施例中，在进行集中式的时隙分配时，通过划分时隙组，然后结合第一基站的数量和每个时隙组中的时隙数快速的完成集中式的时隙分配，提高初始阶段的时隙分配效率。

作为一种可能的实现方式，确定为所述第二基站分配时隙的分配基站，包括：从所述第二基站中确定出为所述第二基站分配时隙的分配基站。

在本申请实施例中，在确定执行分布式分配时隙的分配基站时，可以从第二基站中进行确定，进而能够快速确定分配基站，提高时隙分配效率。

第二方面，本申请实施例提供一种时隙分配的方法，包括：

接收集中控制器发送的时隙分配命令，所述时隙分配命令包括时隙分配策略和待分配时隙的基站信息；侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息；根据所述与通信相关的信息确定当前可分配的时隙；根据所述当前可分配的时隙、所述时隙分配策略和所述待分配时隙的基站信息为所述待分配时隙的基站分配时隙。

在本申请实施例中，与现有技术相比，在接收到集中控制器发送的时隙分配指令时，才进行分布式的时隙分配，即分布式分配的时隙分配发生在集中控制器的集中式的时隙分配后，进而能够与集中控制器配合，快速的完成各个基站的时隙分配，提高了时隙分配的效率。

作为一种可能的实现方式，侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息，包括：通过预留的临时时隙侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息。

在本申请实施例中，在侦听周边基站时，可以通过预留的临时时隙进行侦听，保证侦听的及时性，进而提高时隙分配的效率。

作为一种可能的实现方式，根据所述与通信相关的信息确定当前可分配的时隙，包括：根据所述与通信相关的信息以及预设的地理隔离门限和场强约束门限确定当前可分配的时隙。

在本申请实施例中，在确定当前可分配的时隙时，通过与通信相关的信息结合地理隔离门限和场强约束门限快速且准确的确定哪些时隙是可用的，可分配的，保证时隙分配的有效性和正确性。

第三方面，本申请实施例还提供一种时隙分配的装置，所述装置包括用于实现第一方面以及第一方面任意一种可能的实现方式中所述的方法的功能模块。

第四方面，本申请实施例还提供一种时隙分配的装置，所述装置包括用于实现第二方面以及第二方面任意一种可能的实现方式中所述的方法的功能模块。

第五方面，本申请实施例提供一种可读存储介质，所述可读存储介质上存储有计算机程序，所述计算机程序被计算机运行时执行如第一方面以及第一方面任意一种可能的实现方式、第二方面以及第二方面任意一种可能的实现方式中所述的方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的通信系统的第一结构示意图；

图2为本申请实施例提供的通信系统的第二结构示意图；

图3为本申请实施例提供的时隙分配的方法的第一流程图；

图4为本申请实施例提供的时隙分配的方法的第二流程图；

图5为本申请实施例提供的地理隔离门限示意图；

图6为本申请实施例提供的时隙分配的装置的第一功能结构框图；

图7为本申请实施例提供的时隙分配的装置的第二功能结构框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

为了便于理解本申请实施例所提供的技术方案，先对该技术方案的应用场景进行介绍。

本申请实施例提供的时隙分配的方法可以应用于采用TDMA技术的通信设备，例如UWB(Ultra Wide Band，超宽带)定位系统基站设备进行组网的场景，该方法用于实现各个通信设备的时隙分配。

本申请实施例所提供的时隙分配的方法，包括两个阶段的时隙分配，第一阶段为集中式的时隙分配，可由集中控制器执行；第二阶段为分布式的时隙分配，可由基站节点执行。其中，对于集中控制器，可以是通信系统中比基站更高一层级的任何一个环节的集中汇聚节点，如后台、服务器、网关、网管等，不限于此类汇聚节点。

请参照图1，为本申请实施例提供的第一种可选的通信系统结构示意图，在图1所示的通信系统中，集中控制器为单独的一个节点，与各个基站节点分开设置，此时集中控制器可以是后台、服务器、网关、网管等汇聚节点。其中，基站群可以是指当前需要进行时隙分配的基站所组成的基站群体；并且基站群是指在地理位置上相邻，且共同进行组网的所有基站组成的群体。对于地理位置相距较远或者存在较大物理介质隔离的组网基站可以划分为多个基站群进行同时分配，提高时隙分配的效率。

请参照图2，为本申请实施例提供的第二种可选的通信系统结构示意图，在图2所示的通信系统中，集中控制器可以是基站群中某一个主基站节点，即具有一定的集中控制和汇聚功能的节点，而其他基站节点为从基站节点。此外，图中所示意的连接虚线仅是表达主基站节点和从基站节点间存在逻辑链路，并非指实际的物理链路，即可能是通过相邻基站路由而建立的逻辑链路。

结合图1和图2所示的通信系统的结构示意图可知，执行第一阶段的时隙分配的流程可为后台、服务器、网关、网管、主基站等具有集中控制和汇聚功能的各种实体节点，以下统称为集中控制器；执行第二阶段的时隙分配的流程即为基站节点。

进一步的，在第一阶段的集中式时隙分配阶段，为集中控制器通过利用当前可分配的时隙、需要分配时隙的基站、预设的时隙分配策略，实现基站群内的部分或者全部基站的时隙分配，然后再下发配置给相应的基站节点。在第二阶段的分布式时隙分配阶段，对于集中式时隙分配阶段遗留基站或新加入基站群的基站，由基站节点对未分配时隙的基站执行分布式分配流程，进而确定遗留基站或新站的时隙。

接下来结合上述应用场景分别对第一阶段的集中式时隙分配阶段的分配流程和第二阶段的分布式时隙分配阶段的分配流程进行介绍。

请参照图3，为本申请实施例提供的时隙分配方法的流程图，图3所示的时隙分配方法应用于集中控制器，属于第一阶段的集中式时隙分配阶段的分配流程，该方法包括：

步骤101：确定待分配时隙的第一基站。

步骤102：根据当前可分配的时隙以及预设的时隙分配策略为第一基站分配时隙。

步骤103：确定待分配时隙的第二基站。第二基站包括第一基站中未分配到时隙的基站和除第一基站外的新的待分配时隙的基站。

步骤104：确定为第二基站分配时隙的分配基站。

步骤105：根据时隙分配策略和第二基站的信息生成时隙分配命令，并将时隙分配命令发送给分配基站，以使分配基站为第二基站分配时隙。

与现有技术相比，先对第一基站进行集中式的基站时隙分配，相当于第一分配阶段；对于第一基站中遗留的未分配到时隙的基站以及新加入的待分配时隙的基站，为其确定分配基站，生成并发送时隙分配命令，由分配基站为第二基站分配时隙，相当于第二分配阶段。在整个时隙的分配过程中，将集中式的时隙分配与分布式的时隙分配结合，分阶段的进行时隙的分配，能够结合两种分配方式的优点，提高时隙分配的效率，且能够保证每个基站节点都能够分配到时隙，保障各基站之间的实时通信。

接下来对步骤101-步骤105的实施流程进行详细的介绍。

在步骤101中，第一基站可理解为当前需要进行时隙分配的基站。结合前述实施例中应用场景的介绍，该第一基站可以包括每个基站群中的各个基站。

在步骤101中，涉及到两个方面的实施方式，一方面是集中控制器在什么情况下执行步骤101，即在什么情况下会触发集中式的时隙分配流程；另一方面是集中控制器如何确定当前需要进行时隙分配的基站。

对于步骤101的触发条件，可以是主动式的触发，也可以是被动式的触发。当为主动式的触发时，可以为集中控制器检测到待分配基站处于初始状态或者基站干扰很严重等相关状态信息时，可以主动开始分配流程。当为被动式的触发时，可以为集中控制器接收到分配指令后执行分配。比如操作人员在后台通过按键发出指令，集中控制器接收到指令后立即执行分配动作。不管是主动式的触发还是被动式的触发，均可应用于所有基站已经与集中控制器建立了链路，但是未分配时隙的场景下；或者应用于在基站正常工作阶段，因为某种原因(如网络优化等)需要对网络所有基站的时隙进行重新分配的场景下。

对于第一基站的确定，假设步骤101是被动触发的，作为一种可选的实施方式，步骤101包括：在接收到分配指令时，获取基站状态链表；基站状态链表包括未分配时隙基站信息链表和已分配时隙基站信息链表；确定未分配时隙基站信息链表中的基站为第一基站。

在这种实施方式中，针对每个基站群，集中控制器可维护两个状态链表，即未分配时隙基站信息链表和已分配时隙基站信息链表。假设未分配时隙基站信息链表标记为NonConfigured AnchorInfo List，已分配时隙基站信息链表标记为ConfiguredAnchorInfo List。可理解的，若NonConfigured AnchorInfo List不为空，且ConfiguredAnchorInfo List为空，则表示当前基站群会触发集中式分配流程。

在确定第一基站后，进一步的，在步骤102中，根据当前可分配的时隙和预设的时隙分配策略为第一基站分配时隙。其中，预设的时隙分配策略可以是相邻基站时隙间隔。相邻基站时隙间隔是指相邻基站的时隙分配间隔(可标记为：△N)，比如要求相邻基站间的时隙分配相隔为至少2个时隙号。再比如，基站A所配时隙为3，那么相邻基站B的可配时隙号范围是“≥3+△N”的时隙号。可选的，时隙分配间隔为大于等于1的整数。

进一步的，作为步骤102的一种可选的实施方式，步骤102包括：根据当前可分配的时隙和相邻基站时隙间隔将可分配时隙划分为多个时隙组；根据第一基站的数量和每个时隙组中的时隙数为第一基站分配时隙。

在这种实施方式中，集中控制器利用当前可分配的时隙数(下行或上行)、相邻基站时隙间隔将可分配时隙划分为不同的时隙组(假设为slotSet_i,i＝1,2…,△N)。具体可参见表1，作为示例，假设一个超帧的可分配的下行时隙如表1所示，且△N＝2，那么可以将可分配时隙划分为slotSet_1(偶数时隙集)和slotSet_2(奇数时隙集)，即两个时隙组，在实际情况中可能不止两个时隙组，这仅作为一种示例。在分配时，每次时隙分配可以从slotSet_1开始，前一个集合分配完，再使用下一个集合。此外，还可以首尾循环使用，直到完成所有时隙分配为止。

表1

此外，对于集中控制器来说，具有汇聚和控制的功能，因此，具有当前可分配的时隙信息。

需要注意的是，在步骤102中完成时隙分配后，还可以根据第一基站分配时隙的结果更新基站状态链表。可理解的，假设当前为NonConfigured AnchorInfo List的基站A分配了时隙，那么需要将基站A从NonConfigured AnchorInfo List中移除，并在ConfiguredAnchorInfo List加入基站A。

在本申请实施例中，当分配时隙后，可以及时的对基站状态链表进行更新，确保基站状态链表中的信息的准确性，避免错误分配或者漏分配等情况的出现。

在具体分配时，若选择第i组时隙组作为当前可分配的时隙集合，可选择i＝1(假设slotSet_1)。若当前需要分配的基站数(标记为anchorNum)小于等于slotSet_1集合中的时隙总数，那么直接从slotSet_1中选择前anchorNum个时隙依次分配给NonConfiguredAnchorInfo List链表中的基站，并将分配后的结果存储至Configured AnchorInfo List链表；同时，将分配结果下发配置给对应基站。若当前需要分配的基站数(标记为anchorNum)大于slotSet_1集合中的时隙总数(标记为slotSet_1_Num)，那么直接依次将slotSet_1中所有时隙分配给前slotSet_1_Num个基站，同时更新维护NonConfiguredAnchorInfoList链表和ConfiguredAnchorInfoList链表。然后，将分配结果下发配置给对应基站。

此外，需要注意的是，对于集中控制器的时隙，也是需要分配的，一般默认配置时隙组中的第一个时隙号为集中控制器的时隙，例如时隙号为0-60的情况下，集中控制器的时隙号即为0。

在本申请实施例中，在进行集中式的时隙分配时，通过划分时隙组，然后结合第一基站的数量和每个时隙组中的时隙数快速的完成集中式的时隙分配，提高初始阶段的时隙分配效率。

结合步骤102的实施方式可以理解，当第一基站的数量大于可分配的时隙的数量时，此时就可能出现遗留的未分配到时隙的基站，并且在实际情况中，实时的可能会有新的基站加入组网中，此时可进行第二阶段的分配流程。而在执行第二阶段的分配流程之前，需要由集中控制器确定执行第二阶段的分配流程的基站节点。因此，在步骤102后，执行步骤103，即集中控制器先确定待分配时隙的第二基站，第二基站包括第一基站中未分配到时隙的基站(即遗留基站)和除第一基站外的新的待分配时隙的基站。对于新的待分配时隙的基站，指在已正常组网的基站节点网络中新部署且需要进行时隙分配的基站。

其中，对于新加入的基站，可以设置一个单独的信息链表进行维护，即既不在已分配时隙基站信息链表中，也不在未分配时隙基站信息链表中，当产生时隙分配的结果后，再将其更新到对应的信息链表中，例如假设经过分布式时隙分配没有分配到时隙，将其加入到未分配时隙基站信息链表中；假设经过分布式时隙分配分配到时隙，将其加入已分配时隙基站信息链表中。

进一步的，在步骤103后，执行步骤104，确定为第二基站分配时隙的分配基站。这里的分配基站指的就是执行分布式时隙分配流程的基站节点。作为一种可选的实施方式，步骤104包括：从第二基站中确定出为第二基站分配时隙的分配基站。在这种实施方式中，执行分布式时隙分配流程的分配节点为需要进行分布式时隙分配的基站中的基站。例如：为此时未分配时隙信息链表中的第一个需要分配时隙的基站。更具体的来说，假设集中式的分配流程是由主基站节点执行的，那么分布式的分配流程可以由该主基站节点控制下的其中一个未分配到时隙的从基站节点执行。

进一步的，在步骤104后，执行步骤105，根据时隙分配策略和第二基站的信息生成时隙分配命令，并将时隙分配命令发送给分配基站，以使分配基站为第二基站分配时隙。在步骤105中，相当于集中控制器将时隙分配策略和需要进行时隙分配的基站告知分配基站，以使分配基站按照相同的分配策略进行时隙分配。

接下来请参照图4，为本申请实施例提供的时隙分配方法的流程图，图4所示的时隙分配方法应用于分配基站，属于第二阶段的分布式时隙分配阶段的分配流程，该方法包括：

步骤201：接收集中控制器发送的时隙分配命令。时隙分配命令包括时隙分配策略和待分配时隙的基站信息。

步骤202：侦听在预设距离范围内的周边基站，以获取周边基站的与通信相关的信息。

步骤203：根据所与通信相关的信息确定当前可分配的时隙。

步骤204：根据当前可分配的时隙、时隙分配策略和待分配时隙的基站信息为待分配时隙的基站分配时隙。

与现有技术相比，在接收到集中控制器发送的时隙分配指令时，才进行分布式的时隙分配，即分布式分配的时隙分配发生在集中控制器的集中式的时隙分配后，进而能够与集中控制器配合，快速的完成各个基站的时隙分配，提高了时隙分配的效率。

接下来对步骤201-步骤204的详细实施方式进行介绍。

在步骤201中，结合前述集中控制器的实施流程可知，待分配时隙的基站即为第二基站，时隙分配策略与前述实施例中的预设的时隙分配策略一致。

在步骤202中，需要侦听在预设距离范围内的周边基站，来获取到周边基站的与通信相关的信息。作为一种可选的实施方式，步骤202包括：通过预留的临时时隙侦听在预设距离范围内的周边基站，以获取周边基站的与通信相关的信息。可理解的，假设分配基站也是未分配到时隙的基站，那么就需要利用预留的临时时隙来进行侦听。

其中，与通信相关的信息可以包括：与周边其他基站节点的距离信息、广播信息(如通信设备ID(Identity document，身份标识号)、时隙号等)、信号强度信息(如RSSI(Received Signal Strength Indication，接收信号强度指示)值)等。预设的距离范围可理解为分配基站所能侦听到的距离范围，例如一个基站群的距离范围。具体的，分配节点开启环境侦听功能，并侦听周边是否存在已部署的通信基站节点，若有，则获取或测量已部署通信基站节点的距离信息、广播消息、信号强度等信息。其中，距离信息获取，可通过分配基站和周边基站之间的测距功能实现。信号强度信息，根据不同的产品定义不同，如UWB为RSSI、LTE(Long Term Evolution，长期演进)为RSRP(Reference Signal ReceivingPower，参考信号接收功率)等。

预留的临时时隙是指在下行(或上行)所有可用的时隙中选择一个时隙预留出来，用于分配基站进行周边通信基站侦听使用，并且还可以作为以后正常工作的时隙。比如有60个时隙，其时隙号为1～60，可以从中选择60作为预留的临时时隙，那么可分配的时隙则从1～59里面选择。此外，侦听周边基站时，分配基站既可以采用临时预留时隙，也可以采用其他通信方式进行获取或测量。

进一步的，在获取到相关信息后，执行步骤203，根据与通信相关的信息确定当前可分配的时隙。作为一种可选的实施方式，步骤203包括：根据与通信相关的信息以及预设的地理隔离门限和场强约束门限确定当前可分配的时隙。

在这种实施方式中，分配基站利用地理隔离门限和/或场强约束门限筛选出不可分配的时隙集，假设为abandonSetForSlot集合；

请参照图5，地理隔离门限(假设标记为：geographyIntervalForSlot)是指以分配基站为中心，以地理隔离门限为半径画一个圆，在这个圆的范围内时隙配置不可重复，即R≤geographyIntervalForSlot区域的时隙不可复用，圆形内(含圆形边界)的基站时隙均要纳入abandonSetForSlot集合，而超过这个地理隔离门限范围，则可以时隙复用。

地理隔离门限的确定，可以按照基站节点覆盖半径的N倍来设定。这种设定方式可以有效地提高基站间时隙分配时的隔离度，降低整网干扰源，提高整网性能。基站节点覆盖半径可以为所有基站覆盖半径的均值，或者为所有基站里面覆盖半径最小的值，或者为所有基站中覆盖半径最大的值。该值的确定也可根据实际情况进行调整配置。

场强约束门限是指以分配基站为观测点，以场强约束门限作为等值线围起来作为一个时隙不可复用的区域。当分配基站侦听到的周边基站信号场强大于等于场强约束门限，则表示这个时隙需要放入abandonSetForSlot集合，即不可复用集合。场强，根据通信系统的物理层实现不同，相应的表示会有所差异，如UWB基站通常用RSSI表示信号场强(单位：dBm)。场强约束门限可以按照组网规划要求的边缘场强来配置，如取值为-95dBm、-100dBm等，可根据实际情况而定。

进一步的，分配基站获取当前系统总时隙数、上下行时隙配比和预留时隙后，计算出系统可分配的时隙集，即dlSlotDistributableSet集合。可分配的时隙集是指从总的时隙集中扣除预留时隙和非本次要分配的时隙后所剩下的时隙。对于非本次要分配的时隙，假设当前是进行下行时隙分配，那么上行时隙就属于非本次要分配的时隙；反之亦然。

进一步的，基于步骤203中所确定的当前可分配的时隙，可以执行步骤204，根据当前可分配的时隙、时隙分配策略和待分配时隙的基站信息为待分配时隙的基站分配时隙。

在实施步骤204时，分配基站节点可以将dlSlotDistributableSet集合与abandonSetForSlot集合求差集(即可分配时隙集)，并从差集中选择一个时隙作为当前基站的时隙。具体的，从差集中选择一个时隙，可以按照一定的时隙间隔(△N)选择时隙，从而可以提高相邻基站时隙的差异性，进而可以进一步提高整网的抗干扰能力。例如，假设一个超帧有40个时隙，其中，上下行时隙的如表2所示。假设当前对下行时隙进行分配，且△N＝2，那么可以将下行时隙划分为奇数集和偶数集；若每次分配均从偶数集开始，那么，所述从差集中选择一个时隙可以优先从偶数集开始，若偶数集已经被分配完，再考虑从奇数集开始。其中，时隙间隔(△N)为整数，取值为大于等于1的正整数，具体配置可以按照实际情况而定。通过这种分配方式，可以有效地降低整网基站间的相互干扰问题，也可以实现整网基站的时隙自动化配置，从减少人力成本，提高组网的可复制性。

表2

此外，需要注意的是，在分布式的时隙分配流程中，在完成分配后，也需要对第二基站的状态信息进行更新，更新的方式可以是将分配结果发送给集中控制器，由集中控制器根据接收到的分配结果进行链表的持续维护与更新。

通过上述对集中式时隙分配和分布式时隙分配的介绍，可以看出，采用混合式的时隙分配方式，融合了集中式分配效率高和分布式协商开销小的优点，且提高了组网的效率，降低人力成本和运维管理的难度，尤其在规模组网时，效果更加明显。

基于同一发明构思，请参照图6，本申请实施例中还提供一种时隙分配的装置300，可应用于前述实施例中的集中控制器，包括：第一确定模块301、第一分配模块302和发送模块303。

第一确定模块301，用于确定待分配时隙的第一基站。第一分配模块302，用于根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙。第一确定模块301还用于：确定待分配时隙的第二基站，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站。第一确定模块301还用于：确定为所述第二基站分配时隙的分配基站。发送模块303，用于根据所述时隙分配策略和所述第二基站的信息生成时隙分配命令，并将所述时隙分配命令发送给所述分配基站，以使所述分配基站为所述第二基站分配时隙。

可选的，第一确定模块301具体用于：在接收到分配指令时，获取基站状态链表；所述基站状态链表包括未分配时隙基站信息链表和已分配时隙基站信息链表；确定所述未分配时隙基站信息链表中的基站为所述第一基站。

可选的，时隙分配的装置300还包括更新模块，用于根据所述第一基站分配时隙的结果更新所述基站状态链表。

可选的，第一分配模块302具体用于：根据当前可分配的时隙和相邻基站时隙间隔将可分配时隙划分为多个时隙组；根据所述第一基站的数量和每个时隙组中的时隙数为所述第一基站分配时隙。

可选的，第一确定模块301具体还用于从所述第二基站中确定出为所述第二基站分配时隙的分配基站。

前述实施例中的关于集中控制器的各实施方式和具体实例同样适用于图6的装置，通过前述实施例的详细描述，本领域技术人员可以清楚的知道图6中的时隙分配的装置300的实施方式，所以为了说明书的简洁，在此不再详述。

基于同一发明构思，请参照图7，本申请实施例中还提供一种时隙分配的装置400，可应用于前述实施例中的分配基站，包括：接收模块401、侦听模块402、第二确定模块403以及第二分配模块404。

接收模块401用于接收集中控制器发送的时隙分配命令，所述时隙分配命令包括时隙分配策略和待分配时隙的基站信息。侦听模块402用于侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息。第二确定模块403用于根据所述与通信相关的信息确定当前可分配的时隙。第二分配模块404用于根据所述当前可分配的时隙、所述时隙分配策略和所述待分配时隙的基站信息为所述待分配时隙的基站分配时隙。

可选的，侦听模块402具体用于通过预留的临时时隙侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息。

可选的，第二确定模块403具体用于根据所述与通信相关的信息以及预设的地理隔离门限和场强约束门限确定当前可分配的时隙。

前述实施例中的关于分配基站的各实施方式和具体实例同样适用于图7的装置，通过前述实施例的详细描述，本领域技术人员可以清楚的知道图7中的时隙分配的装置400的实施方式，所以为了说明书的简洁，在此不再详述。

基于同一发明构思，本申请实施例还提供一种集中控制器，包括第一处理器和发送器。

第一处理器，用于：确定待分配时隙的第一基站；根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙；确定待分配时隙的第二基站，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站；确定为所述第二基站分配时隙的分配基站。发送器，用于根据所述时隙分配策略和所述第二基站的信息生成时隙分配命令，并将所述时隙分配命令发送给所述分配基站，以使所述分配基站为所述第二基站分配时隙。

可选的，第一处理器具体用于：在接收到分配指令时，获取基站状态链表；所述基站状态链表包括未分配时隙基站信息链表和已分配时隙基站信息链表；确定所述未分配时隙基站信息链表中的基站为所述第一基站。

可选的，第一处理器还用于根据所述第一基站分配时隙的结果更新所述基站状态链表。

可选的，第一处理器具体用于：根据当前可分配的时隙和相邻基站时隙间隔将可分配时隙划分为多个时隙组；根据所述第一基站的数量和每个时隙组中的时隙数为所述第一基站分配时隙。

可选的，第一处理器具体还用于从所述第二基站中确定出为所述第二基站分配时隙的分配基站。

前述实施例中的关于集中控制器的各实施方式和具体实例同样适用于集中控制器，通过前述实施例的详细描述，本领域技术人员可以清楚的知道集中控制器的各模块的实施方式，所以为了说明书的简洁，在此不再详述。

基于同一发明构思，本申请实施例中还提供一种分配基站，包括：接收器、侦听器和第二处理器。

接收器用于接收集中控制器发送的时隙分配命令，所述时隙分配命令包括时隙分配策略和待分配时隙的基站信息。侦听器用于侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息。第二处理器用于：根据所述与通信相关的信息确定当前可分配的时隙；根据所述当前可分配的时隙、所述时隙分配策略和所述待分配时隙的基站信息为所述待分配时隙的基站分配时隙。

可选的，侦听器具体用于通过预留的临时时隙侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息。

可选的，第二处理器具体用于根据所述与通信相关的信息以及预设的地理隔离门限和场强约束门限确定当前可分配的时隙。

前述实施例中的关于分配基站的各实施方式和具体实例同样适用于分配基站的各个模块，通过前述实施例的详细描述，本领域技术人员可以清楚的知道分配基站的实施方式，所以为了说明书的简洁，在此不再详述。

需要注意的是，前述实施例中的处理器(包括第一处理器和第二处理器)可以是一种集成电路芯片，具有信号处理能力。可以是通用处理器，包括CPU(Central ProcessingUnit，中央处理器)、NP(Network Processor，网络处理器)等；还可以是数字信号处理器、专用集成电路、现成可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

基于同一发明构思，本申请实施例还提供了一种可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被计算机运行时执行上述任一实施方式中的时隙分配的方法。

在本申请所提供的实施例中，应该理解到，所揭露装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

再者，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (11)

1.一种时隙分配的方法，其特征在于，应用于集中控制器，所述方法包括：

确定待分配时隙的第一基站；

根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙；

确定待分配时隙的第二基站，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站；

确定为所述第二基站分配时隙的分配基站；

根据所述时隙分配策略和所述第二基站的信息生成时隙分配命令，并将所述时隙分配命令发送给所述分配基站，以使所述分配基站为所述第二基站分配时隙；

其中，所述分配基站被配置为接收所述集中控制器发送的时隙分配命令，侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息，并根据所述与通信相关的信息确定当前可分配的时隙，以及根据所述当前可分配的时隙、所述时隙分配策略和所述待分配时隙的基站信息为所述待分配时隙的基站分配时隙。

2.根据权利要求1所述的方法，其特征在于，确定待分配时隙的第一基站，包括：

在接收到分配指令时，获取基站状态链表；所述基站状态链表包括未分配时隙基站信息链表和已分配时隙基站信息链表；

确定所述未分配时隙基站信息链表中的基站为所述第一基站。

3.根据权利要求2所述的方法，其特征在于，在根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙后，所述方法还包括：

根据所述第一基站分配时隙的结果更新所述基站状态链表。

4.根据权利要求1所述的方法，其特征在于，根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙，包括：

根据当前可分配的时隙和相邻基站时隙间隔将可分配时隙划分为多个时隙组；

根据所述第一基站的数量和每个时隙组中的时隙数为所述第一基站分配时隙。

5.根据权利要求1所述的方法，其特征在于，确定为所述第二基站分配时隙的分配基站，包括：

从所述第二基站中确定出为所述第二基站分配时隙的分配基站。

6.一种时隙分配的方法，其特征在于，应用于分配基站，所述方法包括：

接收集中控制器发送的时隙分配命令，所述时隙分配命令包括时隙分配策略和待分配时隙的基站信息，其中，所述时隙分配命令为所述集中控制器在根据当前可分配的时隙以及所述时隙分配策略为第一基站分配时隙，并确定待分配时隙的第二基站后发送，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站；

侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息；

根据所述与通信相关的信息确定当前可分配的时隙；

根据所述当前可分配的时隙、所述时隙分配策略和所述待分配时隙的基站信息为所述待分配时隙的基站分配时隙。

7.根据权利要求6所述的方法，其特征在于，侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息，包括：

通过预留的临时时隙侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息。

8.根据权利要求7所述的方法，其特征在于，根据所述与通信相关的信息确定当前可分配的时隙，包括：

根据所述与通信相关的信息以及预设的地理隔离门限和场强约束门限确定当前可分配的时隙。

9.一种时隙分配的装置，其特征在于，属于集中控制器，所述装置包括：

第一确定模块，用于确定待分配时隙的第一基站；

第一分配模块，用于根据当前可分配的时隙以及预设的时隙分配策略为所述第一基站分配时隙；

所述第一确定模块还用于：确定待分配时隙的第二基站，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站；

所述第一确定模块还用于：确定为所述第二基站分配时隙的分配基站；

发送模块，用于根据所述时隙分配策略和所述第二基站的信息生成时隙分配命令，并将所述时隙分配命令发送给所述分配基站，以使所述分配基站为所述第二基站分配时隙；

其中，所述分配基站被配置为接收所述集中控制器发送的时隙分配命令，侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息，并根据所述与通信相关的信息确定当前可分配的时隙，以及根据所述当前可分配的时隙、所述时隙分配策略和待分配时隙的基站信息为所述待分配时隙的基站分配时隙。

10.一种时隙分配的装置，其特征在于，属于分配基站，所述装置包括：

接收模块，用于接收集中控制器发送的时隙分配命令，所述时隙分配命令包括时隙分配策略和待分配时隙的基站信息，其中，所述时隙分配命令为所述集中控制器在根据当前可分配的时隙以及所述时隙分配策略为第一基站分配时隙，并确定待分配时隙的第二基站后发送，所述第二基站包括所述第一基站中未分配到时隙的基站和除所述第一基站外的新的待分配时隙的基站；

侦听模块，用于侦听在预设距离范围内的周边基站，以获取所述周边基站的与通信相关的信息；

第二确定模块，用于根据所述与通信相关的信息确定当前可分配的时隙；

第二分配模块，用于根据所述当前可分配的时隙、所述时隙分配策略和所述待分配时隙的基站信息为所述待分配时隙的基站分配时隙。

11.一种可读存储介质，其特征在于，所述可读存储介质上存储有计算机程序，所述计算机程序被计算机运行时执行如权利要求1-8任一项所述的方法。

Images