一种时隙分配方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108092732A(43)申请公布日2018.05.29(21)申请号201711491852.5(22)申请日2017.12.30(71)申请人迈锐数据（北京）有限公司地址100012北京市朝阳区北苑路40号14幢106(72)发明人刘向东索建飞(74)专利代理机构北京超凡志成知识产权代理事务所(普通合伙)11371代理人王术兰(51)Int.Cl.H04J3/06(2006.01)H04L12/24(2006.01)H04W72/04(2009.01)权利要求书2页说明书11页附图4页(54)发明名称一种时隙分配方法及装置(57)摘要本申请涉及通信领域，尤其涉及一种时隙分配方法及装置，所述方法包括：根节点获取各个下级节点的节点级别信息和父节点信息；根据各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为节点拓扑结构中的各个下级节点分配时隙；向节点拓扑结构中的各个下级节点下发时隙。通过根节点自动为各个下级节点分配时隙，既能够降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率；同时，当一个时间周期内的业务时隙不足以进行分配时，使该待分配的下级节点与其相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，使检测的数据在一个时间周期内上传，提高了数据的上送效率。CN108092732ACN108092732A权利要求书1/2页1.一种时隙分配方法，其特征在于，包括：根节点获取各个下级节点的节点级别信息和父节点信息；根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；向所述节点拓扑结构中的各个下级节点下发所述时隙。2.根据权利要求1所述的时隙分配方法，其特征在于，所述时隙包括业务时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：按照深度优先算法遍历所述节点拓扑结构；按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙。3.根据权利要求2所述的时隙分配方法，其特征在于，所述时隙还包括公用时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。4.根据权利要求3所述的时隙分配方法，其特征在于，所述向所述节点拓扑结构中的各个下级节点下发所述时隙，包括：利用分配的所述公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。5.根据权利要求4所述的时隙分配方法，其特征在于，所述同步包还包含各个下级节点的时间校准信息，所述方法还包括：每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间校准信息进行时间校准。6.根据权利要求2至5任一项所述的时隙分配方法，所述下级节点还包括方向信息，其特征在于，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。7.根据权利要求1所述的时隙分配方法，其特征在于，所述向所述节点拓扑结构中的各个下级节点下发所述时隙之后，还包括：若接收到目标下级节点发送的数据包，则在下一时间周期中所述目标下级节点的公用时隙中，向所述目标下级节点返回应答数据包。8.一种时隙分配装置，其特征在于，包括：2CN108092732A权利要求书2/2页获取模块，用于获取各个下级节点的节点级别信息和父节点信息；分配模块，用于根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；发送模块，用于向所述节点拓扑结构中的各个下级节点下发所述时隙。9.根据权利要求8所述的时隙分配装置，其特征在于，所述时隙包括业务时隙，所述分配模块，具体用于：按照深度优先算法遍历所述节点拓扑结构；按照业务时隙编号从小到大的顺序，依次为遍历的每