CN104969520B

CN104969520B - The method and terminal device of a kind of resource allocation

Info

Publication number: CN104969520B
Application number: CN201380003283.9A
Authority: CN
Inventors: 张祺智; 夏亮
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-12-16
Filing date: 2013-12-16
Publication date: 2018-02-06
Anticipated expiration: 2033-12-16
Also published as: CN104969520A; WO2015089714A1

Abstract

The embodiment of the present invention discloses the method and terminal device of a kind of resource allocation, and wherein methods described includes：Statement qualification in group is carried out at least one multicast group based on terminal serial number to compete, and when competition results are with statement qualification, send and state message for identifying the group of the multicast group where local terminal according to the rules of competition；The group intercepted and received for identifying other multicast groups in network states message；Using the Internet resources of distribution to send data, described group of statement frame is made up of time slot according to indicated by group statement frame the group statement message of each multicast group in network.Using the present invention, be able to can still be normally carried out communicating between each terminal device in the center control nodes disappearance in multicast network or failure.

Description

The method and terminal device of a kind of resource allocation

Technical field

The present invention relates to the method and terminal device of communication technical field, more particularly to a kind of resource allocation.

Background technology

Multicast transmission refers to realize that point-to-point configuration connects between sender and each recipient.An if transmission Person transmits identical data to multiple recipients simultaneously, also only needs to replicate a identical packet., can by multicast transmission To improve data-transmission efficiency.

But when the center control nodes disappearance in multicast network or failure, each terminal device in multicast network will Oneself can not being learnt, when this sends data, when receives data, causes each terminal device to would become hard to or can not carry out group Broadcast transmission communication.

The content of the invention

The embodiment of the present invention provides a kind of method and terminal device of resource allocation, can be at the center in multicast network When control node disappearance or failure, it can still be normally carried out communicating between each terminal device.

First aspect present invention provides a kind of method of resource allocation, including：

The statement qualification in group is carried out based on terminal serial number according to the rules of competition at least one multicast group to compete, and When competition results are with statement qualification, send the group for identifying the multicast group where local terminal and state message；

The group intercepted and received for identifying other multicast groups in network states message；

Time slot according to indicated by group statement frame using the Internet resources of distribution to send data, described group of statement frame be by The group statement message composition of each multicast group in network.

It is described to be based on terminal sequence at least one multicast group according to the rules of competition in the first possible implementation Row number carries out the statement qualification competition in group, and when competition results are with statement qualification, sends for identifying local terminal place Multicast group group statement message, including：

Using the first bit value in the terminal serial number of the terminal device as signal detection position, and examined according to the signal The value of location and the terminal device intercept whether terminal device described in condition adjudgement meets that signal sends condition, and by institute Next bit value in terminal serial number is stated as signal detection position, this step is repeated, until by the terminal serial number Last bit value as signal detection position, wherein, if the terminal device meet signal send condition, broadcast local terminal detection Signal, otherwise, listening detection signal；

After repeating to terminate, if not listening to detection signal, it is determined that the terminal serial number is the end of greatest measure Terminal sequence number, and determine that competition results are with statement qualification；

Send the group for identifying the multicast group where local terminal and state message.

With reference to the possible implementation of the first of first aspect or first aspect, in second of possible implementation In, the time slot according to indicated by group statement frame using the Internet resources of distribution to send data, described group of statement frame be by The group statement message composition of each multicast group in network, including：

The random number of generation is combined in the terminal serial number, obtains arbitrary terminal sequence number；

Resource contention is carried out according to the rules of competition and the arbitrary terminal sequence number；

If competing the Internet resources for getting distribution, assigned by the time slot use according to indicated by described group of statement frame Internet resources to send data.

With reference to the possible implementation of the first of first aspect or first aspect, in the third possible implementation In, in the time slot according to indicated by group statement frame using the Internet resources of distribution to send data, described group of statement frame is Before being made up of the group statement message of each multicast group in network, in addition to：

In the multicast group where local terminal, the terminal serial number is ranked up according to sort descending rule.

With reference to the third possible implementation of first aspect, in the 4th kind of possible implementation, the basis Time slot indicated by group statement frame using the Internet resources of distribution to send data, described group of statement frame be by network each The group statement message composition of multicast group, including：

Inverted sequence short sequence number corresponding with the terminal serial number is generated according to the sorting position of the terminal serial number；

The random number of generation is combined in the inverted sequence short sequence number, obtains random short sequence number；

Resource contention is carried out according to the rules of competition and the random short sequence number；

If competing the Internet resources for getting distribution, assigned by the time slot use according to indicated by described group of statement frame Internet resources to send data；

Wherein, the inverted sequence short sequence number of greatest measure is the number of terminal in the multicast group, and the inverted sequence of greatest measure Terminal serial of the short sequence number with the terminal serial number of greatest measure in the multicast group or with minimum value in the multicast group Number correspondence.

With reference to the third possible implementation of first aspect, in the 5th kind of possible implementation, the basis Time slot indicated by group statement frame using the Internet resources of distribution to send data, described group of statement frame be by network each The group statement message composition of multicast group, including：

In time slot, transmission rule according to indicated by described group of statement frame and multicast group where the terminal serial number of local terminal Sorting position, the terminal device of sorting position corresponding in other multicast groups in network used by way of frequency division multiple access The Internet resources of distribution are to send data；

Wherein, it is described send rule refer to using the terminal device of corresponding sorting position in each multicast group in network as Send terminal, it is each send terminal by way of frequency division multiple access using the Internet resources of distribution to send data, in one section of time slot Afterwards, then using the terminal device of other corresponding sorting positions in each multicast group in the network as terminal is sent, repeat This step, until each terminal device in network is transmitted across data.

With reference to the 4th kind of possible implementation of the third possible implementation of first aspect, or first aspect, Or the 5th kind of possible implementation of first aspect, in the 6th kind of possible implementation, the group where local terminal Broadcast in group, the terminal serial number is ranked up according to sort descending rule, including：

Whether the terminal serial number that the local terminal is judged according to the rules of competition is maximum number in the multicast group of local terminal place The terminal serial number of value, if being judged as NO, do not including being judged as the terminal corresponding to the terminal serial number of greatest measure In the multicast group of equipment, according to the rules of competition judge the local terminal terminal serial number whether be greatest measure end Terminal sequence number, this step is repeated, until judging the terminal serial number of the local terminal for the terminal serial number of greatest measure；

When judging the terminal serial number for the terminal serial number of greatest measure, the current of the terminal serial number is recorded Sorting position.

Second aspect of the present invention provides a kind of terminal device, including：

Statement competition module, for being carried out according to the rules of competition at least one multicast group based on terminal serial number in group Statement qualification competition, and when competition results are with statement qualification, send the group for identifying the multicast group where local terminal State message；

Generation module is stated, the group for intercepting and receiving for identifying other multicast groups in network states message；

Resource uses module, for the time slot according to indicated by group statement frame using the Internet resources of distribution to send number According to described group of statement frame is made up of the group statement message of each multicast group in network.

In the first possible implementation, the statement competition module includes：

Detecting position judging unit, for being examined the first bit value in the terminal serial number of the terminal device as signal Location, and value according to the signal detection position and the terminal device intercept condition adjudgement described in terminal device whether meet Signal sends condition, and using next bit value in the terminal serial number as signal detection position, this step is repeated, until will Last bit value in the terminal serial number as signal detection position, wherein, if the terminal device meet signal send Condition, then broadcast local terminal detection signal, otherwise, listening detection signal；

Determining unit, for after repeating to terminate, if not listening to detection signal, it is determined that the terminal serial number is The terminal serial number of greatest measure, and determine that competition results are with statement qualification；

Transmitting element is identified, message is stated for group of the transmission for the multicast group where identifying local terminal.

With reference to the possible implementation of the first of second aspect or second aspect, in second of possible implementation In, the resource is included using module：

Random combine unit, for the random number of generation to be combined in the terminal serial number, obtain arbitrary terminal sequence Row number；

First resource competitive unit, it is competing for carrying out resource according to the rules of competition and the arbitrary terminal sequence number Strive；

First data transmission unit, if the Internet resources of distribution are got for competing, according to described group of statement frame institute Internet resources assigned by the time slot use of instruction are to send data.

With reference to the possible implementation of the first of second aspect or second aspect, in the third possible implementation In, in addition to：

Order module, in the multicast group where local terminal, being entered according to sort descending rule to the terminal serial number Row sequence.

With reference to the third possible implementation of second aspect, in the 4th kind of possible realization, the resource uses Module includes：

Short sequence generation unit, it is corresponding with the terminal serial number for being generated according to the sorting position of the terminal serial number Inverted sequence short sequence number；

Short sequence random combine unit, for the random number of generation to be combined in the inverted sequence short sequence number, obtain random Short sequence number；

Secondary resource competitive unit, for carrying out resource contention according to the rules of competition and the random short sequence number；

Second data transmission unit, if the Internet resources of distribution are got for competing, according to described group of statement frame institute Internet resources assigned by the time slot use of instruction are to send data；

With reference to the third possible implementation of second aspect, in the 5th kind of possible implementation, the resource Using module, specifically for the time slot according to indicated by described group of statement frame, regular and local terminal terminal serial number institute is sent Sorting position in multicast group, the terminal device of sorting position corresponding in other multicast groups in network pass through frequency division multiple access Mode using the Internet resources of distribution to send data；

With reference to the 4th kind of possible implementation of the third possible implementation of second aspect, or second aspect, Or second face the 5th kind of possible implementation, in the 6th kind of possible implementation, the order module includes：

Sequencing unit is judged, for judging whether the terminal serial number of the local terminal is local terminal institute according to the rules of competition The terminal serial number of greatest measure in multicast group, if being judged as NO, in the terminal sequence for not including being judged as greatest measure In the multicast group of terminal device corresponding to row number, the terminal serial number for judging the local terminal according to the rules of competition is The no terminal serial number for greatest measure, this step is repeated, until judging the terminal serial number of the local terminal for greatest measure Terminal serial number；

Record ordering unit, for judging that sequencing unit judges terminal of the terminal serial number for greatest measure when described During sequence number, the current sorting position of the terminal serial number is recorded.

Third aspect present invention provides a kind of computer-readable storage medium,

The computer-readable storage medium can have program stored therein, a kind of resource provided when the program performs including first aspect The part or all of step of the method for distribution.

Fourth aspect present invention provides a kind of terminal device, including：Processor, communication interface and memory, wherein,

The communication interface, for being communicated with the terminal device in each multicast group in network；

The memory is used for storage program；

The processor is used to perform described program, to realize

In the first possible implementation, the processor is specifically used for：

With reference to the possible implementation of the first of fourth aspect or fourth aspect, in second of possible implementation In, the processor is specifically used for：

With reference to the possible implementation of the first of fourth aspect or fourth aspect, in the third possible implementation In, the processor is additionally operable to：

With reference to the third possible implementation of fourth aspect, in the 4th kind of possible implementation, the processing Implement body is used for：

With reference to the third possible implementation of fourth aspect, in the 5th kind of possible implementation, the processing Implement body is used for：

With reference to the 4th kind of possible implementation of the third possible implementation of fourth aspect, or fourth aspect, Or the 5th kind of possible implementation of fourth aspect, in the 6th kind of possible implementation, the processor is specifically used for：

Therefore the embodiment of the present invention states frame by foundation group, with the time slot according to indicated by described group of statement frame Using the Internet resources of distribution to send data so that transmission data that the terminal device in network in multicast group can be orderly or Data are received, are disappeared so as to the center control nodes in multicast network or during failure, still may be used between each terminal device To be normally carried out communicating.

Brief description of the drawings

In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment The accompanying drawing needed to use is briefly described, it should be apparent that, drawings in the following description are only some implementations of the present invention Example, for those of ordinary skill in the art, on the premise of not paying creative work, can also be obtained according to these accompanying drawings Obtain other accompanying drawings.

Fig. 1 is a kind of schematic flow sheet of the method for resource allocation provided in an embodiment of the present invention；

Fig. 2 is the schematic flow sheet of the method for another resource allocation provided in an embodiment of the present invention；

Fig. 3 is the schematic flow sheet of the method for another resource allocation provided in an embodiment of the present invention；

Fig. 4 is the schematic flow sheet of the method for another resource allocation provided in an embodiment of the present invention；

Fig. 5 is a kind of schematic flow sheet of method for stating qualification competition provided in an embodiment of the present invention；

Fig. 6 is a kind of schematic flow sheet of the method for sequence number sequence provided in an embodiment of the present invention；

Fig. 7 is a kind of structural representation of terminal device provided in an embodiment of the present invention；

Fig. 8 is a kind of structural representation for stating competition module provided in an embodiment of the present invention；

Fig. 9 is the structural representation that a kind of resource provided in an embodiment of the present invention uses module；

Figure 10 is the structural representation of another terminal device provided in an embodiment of the present invention；

Figure 11 is the structural representation that another resource provided in an embodiment of the present invention uses module；

Figure 12 is a kind of structural representation of order module provided in an embodiment of the present invention；

Figure 13 is the structural representation of another terminal device provided in an embodiment of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made Embodiment, belong to the scope of protection of the invention.

Fig. 1 is referred to, is a kind of schematic flow sheet of the method for resource allocation provided in an embodiment of the present invention, methods described Including：

S101, the statement qualification carried out according to the rules of competition at least one multicast group based on terminal serial number in group are competing Strive, and when competition results are with statement qualification, send the group for identifying the multicast group where local terminal and state message；

Specifically, terminal device can carry out group at least one multicast group according to the rules of competition based on terminal serial number Interior statement qualification competition, and when competition results are with statement qualification, into network, all terminal devices are sent for marking The group statement message of multicast group where knowledge local terminal so that all terminal devices know the group name mark of the multicast group.Its In, the rules of competition refers to the rules of competition to the numerical values recited of terminal serial number corresponding to each terminal device, when to institute The numerical values recited competition of terminal serial number is stated when winning, you can determine that the statement qualification competition of the terminal serial number is won.By When terminal device is sending detection signal, the detection signal of other-end equipment transmission can not be listened to, so the statement Qualification competition detailed process can be：Using the first bit value in the terminal serial number of the terminal device as signal detection Position, and value according to the signal detection position and the terminal device intercept condition adjudgement described in terminal device whether meet to believe Number condition is sent, and regard next bit value in the terminal serial number as signal detection position, this step is repeated, up to by institute Last bit value in terminal serial number is stated as signal detection position, wherein, if the terminal device meets that signal sends bar Part, then broadcast local terminal detection signal, otherwise, listening detection signal；After repeating to terminate, if not listening to detection signal, Determine that the terminal serial number is the terminal serial number of greatest measure, and determine that competition results are with statement qualification.When described When terminal serial number is binary number, it can be that the signal detection position is 1 that the signal, which sends condition, and not detect before this Hear the detection signal for coming from the transmission of other-end equipment.Wherein, the detection signal can be easy detection signal, such as ZC sequences Row.

S102, the group intercepted and received for identifying other multicast groups in network state message；

Specifically, terminal device is by real-time sense and receives and identifies in network it from being used for of sending of other-end equipment The group statement message of his multicast group, each group statement message include corresponding multicast group group name, and each multicast group it Between to be necessarily sequentially ranked up, such as the multicast group group name corresponding to the group statement message being initially received is arranged to group 1, The multicast group group name corresponding to group statement message received afterwards is arranged to group 2, this step is repeated, until by last group Broadcast a group group name and be arranged to a group n, therefore, each multicast in the group statement frame be made up of the group statement message of each multicast group in network Group put in order for：Group 1, group 2, group 3 ... ..., organize n so that the terminal device in each multicast group is when sending data Data can be successively sent according to the progress that puts in order of each multicast group in group statement frame.

For example, there are 5 multicast groups in some network, there are several terminal devices in each multicast group, the institute in the network There is terminal device to be at war with according to the rules of competition to the numerical values recited of respective terminal serial number, when some terminal device Terminal serial number numerical values recited competition when winning, i.e., the terminal serial number for greatest measure terminal serial number when, the end End equipment has the statement qualification of the group.Stating the process of qualification competition can be：All terminal device roots in 5 multicast groups The terminal device corresponding to the terminal serial number of greatest measure is competed out according to the rules of competition, and institute is stated by the terminal device It is group 1 in the group name of multicast group, the group statement message comprising group 1 is also sent to other-end equipment by the terminal device, so that Other-end equipment is known that the group name of the multicast group is group 1；Afterwards, it is all in network not participate in group 1 or not only join The terminal device of group 1 is added to compete out terminal device corresponding to the terminal serial number of greatest measure further according to the rules of competition, And the group name of multicast group where being stated by the terminal device is group 2, until corresponding to having stated 5 multicast groups in network Group name, now, all terminal devices in network know the group name and group name of the number of multicast group in network, each multicast group Corresponding numbering.Each terminal device can be intercepted and received for identifying other groups in network when state qualification competition The group statement message of group is broadcast, the group statement frame being made up of the group statement message of each multicast group in network includes group 1, group 2nd ... 5 this 5 subframes, are organized, this 5 subframes are arranged according to certain order so that the terminal device in each multicast group is being sent During data, the terminal device of group 1 can be allowed first to send out data, then allow the terminal device of group 2 to send the terminal of data, most relief group 5 Equipment sends data；0 subframe can also be included in group statement frame, 0 subframe is used for terminal corresponding to full 0 terminal serial number Equipment states a group, if organize 1 does not find that other-end equipment states full 0 terminal serial number and corresponded to 5 this 5 subframes of group The group stated of terminal device, then terminal device corresponding to full 0 terminal serial number a group can be stated in 0 subframe；Group An empty frame can also be included in statement frame, for allowing all terminal devices to know except whole corresponding to full 0 terminal serial number Outside the group that end equipment is stated, the group statement of other multicast groups is over.

S103, the time slot according to indicated by group statement frame is using the Internet resources of distribution to send data, described group of statement Frame is made up of the group statement message of each multicast group in network；

Specifically, terminal device can send number according to the time slot indicated by group statement frame using the Internet resources of distribution According to described group of statement frame is made up of the group statement message of each multicast group in network.For example, each multicast in network Terminal device in group carries out resource contention in respective multicast group, and the method for resource contention can be advised according to the competition The terminal serial number of greatest measure in group is then competed out, and the terminal as corresponding to the terminal serial number of greatest measure in described group is set It is standby using the Internet resources distributed to send data, the terminal device that resource contention is won in each multicast group can be according to described Group statement frame indicated by time slot successively send data, if group statement frame in subframe be according to group 1, group 2, group 3 ..., group n Order arrangement, then data are first sent in group 1 by the terminal device won of resource contention in group 1, then by resource contention in group 2 The terminal device won sends data in group 2, by that analogy, comes the end that resource contention is won in the multicast group of last group End equipment will send data in last position into group, i.e., the terminal device that resource contention is won in each multicast group is respectively in difference Data are sent in time domain.Wherein, it is competing to carry out resource in resource contention on same time domain and different frequency domains for each multicast group Strive, i.e., group 1, group 2, group 3 ..., group n in, the resource contention of the terminal device in each group is carried out simultaneously.Wherein, it is For each terminal device in each multicast group of guarantee in resource contention, it is identical to compete the probability won, can by random number It is combined in terminal serial number so that each terminal serial number in each multicast group has an opportunity as the terminal sequence of greatest measure Row number, so as to ensure fairness of each terminal device in resource contention in each multicast group.

Fig. 2 is referred to again, is the schematic flow sheet of the method for another resource allocation provided in an embodiment of the present invention, it is described Method includes：

S201, the statement qualification carried out according to the rules of competition at least one multicast group based on terminal serial number in group are competing Strive, and when competition results are with statement qualification, send the group for identifying the multicast group where local terminal and state message；

S202, the group intercepted and received for identifying other multicast groups in network state message；

S203, the random number of generation is combined in the terminal serial number, obtains arbitrary terminal sequence number；

The random number can be generated at random by terminal device, and the random number is combined to the terminal sequence of local terminal In row number, to obtain arbitrary terminal sequence number.

S204, resource contention is carried out according to the rules of competition and the arbitrary terminal sequence number；

S205, if competition gets the Internet resources of distribution, the time slot according to indicated by described group of statement frame uses institute The Internet resources being assigned to are to send data；

Specifically, what described group of statement frame was made up of the group statement message of each multicast group in network, in network Terminal device in each multicast group carries out resource contention in respective multicast group, and the method for resource contention can be according to institute The arbitrary terminal sequence number that the rules of competition competes out greatest measure in group is stated, and by the arbitrary terminal sequence of greatest measure in described group Terminal device corresponding to row number to send data, i.e., is competed by way of resource contention and got using the Internet resources of distribution The Internet resources of distribution.The terminal device that resource contention is won in each multicast group can be according to indicated by described group of statement frame Time slot successively send data, if group statement frame in subframe be according to group 1, group 2, group 3 ..., group n order arrange, first The terminal device won by resource contention in group 1 sends data, then the terminal device won by resource contention in group 2 in group 1 Data are sent in group 2, by that analogy, come in the multicast group of last group that the terminal device won of resource contention will be last One sends data into group, i.e., the terminal device that resource contention is won in each multicast group sends number in different time domain respectively According to.Wherein, each multicast group carries out resource contention in resource contention on same time domain and different frequency domains, i.e., in group 1, group 2nd, group 3 ..., group n in, the resource contention of the terminal device in each group is carried out simultaneously.Wherein, by being then based on random end The resource contention of terminal sequence number, so the probability that each arbitrary terminal sequence number competition is won is equal so that in each multicast group Each arbitrary terminal sequence number has an opportunity as the arbitrary terminal sequence number of greatest measure, so as to ensure in each multicast group Each fairness of the terminal device in resource contention.

Because the terminal device that resource contention is won in each multicast group is that data are sent in different time domain, so working as some When terminal device adds two or more multicast group, when the terminal device sends data in a wherein multicast group, the terminal Equipment can also be intercepted in other multicast groups added and receive data in group.

Fig. 3 is referred to again, is the schematic flow sheet of the method for another resource allocation provided in an embodiment of the present invention, it is described Method includes：

S301, the statement qualification carried out according to the rules of competition at least one multicast group based on terminal serial number in group are competing Strive, and when competition results are with statement qualification, send the group for identifying the multicast group where local terminal and state message；

S302, the group intercepted and received for identifying other multicast groups in network state message；

S303, in the multicast group where local terminal, the terminal serial number is ranked up according to sort descending rule；

Specifically, in the multicast group where local terminal, terminal device can be according to sort descending rule to the terminal sequence Row number is ranked up, to know sorting position of the terminal serial number in multicast group where local terminal.

Wherein, the sort descending rule is specially：Each terminal device in multicast group is according to the rules of competition The terminal serial number of greatest measure is selected from each terminal serial number, now each terminal device in multicast group can obtain It is first to know sorting position of the terminal device of the terminal serial number with greatest measure in multicast group；Except with maximum Other-end equipment outside the terminal device of the terminal serial number of numerical value continues to select the multicast according to the rules of competition The terminal serial number of second largest numerical value in group, while there is the terminal device of the terminal serial number of greatest measure to be only responsible for intercepting The terminal serial number information of the second largest numerical value and it is not involved in competing, now each terminal device in multicast group can be with It is second to know sorting position of the terminal device of the terminal serial number with second largest numerical value in multicast group；Except with Other ends outside the terminal device of the terminal serial number of the terminal device of the terminal serial number of greatest measure and second largest numerical value End equipment continues to select the terminal serial number of the third-largest numerical value in the multicast group according to the rules of competition, while has most The terminal device of the terminal serial number of big numerical value and the terminal device of the terminal serial number with second largest numerical value are only responsible for intercepting The terminal serial number information of the third-largest numerical value and it is not involved in competing, now each terminal device in multicast group can be with It is the 3rd to know sorting position of the terminal device of the terminal serial number with the third-largest numerical value in multicast group, is repeated This step, until each terminal device in the set of terminal can know sorting position of the other side in multicast group.

S304, the short sequence of inverted sequence corresponding with the terminal serial number is generated according to the sorting position of the terminal serial number Number；

Specifically, terminal device can generate and the terminal serial number pair according to the sorting position of the terminal serial number The inverted sequence short sequence number answered.For example, the terminal device in some multicast group has 7, sorting position is primary terminal device Inverted sequence short sequence number then be 001, sorting position is that the inverted sequence short sequence number of deputy terminal device is then 010 ... ..., row The inverted sequence short sequence number that tagmeme is set to the terminal device of the 7th is then 111.Wherein, if the terminal device in each multicast group is individual Number is no more than n, then the digit of inverted sequence short sequence number is ceil（log₂n）.Wherein, the inverted sequence short sequence number of greatest measure is institute State the number of terminal in multicast group, and the inverted sequence short sequence number of greatest measure and the terminal serial of greatest measure in the multicast group Number or it is corresponding with the terminal serial number of minimum value in the multicast group.

S305, the random number of generation is combined in the inverted sequence short sequence number, obtains random short sequence number；

The random number can be generated at random by terminal device, and the inverted sequence that the random number is combined to local terminal is short In sequence number, to obtain random short sequence number.

S306, resource contention is carried out according to the rules of competition and the random short sequence number；

S307, if competition gets the Internet resources of distribution, the time slot according to indicated by described group of statement frame uses institute The Internet resources being assigned to are to send data；

Specifically, described group of statement frame is made up of the group statement message of each multicast group in network, it is each in network Terminal device in individual multicast group carries out resource contention in respective multicast group, and the method for resource contention can be according to The rules of competition competes out the random short sequence number of greatest measure in group, and by the random short sequence number pair of greatest measure in described group The terminal device answered to send data, i.e., is competed by way of resource contention using the Internet resources of distribution and gets distribution Internet resources.The terminal device that resource contention is won in each multicast group can be first according to the time slot indicated by described group of statement frame After send data, if group statement frame in subframe be according to group 1, group 2, group 3 ..., group n order arrange, first by group 1 in The terminal device that resource contention is won sends data in group 1, then the terminal device won by resource contention in group 2 is in group 2 Send data, by that analogy, come in the multicast group of last group the terminal device won of resource contention will last position to Data are sent in group, i.e., the terminal device that resource contention is won in each multicast group sends data in different time domain respectively.Wherein, Each multicast group carries out resource contention in resource contention on same time domain and different frequency domains, i.e., in group 1, group 2, group 3rd ..., organize in n, the resource contention of the terminal device in each group is carried out simultaneously.Wherein, by being then based on random short sequence Number resource contention, so the probability that the competition of each random short sequence number is won is equal so that each random in each multicast group Short sequence number has an opportunity as the random short sequence number of greatest measure, so as to ensure each terminal device in each multicast group Fairness in resource contention.

Resource contention is carried out by being then based on random short sequence number, so competition process can shorten many times.

Fig. 4 is referred to again, is the schematic flow sheet of the method for another resource allocation provided in an embodiment of the present invention, it is described Method includes：

S401, the statement qualification carried out according to the rules of competition at least one multicast group based on terminal serial number in group are competing Strive, and when competition results are with statement qualification, send the group for identifying the multicast group where local terminal and state message；

S402, the group intercepted and received for identifying other multicast groups in network state message；

S403, in the multicast group where local terminal, the terminal serial number is ranked up according to sort descending rule；

S404, time slot, transmission rule according to indicated by described group of statement frame and group where the terminal serial number of local terminal The sorting position in group is broadcast, the side that the terminal device of sorting position corresponding in other multicast groups in network passes through frequency division multiple access Formula is using the Internet resources of distribution to send data；

Wherein, it is described send rule refer to using the terminal device of corresponding sorting position in each multicast group in network as Send terminal, it is each send terminal by way of frequency division multiple access using the Internet resources of distribution to send data, in one section of time slot Afterwards, then using the terminal device of other corresponding sorting positions in each multicast group in the network as terminal is sent, repeat This step, until each terminal device in network is transmitted across data.Described group of statement frame is by each multicast in network The group statement message composition of group, the time slot indicated by described herein group of statement frame is：Corresponding terminal is set in each multicast group It is standby to send data on identical time domain, different frequency domains.

For example, after each multicast group in some network is completed to the sequence of terminal serial number in group, if will have Dry " being sent by pattern " subframe performs in different time domain, and the implementation procedure of first " being sent by pattern " subframe can Think：Sorted in each multicast group primary terminal device by way of frequency division multiple access using the Internet resources of distribution to send out Data are sent, i.e., each primary terminal device of sequence sends data in identical time domain and different frequency domains, by a time slot Afterwards, the deputy terminal device that sorted in the network in each multicast group uses the net of distribution by way of frequency division multiple access Network resource repeats this step, until last the terminal device that sorted in each multicast group also sends data, i.e., to send data Each terminal device in network is transmitted across data.Need to carry out frequency hopping between two neighboring " sending by pattern " subframe Hopping is handled, so the implementation procedure of second " being sent by pattern " subframe can be：Sort the in the multicast group of group 1 The terminal device of one, organize the deputy terminal device that sorted in 2 multicast group, organize 3 multicast group in sequence the 3rd end End equipment ..., the sequence terminal device of n-th uses the network of distribution by way of frequency division multiple access in group n multicast group Resource is to send data, after a time slot, organize the deputy terminal device that sorted in 1 multicast group, organize 2 multicast group in Sort the 3rd terminal device, organize 3 multicast group in sequence the 4th terminal device ..., group n multicast group in sort The terminal device of the 1st by way of frequency division multiple access using the Internet resources of distribution to send data, sent more than suitable Sequence repeats this step, until each terminal device in network is transmitted across data." being sent by pattern " subframe below exists Data are sent in implementation procedure in the way of sorting position misplaces so that any two terminal device in different multicast groups Have the opportunity to overlap in time domain when sending data, therefore, when some terminal device adds two different multicast groups, and Do not want to miss when intercepting all message in two added multicast groups, two that the terminal device can be only where oneself Multicast group just sends data when being discharged to identical time-domain position.

Therefore the embodiment of the present invention states frame by foundation group, with according to indicated by described group of statement frame when Gap and rule is sent using the Internet resources distributed to send data so that the terminal device in network in multicast group can have The transmission data of sequence receive data, are disappeared so as to the center control nodes in multicast network or during failure, each end It can still be normally carried out communicating between end equipment.

Further, then Fig. 5 is referred to, for a kind of flow for the method for stating qualification competition provided in an embodiment of the present invention Schematic diagram, the methods described of the embodiment of the present invention can may correspond to above-mentioned Fig. 1 and correspond to S101 in embodiment, or Fig. 2 pairs The S201 in embodiment is answered, either Fig. 3 corresponds to S301 in embodiment or Fig. 4 and corresponds to S401 in embodiment.It is of the invention real The methods described for applying example specifically includes：

S501, using the first bit value in the terminal serial number of the terminal device as signal detection position, and according to this The value of signal detection position and the terminal device intercept whether terminal device described in condition adjudgement meets that signal sends condition, And using next bit value in the terminal serial number as signal detection position, this step is repeated, until by the terminal serial Last bit value in number as signal detection position, wherein, if the terminal device meet signal send condition, broadcast this Hold detection signal, otherwise, listening detection signal；

Specifically, when the terminal serial number is binary number, it can be that the signal is examined that the signal, which sends condition, Location is 1, and does not listen to the detection signal for coming from the transmission of other-end equipment before this.Wherein, the detection signal Can be easy detection signal, such as ZC sequences.

S502, after repeating to terminate, if not listening to detection signal, it is determined that the terminal serial number is greatest measure Terminal serial number, and determine competition results be with statement qualification；

S503, send the group for identifying the multicast group where local terminal and state message.

Specifically, when the statement qualification competition of some terminal device is won, the terminal device can be place multicast group sound Group name corresponding to bright, i.e., the multicast group is identified to obtain a group statement message, the terminal device is set to all terminals again Preparation send the group for identifying the multicast group where local terminal to state message so that other-end equipment can be according to described group of statement Message knows the group name of the multicast group.

For example, there are 5 multicast groups in some network, there are several terminal devices in each multicast group, the institute in the network There is terminal device to be at war with according to the rules of competition to the numerical values recited of respective terminal serial number, when some terminal device Terminal serial number numerical values recited competition when winning, i.e., the terminal serial number for greatest measure terminal serial number when, the end End equipment has the statement qualification of the group.Stating the process of qualification competition can be：All terminal device roots in 5 multicast groups The terminal device corresponding to the terminal serial number of greatest measure is competed out according to the rules of competition, and institute is stated by the terminal device It is group 1 in the group name of multicast group, the group statement message comprising group 1 is also sent to other-end equipment by the terminal device, so that Other-end equipment is known that the group name of the multicast group is group 1；Afterwards, it is all in network not participate in group 1 or not only join The terminal device of group 1 is added to compete out terminal device corresponding to the terminal serial number of greatest measure further according to the rules of competition, And the group name of multicast group where being stated by the terminal device is group 2, until corresponding to having stated 5 multicast groups in network Group name, now, all terminal devices in network know the group name and group name of the number of multicast group in network, each multicast group Corresponding numbering.

The embodiment of the present invention can find the terminal serial number of greatest measure, then the end by greatest measure by the rules of competition The group name of the bright place multicast group of terminal sequence bugle call so that each terminal device can know the group name and correspondingly of all multicast groups Numbering.

Further, then Fig. 6 is referred to, shown for a kind of flow of the method for sequence number sequence provided in an embodiment of the present invention It is intended to.It is corresponding that the methods described of the embodiment of the present invention can may correspond to S303 or above-mentioned Fig. 4 that above-mentioned Fig. 3 is corresponded in embodiment S403 in embodiment.The methods described of the embodiment of the present invention specifically includes：

S601, according to the rules of competition judge the local terminal terminal serial number whether be in multicast group where local terminal most The terminal serial number of big numerical value, if being judged as NO, do not including being judged as corresponding to the terminal serial number of greatest measure In the multicast group of terminal device, whether the terminal serial number that the local terminal is judged according to the rules of competition is greatest measure Terminal serial number, this step is repeated, until judge the terminal serial number of the local terminal for the terminal serial number of greatest measure；

S602, when judging the terminal serial number for the terminal serial number of greatest measure, record the terminal serial number Current sorting position；

Specifically, each terminal device in multicast group is selected according to the rules of competition from each terminal serial number The terminal serial number of greatest measure, now each terminal device in multicast group can know the terminal sequence with greatest measure Sorting position of the terminal device of row number in multicast group is first；Except the terminal of the terminal serial number with greatest measure Other-end equipment outside equipment continues to select the terminal of the second largest numerical value in the multicast group according to the rules of competition Sequence number, i.e. other-end equipment carry out competing again after the terminal serial number of current greatest measure in deleting the multicast group Strive, while the terminal serial number that there is the terminal device of the terminal serial number of greatest measure to be only responsible for intercepting the second largest numerical value Information and it is not involved in competing, now each terminal device in multicast group can know the terminal sequence with second largest numerical value Sorting position of the terminal device of row number in multicast group is second；Except the terminal of the terminal serial number with greatest measure Other-end equipment outside the terminal device of equipment and the terminal serial number of second largest numerical value continues according to the rules of competition The terminal serial number of the third-largest numerical value in the multicast group is selected, while the terminal with the terminal serial number of greatest measure is set The terminal device of terminal serial number standby and with second largest numerical value is only responsible for intercepting the terminal serial number of the third-largest numerical value Information and it is not involved in competing, now each terminal device in multicast group can know the terminal sequence with the third-largest numerical value Sorting position of the terminal device of row number in multicast group is the 3rd, repeats this step, until in the set of terminal Each terminal device can know sorting position of the other side in multicast group.

Wherein, can when some terminal device determines the terminal serial number that the terminal serial number of oneself is greatest measure To record current sorting position of the terminal serial number in the multicast group of place.

The embodiment of the present invention by sort descending rule can by the terminal serial number of the terminal device in multicast group according to Order from big to small is arranged, in order to can subsequently generate inverted sequence short sequence number or can make terminal device according to hair Rule is sent to send data.

The method that the embodiment of the present invention additionally provides another sequence number sequence, methods described can include：

Using at least one before the terminal serial number of terminal device in each multicast group as detecting position, each terminal device according to The detecting position is equal to packet characteristic number and carries out secondary packet, wherein, the detecting position of the terminal serial number in each group is equal to Corresponding packet characteristic number, the packet characteristic number can be multiple packet characteristic numbers；If for example, according in terminal serial number First 3 are equal to packet characteristic number and carry out secondary packet, then the packet characteristic number can include 111,110,101,100,011, 010,001,000.

Each multicast group will include multiple secondary terminals groups, in a multicast group after secondary packet in each multicast group Each secondary terminals group according to sort descending rule in group each terminal serial number carry out sort descending it is each to obtain Sort last terminal serial number in secondary terminals group；

In a multicast group, sort the group again of terminal device corresponding to last terminal serial number in each secondary terminals group The group new into one, wherein one digit number value of each terminal device in the detecting position in the new group are sent when being 1 Quantity information, the quantity information include the terminal device quantity information of the secondary terminals group where terminal device, the terminal Number of devices information can be with the terminal device in the secondary terminals group sorting position it is associated, in the new group Each terminal device the sorting position of oneself terminal serial number in multicast group can be calculated according to quantity information, other Terminal device can be according to sorting position of the terminal device in new group in multicast group and secondary terminals where oneself Sorting position in group calculates oneself sorting position in multicast group, so as to complete the sequence to terminal serial number.

Terminal device in each multicast group is equal to packet characteristic number according at least one before in terminal serial number and carries out two Secondary packet, wherein, first at least one of terminal serial number in each group be equal to corresponding to packet characteristic number, the packet is special Property number can be multiple packet characteristic numbers；If for example, first 3 in terminal serial number are secondary equal to the progress of packet characteristic number Packet, then the packet characteristic number can be including 111,110,101,100,011,010,001,000.

Each multicast group will include multiple secondary terminals groups, in a multicast group after secondary packet in each multicast group Each secondary terminals group according to sort descending rule in group each terminal serial number carry out sort descending.

First is set mutually to listen group and second mutually to listen group, described first mutually listens group and described second mutually to listen group to include multicast group In each terminal serial number；

In described first mutually listens group, sort terminal device corresponding to most preceding terminal serial number in each secondary terminals group The information for including respective terminal serial number is sent by way of frequency division multiple access, then to each secondary by way of time division multiple acess The terminal device corresponding to deputy terminal serial number that sorted in set of terminal is sent by way of frequency division multiple access comprising each whole The information of terminal sequence number, repeats this step, until the terminal corresponding to last terminal serial number that sorted in each group is sent Information；

In described second mutually listens group, sort terminal corresponding to mutually different terminal serial number in each secondary terminals group Equipment sends the information for including respective terminal serial number by way of frequency division multiple access, then to each by way of time division multiple acess It is ordered as terminal device corresponding to the terminal serial number of adjacent bit in secondary terminals group and sends by way of frequency division multiple access to include The information of respective terminal serial number, repeats this step, until each terminal is transmitted across information；

The received information meter according to the sorting position in secondary terminals group and on corresponding frequency domain and time domain The sorting position in multicast group in the terminal serial number is calculated, so as to complete the sequence to terminal serial number.

Fig. 7 is referred to, is a kind of structural representation of terminal device 1 provided in an embodiment of the present invention, the terminal device 1 It can include：Statement competition module 10, statement generation module 20, resource use module 30；

The statement competition module 10, for being entered according to the rules of competition at least one multicast group based on terminal serial number Statement qualification competition in row group, and when competition results are with statement qualification, send for identifying the multicast where local terminal The group statement message of group；

Specifically, the statement competition module 10 can be based on terminal sequence according to the rules of competition at least one multicast group Row number carries out the statement qualification competition in group, and when competition results are with statement qualification, all terminal devices 1 into network Send the group for identifying the multicast group where local terminal and state message so that all terminal devices 1 know the multicast group Group name identifies.Wherein, the rules of competition refers to the competition to the numerical values recited of terminal serial number corresponding to each terminal device 1 Rule, when the numerical values recited competition to the terminal serial number is won, you can determine the statement qualification of the terminal serial number Competition is won.Because terminal device 1 is when sending detection signal, the detection signal of the transmission of other-end equipment 1 can not be listened to, So the detailed process of the statement qualification competition can be：The statement competes module 10 by the terminal sequence of the terminal device The first bit value in row number is as signal detection position, and according to the value of the signal detection position and intercepting for the terminal device Terminal device described in condition adjudgement whether meet signal send condition, and using next bit value in the terminal serial number as Signal detection position, this step is repeated, until using last bit value in the terminal serial number as signal detection position, its In, if the terminal device meets that signal sends condition, broadcast local terminal detection signal, otherwise, listening detection signal；The sound Bright competition module 10 is after repeating to terminate, if not listening to detection signal, it is determined that the terminal serial number is greatest measure Terminal serial number, and determine competition results be with statement qualification.When the terminal serial number is binary number, the letter Number transmission condition can be that the signal detection position be 1, and do not listen to come from the transmission of other-end equipment 1 before this Detection signal.Wherein, the detection signal can be easy detection signal, such as ZC sequences.

The statement generation module 20, the group statement for intercepting and receiving for identifying other multicast groups in network disappear Breath；

Specifically, the use that the statement generation module 20 can be sent with real-time sense and reception from other-end equipment 1 Message is stated in the group of other multicast groups in mark network, each group statement message includes corresponding multicast group group name, and To be necessarily sequentially ranked up between each multicast group, such as the statement generation module 20 states the group being initially received Multicast group group name corresponding to message is arranged to group 1, and the multicast group group name corresponding to group statement message received afterwards is set For group 2, this step is repeated, until last multicast group group name is arranged into a group n, therefore, by each multicast group in network Group statement message composition group statement frame in each multicast group put in order for：Group 1, group 2, group 3 ... ..., organize n so that every Terminal device 1 in one multicast group can be first according to the progress that puts in order of each multicast group in group statement frame when sending data After send data.

For example, there is 5 multicast groups, the statement generation module 20 in each terminal device 1 can be competing according to the rules of competition The terminal device 1 corresponding to the terminal serial number of greatest measure is striven out, and states that the terminal is set by the statement generation module 20 The group name of standby 1 place multicast group is group 1, and the group statement message comprising group 1 is also sent to other by the statement generation module 20 Terminal device 1, so that other-end equipment 1 is it is known that the group name of the multicast group is group 1；Afterwards, it is all in network not join Add group 1 or not only the statement generation module 20 of the terminal device 1 of participation group 1 competes out maximum number further according to the rules of competition Terminal device 1 corresponding to the terminal serial number of value, and place multicast group is stated by the statement generation module 20 of the terminal device 1 Group name be group 2, until stated corresponding group name to 5 multicast groups in network, now, all terminals in network are set Standby 1 knows numbering corresponding to the number of multicast group in network, the group name of each multicast group and group name.

The resource uses module 30, for the time slot according to indicated by group statement frame using the Internet resources of distribution to send out Data are sent, described group of statement frame is made up of the group statement message of each multicast group in network；

Specifically, the resource can be provided using module 30 according to the time slot indicated by group statement frame using the network of distribution To send data, described group of statement frame is made up of the group statement message of each multicast group in network in source.For example, in network Each multicast group in the resource of terminal device 1 resource contention is carried out in respective multicast group using module 30, resource is competing The method striven can be that the terminal serial number of greatest measure in group is competed out according to the rules of competition, and by maximum in described group Terminal device 1 corresponding to the terminal serial number of numerical value using the Internet resources of distribution to send data, resource in each multicast group Data can successively be sent according to the time slot indicated by described group of statement frame by competing the terminal device 1 won, if in group statement frame Subframe be according to group 1, group 2, group 3 ..., group n order arrange, then first by the terminal device 1 won of resource contention in group 1 Data are sent in group 1, then the terminal device 1 won by resource contention in group 2 sends data in group 2, by that analogy, comes The terminal device 1 that resource contention is won in the multicast group of last group will send data, i.e., each multicast in last position into group The terminal device 1 that resource contention is won in group sends data in different time domain respectively.Wherein, each multicast group is in resource contention When, carry out resource contention on same time domain and different frequency domains, i.e., group 1, group 2, group 3 ..., group n in, the terminal in each group The resource contention of equipment 1 is carried out simultaneously.Wherein, in order to ensure that each terminal device 1 in each multicast group is competing in resource When striving, it is identical to compete the probability won, and random number can be combined in terminal serial number so that each end in each multicast group Terminal sequence number has an opportunity as the terminal serial number of greatest measure, so as to ensure each terminal device 1 in each multicast group Fairness in resource contention.

Further, Fig. 8 is referred to, for a kind of structural representation for stating competition module 10 provided in an embodiment of the present invention Figure, the statement competition module 10 can include：

Detecting position judging unit 101, for using the first bit value in the terminal serial number of the terminal device as letter Number detecting position, and value according to the signal detection position and the terminal device intercept condition adjudgement described in terminal device whether Meet that signal sends condition, and using next bit value in the terminal serial number as signal detection position, repeat this step, directly Extremely using last bit value in the terminal serial number as signal detection position, wherein, if the terminal device meets signal Transmission condition, then broadcast local terminal detection signal, otherwise, listening detection signal；

Determining unit 102, for repeat terminate after, if not listening to detection signal, it is determined that the terminal serial Number be greatest measure terminal serial number, and determine competition results be with statement qualification；

Transmitting element 103 is identified, message is stated for group of the transmission for the multicast group where identifying local terminal；

Specifically, when the statement qualification competition of some terminal device 1 is won, the terminal device 1 can be place multicast group Group name corresponding to statement, i.e., the multicast group is identified to obtain a group statement message, the mark hair of the terminal device 1 The group for sending unit 103 to be sent again to all terminal devices 1 for identifying the multicast group where local terminal states message so that other ends End equipment 1 can know the group name of the multicast group according to described group of statement message.

Further, then Fig. 9 is referred to, the structural representation of module 30 is used for a kind of resource provided in an embodiment of the present invention Figure, the resource can be included using module 30：Random combine unit 301, first resource competitive unit 302, the first data hair Send unit 303；

The random combine unit 301, for the random number of generation to be combined in the terminal serial number, obtain random Terminal serial number；

The random combine unit 301 can generate the random number, and the random number is combined to described in local terminal In terminal serial number, to obtain arbitrary terminal sequence number.

The first resource competitive unit 302, for according to the rules of competition and arbitrary terminal sequence number progress Resource contention；

First data transmission unit 303, if the Internet resources of distribution are got for competing, according to described group of sound Internet resources assigned by time slot use indicated by bright frame are to send data；

Specifically, the group being made up of the group statement message of each multicast group in network states the arrangement of each multicast group in frame Order is that the first resource competitive unit 302 of the terminal device 1 in each multicast group in network is entered in respective multicast group Row resource contention, the method for resource contention can be that the arbitrary terminal sequence of greatest measure in group is competed out according to the rules of competition Row number, and as corresponding to the arbitrary terminal sequence number of greatest measure in described group terminal device 1 the first data transmission unit 303 Using the Internet resources of distribution to send data, i.e., described first data transmission unit 303 is competed by way of resource contention Get the Internet resources of distribution.First data transmission unit 303 of the terminal device 1 that resource contention is won in each multicast group Can according to indicated by described group of statement frame time slot successively send data, if group statement frame in subframe be according to group 1, group 2, Group 3 ..., group n order arrangement, then first send data in group 1 by the terminal device 1 won of resource contention in group 1, then by The terminal device 1 that resource contention is won in group 2 sends data in group 2, by that analogy, comes in the multicast group of last group and provides The source terminal device 1 won of competition will send data in last position into group, i.e., the end that resource contention is won in each multicast group End equipment 1 sends data in different time domain respectively.Wherein, each multicast group is in resource contention, in same time domain and difference Resource contention is carried out on frequency domain, i.e., group 1, group 2, group 3 ..., group n in, the resource contention of the terminal device 1 in each group is same Shi Jinhang's.Wherein, by being then based on the resource contention of arbitrary terminal sequence number, so each arbitrary terminal sequence number competition victory The probability gone out is equal so that each arbitrary terminal sequence number in each multicast group has an opportunity as the arbitrary terminal of greatest measure Sequence number, so as to ensure fairness of each terminal device 1 in resource contention in each multicast group.

Therefore the embodiment of the present invention states frame by foundation group, with the time slot according to indicated by described group of statement frame Using the Internet resources of distribution to send data so that the transmission data that the terminal device 1 in network in multicast group can be orderly Or data are received, disappeared so as to the center control nodes in multicast network or during failure, between each terminal device 1 still It can be normally carried out communicating.

Figure 10 is referred to again, for the structural representation of another terminal device 1 provided in an embodiment of the present invention, the terminal Equipment 1 can include statement competition module 10, statement generation module 20, the resource that above-mentioned Fig. 9 is corresponded in embodiment and use module 30, further, the terminal device 1 can also include：Order module 40；

The order module 40, in the multicast group where local terminal, according to sort descending rule to the terminal sequence Row number is ranked up.

Specifically, the order module 40 can be ranked up according to sort descending rule to the terminal serial number, with Know sorting position of the terminal serial number in multicast group where local terminal.

Wherein, the sort descending rule is specially：Each terminal device 1 in multicast group is according to the rules of competition The terminal serial number of greatest measure is selected from each terminal serial number, now each terminal device 1 in multicast group can be with It is first to know sorting position of the terminal device 1 of the terminal serial number with greatest measure in multicast group；Except with Other-end equipment 1 outside the terminal device 1 of the terminal serial number of greatest measure continues to select institute according to the rules of competition The terminal serial number of the second largest numerical value in multicast group is stated, while there is 1, the terminal device of the terminal serial number of greatest measure It is responsible for intercepting the terminal serial number information of the second largest numerical value and is not involved in competing, now each terminal in multicast group is set Standby 1 can know that sorting position of the terminal device 1 of the terminal serial number with second largest numerical value in multicast group is second Position；Except the terminal serial number with greatest measure terminal device 1 and second largest numerical value terminal serial number terminal device 1 Outside other-end equipment 1 continue to select the terminal serial of the third-largest numerical value in the multicast group according to the rules of competition Number, while the terminal of the terminal device 1 of the terminal serial number with greatest measure and the terminal serial number with second largest numerical value Equipment 1 is responsible for intercepting the terminal serial number information of the third-largest numerical value and is not involved in competing, now each in multicast group Individual terminal device 1 can know sequence position of the terminal device 1 of the terminal serial number with the third-largest numerical value in multicast group The 3rd is set to, repeats this step, until each terminal device 1 in the set of terminal can know other side in multicast Sorting position in group.

Further, then Figure 11 is referred to, the structure of module 30 is used for another resource provided in an embodiment of the present invention Schematic diagram, the resource can be included using module 30：

Short sequence generation unit 304, for according to the generation of the sorting position of the terminal serial number and the terminal serial number Corresponding inverted sequence short sequence number；

Specifically, the short sequence generation unit 304 can according to the sorting position of the terminal serial number generate with it is described Inverted sequence short sequence number corresponding to terminal serial number.For example, the terminal device 1 in some multicast group has 7, sorting position first The inverted sequence short sequence number of the terminal device 1 of position is then 001, and sorting position is the inverted sequence short sequence number of deputy terminal device 1 It is then 010 ... ..., sorting position is that the inverted sequence short sequence number of the terminal device 1 of the 7th is then 111.Wherein, if each multicast 1 number of terminal device in group is no more than n, then the digit of inverted sequence short sequence number is ceil（log₂n）.Wherein, greatest measure Inverted sequence short sequence number be terminal in the multicast group number, and in the inverted sequence short sequence number of greatest measure and the multicast group The terminal serial number of greatest measure is corresponding with the terminal serial number of minimum value in the multicast group.

Short sequence random combine unit 305, for the random number of generation to be combined in the inverted sequence short sequence number, obtain with Machine short sequence number；

The short sequence random combine unit 305 can generate the random number, and the random number is combined into local terminal In the inverted sequence short sequence number, to obtain random short sequence number.

Secondary resource competitive unit 306, it is competing for carrying out resource according to the rules of competition and the random short sequence number Strive；

Second data transmission unit 307, if the Internet resources of distribution are got for competing, according to described group of statement frame Internet resources assigned by indicated time slot use are to send data；

Specifically, what described group of statement frame was made up of the group statement message of each multicast group in network, described second It is competing that resource contention unit 306 can carry out resource according to the rules of competition and the random short sequence number in the multicast group of place To strive, the method for resource contention can be that the random short sequence number of greatest measure in group is competed out according to the rules of competition, and by The second data transmission unit 307 of terminal device 1 corresponding to the random short sequence number of greatest measure uses distribution in described group Internet resources compete the Internet resources for getting distribution to send data by way of resource contention.In each multicast group The terminal device 1 that resource contention is won can successively send data according to the time slot indicated by described group of statement frame, if group statement Subframe in frame be according to group 1, group 2, group 3 ..., group n order arrange, then first by the terminal won of resource contention in group 1 Equipment 1 sends data in group 1, then the terminal device 1 won by resource contention in group 2 sends data in group 2, with such Push away, data will be sent in last position into group by coming the terminal device 1 that resource contention is won in the multicast group of last group, i.e., The terminal device 1 that resource contention is won in each multicast group sends data in different time domain respectively.Wherein, each multicast group is providing Source compete when, carry out resource contention on same time domain and different frequency domains, i.e., group 1, group 2, group 3 ..., group n in, in each group The resource contention of terminal device 1 carry out simultaneously.Wherein, by being then based on the resource contention of random short sequence number, so The probability that each random short sequence number competition is won is equal so that each random short sequence number in each multicast group has an opportunity into For the random short sequence number of greatest measure, so as to ensure public affairs of each terminal device 1 in resource contention in each multicast group Levelling.

Resource provided in an embodiment of the present invention can also be specifically used for according to indicated by described group of statement frame using module 30 Time slot, send the sorting position in multicast group where rule and the terminal serial number of local terminal, with other multicast groups in network In corresponding sorting position terminal device 1 by way of frequency division multiple access using the Internet resources of distribution to send data；

Wherein, the rule that sends refers to make on the terminal device 1 of corresponding sorting position in each multicast group in network To send terminal, it is each send terminal by way of frequency division multiple access using the Internet resources of distribution to send data, at one section After gap, then using the terminal device 1 of other corresponding sorting positions in each multicast group in the network as transmission terminal, weight Duplicate step, until each terminal device 1 in network is transmitted across data.Described group of statement frame is by each group in network The group statement message composition of group is broadcast, the time slot indicated by described herein group of statement frame is：Corresponding terminal in each multicast group Equipment 1 sends data on identical time domain, different frequency domains.

Further, then Figure 12 is referred to, is a kind of structural representation of order module 40 provided in an embodiment of the present invention, The order module 40 can include：

Sequencing unit 401 is judged, for judging whether the terminal serial number of the local terminal is this according to the rules of competition The terminal serial number of greatest measure in multicast group where end, if being judged as NO, at the end for not including being judged as greatest measure In the multicast group of terminal device corresponding to terminal sequence number, the terminal serial of the local terminal is judged according to the rules of competition Number whether be greatest measure terminal serial number, this step is repeated, until judge the terminal serial number of the local terminal for maximum number The terminal serial number of value；

Record ordering unit 402, for judging that sequencing unit 401 judges the terminal serial number for greatest measure when described Terminal serial number when, record the current sorting position of the terminal serial number；

Specifically, each terminal device 1 in multicast group selects according to the rules of competition from each terminal serial number Go out the terminal serial number of greatest measure, now each terminal device 1 in multicast group can know the end with greatest measure Sorting position of the terminal device 1 of terminal sequence number in multicast group is first；Except the terminal serial number with greatest measure Terminal device 1 outside other-end equipment 1 continue to select the second largest number in the multicast group according to the rules of competition The terminal serial number of value, i.e. other-end equipment 1 are after the terminal serial number of current greatest measure in deleting the multicast group It is at war with again, while there is 1, the terminal device of the terminal serial number of greatest measure to be responsible for intercepting the second largest numerical value Terminal serial number information and it is not involved in competing, now each terminal device 1 in multicast group can be known with second largest Sorting position of the terminal device 1 of the terminal serial number of numerical value in multicast group is second；Except the end with greatest measure Other-end equipment 1 outside the terminal device 1 of terminal sequence number and the terminal device 1 of the terminal serial number of second largest numerical value continues The terminal serial number of the third-largest numerical value in the multicast group is selected according to the rules of competition, while there is the end of greatest measure The terminal device 1 of terminal sequence number and 1, the terminal device of terminal serial number with second largest numerical value are responsible for intercepting the described 3rd The terminal serial number information of big numerical value and it is not involved in competing, now each terminal device 1 in multicast group can know tool It is the 3rd to have sorting position of the terminal device 1 of the terminal serial number of the third-largest numerical value in multicast group, repeats this step Suddenly, until each terminal device 1 in the set of terminal can know sorting position of the other side in multicast group.

Wherein, judge that sequencing unit 401 determines the terminal serial number of oneself as greatest measure when some terminal device 1 Terminal serial number when, it is current in the multicast group of place that the record ordering unit 402 can record the terminal serial number Sorting position.

Therefore the embodiment of the present invention states frame by foundation group, with the time slot according to indicated by described group of statement frame And rule is sent using the Internet resources of distribution to send data so that the terminal device 1 in network in multicast group can have The transmission data of sequence receive data, are disappeared so as to the center control nodes in multicast network or during failure, each end It can still be normally carried out communicating between end equipment 1.

The embodiment of the present invention additionally provides a kind of computer-readable storage medium, wherein, the computer-readable storage medium can store Have program, the program perform when the method including the resource allocation described in above-mentioned Fig. 1 to Fig. 6 embodiment of the method part or Overall Steps.

Figure 13 is referred to, is the structural representation of another terminal device 1 provided in an embodiment of the present invention, the terminal is set Standby 1 can include processor 1001, communication interface 1002 and memory 1003（The quantity of processor 1001 in terminal device 1 Can be one or more, in Figure 13 by taking a processor 1001 as an example）.In some embodiments of the present invention, processor 1001, Communication interface 1002 can be connected with memory 1003 by communication bus or other modes, wherein, Figure 13 is to pass through communication bus Exemplified by connection.

Wherein, the communication interface 1002, for being communicated with the terminal device 1 in each multicast group in network；

The memory 1003 is used for storage program；

The processor 1001 is used to perform described program, to realize

Wherein, the processor 1001 is specifically used for：

Wherein, the processor 1001 is additionally operable to：

Wherein, the processor 1001 is specifically used for：

In time slot, transmission rule according to indicated by described group of statement frame and multicast group where the terminal serial number of local terminal Sorting position, the terminal device 1 of sorting position corresponding in other multicast groups in network made by way of frequency division multiple access With the Internet resources of distribution to send data；

Wherein, the rule that sends refers to make on the terminal device 1 of corresponding sorting position in each multicast group in network To send terminal, it is each send terminal by way of frequency division multiple access using the Internet resources of distribution to send data, at one section After gap, then using the terminal device 1 of other corresponding sorting positions in each multicast group in the network as transmission terminal, weight Duplicate step, until each terminal device 1 in network is transmitted across data.

Wherein, the processor 1001 is specifically used for：

One of ordinary skill in the art will appreciate that realize all or part of flow in above-described embodiment method, being can be with The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic Dish, CD, read-only memory（Read-Only Memory, ROM）Or random access memory（Random Access Memory, RAM）Deng.

Above disclosure is only preferred embodiment of present invention, can not limit the right model of the present invention with this certainly Enclose, therefore the equivalent variations made according to the claims in the present invention, still belong to the scope that the present invention is covered.

Claims

A kind of 1. method of resource allocation, it is characterised in that including：

The statement qualification in group is carried out based on terminal serial number according to the rules of competition at least one multicast group to compete, and competing When to strive result be with statement qualification, send the group for identifying the multicast group where local terminal and state message；

The group intercepted and received for identifying other multicast groups in network states message；

For time slot according to indicated by group statement frame using the Internet resources of distribution to send data, described group of statement frame is by network The group statement message composition of each interior multicast group.
2. the method as described in claim 1, it is characterised in that described to be based on according to the rules of competition at least one multicast group Terminal serial number carries out the statement qualification competition in group, and when competition results are with statement qualification, sends for identifying this The group statement message of multicast group where holding, including：

Using the first bit value in the terminal serial number of terminal device as signal detection position, and according to the value of the signal detection position And the terminal device intercepts whether terminal device described in condition adjudgement meets that signal sends condition, and by the terminal sequence Next bit value in row number repeats this step as signal detection position, until by last position in the terminal serial number Numerical value as signal detection position, wherein, if the terminal device meet signal send condition, broadcast local terminal detection signal, it is no Then, listening detection signal；

After repeating to terminate, if not listening to detection signal, it is determined that the terminal serial number is the terminal sequence of greatest measure Row number, and determine that competition results are with statement qualification；

Send the group for identifying the multicast group where local terminal and state message.
3. method as claimed in claim 1 or 2, it is characterised in that the time slot according to indicated by group statement frame, which uses, to be divided To send data, described group of statement frame is made up of the Internet resources matched somebody with somebody the group statement message of each multicast group in network, Including：

The random number of generation is combined in the terminal serial number, obtains arbitrary terminal sequence number；

Resource contention is carried out according to the rules of competition and the arbitrary terminal sequence number；

If competition gets the Internet resources of distribution, the net assigned by time slot use according to indicated by described group of statement frame Network resource is to send data.
4. method as claimed in claim 1 or 2, it is characterised in that used in the time slot according to indicated by group statement frame To send data, described group of statement frame is made up of the Internet resources of distribution the group statement message of each multicast group in network Before, in addition to：

In the multicast group where local terminal, the terminal serial number is ranked up according to sort descending rule.
5. method as claimed in claim 4, it is characterised in that the time slot according to indicated by group statement frame uses distribution To send data, described group of statement frame is made up of Internet resources the group statement message of each multicast group in network, including：

Inverted sequence short sequence number corresponding with the terminal serial number is generated according to the sorting position of the terminal serial number；

The random number of generation is combined in the inverted sequence short sequence number, obtains random short sequence number；

Resource contention is carried out according to the rules of competition and the random short sequence number；

If competition gets the Internet resources of distribution, the net assigned by time slot use according to indicated by described group of statement frame Network resource is to send data；

Wherein, the inverted sequence short sequence number of greatest measure is the number of terminal in the multicast group, and the short sequence of inverted sequence of greatest measure Terminal serial number pair of the row number with the terminal serial number of greatest measure in the multicast group or with minimum value in the multicast group Should.
6. method as claimed in claim 4, it is characterised in that the time slot according to indicated by group statement frame uses distribution To send data, described group of statement frame is made up of Internet resources the group statement message of each multicast group in network, including：

Time slot, transmission rule according to indicated by described group of statement frame and the row in multicast group where the terminal serial number of local terminal Tagmeme is put, and the terminal device of sorting position corresponding in other multicast groups in network uses distribution by way of frequency division multiple access Internet resources to send data；

Wherein, the rule that sends refers to using the terminal device of corresponding sorting position in each multicast group in network as transmission Terminal, it is each send terminal by way of frequency division multiple access using the Internet resources of distribution to send data, after one section of time slot, then Using the terminal device of other corresponding sorting positions in each multicast group in the network as terminal is sent, this step is repeated Suddenly, until each terminal device in network is transmitted across data.
7. method as claimed in claim 4, it is characterised in that it is described in the multicast group where local terminal, according to sort descending Rule is ranked up to the terminal serial number, including：

Whether the terminal serial number that the local terminal is judged according to the rules of competition is greatest measure in the multicast group of local terminal place Terminal serial number, if being judged as NO, do not including being judged as the terminal device corresponding to the terminal serial number of greatest measure The multicast group in, according to the rules of competition judge the local terminal terminal serial number whether be greatest measure terminal sequence Row number, this step is repeated, until judging the terminal serial number of the local terminal for the terminal serial number of greatest measure；

When judging the terminal serial number for the terminal serial number of greatest measure, the current sequence of the terminal serial number is recorded Position.
A kind of 8. terminal device, it is characterised in that including：

Statement competition module, for carrying out the sound in group based on terminal serial number at least one multicast group according to the rules of competition Bright qualification competition, and when competition results are with statement qualification, send the group statement for identifying the multicast group where local terminal Message；

Generation module is stated, the group for intercepting and receiving for identifying other multicast groups in network states message；

Resource uses module, for the time slot according to indicated by group statement frame using the Internet resources of distribution to send data, institute State what group statement frame was made up of the group statement message of each multicast group in network.
9. terminal device as claimed in claim 8, it is characterised in that the statement competition module includes：

Detecting position judging unit, for using the first bit value in the terminal serial number of the terminal device as signal detection Position, and value according to the signal detection position and the terminal device intercept condition adjudgement described in terminal device whether meet to believe Number condition is sent, and regard next bit value in the terminal serial number as signal detection position, this step is repeated, up to by institute Last bit value in terminal serial number is stated as signal detection position, wherein, if the terminal device meets that signal sends bar Part, then broadcast local terminal detection signal, otherwise, listening detection signal；

Determining unit, for repeat terminate after, if not listening to detection signal, it is determined that the terminal serial number for maximum The terminal serial number of numerical value, and determine that competition results are with statement qualification；

Transmitting element is identified, message is stated for group of the transmission for the multicast group where identifying local terminal.
10. terminal device as claimed in claim 8 or 9, it is characterised in that the resource is included using module：

Random combine unit, for the random number of generation to be combined in the terminal serial number, obtain arbitrary terminal sequence number；

First resource competitive unit, for carrying out resource contention according to the rules of competition and the arbitrary terminal sequence number；

First data transmission unit, if the Internet resources of distribution are got for competing, according to indicated by described group of statement frame Time slot use assigned by Internet resources to send data.
11. terminal device as claimed in claim 8 or 9, it is characterised in that also include：

Order module, in the multicast group where local terminal, being arranged according to sort descending rule the terminal serial number Sequence.
12. terminal device as claimed in claim 11, it is characterised in that the resource is included using module：

Short sequence generation unit, for corresponding with the terminal serial number anti-according to the generation of the sorting position of the terminal serial number Sequence short sequence number；

Short sequence random combine unit, for the random number of generation to be combined in the inverted sequence short sequence number, obtain random short sequence Row number；

Secondary resource competitive unit, for carrying out resource contention according to the rules of competition and the random short sequence number；

Second data transmission unit, if the Internet resources of distribution are got for competing, according to indicated by described group of statement frame Time slot use assigned by Internet resources to send data；

Wherein, the inverted sequence short sequence number of greatest measure is the number of terminal in the multicast group, and the short sequence of inverted sequence of greatest measure Terminal serial number pair of the row number with the terminal serial number of greatest measure in the multicast group or with minimum value in the multicast group Should.
13. terminal device as claimed in claim 11, it is characterised in that the resource uses module, specifically for according to institute State group the time slot indicated by statement frame, send rule and the terminal serial number of local terminal where sorting position in multicast group, with The terminal device of corresponding sorting position in network in other multicast groups is provided by way of frequency division multiple access using the network of distribution Source is to send data；

Wherein, the rule that sends refers to using the terminal device of corresponding sorting position in each multicast group in network as transmission Terminal, it is each send terminal by way of frequency division multiple access using the Internet resources of distribution to send data, after one section of time slot, then Using the terminal device of other corresponding sorting positions in each multicast group in the network as terminal is sent, this step is repeated Suddenly, until each terminal device in network is transmitted across data.
14. terminal device as claimed in claim 11, it is characterised in that the order module includes：

Sequencing unit is judged, for judging whether the terminal serial number of the local terminal is group where local terminal according to the rules of competition The terminal serial number of greatest measure in group is broadcast, if being judged as NO, in the terminal serial number for not including being judged as greatest measure In the multicast group of corresponding terminal device, according to the rules of competition judge the local terminal terminal serial number whether be The terminal serial number of greatest measure, this step is repeated, until judging the terminal serial number of the local terminal for the terminal of greatest measure Sequence number；

Record ordering unit, for judging that sequencing unit judges terminal serial of the terminal serial number for greatest measure when described Number when, record the current sorting position of the terminal serial number.
A kind of 15. computer-readable storage medium, it is characterised in that

The computer-readable storage medium can have program stored therein, including as described in any one of claim 1 to 7 when the program performs Step.
A kind of 16. terminal device, it is characterised in that including：Processor, communication interface and memory, wherein,

The communication interface, for being communicated with the terminal device in each multicast group in network；

The memory is used for storage program；

The processor is used to perform described program, to realize

The statement qualification in group is carried out based on terminal serial number according to the rules of competition at least one multicast group to compete, and competing When to strive result be with statement qualification, send the group for identifying the multicast group where local terminal and state message；

The group intercepted and received for identifying other multicast groups in network states message；

For time slot according to indicated by group statement frame using the Internet resources of distribution to send data, described group of statement frame is by network The group statement message composition of each interior multicast group.
17. terminal device as claimed in claim 16, it is characterised in that the processor is specifically used for：

Using the first bit value in the terminal serial number of the terminal device as signal detection position, and according to the signal detection position Value and the terminal device intercept whether terminal device described in condition adjudgement meets that signal sends condition, and by the end Next bit value in terminal sequence number repeats this step, until will be last in the terminal serial number as signal detection position One digit number value as signal detection position, wherein, if the terminal device meet signal send condition, broadcast local terminal detection letter Number, otherwise, listening detection signal；

After repeating to terminate, if not listening to detection signal, it is determined that the terminal serial number is the terminal sequence of greatest measure Row number, and determine that competition results are with statement qualification；

Send the group for identifying the multicast group where local terminal and state message.
18. the terminal device as described in claim 16 or 17, it is characterised in that the processor is specifically used for：

The random number of generation is combined in the terminal serial number, obtains arbitrary terminal sequence number；

Resource contention is carried out according to the rules of competition and the arbitrary terminal sequence number；

If competition gets the Internet resources of distribution, the net assigned by time slot use according to indicated by described group of statement frame Network resource is to send data.
19. the terminal device as described in claim 16 or 17, it is characterised in that the processor is additionally operable to：

In the multicast group where local terminal, the terminal serial number is ranked up according to sort descending rule.
20. terminal device as claimed in claim 19, it is characterised in that the processor is specifically used for：

Inverted sequence short sequence number corresponding with the terminal serial number is generated according to the sorting position of the terminal serial number；

The random number of generation is combined in the inverted sequence short sequence number, obtains random short sequence number；

Resource contention is carried out according to the rules of competition and the random short sequence number；

If competition gets the Internet resources of distribution, the net assigned by time slot use according to indicated by described group of statement frame Network resource is to send data；

Wherein, the inverted sequence short sequence number of greatest measure is the number of terminal in the multicast group, and the short sequence of inverted sequence of greatest measure Terminal serial number pair of the row number with the terminal serial number of greatest measure in the multicast group or with minimum value in the multicast group Should.
21. terminal device as claimed in claim 19, it is characterised in that the processor is specifically used for：

Time slot, transmission rule according to indicated by described group of statement frame and the row in multicast group where the terminal serial number of local terminal Tagmeme is put, and the terminal device of sorting position corresponding in other multicast groups in network uses distribution by way of frequency division multiple access Internet resources to send data；

Wherein, the rule that sends refers to using the terminal device of corresponding sorting position in each multicast group in network as transmission Terminal, it is each send terminal by way of frequency division multiple access using the Internet resources of distribution to send data, after one section of time slot, then Using the terminal device of other corresponding sorting positions in each multicast group in the network as terminal is sent, this step is repeated Suddenly, until each terminal device in network is transmitted across data.
22. terminal device as claimed in claim 19, it is characterised in that the processor is specifically used for：

Whether the terminal serial number that the local terminal is judged according to the rules of competition is greatest measure in the multicast group of local terminal place Terminal serial number, if being judged as NO, do not including being judged as the terminal device corresponding to the terminal serial number of greatest measure The multicast group in, according to the rules of competition judge the local terminal terminal serial number whether be greatest measure terminal sequence Row number, this step is repeated, until judging the terminal serial number of the local terminal for the terminal serial number of greatest measure；

When judging the terminal serial number for the terminal serial number of greatest measure, the current sequence of the terminal serial number is recorded Position.