CN104104475A - Response signal generation method, receiving method and device - Google Patents
Response signal generation method, receiving method and device Download PDFInfo
- Publication number
- CN104104475A CN104104475A CN201310113532.1A CN201310113532A CN104104475A CN 104104475 A CN104104475 A CN 104104475A CN 201310113532 A CN201310113532 A CN 201310113532A CN 104104475 A CN104104475 A CN 104104475A
- Authority
- CN
- China
- Prior art keywords
- packet
- sequence number
- answer signal
- data packet
- current
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
The invention discloses a response signal generation method comprising the steps that a receiving end receives a current data packet and acquires the sequence number of the current data packet; data packets with the number of a first preset threshold of which the sequence numbers are less than and closest to the sequence number of the current data packet are confirmed according to the sequence number of the current data packet; a current response signal carrying receiving information of the current data packet and receiving information of data packets with the number of the first preset threshold is generated; and the current response signal is fed back to a sending end. According to the response signal generation method, when the current response signal comprises receiving information of the data packets with the number of the first preset threshold before the current data packet, previous loss of the data packet can still be confirmed by the sending end according to the current response signal even loss of the response signal occurs before the current data packet is sent. Therefore, a problem of low utilization of network resources caused by repeated sending of the data packet when the receiving end receives the data packet while the sending end does not receive the response signal can be avoided.
Description
Technical field
The present invention relates to network communications technology field, particularly relate to a kind of generation method of answer signal, a kind of method of reseptance of answer signal, and each self-corresponding device.
Background technology
When user passes through transmitted data on network; to send to receiving terminal with the form of packet; in the process of Packet Generation; transmitting terminal is according to the sequence number of packet; (ascending) sends packet to receiving terminal successively; in this process, often there will be the phenomenon of data-bag lost, in order to ensure that receiving terminal receives the integrality of data, can in receiving terminal, adopt and receive feedback mechanism.Feedback mechanism of the prior art is specially: when receiving terminal receives a packet, send an answer signal that only comprises this packet accepting state be used to refer to this packet and receive to transmitting terminal.Transmitting terminal determines that described packet is successfully received after receiving answer signal, then sends next packet.By introducing and receive feedback mechanism at receiving terminal, ensure that to a certain extent receiving terminal receives the integrality of data.
In prior art, transmitting terminal determines that according to the answer signal that sends packet receiving terminal has successfully received the packet sending, but under practical application scene, the problem that exists answer signal to lose, it is the answer signal that data sending terminal is not received receiving terminal feedback, now, whether data sending terminal cannot be successfully received by specified data bag.In order to ensure that receiving terminal receives the integrality of data, when whether transmitting terminal cannot specified data bag be successfully received, transmitting terminal must be retransmitted the packet of this transmission until receive the answer signal that the described packet of instruction successfully receives.In network, transmit packet and can take certain bandwidth, in the situation that receiving terminal receives packet, data sending terminal repeats to transmit packet will cause the waste of Internet resources, has reduced the utilance of Internet resources.
Summary of the invention
The invention provides a kind of generation method of answer signal, a kind of method of reseptance of answer signal, and each self-corresponding device, to solve in prior art, the network resources waste that transmitting terminal retransmission data packet may causes because answer signal loses, cause the technical problem that network utilization is low, to improve network resource utilization.
For solving the problems of the technologies described above, the invention provides a kind of generation method of answer signal, a kind of method of reseptance of answer signal, and each self-corresponding device, the invention provides following technical scheme:
A generation method for answer signal, the method comprises:
Receiving terminal receives current data packet and obtains the sequence number of current data packet;
Determine that according to the sequence number of described current data packet sequence number is less than and approaches most the first predetermined threshold value packet of current data packet sequence number;
The current answer signal of the reception information of current data packet and the reception information of the first predetermined threshold value packet is carried in generation, and whether described reception information designation data bag is received;
To the described current answer signal of transmitting terminal feedback, so that transmitting terminal has determined whether data-bag lost according to current answer signal.
Preferably, when described reception information is packet sequence number, generate the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet, comprising:
Obtain the packet having received in the first predetermined threshold value packet;
The sequence number of the sequence number of current data packet and the packet that received is arranged according to ascending order;
The sequence number of the packet after arranging is as current answer signal.
Preferably, when described reception information is packet accepting state, generate the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet, comprising:
Storage comprises the record of the second predetermined threshold value binary digit, described record records successively the accepting state of the second predetermined threshold value packet of nearest reception, is receiving before current data packet according to the size order of packet sequence number, the sequence number of the packet finally receiving, the lowest order of described record is the accepting state of the packet that finally receives;
Calculate the sequence number of described current data packet and the difference of maximum sequence number, described maximum sequence number is the sequence number of the packet that finally receives;
If described difference is zero, the accepting state of a 3rd predetermined threshold value binary digit of low level in the second predetermined threshold value bit of record being indicated and the sequence number of current data packet are as current answer signal;
If described difference is greater than zero, described difference position moves to left described record; Lowest order in record after moving to left is set to the accepting state of current data packet; In record after moving to left, the 3rd predetermined threshold value of a low level accepting state of binary digit instruction and the sequence number of current data packet are as current answer signal, and the accepting state of described a 3rd predetermined threshold value binary digit instruction comprises the accepting state of described the first predetermined threshold value packet and the accepting state of current data packet;
If described difference is less than zero, and the absolute value of described difference is less than the second predetermined threshold value, and current data packet accepting state is set to receive; By the move to right absolute value position of described difference of the record after arranging; In record after moving to right, the 3rd predetermined threshold value of a low level accepting state of binary digit instruction and the sequence number of current data packet are as current answer signal;
If described difference is less than zero, and the absolute value of described difference is greater than the second predetermined threshold value, and described record resets; The accepting state that in record, the 3rd predetermined threshold value of a low level binary digit is indicated after resetting and the sequence number of current data packet are as current answer signal; The described record of described reset comprises: the lowest order in described record is set to the accepting state of current data packet, and in described record, other binary digits are set to not receive.
The present invention also provides a kind of method of reseptance of answer signal, and described method comprises:
Receive current answer signal, described current answer signal comprises the reception information of current data packet, and sequence number is less than and approaches most the reception information of the first predetermined threshold value packet of current data packet sequence number;
Determine whether data-bag lost according to current answer signal.
Preferably, describedly determine whether data-bag lost according to current answer signal, having comprised:
When described reception information is packet sequence number, judge that whether the sequence number of the packet recording in described current answer signal is continuous, if not, determine according to the sequence number of packet in current answer signal the packet of losing;
When described reception information is packet accepting state, whether the accepting state that judges a 3rd predetermined threshold value binary digit mark in described answer signal is all to receive, if not, determine according to the accepting state of the binary digit instruction of the 3rd predetermined threshold value in current answer signal the packet of losing.
The present invention also provides a kind of generating apparatus of answer signal, and described device comprises:
The first receiver module, for receiving current data packet and obtaining the sequence number of current data packet;
The first determination module, for determining that according to the sequence number of described current data packet sequence number is less than and approaches most the first predetermined threshold value packet of current data packet sequence number;
Generation module, for generating the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet;
The first sending module, for feeding back described current answer signal to transmitting terminal, so that transmitting terminal has determined whether data-bag lost according to current answer signal.
Preferably, described generation module comprises:
Obtain submodule, while being packet sequence number for described reception information, obtain the packet having received in the first predetermined threshold value packet;
Sequence submodule, for arranging the sequence number of the sequence number of current data packet and the described packet having received according to ascending order;
First generates submodule, for the sequence number of packet after arranging as current answer signal.
Preferably, when described reception indication information is packet accepting state, described generation module comprises:
Record sub module, for storing the record that comprises the second predetermined threshold value binary digit, described record records successively the accepting state of the second predetermined threshold value packet of nearest reception, is receiving before current data packet according to the size order of packet sequence number, the sequence number of the packet finally receiving, lowest order records the accepting state of the packet finally receiving;
Calculating sub module, for calculating the sequence number of described current data packet and the difference of maximum sequence number, described maximum sequence number is the sequence number of the packet that finally receives;
Second generates submodule, and in the time that described difference is zero, the accepting state that a 3rd predetermined threshold value binary digit of low level in the second predetermined threshold value bit of record is indicated and the sequence number of current data packet are as current answer signal;
The submodule that moves to left, is greater than at 1 o'clock for described difference, by the described record described difference position that moves to left;
First arranges submodule, is set to the accepting state of current data packet for the lowest order of the record after moving to left;
The 3rd generates submodule, the accepting state of indicating for a 3rd predetermined threshold value binary digit of the record low level after moving to left and the sequence number of current data packet are as current answer signal, and the accepting state of described a 3rd predetermined threshold value binary digit instruction comprises the accepting state of described the first predetermined threshold value packet and the accepting state of current data packet;
Second arranges submodule, is less than zero and the absolute value of described difference while being less than the second predetermined threshold value for described difference, and the binary digit that identifies current data packet accepting state in described record is set to receive;
The submodule that moves to right, for the absolute value position of described difference that the record after arranging is moved to right;
The 4th generates submodule, and the accepting state of indicating for a 3rd predetermined threshold value binary digit of the record low level after moving to right and the sequence number of current data packet are as current answer signal;
Reset submodule, be less than zero and the absolute value of described difference while being greater than the second predetermined threshold value for described difference, described record resets, described in described reset, be recorded as the accepting state that lowest order in described record is set to current data packet, in described record, other binary digits are set to the state that mark does not receive;
The 5th generates submodule, for record and the sequence number of current data packet after resetting as current answer signal.
The present invention also provides a kind of receiving system of answer signal, and described device comprises:
The second receiver module, for receiving current answer signal, described current answer signal comprises that current data packet and sequence number are less than and approach most the reception information of the first predetermined threshold value packet of current data packet sequence number;
The second determination module, for having determined whether data-bag lost according to current answer signal.
Preferably, described the second determination module comprises:
First judges submodule, while being packet sequence number, judges that whether the sequence number of the packet recording in described current answer signal is continuous for described reception information;
First determines submodule, when the sequence number of the packet recording for described current answer signal is discontinuous, determines the packet of losing according to the sequence number of packet in current answer signal;
Second judges submodule, while being packet accepting state, judges whether the state of a 3rd predetermined threshold value binary digit mark in described answer signal is all to receive for described reception information;
Second determines submodule, while being no for the described second result that judge submodule, according to the packet of the definite loss of accepting state of the binary digit instruction of the 3rd predetermined threshold value in current answer signal.
In technical scheme of the present invention, receiving terminal is received after current data packet, in the current answer signal feeding back, except the reception information of current data packet, has also comprised the reception information of current data packet the first predetermined threshold value packet before to transmitting terminal.If there is the loss of answer signal before sending current data packet, adopt technical scheme of the present invention, in the time that answer signal is lost, can determine whether data-bag lost according to the current answer signal receiving, transmitting terminal need to be with regard to retransmission data bag in the time not receiving answer signal.Compared with prior art, technical scheme of the present invention can be avoided having received this packet at receiving terminal, and transmitting terminal is not while receiving answer signal, repeats to send the phenomenon of this packet, improved network resource utilization.
Brief description of the drawings
In order to be illustrated more clearly in the embodiment of the present application or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, the accompanying drawing the following describes is only some embodiment that record in the application, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the sequential chart that transmitting terminal of the present invention sends packet;
Fig. 2 is the flow chart of the generation embodiment of the method 1 of a kind of answer signal of the present invention;
Fig. 3 is reception information of the present invention while being packet accepting state, the product process figure of answer signal;
Fig. 4 is the flow chart of a kind of answer signal method of reseptance of the present invention embodiment 1;
Fig. 5 is the structural representation of the generating apparatus embodiment 1 of a kind of answer signal of the present invention;
Fig. 6 is the structural representation of reception information of the present invention generation module while being packet sequence number;
Fig. 7 is that reception information of the present invention is packet accepting state generation module structural representation;
Fig. 8 is the structural representation of the receiving system embodiment 1 of a kind of answer signal of the present invention;
Fig. 9 is the structural representation of reception information of the present invention second determination module while being packet sequence number;
Figure 10 is the structural representation of reception information of the present invention second determination module while being packet accepting state.
Embodiment
In order to make those skilled in the art person understand better the present invention program, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
For the ease of understanding technical scheme of the present invention, before introducing technical scheme of the present invention, first illustrate that Packet Generation end sends the sequential of data, shown in figure 1, for the sequential of transmitting terminal transmission packet, transmitting terminal is first packed to data to be sent, for packet arranges sequence number, and according to the sequence number of packet, ascending order is arranged, the packet of some is put into transmit queue, when transmitting terminal sends after a packet, transmitting terminal fills into a packet in transmit queue, the continue sequence number of last packet in transmit queue of the sequence number of the packet filling into, such as, the sequence number of original last packet is 10, the sequence number of the packet filling into is 11.
Sending the sequential of packet with reference to transmitting terminal shown in figure 1, technical scheme of the present invention is described, shown in figure 2, is the flow chart of the generation embodiment of the method 1 of a kind of answer signal provided by the invention, and the present embodiment specifically can comprise:
Step 201: receiving terminal receives current data packet and obtains the sequence number of current data packet.
Transmitting terminal sends when packet, comprises the information of designation data bag sequence number at packet, and receiving terminal, by the parsing to packet, can obtain the sequence number of the current data packet of reception.
Step 202: determine that according to the sequence number of described current data packet sequence number is less than and approaches most the first predetermined threshold value packet of current data packet sequence number.
Known as shown in Figure 1, transmitting terminal is to send according to the numeric order of packet, so receiving terminal receives after current data packet, just can determine that according to the sequence number of the current data packet of obtaining sequence number is less than and approaches most the first predetermined threshold value packet of current data packet sequence number.
Step 203: generate the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet.
Described reception information comprises data packet sequence number or packet accepting state, in the time receiving indication information and be packet sequence number, carries the sequence number of the packet receiving in the sequence number of current data packet and the first predetermined threshold value packet in described current answer signal; In the time that reception information is packet accepting state, in described current answer signal, carry sequence number, the accepting state of current data packet and the accepting state of described the first predetermined threshold value packet of current data packet.
Step 204: to the described current answer signal of transmitting terminal feedback.
Receiving terminal generates after current answer signal, feeds back current answer signal to transmitting terminal, so that transmitting terminal has determined whether data-bag lost according to described current answer signal.
In the technical scheme of the present embodiment, receiving terminal is received after current data packet, in the current answer signal feeding back, except the reception information of current data packet, has also comprised the reception information of current data packet the first predetermined threshold value packet before to transmitting terminal.If there is the loss of answer signal before sending current data packet, adopt technical scheme of the present invention, in the time that answer signal is lost, can determine whether data-bag lost according to the current answer signal receiving, transmitting terminal need to be with regard to retransmission data bag in the time not receiving answer signal.Compared with prior art, technical scheme of the present invention can be avoided having received this packet at receiving terminal, and transmitting terminal is not while receiving answer signal, repeats to send the phenomenon of this packet, improved network resource utilization.
In the step 203 of the present embodiment, in the time that reception information is packet sequence number, preferably, find after the packet having received in the first predetermined threshold value packet, the sequence number of current data packet and the described packet having received is arranged according to ascending order, and the sequence number of the packet after arranging is as current answer signal.
And in the time that reception information is packet accepting state, in practical operation, the generating mode of answer signal is relatively more complex, describe in detail for this situation below.Shown in figure 3, in the time that reception information is packet accepting state, the product process figure of answer signal, the generation of described answer signal specifically comprises:
Step 301: storage comprises the record of the second predetermined threshold value binary digit.
For convenience of description, remember that the second predetermined threshold value is m, in the record of described m position, record successively the accepting state of m packet of nearest reception, received before current data packet according to the size order of packet sequence number, the sequence number of the packet finally receiving, the accepting state of the packet that wherein lowest order (last position) record finally receives; Wherein m position record as shown in table 1:
The record of table 1 m position
| 1 | 1 | 1 | …… | 0 | …… | 1 | 1 | 1 |
The sequence number of remembering last received packet is last_num, the rightmost in upper figure one (lowest order) represents that the packet that sequence number is last_num receives, the right second represents that sequence number is that the packet of (last_num-1) receives, the packet that Far Left one bit representation sequence number is (last_num-m+1) has received, and the accepting state that does not receive successful packet identifies with binary " 0 ".
Step 302: calculate the sequence number of described current data packet and the difference of maximum sequence number.
Known as shown in Table 1, described maximum sequence number refers to the sequence number last_num of the packet finally receiving.
Step 303: generate answer signal according to described difference.
Described difference can have multiple situation, elaborates below for each situation.The detailed process of described step 303 is as follows:
In the time that described difference is greater than zero, by the described record described difference position that moves to left, the accepting state of the current data packet that the lowest order in the record after then moving to left represents is set to " 1 ", finally, in record after moving to left, the 3rd predetermined threshold value of a low level accepting state of binary digit instruction and the sequence number of current data packet are as current answer signal, remember that described the 3rd predetermined threshold value is n, the accepting state of n position binary digit instruction comprises the accepting state of described the first predetermined threshold value packet and the accepting state of current data packet.
In the time that described difference is zero, illustrate that current data packet is identical with the packet finally receiving, now, the accepting state that only the low n position in the m position binary digit of record need be indicated and the sequence number of current data packet are as current answer signal.
In the time that described difference is less than zero, if the absolute value of difference is larger than m, if, illustrate that current data packet has exceeded the accepting state of a packet at most that record can record, now, think to have occurred abnormal, the record of m position is resetted, described reset refers to that the accepting state of current data packet in described record is set to " 1 ", in the record of m position, other positions are set to " 0 ", and the accepting state of then the low n position in the binary digit of m position being indicated and the sequence number of current data packet are as current answer signal.
In the time that described difference is less than zero, if the absolute value of difference is less than m, the accepting state that current data packet is described should be on the books in record, find the binary digit that records current data packet accepting state, be set to " 1 ", can adopt the value that record and 1 is moved to left behind the absolute value position of difference to carry out exclusive disjunction realization herein; The absolute value position of the described difference that then record after arranging moved to right, is displaced to last position by the accepting state of current data packet, and the accepting state that then in the record after moving to right, indicate low n position and the sequence number of current data packet are as current answer signal.
In order there to be one to understand more intuitively to the technical scheme of the present embodiment, taking the second predetermined threshold value as m=32, the 3rd predetermined threshold value is that n=16 is the technical scheme of example explanation the present embodiment, here m=32, n=16 is not the restriction to m and n value, because known on the basis of understanding this programme, the numerical value of m and n is larger, for determining that the packet of losing is more favourable, and result is more accurate.
Shown in reference table 1, if the sequence number last_num=100 of the packet of finally receiving, and the 95th and 60 two bags do not receive, the record hexadecimal representation of 32 is 0xFFFF FFDF, the number of wherein turning left from the right side, the 6th is 0, represents that the packet that sequence number is 95 do not receive, sequence number is the scope that 60 packet has exceeded m=32, and in the record of preserving, there is no data packet sequence is any record of 60 packet.
If the sequence number of the packet of receiving current is rec_num, the value that note rec_num deducts last_num is cnt, if the value of cnt is 0, represent that current data packet is the same with the packet of finally receiving, direct low 16 by the record of preserving, the i.e. sequence number rec_num=100(of the current data packet of 0xFFDF and record or last_num=100) feed back to transmitting terminal;
If rec_num=101, the value that is cnt is 1, be greater than 0, now should record the 0xFFFFFFDF cnt=1 position that moves to left by what preserve, become 0xFFFF FFBE, and lowest order or upper 1(are set to 1 by the accepting state of current data packet), become 0xFFFF FFBF, change the sequence number last_num of record into 101, low 16 0xFFBF that get described record feed back to transmitting terminal;
If rec_num=95, cnt=-5, be less than 0, now by the absolute value of cnt and m judgement, because 5<32, accepting state corresponding to packet that sequence number of record is 95 is set to 1, become 0xFFFF FFFF, in practical operation, can adopt exclusive disjunction to realize, such as by the 0xFFFFFFDF of record or upper (1<<5,1 moves to left 5).And then by record move to right low 16 0xFFFF after 5 and the bag order rec_num=95 finally receiving, feed back to together transmitting terminal;
If rec_num=60, cnt take absolute value after cnt=40>32, replacement record, so will be 0x1 by recording reset, and the last_num=60 of amendment record, feeds back to transmitting terminal together.This situation be it is generally acknowledged extremely, because the answer signal of the each feedback of receiving terminal all comprises the accepting state of multiple packets, even if having the loss of answer signal (while supposing that answer signal is lost before, just in time have the loss of packet), transmitting terminal can be reissued the packet of loss timely according to the answer signal of follow-up reception.Secondly, if transmitting terminal does not receive answer signal for a long time, can think that network has occurred extremely, now, transmitting terminal is made abnormality processing.
Above-described embodiment describes the generation method of answer signal in detail, receiving terminal sends to the answer signal of generation after transmitting terminal, transmitting terminal pair can be with reference to embodiment 3 provided by the invention with the processing of answer signal, shown in figure 4, for the flow chart of a kind of answer signal method of reseptance embodiment 1 provided by the invention, the present embodiment specifically can comprise:
Step 401: receive current answer signal.
Described current answer signal comprises that current data packet and sequence number are less than and approach most the reception information of the first predetermined threshold value packet of current data packet sequence number, described reception information comprises the accepting state of data packet sequence number or packet, and concrete can be with reference to described a kind of answer signal is generated to the description that receives information in embodiment of the method 1.
Step 402: determined whether data-bag lost according to current answer signal.
When described reception information is packet sequence number, determine whether being specifically implemented as follows of data-bag lost according to current answer signal:
If the sequence number of the packet recording in described current answer signal is continuous, illustrates and there is no data-bag lost; Because what comprise in current answer signal is the sequence number of the packet that received of receiving terminal, so, if packet sequence number is discontinuous, discontinuous place is exactly the place of data-bag lost, can determine the packet of loss according to the sequence number of packet in current answer signal.
In the time that described reception information is packet accepting state, if being, the accepting state of the packet of a 3rd predetermined threshold value binary digit mark receives, and shown in reference table 1, all binary digits are 1, and explanation does not have data-bag lost; Otherwise, in a 3rd predetermined threshold value binary digit, have 0, be the packet that 0 packet corresponding to binary digit is loss.
In practical operation, the sequence number of packet in general transmit queue and the answer signal of reception are all orders, so under normal circumstances, the answer signal of receiving should be consistent with the sequence number of queue heads, if inconsistent, illustrate may packet loss or answer signal lost, so need to process the 3rd predetermined threshold value packet recording in answer signal, to determine whether to retransmit certain packet.
In the technical scheme of the present embodiment, after transmitting terminal receives current answer signal, the reception information of the current data packet comprising according to answer signal and before the reception information of the first predetermined threshold value packet, which packet what just can determine whether data-bag lost and concrete loss is.Even if there is the loss of answer signal before, transmitting terminal can determine whether data-bag lost according to the current answer signal receiving, and whether transmitting terminal need to be with regard to retransmission data bag in the time cannot specified data bag losing.Just repeat to send compared with same packet with not receiving answer signal in prior art, technical scheme of the present invention can be avoided having received this packet at receiving terminal, and transmitting terminal is not while receiving answer signal, repeats to send the phenomenon of this packet, improved network resource utilization.
Accordingly, the present invention also provides a kind of generating apparatus of answer signal, shown in figure 5, is the structural representation of the generating apparatus embodiment 1 of a kind of answer signal provided by the invention, and described device comprises:
The first receiver module 501, receives current data packet and obtains the sequence number of current data packet for receiving terminal;
The first determination module 502, for determining that according to the sequence number of described current data packet sequence number is less than and approaches most the first predetermined threshold value packet of current data packet sequence number;
Generation module 503, for generating the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet;
The first sending module 504, for feeding back described current answer signal to transmitting terminal, so that transmitting terminal has determined whether data-bag lost according to current answer signal.
The function that in device, each module realizes is corresponding with method operating procedure in embodiment of the method 1, repeats no more here.
Preferably, shown in figure 6, while being packet sequence number for reception information, the structural representation of the middle generation module of the generating apparatus embodiment 1 of a kind of answer signal provided by the invention, described generation module comprises:
Obtain submodule 601, while being packet sequence number for described reception information, obtain the sequence number of the packet having received according to the sequence number of the first predetermined threshold value packet;
Sequence submodule 602, for arranging the sequence number of the sequence number of current data packet and the described packet having received according to ascending order;
First generates submodule 603, for the sequence number of packet after arranging as current answer signal.
Preferably, shown in figure 7, while being packet accepting state for reception information, the structural representation of the middle generation module of the generating apparatus embodiment 1 of a kind of answer signal provided by the invention, described generation module comprises:
Record sub module 701, for storing the record that comprises the second predetermined threshold value binary digit, described record records successively the accepting state of the second predetermined threshold value packet of nearest reception, is receiving before current data packet according to the size order of packet sequence number, the sequence number of the packet finally receiving, wherein lowest order records the accepting state of the packet finally receiving;
Calculating sub module 702, for calculating the sequence number of described current data packet and the difference of maximum sequence number, described maximum sequence number is the sequence number of the packet that finally receives;
Second generates submodule 703, and in the time that described difference is zero, the accepting state that a 3rd predetermined threshold value binary digit of low level in the second predetermined threshold value bit of record is indicated and the sequence number of current data packet are as current answer signal;
The submodule 704 that moves to left, is greater than at 1 o'clock for described difference, by the described record described difference position that moves to left;
First arranges submodule 705, is set to the accepting state of current data packet for the lowest order of the record after moving to left;
The 3rd generates submodule 706, and the accepting state of indicating for a 3rd predetermined threshold value binary digit of the record low level after moving to left and the sequence number of current data packet are as current answer signal;
Second arranges submodule 707, is less than zero and the absolute value of described difference while being less than the second predetermined threshold value for described difference, and the binary digit that identifies current data packet accepting state in described record is set to receive;
The submodule 708 that moves to right, for the absolute value position of described difference that the record after arranging is moved to right;
The 4th generates submodule 709, and the accepting state of indicating for a 3rd predetermined threshold value binary digit of the record low level after moving to right and the sequence number of current data packet are as current answer signal;
Reset submodule 710, be less than zero and the absolute value of described difference while being greater than the second predetermined threshold value for described difference, described record resets, described in described reset, be recorded as the accepting state that lowest order in described record is set to current data packet, by described record, other are set to the state that mark does not receive;
The 5th generates submodule 711, for record and the sequence number of current data packet after resetting as current answer signal.
Accordingly, the present invention also provides a kind of receiving system of answer signal, and shown in figure 8, for the present invention also provides the structural representation of a kind of receiving system embodiment 1 of answer signal, described receiving system comprises:
The second receiver module 801, for receiving current answer signal, described current answer signal comprises that current data packet and sequence number are less than and approach most the reception information of the first predetermined threshold value packet of current data packet sequence number;
The second determination module 802, for having determined whether data-bag lost according to current answer signal.
Preferably, shown in figure 9, while being packet sequence number for reception information, the structural representation of the second determination module in the receiving system embodiment 1 of a kind of answer signal provided by the invention, described the second determination module comprises:
First judges submodule 901, while being packet sequence number, judges that whether the sequence number of the packet recording in described current answer signal is continuous for described reception information.
First determines submodule 902, when the sequence number of the packet recording for described current answer signal is discontinuous, determines the packet of losing according to the sequence number of packet in current answer signal.
Preferably, shown in Figure 10, while being packet accepting state for reception information, the structural representation of the second determination module in the receiving system embodiment 1 in a kind of replying provided by the invention, described the second determination module comprises:
Whether second judges submodule 1001, be all to receive for the state that judges described answer signal a 3rd predetermined threshold value binary digit mark;
Second determines submodule 1002, while being no for the described second result that judge submodule, according to the packet of the definite loss of accepting state of the binary digit instruction of the 3rd predetermined threshold value in current answer signal.
The function that in device, each module realizes is corresponding with method operating procedure in corresponding answer signal method of reseptance embodiment 1, repeats no more here.
It should be noted that, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby the process, method, article or the equipment that make to comprise a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or be also included as the intrinsic key element of this process, method, article or equipment.The in the situation that of more restrictions not, the key element being limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.
For system embodiment, because it corresponds essentially to embodiment of the method, so relevant part is referring to the part explanation of embodiment of the method.System embodiment described above is only schematic, the wherein said unit as separating component explanation can or can not be also physically to separate, the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in multiple network element.Can select according to the actual needs some or all of module wherein to realize the object of the present embodiment scheme.Those of ordinary skill in the art, in the situation that not paying creative work, are appreciated that and implement.
The above is only the specific embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (10)
1. a generation method for answer signal, is characterized in that, described method comprises:
Receiving terminal receives current data packet and obtains the sequence number of current data packet;
Determine that according to the sequence number of described current data packet sequence number is less than and approaches most the first predetermined threshold value packet of current data packet sequence number;
The current answer signal of the reception information of current data packet and the reception information of the first predetermined threshold value packet is carried in generation, and whether described reception information designation data bag is received;
To the described current answer signal of transmitting terminal feedback, so that transmitting terminal has determined whether data-bag lost according to current answer signal.
2. method according to claim 1, is characterized in that, when described reception information is packet sequence number, generates the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet, comprising:
Obtain the packet having received in the first predetermined threshold value packet;
The sequence number of the sequence number of current data packet and the packet that received is arranged according to ascending order;
The sequence number of the packet after arranging is as current answer signal.
3. method according to claim 1, is characterized in that, when described reception information is packet accepting state, generates the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet, comprising:
Storage comprises the record of the second predetermined threshold value binary digit, described record records successively the accepting state of the second predetermined threshold value packet of nearest reception, is receiving before current data packet according to the size order of packet sequence number, the sequence number of the packet finally receiving, the lowest order of described record is the accepting state of the packet that finally receives;
Calculate the sequence number of described current data packet and the difference of maximum sequence number, described maximum sequence number is the sequence number of the packet that finally receives;
If described difference is zero, the accepting state of a 3rd predetermined threshold value binary digit of low level in the second predetermined threshold value bit of record being indicated and the sequence number of current data packet are as current answer signal;
If described difference is greater than zero, described difference position moves to left described record; Lowest order in record after moving to left is set to the accepting state of current data packet; In record after moving to left, the 3rd predetermined threshold value of a low level accepting state of binary digit instruction and the sequence number of current data packet are as current answer signal, and the accepting state of described a 3rd predetermined threshold value binary digit instruction comprises the accepting state of described the first predetermined threshold value packet and the accepting state of current data packet;
If described difference is less than zero, and the absolute value of described difference is less than the second predetermined threshold value, and current data packet accepting state is set to receive; By the move to right absolute value position of described difference of the record after arranging; In record after moving to right, the 3rd predetermined threshold value of a low level accepting state of binary digit instruction and the sequence number of current data packet are as current answer signal;
If described difference is less than zero, and the absolute value of described difference is greater than the second predetermined threshold value, and described record resets; In record after resetting, the 3rd predetermined threshold value of a low level accepting state of binary digit instruction and the sequence number of current data packet are as current answer signal; The described record of described reset comprises: the lowest order in described record is set to the accepting state of current data packet, and in described record, other binary digits are set to not receive.
4. a method of reseptance for answer signal, is characterized in that, described method comprises:
Receive current answer signal, described current answer signal comprises the reception information of current data packet, and sequence number is less than and approaches most the reception information of the first predetermined threshold value packet of current data packet sequence number;
Determine whether data-bag lost according to current answer signal.
5. method according to claim 4, is characterized in that, has describedly determined whether data-bag lost according to current answer signal, comprising:
When described reception information is packet sequence number, judge that whether the sequence number of the packet recording in described current answer signal is continuous, if not, determine according to the sequence number of packet in current answer signal the packet of losing;
When described reception information is packet accepting state, whether the accepting state that judges a 3rd predetermined threshold value binary digit mark in described answer signal is all to receive, if not, determine according to the accepting state of the binary digit instruction of the 3rd predetermined threshold value in current answer signal the packet of losing.
6. a generating apparatus for answer signal, is characterized in that, described device comprises:
The first receiver module, for receiving current data packet and obtaining the sequence number of current data packet;
The first determination module, for determining that according to the sequence number of described current data packet sequence number is less than and approaches most the first predetermined threshold value packet of current data packet sequence number;
Generation module, for generating the current answer signal that carries the reception information of current data packet and the reception information of the first predetermined threshold value packet;
The first sending module, for feeding back described current answer signal to transmitting terminal, so that transmitting terminal has determined whether data-bag lost according to current answer signal.
7. device according to claim 6, is characterized in that, described generation module comprises:
Obtain submodule, while being packet sequence number for described reception information, obtain the packet having received in the first predetermined threshold value packet;
Sequence submodule, for arranging the sequence number of the sequence number of current data packet and the described packet having received according to ascending order;
First generates submodule, for the sequence number of packet after arranging as current answer signal.
8. device according to claim 6, is characterized in that, when described reception indication information is packet accepting state, described generation module comprises:
Record sub module, for storing the record that comprises the second predetermined threshold value binary digit, described record records successively the accepting state of the second predetermined threshold value packet of nearest reception, is receiving before current data packet according to the size order of packet sequence number, the sequence number of the packet finally receiving, lowest order records the accepting state of the packet finally receiving;
Calculating sub module, for calculating the sequence number of described current data packet and the difference of maximum sequence number, described maximum sequence number is the sequence number of the packet that finally receives;
Second generates submodule, and in the time that described difference is zero, the accepting state that a 3rd predetermined threshold value binary digit of low level in the second predetermined threshold value bit of record is indicated and the sequence number of current data packet are as current answer signal;
The submodule that moves to left, is greater than at 1 o'clock for described difference, by the described record described difference position that moves to left;
First arranges submodule, is set to the accepting state of current data packet for the lowest order of the record after moving to left;
The 3rd generates submodule, the accepting state of indicating for a 3rd predetermined threshold value binary digit of the record low level after moving to left and the sequence number of current data packet are as current answer signal, and the accepting state of described a 3rd predetermined threshold value binary digit instruction comprises the accepting state of described the first predetermined threshold value packet and the accepting state of current data packet;
Second arranges submodule, is less than zero and the absolute value of described difference while being less than the second predetermined threshold value for described difference, and the binary digit that identifies current data packet accepting state in described record is set to receive;
The submodule that moves to right, for the absolute value position of described difference that the record after arranging is moved to right;
The 4th generates submodule, and the accepting state of indicating for a 3rd predetermined threshold value binary digit of the record low level after moving to right and the sequence number of current data packet are as current answer signal;
Reset submodule, be less than zero and the absolute value of described difference while being greater than the second predetermined threshold value for described difference, described record resets, described in described reset, be recorded as the accepting state that lowest order in described record is set to current data packet, in described record, other binary digits are set to the state that mark does not receive;
The 5th generates submodule, for the record after resetting and the sequence number of current data packet as current answer signal.
9. a receiving system for answer signal, is characterized in that, described device comprises:
The second receiver module, for receiving current answer signal, described current answer signal comprises that current data packet and sequence number are less than and approach most the reception information of the first predetermined threshold value packet of current data packet sequence number;
The second determination module, for having determined whether data-bag lost according to current answer signal.
10. device according to claim 9, is characterized in that, described the second determination module comprises:
First judges submodule, while being packet sequence number, judges that whether the sequence number of the packet recording in described current answer signal is continuous for described reception information;
First determines submodule, when the sequence number of the packet recording for described current answer signal is discontinuous, determines the packet of losing according to the sequence number of packet in current answer signal;
Second judges submodule, while being packet accepting state, judges whether the state of a 3rd predetermined threshold value binary digit mark in described answer signal is all to receive for described reception information;
Second determines submodule, while being no for the described second result that judge submodule, according to the packet of the definite loss of accepting state of the binary digit instruction of the 3rd predetermined threshold value in current answer signal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310113532.1A CN104104475B (en) | 2013-04-02 | 2013-04-02 | A kind of generation method of answer signal, method of reseptance and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310113532.1A CN104104475B (en) | 2013-04-02 | 2013-04-02 | A kind of generation method of answer signal, method of reseptance and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104104475A true CN104104475A (en) | 2014-10-15 |
| CN104104475B CN104104475B (en) | 2018-05-29 |
Family
ID=51672308
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310113532.1A Active CN104104475B (en) | 2013-04-02 | 2013-04-02 | A kind of generation method of answer signal, method of reseptance and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104104475B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468061A (en) * | 2014-11-25 | 2015-03-25 | 厦门雅迅网络股份有限公司 | Real-time reliable data transmission method and system under low-speed network environment |
| CN104917593A (en) * | 2015-04-13 | 2015-09-16 | 惠州Tcl移动通信有限公司 | Network terminal and sending method for data packets of network terminal |
| CN105187949A (en) * | 2015-08-21 | 2015-12-23 | 广州市百果园网络科技有限公司 | Video transmission method and client |
| CN105245470A (en) * | 2015-11-05 | 2016-01-13 | 深圳市网心科技有限公司 | Data transmission method and device |
| CN109039549A (en) * | 2018-07-13 | 2018-12-18 | 新华三技术有限公司 | A kind of message retransmission method and device |
| CN114095129A (en) * | 2021-11-17 | 2022-02-25 | 厦门勇仕网络技术股份有限公司 | Communication method and system for mobile terminal game network transmission |
| CN115314155A (en) * | 2022-07-14 | 2022-11-08 | 东风电驱动系统有限公司 | Communication method, device, equipment and readable storage medium |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101686199B (en) * | 2009-07-20 | 2012-12-19 | 中兴通讯股份有限公司 | Method, device and system for processing control message in Ethernet protection system |
| WO2012052450A1 (en) * | 2010-10-18 | 2012-04-26 | St-Ericsson Sa | System and method to detect and communicate loss and retention of synchronization in a real-time data transfer scheme |
| CN102480346B (en) * | 2010-11-26 | 2014-12-10 | 中国科学院声学研究所 | Reliable network data transmission method |
| CN102308512B (en) * | 2011-07-28 | 2013-08-28 | 华为技术有限公司 | Signaling retransmission method and apparatus based on Stream Control Transmission Protocol and system |
| CN102413503B (en) * | 2011-12-27 | 2014-06-25 | 上海海事大学 | Method for adaptively determining packet delayed sending for Semi-TCP (transmission control protocol) |
| CN102970104B (en) * | 2012-10-24 | 2016-01-27 | 北京经纬恒润科技有限公司 | A kind of method and server obtaining data |
-
2013
- 2013-04-02 CN CN201310113532.1A patent/CN104104475B/en active Active
Non-Patent Citations (1)
| Title |
|---|
| 未开发的力量: "学习笔记---TCP选项详解", 《百度空间》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468061A (en) * | 2014-11-25 | 2015-03-25 | 厦门雅迅网络股份有限公司 | Real-time reliable data transmission method and system under low-speed network environment |
| CN104468061B (en) * | 2014-11-25 | 2019-08-20 | 厦门雅迅网络股份有限公司 | A kind of method and system of real-time reliable data transmission under low-speed network environment |
| CN104917593A (en) * | 2015-04-13 | 2015-09-16 | 惠州Tcl移动通信有限公司 | Network terminal and sending method for data packets of network terminal |
| CN104917593B (en) * | 2015-04-13 | 2018-05-11 | 惠州Tcl移动通信有限公司 | The sending method of the network terminal and its data packet |
| CN105187949A (en) * | 2015-08-21 | 2015-12-23 | 广州市百果园网络科技有限公司 | Video transmission method and client |
| CN105187949B (en) * | 2015-08-21 | 2019-06-25 | 广州市百果园网络科技有限公司 | A kind of transmission method and client of video |
| CN105245470B (en) * | 2015-11-05 | 2019-05-17 | 深圳市网心科技有限公司 | A kind of data transmission method and device |
| CN105245470A (en) * | 2015-11-05 | 2016-01-13 | 深圳市网心科技有限公司 | Data transmission method and device |
| CN109039549A (en) * | 2018-07-13 | 2018-12-18 | 新华三技术有限公司 | A kind of message retransmission method and device |
| CN114095129A (en) * | 2021-11-17 | 2022-02-25 | 厦门勇仕网络技术股份有限公司 | Communication method and system for mobile terminal game network transmission |
| CN114095129B (en) * | 2021-11-17 | 2024-05-17 | 厦门勇仕网络技术股份有限公司 | Communication method and system for mobile terminal game network transmission |
| CN115314155A (en) * | 2022-07-14 | 2022-11-08 | 东风电驱动系统有限公司 | Communication method, device, equipment and readable storage medium |
| CN115314155B (en) * | 2022-07-14 | 2024-01-09 | 东风电驱动系统有限公司 | Communication method, device, equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104104475B (en) | 2018-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104104475A (en) | Response signal generation method, receiving method and device | |
| CN104092717B (en) | Message treatment method and system, message destination equipment | |
| CN107707640A (en) | A kind of Point-to-Point Data Transmission method and apparatus | |
| CN104852867A (en) | Data packet forwarding method, device and system | |
| CN103731499B (en) | Terminal and document transmission method | |
| CN112654003A (en) | Method, device, storage medium and electronic equipment for sending message | |
| CN103188059A (en) | Method, device and system for data packet retransmission in quick path interconnect system | |
| CN107196740A (en) | The transmission method and device of a kind of code block | |
| US6697996B2 (en) | Multi-dimensional packet recovery system and method | |
| CN105897689B (en) | Embedded system and method thereof | |
| CN104579548A (en) | Management data input/output multi source agreement-based transmission method and device | |
| CN103368703A (en) | Data packet retransmission method, data packet receiving method and device | |
| CN104270287A (en) | Message disorder detecting method and device | |
| CN104683288A (en) | Message continuous transmission method and device | |
| CN103312540A (en) | User service requirement parameter determining method and device | |
| CN107682257A (en) | Data transmission method and system | |
| US10728356B2 (en) | Communication device and communication system | |
| CN108702335B (en) | Method and apparatus for transmitting and receiving data packet in multimedia system | |
| CN101989896B (en) | Feedback method and device for ARQ connection | |
| CN112688906B (en) | Auto-negotiation method and device | |
| CN105337682B (en) | A kind of method and device of transmission data | |
| CN107707599A (en) | A kind of method and device of Internet of Things communication equipment transmission file | |
| Singh et al. | Data Link Layer Designing Issues: Error Control-A Roadmap | |
| CN105391619A (en) | Method for ensuring information display sequence and electronic equipment | |
| CN105704189A (en) | Correlation method, apparatus, and system between upper and lower layer links |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 510663 3rd floor, area C1, innovation building, 182 science Avenue, Guangzhou Science City, Luogang District, Guangzhou City, Guangdong Province Patentee after: Guangzhou Ankai Microelectronics Co.,Ltd. Address before: 510663 3rd floor, area C1, innovation building, 182 science Avenue, Guangzhou Science City, Luogang District, Guangzhou City, Guangdong Province Patentee before: ANYKA (GUANGZHOU) MICROELECTRONICS TECHNOLOGY Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 510555 No. 107 Bowen Road, Huangpu District, Guangzhou, Guangdong Patentee after: Guangzhou Ankai Microelectronics Co., Ltd Address before: 510663 floor 3, zone C1, innovation building, No. 182, science Avenue, Guangzhou Science City, Luogang District, Guangzhou City, Guangdong Province Patentee before: Guangzhou Ankai Microelectronics Co., Ltd |