[发明专利]一种时隙分配方法及装置

权利要求书

1.一种时隙分配方法，其特征在于，包括：

根节点获取各个下级节点的节点级别信息和父节点信息；

根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；

向所述节点拓扑结构中的各个下级节点下发所述时隙；

所述时隙包括业务时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：

按照深度优先算法遍历所述节点拓扑结构；

按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙；

对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；

从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。

2.根据权利要求1所述的时隙分配方法，其特征在于，所述时隙还包括公用时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：

根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；

按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。

3.根据权利要求2所述的时隙分配方法，其特征在于，所述向所述节点拓扑结构中的各个下级节点下发所述时隙，包括：

利用分配的所述公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；

其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。

4.根据权利要求3所述的时隙分配方法，其特征在于，所述同步包还包含各个下级节点的时间校准信息，所述方法还包括：

每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间校准信息进行时间校准。

5.根据权利要求1所述的时隙分配方法，其特征在于，所述向所述节点拓扑结构中的各个下级节点下发所述时隙之后，还包括：

若接收到目标下级节点发送的数据包，则在下一时间周期中所述目标下级节点的公用时隙中，向所述目标下级节点返回应答数据包。

6.一种时隙分配装置，其特征在于，包括：

获取模块，用于获取各个下级节点的节点级别信息和父节点信息；

分配模块，用于根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；

发送模块，用于向所述节点拓扑结构中的各个下级节点下发所述时隙；

所述时隙包括业务时隙，所述分配模块，具体用于：

按照深度优先算法遍历所述节点拓扑结构；

按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙；

对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；

从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。

7.根据权利要求6所述的时隙分配装置，其特征在于，所述时隙还包括公用时隙，所述分配模块，具体用于：

根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；

按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。