Embodiment
In the embodiment of the present invention, first terminal 10 at least sends the second broadcast message being once in busy state for reporting system after transmission first broadcast message, and wherein the transmission time interval of adjacent two broadcast messages is not more than maximum channel free time length T_chmonto.Make other-end after receiving this second broadcast message, determine that current system is in busy state, avoid other-end and take feedback channel and send non-feedback information, the situation causing feedback channel to lose efficacy occurs.
In declarative procedure below, first implement to be described from the cooperation of first terminal 10 and the second terminal 20, finally be described from the enforcement of first terminal 10 and the second terminal 20 respectively, but this does not also mean that the two must coordinate enforcement, in fact, when first terminal 10 and the second terminal 20 separate implement time, also solve the problem respectively existing for first terminal 10, second terminal 20, when just the two is combined, better technique effect can be obtained.
As shown in Figure 1, the system of embodiment of the present invention process broadcast message comprises: first terminal 10 and the second terminal 20.
First terminal 10, for sending the first broadcast message for setting up or upgrade digital handset routing table; And after transmission first broadcast message, at least send the second broadcast message being once in busy state for reporting system; Wherein, the transmission time interval of adjacent two broadcast messages is not more than maximum channel free time length T_chmonto;
Second terminal 20, for after receiving the first broadcast message, sends feedback signal by the feedback channel in time slot; And after receiving the second broadcast message, determine that current system is in busy state.
Specifically, first terminal 10, when most of entry of its routing table initialization or routing table is all expired, can send the first broadcast message for setting up or upgrade routing table, in order to set up or to upgrade the entry of its routing table; First terminal 10 is before transmission first broadcast message, whether idlely can first detect digital handset system, namely detection system is exceeding in maximum channel free time length T_chmonto whether have Signal transmissions, if there is Signal transmissions, then illustrative system is in busy state; If do not have Signal transmissions, then illustrative system is in idle condition.If system is in busy state, then first terminal 10 can proceed to detect, till system idles or first terminal 10 cancel transmission information in next maximum channel free time length T_chmonto.
If the second terminal 20 receives the first broadcast message that first terminal 10 sends, and after successfully resolving this first broadcast message, prepare to send feedback information at feedback channel, so this second terminal 20 carries out the whether idle detection of system, because it has confirmed that feedback channel certainly exists again with regard to not needing; And for other-end before transmission business, still to carry out the detection whether system is idle.
Wherein, the minimum value of maximum channel free time length T_chmonto is systemic presupposition value, for digital handset system, after formulation standard, the minimum value of maximum channel free time length T_chmonto is a set point, and each terminal can set the value of maximum channel free time length T_chmonto as required.
Preferably, the value of the maximum channel free time length T_chmonto that each second terminal 20 sets can be greater than the minimum value of setting, and the value of the maximum channel free time length T_chmonto of first terminal 10 adopts the minimum value of setting;
Each terminal can also adopt the value of identical maximum channel free time length T_chmonto.
It should be noted that, be all adopt identical maximum channel free time length T_chmonto to be described for each terminal in following embodiments of the invention.The mode that the maximum channel free time length T_chmonto of the second terminal 20 and other-end is greater than the maximum channel free time length T_chmonto of first terminal 10 is similar with the mode equaled, and repeats no more.
As shown in Figure 2, if system is in idle condition, first terminal 10 sets up address PDU (ProtocolData Unit, protocol Data Unit), it distributes N number of time slot as feedback channel in PDU middle finger name, wherein, N is positive integer, and N number of time slot is the time slot carrying N number of feedback channel for the first broadcast message.First terminal 10 sends the first broadcast message for setting up or upgrade digital handset routing table when time slot 0; Time slot 1 to time slot N is feedback channel, second terminal 20 is when receiving the first broadcast message, resolve this broadcast message, and the feedback channel of Stochastic choice time slot 1 to time slot N sends feedback information, wherein, second terminal 20, when sending feedback information, evenly can select each feedback channel equiprobably, avoids multiple second terminal 20 to select same feedback channel and the collision of feedback information that causes; The feedback information that second terminal 20 sends comprises the source address information of unique identification second terminal 20.GT in figure is protection interval.
Each second terminal 20 all can Stochastic choice, mode evenly can select each feedback channel equiprobably to ensure each second terminal 20 to adopt (but not as limit) such as PF algorithms, thus the collision of the feedback information avoided multiple second terminal 20 to select same feedback channel and cause.
First terminal 10 resolves the feedback signal received by feedback channel, after the quantity carrying the feedback channel of resolving failed feedback signal is greater than threshold value, increases the number of timeslots of carrying feedback channel.
Particularly, first terminal 10 detects the feedback signal in feedback channel, resolves this feedback signal, obtains the source address information of the second terminal 20, and counts in its routing table by the second terminal 20, to reach the object setting up or upgrade its routing table, if first terminal 10 detects the feedback signal in feedback channel, but resolve feedback signal failure, namely proper solution data can not be separated out, then think that the feedback signal in feedback channel collides, namely multiple second terminal 20 have selected this feedback channel simultaneously and sends feedback information, the feedback information in this feedback channel is made to there occurs collision, if the feedback channel quantity collided is greater than the threshold value (namely the quantity of the feedback channel of the feedback signal that carrying parsing is failed is greater than threshold value) of setting, the collision serious (namely collision rate is high) of feedback information is described, then first terminal 10 increases the number of timeslots of carrying feedback channel.
Threshold size is empirical value, can set as required.
Preferably, first terminal 10 increases the number of timeslots of carrying feedback channel, can be at first terminal 10 after the quantity carrying the feedback channel of resolving failed feedback signal is greater than threshold value, re-establish address PDU at once, and increase the number of timeslots of carrying feedback channel; Return the step of the first broadcast message sent for setting up or upgrade digital handset routing table afterwards.
Preferably, first terminal 10 increases the number of timeslots of carrying feedback channel, also after N number of time slot terminates, can re-establish address PDU, and increase the number of timeslots of carrying feedback channel, return the step of the first broadcast message sent for setting up or upgrade digital handset routing table afterwards.It should be noted that, first terminal 10, according to the probability of the collision frequency of the feedback channel in N number of time slot, determines whether needing to increase number of timeslots.
It should be noted that, first terminal 10, before re-establishing address PDU, not necessarily will re-start the detection whether system is idle, because first terminal 10 is at N number of time slot of the system of use, only needs to continue to keep busy channel; But do not get rid of the use that first terminal 10 initiatively abandons former channel, then after idle time of channel, whether detection system is idle again.
Because first terminal 10 is after transmission first broadcast message, the second terminal 20 Stochastic choice feedback channel sends feedback information, may appear in one or more time slot without feedback information.Now, if there is other-end detecting system, likely can think that system is idle condition by mistake, thus send non-feedback information at feedback channel, cause the inefficacy of feedback channel, wherein, other-end mentioned here, entering the terminal of transmit power range in first terminal 10 after may being, also may be do not parse the second terminal 20 of the first broadcast message in transmit power range in first terminal 10, but not as limit.
Such as, during Stochastic choice, there are 5 feedback channels, then can arrange 1 ~ 5,5 numerals, then by a numeral in the second terminal 20 Stochastic choice 1 ~ 5, and send feedback information by the feedback channel of the numeral correspondence selected.
For another example, still for 5 each feedback channels, during Stochastic choice, can according to the quantity of feedback channel by 5 deciles between 0 ~ 1, i.e. 0 ~ 0.2,0.2 ~ 0.4,0.4 ~ 0.6,0.6 ~ 0.8 and 0.8 ~ 1.0 totally 5 equal segments, and make the corresponding feedback channel of each equal segments, like this, Stochastic choice numeral between second terminal 20 from 0 ~ 1, as selected 0.3, because 0.3 falls in above-mentioned 0.2 ~ 0.4 this equal segments, then the feedback channel that the second terminal 20 just selects this equal segments corresponding sends feedback information.
Therefore, the first transmitting terminal is in order to ensure that feedback channel is in busy state, and first terminal 10 at least sends the second broadcast message being once in busy state for reporting system after transmission first broadcast message;
Wherein, the transmission time interval of adjacent two broadcast messages is not more than maximum channel free time length T_chmonto.
Be 3 slot lengths for T_chmonto below, illustrate and how to send the second broadcast message.As shown in Figure 3A, if first terminal 10 have sent the first broadcast message at time slot 0, be from time slot 1 to time slot N the feedback channel that first terminal 10 specifies, the second terminal 20 can send feedback information in the time slot of the arbitrary carrying feedback channel of Stochastic choice;
If (just list start time of time slot 1, not as limit for convenience of description herein in time slot 1 start time; Can be the intermediate time of time slot 1 herein, also can be other time slots) there is other-end to need transmission information, then its before sending the information can detection system whether idle, namely detect whether have Signal transmissions more than T_chmonto (setting T_chmonto in the present embodiment is 3 slot lengths, i.e. time slot 1 to time slot 3); If the second terminal 20 does not send feedback signal in time slot 1 to time slot 3, i.e. this system idles of detection place, then send non-feedback information in the channel that other-end will carry at time slot 4, make channel occupied, first terminal 10 cannot receiving feedback information;
Therefore, first terminal 10 needs in the arbitrary time slot of time slot 1 to time slot 3, at least send the second broadcast message being once in busy state for reporting system, the present embodiment first time sends the channel selecting time slot 2 to carry, make other-end when detection system, certainty annuity is in busy state.It should be noted that, the channel carried due to time slot 2, then can not receiving feedback information for sending the second broadcast message, so this channel is not feedback channel, in the embodiment of the present invention, said feedback channel is for sending or the channel of receiving feedback information.
Other-end, after this second broadcast message being detected, determines that current system is in busy state; It can continue detection system and whether be in idle condition when time slot 3 starts, if so first terminal 10 is want all to take feedback channel in N number of time slot, then it need send the second broadcast message at least one times within each detection time in arbitrary slot length.
Preferably, repeatedly the second broadcast message can being sent, when needing the moment of transmission second broadcast message more than N number of time slot, terminating transmission second broadcast message; Wherein, N is positive integer, and N number of time slot is last time slot for the feedback channel of the first broadcast message of carrying.
For Fig. 3 A, in next T_chmonto, (the present embodiment selects time slot 5 to arbitrary time slot, but not as limit) at least send second broadcast message, arbitrary time slot (the present embodiment selection time slot 6 in next T_chmonto again, but not as limit) at least send second broadcast message, until when needing the moment of transmission second broadcast message more than N number of time slot, terminate transmission second broadcast message.
In principle, first terminal 10 can according to T_chmonto, repeatedly send the second broadcast message within it, but can not simultaneously receiving feedback information as the channel sending broadcast message, therefore, if repeatedly send the second broadcast message can make the corresponding minimizing of the quantity of feedback channel in T_chmonto, thus affect the reception of feedback information.Therefore, in force, in each detection T_chmonto, send second broadcast message and can meet the requirement occupying channel.
Preferably, first terminal 10, when transmission the second broadcast message, in order to realize convenience, can send the second broadcast message by selection cycle.Still for Fig. 3 A, if first terminal 10 selection cycle sends the second broadcast message, namely it sends the second broadcast message in time slot 2 first time, then it sends the second broadcast message in time slot 4 second time, send the second broadcast message in time slot 6 third time, namely the cycle be 2 (just illustrative herein, not as limit, this cycle can press requirements set according to the duration of T_chmonto), as shown in Figure 3 B.
In principle, the cycle can be 1, but when the cycle is 1, feedback channels all in the present embodiment all for sending the second broadcast message, namely can not be used for receiving feedback information.Therefore, in enforcement, the general cycle is not set to 1.
Preferably, when needing the moment of transmission second broadcast message more than N number of time slot, terminate transmission second broadcast message;
Wherein, N is positive integer, and N number of time slot is last time slot for the feedback channel of the first broadcast message of carrying.
When implementing, when maximum channel free time length T_chmonto is shorter, namely between first threshold value and the second threshold value of setting; First terminal 10 after transmission first broadcast message, by the feedback channel receiving feedback signals in time slot; Wherein, each time slot has two channels at least, wherein at least comprises a feedback channel for receiving feedback information.
First threshold value and the second threshold value size are empirical values, can set as required.
Below for " length of length≤T_chmonto≤2 time slot of 1 time slot ", in the present embodiment, set T_chmonto as the length of 1.5 time slots.As shown in Figure 3 C, if first terminal 10 have sent the first broadcast message in time slot 0, in the start time of time slot 2, there is endpoint detection system, T_chmonto is the first half of time slot 2 to time slot 3, if first terminal 10 sends the second broadcast message in time slot 2 length, then time slot 3 only has the length of half time slot for receiving feedback information; Even if first terminal 10 sends the second broadcast message in time slot 3 length, the length of time slot 2 is also only had to can be used in receiving feedback information gap; Owing to may repeatedly send the second broadcast message, then the feedback channel quantity for accepting feedback information reduces, thus affects the reception of feedback information.
Preferably, in the present embodiment, each time slot has at least two channels, wherein at least comprises a feedback channel for receiving feedback information.As shown in Figure 4 A, each time slot has two channels, wherein has at least one to be feedback channel for receiving feedback information.Suppose to send the second broadcast message in time slot 1, as shown in Figure 4 B, first terminal 10 can send the second broadcast message in first of time slot 1 channel, and second channel is used for receiving feedback information, otherwise send the second broadcast message in second channel, and first channel is also passable for receiving feedback information.
Preferably, each time slot also can adopt structure as shown in Figure 4 C, and namely each time slot has three channels, wherein has at least one to be feedback channel for receiving feedback information.Like this in the situation that T_chmonto is shorter, also have feedback channel for receiving feedback information, in this structure, add the quantity of feedback channel, thus decrease the probability of feedback information collision.
The number needs of the feedback channel that each time slot comprises will consider up-downgoing protection spaced design and necessary synchronous and data payload situation simultaneously; therefore; the frame structure design of digital handset system need be considered, such as, consider that up-downgoing protection time delay is about 2.5ms; synchronous head is about 5ms; and Addresses Load all needs to take duration, now, slot length is that 20ms generally adopts half-slot structure; namely a time slot has two channels, has at least one to be feedback channel.If slot length is enough large, then a time slot can have three or more channel.Therefore, can according to the quantity of the size design of feedback channel of slot length.
The quantity of the channel that each time slot comprises can specify in the protocol.When comprising multiple feedback channel in time slot, number and the position of feedback channel in standard, should be determined in advance, the transmission position of first terminal 10 can be arranged in advance.
Preferably, in order to increase the quantity of feedback channel, reduce the collision probability of feedback information, in the sufficiently long situation of T_chmonto, first terminal 10 after transmission first broadcast message, by the feedback channel receiving feedback signals in time slot; Wherein, each time slot has two channels at least, wherein at least comprises a feedback channel.
Preferably, first terminal 10 send the content of the first broadcast message and the content of the second broadcast message can be identical content; Then other-end is after this broadcast message being detected, resolves this broadcast message and sends feedback information.
Preferably, the content of the second broadcast message of first terminal 10 transmission also can be different with the content of the first broadcast message; Such as, the content of the second broadcast message can be the information the same with the feedback information that the second terminal 20 sends, and such other-end also can judge that first terminal 10 is its adjacent terminals, thus counts in its routing table.
In force, the terminal of the embodiment of the present invention can be digital handset.
Based on same inventive concept, a kind of method of first terminal 10 equipment, the second terminal 20 equipment, the method sending broadcast message and process broadcast message is additionally provided in the embodiment of the present invention, the principle of dealing with problems due to these equipment and method is similar with the system processing broadcast message to transmission, therefore the enforcement of these equipment and method see the enforcement of system, can repeat part and repeats no more.
As shown in Figure 5, the first terminal 10 of the embodiment of the present invention comprises: sending module 100, for sending the first broadcast message for setting up or upgrade digital handset routing table;
Control module 110, at least sends the second broadcast message being once in busy state for reporting system after sending the first broadcast message at sending module 100;
Wherein, the transmission time interval of adjacent two broadcast messages is not more than maximum channel free time length T_chmonto.
Preferably, control module 110 also for:
When needing the moment of transmission second broadcast message more than N number of time slot, terminate transmission second broadcast message;
Wherein, N is positive integer, and N number of time slot is last time slot for the feedback channel of the first broadcast message of carrying.
Preferably, control module 110 also for:
Resolve the feedback signal received by feedback channel;
After the quantity carrying the feedback channel of resolving failed feedback signal is greater than threshold value, increase the number of timeslots of carrying feedback channel.
Preferably, control module 110, after N number of time slot terminates, increases the number of timeslots of carrying feedback channel; And after the number of timeslots increasing carrying feedback channel, trigger sending module 100 send the first broadcast message for setting up or upgrade digital handset routing table.
Preferably, control module 110 also for:
When maximum channel free time length T_chmonto is between the first threshold value set and the second threshold value, after transmission first broadcast message, by the feedback channel receiving feedback signals in time slot; Wherein, each time slot has two channels at least, wherein at least comprises a feedback channel.
As shown in Figure 6, the second terminal 20 of the embodiment of the present invention, comprising:
First processing module 200, for after receiving the first broadcast message for setting up or upgrade routing table request, sends feedback signal by the feedback channel in time slot;
Second processing module 210, for after receiving the second broadcast message being in busy state for reporting system, determines that current system is in busy state.
Preferably, when the content of the first broadcast message is identical with the content of the second broadcast message; First processing module 200 also for:
After the second processing module 210 receives the second broadcast message, send feedback signal by the feedback channel in time slot.
Preferably, when each time slot has two channels at least, when wherein at least comprising a feedback channel;
First processing module 200 specifically for:
From all feedback channels, select a feedback channel, send feedback signal by the feedback channel selected.
As shown in Figure 7, the method sending broadcast message in the embodiment of the present invention comprises the following steps:
Step 300, send the first broadcast message for setting up or upgrade digital handset routing table;
Step 310, after transmission first broadcast message, at least send the second broadcast message being once in busy state for reporting system;
Wherein, the transmission time interval of adjacent two broadcast messages is not more than maximum channel free time length T_chmonto.
Preferably, can further include after step 310:
When needing the moment of transmission second broadcast message more than N number of time slot, terminate transmission second broadcast message;
Wherein, N is positive integer, and N number of time slot is last time slot for the feedback channel of the first broadcast message of carrying.
Preferably, the feedback signal received by feedback channel is resolved; After the quantity carrying the feedback channel of resolving failed feedback signal is greater than threshold value, increase the number of timeslots of carrying feedback channel.
The number of timeslots increasing carrying feedback channel can increase after the quantity of the feedback channel carrying the failed feedback signal of parsing be greater than threshold value at once; Preferably a kind of mode is after N number of time slot terminates, and increases the number of timeslots of carrying feedback channel.
Accordingly, after the number of timeslots increasing carrying feedback channel, return the step of the first broadcast message sent for setting up or upgrade digital handset routing table.
Preferably, send the second broadcast message to comprise:
Cycle sends the second broadcast message.
Preferably, maximum channel free time length T_chmonto is between first threshold value and the second threshold value of setting;
Also comprise after sending the first broadcast message:
By the feedback channel receiving feedback signals in time slot;
Wherein, each time slot has two channels at least, wherein has a feedback channel at least.
Preferably, the content of the first broadcast message is identical with the content of the second broadcast message.
As shown in Figure 8, process the method for broadcast message in the embodiment of the present invention, comprise the following steps:
Step 400, after receiving the first broadcast message for setting up or upgrade routing table request, send feedback signal by the feedback channel in time slot; And
Step 410, after receiving the second broadcast message being in busy state for reporting system, determine that current system is in busy state.
Preferably, when the content of the first broadcast message is identical with the content of the second broadcast message;
In step 410, after receiving the second broadcast message, send feedback signal by the feedback channel in time slot.
Preferably, each time slot has two channels at least, wherein has a feedback channel at least;
Transmission feedback signal comprises:
From all feedback channels, select a feedback channel, send feedback signal by the feedback channel selected.
Because first terminal in the embodiment of the present invention at least sends the second broadcast message being once in busy state for reporting system after transmission first broadcast message, make other-end after receiving this second broadcast message, determine that current system is in busy state, avoid other-end to take feedback channel and send non-feedback information, the situation causing feedback channel to lose efficacy occurs.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disc store, CD-ROM, optical memory etc.) of computer usable program code.
The present invention describes with reference to according to the flow chart of the method for the embodiment of the present invention, equipment (system) and computer program and/or block diagram.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame.These computer program instructions can being provided to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computer or other programmable data processing device produce device for realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices is provided for the step realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.
Because first terminal in the embodiment of the present invention at least sends the second broadcast message being once in busy state for reporting system after transmission first broadcast message, make other-end after receiving this second broadcast message, determine that current system is in busy state, avoid other-end to take feedback channel and send non-feedback information, the situation causing feedback channel to lose efficacy occurs.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.