CN112514495B - 时间分配方法和时间分配装置 - Google Patents

时间分配方法和时间分配装置 Download PDF

Info

Publication number
CN112514495B
CN112514495B CN201980051034.4A CN201980051034A CN112514495B CN 112514495 B CN112514495 B CN 112514495B CN 201980051034 A CN201980051034 A CN 201980051034A CN 112514495 B CN112514495 B CN 112514495B
Authority
CN
China
Prior art keywords
node
duration
node device
packet
management device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201980051034.4A
Other languages
English (en)
Other versions
CN112514495A (zh
Inventor
蔡文超
曾焱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN112514495A publication Critical patent/CN112514495A/zh
Application granted granted Critical
Publication of CN112514495B publication Critical patent/CN112514495B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/54Systems for transmission via power distribution lines

Abstract

本申请实施例提供了一种时间分配方法。管理设备为第一分组分配第一共享时长,为第二分组分配第二共享时长,第一共享时长用于第一分组所包括的至少一个节点设备发送业务报文,第二共享时长用于第二分组所包括的至少一个节点设备发送业务报文;所述管理设备为所述管理设备所管理的节点设备分配竞争时长,竞争时长用于管理设备所管理的节点设备通过竞争信道发送业务报文;管理设备发送至少一个第一通知消息,至少一个第一通知消息用于通知第一分组所包括的至少一个节点设备对应第一共享时长以及述第二分组所包括的至少一个节点设备对应第二共享时长,和用于第一分组所包括的至少一个节点设备以及第二分组所包括的至少一个节点设备确定竞争时长。

Description

时间分配方法和时间分配装置
技术领域
本申请涉及通信领域,尤其涉及一种时间分配方法和时间分配装置。
背景技术
低压配电网是由配电变电所、高压配电线路、配电变压器、低压配电线路以及相应的控制保护设备组成的。低压配电网有区域选择性保护的需求,且需要满足低时延要求。当前对低压配电网的供电质量要求越来越高,要求不间断地供电。即使发生故障也要求断电时间尽可能短,停电范围尽可能小。为了实现停电范围小,需求电力系统在发生故障时,控制保护设备能够及时识别故障类型,快速切除系统中的故障部分,防止故障进一步扩大。
目前,针对基于电力线通信(power line communication,PLC)的低压配电网,当在该低压配电网中的某个PLC尾端节点设备(station,STA)所在的电力模块或电力线路出现故障时,该STA在时延需求时长内可以通过竞争的方式监听信道,当检测到信道忙碌时,则该STA随机退避一段随机时长。然后,该STA再次监听信道,当监听到信道空闲时,则该STA发送业务报文,该业务报文用于告知其他STA执行断开保护或者不执行动作。
上述方案中,通过将时延需求时长设置为竞争时长,每个STA都可以在该竞争时长内监听信道,当信道忙碌时,STA需退避等待,直到该STA监听到信道空闲时才能发送该业务报文。因此,在上述方案中,将该时延需求时长设置为竞争时长,每个STA都可以在该竞争时长内通过竞争信道来发送业务报文,导致STA发送业务报文的时延不可控制,无法满足低压配电网场景下区域选择性保护功能的低时延需求。
发明内容
本申请实施例提供了一种时间分配方法以及时间分配装置,用于提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
本申请实施例的第一方面提供一种时间分配方法,包括:
管理设备可以为第一分组分配第一共享时长,为第二分组分配第二共享时长,其中,第一分组包括该管理设备所管理的至少一个节点设备,第二分组包括该管理设备所管理的至少一个节点设备;那么,该第一分组所包括的至少一个节点设备可以在该第一共享时长发送业务报文,而第二分组所包括的至少一个节点设备则可以在第二共享时长发送业务报文;管理设备可以为该管理设备所管理的节点设备分配竞争时长,该竞争时长用于管理设备所管理的节点设备发送业务报文。然后管理设备可以发送至少第一通知消息,告知第一分组所包括的至少两个节点设备对应的第一共享时长和该竞争时长,和告知第二分组所包括的至少两个节点设备对应第二共享时长和该竞争时长。
本实施例中,该第一分组所包括的至少一个节点设备对应第一共享时长,其可以在该第一共享时长发送业务报文;而第二分组所包括的至少一个节点设备对应第二共享时长,其可以在第二共享时长发送业务报文;第一分组所包括的至少一个节点设备和第二分组所包括的至少一个节点设备不会抢占对方的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
一种可能的实现方式中,在该管理设备为第一分组分配第一共享时长,为第二分组分配第二共享时长之前,该方法还可以包括:首先,该管理设备可以确定分组数,该分组数为该管理设备将该管理设备所管理的节点设备进行分组得到的分组个数;然后,该管理设备可以确定该分组数中每个分组所对应的节点设备。在该可能的实现方式中,管理设备可以对其所管理的节点设备进行分组并确定每个分组所包括的节点设备。
另一种可能的实现方式中,该管理设备确定分组数包括:该管理设备可以根据预设的时延需求时长和该业务报文的传输时长确定分组数。在该可能的实现方式中,提供了一种具体的管理设备确定分组数的实现方式。
另一种可能的实现方式中,该管理设备确定该分组数中每个分组所对应的节点设备可以包括:首先,该管理设备可以根据该管理设备所管理的节点设备的总数、该分组数和第一预设规则确定每个分组所对应的节点设备的个数;然后,该管理设备可以根据该管理设备所管理的节点设备的总数、每个分组所对应的节点设备的个数和第二预设规则确定每个分组所对应的节点设备。在该可能的实现方式中,提供了一种具体的管理设备确定每个分组所包括的节点设备的确定方式。
另一种可能的实现方式中,该第一预设规则可以包括:管理设备可以确定每个分组所对应的节点设备的个数为K,其中,K大于等于K1,且小于等于K2,K1=n/(g-m),K2=n/(g+m),n为管理设备所管理的节点设备的总个数,g为分组数,m为预先设置的浮动范围值。
另一种可能的实现方式中,该第二预设规则可以包括:首先,该管理设备可以根据节点设备的物理拓扑关系确定该管理设备所管理的节点设备中的一级节点设备;然后,该管理设备可以判断该一级父节点设备所包括的分支中的子节点设备的总个数是否小于等于K2,K2=n/(g+m),n为管理设备所管理的节点设备的总个数,g为分组数,m为预先设置的浮动范围值;如果是,则该管理设备可以将该一级父节点设备和该一级父节点设备所包括的分支中的子节点设备划分为同一分组。在该可能的实现方式中,提供了一种具体的第二预设的规则,在实际应用中,提升了方案的可实用性。
另一种可能的实现方式中,该一级父节点设备包括第一一级父节点设备和第二一级父节点设备,如果该第二一级父节点设备所在的分支中所包括的子节点设备的总数大于K2,且该第一一级父节点设备所包括的分支中的子节点设备数量小于或者等于K2,该方法还可以包括:该管理设备可以确定该第二一级父节点设备所包括的二级子节点设备;然后管理设备可以确定该每个二级子节点设备所包括的分支中的子节点设备的节点总数小于或者等于K2;而管理设备可以判断该二级子节点设备所包括的分支中的子节点设备的节点总数和该第一一级父节点设备所包括的分支中的子节点设备的节点数量是否小于或者等于K2;如果是,则该管理设备将该二级子节点设备所包括的分支中的子节点设备与该第一一级父节点设备所包括的分支中的子节点设备划分为同一分组;如果不是,则该管理设备将该二级子节点设备和该二级子节点设备所包括的分支中的子节点设备划分为新分组。
另一种可能的实现方式中,该共享时长和该竞争时长在预设的时延需求时长内间隔分布;该共享时长与共享时长之间的时间间隔为t2,该共享时长为t1,该竞争时长为t2-t1,T为该预设的时延需求时长,g为分组数,t1小于等于业务报文的传输时长。在该可能的实现方式中,提供了一种共享时长和竞争时长在时延需求时长内的排序情况,且将t1设置的时长设置为小于业务报文的传输时长,当有业务报文在该t1共享时长内传输时,可以自动扩展到后面的竞争时长内,完成整个业务报文的传输,如果在t1时长内没有业务报文传输,t1小于业务报文的传输时长可以减少资源的浪费。
另一种可能的实现方式中,第一分组包括第一节点设备和第二节点设备,该方法还可以包括:首先,当第一节点设备和第二节点设备在第一共享时长执行业务时,管理设备接收第一节点设备发送的第一报文和第二节点设备发送的第二报文;如果管理设备未成功解析所述第一报文和所述第二报文,且管理设备在第一共享时长内接收报文的接收功率大于预设阈值时,那么管理设备为第一节点设备分配第一专用时长,为第二节点设备分配第二专用时长,第一专用时长用于第一节点设备发送第一报文,第二专用时长用于第二节点设备发送第二报文;最后,管理设备发送至少一个第二通知消息,该至少一个第二通知消息用于指示第一节点设备对应第一专用时长,第二节点设备对应第二专用时长。通过该可能的实现方式中,可以使得第一节点设备和第二节点设备在该专用时长内有需要发送报文时,可以通过对应的专用时长发送报文。
本申请实施例的第二方面提供一种时间分配方法,包括:
第一节点设备可以接收管理设备发送的第一通知消息;然后,第一节点设备可以根据该第一通知消息确定该管理设备为其分配的共享时长和确定竞争时长;第一节点设备可以在该共享时长内发送业务报文,在该竞争时长内通过竞争信道发送业务报文。本实施例中,第一节点设备可以根据该第一通知消息确定管理设备为其分配的共享时长发送业务报文,然后第一节点设备在该共享时长发送业务报文,其他分组的节点设备也有对应的共享时长,所以互相不会抢占其他分组的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
一种可能的实现方式中,该共享时长对应第一节点设备和第二节点设备,该第一节点设备在该共享时长发送业务报文可以包括:第一节点设备与该第二节点设备通过竞争信道的方式在该共享时长内发送业务报文。在该可能的实现方式中,共享时长对应两个节点设备时,则这两个节点设备可以在该共享时长中竞争信道来发送报文,虽然也是竞争信道来发送报文,但是该共享时长只对应该第一节点设备和第二节点设备,只有两个节点设备进行竞争,相比于所有节点设备进行竞争来说,可以很大程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性。
另一种可能的实现方式中,如果管理设备未对该业务报文进行成功解析时,该方法还可以包括:第一节点设备可以接收管理设备发送的第二通知消息;然后,第一节点设备根据第二通知消息确定该管理设备为该第一节点设备分配的专用时长,则第一节点设备可以在该专用时长向该管理设备再次发送业务报文。在该可能的实现方式中,管理设备通过为第一节点设备分配第一专用时长,使得第一节点设备可以在该第一该用时长发送业务报文,保证业务报文的及时发送。
本申请实施例第三方面提供了一种时间分配装置,该时间分配装置具有实现上述第一方面时间分配装置行为的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
本申请实施例第四方面提供了一种时间分配装置,该时间分配装置具有实现上述第二方面时间分配装置行为的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
本申请实施例第五方面提供了一种时间分配装置,该时间分配装置包括:处理器、存储器、输入输出设备以及总线;该处理器、存储器、输入输出设备分别与该总线相连,该存储器中存储有计算机指令;该处理器在执行该存储器中的计算机指令时,用于实现如第一方面任意一种实现方式。
本申请实施例第六方面提供了一种时间分配装置,该时间分配装置包括:处理器、存储器、输入输出设备以及总线;该处理器、存储器、输入输出设备分别与该总线相连,该存储器中存储有计算机指令;该处理器在执行该存储器中的计算机指令时,用于实现如第二方面任意一种实现方式。
本申请实施例第七方面提供了一种芯片系统,该芯片系统包括处理器,用于支持网络设备实现上述第一方面中所涉及的功能,例如,例如发送或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中,所述芯片系统还包括存储器,所述存储器,用于保存网络设备必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包括芯片和其他分立器件。
本申请实施例第八方面提供了一种芯片系统,该芯片系统包括处理器,用于支持网络设备实现上述第二方面中所涉及的功能,例如,例如发送或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中,所述芯片系统还包括存储器,所述存储器,用于保存网络设备必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包括芯片和其他分立器件。
本申请实施例第九方面提供了一种包括指令的计算机程序产品,其特征在于,当其在计算机上运行时,使得该计算机执行如第一方面或第二方面中任一种的实现方式。
本申请实施例第十方面提供了一种计算机可读存储介质,其特征在于,包括指令,当该指令在计算机上运行时,使得计算机执行如第一方面或第二方面中任一种实现方式。
本申请实施例提供的技术方案中,管理设备可以为第一分组分配第一共享时长,为第二分组分配第二共享时长,该第一分组所包括的至少一个节点设备对应第一共享时长,其可以在该第一共享时长发送业务报文;而第二分组所包括的至少一个节点设备对应第二共享时长,其可以在第二共享时长发送业务报文;管理设备可以为该管理设备所管理的节点设备分配竞争时长,该竞争时长用于管理设备所管理的节点设备发送业务报文。然后,管理设备可以发送至少第一通知消息,告知第一分组所包括的至少两个节点设备对应的第一共享时长和该竞争时长,和告知第二分组所包括的至少两个节点设备对应第二共享时长和该竞争时长。因此,第一分组所包括的至少一个节点设备和第二分组所包括的至少一个节点设备不会抢占对方的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
附图说明
图1为本申请实施例中的一种应用场景框架示意图;
图2为本申请实施例中时间分配方法的一个实施例示意图;
图3A为本申请实施例中时间分配方法的一个场景示意图;
图3B为本申请实施例中时间分配方法的另一个场景示意图;
图3C为本申请实施例中时间分配方法的另一个场景示意图;
图4为本申请实施例中时间分配方法的另一个实施例示意图;
图5A为本申请实施例中时间分配方法的另一个实施例示意图;
图5B为本申请实施例中时间分配方法的另一个框架示意图;
图5C为本申请实施例中时间分配方法的另一个场景示意图;
图6为本申请实施例中时间分配装置的一个结构示意图;
图7为本申请实施例中时间分配装置的另一个结构示意图;
图8为本申请实施例中时间分配装置的另一个结构示意图;
图9为本申请实施例中时间分配装置的另一个结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员所获得的所有其他实施例,都属于本发明保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
本申请实施例提供了一种时间分配方法以及时间分配装置,用于提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
低压配电网是由配电变电所、高压配电线路、配电变压器、低压配电线路以及相应的控制保护设备组成的。低压配电网有区域选择性保护的需求,且需要满足低时延要求。当前对低压配电网的供电质量要求越来越高,要求不间断地供电。即使发生故障也要求断电时间尽可能短,停电范围尽可能小。为了实现停电范围小,需求电力系统在发生故障时,控制保护设备能够及时识别故障类型,快速切除系统中的故障部分,防止故障进一步扩大。请参阅图1,图1为本申请的一个应用场景系统框架示意图,图1为基于电力线通信(powerline communication,PLC)的低压配电网,管理设备可以理解为图1所示的电力线通信中的头端节点设备(PLC central coordinator,PLC CCO),而节点设备则可以理解为PLC STA,即图1中的STA1至STA7,CCO可以对STA进行控制和管理。
当在该低压配电网中的某个PLC尾端节点设备(station,STA)所在电力模块或者电力线路出现故障时,该STA在时延需求时长内可以通过竞争的方式监听信道,当检测到信道忙碌时,则该STA随机退避一段随机时长。然后,该STA再次监听信道,当监听到信道空闲时,则该STA发送业务报文,该业务报文用于告知其他STA执行断开保护或者不执行动作。在上述方案中,CCO将该时延需求时长设置为竞争时长,每个STA都可以在该竞争时长内通过竞争信道来发送业务报文,导致STA发送业务报文的时延不可控制,无法满足低压配电网场景下区域选择性保护功能的低时延需求。
需要说明的是,本申请实施例提供的时间分配方法除了适用于电力线通信系统之外,还用于电话线通信系统等,具体本申请不做限定。其次,本申请实施例中针对低时延业务的场景下,适用不限于STA所在的电力模块或电力线路发生故障的场景,还适用于一些时延要求较高的业务报文的发送的场景等,例如,逻辑控制,继电保护,主备倒换等。
有鉴于此,本申请实施例提供一种时间分配方法,用于提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。在本申请实施例中,管理设备可以为第一分组分配第一共享时长,为第二分组分配第二共享时长,该第一分组所包括的至少一个节点设备对应第一共享时长,其可以在该第一共享时长发送业务报文;而第二分组所包括的至少一个节点设备对应第二共享时长,其可以在第二共享时长发送业务报文;管理设备可以为该管理设备所管理的节点设备分配竞争时长,该竞争时长用于管理设备所管理的节点设备发送业务报文。然后,管理设备可以发送至少第一通知消息,告知第一分组所包括的至少两个节点设备对应的第一共享时长和该竞争时长,和告知第二分组所包括的至少两个节点设备对应第二共享时长和该竞争时长。因此,第一分组所包括的至少一个节点设备和第二分组所包括的至少一个节点设备不会抢占对方的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
请参阅图2,其为本申请实施例提供的一种时间分配方法的示意图。如图2所示,该方法包括如下步骤:
201、管理设备为第一分组分配第一共享时长,为第二分组分配第二共享时长。
管理设备可以将一段时长划分为多个共享时长和多个竞争时长,其中,该时长小于或者等于系统中预设的时延需求时长,后续以该时长等于预设的时长需求时长为例进行说明。该时长所包括的共享时长的个数与分组数g一致,分组数为该管理设备将其所管理的节点设备划分得到的分组的个数,具体的划分过程以及管理设备确定每个分组所包括的节点设备节点设备请参见图4所示的实施例。管理设备可以将为每个分组分配对应的共享时长,为该管理设备所管理的所有节点设备分配竞争时长,则共享时长用于对应的分组所包括的节点设备发送业务报文,而竞争时长则用于该管理设备所管理的节点设备通过竞争信道来发送业务报文。
需要说明的是,该预设的时延需求时长包括的多个共享时长和多个竞争时长可以是系统预设设置的,而无需管理设备来对其进行划分,具体本申请不做限定。其次,该竞争时长可以为载波侦听多路访问/冲突避免(carrier sense multiple access withcollision avoidance,CSMA)时长。
本实施例中,该预设的时延需求时长所包括的共享时长和竞争时长在该预设的时延需求时长内的排序方式可以有多种,下面通过举例说明:
如图3A所示,该预设的时延需求时长为T,共享时长与竞争时长在该预设的时延需求时长中间隔分布。再如图3C所示,两个共享时长和一个竞争时长间隔分布。其次,在该时延需求时长T内,也可以是共享时长位于该时延需求时长的起始端。因此,针对该时长内共享时长和竞争时长的具体的排序方式还可以有更多种类型,这里不再一一列出,本申请对共享时长和竞争时长在该预设的时延需求时长内的排序方式不做限定。
下面针对共享时长和竞争时长的长度进行介绍,该预设的时延需求时长内的共享时长的长度可以相同,也可以不相同,具体本申请不做限定。同理,该预设的时延需求时长内的竞争时长的长度可以相同,也可以不相同,具体本申请不做限定。下面以每个共享时长的长度都相同,每个竞争时长的长度也都相同为例进行说明,如图3A所示,每个共享时长的长度为t1,每个竞争时长的长度为t2-t1,T为所述预设的时延需求时长,g为所述分组数,t1小于等于所述业务报文的传输时长,t1可以小于业务报文的传输时长,当有业务报文在该t1共享时长内传输时,可以自动扩展到后面的竞争时长内,完成整个业务报文的传输,如果在t1时长内没有业务报文传输,t1小于业务报文的传输时长可以减少资源的浪费。一种可能的实现方式中,共享时长的个数等于竞争时长的个数,且t2=T/g。
管理设备可以为第一分组分配第一共享时长,为第二分组分配第二共享时长。例如,如图3B所示,第一分组包括的节点设备为STA1和STA2,第二分组包括的节点设备为STA3和STA4,管理设备可以将该预设的时延需求时长中的第一个共享时长分配给STA1和STA2,将第二个共享时长分配STA3和STA4。
202、管理设备为管理设备所管理的节点设备分配竞争时长。
管理设备可以为管理设备所管理的节点设备分配竞争时长,该竞争时长用于该管理设备所管理的节点设备通过竞争信道发送业务报文。具体的,如图3B所示,该预设的时延需求时长T中包括五个竞争时长,管理设备可以将这五个竞争时长分配给STA1至STA7,用于STA1至STA7通过竞争信道来发送业务报文。
203、管理设备发送至少一个第一通知消息。
管理设备为第一分组分配第一共享时长,为第二分组分配第二共享时长之后,可以发送至少一个第一通知消息,告知该第一分组所包括的至少一个节点设备对应该第一共享时长和该第二分组所包括的至少一个节点设备对应该第二共享时长,以及告知该第一分组所包括的至少一个节点设备和该第二分组所包括的至少一个节点设备确定该竞争时长。
其中,该管理设备发送通知消息通知分组中的节点设备时,可以是通过一条通知消息在该系统广播,然后每个分组的节点设备通过该通知消息确定其所对应的共享时长和该预设的时延需求时长中的竞争时长。还可以是管理设备向对应的分组主播对应的通知消息,例如,管理设备可以向第一分组所包括的至少一个节点设备主播通知消息1,该通知消息1用于通知该第一分组所包括的至少一个节点设备对应第一共享时长和该预设的时延需求时长中的竞争时长;然后管理设备向第二分组所包括的至少一个节点设备主播通知消息2,该通知消息2用于通知该第二分组所包括的至少一个节点设备对应第二共享时长和该预设的时延需求时长中的竞争时长,具体本申请不限定管理设备的通知方式。
本申请实施例中,管理设备可以为第一分组分配第一共享时长,为第二分组分配第二共享时长,该第一分组所包括的至少一个节点设备对应第一共享时长,其可以在该第一共享时长发送业务报文;而第二分组所包括的至少一个节点设备对应第二共享时长,其可以在第二共享时长发送业务报文;管理设备可以为该管理设备所管理的节点设备分配竞争时长,该竞争时长用于管理设备所管理的节点设备发送业务报文。然后,管理设备可以发送至少第一通知消息,告知第一分组所包括的至少两个节点设备对应的第一共享时长和该竞争时长,和告知第二分组所包括的至少两个节点设备对应第二共享时长和该竞争时长。因此,第一分组所包括的至少一个节点设备和第二分组所包括的至少一个节点设备不会抢占对方的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
本申请实施例中,管理设备为第一分组分配第一共享时长之后,第一分组所包括的至少一个节点设备可以在该第一共享时长内发送业务报文,而如果此时第一分组所包括的至少两个节点设备,例如为第一节点设备和第二节点设备,则第一节点设备和第二节点设备在第一共享时长通过竞争信道来发送业务报文。而此时如果出现冲突的时候,即第一节点设备和第二节点设备同时竞争信道并同时发送报文就会出现冲突,导致业务报文无法成功发送。那么管理设备则会为第一节点设备分配第一专用时长,为第二节点设备分配第二专用时长,专用时长小于等于业务报文传输时长,专用时长可以小于业务报文时长,专用时长内若有业务报文传输,可以自动扩展到后面的时长内,完成整个业务报文的传输,如果在专用时长内没有业务报文传输,专用时长小于业务报文的传输时长可以减少资源的浪费。其中,在后续的实施例中,仅以管理设备通过单播的方式发送通知消息为例进行说明。下面通过图4进行详细介绍,请参阅图4,本申请实施例的时间分配方法的一个实施例包括:
401、管理设备确定该管理设备所管理的节点设备的总个数。
管理设备可以确定其所管理的节点设备的总个数n,如图1所示,CCO管理的STA节点个数为7个。
402、管理设备根据预设的时延需求时长和业务报文的传输时长确定分组数。
在该系统中,对预设的时延需求时长为T,业务报文的传输时间为t0,则管理设备可以将该管理设备所管理的节点设备划分为g个分组,即分组数为g,其中,g小于等于T/t0,这里由于时延需求时长为T,业务报文的传输时长为t0,所以,管理设备对节点设备进行分组时最多将节点设备划分为T/t0个分组。
403、管理设备根据该总个数、分组数和第一预设规则确定每个分组所包括的节点设备的个数。
管理设备可以根据管理设备所管理的节点设备的总数、该分组数和第一预设规则确定每个分组所包括的节点设备的个数。其中,该第一预设规则用于该管理设备确定每个分组所包括的节点设备的个数,该第一预设规则可以是该管理设备每个分组所包括的节点设备的个数设置为K个,K大于等于K1,且小于等于K2,K1=n/(g-m),K2=n/(g+m),m为预先设置的浮动范围值。其中,每个分组包括该管理设备所管理的至少一个节点设备,例如,如图1所示,若分组数为4个,那么CCO可以确定其中三个分组所包括的STA的个数为两个,另外一个分组所包括的STA为一个。
404、管理设备根据每个分组所包括的节点设备的个数和第二预设规则确定每个分组所包括的节点设备。
管理设备可以根据每个分组所包括的节点设备的个数和第二预设规则确定每个分组所包括的节点设备,该第二预设规则用于该管理设备确定每个分组所包括的节点设备。第二预设规则可以有多种,下面举例说明:
预设规则a:管理设备将n个节点设备随机分配到每个分组。
例如,如图1所示,管理设备为PLC CCO,节点设备为STA,该CCO所管理的STA的个数为7个,若分组数为4组,CCO确定其中三个分组包括两个STA,另外一个分组包括一个STA;那么,CCO可以随机将STA分到任意一个分组,例如,第一分组包括STA1和STA2,第二分组包括STA3和STA4,第三分组包括STA5和STA6,第四分组包括STA7,即CCO可以将STA随机分配每个分组。
预设规则b:管理设备根据节点设备的物理拓扑关系和预设的数量关系确定每个分组所包括的节点设备。
下面通过图5A来描述该预设规则b,请参阅图5A,图5A为管理设备根据节点设备的物理拓扑关系和预设的数量关系确定每个分组所包括的节点设备的一种具体的实施方式,该过程包括:
501、管理设备根据节点设备的物理拓扑关系确定该管理设备所管理的节点设备中的一级父节点设备。
该管理设备可以根据该管理设备所管理的节点设备的物理拓扑关系确定该管理设备所管理的节点设备中的一级父节点设备。例如,如图1所示,CCO可以确定STA1、STA4、STA5和STA6为一级父节点设备。
502、管理设备判断该每个一级父节点设备所包括的分支中的子节点设备是否小于等于K2,若是,则执行步骤507;若否,则执行步骤503。
管理设备可以判断每个一级父节点设备所包括的子节点设备的总数是否小于等于K2,其中,K2为每个分组所包括的节点设备的最大值,如果是,则执行步骤507,如果不是,则执行步骤503。例如,如图1所示,若K2=3,分组数为4个,管理设备通过判断可以确定可以将一级父节点设备STA1所包括的分支的子节点设备和该STA1分为一个分组,将STA4、STA5分别分为一个新分组,STA6和STA7划分在同一分组。后续管理设备可以为每个分组分配对应的共享时长,具体可以参阅图3B,如图3B所示,管理设备可以为包括STA1至STA3的分组分配第一个共享时长,为STA4分配第二个共享时长,为ST5分配第三个共享时长,和为包括STA6和STA7分配第四个共享时长。在如图3B所示的示例中,将同一级分支分配同一共享时长,这样可以使得当该分支下有一个或者多个故障上报信息时,而上报信息没有被成功解析(例如:报文丢包或者报文发送出现冲突等),那么管理设备可以通过该将分支的父节点断开该分支,起到区域选择性保护的目的,从而不影响其他分支的运行,属于一种后备保护机制。
再举例说明,如图5B所示,若分组数为3,K2=4,则可知,管理设备可以将STA6和STA7划分为同一分组,将STA8、STA9和STA10划分为同一分组,一级分支STA1和一级分支STA1中所包括的节点设备数量大于4,所以管理设备需要对该一级分支进一步划分。
503、管理设备确定第二父节点设备所包括的第一二级分支中的子节点设备的个数小于等于K2。
管理设备在步骤502中通过判断确定第二父节点设备所包括的二级分支子节点设备的总数大于K2,所以管理设备进一步判断该第二父节点设备所包括的每个二级分支中所包括的子节点设备是否小于等于K2,如果管理设备确定该第二父节点设备所包括的第一二级分支中所包括的子节点设备小于等于K2,则执行步骤504。例如,如图5B所示,针对STA1这个一级父节点设备,可以确定该一级父节点设备所包括的STA2的二级分支所包括的子节点设备的个数小于4,STA3的二级分支所包括的子节点设备的个数小于4。
需要说明的是,如果管理设备确定该第二父节点设备所包括的该第一二级分支中所包括的子节点设备大于K2,则管理设备对该第一二级分支下所包括的三级分支再次进行判断每个三级分支的情况,具体的判断过程与上述第一父节点设备和二级分支判断方式类似,这里不再赘述。对于该第二父节点设备所包括的其他二级分支的分组过程也类似。并且可以将该第二父节点设备划分到对三级分支进行分组后,包含节点数量最少的分组中。
504、管理设备判断该第一二级分支中的子节点设备的总数和该第一一级父节点设备所包括的分支中的子节点设备的总数之和是否小于等于K2,若是,则执行步骤505;若否,则执行步骤506。
管理设备判断该第一二级分支中子节点设备的总数和该第一一级父节点设备所包括的分支的子节点设备的总数之和是否小于等于K2,如果是,则执行步骤505,;如果不是,则执行步骤506。例如,如图5B所示,管理设备判断该二级分支STA2与一级分支STA6或者一级分支STA8的子节点设备的总数是否小于等于4,和判断二级分支STA2与一级分支STA6或者一级分支STA8的子节点设备的总数是否小于等于4。
505、管理设备将该第一二级分支中的子节点设备所包括的分支中的子节点设备与该第一一级父节点设备所包括的分支中的子节点设备划分为同一分组。
管理设备确定了该第一二级分支中的子节点设备所包括的分支中的子节点设备的总数与第一一级父节点设备所包括的分支中的子节点设备划分为同一分组。例如,如图5B所示,一级分支STA2与一级分支STA6的子节点设备的总数为3,所以管理设备可以将STA2与该一级分支STA6划分为同一分组。
506、管理设备将第一二级分支中所包括的分支中的子节点设备划分为一个新分组。
管理设备可以将该第一二级分支中所包括的子节点设备划分为一个新分组。例如,管理设备确定该二级分支STA3所包括的子节点设备为3个,与一级分支ST6或者一级分支STA8的子节点设备总和大于4,所以管理设备可以将该二级分支STA3和STA1划分为一个新分组,即该新分组包括STA1、STA3、STA4和STA5。
507、管理设备将第一一级父节点设备和该第一一级父节点设备所包括的子节点设备划分为一个新分组。
在步骤502中,管理设备确定第一一级父节点设备和该第一一级父节点设备所包括的子节点设备的个数小于等于K2时,则管理设备可以将该第一一级父节点设备和该第一一级父节点设备所包括的子节点设备划分为一个新分组。例如,如图5B所示,一级分支STA6这个分支所包括的子节点设备为两个,所以管理设备可以将该一级分支STA6划分一个新分组,即该新分组包括STA6和STA7,对于一级分支STA8同理,具体不再赘述。
需要说明的是,当将第一一级父节点设备进行划分到对应的分组之后,如果针对其他一级父节点设备所包括的节点设备数量小于K2,且与该第一一级节点设备所包括的子节点设备的数量也小于或者等于K2时,则此时可以将该其他的一级父节点设备和该第一父节点设备下所包括的子节点设备与该第一一级父节点设备划分为同一分组,即合并分组时,可以优先将同级分支进行合并,不符合条件时再考虑上级分支。
本实施例中,若在分组过程,如果出现分组数达到最大值时,此时对于还未进行分组处理的节点设备可以单个拆分填充到已经分配的分组中,且首先填充到该节点设备所在的分支中的分组,若该节点设备所在的分支中的分组所包括的节点设备的个数达到K2时,则填充至满足条件的上级分支所在的分组中。
405、管理设备向第一分组中的第一节点设备和第二节点设备发送第一通知消息。
管理设备分组完成之后,可以向第一分组中的第一节点设备和第二节点设备发送第一通知消息,该第一通知消息用于通知该第一节点设备对应第一共享时长和第二节点设备对应第二共享时长,以及该第一通知消息用于该第一节点设备和第二节点设备确定竞争时长。
406、管理设备接收第一分组的第一节点设备发送的第一报文和第一分组的第二节点设备发送的第二报文。
第一分组的第一节点设备和第二节点设备根据该第一通知消息可以确定对应第一共享时长;然后,第一节点设备和第二节点设备分别在第一共享时长通过竞争信道发送第一报文和第二报文,则其他节点设备和该管理设备可以接收该第一报文和第二报文,该第一报文和第二报文用于告知其他节点设备执行断开保护或者不执行动作。
407、管理设备对第一报文和第二报文进行解析,得到解析结果。
管理设备接收到第一报文和第二报文之后,可以对报文进行解析,得到解析结果。在该步骤中,如果管理设备对该第一报文和第二报文都未解析成功,并且该管理设备接收报文的接收功率大于预设阈值,则执行步骤410;而如果管理设备对第一报文和第二报文解析成功,则管理设备不再分配为第一节点设备和第二节点设备分配专用时长。
408、管理设备向第一节点设备和第二节点设备发送第二通知消息。
管理设备对第一报文和第二报文进行解析后确定解析失败,并且管理设备在该第一共享时长内接收报文的接收功率大于预设阈值时,则管理设备可以确定报文发送出现冲突的问题,即第一节点设备和第二节点设备在第一共享时长内同时竞争到信道并在该信道发送报文,则此时报文发送会出错,而管理设备接收到报文之后,则会出现解析错误的问题。管理设备可以向第一节点设备和第二节点设备发送第二通知消息,该第二通知消息用于通知该第一节点设备所对应的第一专用时长,和该第二节点设备所对应的第二专用时长,该第一专用时长用于第一节点设备发送第一报文,该第二专用时长用于第二节点设备发送第二报文。如图3A所示,第一专用时长和第二专用时长可以为原本管理设备分配的竞争时长中的部分时长,管理设备通过下发通知消息告知节点设备使用对应的专用时长来发送报文,以保证节点设备能将报文发送成功。
需要说明的是,管理设备为第一节点设备和第二节点设备分配专用时长的个数可以是一个,也可以是多个,具体不做限定。例如,如图5C所示,为上述图3B中的第一个共享时长和第二个竞争时长的放大示意图,管理设备可以为第一节点设备分配图5C所示的第一个专用时长和第三个专用时长,为第二节点设备分配第二个专用时长和第四个专用时长。通过分配多个专用时长,可以使得第一节点设备和第二节点设备在该专用时长内有需要发送报文时,可以通过对应的专用时长发送报文。
本实施例中,专用时长可以为时分多址(time division multiple access,TDMA)时长。
409、管理设备接收第一节点设备在第一专用时长发送的第一报文,接收第二节点设备在第二专用时长发送的第二报文。
第一节点设备可以在第一专用时长内发送第一报文,则管理设备可以接收该第一报文;而第二节点设备可以在第二专用时长内发送第二报文,则管理设备可以接收该第二报文;然后,管理设备可以解析该第一报文和第二报文。
需要说明的是,如果管理设备为第一节点设备和第二节点设备分配多个专用时长时,管理设备在预设时长内如果未接收到第一节点设备和第二节点设备发送的报文时,则管理设备可以向第一节点设备和第二节点设备下发第三通知消息,该第三通知消息用于通知该第一节点设备和第二节点设备当前最新的时长分配状态,具体的分配状态可以是管理设备收回原本分配的专用时长恢复为竞争时长,以供所有节点设备竞争使用。而该预设时长可以是系统预先设置的,如图5C所示,该预设时长可以为t3,即该预设时长的设定标准以该分组的第一节点设备和第二节点设备在分配的第一个专用时长是否发生报文来确定该节点设备是否存在待发送的报文,如果在这段时长内管理设备未接收到对应的报文,则可以理解为该节点设备不存在待发送的报文。
本申请实施例中,管理设备可以为第一分组分配第一共享时长,为第二分组分配第二共享时长,该第一分组所包括的至少一个节点设备对应第一共享时长,其可以在该第一共享时长发送业务报文;而第二分组所包括的至少一个节点设备对应第二共享时长,其可以在第二共享时长发送业务报文;管理设备可以为该管理设备所管理的节点设备分配竞争时长,该竞争时长用于管理设备所管理的节点设备发送业务报文。然后,管理设备可以发送至少第一通知消息,告知第一分组所包括的至少两个节点设备对应的第一共享时长和该竞争时长,和告知第二分组所包括的至少两个节点设备对应第二共享时长和该竞争时长。因此,第一分组所包括的至少一个节点设备和第二分组所包括的至少一个节点设备不会抢占对方的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
上面对本申请实施例中的时间分配方法进行了描述,下面对本申请实施例中的时间分配装置600进行描述,请参阅图6,本申请实施例中时间分配装置600的一个实施例包括:
处理模块601,用于为第一分组分配第一共享时长,为第二分组分配第二共享时长,第一分组包括管理设备所管理的至少一个节点设备,第二分组包括管理设备所管理的至少一个节点设备,第一共享时长用于第一分组所包括的至少一个节点设备发送业务报文,第二共享时长用于第二分组所包括的至少一个节点设备发送业务报文;
处理模块601,用于管理设备所管理的节点设备分配竞争时长,该竞争时长用于管理设备所管理的节点设备通过竞争信道发送业务报文;
收发模块602,用于发送至少一个第一通知消息,该至少一个第一通知消息用于通知该第一分组所包括的至少一个节点设备对应第一共享时长以及该第二分组所包括的至少一个节点设备对应第二共享时长,和用于第一分组所包括的至少一个节点设备以及第二分组所包括的至少一个节点设备确定该竞争时长。
一种可能的实现方式中,该处理模块601还用于:
确定分组数,该分组数为管理设备将管理设备所管理的节点设备进行分组得到的分组个数;
确定该分组数中每个分组所对应的节点设备。
另一种可能的实现方式中,该处理模块601具体用于:
根据预设的时延需求时长和该业务报文的传输时长确定分组数。
另一种可能的实现方式中,该处理模块601具体用于:
根据该管理设备所管理的节点设备的总数、该分组数和第一预设规则确定每个分组所对应的节点设备的个数;
根据该管理设备所管理的节点设备的总数、该每个分组所对应的节点设备的个数和第二预设规则确定每个分组所对应的节点设备。
另一种可能的实现方式中,该处理模块601具体用于:
确定该每个分组所对应的节点设备的个数为K,其中,K大于等于K1,且小于等于K2,K1=n/(g-m),K2=n/(g+m),n为该管理设备所管理的节点设备的总个数,g为该分组数,m为预先设置的浮动范围值。
另一种可能的实现方式中,该处理模块601具体用于:
根据节点设备的物理拓扑关系确定该管理设备所管理的节点设备中的一级节点设备;
判断该一级父节点设备所包括的分支中的子节点设备的总个数是否小于或者等于K2,K2=n/(g+m),n为该管理设备所管理的节点设备的总个数,g为该分组数,m为预先设置的浮动范围值;
若是,则将该一级父节点设备和该一级父节点设备所包括的分支中的子节点设备划分为同一分组。
另一种可能的实现方式中,该一级父节点设备包括第一一级父节点设备和第二一级父节点设备,若该第二一级父节点设备所包括的子节点设备的总数大于K2,且该第一一级父节点设备所包括的分支中的子节点设备数量小于或者等于K2,该处理模块601具体用于:
确定该第二一级父节点设备所包括的二级子节点设备;
确定该每个二级子节点设备所包括的分支中的子节点设备的节点总数小于或者等于K2;
判断该二级子节点设备所包括的分支中的子节点设备的节点总数和该第一一级父节点设备所包括的分支中的子节点设备的节点数量是否小于或者等于K2;
若是,则将该二级子节点设备所包括的分支中的子节点设备与该第一一级父节点设备所包括的分支中的子节点设备划分为同一分组;
若否,则将该二级子节点设备和该二级子节点设备所包括的分支中的子节点设备划分为一个分组。
另一种可能的实现方式中,共享时长和该竞争时长在预设的时延需求时长内间隔分布;该共享时长与共享时长之间的时间间隔为t2,该共享时长为t1,该竞争时长为t2-t1,t2=T/g,T为该预设的时延需求时长,g为该分组数,t1小于等于该业务报文的传输时长。
另一种可能的实现方式中,该第一分组包括第一节点设备和第二节点设备,该收发模块602还用于:
当该第一节点设备和该第二节点设备在该第一共享时长执行业务时,接收该第一节点设备发送的第一报文和该第二节点设备发送的第二报文;
该处理模块601还用于:
若该时间分配装置未成功解析该第一报文和该第二报文,且该时间分配装置在该第一共享时长内接收报文的接收功率大于预设阈值时,则为该第一节点设备分配第一专用时长,为该第二节点设备分配第二专用时长,该第一专用时长用于该第一节点设备发送该第一报文,该第二专用时长用于该第二节点设备发送所述第二报文;
该收发模块602还用于:
发送至少一个第二通知消息,该至少一个第二通知消息用于指示该第一节点设备对应该第一专用时长,该第二节点设备对应该第二专用时长。
本申请实施例中,处理模块601可以为第一分组分配第一共享时长,为第二分组分配第二共享时长,该第一分组所包括的至少一个节点设备对应第一共享时长,其可以在该第一共享时长发送业务报文;而第二分组所包括的至少一个节点设备对应第二共享时长,其可以在第二共享时长发送业务报文;处理模块601可以为该管理设备所管理的节点设备分配竞争时长,该竞争时长用于管理设备所管理的节点设备发送业务报文。然后,收发模块602可以发送至少第一通知消息,告知第一分组所包括的至少两个节点设备对应的第一共享时长和该竞争时长,和告知第二分组所包括的至少两个节点设备对应第二共享时长和该竞争时长。因此,第一分组所包括的至少一个节点设备和第二分组所包括的至少一个节点设备不会抢占对方的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
上面对本申请实施例中的时间分配方法进行了描述,下面对本申请实施例中的时间分配装置700进行描述,请参阅图7,本申请实施例中时间分配装置700的一个实施例包括:
收发模块701,用于接收管理设备发送的第一通知消息;
处理模块702,用于根据该第一通知消息确定该理设备为该第一节点设备分配的共享时长,和确定竞争时长;
该收发模块701,用于在该共享时长发送业务报文,在该竞争时长内通过竞争信道发送业务报文。
一种可能的实现方式中,该共享时长对应该第一节点设备和第二节点设备;该收发模块701具体用于:
与该第二节点设备通过竞争信道的方式在该共享时长内发送业务报文。
另一种可能的实现方式中,当该管理设备未对该业务报文进行成功解析时,该收发模块701还用于:
接收该管理设备发送的第二通知消息;
该处理模块702还用于:
根据该第二通知消息确定该管理设备为该第一节点设备分配的专用时长;
该收发模块701还用于:
在该专用时长向该管理设备再次发送该业务报文。
本申请实施例中,收发模块701可以接收管理设备发送的第一通知消息;然后,处理模块702可以根据该第一通知消息确定管理设备为其分配的共享时长发送业务报文,然后收发模块701在该共享时长发送业务报文,其他分组的节点设备也有对应的共享时长,所以互相不会抢占其他分组的共享时长,这样可以一定程度上减少或者避免由于所有节点设备同时通过竞争信道来发送业务报文导致业务报文发送出现冲突的问题,从而提高时延需求的保障性,从而更好地满足低压配电网场景下区域选择性保护功能的低时延需求。
本申请还提供一种时间分配装置800,请参阅图8,本申请实施例中时间分配装置一个实施例包括:
处理器801、存储器802、输入输出设备803以及总线804;
一种可能的实现方式中,该处理器801、存储器802、输入输出设备803分别与总线804相连,该存储器中存储有计算机指令。
前述实施例中的处理模块601具体可以是本实施例中的处理器801,因此该处理器801的具体实现不再赘述。前述实施例中的收发模块602则具体可以是本实施例中的输入输出设备803。
本申请还提供另一种时间分配装置900,请参阅图9,本申请实施例中时间分配装置一个实施例包括:
处理器901、存储器902、输入输出设备903以及总线904;
一种可能的实现方式中,该处理器901、存储器902、输入输出设备903分别与总线904相连,该存储器中存储有计算机指令。
前述实施例中的处理模块702具体可以是本实施例中的处理器901,因此该处理器901的具体实现不再赘述。前述实施例中的收发模块701则具体可以是本实施例中的输入输出设备903。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在另一种可能的设计中,当该管理设备或者节点设备为终端内的芯片时,芯片包括:处理单元和通信单元,所述处理单元例如可以是处理器,所述通信单元例如可以是输入/输出接口、管脚或电路等。该处理单元可执行存储单元存储的计算机执行指令,以使该终端内的芯片执行上述第一方面或者第二方面任意一项的时间分配方法。可选地,所述存储单元为所述芯片内的存储单元,如寄存器、缓存等,所述存储单元还可以是所述终端内的位于所述芯片外部的存储单元,如只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)等。
其中,上述任一处提到的处理器,可以是一个通用中央处理器(CPU),微处理器,特定应用集成电路(application-specific intergrated circuit,ASIC),或一个或多个用于控制上述第一方面的数据处理方法的程序执行的集成电路。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (25)

1.一种时间分配方法,其特征在于,所述方法包括:
管理设备为第一分组分配第一共享时长,为第二分组分配第二共享时长,所述第一分组包括所述管理设备所管理的至少一个节点设备,所述第二分组包括所述管理设备所管理的至少一个节点设备,所述第一共享时长用于所述第一分组所包括的至少一个节点设备发送业务报文,所述第二共享时长用于所述第二分组所包括的至少一个节点设备发送业务报文;
所述管理设备为所述管理设备所管理的节点设备分配竞争时长,所述竞争时长用于所述管理设备所管理的节点设备通过竞争信道发送业务报文,所述竞争时长、所述第一共享时长和所述第二共享时长通过所述管理设备将一段时长划分得到,所述一段时长小于或等于预设的时延需求时长;
所述管理设备发送至少一个第一通知消息,所述至少一个第一通知消息用于通知所述第一分组所包括的至少一个节点设备对应所述第一共享时长以及所述第二分组所包括的至少一个节点设备对应所述第二共享时长,和用于所述第一分组所包括的至少一个节点设备以及所述第二分组所包括的至少一个节点设备确定所述竞争时长。
2.根据权利要求1所述的方法,其特征在于,所述管理设备为第一分组分配第一共享时长,为第二分组分配第二共享时长之前,所述方法还包括:
所述管理设备确定分组数,所述分组数为所述管理设备将所述管理设备所管理的节点设备进行分组得到的分组个数;
所述管理设备确定所述分组数中每个分组所对应的节点设备。
3.根据权利要求2所述的方法,其特征在于,所述管理设备确定分组数包括:
所述管理设备根据预设的时延需求时长和所述业务报文的传输时长确定分组数。
4.根据权利要求2或3所述的方法,其特征在于,所述管理设备确定所述分组数中每个分组所对应的节点设备包括:
所述管理设备根据所述管理设备所管理的节点设备的总数、所述分组数和第一预设规则确定每个分组所对应的节点设备的个数;
所述管理设备根据所述管理设备所管理的节点设备的总数、所述每个分组所对应的节点设备的个数和第二预设规则确定每个分组所对应的节点设备。
5.根据权利要求4所述的方法,其特征在于,所述第一预设规则包括:
所述管理设备确定所述每个分组所对应的节点设备的个数为K,其中,K大于等于K1,且小于等于K2,K1=n/(g-m),K2=n/(g+m),n为所述管理设备所管理的节点设备的总个数,g为所述分组数,m为预先设置的浮动范围值。
6.根据权利要求4所述的方法,其特征在于,所述第二预设规则包括:
所述管理设备根据节点设备的物理拓扑关系确定所述管理设备所管理的节点设备中的一级父节点设备;
所述管理设备判断所述一级父节点设备所包括的分支中的子节点设备的总个数是否小于或者等于K2,K2=n/(g+m),n为所述管理设备所管理的节点设备的总个数,g为所述分组数,m为预先设置的浮动范围值;
若是,则所述管理设备将所述一级父节点设备和所述一级父节点设备所包括的分支中的子节点设备划分为同一分组。
7.根据权利要求6所述的方法,其特征在于,所述一级父节点设备包括第一一级父节点设备和第二一级父节点设备,若所述第二一级父节点设备所在的分支中所包括的子节点设备的总数大于K2,且所述第一一级父节点设备所包括的分支中的子节点设备数量小于或者等于K2,所述方法还包括:
所述管理设备确定所述第二一级父节点设备所包括的二级子节点设备;
所述管理设备确定所述第二一级父节点设备所包括的每个二级子节点设备所包括的分支中的子节点设备的节点总数小于或者等于K2;
所述管理设备判断所述二级子节点设备所包括的分支中的子节点设备的节点总数和所述第一一级父节点设备所包括的分支中的子节点设备的节点数量之和是否小于或者等于K2;
若是,则所述管理设备将所述二级子节点设备所包括的分支中的子节点设备与所述第一一级父节点设备所包括的分支中的子节点设备划分为同一分组;
若否,则所述管理设备将所述二级子节点设备和所述二级子节点设备所包括的分支中的子节点设备划分为新分组。
8.根据权利要求1至3中的任一项所述的方法,其特征在于,共享时长和竞争时长在预设的时延需求时长内间隔分布;所述共享时长与共享时长之间的时间间隔为t2,所述共享时长为t1,所述竞争时长为t2-t1,T为所述预设的时延需求时长,g为分组数,t1小于等于所述业务报文的传输时长,所述分组数为所述管理设备将所述管理设备所管理的节点设备进行分组得到的分组个数。
9.根据权利要求1至3中的任一项所述的方法,其特征在于,所述第一分组包括第一节点设备和第二节点设备,所述方法还包括:
当所述第一节点设备和所述第二节点设备在所述第一共享时长执行业务时,所述管理设备接收所述第一节点设备发送的第一报文和所述第二节点设备发送的第二报文;
若所述管理设备未成功解析所述第一报文和所述第二报文,且所述管理设备在所述第一共享时长内接收报文的接收功率大于预设阈值时,则所述管理设备为所述第一节点设备分配第一专用时长,为所述第二节点设备分配第二专用时长,所述第一专用时长用于所述第一节点设备发送所述第一报文,所述第二专用时长用于所述第二节点设备发送所述第二报文;
所述管理设备发送至少一个第二通知消息,所述至少一个第二通知消息用于指示所述第一节点设备对应所述第一专用时长,所述第二节点设备对应所述第二专用时长。
10.一种时间分配方法,其特征在于,所述方法包括:
第一节点设备接收管理设备发送的第一通知消息;
所述第一节点设备根据所述第一通知消息确定所述管理设备为所述第一节点设备分配的共享时长,和确定竞争时长,所述共享时长和所述竞争时长通过所述管理设备将一段时长划分得到,所述一段时长小于或等于预设的时延需求时长;
所述第一节点设备在所述共享时长发送业务报文,在所述竞争时长内通过竞争信道发送业务报文。
11.根据权利要求10所述的方法,其特征在于,所述共享时长对应所述第一节点设备和第二节点设备;所述第一节点设备在所述共享时长发送业务报文包括:
所述第一节点设备与所述第二节点设备通过竞争信道的方式在所述共享时长内发送业务报文。
12.根据权利要求10或11所述的方法,其特征在于,当所述管理设备未对所述业务报文进行成功解析时,所述方法还包括:
所述第一节点设备接收所述管理设备发送的第二通知消息;
所述第一节点设备根据所述第二通知消息确定所述管理设备为所述第一节点设备分配的专用时长;
所述第一节点设备在所述专用时长再次向所述管理设备发送所述业务报文。
13.一种时间分配装置,其特征在于,所述时间分配装置应用于管理设备,所述时间分配装置包括:
处理模块,用于为第一分组分配第一共享时长,为第二分组分配第二共享时长,所述第一分组包括所述管理设备所管理的至少一个节点设备,所述第二分组包括所述管理设备所管理的至少一个节点设备,所述第一共享时长用于所述第一分组所包括的至少一个节点设备发送业务报文,所述第二共享时长用于所述第二分组所包括的至少一个节点设备发送业务报文;
所述处理模块,用于所述管理设备所管理的节点设备分配竞争时长,所述竞争时长用于所述管理设备所管理的节点设备通过竞争信道发送业务报文,所述竞争时长、所述第一共享时长和所述第二共享时长通过所述管理设备将一段时长划分得到,所述一段时长小于或等于预设的时延需求时长;
收发模块,用于发送至少一个第一通知消息,所述至少一个第一通知消息用于通知所述第一分组所包括的至少一个节点设备对应所述第一共享时长以及所述第二分组所包括的至少一个节点设备对应所述第二共享时长,和用于所述第一分组所包括的至少一个节点设备以及所述第二分组所包括的至少一个节点设备确定所述竞争时长。
14.根据权利要求13所述的时间分配装置,其特征在于,所述处理模块还用于:
确定分组数,所述分组数为所述管理设备将所述管理设备所管理的节点设备进行分组得到的分组个数;
确定所述分组数中每个分组所对应的节点设备。
15.根据权利要求14所述的时间分配装置,其特征在于,所述处理模块具体用于:
根据预设的时延需求时长和所述业务报文的传输时长确定分组数。
16.根据权利要求14或15所述的时间分配装置,其特征在于,所述处理模块具体用于:
根据所述管理设备所管理的节点设备的总数、所述分组数和第一预设规则确定每个分组所对应的节点设备的个数;
根据所述管理设备所管理的节点设备的总数、所述每个分组所对应的节点设备的个数和第二预设规则确定每个分组所对应的节点设备。
17.根据权利要求16所述的时间分配装置,其特征在于,所述处理模块具体用于:
确定所述每个分组所对应的节点设备的个数为K,其中,K大于等于K1,且小于等于K2,K1=n/(g-m),K2=n/(g+m),n为所述管理设备所管理的节点设备的总个数,g为所述分组数,m为预先设置的浮动范围值。
18.根据权利要求16所述的时间分配装置,其特征在于,所述处理模块具体用于:
根据节点设备的物理拓扑关系确定所述管理设备所管理的节点设备中的一级父节点设备;
判断所述一级父节点设备所包括的分支中的子节点设备的总个数是否小于或者等于K2,K2=n/(g+m),n为所述管理设备所管理的节点设备的总个数,g为所述分组数,m为预先设置的浮动范围值;
若是,则将所述一级父节点设备和所述一级父节点设备所包括的分支中的子节点设备划分为同一分组。
19.根据权利要求18所述的时间分配装置,其特征在于,所述一级父节点设备包括第一一级父节点设备和第二一级父节点设备,若所述第二一级父节点设备所包括的子节点设备的总数大于K2,且所述第一一级父节点设备所包括的分支中的子节点设备数量小于或者等于K2,所述处理模块具体用于:
确定所述第二一级父节点设备所包括的二级子节点设备;
确定所述第二一级父节点设备所包括的每个二级子节点设备所包括的分支中的子节点设备的节点总数小于或者等于K2;
判断所述二级子节点设备所包括的分支中的子节点设备的节点总数和所述第一一级父节点设备所包括的分支中的子节点设备的节点数量之和是否小于或者等于K2;
若是,则将所述二级子节点设备所包括的分支中的子节点设备与所述第一一级父节点设备所包括的分支中的子节点设备划分为同一分组;
若否,则将所述二级子节点设备和所述二级子节点设备所包括的分支中的子节点设备划分为一个分组。
20.根据权利要求13至15中的任一项所述的时间分配装置,其特征在于,共享时长和所述竞争时长在预设的时延需求时长内间隔分布;所述共享时长与共享时长之间的时间间隔为t2,所述共享时长为t1,所述竞争时长为t2-t1,T为所述预设的时延需求时长,g为分组数,t1小于等于所述业务报文的传输时长,所述分组数为所述管理设备将所述管理设备所管理的节点设备进行分组得到的分组个数。
21.根据权利要求13至15中的任一项所述的时间分配装置,其特征在于,所述第一分组包括第一节点设备和第二节点设备,所述收发模块还用于:
当所述第一节点设备和所述第二节点设备在所述第一共享时长执行业务时,接收所述第一节点设备发送的第一报文和所述第二节点设备发送的第二报文;
所述处理模块还用于:
若所述时间分配装置未成功解析所述第一报文和所述第二报文,且所述时间分配装置在所述第一共享时长内接收报文的接收功率大于预设阈值时,则为所述第一节点设备分配第一专用时长,为所述第二节点设备分配第二专用时长,所述第一专用时长用于所述第一节点设备发送所述第一报文,所述第二专用时长用于所述第二节点设备发送所述第二报文;
所述收发模块还用于:
发送至少一个第二通知消息,所述至少一个第二通知消息用于指示所述第一节点设备对应所述第一专用时长,所述第二节点设备对应所述第二专用时长。
22.一种时间分配装置,其特征在于,所述时间分配装置应用于第一节点设备,所述时间分配装置包括:
收发模块,用于接收管理设备发送的第一通知消息;
处理模块,用于根据所述第一通知消息确定所述管理设备为所述第一节点设备分配的共享时长,和确定竞争时长,所述共享时长和所述竞争时长通过所述管理设备将一段时长划分得到,所述一段时长小于或等于预设的时延需求时长;
所述收发模块,用于在所述共享时长发送业务报文,在所述竞争时长内通过竞争信道发送业务报文。
23.根据权利要求22所述的时间分配装置,其特征在于,所述共享时长对应所述第一节点设备和第二节点设备;所述收发模块具体用于:
与所述第二节点设备通过竞争信道的方式在所述共享时长内发送业务报文。
24.根据权利要求22或23所述的时间分配装置,其特征在于,当所述管理设备未对所述业务报文进行成功解析时,所述收发模块还用于:
接收所述管理设备发送的第二通知消息;
所述处理模块还用于:
根据所述第二通知消息确定所述管理设备为所述第一节点设备分配的专用时长;
所述收发模块还用于:
在所述专用时长再次向所述管理设备发送所述业务报文。
25.一种计算机可读存储介质,其特征在于,包括指令,当所述指令在计算机上运行时,使得计算机执行如权利要求1至12中任一项所述的方法。
CN201980051034.4A 2019-02-28 2019-02-28 时间分配方法和时间分配装置 Active CN112514495B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/076489 WO2020172855A1 (zh) 2019-02-28 2019-02-28 时间分配方法和时间分配装置

Publications (2)

Publication Number Publication Date
CN112514495A CN112514495A (zh) 2021-03-16
CN112514495B true CN112514495B (zh) 2024-04-09

Family

ID=72239047

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980051034.4A Active CN112514495B (zh) 2019-02-28 2019-02-28 时间分配方法和时间分配装置

Country Status (3)

Country Link
EP (1) EP3920618B1 (zh)
CN (1) CN112514495B (zh)
WO (1) WO2020172855A1 (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105075203A (zh) * 2013-03-12 2015-11-18 思科技术公司 基于竞争的共享介质的计算机网络中的基于调度的优先化

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003212813A1 (en) * 2002-01-22 2003-09-02 Xtremespectrum, Inc. Method of managing time slots in a wireless network through the use of contention groups
KR100742611B1 (ko) * 2004-11-01 2007-07-25 한국전자통신연구원 초광대역 임펄스 통신을 위한 무선 통신 시스템과 무선통신 장치 및 그 방법
US8599822B2 (en) * 2005-03-23 2013-12-03 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
JP4515312B2 (ja) * 2005-03-31 2010-07-28 株式会社エヌ・ティ・ティ・ドコモ 移動局、送信方法および移動無線通信システム
US9247435B2 (en) * 2014-01-15 2016-01-26 Qualcomm Incorporated Null beamforming in a communication network
US9774534B2 (en) * 2014-07-17 2017-09-26 Cisco Technology, Inc. Distributed arbitration of time contention in TSCH networks
WO2017028903A1 (en) * 2015-08-17 2017-02-23 Telefonaktiebolaget Lm Ericsson (Publ) Data streams with different priorities in contention-based systems and adjusting of contention window parameters
CN106900063B (zh) * 2015-12-21 2021-12-14 中兴通讯股份有限公司 一种下行资源共享方法和装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105075203A (zh) * 2013-03-12 2015-11-18 思科技术公司 基于竞争的共享介质的计算机网络中的基于调度的优先化

Also Published As

Publication number Publication date
EP3920618A1 (en) 2021-12-08
WO2020172855A1 (zh) 2020-09-03
CN112514495A (zh) 2021-03-16
EP3920618A4 (en) 2022-03-09
EP3920618B1 (en) 2022-08-24

Similar Documents

Publication Publication Date Title
CN109195195B (zh) LoRa网络信道接入方法、终端、网关、服务器及系统
CN112764407B (zh) 一种分布式控制的非周期通信方法
CN111683350B (zh) 一种基于冲突反馈的船载vdes接入协议实现方法
WO2015062479A1 (zh) 一种终端状态监测的方法、设备和系统
CN113938387A (zh) 一种通信方法、装置及可读存储介质
CN111836312B (zh) 一种基于竞争的资源预约方法和设备
CN109644502B (zh) 一种点到多点的信道分配方法、装置及系统
CN108134986B (zh) 报文传输方法及装置
CN109890082B (zh) 一种时间触发的tt帧报文传输方法
CN113542150B (zh) 一种数据传输方法、装置及中心端网桥
CN102104517B (zh) 带有随机数声明的多址接入方法
CN112514495B (zh) 时间分配方法和时间分配装置
CN111836370A (zh) 一种基于竞争的资源预约方法及设备
CN109639640B (zh) 消息发送方法和装置
KR102288487B1 (ko) Sdn 기반 수동형 광네트워크의 트래픽 폭주 해결 장치 및 방법
EP3537671A1 (en) Protection switching method and system, and nodes
CN111800823B (zh) 一种基于优先级的电力无线终端数据传输方法及装置
CN112822229B (zh) Onu故障处理方法、onu、pon系统以及存储介质
CN114615337A (zh) 设备调度方法、系统、服务器及存储介质
CN114285541A (zh) 一种基于时延误差时间触发以太网调度表生成方法
CN107786310B (zh) 一种数据包传输方法和节点
CN111031583A (zh) 一种信道切换方法及装置
CN102497673A (zh) 低轨道微小卫星编队组网负载自适应媒介访问控制方法
CN110601744B (zh) 一种afdx网络的发送虚拟链路调度方法
CN111565378B (zh) LoRa通信方法以及LoRa通信系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant