CN106506124A - Retransmit message and determine method and device - Google Patents
Retransmit message and determine method and device Download PDFInfo
- Publication number
- CN106506124A CN106506124A CN201510564277.1A CN201510564277A CN106506124A CN 106506124 A CN106506124 A CN 106506124A CN 201510564277 A CN201510564277 A CN 201510564277A CN 106506124 A CN106506124 A CN 106506124A
- Authority
- CN
- China
- Prior art keywords
- serial number
- message
- test serial
- moment
- shortcoming
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
- H04L1/1678—Details of the supervisory signal the supervisory signal being transmitted together with control information where the control information is for timing, e.g. time stamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1858—Transmission or retransmission of more than one copy of acknowledgement message
Abstract
The embodiment of the invention discloses a kind of retransmit message confirmation method and device, methods described includes：At the first moment, recorded message disorder phenomenon forms packet out-ordering information, and the packet out-ordering information at least includes the shortcoming test serial number of the shortcoming message for treating completion and out of order formation time；At the second moment, the first test serial number for receiving the first message is mated with the shortcoming test serial number；Wherein, second moment is later than first moment；If first test serial number is with the shortcoming test serial number, and the match is successful, it is determined that the time difference for receiving time and the out of order formation time of first message；The time difference was compared with the retransmission time out time, comparative result is formed；Based on the comparative result, determine whether first message is to retransmit message.
Description
Technical field
The present invention relates to the retransmission technique of the communications field, more particularly to a kind of message that retransmits determines method and device.
Background technology
The retransmission rate of message is to weigh an important indicator of message transmissions.It is being based on transmission control protocol
In the message transmission procedure of (Transmission Control Protocol, TCP), transmitting terminal often sends one
Message, just starts a timer and waits confirmation.The confirmation is by receiving terminal successful data reception
After return to receiving terminal.If transmitting terminal does not receive the confirmation before timer expiry, it is considered as reporting
Text has been lost or has been damaged, and needs to be retransmitted.The retransmission rate be defined as resending message length with complete
Ratio between the recalls information length in portion.Generally retransmission rate is higher represents that network transmission quality is poorer.
But in the prior art, because the change of the complicated and network environment of network environment, it is also possible to go out
The message sent after existing transmitting terminal so may result in packet out-ordering prior to the phenomenon that reaches of message of front transmission
Phenomenon.As long as and make the unexpected message for receiving for receiving in the prior art, be taken as retransmitting
Message, the accuracy rate that this determination retransmits message are obviously very low, the obvious accuracy of the retransmission rate for so counting
Low, it is impossible to accurately to reflect network condition；And then cause subsequently to be accurately positioned network failure according to retransmission rate
Or network bottleneck, and then cannot preferably safeguard network.
Content of the invention
In view of this, the embodiment of the present invention expects that providing a kind of message that retransmits determines method and device, Neng Gouzhi
Small part solves the problems, such as that retransmitting message determines that error rate is high.
For reaching above-mentioned purpose, the technical scheme is that and be achieved in that：
Embodiment of the present invention first aspect provides a kind of re-transmission message confirmation method, and methods described includes：
At the first moment, recorded message disorder phenomenon forms packet out-ordering information, and the packet out-ordering information is extremely
The shortcoming test serial number of few shortcoming message for including treating completion and out of order formation time；
At the second moment, the first test serial number for receiving the first message is carried out with the shortcoming test serial number
Coupling；Wherein, second moment is later than first moment；
If first test serial number is with the shortcoming test serial number, and the match is successful, it is determined that first message
The time difference for receiving time and the out of order formation time；
The time difference was compared with the retransmission time out time, comparative result is formed；
Based on the comparative result, determine whether first message is to retransmit message.
Such scheme is based on, described based on the comparative result, determine whether first message is to retransmit report
Text, including：
If the comparative result shows that the time difference is more than institute's retransmission time out time, it is determined that first report
Text is re-transmission message.
Such scheme is based on, described in the first moment, the packet out-ordering information of recorded message disorder phenomenon, bag
Include：
The expectation at the second test serial number of the second message that first reception is arrived and first moment
Test serial number is mated；Wherein, the expectation test serial number at first moment is first moment
Expect the test serial number of the message of reception；
If second test serial number is more than the expectation test serial number at first moment, it is determined that occur
The packet out-ordering phenomenon, and record to form the packet out-ordering information；
Wherein, the expectation test serial number at first moment is to the message between second test serial number
Test serial number is short of described in serial number, and the corresponding message of the shortcoming test serial number is the shortcoming message.
Such scheme is based on, methods described also includes：
First test serial number is mated with the expectation test serial number at second moment；Described second
The expectation test serial number at moment is the test serial number of the message for expecting at second moment to receive；
Described at the second moment, first test serial number and the shortcoming test serial number of the first message will be received
Mated, including：
If first test serial number is reported described first less than the expectation test serial number at second moment
Literary sequence number is mated with the shortcoming test serial number.
Such scheme is based on, methods described also includes：
Determine whether also there is the shortcoming message to be received before second moment；
Described at the second moment, first test serial number and the shortcoming test serial number of the first message will be received
Mated, including：
If also there is the shortcoming message before second moment, and if first test serial number is less than institute
The expectation message sequence at the second moment is stated, then first test serial number and the shortcoming test serial number is carried out
Match somebody with somebody.
Such scheme is based on, methods described also includes：
If first test serial number is matched with the shortcoming test serial number, according to the first message sequence
Number update the packet out-ordering information.
Embodiment of the present invention second aspect provides a kind of message that retransmits and confirms that device, described device include：
Recording unit, at the first moment, recorded message disorder phenomenon forms packet out-ordering information, described
Packet out-ordering information at least includes the shortcoming test serial number of the shortcoming message for treating completion and out of order formation time；
First matching unit, at the second moment, receiving the first test serial number and the institute of the first message
State shortcoming test serial number to be mated；Wherein, second moment is later than first moment；
First determining unit, if the match is successful with the shortcoming test serial number for first test serial number,
Then determine the reception time of first message and the time difference of the out of order formation time；
Comparing unit, for the time difference was compared with the retransmission time out time, forms comparative result；
Second determining unit, for based on the comparative result, determining whether first message is to retransmit report
Text.
Such scheme is based on, second determining unit, if show described specifically for the comparative result
Between difference be more than institute's retransmission time out time, it is determined that first message for retransmit message.
Such scheme is based on, the recording unit, specifically for the second report for arriving first reception
Second test serial number of text is mated with the expectation test serial number at first moment；Wherein, described first
The expectation test serial number at moment is the test serial number of the message for expecting at first moment to receive；If described
The expectation test serial number of second test serial number more than first moment, it is determined that the message unrest occur
Sequence phenomenon, and record to form the packet out-ordering information；
Wherein, the expectation test serial number at first moment is to the message between second test serial number
Test serial number is short of described in serial number, and the corresponding message of the shortcoming test serial number is the shortcoming message.
Such scheme is based on, described device also includes：
Second matching unit, for by the expectation test serial number at first test serial number and second moment
Mated；The expectation test serial number at second moment is the message for expecting at second moment to receive
Test serial number；
First matching unit, if be less than the phase at second moment specifically for first test serial number
Test serial number is hoped, then first test serial number is mated with the shortcoming test serial number.
Such scheme is based on, described device also includes：
3rd determining unit, for determining whether also there is to be received described owe before second moment
Scarce message；
First matching unit, if for also there is the shortcoming message before second moment, and if
First test serial number less than second moment expectation message sequence, then will first test serial number and
The shortcoming test serial number is mated.
Such scheme, the recording unit is based on, if also it is used for first test serial number and the shortcoming
Test serial number matches, then update the packet out-ordering information according to first test serial number.
Message is retransmitted described in the embodiment of the present invention determines method and device, by the record of packet out-ordering information,
First test serial number of the first message is mated with shortcoming test serial number in packet out-ordering information, then by the
The process for receiving time and the time difference and retransmission time out time of out of order formation time of one message, distinguishes weight
Pass message and just pass message, part transmitting terminal can be avoided first to send the first biography message quilt for but reaching receiving terminal afterwards
The phenomenon for retransmitting message is misinterpreted as, the determination accuracy rate for retransmitting message is improve such that it is able to lift retransmission rate
Accuracy.
Description of the drawings
Fig. 1 is the schematic flow sheet that the first re-transmission message provided in an embodiment of the present invention determines method；
Fig. 2 is second provided in an embodiment of the present invention retransmits the schematic flow sheet that message determines method；
Fig. 3 is the schematic flow sheet that the third re-transmission message provided in an embodiment of the present invention determines method；
Fig. 4 A to Fig. 4 D are the schematic diagram of shortcoming provided in an embodiment of the present invention message completion；
Fig. 5 is a kind of structural representation for retransmitting message determining device provided in an embodiment of the present invention.
Specific embodiment
Technical scheme is done below in conjunction with Figure of description and specific embodiment and further explain in detail
State.
Embodiment of the method one：
As shown in figure 1, the present embodiment provides a kind of re-transmission message confirmation method, methods described includes：
Step S110：At the first moment, recorded message disorder phenomenon forms packet out-ordering information, the message
Out of order information at least includes the shortcoming test serial number of the shortcoming message for treating completion and out of order formation time；
Step S120：At the second moment, first test serial number and the shortcoming report of the first message will be received
Literary sequence number is mated；Wherein, second moment is later than first moment；
Step S130：If first test serial number is with the shortcoming test serial number, and the match is successful, it is determined that institute
State the reception time of the first message and the time difference of the out of order formation time；
Step S140：The time difference was compared with the retransmission time out time, comparative result is formed；
Step S150：Based on the comparative result, determine whether first message is to retransmit message.
Method described in the present embodiment can be applied in message sink.The report transmitted in the present embodiment
Wen Kewei transmission control protocols (Transmission Control Protocol, TCP) message.
In the present embodiment, if the first moment occurred in that packet out-ordering phenomenon just recorded the packet out-ordering phenomenon,
Form packet out-ordering information.
The first message is received in the second moment, and first moment is early than second moment.If current
Moment is second moment, then first moment is the historical juncture.Like this, in step S120
In will determine that the current time before whether there is packet out-ordering phenomenon and which report packet out-ordering result in
Text is receiving terminal shortcoming message to be received.
In step s 130 can first test serial number with shortcoming test serial number mated.If mating into
Work(, so described first message are probably to retransmit message, it is also possible to which packet out-ordering phenomenon causes transmitting terminal elder generation
The first biography message of receiving terminal is reached after transmission.Here the message that first biography message is sent first for transmitting terminal, and
The non-re-transmission message retransmitted because of transmission time-out or bust this.
For example, message A, message B and message C are successively sent in transmitting terminal；Arrival time is drafted according to script
Sequence, receiving terminal should receive message A, message B and message C successively.As network state changes, connect
Receiving end is received by message C after receiving message A, occurred as soon as packet out-ordering phenomenon this when.Existing
Have in technology due to message C occur out of order, may be general think message B and message C be retransmit report
Text；And substantially message C is to normally receive the first biography message for reaching receiving terminal in the time；And it is possible that
Message B is likely to reach in the time reception normally receiving, be only because may the problem of transmission path cause
Message B is later than message C and reaches, like this, it is clear that actually with regard to message B and message C not
Needs are retransmitted, and will not also produce re-transmission message.In the present embodiment, receiving terminal may proceed to receive message,
If now receiving message B；But currently received message B is the first biography message or weight that transmitting terminal sends
Pass message.In the present embodiment can be by the unrest for receiving time and formation packet out-ordering phenomenon of the message B
The sequence formation time is compared, and determines the time difference between both.And based on the time difference, determine
Currently received message B is to normally receive the first biography message of transmission or re-transmission message in the time.Obviously adopt
With the method described in the present embodiment, eliminate first once there is packet out-ordering and be considered as out of order message be
Retransmit, caused by retransmitting message, the phenomenon that message determines mistake, like this, so that it may exclude because assert message C
It is to retransmit error rate caused by message；Secondly, by further determining that after reception time of message for reaching with
The comparison between time difference and retransmission time out time between the out of order formation time, will further determine out current
Whether the message B of reception is to retransmit message, further to improve the accuracy rate for retransmitting that message determines.
Retransmission time out time (Retransmission Time Out, the RTO), generally described RTO is advance
Set.Receiving terminal can send a confirmation message to transmitting terminal after have sent a message, if transmitting terminal is not
The confirmation message is received in RTO, then will be considered that message transmissions break down needs to retransmit.If therefore one
The individual message that retransmits must be sent after at least RTO after message transmission is just passed.Like this, can be
In the case of not occurring unexpected, retransmit message and generally require to be later than and connect end, and the time in evening
It is substantially equal to RTO.
Used as further improvement of this embodiment, step S150 may particularly include：If the comparative result
Show that the time difference is more than institute's retransmission time out time, it is determined that first message is re-transmission message.
If a message is just to pass message, when there is packet out-ordering phenomenon, the message is sent, and
Transmit in networking, and the first RTO for passing message has not timed out, and re-transmission message may also non-shape
Into or do not send.It will be assumed the time that packet out-ordering phenomenon is formed in the present embodiment, be considered as and treat owing for completion
The initial time of the RTO time-out of scarce message, like this, under normal circumstances, retransmits message and at least also should
Receiving terminal is reached than just passing the corresponding durations of the late RTO of message.
Therefore in the present embodiment, the reception time of the first message can be carried out the time difference with the out of order formation time
Calculate, and whether the time difference is calculated more than RTO, if being more than RTO, it is clear that then the message is re-transmission
It is the probability for just passing message that the probability of message is far longer than.Obviously the present embodiment is further defined and how to be determined
The method for retransmitting message is simple and the characteristics of determine accurate with realizing.
In step s 110, specifically how to have determined whether to form the out of order of the shortcoming message for needing completion
Phenomenon, a kind of achievable mode presented below：
As shown in Fig. 2 step S110 may include：
Step S111：Second test serial number of the second message that first reception is arrived and described first
The expectation test serial number at moment is mated；Wherein, the expectation test serial number at first moment is institute
State the test serial number of the message that the first moment was expected to receive；
Step S112：If second test serial number is more than the expectation test serial number at first moment,
Then determine the packet out-ordering phenomenon occur, and record to form the packet out-ordering information；
Wherein, the expectation test serial number at first moment is to the message between second test serial number
Test serial number is short of described in serial number, and the corresponding message of the shortcoming test serial number is the shortcoming message.
Receiving terminal, can be according to the message of the test serial number and the message for receiving after a message is received
Length, calculates the expectation test serial number of the next message for expecting to receive.
In step S111, the second test serial number of the second message that the first reception can be arrived and when first
Carve corresponding expectation test serial number to be mated；If coupling, it is clear that second message is set a date when being exactly first
The message for receiving is hoped, not because receiving the second message produces packet out-ordering phenomenon；If mismatching, so that it may
Can there is two kinds and situation.If the second test serial number is more than the expectation test serial number at first moment, it is clear that
There is the message also not received centre, and which forms message leak；These messages are appeared to be in receiving terminal and are needed
Will be by completion, it is clear that the disorder phenomenon of the shortcoming message for needing completion will be defined.Follow-up for convenience
Determine and retransmit message, now, the time for forming the packet out-ordering phenomenon, i.e., described out of order formation will be recorded
Time.The out of order formation time can be the reception time for reaching receiving terminal of second message.If,
Second test serial number of second message can be then needed point less than the expectation test serial number at first moment
Analysis be whether retransmit message or after the first biography message that reaches.
Used as further improvement of this embodiment, methods described also includes：
First test serial number is mated with the expectation test serial number at second moment；
Step S120 may include：
If first test serial number is reported described first less than the expectation test serial number at second moment
Literary sequence number is mated with the shortcoming test serial number.
In the present embodiment, first by the phase at the first test serial number of first message and second moment
Hope that test serial number is mated, if first test serial number exactly the second moment expects the message for receiving, show
Will not be so to retransmit message, it is not necessary to which second message is compared with shortcoming test serial number, it is to avoid
After packet out-ordering phenomenon is formed, each message for receiving is mated with shortcoming test serial number,
The phenomenon of the load weight of caused receiving terminal.
Additionally, methods described also includes：
Determine whether also there is the shortcoming message to be received before second moment；
Step S120 specifically may include：
If also there is the shortcoming message before second moment, and if first test serial number is less than institute
The expectation message sequence at the second moment is stated, then first test serial number and the shortcoming test serial number is carried out
Match somebody with somebody.
Certainly, if before second moment without shortcoming message, if first test serial number is also
Message is expected less than second moment, then be probably first biography message by network delay for a long time or retransmit report
Text, there is no need to be compared with shortcoming message, reduces the load of receiving terminal, while avoiding weight this when
Multiple calculating retransmits message number, to improve the determination accuracy rate for retransmitting message again.
In the present embodiment it should be noted that when receiving terminal receive the first message the first test serial number not
Less than second moment expectation test serial number when, then according to first test serial number and described first report
The message length of text, determines the expectation test serial number of subsequent time.If first test serial number is less than described
The expectation test serial number at the second moment, then can keep expecting that test serial number is constant.So convenient preferably determination
Which message is to retransmit message, improves the statistics accuracy rate of retransmission rate.
Used as further improvement of this embodiment, methods described also includes：
If first test serial number is matched with the shortcoming test serial number, according to the first message sequence
Number update the packet out-ordering information.
Here renewal updates packet out-ordering information, it may include deletes and matches with first test serial number
Shortcoming test serial number.Like this, receiving terminal is facilitated to confirm the message whether completion of shortcoming, after being also convenient for
Whether continuous message is the confirmation for retransmitting message, it is to avoid does not delete shortcoming test serial number, causes to receive always
Message test serial number and the shortcoming phenomenon that compares repeatedly of test serial number.
When implementing, methods described also includes：The statistics re-transmission message amount and/or statistics are described heavy
Pass the operation such as message rate.
Several specific examples are provided below in conjunction with above-described embodiment：
Example one：
As shown in figure 3, message processing method shown in this example is true based on message is retransmitted in preceding method embodiment
Determine a kind of message processing method of method, including：
Step S1：Receive message；
Step S2：Judge whether current address is equal to the destination address of message.Object here address is described
The address at the intended recipient end that message is carried.The address currently for this receiving terminal.If so, step is entered
S3.
Step S3：Judge whether current message sequence number expects that test serial number is equal.Here current message sequence number
The test serial number of the message for receiving in step S1, if so, enters step S4, enters step S5 if not.
Step S4：Calculate next expectation test serial number.
Step S5：Whether current message sequence number is judged more than test serial number is expected, if entering step S6,
Step S8 is entered if not：
Step S6：Form the message leak being made up of the shortcoming message for treating completion.At the same time, can also shape institute
State packet out-ordering information.
Step S7：Calculate next expectation test serial number.
Step S8：Whether current message sequence number is judged less than test serial number is expected, if entering step S9.
Step S9：Analysis message leak and current message, it is determined whether for retransmitting message.Here current report
Text is the message that received in step S1.
Obviously the re-transmission message described in this example determines method, and with determining that accuracy rate is high, independence height is not required to
Want other equipment to aid in carrying out processing, high reliability and the characteristics of usability light.
Example two：
As shown in Figure 4 A, after the corresponding message of start of heading sequence number is received, the message for directly receiving is tied
The corresponding message of beam sequence number, like this, test serial number between start of heading sequence number and ENMES sequence number
Corresponding message is just short of, and the corresponding message of these sequence numbers is aforementioned shortcoming message.In the diagram, also show
The start of heading sequence number that is weak and shortcoming ENMES sequence number.
For Fig. 4 A, if the test serial number of currently received first message is be weak test serial number, show
So shortcoming message is not shallow, can delete the packet out-ordering information, restart to normally receive message.
As shown in Figure 4 B, if the test serial number of currently received first message is shortcoming start of heading sequence number,
After then updating packet out-ordering information, the quantity of the shortcoming message after renewal is reduced by；And it is short of the report of message
Literary sequence number is short of the movement of ENMES sequence number direction in diagram.
As shown in Figure 4 C, if the test serial number of currently received first message terminates sequence number for shortcoming report,
After updating packet out-ordering information, the quantity of the shortcoming message after renewal is reduced by；And it is short of the message of message
The scope of sequence number is short of the movement of start of heading sequence number direction in diagram.
As shown in Figure 4 D, if the test serial number of currently received first message terminates sequence number and owe for shortcoming report
A test serial number between scarce start of heading sequence number, the then shortcoming after updating packet out-ordering information, after renewal
The quantity of message is reduced by；Shortcoming message is reached after renewal and has been divided into two message leaks, and be respectively positioned on
Two ends of completion message.
Apparatus embodiments：
As shown in figure 5, this present embodiment provides a kind of message that retransmits confirms that device, described device include：
Recording unit 110, at the first moment, recorded message disorder phenomenon forms packet out-ordering information,
The packet out-ordering information is at least included when shortcoming test serial number and the out of order formation of the shortcoming message of completion
Between；
First matching unit 120, at the second moment, receiving the first test serial number of the first message
Mated with the shortcoming test serial number；Wherein, second moment is later than first moment；
First determining unit 130, if mate into the shortcoming test serial number for first test serial number
Work(, it is determined that the time difference for receiving time and the out of order formation time of first message；
Comparing unit 140, for the time difference was compared with the retransmission time out time, forms and compares knot
Really；
Second determining unit 150, for based on the comparative result, determining whether first message attaches most importance to
Pass message.
The message that retransmits described in the present embodiment confirms that device can be the composition structure of receiving terminal, can such as be specifically platform
The part of the electronic equipments such as formula computer, notebook computer, panel computer or mobile phone.
The recording unit 110 may include storage medium, and the storage medium can be read-write storage medium,
Can be used in storing the packet out-ordering information.
The concrete structure of first matching unit 120 may include comparator, comparison circuit or have to compare work(
Can processor, can by first test serial number with expect test serial number and be compared to determine described the
Whether one test serial number is mated with the expectation test serial number.
First determining unit 130 may include timer, for recording the out of order formation time and institute
The reception time of the first message is stated, first determining unit 130 may also include calculator or have and calculates work(
The processor of energy, can calculate the time difference between the reception time and the out of order formation time.
The concrete structure of the comparing unit 140 may also comprise comparator, comparison circuit or there is comparing function
Processor.The comparing unit 140 can also include subtracter or subtraction logic circuit etc., by subtraction
Realize the comparison.
Second determining unit 150 may include processor or process circuit, and the processor can be to answer use
Reason device, central processing unit, microprocessor, digital signal processor or programmable array etc. have information processing
Electronic devices and components or electronic devices and components set.The process circuit may include special IC etc..Institute
State processor or the process circuit can execute corresponding function by executing the store instruction for prestoring.
Device described in the present embodiment, it is possible to increase retransmit the determination accuracy rate of message, improves message retransmission rate
Accuracy, and the characteristics of there is simple structure and realize easy.
Used as further improvement of this embodiment, second determining unit 150, if specifically for the ratio
Relatively result shows that the time difference is more than institute's retransmission time out time, it is determined that first message is re-transmission message.
In the present embodiment when the time difference retransmission time out time is more than, first message is assert
For the re-transmission message, otherwise it is believed that first message is non-re-transmission message, specifically can as the aforementioned just
Pass message.Second determining unit 150 so confirms the method for retransmitting message, easy with realizing
The characteristics of.
The recording unit 110, the second report of the second message specifically for arriving first reception
Literary sequence number is mated with the expectation test serial number at first moment；Wherein, first moment is described
Expect the test serial number that test serial number is the message for expecting at first moment to receive；If the second message sequence
Number more than first moment the expectation test serial number, it is determined that there is the packet out-ordering phenomenon, and
Record forms the packet out-ordering information；
Wherein, the expectation test serial number at first moment is to the message between second test serial number
Test serial number is short of described in serial number, and the corresponding message of the shortcoming test serial number is the shortcoming message.
The recording unit 110 can also correspond to comparator or the process with comparing function in the present embodiment
The structures such as device, determine whether disorder phenomenon occur and ultimately form the packet out-ordering note by matching judgment
Record.
Described device also includes：
Second matching unit, for by the expectation test serial number at first test serial number and second moment
Mated；The expectation test serial number at second moment is the message for expecting at second moment to receive
Test serial number；
First matching unit 120, if be less than second moment specifically for first test serial number
Expectation test serial number, then by first test serial number with described shortcoming test serial number mated.
The physical arrangement of the second matching unit here can be with the physical arrangement phase of first matching unit 120
With, except for the difference that, the first test serial number and the expectation test serial number at the second moment that the second matching unit is carried out
Mated, in the second matching unit, the first matching unit 120 only determines that the first message is needed less than institute
After stating the expectation test serial number at the second moment, just continue first test serial number with the shortcoming test serial number
Between coupling.So by the introducing of second matching unit, described device can be simplified with shortcoming report
The coupling of literary sequence number.
Described device also includes：
3rd determining unit, for determining whether also there is to be received described owe before second moment
Scarce message；
First matching unit 120, if for also there is the shortcoming message before second moment,
And if first test serial number is less than the expectation message sequence at second moment, by the first message sequence
Number with described shortcoming test serial number mated.
3rd determining unit may include processor or process circuit, by inquiring about the packet out-ordering information,
Determine whether the message that is also weak, can be by the first report of the expectation test serial number less than the second moment if also talented
Literary sequence number is mated with shortcoming test serial number, can so reduce the invalidation that described device is carried out.
Additionally, the recording unit 110, if also it is used for first test serial number and the shortcoming message
Sequence number matches, then update the packet out-ordering information according to first test serial number.
The recording unit will automatically update the packet out-ordering information in the present embodiment such that it is able to very well
Convenience subsequently determine which message is to retransmit message and retransmission rate.
In several embodiments provided herein, it should be understood that disclosed apparatus and method,
Can realize by another way.Apparatus embodiments described above are only schematic, for example,
The division of the unit, only a kind of division of logic function can have other division when actually realizing
Mode, such as：Multiple units or component can be combined, or be desirably integrated into another system, or some are special
Levy and can ignore, or do not execute.In addition, the coupling each other of shown or discussed each part,
Or direct-coupling or communication connection can be the INDIRECT COUPLINGs or logical by some interfaces, equipment or unit
Letter connection, can be electrical, machinery or other forms.
The above-mentioned unit illustrated as separating component can be or may not be physically separate, work
For the part that unit shows can be or may not be physical location, you can be located at a place,
Can also be distributed on multiple NEs；Can select according to the actual needs therein part or all of
Unit is realizing the purpose of this embodiment scheme.
In addition, each functional unit in various embodiments of the present invention can be fully integrated into a processing module
In, or each unit individually as a unit, it is also possible to two or more unit collection
Into in a unit；Above-mentioned integrated unit both can be realized in the form of hardware, it would however also be possible to employ
Hardware adds the form of SFU software functional unit to realize.
One of ordinary skill in the art will appreciate that：Realize all or part of step of said method embodiment
Can be completed by the related hardware of programmed instruction, aforesaid program can be stored in a computer-readable
Take in storage medium, the program upon execution, executes the step of including said method embodiment；And it is aforementioned
Storage medium include：Movable storage device, read-only storage (ROM, Read-Only Memory),
Random access memory (RAM, Random Access Memory), magnetic disc or CD etc. are various
Can be with the medium of store program codes.
The above, the only specific embodiment of the present invention, but protection scope of the present invention is not limited to
In this, any those familiar with the art the invention discloses technical scope in, can be easily
Expect change or replacement, should all be included within the scope of the present invention.Therefore, protection of the invention
Scope should be defined by the scope of the claims.
Claims (12)
1. one kind retransmits message confirmation method, it is characterised in that methods described includes：
At the first moment, recorded message disorder phenomenon forms packet out-ordering information, and the packet out-ordering information is extremely
The shortcoming test serial number of few shortcoming message for including treating completion and out of order formation time；
At the second moment, the first test serial number for receiving the first message is carried out with the shortcoming test serial number
Coupling；Wherein, second moment is later than first moment；
If first test serial number is with the shortcoming test serial number, and the match is successful, it is determined that first message
The time difference for receiving time and the out of order formation time；
The time difference was compared with the retransmission time out time, comparative result is formed；
Based on the comparative result, determine whether first message is to retransmit message.
2. method according to claim 1, it is characterised in that
Described determine that whether first message is to retransmit message based on the comparative result, including：
If the comparative result shows that the time difference is more than institute's retransmission time out time, it is determined that first report
Text is re-transmission message.
3. method according to claim 1 and 2, it is characterised in that
Described at the first moment, the packet out-ordering information of recorded message disorder phenomenon, including：
The expectation at the second test serial number of the second message that first reception is arrived and first moment
Test serial number is mated；Wherein, the expectation test serial number at first moment is first moment
Expect the test serial number of the message of reception；
If second test serial number is more than the expectation test serial number at first moment, it is determined that occur
The packet out-ordering phenomenon, and record to form the packet out-ordering information；
Wherein, the expectation test serial number at first moment is to the message between second test serial number
Test serial number is short of described in serial number, and the corresponding message of the shortcoming test serial number is the shortcoming message.
4. method according to claim 1 and 2, it is characterised in that
Methods described also includes：
First test serial number is mated with the expectation test serial number at second moment；Described second
The expectation test serial number at moment is the test serial number of the message for expecting at second moment to receive；
Described at the second moment, first test serial number and the shortcoming test serial number of the first message will be received
Mated, including：
If first test serial number is reported described first less than the expectation test serial number at second moment
Literary sequence number is mated with the shortcoming test serial number.
5. method according to claim 4, it is characterised in that
Methods described also includes：
Determine whether also there is the shortcoming message to be received before second moment；
Described at the second moment, first test serial number and the shortcoming test serial number of the first message will be received
Mated, including：
If also there is the shortcoming message before second moment, and if first test serial number is less than institute
The expectation message sequence at the second moment is stated, then first test serial number and the shortcoming test serial number is carried out
Match somebody with somebody.
6. method according to claim 1, it is characterised in that
Methods described also includes：
If first test serial number is matched with the shortcoming test serial number, according to the first message sequence
Number update the packet out-ordering information.
7. a kind of message that retransmits confirms device, it is characterised in that described device includes：
Recording unit, at the first moment, recorded message disorder phenomenon forms packet out-ordering information, described
Packet out-ordering information at least includes the shortcoming test serial number of the shortcoming message for treating completion and out of order formation time；
First matching unit, at the second moment, receiving the first test serial number and the institute of the first message
State shortcoming test serial number to be mated；Wherein, second moment is later than first moment；
First determining unit, if the match is successful with the shortcoming test serial number for first test serial number,
Then determine the reception time of first message and the time difference of the out of order formation time；
Comparing unit, for the time difference was compared with the retransmission time out time, forms comparative result；
Second determining unit, for based on the comparative result, determining whether first message is to retransmit report
Text.
8. device according to claim 7, it is characterised in that
Second determining unit, if show the time difference more than being retransmitted specifically for the comparative result
Time-out time, it is determined that first message is re-transmission message.
9. the device according to claim 7 or 8, it is characterised in that
The recording unit, the second message sequence of the second message specifically for arriving first reception
Number mated with the expectation test serial number at first moment；Wherein, the expectation at first moment
Test serial number is the test serial number of the message for expecting at first moment to receive；If second test serial number is big
In the expectation test serial number at first moment, it is determined that the packet out-ordering phenomenon occur, and record
Form the packet out-ordering information；
Wherein, the expectation test serial number at first moment is to the message between second test serial number
Test serial number is short of described in serial number, and the corresponding message of the shortcoming test serial number is the shortcoming message.
10. the device according to claim 7 or 8, it is characterised in that
Described device also includes：
Second matching unit, for by the expectation test serial number at first test serial number and second moment
Mated；The expectation test serial number at second moment is the message for expecting at second moment to receive
Test serial number；
First matching unit, if be less than the phase at second moment specifically for first test serial number
Test serial number is hoped, then first test serial number is mated with the shortcoming test serial number.
11. devices according to claim 10, it is characterised in that
Described device also includes：
3rd determining unit, for determining whether also there is to be received described owe before second moment
Scarce message；
First matching unit, if for also there is the shortcoming message before second moment, and if
First test serial number less than second moment expectation message sequence, then will first test serial number and
The shortcoming test serial number is mated.
12. devices according to claim 7, it is characterised in that
The recording unit, if also it is matched with the shortcoming test serial number for first test serial number,
The packet out-ordering information is updated according to first test serial number then.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510564277.1A CN106506124B (en) | 2015-09-07 | 2015-09-07 | It retransmits message and determines method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510564277.1A CN106506124B (en) | 2015-09-07 | 2015-09-07 | It retransmits message and determines method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106506124A true CN106506124A (en) | 2017-03-15 |
| CN106506124B CN106506124B (en) | 2019-09-13 |
Family
ID=58287097
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510564277.1A Active CN106506124B (en) | 2015-09-07 | 2015-09-07 | It retransmits message and determines method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106506124B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108600041A (en) * | 2018-03-22 | 2018-09-28 | 北京奥普维尔科技有限公司 | A kind of out of order test method of data block based on RFC6349 and device |
| WO2019001129A1 (en) * | 2017-06-30 | 2019-01-03 | 华为技术有限公司 | Method, apparatus, and system for measuring transmission performance |
| CN109218122A (en) * | 2017-06-30 | 2019-01-15 | 华为技术有限公司 | A kind of methods, devices and systems for realizing transmission performance detection |
| CN109981470A (en) * | 2017-12-27 | 2019-07-05 | 华为技术有限公司 | Message transmission control method and device |
| CN113259062A (en) * | 2021-05-31 | 2021-08-13 | 恒生电子股份有限公司 | Method, device, readable medium and equipment for packet loss retransmission |
| CN117478615A (en) * | 2023-12-28 | 2024-01-30 | 贵州大学 | Method for solving burst disorder problem in reliable transmission of deterministic network |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP4218165A1 (en) * | 2020-10-07 | 2023-08-02 | Huawei Technologies Co., Ltd. | Exhaustive measurement of delays of out of order network packets |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005125126A1 (en) * | 2004-06-16 | 2005-12-29 | Samsung Electronics Co., Ltd. | Method and apparatus for reordering uplink data packets using transmission sequence numbers and time stamps in a mobile communication system |
| CN101060386A (en) * | 2006-04-17 | 2007-10-24 | 华为技术有限公司 | Hybrid automatic forward request entity and its data block submission method |
| CN101227478A (en) * | 2008-02-02 | 2008-07-23 | 中兴通讯股份有限公司 | Method for confronting link circuit out of order |
| CN102088335A (en) * | 2010-12-23 | 2011-06-08 | 中兴通讯股份有限公司 | Method and device for determining time delay of data service |
| CN103036661A (en) * | 2013-01-08 | 2013-04-10 | 西安电子科技大学 | Automatic retransmission request method with self-healing function |
| US8583053B1 (en) * | 2012-06-20 | 2013-11-12 | Google Inc. | Optimizing TCP traffic for mobile devices using TCP backoff thresholds |
| CN104080129A (en) * | 2013-03-29 | 2014-10-01 | 中国移动通信集团公司 | Data transmission method and device |
| CN104270287A (en) * | 2014-09-30 | 2015-01-07 | 北京华为数字技术有限公司 | Message disorder detecting method and device |
-
2015
- 2015-09-07 CN CN201510564277.1A patent/CN106506124B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005125126A1 (en) * | 2004-06-16 | 2005-12-29 | Samsung Electronics Co., Ltd. | Method and apparatus for reordering uplink data packets using transmission sequence numbers and time stamps in a mobile communication system |
| CN101060386A (en) * | 2006-04-17 | 2007-10-24 | 华为技术有限公司 | Hybrid automatic forward request entity and its data block submission method |
| CN101227478A (en) * | 2008-02-02 | 2008-07-23 | 中兴通讯股份有限公司 | Method for confronting link circuit out of order |
| CN102088335A (en) * | 2010-12-23 | 2011-06-08 | 中兴通讯股份有限公司 | Method and device for determining time delay of data service |
| US8583053B1 (en) * | 2012-06-20 | 2013-11-12 | Google Inc. | Optimizing TCP traffic for mobile devices using TCP backoff thresholds |
| CN103036661A (en) * | 2013-01-08 | 2013-04-10 | 西安电子科技大学 | Automatic retransmission request method with self-healing function |
| CN104080129A (en) * | 2013-03-29 | 2014-10-01 | 中国移动通信集团公司 | Data transmission method and device |
| CN104270287A (en) * | 2014-09-30 | 2015-01-07 | 北京华为数字技术有限公司 | Message disorder detecting method and device |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019001129A1 (en) * | 2017-06-30 | 2019-01-03 | 华为技术有限公司 | Method, apparatus, and system for measuring transmission performance |
| CN109218122A (en) * | 2017-06-30 | 2019-01-15 | 华为技术有限公司 | A kind of methods, devices and systems for realizing transmission performance detection |
| CN109218122B (en) * | 2017-06-30 | 2022-04-29 | 华为技术有限公司 | Method, device and system for realizing transmission performance detection |
| CN109981470A (en) * | 2017-12-27 | 2019-07-05 | 华为技术有限公司 | Message transmission control method and device |
| CN108600041A (en) * | 2018-03-22 | 2018-09-28 | 北京奥普维尔科技有限公司 | A kind of out of order test method of data block based on RFC6349 and device |
| CN108600041B (en) * | 2018-03-22 | 2024-01-05 | 北京奥普维尔科技有限公司 | RFC 6349-based data block out-of-order testing method and device |
| CN113259062A (en) * | 2021-05-31 | 2021-08-13 | 恒生电子股份有限公司 | Method, device, readable medium and equipment for packet loss retransmission |
| CN113259062B (en) * | 2021-05-31 | 2021-10-29 | 恒生电子股份有限公司 | Method, device, readable medium and equipment for packet loss retransmission |
| CN117478615A (en) * | 2023-12-28 | 2024-01-30 | 贵州大学 | Method for solving burst disorder problem in reliable transmission of deterministic network |
| CN117478615B (en) * | 2023-12-28 | 2024-02-27 | 贵州大学 | Reliable transmission method in deterministic network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106506124B (en) | 2019-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106506124A (en) | Retransmit message and determine method and device | |
| CN101223759B (en) | Transmission device and information communication method | |
| CN106559739B (en) | Lightweight data transmission method suitable for Bluetooth low-power wireless communication system | |
| CN106330414A (en) | Message transmission method and device | |
| CN104780028A (en) | Method and equipment for retransmitting TCP (transmission control protocol) data messages | |
| CN113259391B (en) | Data transmission method and device applied to multi-level node network | |
| CN110460412A (en) | Method and RDMA network interface card for data transmission | |
| CN104104480A (en) | Method and device for detecting retransmission packet loss of TCP (transmission control protocol) | |
| CN109981385B (en) | Method, device and system for realizing packet loss detection | |
| CN108696309B (en) | Relay device and multi-connected control system | |
| CN103684707A (en) | Server-side and user-side message transmission processing method, message transmission method and message transmission system | |
| CN109067513A (en) | A kind of half-duplex operation method, apparatus and system | |
| CN103973414A (en) | Data transmission method and device | |
| WO2018040879A1 (en) | Password keyboard usb communication anomaly recovery method and system | |
| EP3082282A1 (en) | Method for time synchronization | |
| US7995517B2 (en) | System and method for transmitting units of messages in a mobile communication system | |
| CN109428684B (en) | Data transmission method, RLC entity and PDCP entity | |
| CN101667897A (en) | Method, device and system for implementing retransmission on physical layer | |
| CN112217610B (en) | Data processing method and device, consumer machine, terminal and readable storage medium | |
| CN101695067B (en) | Data processing method and device based on TCP and digital TV receiver terminal and system | |
| CN110266446B (en) | Method and device for adjusting out-of-order time length based on SACK mode | |
| CN105634894B (en) | A kind of enhanced CAN bus data re-transmitting method and device | |
| KR100859499B1 (en) | Data transmitting/receiving method and communication system thereof | |
| US10135578B2 (en) | Method of re-transmitting data and electronic device therefor | |
| CN109067503B (en) | Data retransmission method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |