WO2015089714A1 - 一种资源分配的方法以及终端设备 - Google Patents

一种资源分配的方法以及终端设备 Download PDF

Info

Publication number
WO2015089714A1
WO2015089714A1 PCT/CN2013/089578 CN2013089578W WO2015089714A1 WO 2015089714 A1 WO2015089714 A1 WO 2015089714A1 CN 2013089578 W CN2013089578 W CN 2013089578W WO 2015089714 A1 WO2015089714 A1 WO 2015089714A1
Authority
WO
WIPO (PCT)
Prior art keywords
group
terminal
serial number
terminal device
multicast
Prior art date
Application number
PCT/CN2013/089578
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 CN201380003283.9A priority Critical patent/CN104969520B/zh
Priority to PCT/CN2013/089578 priority patent/WO2015089714A1/zh
Publication of WO2015089714A1 publication Critical patent/WO2015089714A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method for resource allocation and a terminal device. Background technique
  • Multicast transmission refers to the implementation of a point-to-multipoint network connection between the sender and each receiver. If a sender transmits the same data to multiple recipients at the same time, only one copy of the same data packet is required. Through multicast transmission, data transmission efficiency can be improved.
  • the embodiment of the invention provides a method for resource allocation and a terminal device, which can still communicate normally between each terminal device when the central control node in the multicast network disappears or fails.
  • a first aspect of the present invention provides a method for resource allocation, including:
  • the allocated network resources are used to transmit data according to the time slots indicated by the group declaration frame, which is composed of group declaration messages for each multicast group in the network.
  • the claiming qualification in the group is performed based on the terminal serial number in the at least one multicast group according to the competition rule, and is sent when the content of the competition is declared to be qualified Indicates the group declaration message of the multicast group where the local end is located, including:
  • the time slot indicated by the group declaration frame uses the allocated network resource to send data, where the group The claim frame is composed of group declaration messages of each multicast group in the network, including:
  • the allocated network resources are used according to the time slot indicated by the group declaration frame to transmit data.
  • the allocated network resource is used to send data according to the time slot indicated by the group declaration frame
  • the method further includes: sorting the terminal serial number according to the descending ordering rule in the multicast group where the local end is located.
  • the time slot indicated by the group declaration frame uses the allocated network resource to send data, where the group declaration frame is The group declaration message of each multicast group in the network consists of:
  • the reverse sequence short sequence number of the maximum value is the number of terminals in the multicast group, and the reverse sequence short sequence number of the largest value and the terminal sequence number of the largest value in the multicast group or the multicast The terminal serial number of the smallest value in the group corresponds.
  • the time slot indicated by the group declaration frame uses the allocated network resource to send data, where the group declaration frame is
  • the group declaration message of each multicast group in the network consists of:
  • the terminal device corresponding to the corresponding sorting position in other multicast groups in the network passes the frequency division multiple access Way to use the allocated network resources to send data;
  • the sending rule is that the terminal device in the corresponding sorting position in each multicast group in the network is used as the sending terminal, and each transmitting terminal uses the allocated network resource to transmit data in a frequency slot by using frequency division multiple access. Then, the terminal device of the other corresponding sorting position in each multicast group in the network is used as the sending terminal, and the step is repeated until each terminal device in the network sends the data.
  • the terminal serial number is sorted according to the descending ordering rule, including: the terminal serial number of the maximum value, if the judgment is no, the terminal sequence that has been determined to be the maximum value is not included In the multicast group of the terminal device corresponding to the number, determine, according to the contention rule, whether the terminal serial number of the local end is the terminal serial number of the maximum value, and repeat this step until the terminal serial number of the local end is determined.
  • the current sorting position of the terminal serial number is recorded.
  • a second aspect of the present invention provides a terminal device, including:
  • Declaring a competition module for using a terminal serial number in at least one multicast group according to a competition rule The claim in the line group is qualified for competition, and when the result of the competition is qualified, the group declaration message for identifying the multicast group where the local end is located is sent;
  • a claim generation module configured to listen and receive a group claim consumption resource usage module for identifying other multicast groups in the network, to use the allocated network resources to send data according to the time slot indicated by the group declaration frame, where the group The claim frame is composed of group declaration messages for each multicast group in the network.
  • the claim contention module includes:
  • a detection bit determining unit configured to use a first bit value in the terminal serial number of the terminal device as a signal detection bit, and determine, according to the value of the signal detection bit and the listening state of the terminal device, whether the terminal device is Satisfying the signal transmission condition and using the next digit in the terminal serial number as the signal detection bit, repeating this step until the last digit of the terminal serial number is used as the signal detection bit, wherein When the terminal device satisfies the signal transmission condition, the local end detection signal is broadcasted, and no ij, the detection signal is detected;
  • a determining unit configured to determine, after the end of the repetition, if the detection signal is not detected, determine the terminal serial number whose terminal serial number is the maximum value, and determine that the competition result is qualified to be declared;
  • the identifier sending unit is configured to send a group declaration message for identifying a multicast group where the local end is located.
  • the resource usage module includes:
  • a random combination unit configured to combine the generated random number into the terminal serial number to obtain a random terminal serial number
  • a first resource competition unit configured to perform resource competition according to the competition rule and the random terminal serial number
  • a first data sending unit configured to use the allocated network resource to send data according to the time slot indicated by the group of the claimed frames if the network resource is obtained by the competition.
  • the method further includes:
  • a sorting module configured to: in the multicast group where the local end is located, the terminal sequence according to a descending sorting rule Sort the column numbers.
  • the resource usage module includes:
  • a short sequence generating unit configured to generate a reverse short sequence number corresponding to the terminal serial number according to the sorting position of the terminal serial number
  • a short-order random combination unit configured to combine the generated random number into the reverse-sequence short serial number to obtain a random short serial number
  • a second resource competition unit configured to perform resource competition according to the competition rule and the random short serial number
  • a second data sending unit configured to use the allocated network resource to send data according to the time slot indicated by the group of the claimed frame if the network resource is obtained by the competition;
  • the reverse sequence short sequence number of the maximum value is the number of terminals in the multicast group, and the reverse sequence short sequence number of the largest value and the terminal sequence number of the largest value in the multicast group or the multicast The terminal serial number of the smallest value in the group corresponds.
  • the resource usage module is specifically configured to: according to the time slot, the sending rule, and the local terminal indicated by the group declaration frame The sorting position in the multicast group where the serial number is located, and the terminal device corresponding to the sorting position in other multicast groups in the network use the allocated network resources to transmit data by means of frequency division multiple access;
  • the sending rule is that the terminal device in the corresponding sorting position in each multicast group in the network is used as the sending terminal, and each transmitting terminal uses the allocated network resource to transmit data in a frequency slot by using frequency division multiple access. Then, the terminal device of the other corresponding sorting position in each multicast group in the network is used as the sending terminal, and the step is repeated until each terminal device in the network sends the data.
  • the sorting module includes:
  • a judging unit configured to determine, according to the contention rule, whether the terminal serial number of the local end is If the terminal serial number of the largest value in the multicast group of the local end is not, the multicast group in the terminal device that does not include the terminal sequence number that has been determined to be the maximum value is determined according to the competition.
  • the rule determines whether the terminal serial number of the local end is the terminal serial number of the maximum value, and repeats this step until the terminal serial number of the terminal serial number of the local terminal is the maximum number; the terminal sequence is recorded. The current sort position of the number.
  • a third aspect of the invention provides a computer storage medium
  • the computer storage medium can store a program that, when executed, includes some or all of the steps of a method of resource allocation provided by the first aspect.
  • a fourth aspect of the present invention provides a terminal device, including: a processor, a communication interface, and a memory, where
  • the communication interface is configured to communicate with terminal devices in each multicast group in the network;
  • the memory is used to store a program
  • the processor is configured to execute the program to implement
  • the allocated network resources are used to transmit data according to the time slots indicated by the group declaration frame, which is composed of group declaration messages for each multicast group in the network.
  • the processor is specifically configured to:
  • the first bit value in the terminal serial number of the terminal device is used as a signal detection bit, and according to the number transmission condition, and the next digit value in the terminal serial number is used as a signal detection bit, the step is repeated until The last bit value in the terminal serial number is used as a signal detection bit, wherein if the terminal device satisfies the signal transmission condition, the local end detection signal is broadcast, otherwise, the detection signal is detected; after the repetition is over, if not Detecting the detection signal, determining the terminal serial number of the terminal serial number as the maximum value, and determining that the competition result is qualified to be declared; Send a group declaration message to identify the multicast group where the local end is located.
  • the processor is specifically configured to:
  • the allocated network resources are used according to the time slot indicated by the group declaration frame to transmit data.
  • the processor is further configured to:
  • the terminal serial number is sorted according to a descending ordering rule.
  • the processor is specifically configured to:
  • the allocated network resource is used according to the time slot indicated by the group declaration frame to send data
  • the reverse sequence short sequence number of the maximum value is the number of terminals in the multicast group, and the reverse sequence short sequence number of the largest value and the terminal sequence number of the largest value in the multicast group or the multicast The terminal serial number of the smallest value in the group corresponds.
  • the processor is specifically configured to:
  • the terminal device corresponding to the corresponding sorting position in other multicast groups in the network passes the frequency division multiple access Way to use the allocated network resources to send data;
  • the sending rule refers to setting a terminal of a corresponding sorting position in each multicast group in the network.
  • each transmitting terminal uses the allocated network resources to transmit data in a frequency division multiple access manner, and after a period of time slots, the other terminal devices in the corresponding sorting positions in each multicast group in the network are further used. As the transmitting terminal, this step is repeated until each terminal device in the network transmits data.
  • the processor is specifically configured to: the terminal serial number of the maximum value, if the determination is no, in the multicast group that does not include the terminal device corresponding to the terminal serial number that has been determined to be the maximum value, according to the competition
  • the rule determines whether the terminal serial number of the local end is the terminal serial number of the maximum value, and repeats this step until it is determined that the terminal serial number of the local end is the terminal serial number of the maximum value;
  • the current sorting position of the terminal serial number is recorded.
  • the embodiment of the present invention uses the allocated network resource to send data according to the time slot indicated by the group declaration frame, so that the terminal devices in the multicast group in the network can be sent in an orderly manner. Data or receiving data, so that when the central control node in the multicast network disappears or fails, communication between the terminal devices can still be normally performed.
  • FIG. 1 is a schematic flowchart of a method for resource allocation according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of another method for resource allocation according to an embodiment of the present invention
  • FIG. 4 is a schematic flowchart of a method for resource allocation according to an embodiment of the present invention
  • FIG. 5 is a schematic flowchart of a method for claiming qualification competition according to an embodiment of the present invention
  • FIG. 6 is a schematic flowchart of a method for sequencing a serial number according to an embodiment of the present invention
  • a schematic structural diagram of a terminal device
  • FIG. 8 is a schematic structural diagram of a claim competition module according to an embodiment of the present disclosure.
  • FIG. 9 is a schematic structural diagram of a resource usage module according to an embodiment of the present disclosure.
  • FIG. 10 is a schematic structural diagram of another terminal device according to an embodiment of the present disclosure.
  • FIG. 11 is a schematic structural diagram of another resource usage module according to an embodiment of the present invention.
  • FIG. 12 is a schematic structural diagram of a sorting module according to an embodiment of the present invention.
  • FIG. 13 is a schematic structural diagram of still another terminal device according to an embodiment of the present invention. detailed description
  • FIG. 1 is a schematic flowchart of a method for resource allocation according to an embodiment of the present invention, where the method includes:
  • the terminal device may perform the claim qualification competition in the group based on the terminal serial number in the at least one multicast group according to the competition rule, and send the identifier to all terminal devices in the network when the contention result is declared to be qualified. Indicates the group declaration message of the multicast group where the local end is located, so that all terminal devices know the group name identifier of the multicast group.
  • the competition rule refers to a competition rule for the numerical value of the terminal serial number corresponding to each terminal device. When the value of the terminal serial number is competitively won, the terminal serial number can be determined. Declare qualifications to win. Since the terminal device cannot detect the detection signal sent by other terminal devices when transmitting the detection signal, the claim qualification is competitive.
  • the specific process may be: detecting the first bit value in the terminal serial number of the terminal device as a signal to determine whether the signal transmission condition is met, and using the next digit in the terminal serial number as a signal detection bit, repeating this step. Until the last bit value in the terminal serial number is used as a signal detection bit, wherein if the terminal device satisfies the signal transmission condition, the local end detection signal is broadcast, otherwise, the detection signal is intercepted; If the detection signal is not detected, the terminal serial number whose terminal serial number is the maximum value is determined, and the result of the competition is determined to be qualified.
  • the signal transmission condition may be that the signal detection bit is 1, and the detection signal transmitted from other terminal devices is not detected before.
  • the detection signal may be an easily detectable signal, such as a ZC sequence.
  • the terminal device will listen and receive the group declaration message sent by other terminal devices for identifying other multicast groups in the network in real time, and each group declaration message includes a corresponding multicast group name, and each group The broadcast groups are sorted in a certain order. For example, the multicast group name corresponding to the first group declaration message is set to group 1, and the multicast group name corresponding to the received group declaration message is set to In group 2, repeat this step until the last multicast group name is set to group n.
  • the order of each multicast group in the group declaration frame consisting of group declaration messages for each multicast group in the network is: Group 1, group 2, group 3, and group n, so that the terminal devices in each multicast group can send data in sequence according to the order of each multicast group in the group declaration frame when transmitting data.
  • each terminal group has several terminal devices. All terminal devices in the network compete for the value of the respective terminal serial numbers according to the competition rules. When the value of the terminal serial number of a terminal device wins, that is, the terminal serial number whose terminal serial number is the maximum value, the terminal device has the declaration qualification of the group.
  • the process of claiming the qualification competition may be: all the terminal devices in the five multicast groups compete for the terminal device corresponding to the terminal serial number of the largest value according to the competition rule, and the terminal device declares the multicast group The group name is group 1, and the terminal device also sends a group declaration message including group 1 to other terminal devices, so that other terminal devices can know that the group name of the multicast group is group 1; after that, all the networks do not participate. Group 1 or Not only the terminal device participating in the group 1 but also the terminal device corresponding to the terminal serial number of the largest value according to the competition rule, and the terminal device declaring the group name of the group in which the multicast group is located, until the network is All the five multicast groups in the network have the corresponding group name.
  • all the terminal devices in the network know the number of multicast groups in the network, the group name of each multicast group, and the number corresponding to the group name.
  • Each terminal device can listen to and receive a group declaration message for identifying other multicast groups in the network when performing the qualification competition, and the group declaration frame consisting of the group declaration message of each multicast group in the network includes the group 1.
  • the group declaration frame may further include a 0 subframe, which is used for the terminal device corresponding to the all 0 terminal sequence number to declare a group, if the group 1 to group 5
  • the terminal device group declaration frame corresponding to the all-zero terminal serial number is not included in the five subframes.
  • the frame may also include an empty subframe for all terminal devices to know that the terminal device corresponding to the all-zero terminal serial number is declared. Outside the group, the group declarations for other multicast groups have ended.
  • the terminal device may use the allocated network resource to send data according to the time slot indicated by the group declaration frame, where the group declaration frame is composed of a group declaration message of each multicast group in the network.
  • the terminal devices in each multicast group in the network perform resource competition in the respective multicast groups, and the method for resource competition may be the terminal serial number that exceeds the maximum value in the group according to the competition rule.
  • the terminal device that wins the resource in each of the multicast groups may send data according to the time slot indicated by the group declaration frame, if the subframe in the group declaration frame is according to group 1, group 2, group 3 If the order of the group n is arranged, the terminal device that wins the resource in the group 1 first transmits data in the group 1, and then the terminal device that wins the resource in the group 2 transmits the data in the group 2, and so on. In the last group of multicast groups, the terminal devices that have won the resources in the last group must send data to the group in the last bit. That is, the terminal devices in each multicast group that have won the resources in different multicast groups send data in different time domains. Among them, each multicast group is When resources compete, resource competition is performed in the same time domain and in different frequency domains, that is, in group 1, group 2, group
  • the resource competition of the terminal devices in each group is performed simultaneously.
  • the random number can be combined into the terminal serial number, so that each terminal serial number in each multicast group is obtained. Both have the opportunity to become the terminal serial number of the largest value, thereby ensuring the fairness of each terminal device in each multicast group in the event of resource competition.
  • the embodiment of the present invention uses the allocated network resource to send data according to the time slot indicated by the group declaration frame, so that the terminal devices in the multicast group in the network can be sent in an orderly manner. Data or receiving data, so that when the central control node in the multicast network disappears or fails, communication between the terminal devices can still be normally performed.
  • FIG. 2 is a schematic flowchart of another method for resource allocation according to an embodiment of the present disclosure, where the method includes:
  • the terminal device may perform the claim qualification competition in the group based on the terminal serial number in the at least one multicast group according to the competition rule, and send the identifier to all terminal devices in the network when the contention result is declared to be qualified. Indicates the group declaration message of the multicast group where the local end is located, so that all terminal devices know the group name identifier of the multicast group.
  • the competition rule refers to a competition rule for the numerical value of the terminal serial number corresponding to each terminal device. When the value of the terminal serial number is competitively won, the terminal serial number can be determined. Declare qualifications to win.
  • the specific process of claiming the qualification competition may be: using the first digit of the terminal serial number of the terminal device as Whether the signal detection meets the signal transmission condition, and the next digit in the terminal serial number is used as the signal detection bit, and the step is repeated until the last digit of the terminal serial number is used as the signal detection bit, where If the terminal device satisfies the signal transmission condition, the local end detection signal is broadcasted, otherwise, the detection signal is detected; after the repetition is ended, if the detection signal is not detected, the terminal serial number is determined to be The maximum number of terminal serial numbers, and the result of the competition is determined to be eligible.
  • the signal transmission condition may be that the signal detection bit is 1, and the detection signal transmitted from other terminal devices is not detected before.
  • the detection signal may be an easy-to-detect signal, such as a ZC sequence.
  • the terminal device will listen and receive the group declaration message sent by other terminal devices for identifying other multicast groups in the network in real time, and each group declaration message includes a corresponding multicast group name, and each group The broadcast groups are sorted in a certain order. For example, the multicast group name corresponding to the first group declaration message is set to group 1, and the multicast group name corresponding to the received group declaration message is set to In group 2, repeat this step until the last multicast group name is set to group n.
  • the order of each multicast group in the group declaration frame consisting of group declaration messages for each multicast group in the network is: Group 1, group 2, group 3, and group n, so that the terminal devices in each multicast group can send data in sequence according to the order of each multicast group in the group declaration frame when transmitting data.
  • each terminal group has several terminal devices. All terminal devices in the network compete for the value of the respective terminal serial numbers according to the competition rules. When the value of the terminal serial number of a terminal device wins, that is, the terminal serial number whose terminal serial number is the maximum value, the terminal device has the declaration qualification of the group.
  • the process of claiming the qualification competition may be: all the terminal devices in the five multicast groups compete for the terminal device corresponding to the terminal serial number of the largest value according to the competition rule, and the terminal device declares the multicast group
  • the group name is group 1
  • the terminal device also sends a group declaration message including group 1 to other terminal devices, so that other terminal devices can know that the group name of the multicast group is group 1; after that, all the networks do not participate.
  • the group 1 or not only the terminal device participating in the group 1 competes for the terminal device corresponding to the terminal number of the maximum value according to the competition rule, and the group device of the multicast group in which the terminal device is located is named group 2,
  • a group name is specified for all the five multicast groups in the network.
  • each terminal device can listen to and receive a group declaration message for identifying other multicast groups in the network when performing the qualification competition, and the group declaration frame consisting of the group declaration message of each multicast group in the network includes the group 1.
  • group 2 groups of 5 5 subframes, the 5 subframes are arranged in a certain order, so that the terminal devices in each multicast group can send the data to the terminal device of the group 1 before sending the data, and then let the terminal device of the group 2 send the data.
  • the group declaration frame may further include a 0 subframe, which is used for the terminal device corresponding to the all 0 terminal sequence number to declare a group, if the group 1 to group 5
  • the terminal device group declaration frame corresponding to the all-zero terminal serial number is not included in the five subframes.
  • the frame may also include an empty subframe for all terminal devices to know that the terminal device corresponding to the all-zero terminal serial number is declared. Outside the group, the group declarations for other multicast groups have ended.
  • the generated random number is combined into the terminal serial number to obtain a random terminal serial number; the random number may be randomly generated by the terminal device, and the random number is combined into the terminal serial number of the local end, To get the random terminal serial number.
  • the group declaration frame is composed of a group declaration message of each multicast group in the network, and the terminal devices in each multicast group in the network perform resource competition in the respective multicast groups, and the resource competition
  • the method may be that the random terminal serial number of the largest value in the group is competed according to the competition rule, and the allocated network resources are obtained by the data sent, that is, by means of resource competition.
  • the terminal device that wins the resource in each multicast group may send data according to the time slot indicated by the group declaration frame, if the subframe in the group declaration frame is in the order of group 1, group 2, group 3 group n.
  • the terminal device that wins the resource in group 1 first sends data in group 1, and then the terminal device that wins the resource in group 2 sends data in group 2, and so on, in the last group.
  • the terminal device that wins the resource in the multicast group needs to send data to the group in the last bit, that is, the terminal device in each multicast group that wins the resource successfully transmits data in different time domains.
  • each multicast group performs resource competition in the same time domain and in different frequency domains, that is, in group 1, group 2, group 3 group n, resource competition of terminal devices in each group It is done at the same time.
  • the terminal device that wins the resources in each multicast group sends data in different time domains.
  • the terminal device joins two or more multicast groups, the terminal device sends data in one of the multicast groups.
  • the terminal device can also listen to and receive intra-group data in other multicast groups that are joined.
  • the embodiment of the present invention uses the allocated network resource to send data according to the time slot indicated by the group declaration frame, so that the terminal devices in the multicast group in the network can be sent in an orderly manner. Data or receiving data, so that when the central control node in the multicast network disappears or fails, communication between the terminal devices can still be normally performed.
  • FIG. 3 is a schematic flowchart of another method for resource allocation according to an embodiment of the present invention, where the method includes:
  • the terminal device may perform the claim qualification competition in the group based on the terminal serial number in the at least one multicast group according to the competition rule, and send the identifier to all terminal devices in the network when the contention result is declared to be qualified. Indicates the group declaration message of the multicast group where the local end is located, so that all terminal devices know the group name identifier of the multicast group.
  • the competition rule refers to a competition rule for the numerical value of the terminal serial number corresponding to each terminal device. When the value of the terminal serial number is competitively won, the terminal serial number can be determined. Declare qualifications to win.
  • the specific process of claiming the qualification competition may be: using the first digit of the terminal serial number of the terminal device as Whether the signal detection meets the signal transmission condition, and the next digit in the terminal serial number is used as the signal detection bit, and the step is repeated until the last digit of the terminal serial number is used as the signal detection bit, where If the terminal device satisfies the signal transmission condition, the local end detection signal is broadcasted, otherwise, the detection signal is detected; after the repetition is ended, if the detection signal is not detected, the terminal serial number is determined to be The maximum number of terminal serial numbers, and the result of the competition is determined to be eligible.
  • the signal transmission condition may be that the signal detection bit is 1, and the detection signal transmitted from other terminal devices is not detected before.
  • the detection signal may be an easy-to-detect signal, such as a ZC sequence.
  • the terminal device will listen and receive the group declaration message sent by other terminal devices for identifying other multicast groups in the network in real time, and each group declaration message includes a corresponding multicast group name, and each group The broadcast groups are sorted in a certain order. For example, the multicast group name corresponding to the first group declaration message is set to group 1, and the multicast group name corresponding to the received group declaration message is set to In group 2, repeat this step until the last multicast group name is set to group n.
  • the order of each multicast group in the group declaration frame consisting of group declaration messages for each multicast group in the network is: Group 1, group 2, group 3, and group n, so that the terminal devices in each multicast group can send data in sequence according to the order of each multicast group in the group declaration frame when transmitting data.
  • each terminal group has several terminal devices. All terminal devices in the network compete for the value of the respective terminal serial numbers according to the competition rules. When the value of the terminal serial number of a terminal device wins, that is, the terminal serial number whose terminal serial number is the maximum value, the terminal device has the declaration qualification of the group.
  • the process of claiming the qualification competition may be: all the terminal devices in the five multicast groups compete for the terminal device corresponding to the terminal serial number of the largest value according to the competition rule, and the terminal device declares the multicast group
  • the group name is group 1
  • the terminal device also sends a group declaration message including group 1 to other terminal devices, so that other terminal devices can know that the group name of the multicast group is group 1; after that, all the networks do not participate.
  • the group 1 or not only the terminal device participating in the group 1 competes for the terminal device corresponding to the terminal number of the maximum value according to the competition rule, and the group device of the multicast group in which the terminal device is located is named group 2,
  • a group name is specified for all the five multicast groups in the network.
  • each terminal device can listen to and receive a group declaration message for identifying other multicast groups in the network when performing the qualification competition, and the group declaration frame consisting of the group declaration message of each multicast group in the network includes the group 1.
  • group 2 groups of 5 5 subframes, the 5 subframes are arranged in a certain order, so that the terminal devices in each multicast group can send the data to the terminal device of the group 1 before sending the data, and then let the terminal device of the group 2 send the data.
  • the group declaration frame may further include a 0 subframe, which is used for the terminal device corresponding to the all 0 terminal sequence number to declare a group, if the group 1 to group 5
  • the terminal device group declaration frame corresponding to the all-zero terminal serial number is not included in the five subframes.
  • the frame may also include an empty subframe for all terminal devices to know that the terminal device corresponding to the all-zero terminal serial number is declared. Outside the group, the group declarations for other multicast groups have ended.
  • the terminal device may sort the terminal serial number according to the descending ordering rule to learn the sorting position of the terminal serial number in the multicast group where the local end is located.
  • the decrementing ordering rule is specifically: each terminal device in the multicast group selects a terminal serial number with a maximum value from each terminal serial number according to the competition rule, and each terminal device in the multicast group at this time It can be known that the terminal device of the terminal serial number having the largest value has the first position in the multicast group; the terminal device other than the terminal device having the terminal number of the largest value continues to follow the competition rule. Selecting a terminal sequence number of the second largest value in the multicast group, and the terminal device having the terminal number of the largest value is only responsible for listening to the terminal serial number information of the second largest value and does not participate in the competition.
  • each terminal device in the multicast group can know that the terminal device having the second largest value of the terminal serial number is ranked second in the multicast group; except for the terminal device having the terminal number of the terminal with the largest value.
  • Other terminal devices other than the terminal device of the second largest value terminal serial number continue to select the third largest number in the multicast group according to the competition rule
  • the terminal serial number, the terminal device having the terminal serial number of the largest value and the terminal device having the terminal serial number of the second largest value are only responsible for listening to the terminal serial number information of the third largest value and not participating in the competition.
  • each terminal device in the multicast group can learn that the terminal device having the third largest value of the terminal serial number is in the third position in the multicast group, and repeats this step until the Xi ⁇ "W D Ding Wan ⁇ t sort position in the multicast group.
  • S304 Generate a reverse sequence short sequence number corresponding to the terminal serial number according to the sorting position of the terminal serial number.
  • the terminal device may generate a reverse short sequence number corresponding to the terminal serial number according to the sorting position of the terminal serial number. For example, there are 7 terminal devices in a multicast group, and the reverse sequence number of the terminal device with the first position is 001, and the reverse sequence number of the terminal device with the second position is For the 010, ..., the reverse order serial number of the terminal device with the seventh position is 111. If the number of terminal devices in each multicast group is not greater than n, the number of bits in the reverse sequence number is ceil (log 2 n ).
  • the reverse sequence short sequence number of the maximum value is the number of terminals in the multicast group, and the reverse sequence short sequence number of the largest value and the terminal sequence number of the largest value in the multicast group or the multicast The terminal serial number of the smallest value in the group corresponds.
  • the random number may be randomly generated by the terminal device, and combining the random number to the local end of the reverse sequence is short In the serial number, to get a random short serial number.
  • the allocated network resource is used according to the time slot indicated by the group declaration frame to send data.
  • the group declaration frame is composed of a group declaration message of each multicast group in the network, and the terminal devices in each multicast group in the network perform resource competition in the respective multicast groups, and the resources are competitive.
  • the method may be that the random short sequence number of the largest value in the group is competed according to the competition rule, and the group obtains the allocated network resource by means of resource competition.
  • the terminal device that wins the resource in each multicast group may send data according to the time slot indicated by the group declaration frame, if the subframe in the group declaration frame is in the order of group 1, group 2, group 3 group n. Arrange, the terminal device that wins the resource in group 1 first sends data in group 1, and then the terminal device that wins the resource in group 2 sends data in group 2, and so on, in the last group.
  • the terminal device that wins the resource in the multicast group must send data to the group in the last bit, that is, the terminal device that the resources in the multicast group win out. Send data on different time domains.
  • each multicast group performs resource competition in the same time domain and in different frequency domains, that is, in group 1, group 2, group 3 group n, resource competition of terminal devices in each group It is done at the same time.
  • the resource competition is based on the random short sequence number, the probability that each random short sequence number wins is equal, so that each random short sequence number in each multicast group has the chance to become the largest random number.
  • the serial number so as to ensure the fairness of each terminal device in each multicast group when the resources are competitive.
  • the terminal device that wins the resources in each multicast group sends data in different time domains.
  • the terminal device joins two or more multicast groups, the terminal device sends data in one of the multicast groups.
  • the terminal device can also listen to and receive intra-group data in other multicast groups that are joined.
  • the embodiment of the present invention uses the allocated network resource to send data according to the time slot indicated by the group declaration frame, so that the terminal devices in the multicast group in the network can be sent in an orderly manner. Data or receiving data, so that when the central control node in the multicast network disappears or fails, communication between the terminal devices can still be normally performed.
  • FIG. 4 is a schematic flowchart of still another method for resource allocation according to an embodiment of the present disclosure, where the method includes:
  • the terminal device may perform the claim qualification competition in the group based on the terminal serial number in the at least one multicast group according to the competition rule, and send the identifier to all terminal devices in the network when the contention result is declared to be qualified. Indicates the group declaration message of the multicast group where the local end is located, so that all terminal devices know the group name identifier of the multicast group.
  • the competition rule refers to a competition rule for the numerical value of the terminal serial number corresponding to each terminal device. When the value of the terminal serial number is competitively won, the terminal serial number can be determined. Declare qualifications to win.
  • the specific process of claiming the qualification competition may be: using the first digit of the terminal serial number of the terminal device as Signal Detection Whether the signal transmission condition is satisfied, and the next digit in the terminal serial number is used as the signal detection bit, and the step is repeated until the last digit of the terminal serial number is used as the signal detection bit, where If the terminal device satisfies the signal transmission condition, the local end detection signal is broadcasted, otherwise, the detection signal is detected; after the repetition is ended, if the detection signal is not detected, the terminal serial number whose terminal serial number is the maximum value is determined. And determine the result of the competition as qualified.
  • the signal transmission condition may be that the signal detection bit is 1, and the detection signal transmitted from other terminal devices is not detected before.
  • the detection signal may be an easy-to-detect signal, such as a ZC sequence.
  • S402. Listen and receive a group declaration message for identifying other multicast groups in the network.
  • the terminal device will listen and receive the group declaration message sent by other terminal devices for identifying other multicast groups in the network in real time, and each group declaration message includes a corresponding multicast group name, and each group The broadcast groups are sorted in a certain order. For example, the multicast group name corresponding to the first group declaration message is set to group 1, and the multicast group name corresponding to the received group declaration message is set to In group 2, repeat this step until the last multicast group name is set to group n.
  • the order of each multicast group in the group declaration frame consisting of group declaration messages for each multicast group in the network is: Group 1, group 2, group 3, and group n, so that the terminal devices in each multicast group can send data in sequence according to the order of each multicast group in the group declaration frame when transmitting data.
  • each terminal group has several terminal devices. All terminal devices in the network compete for the value of the respective terminal serial numbers according to the competition rules. When the value of the terminal serial number of a terminal device wins, that is, the terminal serial number whose terminal serial number is the maximum value, the terminal device has the declaration qualification of the group.
  • the process of claiming the qualification competition may be: all the terminal devices in the five multicast groups compete for the terminal device corresponding to the terminal serial number of the largest value according to the competition rule, and the terminal device declares the multicast group
  • the group name is group 1
  • the terminal device also sends a group declaration message including group 1 to other terminal devices, so that other terminal devices can know that the group name of the multicast group is group 1; after that, all the networks do not participate.
  • the terminal device corresponding to the number, and the group name of the multicast group in which the terminal device is located is named group 2, until the corresponding group name is declared for all five multicast groups in the network.
  • the device knows the number of multicast groups in the network, the group name of each multicast group, and the number corresponding to the group name.
  • Each terminal device can listen to and receive a group declaration message for identifying other multicast groups in the network when performing the qualification competition, and the group declaration frame consisting of the group declaration message of each multicast group in the network includes the group 1.
  • the group declaration frame may further include a 0 subframe, which is used for the terminal device corresponding to the all 0 terminal sequence number to declare a group, if the group 1 to group 5
  • the terminal device group declaration frame corresponding to the all-zero terminal serial number is not included in the five subframes.
  • the frame may also include an empty subframe for all terminal devices to know that the terminal device corresponding to the all-zero terminal serial number is declared. Outside the group, the group declarations for other multicast groups have ended.
  • the terminal device may sort the terminal serial number according to the descending ordering rule to learn the sorting position of the terminal serial number in the multicast group where the local end is located.
  • the decrementing ordering rule is specifically: each terminal device in the multicast group selects a terminal serial number with a maximum value from each terminal serial number according to the competition rule, and each terminal device in the multicast group at this time It can be known that the terminal device of the terminal serial number having the largest value has the first position in the multicast group; the terminal device other than the terminal device having the terminal number of the largest value continues to follow the competition rule. Selecting a terminal sequence number of the second largest value in the multicast group, and the terminal device having the terminal number of the largest value is only responsible for listening to the terminal serial number information of the second largest value and does not participate in the competition.
  • each terminal device in the multicast group can know that the terminal device having the second largest value of the terminal serial number is ranked second in the multicast group; except for the terminal device having the terminal number of the terminal with the largest value.
  • the second largest value of the terminal serial number of the terminal device The other terminal devices continue to select the terminal sequence number of the third largest value in the multicast group according to the competition rule, and the terminal device having the terminal number of the largest value and the terminal sequence having the second largest value
  • the terminal device of the number is only responsible for listening to the terminal serial number information of the third largest value and does not participate in the competition.
  • each terminal device in the multicast group can learn the terminal device having the terminal serial number of the third largest value.
  • the sorting position in the multicast group is the third digit, and this step is repeated until the
  • the sending rule is that the terminal device in the corresponding sorting position in each multicast group in the network is used as the sending terminal, and each transmitting terminal uses the allocated network resource to transmit data in a frequency slot by using frequency division multiple access. Then, the terminal device of the other corresponding sorting position in each multicast group in the network is used as the sending terminal, and the step is repeated until each terminal device in the network sends the data.
  • the group declaration frame is composed of a group declaration message of each multicast group in the network, where the time slot indicated by the group declaration frame is: the corresponding terminal devices in each multicast group are in the same time domain, different Send data in the frequency domain.
  • the execution process of the subframe may be: the terminal device that sorts the first bit in each multicast group uses the allocated network resource to send data by means of frequency division multiple access, that is, the terminal devices of each first order are in the same time domain. And transmitting data in different frequency domains. After one time slot, the terminal device that ranks the second bit in each multicast group in the network uses the allocated network resource to send data by using frequency division multiple access, and repeats this step. The terminal device that sorts the last bit in each multicast group also sends data, that is, each terminal device in the network sends data.
  • the adjacent two "send by pattern” sub-frames need to perform frequency hopping processing. Therefore, the execution process of the second "send by pattern” sub-frame may be: sorting the first terminal device in the multicast group of group 1, and sorting the second terminal device in the multicast group of group 2, Sort the nth in the multicast group of the third-order terminal device group n in the multicast group of group 3.
  • the terminal device of the bit uses the allocated network resource to transmit data by means of frequency division multiple access. After one time slot, the second group of terminal devices and the multicast group of group 2 are sorted in the multicast group of group 1.
  • the terminal device of the third terminal device, the multicast group of the terminal device group n of the fourth group in the multicast group of the group 3, uses the allocated network resources to transmit data by means of frequency division multiple access. Repeat this step in the order in which the above is sent until each terminal device in the network has sent data.
  • the subsequent "send by pattern" sub-frames are sent in the same manner as the sort position is misplaced during the execution, so that any two terminal devices in different multicast groups have the opportunity to coincide in the time domain when transmitting data.
  • the terminal device can be queued only in the two multicast groups that it is in. Data is sent only when it is in the same time domain location.
  • the embodiment of the present invention can establish a group declaration frame to transmit data or receive data in an orderly manner according to the terminal device indicated by the group declaration frame, so that the central control node in the multicast network disappears or In the event of a failure, communication can still be performed normally between the various terminal devices.
  • FIG. 5 is a schematic flowchart of a method for claiming qualification competition according to an embodiment of the present invention.
  • the method in the embodiment of the present invention may correspond to S101 in the corresponding embodiment of FIG. 1 .
  • FIG. 2 corresponds to S201 in the embodiment, or S301 in the corresponding embodiment in FIG. 3, or S401 in the corresponding embodiment in FIG.
  • the method of the embodiment of the present invention specifically includes:
  • the first digit of the terminal serial number of the terminal device is used as a signal detection bit, and the signal transmission condition is met, and the next digit in the terminal serial number is used as a signal detection bit, and the step is repeated. Up to the last bit value in the terminal serial number is used as a signal detection bit, wherein if the terminal device satisfies the signal transmission condition, the local end detection signal is broadcast, otherwise, the detection detection signal is specific, when the terminal When the serial number is a binary number, the signal transmission condition may be that the signal detection bit is 1, and the detection signal transmitted from other terminal devices is not detected before.
  • the detection signal may be an easy-to-detect signal, such as a ZC sequence.
  • the terminal device can declare a corresponding group name for the multicast group, that is, identify the multicast group to obtain a group declaration message, and the terminal device redirects All the terminal devices send a group declaration message for identifying the multicast group where the local end is located, so that other terminal devices can learn the group name of the multicast group according to the group declaration message.
  • each terminal group has several terminal devices. All terminal devices in the network compete for the value of the respective terminal serial numbers according to the competition rules. When the value of the terminal serial number of a terminal device wins, that is, the terminal serial number whose terminal serial number is the maximum value, the terminal device has the declaration qualification of the group.
  • the process of claiming the qualification competition may be: all the terminal devices in the five multicast groups compete for the terminal device corresponding to the terminal serial number of the largest value according to the competition rule, and the terminal device declares the multicast group The group name is group 1, and the terminal device also sends a group declaration message including group 1 to other terminal devices, so that other terminal devices can know the group name of the multicast group is group 1; after that, all the network does not participate.
  • the terminal serial number of the maximum value can be found by using the competition rule, and the group name of the multicast group in which the maximum value is specified by the terminal serial number of the largest value, so that each terminal device can know the group name and the corresponding number of all the multicast groups. .
  • FIG. 6 is a schematic flowchart diagram of a method for sequence number sequencing according to an embodiment of the present invention.
  • the method of the embodiment of the present invention may correspond to S303 in the corresponding embodiment of FIG. 3 or S403 in the corresponding embodiment of FIG. 4 described above.
  • the method of the embodiment of the present invention specifically includes: a terminal sequence number of a maximum value in the group, if the determination is no, in the multicast group that does not include the terminal device corresponding to the terminal sequence number that has been determined to be the maximum value. Determining the local end according to the competition rule Whether the terminal serial number is the terminal serial number of the maximum value, and repeating this step until it is determined that the terminal serial number of the local terminal is the terminal serial number of the maximum value;
  • each terminal device in the multicast group selects a terminal serial number with a maximum value from each terminal serial number according to the competition rule, and each terminal device in the multicast group can know the maximum value.
  • the terminal device of the terminal serial number is ranked first in the multicast group; except for having the terminal serial number of the second largest value in the multicast group, that is, the other terminal device deletes the multicast.
  • the terminal serial number of the current maximum value in the group is competed again, and the terminal device having the terminal number of the largest value is only responsible for listening to the terminal serial number information of the second largest value and does not participate in the competition.
  • Each terminal device in the broadcast group can know that the terminal device having the second largest value of the terminal serial number is ranked second in the multicast group; except for the terminal device having the largest value of the terminal serial number and the second largest
  • the terminal device other than the terminal device of the terminal serial number of the value continues to select the terminal sequence of the third largest value in the multicast group according to the competition rule
  • the terminal device having the terminal serial number of the largest value and the terminal device having the terminal serial number of the second largest value are only responsible for listening to the terminal serial number information of the third largest value and not participating in the competition, and at this time, multicast
  • Each terminal device in the group can learn that the terminal device with the third largest value of the terminal serial number is in the third position in the multicast group, and repeats this step until each terminal device in the terminal group You can know the sorting position of the other party in the multicast group.
  • the current sequence position of the terminal serial number in the multicast group may be recorded.
  • the terminal sequence numbers of the terminal devices in the multicast group may be arranged in descending order from the descending order, so that the reverse sequence number may be generated later or the terminal device may be sent according to the sending rule. data.
  • the embodiment of the present invention further provides another method for ordering sequence numbers.
  • the method may include: using at least one bit of the terminal sequence number of the terminal device in each multicast group as a detection bit, and setting each terminal The second grouping is performed according to the detection bit being equal to the number of packet characteristics, wherein the detection bits of the terminal sequence number in each group are equal to the corresponding packet characteristic number, and the packet characteristic number may be a plurality of packet characteristic numbers; for example If the second grouping is performed according to the first 3 bits in the terminal serial number equal to the packet characteristic number, the packet characteristic number may include 111, 110, 101, 100, 011, 010, 001, 000.
  • each multicast group will include multiple secondary terminal groups in each multicast group, and sorted in one group to obtain the last terminal sequence number in each secondary terminal group.
  • the terminal devices corresponding to the last terminal sequence number in each secondary terminal group are further grouped into a new group, and each terminal device in the new group is in one of the detection bits.
  • the quantity information is sent, and the quantity information includes the number of terminal devices of the secondary terminal group where the terminal device is located, and the quantity information of the terminal device may be sorted with the terminal device in the secondary terminal group.
  • the location is associated, and each terminal device in the new group can calculate the sorting position of the terminal serial number in the multicast group according to the quantity information, and other terminal devices can be multicast according to the terminal device in the new group.
  • the sorting position in the group and the sorting position in the secondary terminal group in which the group is located calculate the sorting position in the multicast group, thereby completing the sorting of the terminal serial number.
  • the embodiment of the present invention further provides another method for sequence number sequencing, where the method may include: the terminal device in each multicast group performs secondary grouping according to the first at least one bit in the terminal sequence number being equal to the number of packet characteristics, where The first digit of the terminal sequence number in each group is equal to the corresponding packet characteristic number, and the packet characteristic number may be a plurality of packet characteristic numbers; for example, if the first 3 bits in the terminal serial number are equal to the packet characteristics
  • the number is divided into two groups, and the number of group characteristics may include 111, 110, 101, 100, 011, 010, 001, 000.
  • each multicast group After each multicast group is sub-grouped, each multicast group will contain multiple secondary terminal groups, which are sorted in one group.
  • the terminal end number corresponding to the highest ranked terminal number in each secondary terminal group The terminal device transmits the information including the serial number of the terminal by means of frequency division multiple access, and then, by means of time division multiple access, the terminal device corresponding to the terminal sequence number of the second terminal group in each secondary terminal group is subjected to frequency division multiple access.
  • the method sends the information including the serial number of the terminal, and repeats the steps until the terminal corresponding to the last terminal serial number in each group sends the information;
  • the terminal devices corresponding to the terminal sequence numbers of different secondary terminal groups in different secondary terminal groups transmit the information including the serial number of the respective terminal by means of frequency division multiple access, and then pass the time division multiple access
  • the method is configured to send, by using a frequency division multiple access, a terminal device corresponding to a terminal sequence number of the adjacent terminal bits in each secondary terminal group, by using frequency division multiple access, to perform the steps repeatedly, until each terminal sends the information;
  • FIG. 7 is a schematic structural diagram of a terminal device 1 according to an embodiment of the present invention.
  • the terminal device 1 may include: a claim contention module 10, a statement generation module 20, and a resource use module 30;
  • the module 10 is configured to perform, according to the contention rule, the contention qualification in the group based on the terminal serial number in the at least one multicast group, and send the multicast used to identify the local end when the contention result is declared to be qualified Group declaration message for the group;
  • the claim contention module 10 may perform the claim qualification competition in the group based on the terminal serial number in the at least one multicast group according to the competition rule, and all the information in the network when the content of the competition is declared to be qualified
  • the terminal device 1 sends a group declaration message for identifying the multicast group where the local end is located, so that all the terminal devices 1 know the group name identifier of the multicast group.
  • the competition rule refers to a competition rule for the numerical value of the terminal serial number corresponding to each terminal device 1. When the value of the serial number of the terminal serial number wins, the terminal serial number can be determined. The qualification of the statement was won.
  • the specific process of claiming the contention competition may be: the claim contention module 10 sets the terminal of the terminal device, because the terminal device 1 cannot detect the detection signal sent by the other terminal device 1 when the detection signal is sent.
  • the first digit in the serial number is used as a signal detection bit, and the value of the bit is detected according to the signal.
  • the next bit value in the terminal serial number is used as the signal detection bit, and the step is repeated until the last bit value in the terminal serial number is used as the signal detection bit, wherein if the terminal device satisfies the signal transmission condition, Broadcasting the local end detection signal, otherwise, detecting the detection signal; after the repetition of the declaration, the contention module 10 determines that the terminal serial number of the terminal serial number is the maximum value, and determines if the detection signal is not detected. The result of the competition is to be qualified.
  • the signal transmission condition may be that the signal detection bit is 1, and the detection signal transmitted from the other terminal device 1 is not detected before.
  • the detection signal may be an easy-to-detect signal, such as a ZC sequence.
  • the claim generating module 20 is configured to listen to and receive a group claim message for identifying other multicast groups in the network;
  • the statement generation module 20 can listen to and receive a group declaration message sent by other terminal devices 1 for identifying other multicast groups in the network in real time, and each group declaration message includes a corresponding multicast group name. And each multicast group is sorted in a certain order. For example, the claim generating module 20 sets the multicast group name corresponding to the first group claim message to be group 1, and then receives the group statement. The multicast group name corresponding to the message is set to group 2. Repeat this step until the last multicast group name is set to group n. Therefore, the group declaration consists of the group declaration message of each multicast group in the network.
  • the order of each multicast group in the frame is: group 1, group 2, group 3, and group n, so that the terminal device 1 in each multicast group can declare the multicast groups in the frame according to the group when transmitting data. The order is sequentially sent to send data.
  • the claim generation module 20 in each terminal device 1 can compete for the terminal device 1 corresponding to the terminal serial number of the largest value according to the competition rule, and the claim generation module 20 Declaring that the group name of the multicast group in which the terminal device 1 is located is group 1, and the statement generation module 20 also sends a group declaration message including the group 1 to the other terminal device 1 so that other terminal devices 1 can know the multicast.
  • the group name of the group is named group 1; after that, all the non-compliance p group 1 in the network or not only the declaration generation module 20 of the terminal device 1 of the reference port group 1 competes for the maximum value according to the competition rule.
  • the terminal device 1 corresponding to the serial number, and the claim generation module 20 of the terminal device 1 declares that the group name of the multicast group is group 2, until the corresponding group name is declared for all five multicast groups in the network.
  • This All the terminal devices 1 in the network know the number of multicast groups in the network, the group name of each multicast group, and the number corresponding to the group name.
  • the resource usage module 30 is configured to use the allocated network resource to send data according to the time slot indicated by the group declaration frame, where the group declaration frame is composed of a group declaration message of each multicast group in the network;
  • the resource usage module 30 may use the allocated network resources to send data according to the time slot indicated by the group declaration frame, where the group declaration frame is composed of a group declaration message of each multicast group in the network.
  • the resource usage module 30 of the terminal device 1 in each multicast group in the network performs resource competition in the respective multicast group, and the method for resource competition may be the largest in the group according to the competition rule.
  • the terminal serial number of the value is used, and the terminal device 1 corresponding to the terminal serial number of the largest value in the group uses the allocated network resource to transmit data, and the terminal device 1 in which the resources in each multicast group wins can be obtained according to the group. Declaring the time slot indicated by the frame to send data sequentially.
  • the terminal device 1 that first wins the resource in group 1 is The terminal device 1 that transmits the data in the group 1 and then the resource in the group 2 wins the data in the group 2, and so on, and the terminal device 1 in which the resource in the last group of the multicast group wins the competition is to be The last bit sends data to the group, that is, the terminal devices 1 in each multicast group that have successfully won the resources transmit data in different time domains.
  • each multicast group When the resources are in competition, each multicast group performs resource competition in the same time domain and in different frequency domains, that is, in group 1, group 2, group 3, n, the resources of the terminal device 1 in each group are actually The competition is going on at the same time.
  • the probability of winning the competition is the same, and the random number can be combined into the terminal serial number, so that each terminal sequence in each multicast group The number has the opportunity to become the terminal serial number of the largest value, thereby ensuring the fairness of each terminal device 1 in each multicast group in the event of resource competition.
  • FIG. 8 is a schematic structural diagram of a claim competition module 10 according to an embodiment of the present invention.
  • the claim contention module 10 may include:
  • the detection bit determining unit 101 is configured to use a first bit value in the terminal serial number of the terminal device as a signal detection bit, and determine the terminal device according to the value of the signal detection bit and the listening state of the terminal device. Whether the signal transmission condition is satisfied, and the next digit in the terminal serial number is made For the signal detection bit, repeat this step until the last bit value in the terminal serial number is used as the signal detection bit, wherein if the terminal device satisfies the signal transmission condition, the local end detection signal is broadcast, otherwise, the interception Detection signal
  • the determining unit 102 is configured to: after the end of the repetition, if the detection signal is not detected, determine the terminal serial number of the terminal serial number as the maximum value, and determine that the result of the competition is a claim qualification; the identifier sending unit 103, The group declaration message is sent to identify the multicast group where the local end is located. Specifically, when a terminal device 1 declares that the qualification is successful, the terminal device 1 can declare the corresponding group name for the multicast group, that is, The multicast group is identified to obtain a group declaration message, and the group declaration message of the final multicast group is such that the other terminal device 1 can learn the group name of the multicast group according to the group declaration message.
  • FIG. 9 is a schematic structural diagram of a resource usage module 30 according to an embodiment of the present invention.
  • the resource usage module 30 may include: a random combination unit 301, a first resource contention unit 302, and a first Data transmitting unit 303;
  • the random combining unit 301 is configured to combine the generated random number into the terminal serial number to obtain a random terminal serial number
  • the random combining unit 301 may generate the random number and combine the random number into the terminal serial number of the local end to obtain a random terminal serial number.
  • the first resource competition unit 302 is configured to perform resource competition according to the competition rule and the random terminal serial number;
  • the first data sending unit 303 is configured to use the allocated network resource to send data according to the time slot indicated by the group declaration frame if the network resource is obtained by the competition;
  • the order of the multicast groups in the group declaration frame consisting of the group declaration message of each multicast group in the network is the first resource contention unit 302 of the terminal device 1 in each multicast group in the network.
  • the resource competition is performed in the respective multicast groups, and the method for resource competition may be a random terminal sequence number that competes with the largest value in the group according to the competition rule, and the random terminal sequence with the largest value in the group.
  • the first data transmitting unit 303 of the terminal device 1 corresponding to the number uses the allocated network resource to transmit the number According to the method, the first data sending unit 303 competes for the allocated network resources by means of resource competition.
  • the first data sending unit 303 of the terminal device 1 that wins the resources in each multicast group may send data according to the time slots indicated by the group declaration frame, if the subframes in the group declaration frame are in groups.
  • the order of group 2, group 3 and group n is arranged. First, the terminal device 1 that wins the resource in group 1 transmits data in group 1, and then the terminal device 1 that wins the resource in group 2 is in group 2. Sending data internally, and so on, in the last group of multicast groups, the terminal device 1 that wins the resource in the last group must send data to the group in the last bit, that is, the terminal device that the resources in the multicast group win out. 1 Send data on different time domains. When the resources are in competition, each multicast group performs resource competition in the same time domain and in different frequency domains, that is, in group 1, group 2, group 3, n, the resources of the terminal device 1 in each group are actually The competition is going on at the same time.
  • the probability that each random terminal serial number wins is equal, so that each random terminal serial number in each multicast group has the opportunity to become the maximum value of the random terminal.
  • the serial number so as to ensure the fairness of each terminal device 1 in each multicast group when the resources are competitive.
  • the embodiment of the present invention uses the allocated network resource to send data according to the time slot indicated by the group declaration frame, so that the terminal device 1 in the multicast group in the network can be ordered.
  • the communication between the terminal devices 1 can still be normally performed when the central control node in the multicast network disappears or fails.
  • FIG. 10 is a schematic structural diagram of another terminal device 1 according to an embodiment of the present invention.
  • the terminal device 1 may include the claim contention module 10, the statement generation module 20, and the resource in the foregoing embodiment of FIG. Using the module 30, further, the terminal device 1 may further include: a sorting module 40;
  • the sorting module 40 is configured to sort the terminal serial numbers according to the descending ordering rule in the multicast group where the local end is located.
  • the sorting module 40 may sort the terminal serial number according to the descending ordering rule to learn the sorting position of the terminal serial number in the multicast group where the local end is located.
  • the decrementing ordering rule is specifically: each terminal device 1 in the multicast group selects a terminal serial number with a maximum value from each terminal serial number according to the competition rule, and each terminal in the multicast group at this time
  • the device 1 can know that the terminal device 1 having the terminal serial number having the largest value is in the multicast group.
  • the sorting position is the first digit; the terminal device 1 other than the terminal device 1 having the terminal serial number having the largest value continues to select the terminal sequence of the second largest value in the multicast group according to the competition rule.
  • the terminal device 1 having the terminal serial number of the largest value is only responsible for listening to the terminal serial number information of the second largest value and does not participate in the competition.
  • each terminal device 1 in the multicast group can be known to have The terminal device 1 of the terminal sequence number of the second largest value is ranked second in the multicast group; the third device except the terminal device 1 having the terminal number of the largest value and the terminal sequence group of the second largest value.
  • the terminal serial number of the large value, the terminal device 1 having the terminal serial number of the largest value, and the terminal device 1 having the terminal serial number of the second largest value are only responsible for listening to the terminal serial number information of the third largest value and not Participating in the competition, at this time, each terminal device 1 in the multicast group can know that the terminal device 1 having the third largest value of the terminal serial number is ranked third in the multicast group. In this step are repeatedly executed until the terminal group in each terminal apparatus 1 can be known in a position other sort multicast group.
  • FIG. 11 is a schematic structural diagram of another resource usage module 30 according to an embodiment of the present invention.
  • the resource usage module 30 may include:
  • the short sequence generating unit 304 is configured to generate a reverse short sequence number corresponding to the terminal serial number according to the sort position of the terminal serial number; and a reverse short sequence number corresponding to the terminal serial number. For example, there are 7 terminal devices 1 in a multicast group, and the reverse sequence number of the terminal device 1 whose sort position is the first bit is 001, and the reverse order of the terminal device 1 whose sort position is the second bit is short. The serial number is 010, ..., and the reverse sequence number of the terminal device 1 whose sort position is the seventh bit is 111. If the number of terminal devices in each multicast group is not greater than n, the number of bits in the reverse sequence number is ceil (log 2 n ).
  • the reverse sequence short sequence number of the maximum value is the number of terminals in the multicast group, and the reverse sequence short sequence number of the largest value and the terminal sequence number of the largest value in the multicast group or the multicast The terminal serial number of the smallest value in the group corresponds.
  • a short sequence random combination unit 305 configured to combine the generated random numbers into the reverse sequence short sequence number to obtain a random short sequence number;
  • the short sequence random combining unit 305 may generate the random number and combine the random number into the reverse short sequence number of the local end to obtain a random short serial number.
  • a second resource competition unit 306 configured to perform resource competition according to the competition rule and the random short serial number
  • a second data sending unit 307 configured to use the allocated network resource to send data according to the time slot indicated by the group declaration frame if the network resource is obtained by the competition;
  • the group declaration frame is composed of a group declaration message of each multicast group in the network
  • the second resource competition unit 306 may be in the group according to the competition rule and the random short sequence number.
  • the resource competition is performed in the broadcast group, and the method for resource competition may be a random short serial number that competes with the maximum value in the group according to the competition rule, and the terminal corresponding to the random short serial number with the largest value in the group.
  • the way of competition is to compete for the allocated network resources.
  • the terminal device 1 that wins the resources in each multicast group may send data according to the time slots indicated by the group declaration frame, if the subframes in the group declaration frame are in groups 1, 2, and 3 groups.
  • the terminal device 1 that first wins the resource in the group 1 transmits data in the group 1, and then the terminal device 1 that wins the resource in the group transmits the data in the group 2, and so on, and finally
  • the terminal device 1 that wins the resources in a group of multicast groups must send data to the group in the last bit, that is, the terminal devices 1 in each multicast group that have successfully won the resources transmit data in different time domains.
  • each multicast group performs resource competition in the same time domain and in different frequency domains, that is, in group 1, group 2, group 3, n, the resources of the terminal device 1 in each group are actually The competition is going on at the same time.
  • the resource competition is based on the random short sequence number
  • the probability that each random short sequence number wins is equal, so that each random short sequence number in each multicast group has the chance to become the largest random number.
  • the serial number so as to ensure the fairness of each terminal device 1 in each multicast group when the resources are competitive.
  • the resource usage module 30 provided by the embodiment of the present invention may be further configured to: according to the time slot indicated by the group declaration frame, the sending rule, and the sorting position in the multicast group where the terminal serial number of the local end is located, and other multicasts in the network.
  • the terminal device 1 of the corresponding sorting position in the group uses the allocated network resources to transmit data by means of frequency division multiple access;
  • the sending rule is that the terminal device 1 of the corresponding sorting position in each multicast group in the network is used as the sending terminal, and each transmitting terminal uses the allocated network resource to send data by means of frequency division multiple access.
  • the group declaration frame is composed of a group declaration message of each multicast group in the network, where the time slot indicated by the group declaration frame is: the corresponding terminal device 1 in each multicast group is in the same time domain, Send data on different frequency domains.
  • FIG. 12 is a schematic structural diagram of a sorting module 40 according to an embodiment of the present invention.
  • the sorting module 40 may include:
  • the determining and sorting unit 401 is configured to determine, according to the contention rule, whether the terminal serial number of the local end is the terminal serial number of the largest value in the multicast group where the local end is located, and if the determination is no, the In the multicast group of the terminal device corresponding to the terminal serial number of the value, determining whether the terminal serial number of the local end is the terminal serial number of the maximum value according to the competition rule, repeating this step until determining the original The terminal serial number of the terminal serial number is the maximum value; when the terminal serial number of the maximum value is recorded, the current sorting position of the terminal serial number is recorded;
  • each terminal device 1 in the multicast group selects the terminal serial number with the largest value from each terminal serial number according to the competition rule, and each terminal device 1 in the multicast group can know that the terminal device 1 has the largest
  • the terminal device 1 of the terminal sequence number of the value is ranked first in the multicast group; the terminal sequence number of the second largest value in the multicast group is selected by the competition rule, that is, other terminal devices 1
  • the terminal device 1 having the largest value of the terminal serial number is only responsible for listening to the terminal serial number information of the second largest value and not Participating in the competition, at this time, each terminal device 1 in the multicast group can know that the terminal device 1 having the second largest value of the terminal serial number is ranked second in the multicast group; except for the terminal having the largest value
  • the terminal device 1 of the serial number and the terminal device 1 other than the terminal device 1 of the second largest value terminal serial number continue to select the third largest number in the multicast group according to the competition rule.
  • the terminal serial number of the value, the terminal device 1 having the terminal serial number of the largest value and the terminal device 1 having the terminal serial number of the second largest value are only responsible for listening to the terminal serial number information of the third largest value and not participating In this case, each terminal device 1 in the multicast group can know that the terminal device 1 having the third largest value of the terminal serial number is ranked third in the multicast group, and this step is repeated until the Each terminal device 1 in the terminal group can know the sorting position of the other party in the multicast group.
  • the record sorting unit 402 can record the current serial number of the terminal in the multicast group. Sort position.
  • the embodiment of the present invention can establish a group declaration frame to indicate that the terminal device 1 can transmit data or receive data in an orderly manner according to the group declaration frame, so that the central control node in the multicast network disappears or fails. At the same time, communication can still be normally performed between the respective terminal devices 1.
  • the embodiment of the present invention further provides a computer storage medium, wherein the computer storage medium may store a program, where the program includes a part of the method for resource allocation described in the method embodiment of FIG. 1 to FIG. All steps.
  • FIG. 13 is a schematic structural diagram of still another terminal device 1 according to an embodiment of the present invention.
  • the terminal device 1 may include a processor 1001, a communication interface 1002, and a memory 1003 (the number of processors 1001 in the terminal device 1) It can be one or more, as shown in Figure 13 by a processor 1001).
  • the processor 1001, the communication interface 1002, and the memory 1003 may be connected by a communication bus or other means, wherein FIG. 13 is exemplified by a communication bus connection.
  • the communication interface 1002 is configured to communicate with the terminal device 1 in each multicast group in the network;
  • the memory 1003 is configured to store a program
  • the processor 1001 is configured to execute the program to implement
  • the allocated network resources are used to transmit data according to the time slots indicated by the group declaration frame, which is composed of group declaration messages for each multicast group in the network.
  • the processor 1001 is specifically configured to:
  • the first bit value in the terminal serial number of the terminal device is used as a signal detection bit, and according to the number transmission condition, and the next digit value in the terminal serial number is used as a signal detection bit, the step is repeated until The last bit value in the terminal serial number is used as a signal detection bit, wherein if the terminal device satisfies the signal transmission condition, the local end detection signal is broadcast, otherwise, the detection signal is detected; after the repetition is over, if not Detecting the detection signal, determining the terminal serial number of the terminal serial number as the maximum value, and determining that the competition result is qualified to be declared;
  • the processor 1001 is specifically configured to:
  • the allocated network resources are used according to the time slot indicated by the group declaration frame to transmit data.
  • the processor 1001 is further configured to:
  • the terminal serial number is sorted according to a descending ordering rule.
  • the processor 1001 is specifically configured to:
  • the reverse sequence short sequence number of the maximum value is the number of terminals in the multicast group, and the reverse sequence short sequence number of the largest value and the terminal sequence number of the largest value in the multicast group or the multicast The terminal serial number of the smallest value in the group corresponds.
  • the processor 1001 is specifically configured to:
  • the terminal device 1 corresponding to the corresponding sorting position in other multicast groups in the network passes the frequency division multiple access. Way to use the allocated network resources to send data;
  • the sending rule is that the terminal device 1 of the corresponding sorting position in each multicast group in the network is used as the sending terminal, and each transmitting terminal uses the allocated network resource to send data by means of frequency division multiple access. After the slot, the terminal device 1 of the other corresponding sorting position in each multicast group in the network is used as the transmitting terminal, and this step is repeated until each terminal device 1 in the network transmits the data.
  • the processor 1001 is specifically configured to: a terminal serial number of a maximum value, and if the determination is no, in the multicast group that does not include the terminal device corresponding to the terminal serial number that has been determined to be the maximum value, according to the multicast group
  • the competition rule determines whether the terminal serial number of the local end is the terminal serial number of the maximum value, and repeats this step until it is determined that the terminal serial number of the local end is the terminal serial number of the maximum value;
  • the current sorting position of the terminal serial number is recorded.
  • the embodiment of the present invention can establish a group declaration frame to indicate that the terminal device 1 can transmit data or receive data in an orderly manner according to the group declaration frame, so that the central control node in the multicast network disappears or fails. At the same time, communication can still be normally performed between the respective terminal devices 1.
  • the storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明实施例公开一种资源分配的方法以及终端设备，其中所述方法包括：根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格竟争，并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组的组声明消息；侦听并接收用于标识网络内其他组播组的组声明消息；根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明帧是由网络内每一个组播组的组声明消息组成的。采用本发明，可以在组播网络中的中心控制节点消失或故障时，各个终端设备之间仍可以正常进行通信。

Description

一种资源分配的方法以及终端设备 技术领域
本发明涉及通信技术领域， 尤其涉及一种资源分配的方法以及终端设备。 背景技术
组播传输是指在发送者和每一接收者之间实现点对多点网络连接。如果一 台发送者同时给多个接收者传输相同的数据， 也只需要复制一份相同的数据 包。 通过组播传输， 可以提高数据传送效率。
但是当组播网络中的中心控制节点消失或故障时，组播网络中的各个终端 设备将无法得知自己该何时发送数据、何时接收数据，导致各个终端设备将很 难或者无法进行组播传输通信。 发明内容
本发明实施例提供一种资源分配的方法以及终端设备，可以在组播网络中 的中心控制节点消失或故障时， 各个终端设备之间仍可以正常进行通信。
本发明第一方面提供了一种资源分配的方法， 包括：
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组的组 声明消息；
侦听并接收用于标识网络内其他组播组的组声明消息；
根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
在第一种可能的实现方式中，所述根据竟争规则在至少一个组播组中基于 终端序列号进行组内的声明资格竟争， 并在竟争结果为具有声明资格时，发送 用于标识本端所在的组播组的组声明消息， 包括：
将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该 号发送条件， 并将所述终端序列号中的下一位数值作为信号检测位， 重复本步 骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述 终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为最大数 值的终端序列号， 并确定竟争结果为具有声明资格；
发送用于标识本端所在的组播组的组声明消息。
结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现 方式中， 所述根据组声明帧所指示的时隙使用分配的网络资源以发送数据， 所 述组声明帧是由网络内每一个组播组的组声明消息组成的， 包括：
将生成的随机数组合到所述终端序列号中， 得到随机终端序列号； 根据所述竟争规则和所述随机终端序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
结合第一方面或第一方面的第一种可能的实现方式，在第三种可能的实现 方式中， 在所述根据组声明帧所指示的时隙使用分配的网络资源以发送数据， 所述组声明帧是由网络内每一个组播组的组声明消息组成的之前， 还包括： 在本端所在的组播组中， 根据递减排序规则对所述终端序列号进行排序。 结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中， 所 述根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明帧 是由网络内每一个组播组的组声明消息组成的， 包括：
根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号；
将生成的随机数组合到所述反序短序列号中， 得到随机短序列号； 根据所述竟争规则和所述随机短序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据； 其中， 最大数值的反序短序列号为所述组播组中终端的个数，且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
结合第一方面的第三种可能的实现方式，在第五种可能的实现方式中， 所 述根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明帧 是由网络内每一个组播组的组声明消息组成的， 包括：
根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置，与网络内其他组播组中的相应排序位置的终端设备通过频 分多址的方式使用分配的网络资源以发送数据；
其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发送 数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端， 重复本步骤， 直至网络内的每个终端设备均发送过数 据。
结合第一方面的第三种可能的实现方式，或第一方面的第四种可能的实现 方式， 或第一方面的第五种可能的实现方式， 在第六种可能的实现方式中， 所 述在本端所在的组播组中，根据递减排序规则对所述终端序列号进行排序， 包 括： 最大数值的终端序列号， 若判断为否， 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号， 重复本步骤， 直至判断所述本端的终 端序列号为最大数值的终端序列号；
当判断所述终端序列号为最大数值的终端序列号时，记录所述终端序列号 的当前排序位置。
本发明第二方面提供了一种终端设备， 包括：
声明竟争模块，用于根据竟争规则在至少一个组播组中基于终端序列号进 行组内的声明资格竟争， 并在竟争结果为具有声明资格时，发送用于标识本端 所在的组播组的组声明消息；
声明生成模块， 用于侦听并接收用于标识网络内其他组播组的组声明消 资源使用模块，用于根据组声明帧所指示的时隙使用分配的网络资源以发 送数据， 所述组声明帧是由网络内每一个组播组的组声明消息组成的。
在第一种可能的实现方式中， 所述声明竟争模块包括：
检测位判断单元，用于将所述终端设备的终端序列号中的第一位数值作为 信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述 终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信 号检测位， 重复本步骤， 直至将所述终端序列号中的最后一位数值作为信号检 测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号， 否贝 ij , 侦听检测信号；
确定单元， 用于在重复结束后， 若没有侦听到检测信号， 则确定所述终端 序列号为最大数值的终端序列号， 并确定竟争结果为具有声明资格；
标识发送单元， 用于发送用于标识本端所在的组播组的组声明消息。
结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现 方式中， 所述资源使用模块包括：
随机组合单元， 用于将生成的随机数组合到所述终端序列号中，得到随机 终端序列号；
第一资源竟争单元，用于根据所述竟争规则和所述随机终端序列号进行资 源竟争；
第一数据发送单元， 用于若竟争获取到分配的网络资源， 则根据所述组声 明帧所指示的时隙使用所分配到的网络资源以发送数据。
结合第二方面或第二方面的第一种可能的实现方式，在第三种可能的实现 方式中， 还包括：
排序模块， 用于在本端所在的组播组中，根据递减排序规则对所述终端序 列号进行排序。
结合第二方面的第三种可能的实现方式，在第四种可能的实现中， 所述资 源使用模块包括：
短序生成单元，用于根据所述终端序列号的排序位置生成与所述终端序列 号对应的反序短序列号；
短序随机组合单元， 用于将生成的随机数组合到所述反序短序列号中，得 到随机短序列号；
第二资源竟争单元，用于根据所述竟争规则和所述随机短序列号进行资源 竟争；
第二数据发送单元， 用于若竟争获取到分配的网络资源， 则根据所述组声 明帧所指示的时隙使用所分配到的网络资源以发送数据；
其中， 最大数值的反序短序列号为所述组播组中终端的个数，且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
结合第二方面的第三种可能的实现方式，在第五种可能的实现方式中， 所 述资源使用模块，具体用于根据所述组声明帧所指示的时隙、发送规则以及本 端的终端序列号所在组播组中的排序位置，与网络内其他组播组中的相应排序 位置的终端设备通过频分多址的方式使用分配的网络资源以发送数据；
其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发送 数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端， 重复本步骤， 直至网络内的每个终端设备均发送过数 据。
结合第二方面的第三种可能的实现方式，或第二方面的第四种可能的实现 方式， 或第二面的第五种可能的实现方式， 在第六种可能的实现方式中， 所述 排序模块包括：
判断排序单元，用于根据所述竟争规则判断所述本端的终端序列号是否为 本端所在组播组中最大数值的终端序列号， 若判断为否， 则在不包括已判断为 最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则 判断所述本端的终端序列号是否为最大数值的终端序列号， 重复本步骤， 直至 判断所述本端的终端序列号为最大数值的终端序列号； 的终端序列号时， 记录所述终端序列号的当前排序位置。
本发明第三方面提供了一种计算机存储介质，
所述计算机存储介质可存储有程序，该程序执行时包括第一方面提供的一 种资源分配的方法的部分或全部步骤。
本发明第四方面提供了一种终端设备， 包括：处理器、通信接口和存储器， 其中，
所述通信接口， 用于与网络内各组播组中的终端设备进行通信；
所述存储器用于存储程序；
所述处理器用于执行所述程序， 以实现
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组的组 声明消息；
侦听并接收用于标识网络内其他组播组的组声明消息；
根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
在第一种可能的实现方式中， 所述处理器具体用于：
将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该 号发送条件， 并将所述终端序列号中的下一位数值作为信号检测位， 重复本步 骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述 终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为最大数 值的终端序列号， 并确定竟争结果为具有声明资格； 发送用于标识本端所在的组播组的组声明消息。
结合第四方面或第四方面的第一种可能的实现方式，在第二种可能的实现 方式中， 所述处理器具体用于：
将生成的随机数组合到所述终端序列号中， 得到随机终端序列号； 根据所述竟争规则和所述随机终端序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
结合第四方面或第四方面的第一种可能的实现方式，在第三种可能的实现 方式中， 所述处理器还用于：
在本端所在的组播组中， 根据递减排序规则对所述终端序列号进行排序。 结合第四方面的第三种可能的实现方式，在第四种可能的实现方式中， 所 述处理器具体用于：
根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号；
将生成的随机数组合到所述反序短序列号中， 得到随机短序列号； 根据所述竟争规则和所述随机短序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据；
其中， 最大数值的反序短序列号为所述组播组中终端的个数，且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
结合第四方面的第三种可能的实现方式，在第五种可能的实现方式中， 所 述处理器具体用于：
根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置，与网络内其他组播组中的相应排序位置的终端设备通过频 分多址的方式使用分配的网络资源以发送数据；
其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发送 数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端， 重复本步骤， 直至网络内的每个终端设备均发送过数 据。
结合第四方面的第三种可能的实现方式，或第四方面的第四种可能的实现 方式， 或第四方面的第五种可能的实现方式， 在第六种可能的实现方式中， 所 述处理器具体用于： 最大数值的终端序列号， 若判断为否， 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号， 重复本步骤， 直至判断所述本端的终 端序列号为最大数值的终端序列号；
当判断所述终端序列号为最大数值的终端序列号时，记录所述终端序列号 的当前排序位置。
由上可见， 本发明实施例通过建立组声明帧， 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据，使得网络内组播组中的终端设备可以 有序的发送数据或接收数据，从而可以在组播网络中的中心控制节点消失或故 障时， 各个终端设备之间仍可以正常进行通信。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例中所需要使用的附图作筒单地介绍，显而易见地， 下面描述中的附图仅仅是 本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的 前提下， 还可以根据这些附图获得其他的附图。
图 1为本发明实施例提供的一种资源分配的方法的流程示意图； 图 2为本发明实施例提供的另一种资源分配的方法的流程示意图； 图 3为本发明实施例提供的又一种资源分配的方法的流程示意图； 图 4为本发明实施例提供的又一种资源分配的方法的流程示意图； 图 5为本发明实施例提供的一种声明资格竟争的方法的流程示意图； 图 6为本发明实施例提供的一种序列号排序的方法的流程示意图； 图 7为本发明实施例提供的一种终端设备的结构示意图；
图 8为本发明实施例提供的一种声明竟争模块的结构示意图；
图 9为本发明实施例提供的一种资源使用模块的结构示意图；
图 10为本发明实施例提供的另一种终端设备的结构示意图；
图 11为本发明实施例提供的另一种资源使用模块的结构示意图； 图 12为本发明实施例提供的一种排序模块的结构示意图；
图 13为本发明实施例提供的又一种终端设备的结构示意图。 具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是 全部的实施例。基于本发明中的实施例， 本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
请参见图 1 , 为本发明实施例提供的一种资源分配的方法的流程示意图， 所述方法包括：
S101 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组 的组声明消息；
具体的，终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争， 并在竟争结果为具有声明资格时， 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息，使得所有终端设备均知 道所述组播组的组名标识。其中，所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则， 当对所述终端序列号的数值大小竟争胜出 时， 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时， 无法侦听到其他终端设备发送的检测信号， 所以所述声明资格竟争的 具体过程可以为：将所述终端设备的终端序列号中的第一位数值作为信号检测 是否满足信号发送条件， 并将所述终端序列号中的下一位数值作为信号检测 位， 重复本步骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听 检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为 最大数值的终端序列号， 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时， 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。 其中，所述检测信号可以为易检 测信号， 如 ZC序列。
S 102 , 侦听并接收用于标识网络内其他组播组的组声明消息；
具体的，终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息， 每一个组声明消息均包括对应的组播组组名， 且每一个组播组之间以一定顺序进行排序，例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤， 直至将最后一个组播组组名设置为组 n, 因此， 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为： 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如， 某个网络内有 5个组播组， 每个组播组中有若干个终端设备， 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争， 当某个终端设备的终端序列号的数值大小竟争胜出时， 即该终端序列号 为最大数值的终端序列号时， 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为： 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备，并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备， 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后， 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备， 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名， 此时， 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息， 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组
2 组 5这 5个子帧， 这 5个子帧按照一定顺序排列， 使得各组播组中 的终端设备在发送数据时， 可以让组 1的终端设备先发数据，再让组 2的终端 设备发送数据， 最后让组 5的终端设备发送数据； 组声明帧中还可以包括一个 0子帧， 该 0子帧用于全 0终端序列号对应的终端设备声明一个组， 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧，用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外， 其他组播组的组声明已经结束。
S103 ,根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述 组声明帧是由网络内每一个组播组的组声明消息组成的；
具体的，终端设备可以根据组声明帧所指示的时隙使用分配的网络资源以 发送数据，所述组声明帧是由网络内每一个组播组的组声明消息组成的。例如， 网络内的各个组播组中的终端设备均在各自组播组中进行资源竟争，资源竟争 的方法可以是根据所述竟争规则竟争出组内最大数值的终端序列号，并由所述 各个组播组中资源竟争胜出的终端设备可以根据所述组声明帧所指示的时隙 先后发送数据， 若组声明帧中的子帧是按照组 1、 组 2、 组 3 组 n的 顺序排列， 则先由组 1中资源竟争胜出的终端设备在组 1内发送数据，再由组 2中资源竟争胜出的终端设备在组 2内发送数据， 以此类推， 排在最后一组的 组播组中资源竟争胜出的终端设备要在最后一位向组内发送数据，即各组播组 中资源竟争胜出的终端设备分别在不同时域上发送数据。其中，各个组播组在 资源竟争时， 在同一时域且不同频域上进行资源竟争， 即在组 1、 组 2、 组
3 组 n中， 各组内的终端设备的资源竟争是同时进行的。 其中， 为了 保证各个组播组中的每个终端设备在资源竟争时， 竟争胜出的概率相同， 可以 将随机数组合到终端序列号中，使得各组播组中的每个终端序列号均有机会成 为最大数值的终端序列号，从而保证各个组播组中的每个终端设备在资源竟争 时的公平性。
由上可见， 本发明实施例通过建立组声明帧， 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据，使得网络内组播组中的终端设备可以 有序的发送数据或接收数据，从而可以在组播网络中的中心控制节点消失或故 障时， 各个终端设备之间仍可以正常进行通信。
再请参见图 2, 为本发明实施例提供的另一种资源分配的方法的流程示意 图， 所述方法包括：
S201 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组 的组声明消息；
具体的，终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争， 并在竟争结果为具有声明资格时， 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息，使得所有终端设备均知 道所述组播组的组名标识。其中， 所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则， 当对所述终端序列号的数值大小竟争胜出 时， 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时， 无法侦听到其他终端设备发送的检测信号， 所以所述声明资格竟争的 具体过程可以为：将所述终端设备的终端序列号中的第一位数值作为信号检测 是否满足信号发送条件， 并将所述终端序列号中的下一位数值作为信号检测 位， 重复本步骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听 检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为 最大数值的终端序列号， 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时， 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。其中， 所述检测信号可以为易检 测信号， 如 ZC序列。
S202, 侦听并接收用于标识网络内其他组播组的组声明消息；
具体的，终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息， 每一个组声明消息均包括对应的组播组组名， 且每一个组播组之间以一定顺序进行排序，例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤， 直至将最后一个组播组组名设置为组 n, 因此， 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为： 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如， 某个网络内有 5个组播组， 每个组播组中有若干个终端设备， 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争， 当某个终端设备的终端序列号的数值大小竟争胜出时， 即该终端序列号 为最大数值的终端序列号时， 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为： 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备，并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备， 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后， 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备， 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名， 此时， 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息， 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组 2 组 5这 5个子帧， 这 5个子帧按照一定顺序排列， 使得各组播组中 的终端设备在发送数据时， 可以让组 1的终端设备先发数据，再让组 2的终端 设备发送数据， 最后让组 5的终端设备发送数据； 组声明帧中还可以包括一个 0子帧， 该 0子帧用于全 0终端序列号对应的终端设备声明一个组， 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧，用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外， 其他组播组的组声明已经结束。
5203 , 将生成的随机数组合到所述终端序列号中， 得到随机终端序列号； 所述随机数可以由终端设备随机生成，并将所述随机数组合到本端的所述 终端序列号中， 以得到随机终端序列号。
5204, 根据所述竟争规则和所述随机终端序列号进行资源竟争；
5205 ,若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙 使用所分配到的网络资源以发送数据；
具体的， 所述组声明帧是由网络内每一个组播组的组声明消息组成的， 网 络内的各个组播组中的终端设备均在各自组播组中进行资源竟争，资源竟争的 方法可以是根据所述竟争规则竟争出组内最大数值的随机终端序列号，并由所 送数据， 即通过资源竟争的方式竟争获取到分配的网络资源。各个组播组中资 源竟争胜出的终端设备可以根据所述组声明帧所指示的时隙先后发送数据，若 组声明帧中的子帧是按照组 1、 组 2、 组 3 组 n的顺序排列， 则先由 组 1中资源竟争胜出的终端设备在组 1内发送数据，再由组 2中资源竟争胜出 的终端设备在组 2内发送数据， 以此类推，排在最后一组的组播组中资源竟争 胜出的终端设备要在最后一位向组内发送数据，即各组播组中资源竟争胜出的 终端设备分别在不同时域上发送数据。 其中， 各个组播组在资源竟争时， 在同 一时域且不同频域上进行资源竟争， 即在组 1、 组 2、 组 3 组 n中， 各组内的终端设备的资源竟争是同时进行的。其中， 由于是基于随机终端序列 号的资源竟争， 所以每个随机终端序列号竟争胜出的概率相等，使得各组播组 中的每个随机终端序列号均有机会成为最大数值的随机终端序列号，从而保证 各个组播组中的每个终端设备在资源竟争时的公平性。
由于各组播组中资源竟争胜出的终端设备是在不同时域上发送数据，所以 当某个终端设备加入了两个以上组播组时，该终端设备在其中一个组播组中发 送数据时， 该终端设备还可以在所加入的其他组播组中侦听并接收组内数据。
由上可见， 本发明实施例通过建立组声明帧， 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据，使得网络内组播组中的终端设备可以 有序的发送数据或接收数据，从而可以在组播网络中的中心控制节点消失或故 障时， 各个终端设备之间仍可以正常进行通信。
再请参见图 3 , 为本发明实施例提供的又一种资源分配的方法的流程示意 图， 所述方法包括：
S301 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组 的组声明消息；
具体的，终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争， 并在竟争结果为具有声明资格时， 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息，使得所有终端设备均知 道所述组播组的组名标识。其中，所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则， 当对所述终端序列号的数值大小竟争胜出 时， 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时， 无法侦听到其他终端设备发送的检测信号， 所以所述声明资格竟争的 具体过程可以为：将所述终端设备的终端序列号中的第一位数值作为信号检测 是否满足信号发送条件， 并将所述终端序列号中的下一位数值作为信号检测 位， 重复本步骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听 检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为 最大数值的终端序列号， 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时， 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。其中， 所述检测信号可以为易检 测信号， 如 ZC序列。
S302, 侦听并接收用于标识网络内其他组播组的组声明消息；
具体的，终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息， 每一个组声明消息均包括对应的组播组组名， 且每一个组播组之间以一定顺序进行排序，例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤， 直至将最后一个组播组组名设置为组 n, 因此， 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为： 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如， 某个网络内有 5个组播组， 每个组播组中有若干个终端设备， 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争， 当某个终端设备的终端序列号的数值大小竟争胜出时， 即该终端序列号 为最大数值的终端序列号时， 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为： 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备，并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备， 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后， 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备， 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名， 此时， 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息， 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组 2 组 5这 5个子帧， 这 5个子帧按照一定顺序排列， 使得各组播组中 的终端设备在发送数据时， 可以让组 1的终端设备先发数据，再让组 2的终端 设备发送数据， 最后让组 5的终端设备发送数据； 组声明帧中还可以包括一个 0子帧， 该 0子帧用于全 0终端序列号对应的终端设备声明一个组， 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧，用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外， 其他组播组的组声明已经结束。
S303 ,在本端所在的组播组中，根据递减排序规则对所述终端序列号进行 排序；
具体的，在本端所在的组播组中， 终端设备可以根据递减排序规则对所述 终端序列号进行排序， 以获知所述终端序列号在本端所在组播组中的排序位 置。
其中， 所述递减排序规则具体为： 在组播组中的各个终端设备根据所述竟 争规则从各个终端序列号中选出最大数值的终端序列号，此时组播组中的各个 终端设备均可以获知具有最大数值的终端序列号的终端设备在组播组中的排 序位置为第一位；除了具有最大数值的终端序列号的终端设备之外的其他终端 设备继续根据所述竟争规则选出所述组播组中的第二大数值的终端序列号，同 时具有最大数值的终端序列号的终端设备只负责侦听所述第二大数值的终端 序列号信息并且不参与竟争，此时组播组中的各个终端设备均可以获知具有第 二大数值的终端序列号的终端设备在组播组中的排序位置为第二位；除了具有 最大数值的终端序列号的终端设备和第二大数值的终端序列号的终端设备之 外的其他终端设备继续根据所述竟争规则选出所述组播组中的第三大数值的 终端序列号，同时具有最大数值的终端序列号的终端设备和具有第二大数值的 终端序列号的终端设备只负责侦听所述第三大数值的终端序列号信息并且不 参与竟争，此时组播组中的各个终端设备均可以获知具有第三大数值的终端序 列号的终端设备在组播组中的排序位置为第三位， 重复执行本步骤， 直至所述 习 σ」 W狄 丁万^ t組播组中的排序位置。
5304,根据所述终端序列号的排序位置生成与所述终端序列号对应的反序 短序列号；
具体的，终端设备可以根据所述终端序列号的排序位置生成与所述终端序 列号对应的反序短序列号。 例如， 某个组播组中的终端设备有 7个， 排序位置 为第一位的终端设备的反序短序列号则为 001 , 排序位置为第二位的终端设备 的反序短序列号则为 010, ...... , 排序位置为第七位的终端设备的反序短序列 号则为 111。 其中， 若每个组播组中的终端设备个数均不大于 n, 则反序短序 列号的位数为 ceil ( log2n )。 其中， 最大数值的反序短序列号为所述组播组中 终端的个数，且最大数值的反序短序列号与所述组播组中最大数值的终端序列 号或与所述组播组中最小数值的终端序列号对应。
5305 , 将生成的随机数组合到所述反序短序列号中， 得到随机短序列号； 所述随机数可以由终端设备随机生成，并将所述随机数组合到本端的所述 反序短序列号中， 以得到随机短序列号。
S306, 根据所述竟争规则和所述随机短序列号进行资源竟争；
S307,若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙 使用所分配到的网络资源以发送数据；
具体的， 所述组声明帧是由网络内每一个组播组的组声明消息组成， 网络 内的各个组播组中的终端设备均在各自组播组中进行资源竟争，资源竟争的方 法可以是根据所述竟争规则竟争出组内最大数值的随机短序列号，并由所述组 即通过资源竟争的方式竟争获取到分配的网络资源。各个组播组中资源竟争胜 出的终端设备可以根据所述组声明帧所指示的时隙先后发送数据，若组声明帧 中的子帧是按照组 1、 组 2、 组 3 组 n的顺序排列， 则先由组 1中资 源竟争胜出的终端设备在组 1内发送数据，再由组 2中资源竟争胜出的终端设 备在组 2内发送数据， 以此类推，排在最后一组的组播组中资源竟争胜出的终 端设备要在最后一位向组内发送数据，即各组播组中资源竟争胜出的终端设备 分别在不同时域上发送数据。 其中， 各个组播组在资源竟争时， 在同一时域且 不同频域上进行资源竟争， 即在组 1、 组 2、 组 3 组 n中， 各组内的 终端设备的资源竟争是同时进行的。其中， 由于是基于随机短序列号的资源竟 争， 所以每个随机短序列号竟争胜出的概率相等，使得各组播组中的每个随机 短序列号均有机会成为最大数值的随机短序列号，从而保证各个组播组中的每 个终端设备在资源竟争时的公平性。
由于是基于随机短序列号进行资源竟争， 所以竟争过程可以缩短许多时 间。
由于各组播组中资源竟争胜出的终端设备是在不同时域上发送数据，所以 当某个终端设备加入了两个以上组播组时，该终端设备在其中一个组播组中发 送数据时， 该终端设备还可以在所加入的其他组播组中侦听并接收组内数据。
由上可见， 本发明实施例通过建立组声明帧， 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据，使得网络内组播组中的终端设备可以 有序的发送数据或接收数据，从而可以在组播网络中的中心控制节点消失或故 障时， 各个终端设备之间仍可以正常进行通信。
再请参见图 4, 为本发明实施例提供的又一种资源分配的方法的流程示意 图， 所述方法包括：
S401 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组 的组声明消息；
具体的，终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争， 并在竟争结果为具有声明资格时， 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息，使得所有终端设备均知 道所述组播组的组名标识。其中，所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则， 当对所述终端序列号的数值大小竟争胜出 时， 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时， 无法侦听到其他终端设备发送的检测信号， 所以所述声明资格竟争的 具体过程可以为：将所述终端设备的终端序列号中的第一位数值作为信号检测 是否满足信号发送条件， 并将所述终端序列号中的下一位数值作为信号检测 位， 重复本步骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听 检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为 最大数值的终端序列号， 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时， 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。其中， 所述检测信号可以为易检 测信号， 如 ZC序列。
S402 , 侦听并接收用于标识网络内其他组播组的组声明消息；
具体的，终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息， 每一个组声明消息均包括对应的组播组组名， 且每一个组播组之间以一定顺序进行排序，例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤， 直至将最后一个组播组组名设置为组 n, 因此， 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为： 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如， 某个网络内有 5个组播组， 每个组播组中有若干个终端设备， 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争， 当某个终端设备的终端序列号的数值大小竟争胜出时， 即该终端序列号 为最大数值的终端序列号时， 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为： 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备，并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备， 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后， 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备， 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名， 此时， 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息， 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组
2 组 5这 5个子帧， 这 5个子帧按照一定顺序排列， 使得各组播组中 的终端设备在发送数据时， 可以让组 1的终端设备先发数据，再让组 2的终端 设备发送数据， 最后让组 5的终端设备发送数据； 组声明帧中还可以包括一个 0子帧， 该 0子帧用于全 0终端序列号对应的终端设备声明一个组， 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧，用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外， 其他组播组的组声明已经结束。
S403 ,在本端所在的组播组中，根据递减排序规则对所述终端序列号进行 排序；
具体的，在本端所在的组播组中， 终端设备可以根据递减排序规则对所述 终端序列号进行排序， 以获知所述终端序列号在本端所在组播组中的排序位 置。
其中， 所述递减排序规则具体为： 在组播组中的各个终端设备根据所述竟 争规则从各个终端序列号中选出最大数值的终端序列号，此时组播组中的各个 终端设备均可以获知具有最大数值的终端序列号的终端设备在组播组中的排 序位置为第一位；除了具有最大数值的终端序列号的终端设备之外的其他终端 设备继续根据所述竟争规则选出所述组播组中的第二大数值的终端序列号，同 时具有最大数值的终端序列号的终端设备只负责侦听所述第二大数值的终端 序列号信息并且不参与竟争，此时组播组中的各个终端设备均可以获知具有第 二大数值的终端序列号的终端设备在组播组中的排序位置为第二位；除了具有 最大数值的终端序列号的终端设备和第二大数值的终端序列号的终端设备之 外的其他终端设备继续根据所述竟争规则选出所述组播组中的第三大数值的 终端序列号，同时具有最大数值的终端序列号的终端设备和具有第二大数值的 终端序列号的终端设备只负责侦听所述第三大数值的终端序列号信息并且不 参与竟争，此时组播组中的各个终端设备均可以获知具有第三大数值的终端序 列号的终端设备在组播组中的排序位置为第三位， 重复执行本步骤， 直至所述
S404,根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号 所在组播组中的排序位置，与网络内其他组播组中的相应排序位置的终端设备 通过频分多址的方式使用分配的网络资源以发送数据；
其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发送 数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端， 重复本步骤， 直至网络内的每个终端设备均发送过数 据。所述组声明帧是由网络内每一个组播组的组声明消息组成的， 此处所述组 声明帧所指示的时隙为： 各个组播组中对应的终端设备在相同时域、 不同频域 上发送数据。
例如， 某个网络内的各个组播组均在组内完成对终端序列号的排序之后， 将有若干个 "按 pattern发送" 子帧在不同时域上执行， 第一个 "按 pattern发 送，，子帧的执行过程可以为： 各个组播组中排序第一位的终端设备通过频分多 址的方式使用分配的网络资源以发送数据，即各个排序第一位的终端设备在相 同时域且不同频域上发送数据， 经过一个时隙后， 所述网络内每一个组播组中 排序第二位的终端设备通过频分多址的方式使用分配的网络资源以发送数据， 重复本步骤， 直至各组播组中排序最后一位的终端设备也发送数据， 即网络内 的每个终端设备均发送过数据。 相邻两个 "按 pattern发送" 子帧之间需要进 行跳频处理 hopping, 所以第二个 "按 pattern发送" 子帧的执行过程可以为： 组 1的组播组中排序第一位的终端设备、组 2的组播组中排序第二位的终端设 备、 组 3的组播组中排序第三位的终端设备 组 n的组播组中排序第 n 位的终端设备通过频分多址的方式使用分配的网络资源以发送数据，经过一个 时隙后， 组 1的组播组中排序第二位的终端设备、组 2的组播组中排序第三位 的终端设备、 组 3的组播组中排序第四位的终端设备 组 n的组播组中 排序第 1位的终端设备通过频分多址的方式使用分配的网络资源以发送数据， 按照以上发送顺序重复本步骤， 直至网络内的每个终端设备均发送过数据。后 面的 "按 pattern发送" 子帧在执行过程中均按照排序位置错位的方式发送数 据，使得不同组播组中的任意两个终端设备在发送数据时都有机会在时域上重 合， 因此， 当某个终端设备加入了两个不同的组播组， 且不想错过侦听所加入 的两个组播组中的所有消息时，该终端设备可以仅在自己所在的两个组播组被 排到相同的时域位置时才发送数据。
由上可见， 本发明实施例通过建立组声明帧， 以根据所所述组声明帧所指 的终端设备可以有序的发送数据或接收数据，从而可以在组播网络中的中心控 制节点消失或故障时， 各个终端设备之间仍可以正常进行通信。
进一步的， 再请参见图 5 , 为本发明实施例提供的一种声明资格竟争的方 法的流程示意图，本发明实施例的所述方法可以可对应于上述图 1对应实施例 中的 S101 , 或者图 2对应实施例中的 S201 , 或者图 3对应实施例中的 S301 , 或者图 4对应实施例中的 S401。 本发明实施例的所述方法具体包括：
5501 ,将所述终端设备的终端序列号中的第一位数值作为信号检测位，并 满足信号发送条件， 并将所述终端序列号中的下一位数值作为信号检测位， 重 复本步骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听检测信 具体的， 当所述终端序列号为二进制数时， 所述信号发送条件可以为所述 信号检测位为 1 , 且在此之前未侦听到来自于其他终端设备发送的检测信号。 其中， 所述检测信号可以为易检测信号， 如 ZC序列。
5502, 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为 最大数值的终端序列号， 并确定竟争结果为具有声明资格；
S503 , 发送用于标识本端所在的组播组的组声明消息。
具体的，在某个终端设备声明资格竟争胜出时， 该终端设备可以为所在组 播组声明对应的组名， 即对所述组播组进行标识以得到组声明消息， 该终端设 备再向所有终端设备发送用于标识本端所在的组播组的组声明消息，使得其他 终端设备可以根据所述组声明消息获知该组播组的组名。
例如， 某个网络内有 5个组播组， 每个组播组中有若干个终端设备， 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争， 当某个终端设备的终端序列号的数值大小竟争胜出时， 即该终端序列号 为最大数值的终端序列号时， 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为： 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备，并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备， 以使其他 终端设备均可以知道该组播组的组名为组 1 ; 之后， 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备， 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名， 此时， 网络中的所有终端设备均知 道网络内组播组的个数、 各组播组的组名以及组名对应的编号。
本发明实施例通过竟争规则可以找到最大数值的终端序列号，再由最大数 值的终端序列号声明所在组播组的组名，使得各个终端设备可以获知所有组播 组的组名以及对应编号。
进一步的， 再请参见图 6, 为本发明实施例提供的一种序列号排序的方法 的流程示意图。本发明实施例的所述方法可以可对应于上述图 3对应实施例中 的 S303或上述图 4对应实施例中的 S403。本发明实施例的所述方法具体包括： 组中最大数值的终端序列号， 若判断为否， 则在不包括已判断为最大数值的终 端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端 的终端序列号是否为最大数值的终端序列号， 重复本步骤， 直至判断所述本端 的终端序列号为最大数值的终端序列号；
S602, 当判断所述终端序列号为最大数值的终端序列号时，记录所述终端 序列号的当前排序位置；
具体的，在组播组中的各个终端设备根据所述竟争规则从各个终端序列号 中选出最大数值的终端序列号，此时组播组中的各个终端设备均可以获知具有 最大数值的终端序列号的终端设备在组播组中的排序位置为第一位；除了具有 则选出所述组播组中的第二大数值的终端序列号，即其他终端设备在删除所述 组播组中当前最大数值的终端序列号之后再进行竟争，同时具有最大数值的终 端序列号的终端设备只负责侦听所述第二大数值的终端序列号信息并且不参 与竟争，此时组播组中的各个终端设备均可以获知具有第二大数值的终端序列 号的终端设备在组播组中的排序位置为第二位；除了具有最大数值的终端序列 号的终端设备和第二大数值的终端序列号的终端设备之外的其他终端设备继 续根据所述竟争规则选出所述组播组中的第三大数值的终端序列号，同时具有 最大数值的终端序列号的终端设备和具有第二大数值的终端序列号的终端设 备只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时组播组 中的各个终端设备均可以获知具有第三大数值的终端序列号的终端设备在组 播组中的排序位置为第三位， 重复执行本步骤， 直至所述终端组中的各个终端 设备均可以获知对方在组播组中的排序位置。
其中，当某个终端设备判断到自己的终端序列号为最大数值的终端序列号 时， 可以记录所述终端序列号在所在组播组中的当前排序位置。
本发明实施例通过递减排序规则可以将组播组中的终端设备的终端序列 号按照从大到小的顺序进行排列，以便于后续可以生成反序短序列号或者可以 使终端设备根据发送规则发送数据。
本发明实施例还提供了另一种序列号排序的方法， 所述方法可以包括： 将各组播组中终端设备的终端序列号的前至少一位作为检测位，各终端设 备根据所述检测位等于分组特性数进行二次分组， 其中，每一组中的终端序列 号的检测位均等于对应的分组特性数， 所述分组特性数可以为多个分组特性 数； 例如， 若根据终端序列号中的前 3位等于分组特性数进行二次分组， 则所 述分组特性数可以包括 111 , 110, 101 , 100, 011 , 010, 001 , 000。
各组播组在二次分组后，每个组播组中将包含多个二次终端组，在一个组 减排序以得到每个二次终端组中排序最后的终端序列号；
在一个组播组中，每个二次终端组中排序最后的终端序列号对应的终端设 备再组成一个新的组，所述新的组中的各个终端设备在所述检测位中的其中一 位数值为 1时发送数量信息，所述数量信息包含终端设备所在的二次终端组的 终端设备数量信息 ,所述终端设备数量信息可以与所述终端设备在所述二次终 端组中的排序位置相关联，所述新的组中的各个终端设备可以根据数量信息计 算出自己在组播组中的终端序列号的排序位置，其他的终端设备可以根据新的 组中的终端设备在组播组中的排序位置以及自己所在二次终端组中的排序位 置计算出自己在组播组中的排序位置， 从而完成了对终端序列号的排序。
本发明实施例还提供了另一种序列号排序的方法， 所述方法可以包括： 各组播组中的终端设备根据终端序列号中的前至少一位等于分组特性数 进行二次分组， 其中，每一组中的终端序列号的前至少一位均等于对应的分组 特性数， 所述分组特性数可以为多个分组特性数； 例如， 若根据终端序列号中 的前 3位等于分组特性数进行二次分组，则所述分组特性数可以包括 111 , 110, 101 , 100, 011 , 010, 001 , 000。
各组播组在二次分组后，每个组播组中将包含多个二次终端组，在一个组 减排序。
设置第一互听组和第二互听组，所述第一互听组和所述第二互听组均包括 组播组中的各个终端序列号；
在所述第一互听组中，各个二次终端组中排序最前的终端序列号对应的终 端设备通过频分多址的方式发送包含各自终端序列号的信息，再通过时分多址 的方式对各个二次终端组中排序第二位的终端序列号对应的终端设备通过频 分多址的方式发送包含各自终端序列号的信息， 重复执行本步骤， 直至各个组 中排序最后的终端序列号对应的终端发送信息；
在所述第二互听组中，各个二次终端组中排序互不相同的终端序列号对应 的终端设备通过频分多址的方式发送包含各自终端序列号的信息，再通过时分 多址的方式对各个二次终端组中排序为相邻位的终端序列号对应的终端设备 通过频分多址的方式发送包含各自终端序列号的信息， 重复执行本步骤， 直至 各个终端均发送过信息；
根据在二次终端组中的排序位置以及在对应的频域和时域上所接收到的 信息计算出在所述终端序列号在组播组中的排序位置，从而完成了对终端序列 号的排序。
请参见图 7, 为本发明实施例提供的一种终端设备 1的结构示意图， 所述 终端设备 1可以包括： 声明竟争模块 10、声明生成模块 20、 资源使用模块 30; 所述声明竟争模块 10, 用于根据竟争规则在至少一个组播组中基于终端 序列号进行组内的声明资格竟争， 并在竟争结果为具有声明资格时，发送用于 标识本端所在的组播组的组声明消息；
具体的， 所述声明竟争模块 10可以根据竟争规则在至少一个组播组中基 于终端序列号进行组内的声明资格竟争， 并在竟争结果为具有声明资格时， 向 网络内所有终端设备 1发送用于标识本端所在的组播组的组声明消息，使得所 有终端设备 1均知道所述组播组的组名标识。其中， 所述竟争规则是指对各个 终端设备 1对应的终端序列号的数值大小的竟争规则，当对所述终端序列号的 数值大小竟争胜出时， 即可确定所述终端序列号的声明资格竟争胜出。 由于终 端设备 1在发送检测信号时，无法侦听到其他终端设备 1发送的检测信号， 所 以所述声明资格竟争的具体过程可以为： 所述声明竟争模块 10将所述终端设 备的终端序列号中的第一位数值作为信号检测位，并根据该信号检测位的值以 述终端序列号中的下一位数值作为信号检测位， 重复本步骤， 直至将所述终端 序列号中的最后一位数值作为信号检测位， 其中， 若所述终端设备满足信号发 送条件， 则广播本端检测信号， 否则， 侦听检测信号； 所述声明竟争模块 10 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为最大数值的 终端序列号， 并确定竟争结果为具有声明资格。 当所述终端序列号为二进制数 时， 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未侦听到来自 于其他终端设备 1发送的检测信号。 其中， 所述检测信号可以为易检测信号， 如 ZC序列。
所述声明生成模块 20, 用于侦听并接收用于标识网络内其他组播组的组 声明消息；
具体的， 所述声明生成模块 20可以实时侦听并接收来自其他终端设备 1 发送的用于标识网络内其他组播组的组声明消息，每一个组声明消息均包括对 应的组播组组名，且每一个组播组之间以一定顺序进行排序， 例如所述声明生 成模块 20将最先接收到的组声明消息所对应的组播组组名设置为组 1 , 之后 接收到的组声明消息所对应的组播组组名设置为组 2, 重复本步骤， 直至将最 后一个组播组组名设置为组 n, 因此， 由网络内每一个组播组的组声明消息组 成的组声明帧中各组播组的排列顺序为： 组 1 , 组 2, 组 3, , 组 n, 使得 每一个组播组中的终端设备 1 在发送数据时可以按照组声明帧中各组播组的 排列顺序进行先后发送数据。
例如， 有 5个组播组， 各终端设备 1中的声明生成模块 20可以根据所述 竟争规则竟争出最大数值的终端序列号所对应的终端设备 1 , 并由所述声明生 成模块 20声明该终端设备 1所在组播组的组名为组 1 , 所述声明生成模块 20 还将包含组 1的组声明消息发送到其他终端设备 1 , 以使其他终端设备 1均可 以知道该组播组的组名为组 1； 之后， 网络内所有不参力 p组 1或不仅仅参力口组 1的终端设备 1的声明生成模块 20再根据所述竟争规则竟争出最大数值的终 端序列号所对应的终端设备 1 , 并由该终端设备 1的声明生成模块 20声明所 在组播组的组名为组 2, 直至对网络内的 5个组播组均声明有对应的组名， 此 时， 网络中的所有终端设备 1均知道网络内组播组的个数、各组播组的组名以 及组名对应的编号。
所述资源使用模块 30, 用于根据组声明帧所指示的时隙使用分配的网络 资源以发送数据， 所述组声明帧是由网络内每一个组播组的组声明消息组成 的；
具体的， 所述资源使用模块 30可以根据组声明帧所指示的时隙使用分配 的网络资源以发送数据，所述组声明帧是由网络内每一个组播组的组声明消息 组成的。 例如， 网络内的各个组播组中的终端设备 1的资源使用模块 30均在 各自组播组中进行资源竟争，资源竟争的方法可以是根据所述竟争规则竟争出 组内最大数值的终端序列号，并由所述组内最大数值的终端序列号对应的终端 设备 1使用分配的网络资源以发送数据，各个组播组中资源竟争胜出的终端设 备 1可以根据所述组声明帧所指示的时隙先后发送数据，若组声明帧中的子帧 是按照组 1、 组 2、 组 3 组 n的顺序排列， 则先由组 1中资源竟争胜 出的终端设备 1在组 1 内发送数据， 再由组 2中资源竟争胜出的终端设备 1 在组 2内发送数据， 以此类推，排在最后一组的组播组中资源竟争胜出的终端 设备 1要在最后一位向组内发送数据，即各组播组中资源竟争胜出的终端设备 1分别在不同时域上发送数据。 其中， 各个组播组在资源竟争时， 在同一时域 且不同频域上进行资源竟争， 即在组 1、 组 2、 组 3 组 n中， 各组内 的终端设备 1的资源竟争是同时进行的。其中， 为了保证各个组播组中的每个 终端设备 1在资源竟争时， 竟争胜出的概率相同， 可以将随机数组合到终端序 列号中，使得各组播组中的每个终端序列号均有机会成为最大数值的终端序列 号， 从而保证各个组播组中的每个终端设备 1在资源竟争时的公平性。
进一步的， 请参见图 8, 为本发明实施例提供的一种声明竟争模块 10的 结构示意图， 所述声明竟争模块 10可以包括：
检测位判断单元 101 , 用于将所述终端设备的终端序列号中的第一位数值 作为信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断 所述终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作 为信号检测位， 重复本步骤， 直至将所述终端序列号中的最后一位数值作为信 号检测位， 其中， 若所述终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听检测信号；
确定单元 102, 用于在重复结束后， 若没有侦听到检测信号， 则确定所述 终端序列号为最大数值的终端序列号， 并确定竟争结果为具有声明资格； 标识发送单元 103 , 用于发送用于标识本端所在的组播组的组声明消息； 具体的，在某个终端设备 1声明资格竟争胜出时， 该终端设备 1可以为所 在组播组声明对应的组名， 即对所述组播组进行标识以得到组声明消息，该终 的组播组的组声明消息，使得其他终端设备 1可以根据所述组声明消息获知该 组播组的组名。
进一步的， 再请参见图 9, 为本发明实施例提供的一种资源使用模块 30 的结构示意图， 所述资源使用模块 30可以包括： 随机组合单元 301、 第一资 源竟争单元 302、 第一数据发送单元 303;
所述随机组合单元 301 , 用于将生成的随机数组合到所述终端序列号中， 得到随机终端序列号；
所述随机组合单元 301可以生成所述随机数，并将所述随机数组合到本端 的所述终端序列号中， 以得到随机终端序列号。
所述第一资源竟争单元 302, 用于根据所述竟争规则和所述随机终端序列 号进行资源竟争；
所述第一数据发送单元 303 , 用于若竟争获取到分配的网络资源， 则根据 所述组声明帧所指示的时隙使用所分配到的网络资源以发送数据；
具体的，由网络内每一个组播组的组声明消息组成的组声明帧中各组播组 的排列顺序为， 网络内的各个组播组中的终端设备 1的第一资源竟争单元 302 均在各自组播组中进行资源竟争，资源竟争的方法可以是根据所述竟争规则竟 争出组内最大数值的随机终端序列号，并由所述组内最大数值的随机终端序列 号对应的终端设备 1 的第一数据发送单元 303使用分配的网络资源以发送数 据，即所述第一数据发送单元 303通过资源竟争的方式竟争获取到分配的网络 资源。各个组播组中资源竟争胜出的终端设备 1的第一数据发送单元 303可以 根据所述组声明帧所指示的时隙先后发送数据，若组声明帧中的子帧是按照组
1、 组 2、 组 3 组 n的顺序排列， 则先由组 1中资源竟争胜出的终端设 备 1在组 1内发送数据，再由组 2中资源竟争胜出的终端设备 1在组 2内发送 数据， 以此类推，排在最后一组的组播组中资源竟争胜出的终端设备 1要在最 后一位向组内发送数据，即各组播组中资源竟争胜出的终端设备 1分别在不同 时域上发送数据。 其中， 各个组播组在资源竟争时， 在同一时域且不同频域上 进行资源竟争， 即在组 1、 组 2、 组 3 组 n中， 各组内的终端设备 1 的资源竟争是同时进行的。 其中， 由于是基于随机终端序列号的资源竟争， 所 以每个随机终端序列号竟争胜出的概率相等，使得各组播组中的每个随机终端 序列号均有机会成为最大数值的随机终端序列号，从而保证各个组播组中的每 个终端设备 1在资源竟争时的公平性。
由上可见， 本发明实施例通过建立组声明帧， 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据， 使得网络内组播组中的终端设备 1 可以有序的发送数据或接收数据，从而可以在组播网络中的中心控制节点消失 或故障时， 各个终端设备 1之间仍可以正常进行通信。
再请参见图 10, 为本发明实施例提供的另一种终端设备 1的结构示意图， 所述终端设备 1可以包括上述图 9对应实施例中的声明竟争模块 10、 声明生 成模块 20、 资源使用模块 30, 进一步的， 所述终端设备 1还可以包括： 排序 模块 40;
所述排序模块 40, 用于在本端所在的组播组中， 根据递减排序规则对所 述终端序列号进行排序。
具体的， 所述排序模块 40可以根据递减排序规则对所述终端序列号进行 排序， 以获知所述终端序列号在本端所在组播组中的排序位置。
其中， 所述递减排序规则具体为： 在组播组中的各个终端设备 1根据所述 竟争规则从各个终端序列号中选出最大数值的终端序列号，此时组播组中的各 个终端设备 1均可以获知具有最大数值的终端序列号的终端设备 1在组播组中 的排序位置为第一位；除了具有最大数值的终端序列号的终端设备 1之外的其 他终端设备 1 继续根据所述竟争规则选出所述组播组中的第二大数值的终端 序列号，同时具有最大数值的终端序列号的终端设备 1只负责侦听所述第二大 数值的终端序列号信息并且不参与竟争，此时组播组中的各个终端设备 1均可 以获知具有第二大数值的终端序列号的终端设备 1 在组播组中的排序位置为 第二位；除了具有最大数值的终端序列号的终端设备 1和第二大数值的终端序 组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1和具有第二大数值的终端序列号的终端设备 1只负责侦听所述第三大数值的 终端序列号信息并且不参与竟争，此时组播组中的各个终端设备 1均可以获知 具有第三大数值的终端序列号的终端设备 1在组播组中的排序位置为第三位， 重复执行本步骤，直至所述终端组中的各个终端设备 1均可以获知对方在组播 组中的排序位置。
进一步的， 再请参见图 11 , 为本发明实施例提供的另一种资源使用模块 30的结构示意图， 所述资源使用模块 30可以包括：
短序生成单元 304, 用于根据所述终端序列号的排序位置生成与所述终端 序列号对应的反序短序列号； 与所述终端序列号对应的反序短序列号。 例如， 某个组播组中的终端设备 1 有 7个， 排序位置为第一位的终端设备 1的反序短序列号则为 001 , 排序位置 为第二位的终端设备 1的反序短序列号则为 010, ...... , 排序位置为第七位的 终端设备 1的反序短序列号则为 111。 其中， 若每个组播组中的终端设备 1个 数均不大于 n, 则反序短序列号的位数为 ceil ( log2n )。 其中， 最大数值的反序 短序列号为所述组播组中终端的个数，且最大数值的反序短序列号与所述组播 组中最大数值的终端序列号或与所述组播组中最小数值的终端序列号对应。
短序随机组合单元 305 , 用于将生成的随机数组合到所述反序短序列号 中， 得到随机短序列号； 所述短序随机组合单元 305可以生成所述随机数，并将所述随机数组合到 本端的所述反序短序列号中， 以得到随机短序列号。
第二资源竟争单元 306, 用于根据所述竟争规则和所述随机短序列号进行 资源竟争；
第二数据发送单元 307, 用于若竟争获取到分配的网络资源， 则根据所述 组声明帧所指示的时隙使用所分配到的网络资源以发送数据；
具体的， 所述组声明帧是由网络内每一个组播组的组声明消息组成的， 所 述第二资源竟争单元 306 可以根据所述竟争规则和所述随机短序列号在所在 组播组中进行资源竟争，资源竟争的方法可以是根据所述竟争规则竟争出组内 最大数值的随机短序列号，并由所述组内最大数值的随机短序列号对应的终端 竟争的方式竟争获取到分配的网络资源。各个组播组中资源竟争胜出的终端设 备 1可以根据所述组声明帧所指示的时隙先后发送数据，若组声明帧中的子帧 是按照组 1、 组 2、 组 3 组 n的顺序排列， 则先由组 1中资源竟争胜 出的终端设备 1在组 1 内发送数据， 再由组 中资源竟争胜出的终端设备 1 在组 2内发送数据， 以此类推，排在最后一组的组播组中资源竟争胜出的终端 设备 1要在最后一位向组内发送数据，即各组播组中资源竟争胜出的终端设备 1分别在不同时域上发送数据。 其中， 各个组播组在资源竟争时， 在同一时域 且不同频域上进行资源竟争， 即在组 1、 组 2、 组 3 组 n中， 各组内 的终端设备 1的资源竟争是同时进行的。其中， 由于是基于随机短序列号的资 源竟争， 所以每个随机短序列号竟争胜出的概率相等，使得各组播组中的每个 随机短序列号均有机会成为最大数值的随机短序列号，从而保证各个组播组中 的每个终端设备 1在资源竟争时的公平性。
本发明实施例提供的资源使用模块 30还可以具体用于根据所述组声明帧 所指示的时隙、发送规则以及本端的终端序列号所在组播组中的排序位置， 与 网络内其他组播组中的相应排序位置的终端设备 1 通过频分多址的方式使用 分配的网络资源以发送数据； 其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备 1作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发 送数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置 的终端设备 1作为发送终端， 重复本步骤， 直至网络内的每个终端设备 1均发 送过数据。所述组声明帧是由网络内每一个组播组的组声明消息组成的，此处 所述组声明帧所指示的时隙为： 各个组播组中对应的终端设备 1在相同时域、 不同频域上发送数据。
进一步的， 再请参见图 12, 为本发明实施例提供的一种排序模块 40的结 构示意图， 所述排序模块 40可以包括：
判断排序单元 401 , 用于根据所述竟争规则判断所述本端的终端序列号是 否为本端所在组播组中最大数值的终端序列号， 若判断为否， 则在不包括已判 断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争 规则判断所述本端的终端序列号是否为最大数值的终端序列号， 重复本步骤， 直至判断所述本端的终端序列号为最大数值的终端序列号； 最大数值的终端序列号时， 记录所述终端序列号的当前排序位置；
具体的，在组播组中的各个终端设备 1根据所述竟争规则从各个终端序列 号中选出最大数值的终端序列号，此时组播组中的各个终端设备 1均可以获知 具有最大数值的终端序列号的终端设备 1在组播组中的排序位置为第一位；除 述竟争规则选出所述组播组中的第二大数值的终端序列号， 即其他终端设备 1 在删除所述组播组中当前最大数值的终端序列号之后再进行竟争，同时具有最 大数值的终端序列号的终端设备 1 只负责侦听所述第二大数值的终端序列号 信息并且不参与竟争，此时组播组中的各个终端设备 1均可以获知具有第二大 数值的终端序列号的终端设备 1在组播组中的排序位置为第二位；除了具有最 大数值的终端序列号的终端设备 1 和第二大数值的终端序列号的终端设备 1 之外的其他终端设备 1 继续根据所述竟争规则选出所述组播组中的第三大数 值的终端序列号，同时具有最大数值的终端序列号的终端设备 1和具有第二大 数值的终端序列号的终端设备 1 只负责侦听所述第三大数值的终端序列号信 息并且不参与竟争，此时组播组中的各个终端设备 1均可以获知具有第三大数 值的终端序列号的终端设备 1在组播组中的排序位置为第三位，重复执行本步 骤，直至所述终端组中的各个终端设备 1均可以获知对方在组播组中的排序位 置。
其中，当某个终端设备 1的判断排序单元 401判断到自己的终端序列号为 最大数值的终端序列号时，所述记录排序单元 402可以记录所述终端序列号在 所在组播组中的当前排序位置。
由上可见， 本发明实施例通过建立组声明帧， 以根据所述组声明帧所指示 终端设备 1可以有序的发送数据或接收数据，从而可以在组播网络中的中心控 制节点消失或故障时， 各个终端设备 1之间仍可以正常进行通信。
本发明实施例还提供了一种计算机存储介质， 其中，所述计算机存储介质 可存储有程序，该程序执行时包括上述图 1至图 6的方法实施例中记载的资源 分配的方法的部分或全部步骤。
请参见图 13, 为本发明实施例提供的又一种终端设备 1 的结构示意图， 所述终端设备 1可以包括处理器 1001、通信接口 1002和存储器 1003 (终端设 备 1中的处理器 1001的数量可以为一个或多个， 图 13中以一个处理器 1001 为例）。 本发明的一些实施例中， 处理器 1001、 通信接口 1002和存储器 1003 可通过通信总线或其他方式连接， 其中， 图 13以通过通信总线连接为例。
其中， 所述通信接口 1002, 用于与网络内各组播组中的终端设备 1进行 通信；
所述存储器 1003用于存储程序；
所述处理器 1001用于执行所述程序， 以实现
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组的组 声明消息；
侦听并接收用于标识网络内其他组播组的组声明消息；
根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
其中， 所述处理器 1001具体用于：
将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该 号发送条件， 并将所述终端序列号中的下一位数值作为信号检测位， 重复本步 骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述 终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为最大数 值的终端序列号， 并确定竟争结果为具有声明资格；
发送用于标识本端所在的组播组的组声明消息。
其中， 所述处理器 1001具体用于：
将生成的随机数组合到所述终端序列号中， 得到随机终端序列号； 根据所述竟争规则和所述随机终端序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
其中， 所述处理器 1001还用于：
在本端所在的组播组中， 根据递减排序规则对所述终端序列号进行排序。 其中， 所述处理器 1001具体用于：
根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号；
将生成的随机数组合到所述反序短序列号中， 得到随机短序列号； 根据所述竟争规则和所述随机短序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据； 其中， 最大数值的反序短序列号为所述组播组中终端的个数，且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
其中， 所述处理器 1001具体用于：
根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置，与网络内其他组播组中的相应排序位置的终端设备 1通过 频分多址的方式使用分配的网络资源以发送数据；
其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备 1作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发 送数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置 的终端设备 1作为发送终端， 重复本步骤， 直至网络内的每个终端设备 1均发 送过数据。
其中， 所述处理器 1001具体用于： 最大数值的终端序列号， 若判断为否， 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号， 重复本步骤， 直至判断所述本端的终 端序列号为最大数值的终端序列号；
当判断所述终端序列号为最大数值的终端序列号时，记录所述终端序列号 的当前排序位置。
由上可见， 本发明实施例通过建立组声明帧， 以根据所述组声明帧所指示 终端设备 1可以有序的发送数据或接收数据，从而可以在组播网络中的中心控 制节点消失或故障时， 各个终端设备 1之间仍可以正常进行通信。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程， 是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算 机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。 其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory, ROM )或随机存储记忆体（Random Access Memory, RAM )等。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之 权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims

权 利 要 求
1、 一种资源分配的方法， 其特征在于， 包括：
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组的组 声明消息；
侦听并接收用于标识网络内其他组播组的组声明消息；
根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
2、 如权利要求 1所述的方法， 其特征在于， 所述根据竟争规则在至少一 个组播组中基于终端序列号进行组内的声明资格竟争，并在竟争结果为具有声 明资格时， 发送用于标识本端所在的组播组的组声明消息， 包括：
将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该 号发送条件， 并将所述终端序列号中的下一位数值作为信号检测位， 重复本步 骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述 终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为最大数 值的终端序列号， 并确定竟争结果为具有声明资格；
发送用于标识本端所在的组播组的组声明消息。
3、 如权利要求 1或 2所述的方法， 其特征在于， 所述根据组声明帧所指 示的时隙使用分配的网络资源以发送数据，所述组声明帧是由网络内每一个组 播组的组声明消息组成的， 包括：
将生成的随机数组合到所述终端序列号中， 得到随机终端序列号； 根据所述竟争规则和所述随机终端序列号进行资源竟争； 若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
4、 如权利要求 1或 2所述的方法， 其特征在于， 在所述根据组声明帧所 指示的时隙使用分配的网络资源以发送数据，所述组声明帧是由网络内每一个 组播组的组声明消息组成的之前， 还包括：
在本端所在的组播组中， 根据递减排序规则对所述终端序列号进行排序。
5、 如权利要求 4所述的方法， 其特征在于， 所述根据组声明帧所指示的 时隙使用分配的网络资源以发送数据，所述组声明帧是由网络内每一个组播组 的组声明消息组成的， 包括：
根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号；
将生成的随机数组合到所述反序短序列号中， 得到随机短序列号； 根据所述竟争规则和所述随机短序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据；
其中， 最大数值的反序短序列号为所述组播组中终端的个数，且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
6、 如权利要求 4所述的方法， 其特征在于， 所述根据组声明帧所指示的 时隙使用分配的网络资源以发送数据，所述组声明帧是由网络内每一个组播组 的组声明消息组成的， 包括：
根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置，与网络内其他组播组中的相应排序位置的终端设备通过频 分多址的方式使用分配的网络资源以发送数据； 其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发送 数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端， 重复本步骤， 直至网络内的每个终端设备均发送过数 据。
7、 如权利要求 4至 6任一项所述的方法， 其特征在于， 所述在本端所在 的组播组中， 根据递减排序规则对所述终端序列号进行排序， 包括： 最大数值的终端序列号， 若判断为否， 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号， 重复本步骤， 直至判断所述本端的终 端序列号为最大数值的终端序列号；
当判断所述终端序列号为最大数值的终端序列号时，记录所述终端序列号 的当前排序位置。
8、 一种终端设备， 其特征在于， 包括：
声明竟争模块，用于根据竟争规则在至少一个组播组中基于终端序列号进 行组内的声明资格竟争， 并在竟争结果为具有声明资格时，发送用于标识本端 所在的组播组的组声明消息；
声明生成模块， 用于侦听并接收用于标识网络内其他组播组的组声明消 资源使用模块，用于根据组声明帧所指示的时隙使用分配的网络资源以发 送数据， 所述组声明帧是由网络内每一个组播组的组声明消息组成的。
9、 如权利要求 8所述的终端设备， 其特征在于， 所述声明竟争模块包括： 检测位判断单元，用于将所述终端设备的终端序列号中的第一位数值作为 信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述 终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信 号检测位， 重复本步骤， 直至将所述终端序列号中的最后一位数值作为信号检 测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号， 否贝 ij , 侦听检测信号；
确定单元， 用于在重复结束后， 若没有侦听到检测信号， 则确定所述终端 序列号为最大数值的终端序列号， 并确定竟争结果为具有声明资格；
标识发送单元， 用于发送用于标识本端所在的组播组的组声明消息。
10、 如权利要求 8或 9所述的终端设备， 其特征在于， 所述资源使用模块 包括：
随机组合单元， 用于将生成的随机数组合到所述终端序列号中，得到随机 终端序列号；
第一资源竟争单元，用于根据所述竟争规则和所述随机终端序列号进行资 源竟争；
第一数据发送单元， 用于若竟争获取到分配的网络资源， 则根据所述组声 明帧所指示的时隙使用所分配到的网络资源以发送数据。
11、 如权利要求 8或 9所述的终端设备， 其特征在于， 还包括：
排序模块， 用于在本端所在的组播组中，根据递减排序规则对所述终端序 列号进行排序。
12、 如权利要求 11所述的终端设备， 其特征在于， 所述资源使用模块包 括：
短序生成单元，用于根据所述终端序列号的排序位置生成与所述终端序列 号对应的反序短序列号；
短序随机组合单元， 用于将生成的随机数组合到所述反序短序列号中，得 到随机短序列号；
第二资源竟争单元，用于根据所述竟争规则和所述随机短序列号进行资源 竟争；
第二数据发送单元， 用于若竟争获取到分配的网络资源， 则根据所述组声 明帧所指示的时隙使用所分配到的网络资源以发送数据；
其中， 最大数值的反序短序列号为所述组播组中终端的个数，且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
13、 如权利要求 11所述的终端设备， 其特征在于， 所述资源使用模块， 具体用于根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所 在组播组中的排序位置，与网络内其他组播组中的相应排序位置的终端设备通 过频分多址的方式使用分配的网络资源以发送数据；
其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发送 数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端， 重复本步骤， 直至网络内的每个终端设备均发送过数 据。
14、 如权利要求 11至 13任一项所述的终端设备， 其特征在于， 所述排序 模块包括：
判断排序单元，用于根据所述竟争规则判断所述本端的终端序列号是否为 本端所在组播组中最大数值的终端序列号， 若判断为否， 则在不包括已判断为 最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则 判断所述本端的终端序列号是否为最大数值的终端序列号， 重复本步骤， 直至 判断所述本端的终端序列号为最大数值的终端序列号； 的终端序列号时， 记录所述终端序列号的当前排序位置。
15、 一种计算机存储介质， 其特征在于，
所述计算机存储介质可存储有程序， 该程序执行时包括如权利要求 1至 7 任一项所述的步骤。
16、 一种终端设备， 其特征在于， 包括： 处理器、 通信接口和存储器， 其 中，
所述通信接口， 用于与网络内各组播组中的终端设备进行通信；
所述存储器用于存储程序；
所述处理器用于执行所述程序， 以实现
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争， 并在竟争结果为具有声明资格时，发送用于标识本端所在的组播组的组 声明消息；
侦听并接收用于标识网络内其他组播组的组声明消息；
根据组声明帧所指示的时隙使用分配的网络资源以发送数据，所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
17、 如权利要求 16所述的终端设备， 其特征在于， 所述处理器具体用于： 将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该 号发送条件， 并将所述终端序列号中的下一位数值作为信号检测位， 重复本步 骤， 直至将所述终端序列号中的最后一位数值作为信号检测位， 其中， 若所述 终端设备满足信号发送条件， 则广播本端检测信号， 否则， 侦听检测信号； 在重复结束后， 若没有侦听到检测信号， 则确定所述终端序列号为最大数 值的终端序列号， 并确定竟争结果为具有声明资格；
发送用于标识本端所在的组播组的组声明消息。
18、 如权利要求 16或 17所述的终端设备， 其特征在于， 所述处理器具体 用于：
将生成的随机数组合到所述终端序列号中， 得到随机终端序列号； 根据所述竟争规则和所述随机终端序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
19、 如权利要求 16或 17所述的终端设备， 其特征在于， 所述处理器还用 于：
在本端所在的组播组中， 根据递减排序规则对所述终端序列号进行排序。
20、 如权利要求 19所述的终端设备， 其特征在于， 所述处理器具体用于： 根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号；
将生成的随机数组合到所述反序短序列号中， 得到随机短序列号； 根据所述竟争规则和所述随机短序列号进行资源竟争；
若竟争获取到分配的网络资源，则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据；
其中， 最大数值的反序短序列号为所述组播组中终端的个数，且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
21、 如权利要求 19所述的终端设备， 其特征在于， 所述处理器具体用于： 根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置，与网络内其他组播组中的相应排序位置的终端设备通过频 分多址的方式使用分配的网络资源以发送数据；
其中，所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端，各发送终端通过频分多址的方式使用分配的网络资源以发送 数据，在一段时隙后，再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端， 重复本步骤， 直至网络内的每个终端设备均发送过数 据。
22、 如权利要求 19至 21任一项所述的终端设备， 其特征在于， 所述处理 器具体用于： 最大数值的终端序列号， 若判断为否， 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号， 重复本步骤， 直至判断所述本端的终 端序列号为最大数值的终端序列号；
当判断所述终端序列号为最大数值的终端序列号时，记录所述终端序列号 的当前排序位置。
PCT/CN2013/089578 2013-12-16 2013-12-16 一种资源分配的方法以及终端设备 WO2015089714A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201380003283.9A CN104969520B (zh) 2013-12-16 2013-12-16 一种资源分配的方法以及终端设备
PCT/CN2013/089578 WO2015089714A1 (zh) 2013-12-16 2013-12-16 一种资源分配的方法以及终端设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/089578 WO2015089714A1 (zh) 2013-12-16 2013-12-16 一种资源分配的方法以及终端设备

Publications (1)

Publication Number Publication Date
WO2015089714A1 true WO2015089714A1 (zh) 2015-06-25

Family

ID=53401907

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/089578 WO2015089714A1 (zh) 2013-12-16 2013-12-16 一种资源分配的方法以及终端设备

Country Status (2)

Country Link
CN (1) CN104969520B (zh)
WO (1) WO2015089714A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060264218A1 (en) * 2005-05-19 2006-11-23 Nortel Networks Limited Method and system for allocating media access control layer resources in a wireless communication environment
CN101473592A (zh) * 2006-06-19 2009-07-01 卢森特技术有限公司 用于在分布式无线***中对用于多播的无线电资源进行协调控制的方法
CN101471799A (zh) * 2007-12-27 2009-07-01 Tcl集团股份有限公司 一种igrs网络中在线宣告消息的发送方法
CN102860110A (zh) * 2009-11-14 2013-01-02 高通股份有限公司 用于在多用户通信方案中管理客户机发起的传输的方法和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5058135B2 (ja) * 2008-02-08 2012-10-24 パナソニック株式会社 端末装置
CN102571452B (zh) * 2012-02-20 2015-04-08 华为技术有限公司 多节点管理的方法和***

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060264218A1 (en) * 2005-05-19 2006-11-23 Nortel Networks Limited Method and system for allocating media access control layer resources in a wireless communication environment
CN101473592A (zh) * 2006-06-19 2009-07-01 卢森特技术有限公司 用于在分布式无线***中对用于多播的无线电资源进行协调控制的方法
CN101471799A (zh) * 2007-12-27 2009-07-01 Tcl集团股份有限公司 一种igrs网络中在线宣告消息的发送方法
CN102860110A (zh) * 2009-11-14 2013-01-02 高通股份有限公司 用于在多用户通信方案中管理客户机发起的传输的方法和装置

Also Published As

Publication number Publication date
CN104969520B (zh) 2018-02-06
CN104969520A (zh) 2015-10-07

Similar Documents

Publication Publication Date Title
TWI259013B (en) Method and system for reducing message instances
Kowalski On selection problem in radio networks
US11245757B2 (en) Computer-implemented system and method for propagation and communication of data in a network such as a blockchain network
Cidon et al. Erasure, capture, and random power level selection in multiple-access systems
CN105162706B (zh) 组播传输方法、装置及***
Kuhn et al. Broadcasting in unreliable radio networks
CN102625986A (zh) 一种二层网络环路处理的方法、装置及网络设备
CN101924701B (zh) 组播转发路径的建立方法及路由设备
WO1999055041A1 (en) Method and apparatus for using ranking to select repair nodes
CN105122915A (zh) 监听报告生成方法、装置及用户设备
CN112601199B (zh) 一种基于低功耗蓝牙的智能接触感知方法、设备及***
CN102474909A (zh) 终端装置及其注册方法
TW201926965A (zh) 高安全性之區塊鏈資料傳送方法
King et al. From almost everywhere to everywhere: Byzantine agreement with bits
CN106937241B (zh) 时序数据检测方法及装置
CN112995317A (zh) 区块链共识方法及区块链节点
WO2015089714A1 (zh) 一种资源分配的方法以及终端设备
WO2020088135A1 (zh) 信息处理方法及终端
CN103701706B (zh) 一种组播协议测试方法
CN103618659A (zh) 一种基于逻辑环的可靠多播方法
WO2015089710A1 (zh) 一种序列号排序的方法以及终端设备
CN111614534A (zh) 通信方法、装置及电子设备
JP2009009371A (ja) 自動通報処理システム及びセンタ用装置
CN111447213B (zh) 用于发现服务的验证码确定方法、装置及设备发现***
CN112822499B (zh) 用于网络直播的数据通信方法、装置、***及电子设备

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: 13899400

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13899400

Country of ref document: EP

Kind code of ref document: A1