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

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

Info

Publication number
WO2020172855A1
WO2020172855A1 PCT/CN2019/076489 CN2019076489W WO2020172855A1 WO 2020172855 A1 WO2020172855 A1 WO 2020172855A1 CN 2019076489 W CN2019076489 W CN 2019076489W WO 2020172855 A1 WO2020172855 A1 WO 2020172855A1
Authority
WO
WIPO (PCT)
Prior art keywords
node device
duration
node
management device
group
Prior art date
Application number
PCT/CN2019/076489
Other languages
English (en)
French (fr)
Inventor
蔡文超
曾焱
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201980051034.4A priority Critical patent/CN112514495B/zh
Priority to EP19917439.2A priority patent/EP3920618B1/en
Priority to PCT/CN2019/076489 priority patent/WO2020172855A1/zh
Publication of WO2020172855A1 publication Critical patent/WO2020172855A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/54—Systems for transmission via power distribution lines

Definitions

  • This application relates to the field of communications, and in particular to a time allocation method and time allocation device.
  • the low-voltage distribution network is composed of distribution substations, high-voltage distribution lines, distribution transformers, low-voltage distribution lines, and corresponding control and protection equipment.
  • the low-voltage distribution network has the need for regional selective protection and needs to meet the low-latency requirements.
  • the power supply quality requirements of the low-voltage distribution network are getting higher and higher, and uninterrupted power supply is required. Even if a failure occurs, the power outage time is required to be as short as possible and the power outage range is as small as possible.
  • the control and protection equipment can identify the fault type in time, quickly remove the faulty part in the system, and prevent the fault from further expanding.
  • a PLC tail node device in the low-voltage power distribution network is located in the power module or power line failure
  • the STA can monitor the channel in a competitive manner within the time delay requirement period, and when it detects that the channel is busy, the STA randomly backs off for a random period of time. Then, the STA monitors the channel again, and when it detects that the channel is idle, the STA sends a service message, which is used to inform other STAs to perform disconnect protection or not to perform actions.
  • each STA can monitor the channel during the contention duration.
  • the delay demand duration is set as the contention duration, and each STA can send service packets through the contention channel within the contention duration, resulting in uncontrollable delays for STAs to send service packets.
  • the embodiments of the present application provide a time allocation method and a time allocation device, which are used to improve the security of delay requirements, so as to better meet the low delay requirements of the regional selective protection function in the low-voltage distribution network scenario.
  • the first aspect of the embodiments of the present application provides a time allocation method, including:
  • the management device may allocate a first sharing duration to the first group and a second sharing duration to the second group, where the first group includes at least one node device managed by the management device, and the second group includes the management device managed by the management device. At least one node device; then, at least one node device included in the first packet can send service packets during the first sharing period, and at least one node device included in the second packet can send service packets during the second sharing period Message; the management device can allocate a competition duration for the node devices managed by the management device, and the competition duration is used for the node devices managed by the management device to send service messages.
  • the management device may send at least a first notification message to notify the first sharing duration and the contention duration corresponding to the at least two node devices included in the first group, and notify that the at least two node devices included in the second group correspond to the second The duration of sharing and the duration of the competition.
  • At least one node device included in the first group corresponds to the first sharing duration, and it can send service packets during the first sharing duration; and at least one node device included in the second group corresponds to the second sharing duration.
  • Time length which can send service packets during the second sharing time; at least one node device included in the first group and at least one node device included in the second group will not preempt each other’s sharing time length, which can be reduced to a certain extent or Avoid the problem of conflicts in the transmission of service messages due to all node devices simultaneously sending service messages through competing channels, thereby improving the security of delay requirements, so as to better meet the regional selective protection function in the low-voltage distribution network scenario Low latency requirements.
  • the method may further include: first, the management device may determine the number of groups, and The number of groups is the number of groups obtained by grouping the node devices managed by the management device by the management device; then, the management device can determine the node device corresponding to each group in the number of groups. In this possible implementation manner, the management device can group the node devices it manages and determine the node devices included in each group.
  • the determining of the number of packets by the management device includes: the management device may determine the number of packets according to a preset delay requirement duration and the transmission duration of the service message. In this possible implementation manner, a specific implementation manner in which the management device determines the number of groups is provided.
  • the management device determining the node device corresponding to each group in the number of groups may include: first, the management device may be based on the total number of node devices managed by the management device, the number of groups and The first preset rule determines the number of node devices corresponding to each group; then, the management device can be based on the total number of node devices managed by the management device, the number of node devices corresponding to each group, and the second The preset rule determines the node device corresponding to each group.
  • a specific way for the management device to determine the node devices included in each group is provided.
  • the first-level parent node device includes a first-level parent node device and a second-level parent node device, if the child node included in the branch where the second-level parent node device is located
  • the total number of devices is greater than K2, and the number of child node devices in the branch included in the first-level parent node device is less than or equal to K2.
  • the method may further include: the management device may determine where the second-level parent node device is located The management device can determine that the total number of nodes of the sub-node devices in the branch included in each second-level sub-node device is less than or equal to K2; and the management device can determine the location of the second-level sub-node device Whether the total number of nodes of the child node devices in the included branch and the number of nodes of the child node devices in the branch included in the first-level parent node device are less than or equal to K2; if so, the management device will use the second-level child The child node device in the branch included in the node device and the child node device in the branch included in the first-level parent node device are divided into the same group; if not, the management device divides the second-level child node device and the The sub-node devices in the branches included in the secondary sub-node device are divided into new groups.
  • the sharing duration and the competition duration are distributed at intervals within a preset delay demand duration; the time interval between the sharing duration and the sharing duration is t2, the sharing duration is t1, and the competition The duration is t2-t1, T is the preset delay requirement duration, g is the number of packets, and t1 is less than or equal to the transmission duration of the service message.
  • a sorting situation in which the sharing duration and the contention duration are within the delay requirement duration is provided, and the duration set at t1 is set to be less than the transmission duration of the service packet, and when there is a service packet in the When transmitting within the shared duration of t1, it can be automatically extended to the following competition duration to complete the transmission of the entire service message. If there is no service message transmission within the duration of t1, t1 is less than the transmission duration of the service message to reduce resource waste.
  • the first group includes the first node device and the second node device
  • the method may further include: First, when the first node device and the second node device perform services in the first shared duration, The management device receives the first packet sent by the first node device and the second packet sent by the second node device; if the management device fails to parse the first packet and the second packet, and the management device is in the first
  • the management device allocates a first dedicated duration to the first node device and a second dedicated duration to the second node device, and the first dedicated duration is used for the first node
  • the device sends the first message, and the second dedicated duration is used for the second node device to send the second message; finally, the management device sends at least one second notification message, which is used to instruct the first node device to correspond The first dedicated duration, and the second node device corresponds to the second dedicated duration.
  • the first node device and the second node device perform services in the first shared duration
  • the management device receives the first packet sent by the first node device and the
  • the second aspect of the embodiments of the present application provides a time allocation method, including:
  • the first node device may receive the first notification message sent by the management device; then, the first node device may determine the sharing duration allocated to it by the management device and the contention duration according to the first notification message; the first node device may The service message is sent during the sharing period, and the service message is sent through the competition channel during the competition period.
  • the first node device may determine, according to the first notification message, the sharing duration allocated by the management device to send service packets, and then the first node device sends the service packets during the sharing duration, and other grouped node devices also have Corresponding sharing duration, so they will not preempt the sharing duration of other packets.
  • the shared duration corresponds to the first node device and the second node device
  • the first node device sending a service packet during the shared duration may include: the first node device competes with the second node device
  • service messages are sent within the shared duration.
  • the sharing duration corresponds to two node devices
  • the two node devices can compete for the channel to send the message in the sharing duration.
  • the sharing duration is only Corresponding to the first node device and the second node device, only two node devices compete. Compared with all node devices competing, it can be greatly reduced or avoided due to all node devices simultaneously sending services through competing channels.
  • the message causes the problem of conflict in the transmission of business messages, thereby improving the security of the delay requirement.
  • the method may further include: the first node device may receive the second notification message sent by the management device; then, the first node device The dedicated time length allocated by the management device to the first node device is determined according to the second notification message, and the first node device may send a service message to the management device again during the dedicated time length.
  • the management device allocates the first dedicated time period to the first node device, so that the first node device can send the service message during the first time period, ensuring timely delivery of the service message.
  • the third aspect of the embodiments of the present application provides a time allocation device, which has the function of realizing the behavior of the time allocation device in the first aspect.
  • This function can be realized by hardware, or by hardware executing corresponding software.
  • the hardware or software includes one or more modules corresponding to the above-mentioned functions.
  • the fourth aspect of the embodiments of the present application provides a time allocation device, which has the function of realizing the behavior of the time allocation device in the second aspect.
  • This function can be realized by hardware, or by hardware executing corresponding software.
  • the hardware or software includes one or more modules corresponding to the above-mentioned functions.
  • the fifth aspect of the embodiments of the present application provides a time distribution device, which includes: a processor, a memory, an input/output device, and a bus; the processor, the memory, and the input/output device are respectively connected to the bus, and the memory is Computer instructions are stored; when the processor executes the computer instructions in the memory, it is used to implement any one of the implementation manners of the first aspect.
  • the sixth aspect of the embodiments of the present application provides a time allocation device, which includes: a processor, a memory, an input/output device, and a bus; the processor, the memory, and the input/output device are respectively connected to the bus, and the memory is Computer instructions are stored; when the processor executes the computer instructions in the memory, it is used to implement any one of the implementation manners of the second aspect.
  • a seventh aspect of the embodiments of the present application provides a chip system that includes a processor for supporting network devices to implement the functions involved in the first aspect, for example, sending or processing data involved in the above methods And/or information.
  • the chip system further includes a memory, and the memory is used to store necessary program instructions and data of the network device.
  • the chip system may be composed of chips, or may include chips and other discrete devices.
  • the eighth aspect of the embodiments of the present application provides a chip system that includes a processor for supporting network devices to implement the functions involved in the second aspect, for example, sending or processing data involved in the above method And/or information.
  • the chip system further includes a memory, and the memory is used to store necessary program instructions and data of the network device.
  • the chip system may be composed of chips, or may include chips and other discrete devices.
  • the ninth aspect of the embodiments of the present application provides a computer program product including instructions, which is characterized in that when it runs on a computer, the computer executes any one of the first aspect or the second aspect.
  • a tenth aspect of the embodiments of the present application provides a computer-readable storage medium, which is characterized by including instructions, which when run on a computer, cause the computer to execute any one of the implementation manners of the first aspect or the second aspect .
  • the management device may allocate a first sharing duration to a first group and a second sharing duration to a second group. At least one node device included in the first group corresponds to the first sharing duration, It can send service packets during the first sharing duration; while at least one node device included in the second group corresponds to the second sharing duration, it can send service packets during the second sharing duration; the management device can be owned by the management device.
  • the managed node device allocates a competition duration, and the competition duration is used for the node device managed by the management device to send service packets.
  • the management device may send at least a first notification message to notify the first sharing duration and the contention duration corresponding to the at least two node devices included in the first group, and to notify the at least two node devices included in the second group corresponding to the first sharing duration.
  • the duration of sharing and the duration of the competition Therefore, the at least one node device included in the first packet and the at least one node device included in the second packet will not preempt each other’s sharing time, which can reduce or avoid to a certain extent because all node devices send services through competing channels at the same time.
  • the message causes the problem of conflict in the transmission of business messages, thereby improving the security of the delay demand, so as to better meet the low delay demand of the regional selective protection function in the low-voltage distribution network scenario.
  • FIG. 1 is a schematic diagram of an application scenario framework in an embodiment of this application
  • Figure 2 is a schematic diagram of an embodiment of a time allocation method in an embodiment of the application
  • FIG. 3A is a schematic diagram of a scene of a time allocation method in an embodiment of the application.
  • 3B is a schematic diagram of another scenario of the time allocation method in an embodiment of the application.
  • 3C is a schematic diagram of another scenario of the time allocation method in an embodiment of the application.
  • FIG. 4 is a schematic diagram of another embodiment of a time allocation method in an embodiment of this application.
  • 5A is a schematic diagram of another embodiment of a time allocation method in an embodiment of this application.
  • FIG. 5B is another schematic diagram of the time allocation method in an embodiment of the application.
  • FIG. 5C is a schematic diagram of another scenario of the time allocation method in an embodiment of the application.
  • FIG. 6 is a schematic structural diagram of a time allocation device in an embodiment of the application.
  • FIG. 7 is another schematic diagram of the structure of the time allocation device in an embodiment of the application.
  • FIG. 8 is another schematic diagram of the structure of the time allocation device in an embodiment of the application.
  • FIG. 9 is another schematic diagram of the structure of the time allocation device in an embodiment of the application.
  • the embodiments of the present application provide a time allocation method and a time allocation device, which are used to improve the security of delay requirements, so as to better meet the low delay requirements of the regional selective protection function in the low-voltage distribution network scenario.
  • the low-voltage distribution network is composed of distribution substations, high-voltage distribution lines, distribution transformers, low-voltage distribution lines, and corresponding control and protection equipment.
  • the low-voltage distribution network has the need for regional selective protection and needs to meet the low-latency requirements.
  • the power supply quality requirements of the low-voltage distribution network are getting higher and higher, and uninterrupted power supply is required. Even if a failure occurs, the power outage time is required to be as short as possible and the power outage range is as small as possible.
  • the control and protection equipment can identify the fault type in time, quickly remove the faulty part in the system, and prevent the fault from further expanding. Please refer to Figure 1.
  • FIG 1 is a schematic diagram of the application scenario system framework of this application.
  • Figure 1 is a low-voltage power distribution network based on power line communication (PLC).
  • the management equipment can be understood as the power line communication shown in Figure 1.
  • the head-end node device (PLC central coordinator, PLC CCO) of the, and the node device can be understood as PLC STA, that is, STA1 to STA7 in Figure 1, CCO can control and manage STA.
  • PLC central coordinator PLC central coordinator
  • the STA can monitor the channel through competition within the time delay requirement, and when it is detected When the channel is busy, the STA randomly backs off for a random period of time. Then, the STA monitors the channel again, and when it detects that the channel is idle, the STA sends a service message, which is used to inform other STAs to perform disconnect protection or not to perform actions.
  • the CCO sets the delay demand duration as the competition duration, and each STA can send service packets through the contention channel within the contention duration. As a result, the delay of STAs sending service packets is uncontrollable and cannot be satisfied. Low-latency requirements for regional selective protection functions in low-voltage distribution network scenarios.
  • time allocation method is not only applicable to power line communication systems, but also to telephone line communication systems, etc.
  • the specific application is not limited.
  • the application is not limited to scenarios where the power module or power line where the STA is located fails, but also applies to scenarios where some service packets with high delay requirements are sent, etc. , For example, logic control, relay protection, main/standby switching, etc.
  • the embodiments of the present application provide a time allocation method to improve the security of the delay requirements, so as to better meet the low delay requirements of the regional selective protection function in the low-voltage distribution network scenario.
  • the management device may allocate a first sharing duration to a first group and a second sharing duration to a second group.
  • At least one node device included in the first group corresponds to the first sharing duration, which may be in The first sharing duration sends service packets; and at least one node device included in the second group corresponds to the second sharing duration, and it can send service packets during the second sharing duration;
  • the management device may be a node managed by the management device The device allocates the competition duration, and the competition duration is used for the node devices managed by the management device to send service packets. Then, the management device may send at least a first notification message to notify the first sharing duration and the contention duration corresponding to the at least two node devices included in the first group, and to notify the at least two node devices included in the second group corresponding to the first sharing duration. 2.
  • the duration of sharing and the duration of the competition are examples of sharing.
  • the at least one node device included in the first packet and the at least one node device included in the second packet will not preempt each other’s sharing time, which can reduce or avoid to a certain extent because all node devices send services through competing channels at the same time.
  • the message causes the problem of conflict in the transmission of business messages, thereby improving the security of the delay demand, so as to better meet the low delay demand of the regional selective protection function in the low-voltage distribution network scenario.
  • FIG. 2 is a schematic diagram of a time allocation method provided by an embodiment of the application. As shown in Figure 2, the method includes the following steps:
  • the management device allocates a first sharing duration to a first group, and allocates a second sharing duration to a second group.
  • the management device can divide a period of time into multiple shared durations and multiple competition durations, where the duration is less than or equal to the preset delay demand duration in the system, and the following is an example of when the duration is equal to the preset duration demand duration. .
  • the number of shared durations included in the duration is the same as the number of groups g.
  • the number of groups is the number of groups that the management device divides the node devices it manages.
  • the specific division process and the management device determine that each group includes Please refer to the embodiment shown in Figure 4 for the node device.
  • the management device can allocate a corresponding sharing duration for each packet, and allocate a competition duration to all node devices managed by the management device.
  • the sharing duration is used for the node devices included in the corresponding packet to send service packets, and the contention duration is The node device managed by the management device sends service messages through the contention channel.
  • the multiple sharing durations and multiple competition durations included in the preset delay demand duration may be preset by the system, and there is no need to manage equipment to divide them, which is not specifically limited in this application.
  • the contention duration may be the carrier sense multiple access with collision avoidance (CSMA) duration.
  • the preset delay demand duration is T
  • the sharing duration and the competition duration are distributed at intervals in the preset delay demand duration.
  • two shared durations and one competition duration are distributed at intervals.
  • the shared duration may also be located at the beginning of the delay demand duration. Therefore, there can be more types of specific sorting methods for sharing duration and competition duration within the duration, which will not be listed here.
  • the sharing duration and competition duration in this application are within the preset delay demand duration.
  • the sorting method is not limited.
  • the length of the sharing duration and the length of the competition duration may be the same or different, which is not specifically limited by this application.
  • the length of the competition duration within the preset delay demand duration may be the same or different, which is not specifically limited by this application.
  • the length of each sharing duration is the same, and the length of each competition duration is also the same as an example. As shown in Figure 3A, the length of each sharing duration is t1, and the length of each competition duration is t2-t1.
  • T is the preset delay requirement time length
  • g is the number of packets
  • t1 is less than or equal to the transmission time length of the service message
  • t1 can be less than the transmission time length of the service message, when there is a service message in the t1
  • the number of sharing durations is equal to the number of competition durations
  • t2 T/g.
  • the management device may allocate a first sharing duration to the first group and a second sharing duration to the second group. For example, as shown in FIG. 3B, the node devices included in the first group are STA1 and STA2, and the node devices included in the second group are STA3 and STA4.
  • the management device may share the first one of the preset delay requirements. The duration is allocated to STA1 and STA2, and the second shared duration is allocated to STA3 and STA4.
  • the management device allocates competition duration to the node devices managed by the management device.
  • the management device may allocate a competition duration to the node devices managed by the management device, and the contention duration is used for the node devices managed by the management device to send service messages through the contention channel.
  • the preset delay demand duration T includes five contention durations, and the management device can allocate these five contention durations to STA1 to STA7 for STA1 to STA7 to send through the contention channel.
  • Business message may be used to allocate these five contention durations to STA1 to STA7 for STA1 to STA7 to send through the contention channel.
  • the management device sends at least one first notification message.
  • the management device allocates the first sharing duration to the first group, and after allocating the second sharing duration to the second group, it may send at least one first notification message to inform that at least one node device included in the first group corresponds to the first sharing duration Corresponding to the second sharing duration with at least one node device included in the second group, and informing at least one node device included in the first group and at least one node device included in the second group to determine the contention duration.
  • the management device when it sends a notification message to notify the node devices in the group, it may be broadcast in the system through a notification message, and then each grouped node device determines its corresponding sharing duration and the preset through the notification message.
  • the competition duration in the delay demand duration It may also be a notification message corresponding to the host of the corresponding group by the management device.
  • the management device may notify at least one node device host included in the first group of message 1, and the notification message 1 is used to notify the host of the first group.
  • At least one node device corresponds to the contention duration in the first sharing duration and the preset delay demand duration; then the management device broadcasts a notification message 2 to at least one node device included in the second group, and the notification message 2 is used to notify the At least one node device included in the second group corresponds to the second sharing duration and the competition duration in the preset delay demand duration.
  • this application does not limit the notification manner of the management device.
  • the management device may allocate a first sharing duration to a first group and a second sharing duration to a second group. At least one node device included in the first group corresponds to the first sharing duration, which may be The first sharing duration sends service packets; and at least one node device included in the second group corresponds to the second sharing duration, and it can send service packets during the second sharing duration; the management device may be a node device managed by the management device The competition duration is allocated, and the competition duration is used for the node device managed by the management device to send service packets.
  • the management device may send at least a first notification message to notify the first sharing duration and the contention duration corresponding to the at least two node devices included in the first group, and to notify the at least two node devices included in the second group corresponding to the first sharing duration.
  • the duration of sharing and the duration of the competition Therefore, the at least one node device included in the first packet and the at least one node device included in the second packet will not preempt each other’s sharing time, which can reduce or avoid to a certain extent because all node devices send services through competing channels at the same time.
  • the message causes the problem of conflict in the transmission of business messages, thereby improving the security of the delay demand, so as to better meet the low delay demand of the regional selective protection function in the low-voltage distribution network scenario.
  • At least one node device included in the first group can send service packets within the first sharing duration, and if the first group is At least two node devices are included, such as a first node device and a second node device, and the first node device and the second node device send service packets through a contention channel during the first sharing period.
  • the first node device and the second node device compete for the channel at the same time and send messages at the same time, there will be conflicts, resulting in the failure of the service message to be sent successfully.
  • the management device will allocate the first dedicated duration for the first node device and the second dedicated duration for the second node device.
  • the dedicated duration is less than or equal to the service packet transmission duration.
  • the dedicated duration can be less than the service packet duration. If the dedicated duration is There is service message transmission, which can be automatically extended to the following duration to complete the transmission of the entire service message. If there is no service message transmission in the dedicated time period, the dedicated time length is less than the transmission time of the business message to reduce the waste of resources.
  • the management device sends the notification message in a unicast manner as an example for description. The following is a detailed introduction through FIG. 4. Please refer to FIG. 4.
  • An embodiment of the time allocation method of the embodiment of the present application includes:
  • the management device determines the total number of node devices managed by the management device.
  • the management device can determine the total number n of node devices it manages. As shown in Figure 1, the number of STA nodes managed by the CCO is 7.
  • the management device determines the number of packets according to the preset delay requirement duration and the transmission duration of the service message.
  • the management device can divide the node devices managed by the management device into g groups, that is, the number of groups is g, Among them, g is less than or equal to T/t0.
  • the management device divides the node devices into T/t0 groups at most when the node devices are grouped.
  • the management device determines the number of node devices included in each group according to the total number, the number of groups, and the first preset rule.
  • the management device may determine the number of node devices included in each group according to the total number of node devices managed by the management device, the number of groups, and the first preset rule.
  • the first preset rule is used by the management device to determine the number of node devices included in each group
  • each group includes at least one node device managed by the management device. For example, as shown in Figure 1, if the number of groups is 4, then the CCO can determine that the number of STAs included in the three groups is two. , There is only one STA included in another group.
  • the management device determines the node devices included in each group according to the number of node devices included in each group and a second preset rule.
  • the management device may determine the node devices included in each group according to the number of node devices included in each group and a second preset rule, where the second preset rule is used by the management device to determine the nodes included in each group equipment.
  • second preset rules There can be many kinds of second preset rules, the following examples illustrate:
  • Preset rule a the management device randomly allocates n node devices to each group.
  • the management device is PLC CCO
  • the node device is STA.
  • the number of STAs managed by the CCO is 7. If the number of groups is 4, CCO determines that three of the groups include two STAs. Another group includes one STA; then, CCO can randomly divide STAs into any group.
  • the first group includes STA1 and STA2, the second group includes STA3 and STA4, the third group includes STA5 and STA6, and the fourth group includes STA7, that is, CCO can randomly assign STA to each group.
  • Preset rule b The management device determines the node devices included in each group according to the physical topology relationship of the node devices and the preset number relationship.
  • FIG. 5A is a specific implementation for the management device to determine the node devices included in each group according to the physical topology relationship of the node device and the preset quantity relationship. Way, the process includes:
  • the management device determines the primary parent node device among the node devices managed by the management device according to the physical topology relationship of the node device.
  • the management device may determine the first-level parent node device among the node devices managed by the management device according to the physical topology relationship of the node devices managed by the management device. For example, as shown in Figure 1, the CCO may determine that STA1, STA4, STA5, and STA6 are the first-level parent node devices.
  • the management device judges whether the child node device in the branch included in each first-level parent node device is less than or equal to K2, if yes, execute step 507; if not, execute step 503.
  • the management device can allocate the first sharing duration for the packets including STA1 to STA3 and the second sharing duration for STA4. Duration, ST5 is allocated the third shared duration, and STA6 and STA7 are allocated the fourth shared duration.
  • the same level of branch is assigned the same shared duration, so that when there are one or more fault reports under the branch, the reported information is not successfully parsed (for example: packet loss Or the message transmission conflicts, etc.), then the management device can disconnect the parent node of the branch to achieve the purpose of regional selective protection, so as not to affect the operation of other branches, which belongs to a backup protection mechanism.
  • the management device can divide STA6 and STA7 into the same group, and divide STA8, STA9 and STA10 into the same group, and the first-level branch STA1 And the number of node devices included in the first-level branch STA1 is greater than 4, so the management device needs to further divide the first-level branch.
  • the management device determines that the number of child node devices in the first secondary branch included in the second parent node device is less than or equal to K2.
  • the management device determines in step 502 that the total number of secondary branch child node devices included in the second parent node device is greater than K2, so the management device further determines that each secondary branch included in the second parent node device includes If the child node device of is less than or equal to K2, if the management device determines that the child node device included in the first secondary branch included in the second parent node device is less than or equal to K2, step 504 is executed. For example, as shown in FIG. 5B, for the primary parent node device of STA1, it can be determined that the number of child node devices included in the secondary branch of STA2 included in the primary parent node device is less than 4, and the secondary branch of STA3 The number of child node devices included is less than 4.
  • the management device determines that the child node device included in the first second-level branch included in the second parent node device is greater than K2, the management device includes the third-level device under the first second-level branch.
  • the branch judges the situation of each three-level branch again, and the specific judgment process is similar to the above-mentioned first parent node device and the second-level branch judgment method, and will not be repeated here.
  • the grouping process for other secondary branches included in the second parent node device is similar.
  • the second parent node device can be divided into the group that contains the least number of nodes after grouping the three-level branches.
  • the management device judges whether the sum of the total number of child node devices in the first level two branch and the total number of child node devices in the branch included in the first level parent node device is less than or equal to K2, and if so, execute step 505; if not, go to step 506.
  • the management device determines whether the sum of the total number of child node devices in the first-level branch and the total number of child node devices of the branch included in the first-level parent node device is less than or equal to K2, and if so, execute step 505; If not, go to step 506. For example, as shown in FIG. 5B, the management device determines whether the total number of child node devices of the secondary branch STA2 and the primary branch STA6 or the primary branch STA8 is less than or equal to 4, and determines whether the secondary branch STA2 and the primary branch STA6 or one Whether the total number of child node devices of the level branch STA8 is less than or equal to 4.
  • the management device divides the child node device in the branch included in the child node device in the first level two branch and the child node device in the branch included in the first level parent node device into the same group.
  • the management device determines that the total number of child node devices in the branch included in the child node device in the first level branch is divided into the same group as the child node devices in the branch included in the first level parent node device. For example, as shown in FIG. 5B, the total number of child node devices of the first-level branch STA2 and the first-level branch STA6 is 3, so the management device may divide STA2 and the first-level branch STA6 into the same group.
  • the management device divides the child node devices in the branches included in the first secondary branch into a new group.
  • the management device may divide the child node devices included in the first secondary branch into a new group. For example, the management device determines that the number of child node devices included in the secondary branch STA3 is 3, and the sum of the child node devices of the primary branch ST6 or the primary branch STA8 is greater than 4, so the management device can use the secondary branch STA3 and STA1. Divide into a new group, that is, the new group includes STA1, STA3, STA4, and STA5.
  • the management device divides the first-level parent node device and the child node devices included in the first-level parent node device into a new group.
  • step 502 when the management device determines that the number of the first-level parent node device and the number of child node devices included in the first-level parent node device is less than or equal to K2, the management device may use the first-level parent node device
  • the device and the child node device included in the first-level parent node device are divided into a new group.
  • the first-level branch STA6 includes two child node devices, so the management device can divide the first-level branch STA6 into a new group, that is, the new group includes STA6 and STA7. The same is true for the level branch STA8, and the details are not repeated here.
  • the other first-level parent node devices and the child node devices included under the first parent node device can be divided from the first-level parent node device at this time
  • the branches at the same level can be merged first, and the upper branch will be considered when the conditions are not met.
  • the node device that has not yet been grouped can be split and filled into the allocated group first, and the node device is first filled in. If the number of node devices included in the group in the branch where the node device is located reaches K2, the group in the branch of is filled into the group where the upper-level branch that meets the condition is located.
  • the management device sends a first notification message to the first node device and the second node device in the first group.
  • a first notification message can be sent to the first node device and the second node device in the first group.
  • the first notification message is used to notify the first node device corresponding to the first sharing duration and the second node.
  • the device corresponds to the second sharing duration, and the first notification message is used by the first node device and the second node device to determine the contention duration.
  • the management device receives the first packet sent by the first node device of the first group and the second packet sent by the second node device of the first group.
  • the first node device and the second node device of the first group can determine the corresponding first sharing duration according to the first notification message; then, the first node device and the second node device respectively send the first sharing duration through the contention channel during the first sharing duration.
  • Message and a second message other node devices and the management device can receive the first message and the second message, and the first message and the second message are used to inform other node devices to perform disconnection protection or No action is performed.
  • the management device parses the first message and the second message to obtain a parsing result.
  • the management device can analyze the message to obtain the analysis result. In this step, if the management device fails to parse the first message and the second message successfully, and the received power of the message received by the management device is greater than the preset threshold, step 410 is executed; If the first message and the second message are successfully parsed, the management device no longer allocates dedicated time lengths for the first node device and the second node device.
  • the management device sends a second notification message to the first node device and the second node device.
  • the management device After the management device analyzes the first message and the second message and determines that the analysis fails, and the receiving power of the management device to receive the message within the first sharing period is greater than the preset threshold, the management device can determine that the message transmission occurs
  • the problem of conflict that is, the first node device and the second node device compete for the channel at the same time within the first sharing period and send a message on the channel, then the message transmission will be wrong at this time, and after the management device receives the message, There will be problems with parsing errors.
  • the management device may send a second notification message to the first node device and the second node device, and the second notification message is used to notify the first dedicated time period corresponding to the first node device and the first dedicated time period corresponding to the second node device.
  • the first dedicated duration is used by the first node device to send the first message
  • the second dedicated duration is used by the second node device to send the second message.
  • the first dedicated duration and the second dedicated duration may be part of the duration of the competition duration originally allocated by the management device.
  • the management device sends a notification message to notify the node device to use the corresponding dedicated duration to send the message. Ensure that the node device can send the message successfully.
  • the number of dedicated time lengths allocated by the management device to the first node device and the second node device may be one or more, which is not specifically limited.
  • the management device may allocate the first dedicated duration and the first dedicated duration shown in FIG. 5C to the first node device.
  • Three dedicated durations, the second dedicated duration and the fourth dedicated duration are allocated to the second node device.
  • the dedicated time length may be time division multiple access (TDMA) time length.
  • TDMA time division multiple access
  • the management device receives the first packet sent by the first node device in the first dedicated duration, and receives the second packet sent by the second node device in the second dedicated duration.
  • the first node device can send the first packet within the first dedicated time period, and the management device can receive the first packet; and the second node device can send the second packet within the second dedicated time period, then the management device can Receive the second message; then, the management device can parse the first message and the second message.
  • the management device may issue a third notification message to the first node device and the second node device, and the third notification message is used to notify the first node device and the second node device of the current latest time allocation status, and the specific allocation
  • the state may be that the management device recovers the originally allocated dedicated time duration and restores it to the competition duration, so that all node devices can compete for use.
  • the preset duration may be preset by the system. As shown in FIG.
  • the preset duration may be t3, that is, the preset duration is set based on the distribution of the first node device and the second node device of the group. To determine whether there is a message to be sent in the first dedicated duration of the node device, if the management device does not receive the corresponding message within this period of time, it can be understood that the node device does not have a message to be sent Message.
  • the management device may allocate a first sharing duration to a first group and a second sharing duration to a second group. At least one node device included in the first group corresponds to the first sharing duration, which may be The first sharing duration sends service packets; and at least one node device included in the second group corresponds to the second sharing duration, and it can send service packets during the second sharing duration; the management device may be a node device managed by the management device The competition duration is allocated, and the competition duration is used for the node device managed by the management device to send service packets.
  • the management device may send at least a first notification message to notify the first sharing duration and the contention duration corresponding to the at least two node devices included in the first group, and to notify the at least two node devices included in the second group corresponding to the first sharing duration.
  • the duration of sharing and the duration of the competition Therefore, the at least one node device included in the first packet and the at least one node device included in the second packet will not preempt each other’s sharing time, which can reduce or avoid to a certain extent because all node devices send services through competing channels at the same time.
  • the message causes the problem of conflict in the transmission of business messages, thereby improving the security of the delay demand, so as to better meet the low delay demand of the regional selective protection function in the low-voltage distribution network scenario.
  • an embodiment of the time distribution device 600 in the embodiment of the present application includes:
  • the processing module 601 is configured to allocate a first sharing duration to a first group and a second sharing duration to a second group.
  • the first group includes at least one node device managed by the management device
  • the second group includes at least one node device managed by the management device.
  • a node device, the first sharing duration is used for at least one node device included in the first group to send service packets
  • the second sharing duration is used for at least one node device included in the second group to send service packets;
  • the processing module 601 is configured to allocate a competition duration for the node device managed by the management device, and the contention duration is used for the node device managed by the management device to send service messages through the competition channel;
  • the transceiver module 602 is configured to send at least one first notification message, and the at least one first notification message is used to notify at least one node device included in the first packet corresponding to the first sharing duration and at least one included in the second packet
  • the node device corresponds to the second sharing duration, and is used for at least one node device included in the first group and at least one node device included in the second group to determine the contention duration.
  • processing module 601 is also used for:
  • processing module 601 is specifically configured to:
  • the number of packets is determined according to the preset delay demand duration and the transmission duration of the service message.
  • processing module 601 is specifically configured to:
  • the node device corresponding to each group is determined according to the total number of node devices managed by the management device, the number of node devices corresponding to each group, and a second preset rule.
  • processing module 601 is specifically configured to:
  • K is greater than or equal to K1 and less than or equal to K2
  • K1 n/(gm)
  • K2 n/(g+m)
  • n is the management
  • g is the number of groups
  • m is the preset floating range value.
  • processing module 601 is specifically configured to:
  • K2 n/(g+m), where n is the total number of node devices managed by the management device , G is the number of groups, m is the preset floating range value;
  • the first-level parent node device includes a first-level parent node device and a second-level parent node device, if the total number of child node devices included in the second-level parent node device is greater than K2, and the number of child node devices in the branch included in the first-level parent node device is less than or equal to K2, the processing module 601 is specifically configured to:
  • the first group includes a first node device and a second node device
  • the transceiver module 602 is further configured to:
  • the first node device and the second node device execute the service in the first shared duration, receiving the first message sent by the first node device and the second message sent by the second node device;
  • the processing module 601 is also used for:
  • the time allocating device fails to parse the first message and the second message, and the time allocating device receives a message in the first sharing period with a received power greater than a preset threshold, it is the first node
  • the device allocates a first dedicated duration, and allocates a second dedicated duration to the second node device, the first dedicated duration is used for the first node device to send the first message, and the second dedicated duration is used for the second node device Sending the second message;
  • the transceiver module 602 is also used for:
  • At least one second notification message is sent, where the at least one second notification message is used to indicate that the first node device corresponds to the first dedicated time period and the second node device corresponds to the second dedicated time period.
  • the processing module 601 may allocate a first sharing duration to a first group and a second sharing duration to a second group. At least one node device included in the first group corresponds to the first sharing duration, which may be The first sharing duration sends service packets; and at least one node device included in the second group corresponds to the second sharing duration, and it can send service packets during the second sharing duration; the processing module 601 can be managed by the management device The node device allocates a competition duration, which is used for the node device managed by the management device to send service messages.
  • the transceiver module 602 may send at least a first notification message to notify the first sharing duration and the contention duration corresponding to the at least two node devices included in the first packet, and notify the at least two node devices included in the second packet to correspond to The second sharing duration and the competition duration. Therefore, the at least one node device included in the first packet and the at least one node device included in the second packet will not preempt each other’s sharing time, which can reduce or avoid to a certain extent because all node devices send services through competing channels at the same time.
  • the message causes the problem of conflict in the transmission of business messages, thereby improving the security of the delay demand, so as to better meet the low delay demand of the regional selective protection function in the low-voltage distribution network scenario.
  • an embodiment of the time distribution device 700 in the embodiment of the present application includes:
  • the transceiver module 701 is configured to receive the first notification message sent by the management device;
  • the processing module 702 is configured to determine, according to the first notification message, the sharing duration allocated by the processing device to the first node device, and determining the contention duration;
  • the transceiver module 701 is configured to send service messages during the sharing period, and send the service messages through the competition channel during the competition period.
  • the shared duration corresponds to the first node device and the second node device; the transceiver module 701 is specifically configured to:
  • the second node device sends a service message within the shared time length by means of a competition channel.
  • the transceiver module 701 is further configured to:
  • the processing module 702 is also used for:
  • the transceiver module 701 is also used for:
  • the transceiver module 701 may receive the first notification message sent by the management device; then, the processing module 702 may determine according to the first notification message that the management device sends the service message for the shared duration allocated for it, and then the transceiver module 701
  • the service message is sent during this sharing period, the node devices of other groups also have corresponding sharing period, so they will not preempt the sharing period of other packets. This can reduce or avoid all node devices simultaneously sending services through competing channels.
  • the message causes the problem of conflict in the transmission of business messages, thereby improving the security of the delay demand, so as to better meet the low delay demand of the regional selective protection function in the low-voltage distribution network scenario.
  • This application also provides a time allocation device 800. Please refer to FIG. 8.
  • An embodiment of the time allocation device in the embodiment of the application includes:
  • the processor 801, the memory 802, and the input/output device 803 are respectively connected to the bus 804, and computer instructions are stored in the memory.
  • the processing module 601 in the foregoing embodiment may specifically be the processor 801 in this embodiment, so the specific implementation of the processor 801 will not be described again.
  • the transceiver module 602 in the foregoing embodiment may specifically be the input/output device 803 in this embodiment.
  • This application also provides another time allocating device 900. Please refer to FIG. 9.
  • An embodiment of the time allocating device in the embodiment of this application includes:
  • the processor 901, the memory 902, and the input/output device 903 are respectively connected to the bus 904, and computer instructions are stored in the memory.
  • the processing module 702 in the foregoing embodiment may specifically be the processor 901 in this embodiment, so the specific implementation of the processor 901 will not be described again.
  • the transceiver module 701 in the foregoing embodiment may specifically be the input/output device 903 in this embodiment.
  • the chip when the management device or the node device is a chip in the terminal, the chip includes a processing unit and a communication unit.
  • the processing unit may be a processor, and the communication unit may be an input. /Output interface, pin or circuit, etc.
  • the processing unit can execute the computer execution instructions stored in the storage unit, so that the chip in the terminal executes the time allocation method of any one of the first aspect or the second aspect.
  • the storage unit is a storage unit in the chip, such as a register, a cache, etc., and the storage unit may also be a storage unit in the terminal located outside the chip, such as a read-only memory (read-only memory). -only memory (ROM) or other types of static storage devices that can store static information and instructions, random access memory (RAM), etc.
  • the processor mentioned in any one of the above can be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more for controlling the above The integrated circuit for program execution of the data processing method of the first aspect.
  • CPU central processing unit
  • ASIC application-specific integrated circuit
  • the computer program product includes one or more computer instructions.
  • the computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
  • the computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium.
  • the computer instructions may be transmitted from a website, computer, server, or data center. Transmission to another website site, computer, server or data center via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.).
  • wired such as coaxial cable, optical fiber, digital subscriber line (DSL)
  • wireless such as infrared, wireless, microwave, etc.
  • the computer-readable storage medium may be any available medium that can be stored by a computer or a data storage device such as a server or data center integrated with one or more available media.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).
  • the disclosed system, device, and method may be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components can be combined or It can be integrated into another system, or some features can be ignored or not implemented.
  • the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.
  • the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
  • the above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
  • the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium.
  • the technical solution of this application essentially or the part that contributes to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , Including several instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the method described in each embodiment of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program code .

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Telephonic Communication Services (AREA)

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为基于电力线通信(power line 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 with collision 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-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (26)

  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至7中的任一项所述的方法，其特征在于，共享时长和竞争时长在预设的时延需求时长内间隔分布；所述共享时长与共享时长之间的时间间隔为t2，所述共享时长为t1，所述竞争时长为t2-t1，T为所述预设的时延需求时长，g为所述分组数，t1小于等于所述业务报文的传输时长。
  9. 根据权利要求1至8中的任一项所述的方法，其特征在于，所述第一分组包括第一节点设备和第二节点设备，所述方法还包括：
    当所述第一节点设备和所述第二节点设备在所述第一共享时长执行业务时，所述管理设备接收所述第一节点设备发送的第一报文和所述第二节点设备发送的第二报文；
    若所述管理设备未成功解析所述第一报文和所述第二报文，且所述管理设备在所述第一共享时长内接收报文的接收功率大于预设阈值时，则所述管理设备为所述第一节点设备分配第一专用时长，为所述第二节点设备分配第二专用时长，所述第一专用时长用于所述第一节点设备发送所述第一报文，所述第二专用时长用于所述第二节点设备发送所述第二报文；
    所述管理设备发送至少一个第二通知消息，所述至少一个第二通知消息用于指示所述第一节点设备对应所述第一专用时长，所述第二节点设备对应所述第二专用时长。
  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至19中的任一项所述的时间分配装置，其特征在于，共享时长和所述竞争时长在预设的时延需求时长内间隔分布；所述共享时长与共享时长之间的时间间隔为t2，所述共享时长为t1，所述竞争时长为t2-t1，T为所述预设的时延需求时长，g为所述分组数，t1小于等于所述业务报文的传输时长。
  21. 根据权利要求13至20中的任一项所述的时间分配装置，其特征在于，所述第一分组包括第一节点设备和第二节点设备，所述收发模块还用于：
    当所述第一节点设备和所述第二节点设备在所述第一共享时长执行业务时，接收所述第一节点设备发送的第一报文和所述第二节点设备发送的第二报文；
    所述处理模块还用于：
    若所述时间分配装置未成功解析所述第一报文和所述第二报文，且所述时间分配装置在所述第一共享时长内接收报文的接收功率大于预设阈值时，则为所述第一节点设备分配第一专用时长，为所述第二节点设备分配第二专用时长，所述第一专用时长用于所述第一节点设备发送所述第一报文，所述第二专用时长用于所述第二节点设备发送所述第二报文；
    所述收发模块还用于：
    发送至少一个第二通知消息，所述至少一个第二通知消息用于指示所述第一节点设备对应所述第一专用时长，所述第二节点设备对应所述第二专用时长。
  22. 一种时间分配装置，其特征在于，所述时间分配装置包括：
    收发模块，用于接收管理设备发送的第一通知消息；
    处理模块，用于根据所述第一通知消息确定所述管理设备为所述第一节点设备分配的共享时长，和确定竞争时长；
    所述收发模块，用于在所述共享时长发送业务报文，在所述竞争时长内通过竞争信道发送业务报文。
  23. 根据权利要求22所述的时间分配装置，其特征在于，所述共享时长对应所述第一节点设备和第二节点设备；所述收发模块具体用于：
    与所述第二节点设备通过竞争信道的方式在所述共享时长内发送业务报文。
  24. 根据权利要求22或23所述的时间分配装置，其特征在于，当所述管理设备未对所述业务报文进行成功解析时，所述收发模块还用于：
    接收所述管理设备发送的第二通知消息；
    所述处理模块还用于：
    根据所述第二通知消息确定所述管理设备为所述第一节点设备分配的专用时长；
    所述收发模块还用于：
    在所述专用时长再次向所述管理设备发送所述业务报文。
  25. 一种包含指令的计算机程序产品，其特征在于，当其在计算机上运行时，使得所述计算机执行如权利要求1至12中任一项所述的方法。
  26. 一种计算机可读存储介质，其特征在于，包括指令，当所述指令在计算机上运行时，使得计算机执行如权利要求1至12中任一项所述的方法。
PCT/CN2019/076489 2019-02-28 2019-02-28 时间分配方法和时间分配装置 WO2020172855A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201980051034.4A CN112514495B (zh) 2019-02-28 2019-02-28 时间分配方法和时间分配装置
EP19917439.2A EP3920618B1 (en) 2019-02-28 2019-02-28 Time allocation method, management device and system
PCT/CN2019/076489 WO2020172855A1 (zh) 2019-02-28 2019-02-28 时间分配方法和时间分配装置

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
WO2020172855A1 true WO2020172855A1 (zh) 2020-09-03

Family

ID=72239047

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/076489 WO2020172855A1 (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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101167395A (zh) * 2005-03-31 2008-04-23 株式会社Ntt都科摩 上行链路中的物理信道的无线资源分配方法以及用于移动台的发射机
US20150201336A1 (en) * 2014-01-15 2015-07-16 Qualcomm Incorporated Null beamforming in a communication network
CN106900063A (zh) * 2015-12-21 2017-06-27 中兴通讯股份有限公司 一种下行资源共享方法和装置
CN108141882A (zh) * 2015-08-17 2018-06-08 瑞典爱立信有限公司 基于竞争的系统中的具有不同优先级的数据流和竞争窗口参数的调整

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003063415A2 (en) * 2002-01-22 2003-07-31 Xtremespectrum, Inc. Method of managing time slots in a wireless network through the use of contention groups
WO2006049415A1 (en) * 2004-11-01 2006-05-11 Electronics And Telecommunications Research Institute Radio communications system, radio communication apparatus and radio communication method for uwb impulse communication
US8599822B2 (en) * 2005-03-23 2013-12-03 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
US9602420B2 (en) * 2013-03-12 2017-03-21 Cisco Technology, Inc. Schedule-based prioritization in contention-based shared-media computer networks
US9774534B2 (en) * 2014-07-17 2017-09-26 Cisco Technology, Inc. Distributed arbitration of time contention in TSCH networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101167395A (zh) * 2005-03-31 2008-04-23 株式会社Ntt都科摩 上行链路中的物理信道的无线资源分配方法以及用于移动台的发射机
US20150201336A1 (en) * 2014-01-15 2015-07-16 Qualcomm Incorporated Null beamforming in a communication network
CN108141882A (zh) * 2015-08-17 2018-06-08 瑞典爱立信有限公司 基于竞争的系统中的具有不同优先级的数据流和竞争窗口参数的调整
CN106900063A (zh) * 2015-12-21 2017-06-27 中兴通讯股份有限公司 一种下行资源共享方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3920618A4 *

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2015062479A1 (zh) 一种终端状态监测的方法、设备和系统
US20110013633A1 (en) MoCA MULTICAST HANDLING
US10367615B2 (en) Access point AP, station STA, communications system, and data transmission method
CN106533833B (zh) 一种降低载波侦听多路访问资源冲突的方法
US10834016B2 (en) Communications method and device
US20190363865A1 (en) Full duplex transmission method and apparatus
US10397901B2 (en) Resource allocation method, access point, and station
CN108063653B (zh) 一种时延控制方法、装置及系统
WO2021147860A1 (zh) 一种电力线通信时隙分配方法和装置
CN105122915A (zh) 监听报告生成方法、装置及用户设备
WO2014173366A2 (zh) 一种实现电信能力群发的方法、装置及系统
CN107659456A (zh) 一种基于rs485通信的数据冲突传输方法
CN102857440A (zh) 数据处理方法与交换机
CN102104517B (zh) 带有随机数声明的多址接入方法
WO2020172855A1 (zh) 时间分配方法和时间分配装置
CN113055205A (zh) 带宽调整方法及装置、计算机可存储介质
US11916768B2 (en) Information sharing method and apparatus in redundancy network, and computer storage medium
EP3537671A1 (en) Protection switching method and system, and nodes
CN107786310B (zh) 一种数据包传输方法和节点
CN111384997B (zh) C-hpav系统的节能方法、存储介质、及电子设备
CN117061440B (zh) 一种网络泛洪控制方法、装置、设备、系统及存储介质
CN111459514A (zh) 一种终端升级的处理方法、服务器及基站
JPWO2015136599A1 (ja) 無線通信方法及び装置及びプログラム
CN111565378B (zh) LoRa通信方法以及LoRa通信系统
US20240114492A1 (en) Wireless resource scheduling method, electronic device, and storage medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19917439

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2019917439

Country of ref document: EP

Effective date: 20210903