CN104518853A - Data retransmission method, receiving end and system - Google Patents
Data retransmission method, receiving end and system Download PDFInfo
- Publication number
- CN104518853A CN104518853A CN201310451059.8A CN201310451059A CN104518853A CN 104518853 A CN104518853 A CN 104518853A CN 201310451059 A CN201310451059 A CN 201310451059A CN 104518853 A CN104518853 A CN 104518853A
- Authority
- CN
- China
- Prior art keywords
- packet
- packet loss
- bitmap
- sequence number
- data
- 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/1614—Details of the supervisory signal using bitmaps
-
- 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/1809—Selective-repeat protocols
Abstract
The invention discloses a data retransmission method, a receiving end and a system. The method comprises the following steps: receiving data packets transmitted by a transmitting end; when certain data packets in the data packets are lost, recording the serial number of a first lost data packet, using the serial number of the first lost data packet as the serial number of starting packet loss, and generating a corresponding packet loss bitmap of a preset length according to a packet loss situation after the first lost data packet; and generating selective retransmission information according to the serial number of the starting packet loss and the packet loss bitmap, and transmitting the selective retransmission information to the transmitting end in order that the transmitting end performs retransmission of specified data according to the selective retransmission information. Through adoption of the technical scheme provided by the invention, the problems of over large data packets for selective retransmission and low retransmission efficiency in a current data retransmission method can be solved.
Description
Technical field
The present invention relates to field of computer technology, particularly relate to a kind of method of data re-transmission, receiving terminal and system.
Background technology
Current Internet era, the intercommunication of data and information is a part of content for key.Data, in the process of transmission, need to do data re-transmission to ensure the integrality of data to the data of packet loss.
For the re-transmission of data, there is the factor that two are crucial:
One refers to qualitative re-transmission.Namely retransmitting and will accomplish precisely, to ensure that all re-transmissions are all effective re-transmissions, is all valid data in such guarantee transmission data.How another retransmits.Retransmit and need to retransmit according to the packet loss of opposite end feedback, the data of feedback are also run on the network of user, thus the design of feedback directly determine the efficiency that retransmits and retransmit mutual in bandwidth account for consumption.
In prior art, in P2P transmission, the terminal after a lot of NAT directly cannot be set up TCP and connect, and UDP is burrowed becomes first-selected scheme.But when the data transmitted need to keep integrality, and UDP itself is unreliable transmission.Therefore, in current scheme, usually adopt selective retransmission ARQ as the scheme of data re-transmission.Wherein, in selective retransmission, receiving terminal, when a discovery data-bag lost, sends the feedback information of this data-bag lost of instruction to transmitting terminal, when transmit leg receives the feedback information of recipient, transmit leg only sends the packet identified in this feedback information.Namely after receiving terminal finds N number of data-bag lost, can feed back corresponding N number of packet N number of negative response NACK.Visible, when corrupt data is larger, can causes being that the packet of selective retransmission is large, and retransmission efficiency can be caused low.
In sum, the packet that existing data repeating method exists selective retransmission is excessive, and the problem that retransmission efficiency is low.
Summary of the invention
The invention provides a kind of method of data re-transmission, receiving terminal and system.Technical scheme provided by the invention can solve existing data repeating method, and to there is the packet of selective retransmission excessive, and the problem that retransmission efficiency is low.
The invention provides a kind of data repeating method, the method comprises:
The packet that receiving end/sending end sends;
When there being data-bag lost in described packet, record the sequence number of the packet that first is lost, using the sequence number of the sequence number of described first packet lost as initial packet loss, generate the packet loss bitmap of corresponding preset length according to the packet drop after described first packet lost;
According to sequence number and the described packet loss bitmap generation selective retransmission information of described initial packet loss, described selective retransmission information is sent to transmitting terminal, makes transmitting terminal carry out the re-transmission of specific data according to described selective retransmission information.
In the above-mentioned methods, after the packet loss bitmap of the described preset length corresponding according to the packet drop generation after described first packet lost, described method also comprises:
According to pre-conditioned, described packet loss bitmap is optimized.
In the above-mentioned methods, describedly to comprise according to pre-conditioned to be optimized described packet loss bitmap:
When identical to last bit from m position in described packet loss bitmap, and when correctly receiving to last corresponding being designated from m position, delete from m position to last bit, retain the 1st to m-1 position; Wherein, m be greater than 3 natural number.
In the above-mentioned methods, the described sequence number according to described initial packet loss and described packet loss bitmap generation selective retransmission information comprise:
The sequence number of described initial packet loss is converted to binary system;
The sequence number of packet loss initial after described conversion and described packet loss bitmap are generated selectivity reselection information.
In the above-mentioned methods, the length of described packet loss bitmap is 2
nindividual bit, corresponding continuous print 2
nindividual packet, n is positive integer;
When identifying corresponding data-bag lost with " 0 " in described packet loss bitmap, the packet corresponding by " 1 " mark is not lost, when being correctly received, the packet drop of the 1st in the described packet loss bitmap packet be received normally for the last position identifying described first packet lost;
Or,
When identifying corresponding data-bag lost with " 1 " in described packet loss bitmap, the packet corresponding by " 0 " mark is not lost, and when being correctly received, the 1st in described packet loss bitmap for identifying the packet drop of the packet of described first loss.
The invention also discloses a kind of receiving terminal, described receiving terminal comprises:
Receiver module, for the packet that receiving end/sending end sends;
Processing module, for when there being data-bag lost in described packet, record the sequence number of the packet that first is lost, using the sequence number of the sequence number of described first packet lost as initial packet loss, generate the packet loss bitmap of corresponding preset length according to the packet drop after described first packet lost;
Sending module, for generating selective retransmission information according to the sequence number of described initial packet loss and described packet loss bitmap, sending to transmitting terminal by described selective retransmission information, making transmitting terminal carry out the re-transmission of specific data according to described selective retransmission information.
In above-mentioned receiving terminal, described receiving terminal also comprises:
Optimize module, for being optimized described packet loss bitmap according to pre-conditioned.
In above-mentioned receiving terminal, described optimization module comprises:
Delete cells, identical to last bit from m position in described packet loss bitmap for working as, and when correctly receiving to last corresponding being designated from m position, delete from m position to last bit, retain the 1st to m-1 position; Wherein, m be greater than 3 natural number.
In above-mentioned receiving terminal, described sending module comprises:
Converting unit, for being converted to binary system by the sequence number of described initial packet loss;
Generation unit, for generating selectivity reselection information by the sequence number of packet loss initial after described conversion and described packet loss bitmap.
Present invention also offers a kind of data retransmission system, described system comprises transmitting terminal and the receiving terminal described in above-mentioned middle any one;
Described transmitting terminal, for sending packet to described receiving terminal, carries out data re-transmission according to the selective retransmission information that described receiving terminal sends;
Wherein, described transmitting terminal, also for after receiving described selective retransmission information, puts into retransmission queue according to described selective retransmission information by the packet that the needs of correspondence retransmit; If when the sequence number that there is retransmission data packet may in described retransmission queue is less than the initial packet loss sequence number in described selective retransmission information, described retransmission data packet may is exited described retransmission queue.
In sum, technical scheme provided by the invention, in the process of the packet that receiving terminal sends at receiving end/sending end, when receiving terminal finds that there is packet loss, using the sequence number of the sequence number of first packet loss as initial packet loss, and generate corresponding packet loss bitmap according to follow-up packet drop; Again this selective information is fed back to transmitting terminal, make transmitting terminal carry out data re-transmission according to this selective retransmission information.Owing to have employed packet loss bitmap in the present invention, and identified by the reception condition of sequence number to follow-up continuous multiple packet of initial packet loss.Decrease the signaling size of required transmission during receiving terminal feedback packet loss, and then improve the efficiency of re-transmission.In addition, further can also optimize packet loss bitmap, make the signal resource shared by selective retransmission information less.
Accompanying drawing explanation
Fig. 1 is the flow chart of a kind of data repeating method in the present invention;
Fig. 2 is the structural representation of a kind of receiving terminal in the present invention;
Fig. 3 is the detailed construction schematic diagram of a kind of receiving terminal in the present invention;
Fig. 4 is the structural representation of a kind of data retransmission system in the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
Fig. 1 is the flow chart of a kind of data repeating method in the present invention; In the present embodiment, transmitting terminal and receiving terminal can before carrying out transfer of data, and can arrange selective retransmission information is in advance structure as described below.As shown in Figure 1, the method comprises the steps:
Step 101, the packet that receiving end/sending end sends.
Step 102, when there being data-bag lost in packet, record the sequence number of the packet that first is lost, using the sequence number of the sequence number of first packet lost as initial packet loss, generate the packet loss bitmap of corresponding preset length according to the packet drop after described first packet lost.
Step 103, according to sequence number and the described packet loss bitmap generation selective retransmission information of described initial packet loss, sends to transmitting terminal by described selective retransmission information, makes transmitting terminal carry out the re-transmission of specific data according to described selective retransmission information.
In an embodiment of the present invention, in order to better carry out record to packet loss, the length of setting packet loss bitmap is 2
nindividual bit, corresponding continuous print 2
nindividual packet; And record the sequence number of the packet that first is lost, the sequence number of the detected by receiving terminal first packet lost is as the sequence number of initial packet loss, then in selective retransmission information, packet loss bitmap can represent the packet drop of the follow-up continuous data bag that the packet lost from first starts.Wherein n is positive integer.
In the above-described embodiments, the size of n can be set according to the total length of packet.Be exemplified as and can arrange 2
nvalue be less than the total length of the packet that will receive.
Preferably, in a kind of specific embodiment of the present invention, the value of n is preferably 5, and namely packet loss bitmap is the packet loss bitmap of 32.Its advantage is, being not only convenient to receiving terminal can identify the packet loss of correspondence in packet loss bitmap rapidly, also makes transmitting terminal can identify the packet of corresponding loss faster according to this packet loss bitmap.Indirectly accelerate the efficiency that transmitting terminal retransmits.And when needing the number of the packet received to be greater than 32, can arrange and send multiple selective retransmission information successively.Wherein, the difference of the sequence number of the initial packet loss in connected two selective retransmission information is at least greater than 32.Transmitting terminal is placed into needing the packet retransmitted in retransmission queue according to the selective retransmission information received.
In an embodiment of the present invention, with the data-bag lost that " 0 " mark is corresponding in packet loss bitmap, the packet corresponding by " 1 " mark is not lost, when being correctly received, the packet drop of the 1st in the packet loss bitmap packet be received normally for the last position identifying the packet that first is lost.Namely first in bit map is 1.
In another embodiment of the invention, with the data-bag lost that " 1 " mark is corresponding in packet loss bitmap, the packet corresponding by " 0 " mark is not lost, and states in packet loss bitmap the 1st for identifying the packet drop of the packet that first is lost when being correctly received.Namely first in bit map is 1
Embodiment one, in packet loss bitmap, with the data-bag lost that " 1 " mark is corresponding, the packet corresponding by " 0 " mark is correctly received; The 1st in packet loss bitmap for identifying described first packet loss.Then 32 bits of an int represent the arrival situation of 31 packets after the sequence number of initial packet loss.Wherein, kth position (k<32) is 0, represents sequence number receiving for [initial packet loss sequence number+(k-1)] this packet, if be 1, represents this data-bag lost.When the sequence number of packet loss is successively 14,16,18.Corresponding packet loss bitmap is: 1,010 1,000 0,000 0,000 0,000 0,000 0,000 0000, and the sequence number of initial packet loss is: 14.
Embodiment two, in packet loss bitmap, with the data-bag lost that " 0 " mark is corresponding, the packet corresponding by " 1 " mark is correctly received.The 1st in packet loss bitmap for identifying the packet be correctly received before first packet loss.Then 32 bits of an int represent the arrival situation of 31 packets after the sequence number of initial packet loss.Wherein, kth position (k<32) is 1, represents sequence number receiving for [(initial packet loss sequence number-1)+(k-1)] this packet, if be 0, represents this data-bag lost.Then the sequence number of packet loss is 14,16,18 successively.Corresponding packet loss bitmap is: 1,010 1,111 11,111,111 1,111 1,111 1,111 1,111 1111, and the sequence number of initial packet loss is: 14.
In the present invention, in order to reduce the total length of the packet loss bitmap of transmission, improve the efficiency of information transmission.After generating the packet loss bitmap presetting corresponding length, can also be optimized described packet loss bitmap according to pre-conditioned, to reduce the total length of packet loss bitmap.
In a kind of preferred embodiment of the present invention, be specially according to pre-conditioned to be optimized described packet loss bitmap: when identical to last bit from m position in packet loss bitmap, and when correctly receiving to last corresponding being designated from m position, delete from m position to last bit, retain the 1st to m-1 position; Wherein, m be greater than 3 natural number.Namely can delete being designated the correct bit received, to realize the optimization to packet loss bitmap.
For embodiment one, corresponding packet loss bitmap can be optimized for: 10101.Transmitting terminal, when identifying this packet loss bitmap, for the sequence number of the packet do not recognized, is defaulted as this packet and is correctly received.
In embodiment two, corresponding packet loss bitmap can be optimized for: 1010.Transmitting terminal, when identifying this packet loss bitmap, for the sequence number of the packet do not recognized, is defaulted as this packet and is correctly received.
From the above, in embodiment one, two, corresponding packet loss bitmap is obtained for optimization.Packet loss bitmap after optimization decreases the bit of certain length than former packet loss bitmap, decreases the data volume of the selective retransmission information of transmission.And then improve the efficiency of data packet retransmission of loss to a certain extent.
In an embodiment of the present invention, after transmitting terminal receives selective retransmission information, according to selective retransmission information, the packet that the needs of correspondence retransmit is put into retransmission queue; If when the sequence number that there is retransmission data packet may in retransmission queue is less than the initial packet loss sequence number in selective retransmission information, retransmission data packet may is exited described retransmission queue.Due to after data packet retransmission, after receiving the correct feedback received, think that this packet is correctly received, will remove from retransmission queue to packet.Do not receive the correct retransmission data packet may receiving feedback to be still retained in retransmission queue.Further, in a particular embodiment of the present invention, for receiving the correct packet receiving feedback, then think that packet sequence number is before this, the packet in retransmission queue also receiving end correctly receive.
Be exemplified as, when the 14th packet needing to retransmit is still in retransmission queue, in the packet that the current needs newly added retransmit, (for the packet loss bitmap of 32 when initial packet loss sequence number is 35, initial packet loss sequence number when second time retransmits is greater than last the packet sequence number 32 during first time re-transmission), during the feedback of the correct reception after the re-transmission receiving the 35th packet, the re-transmission of 14th packet of acquiescence still in retransmission queue is correctly received, and the 14th data guarantee for returns is gone out retransmission queue.
Be described in detail below in conjunction with specific embodiment, in a kind of specific embodiment of the present embodiment, transmitting terminal and receiving terminal are before carrying out transfer of data, the both sides that make an appointment transmission the structure of selective retransmission information, this selectivity reselection information comprises sequence number and the packet loss bitmap of initial packet loss.The sequence number of this initial packet loss represents the sequence number that first lost data packets is corresponding; This packet loss bitmap is preferably 32 bits, and " 0 " represents corresponding data-bag lost, and " 1 " represents that corresponding packet correctly receives; Or this packet loss bitmap be according to pre-conditioned being optimized after packet loss bitmap, specifically refer to following description, do not repeat them here.
Transmitting terminal sends packet to receiving terminal, when receiving terminal finds the 15th data-bag lost, the sequence number of the initial packet loss in selective retransmission information is set to the bag sequence number 15 of current packet loss, namely thinks that 1st ~ 14 packets before the 15th packet are all correctly received.
The 14th bag that in packet loss bitmap, the 1st corresponding transmit leg sends, because the 14th bag receives, therefore in packet loss bitmap the 1st is " 1 "; 2nd corresponding the 1st packet loss sent in packet loss bitmap, namely sequence number is the packet of 15 because this sequence number is the packet packet loss of 15, thus in packet loss bitmap the 2nd be 0.In addition receiving terminal is according to the packet drop after the 15th packet, generates corresponding packet loss bitmap.In an embodiment of the present invention, the 15th, 19,21,23 and 24 data-bag losts, then the packet loss bitmap of 32 of the correspondence generated is: 1,011 1,010 1,001 1,111 1,111 1,111 11111111.
Preferably, bit to last from the 12nd in this packet loss bitmap is identical, and be 1(continuously and represent correct reception), bit from the 12nd to the 32nd can be deleted, only the 1st to the 11st is retained in packet loss bitmap, realize the optimization process of packet loss bitmap, optimum results is: 10111010100(totally 11).
According to the sequence number of above-mentioned initial packet loss be 15 and the packet loss bitmap of correspondence be the selective retransmission information of 10111010100 generation correspondences, concrete, be 1111 after first the sequence number of initial packet loss being changed into binary system, by the selective retransmission information that the sequence number of initial packet loss after transforming generates with the packet loss bitmap of correspondence.Again by generate selective retransmission information feed back to transmitting terminal.
Transmitting terminal is according to the selective retransmission information received, the sequence number getting binary initial packet loss is 1111, and the packet loss bitmap of correspondence is 10111010100, learn after resolving that initial packet loss sequence number is 15, the sequence number of follow-up data bag is the data-bag lost of 19,21,23 and 24, needs to retransmit.The packet that the packet sequence number that needs retransmit is 15,19,21,23 and 24 by transmitting terminal puts into retransmission queue.
In the present embodiment, in the process of the packet that receiving terminal sends at receiving end/sending end, when receiving terminal finds that there is packet loss, using the sequence number of the sequence number of first packet loss as initial packet loss, and generate corresponding packet loss bitmap according to follow-up packet drop; Again this selective information is fed back to transmitting terminal, make transmitting terminal carry out data re-transmission according to this selective retransmission information.Owing to have employed packet loss bitmap in the present invention, and identified by the reception condition of sequence number to follow-up continuous multiple packet of initial packet loss.Decrease the signaling size of required transmission during receiving terminal feedback packet loss, and then improve the efficiency of re-transmission.In addition, further can also optimize packet loss bitmap, make the signal resource shared by selective retransmission information less.
Present invention also offers a kind of receiving terminal, this receiving terminal arranges the structure of selective retransmission information with corresponding transmitting terminal; Wherein, the selecting property retransmission information of arranging comprises: the sequence number of initial packet loss, and the packet loss bitmap of the packet drop of the certain length data of expression from initial packet loss.
Fig. 2 is the structural representation of a kind of receiving terminal in the present invention, and as described in Figure 2, this receiving system comprises: receiver module 201, processing module 202 and sending module 203.
Receiver module 201, for the packet that receiving end/sending end sends.
Processing module 202, for when there being data-bag lost in packet, record the sequence number of the packet that first is lost, using the sequence number of the sequence number of first packet lost as initial packet loss, generate the packet loss bitmap of corresponding preset length according to the packet drop after first packet lost.
Sending module 203, for generating selective retransmission information according to the sequence number of initial packet loss and packet loss bitmap, sending to transmitting terminal by selective retransmission information, making transmitting terminal carry out the re-transmission of specific data according to selective retransmission information.
Fig. 3 is the detailed construction schematic diagram of a kind of receiving terminal in the present invention, and as described in Figure 3, in an embodiment of the present invention, receiving terminal also comprises: optimize module 204, for being optimized packet loss bitmap according to pre-conditioned.Reduce total number of bits of packet loss bitmap, reduce the resource consumption sending selective retransmission information.
In an embodiment of the present invention, optimize module 204 to comprise: delete cells 2041, identical to last bit from m position in packet loss bitmap for working as, and when correctly receiving to last corresponding being designated from m position, delete from m position to last bit, retain the 1st to (m-1) position; Wherein, m be greater than 3 natural number.
In an embodiment of the present invention, sending module 204 comprises: converting unit 2041 and generation unit 2042.Wherein, converting unit 2041, for being converted to binary system by the sequence number of initial packet loss; Generation unit 2042, for generating selectivity reselection information by the sequence number of initial packet loss after conversion and described packet loss bitmap.
In the present embodiment, in the process of the packet that receiving terminal sends at receiving end/sending end, when receiving terminal finds that there is packet loss, using the sequence number of the sequence number of first packet loss as initial packet loss, and generate corresponding packet loss bitmap according to follow-up packet drop; Again this selective information is fed back to transmitting terminal, make transmitting terminal carry out data re-transmission according to this selective retransmission information.Owing to have employed packet loss bitmap in the present invention, and identified by the reception condition of sequence number to follow-up continuous multiple packet of initial packet loss.Decrease the signaling size of required transmission during receiving terminal feedback packet loss, and then improve the efficiency of re-transmission.In addition, further can also optimize packet loss bitmap, make the signal resource shared by selective retransmission information less.
Fig. 4 is the structural representation of a kind of data retransmission system in the present invention, and this data retransmission system comprises: transmitting terminal 301 and receiving terminal 302; Wherein, receiving terminal 302 can be the receiving terminal shown in Fig. 2 or Fig. 3.
Transmitting terminal 301, for sending packet to receiving terminal, carries out data re-transmission according to the selective retransmission information that receiving terminal sends;
In an embodiment of the present invention, transmitting terminal 301 also for, after receiving selective retransmission information, according to selective retransmission information, the packet that the needs of correspondence retransmit is put into retransmission queue; If when the sequence number that there is retransmission data packet may in retransmission queue is less than the initial packet loss sequence number in selective retransmission information, retransmission data packet may is exited described retransmission queue.
Technical scheme provided by the invention, in the process of the packet that receiving terminal sends at receiving end/sending end, when receiving terminal finds that there is packet loss, using the sequence number of the sequence number of first packet loss as initial packet loss, and generates corresponding packet loss bitmap according to follow-up packet drop; Again this selective information is fed back to transmitting terminal, make transmitting terminal carry out data re-transmission according to this selective retransmission information.Owing to have employed packet loss bitmap in the present invention, and identified by the reception condition of sequence number to follow-up continuous multiple packet of initial packet loss.Decrease the signaling size of required transmission during receiving terminal feedback packet loss, and then improve the efficiency of re-transmission.In addition, further can also optimize packet loss bitmap, make the signal resource shared by selective retransmission information less.
The foregoing is only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.All any amendments done within the spirit and principles in the present invention, equivalent replacement, improvement etc., be all included in protection scope of the present invention.
Claims (10)
1. a data repeating method, is characterized in that, the method comprises:
The packet that receiving end/sending end sends;
When there being data-bag lost in described packet, record the sequence number of the packet that first is lost, using the sequence number of the sequence number of described first packet lost as initial packet loss, generate the packet loss bitmap of corresponding preset length according to the packet drop after described first packet lost;
According to sequence number and the described packet loss bitmap generation selective retransmission information of described initial packet loss, described selective retransmission information is sent to transmitting terminal, makes transmitting terminal carry out the re-transmission of specific data according to described selective retransmission information.
2. method according to claim 1, is characterized in that, after the packet loss bitmap of the described preset length corresponding according to the packet drop generation after described first packet lost, described method also comprises:
According to pre-conditioned, described packet loss bitmap is optimized.
3. method according to claim 2, is characterized in that, describedly comprises according to pre-conditioned to be optimized described packet loss bitmap:
When identical to last bit from m position in described packet loss bitmap, and when correctly receiving to last corresponding being designated from m position, delete from m position to last bit, retain the 1st to m-1 position; Wherein, m be greater than 3 natural number.
4. method according to claim 1, is characterized in that, the described sequence number according to described initial packet loss and described packet loss bitmap generate selective retransmission information and comprise:
The sequence number of described initial packet loss is converted to binary system;
The sequence number of packet loss initial after described conversion and described packet loss bitmap are generated selectivity reselection information.
5. method according to claim 1, is characterized in that, the length of described packet loss bitmap is 2
nindividual bit, corresponding continuous print 2
nindividual packet, n is positive integer;
When identifying corresponding data-bag lost with " 0 " in described packet loss bitmap, the packet corresponding by " 1 " mark is not lost, when being correctly received, the packet drop of the 1st in the described packet loss bitmap packet be received normally for the last position identifying described first packet lost;
Or,
When identifying corresponding data-bag lost with " 1 " in described packet loss bitmap, the packet corresponding by " 0 " mark is not lost, and when being correctly received, the 1st in described packet loss bitmap for identifying the packet drop of the packet of described first loss.
6. a receiving terminal, is characterized in that, described receiving terminal comprises:
Receiver module, for the packet that receiving end/sending end sends;
Processing module, for when there being data-bag lost in described packet, record the sequence number of the packet that first is lost, using the sequence number of the sequence number of described first packet lost as initial packet loss, generate the packet loss bitmap of corresponding preset length according to the packet drop after described first packet lost;
Sending module, for generating selective retransmission information according to the sequence number of described initial packet loss and described packet loss bitmap, sending to transmitting terminal by described selective retransmission information, making transmitting terminal carry out the re-transmission of specific data according to described selective retransmission information.
7. receiving terminal according to claim 6, is characterized in that, described receiving terminal also comprises:
Optimize module, for being optimized described packet loss bitmap according to pre-conditioned.
8. receiving terminal according to claim 7, is characterized in that, described optimization module comprises:
Delete cells, identical to last bit from m position in described packet loss bitmap for working as, and when correctly receiving to last corresponding being designated from m position, delete from m position to last bit, retain the 1st to m-1 position; Wherein, m be greater than 3 natural number.
9. receiving terminal according to claim 6, is characterized in that, described sending module comprises:
Converting unit, for being converted to binary system by the sequence number of described initial packet loss;
Generation unit, for generating selectivity reselection information by the sequence number of packet loss initial after described conversion and described packet loss bitmap.
10. a data retransmission system, is characterized in that, described system comprises transmitting terminal and as the receiving terminal in claim 6 ~ 9 as described in any one;
Described transmitting terminal, for sending packet to described receiving terminal, carries out data re-transmission according to the selective retransmission information that described receiving terminal sends;
Wherein, described transmitting terminal, also for after receiving described selective retransmission information, puts into retransmission queue according to described selective retransmission information by the packet that the needs of correspondence retransmit; If when the sequence number that there is retransmission data packet may in described retransmission queue is less than the initial packet loss sequence number in described selective retransmission information, described retransmission data packet may is exited described retransmission queue.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310451059.8A CN104518853B (en) | 2013-09-27 | 2013-09-27 | Method, receiving terminal and the system that a kind of data retransmit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310451059.8A CN104518853B (en) | 2013-09-27 | 2013-09-27 | Method, receiving terminal and the system that a kind of data retransmit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104518853A true CN104518853A (en) | 2015-04-15 |
| CN104518853B CN104518853B (en) | 2018-04-17 |
Family
ID=52793642
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310451059.8A Active CN104518853B (en) | 2013-09-27 | 2013-09-27 | Method, receiving terminal and the system that a kind of data retransmit |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104518853B (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105049152A (en) * | 2015-08-10 | 2015-11-11 | 哈尔滨工业大学深圳研究生院 | Space-error-channel-oriented DTN data aggregation transmission method |
| CN105245317A (en) * | 2015-10-20 | 2016-01-13 | 北京小鸟听听科技有限公司 | Data transmission method, transmitting end, receiving end and data transmission system |
| CN105337708A (en) * | 2015-09-18 | 2016-02-17 | 哈尔滨工业大学深圳研究生院 | DTN network data transmission method using bundle block aggregation on dual-hop asymmetric channel |
| WO2018028697A1 (en) * | 2016-08-12 | 2018-02-15 | 中兴通讯股份有限公司 | State report generating method and system and state report receiving method and device |
| WO2018049652A1 (en) * | 2016-09-18 | 2018-03-22 | 深圳市大疆创新科技有限公司 | Data retransmission method and device |
| CN108809489A (en) * | 2017-05-04 | 2018-11-13 | 维沃移动通信有限公司 | Report method, terminal and the network side equipment of state report |
| CN109257138A (en) * | 2017-07-13 | 2019-01-22 | 华为技术有限公司 | A kind of data transfer control method and relevant device |
| CN109328375A (en) * | 2016-06-30 | 2019-02-12 | 三菱电机株式会社 | Data collection server and data incomplete compensation process |
| CN109462643A (en) * | 2018-10-31 | 2019-03-12 | 南京东大智能化系统有限公司 | A kind of internet of things data acquisition methods based on edge calculations |
| CN109756306A (en) * | 2017-11-03 | 2019-05-14 | 华为技术有限公司 | Information transferring method and communication equipment |
| CN110474721A (en) * | 2019-08-30 | 2019-11-19 | 视联动力信息技术股份有限公司 | Method of transmitting video data, device and computer readable storage medium |
| WO2020143635A1 (en) * | 2019-01-09 | 2020-07-16 | 中兴通讯股份有限公司 | Data retransmission method and device, storage medium, and electronic device |
| CN113259062A (en) * | 2021-05-31 | 2021-08-13 | 恒生电子股份有限公司 | Method, device, readable medium and equipment for packet loss retransmission |
| CN113259989A (en) * | 2021-06-02 | 2021-08-13 | 中移智行网络科技有限公司 | Data retransmission method and device and electronic equipment |
| CN114337942A (en) * | 2021-12-29 | 2022-04-12 | 伟乐视讯科技股份有限公司 | Message retransmission method and device and electronic equipment |
| CN114501072A (en) * | 2021-12-29 | 2022-05-13 | 伟乐视讯科技股份有限公司 | Media stream transmission system based on RIST protocol |
| CN115913473A (en) * | 2023-02-21 | 2023-04-04 | 深圳云豹智能有限公司 | Data selective retransmission method and system, storage medium and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2367948A1 (en) * | 1999-04-07 | 2000-10-12 | Telefonaktiebolaget Lm Ericsson | Selective repeat arq with efficient utilization of bitmaps |
| CN1342355A (en) * | 1999-03-03 | 2002-03-27 | 诺基亚有限公司 | Method and device for re-transmitting data transfer poakets |
| EP1217778A1 (en) * | 2000-12-22 | 2002-06-26 | Mitsubishi Electric ITE | Data communication method and apparatus using automatic repeat request |
| US6778501B1 (en) * | 1999-04-07 | 2004-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Selective repeat ARQ with efficient utilization of bitmaps |
| CN101212283A (en) * | 2006-12-25 | 2008-07-02 | 华为技术有限公司 | Method for transporting acknowledged information/non-acknowledged information in communication system |
-
2013
- 2013-09-27 CN CN201310451059.8A patent/CN104518853B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1342355A (en) * | 1999-03-03 | 2002-03-27 | 诺基亚有限公司 | Method and device for re-transmitting data transfer poakets |
| CA2367948A1 (en) * | 1999-04-07 | 2000-10-12 | Telefonaktiebolaget Lm Ericsson | Selective repeat arq with efficient utilization of bitmaps |
| US6778501B1 (en) * | 1999-04-07 | 2004-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Selective repeat ARQ with efficient utilization of bitmaps |
| EP1217778A1 (en) * | 2000-12-22 | 2002-06-26 | Mitsubishi Electric ITE | Data communication method and apparatus using automatic repeat request |
| CN101212283A (en) * | 2006-12-25 | 2008-07-02 | 华为技术有限公司 | Method for transporting acknowledged information/non-acknowledged information in communication system |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105049152A (en) * | 2015-08-10 | 2015-11-11 | 哈尔滨工业大学深圳研究生院 | Space-error-channel-oriented DTN data aggregation transmission method |
| CN105337708A (en) * | 2015-09-18 | 2016-02-17 | 哈尔滨工业大学深圳研究生院 | DTN network data transmission method using bundle block aggregation on dual-hop asymmetric channel |
| CN105245317A (en) * | 2015-10-20 | 2016-01-13 | 北京小鸟听听科技有限公司 | Data transmission method, transmitting end, receiving end and data transmission system |
| CN109328375A (en) * | 2016-06-30 | 2019-02-12 | 三菱电机株式会社 | Data collection server and data incomplete compensation process |
| CN109328375B (en) * | 2016-06-30 | 2020-12-15 | 三菱电机株式会社 | Data collection server and defective data supplement method |
| WO2018028697A1 (en) * | 2016-08-12 | 2018-02-15 | 中兴通讯股份有限公司 | State report generating method and system and state report receiving method and device |
| CN107734547A (en) * | 2016-08-12 | 2018-02-23 | 中兴通讯股份有限公司 | State report generates and system, and status report reception method |
| WO2018049652A1 (en) * | 2016-09-18 | 2018-03-22 | 深圳市大疆创新科技有限公司 | Data retransmission method and device |
| CN108809489A (en) * | 2017-05-04 | 2018-11-13 | 维沃移动通信有限公司 | Report method, terminal and the network side equipment of state report |
| CN109257138A (en) * | 2017-07-13 | 2019-01-22 | 华为技术有限公司 | A kind of data transfer control method and relevant device |
| CN109257138B (en) * | 2017-07-13 | 2020-11-17 | 华为技术有限公司 | Data transmission control method and related equipment |
| CN109756306A (en) * | 2017-11-03 | 2019-05-14 | 华为技术有限公司 | Information transferring method and communication equipment |
| CN109756306B (en) * | 2017-11-03 | 2023-10-03 | 华为技术有限公司 | Information transmission method and communication device |
| CN109462643A (en) * | 2018-10-31 | 2019-03-12 | 南京东大智能化系统有限公司 | A kind of internet of things data acquisition methods based on edge calculations |
| WO2020143635A1 (en) * | 2019-01-09 | 2020-07-16 | 中兴通讯股份有限公司 | Data retransmission method and device, storage medium, and electronic device |
| CN111431672A (en) * | 2019-01-09 | 2020-07-17 | 中兴通讯股份有限公司 | Data retransmission method and device, storage medium and electronic device |
| CN110474721B (en) * | 2019-08-30 | 2022-04-12 | 视联动力信息技术股份有限公司 | Video data transmission method, device and computer readable storage medium |
| CN110474721A (en) * | 2019-08-30 | 2019-11-19 | 视联动力信息技术股份有限公司 | Method of transmitting video data, device and computer readable storage medium |
| 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 |
| CN113259989A (en) * | 2021-06-02 | 2021-08-13 | 中移智行网络科技有限公司 | Data retransmission method and device and electronic equipment |
| CN114337942A (en) * | 2021-12-29 | 2022-04-12 | 伟乐视讯科技股份有限公司 | Message retransmission method and device and electronic equipment |
| CN114501072A (en) * | 2021-12-29 | 2022-05-13 | 伟乐视讯科技股份有限公司 | Media stream transmission system based on RIST protocol |
| CN114337942B (en) * | 2021-12-29 | 2023-06-13 | 伟乐视讯科技股份有限公司 | Message retransmission method and device and electronic equipment |
| CN115913473A (en) * | 2023-02-21 | 2023-04-04 | 深圳云豹智能有限公司 | Data selective retransmission method and system, storage medium and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104518853B (en) | 2018-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104518853A (en) | Data retransmission method, receiving end and system | |
| US9432251B2 (en) | Enhanced acknowledgement and retransmission mechanism | |
| CN102273118B (en) | The method of data re-transmission, Apparatus and system | |
| CN102217258B (en) | Detection processing method, data sending terminal, data receiver and communication system | |
| KR20100021960A (en) | Apparatus and method for arq feedback message generating in wireless communication system | |
| CN102694632B (en) | Based on the method for transmitting deep space file of relaying Store and forword | |
| CN103716130A (en) | Physical layer self-adaption processing method for improving network transmission reliability | |
| CN102739569A (en) | Gateway used in satellite communication and method for enhancing TCP performance | |
| CN103036661B (en) | Automatic retransmission request method with self-healing function | |
| CN103152359A (en) | Method for improving end-to-end wireless transmission control protocol (TCP) linear network coding | |
| EP2613497A2 (en) | Method of transporting data in a sub-segmented manner | |
| CN105391530A (en) | Satellite network reliable multicast method based on network coding | |
| CN103634083A (en) | Dynamic network coded packet loss retransmission method suitable for sensor network | |
| US20060259845A1 (en) | Method and apparatus for acknowledging a bitwise data chunk in wireline and wireless communication systems | |
| CN101964703A (en) | Data retransmission method and system | |
| WO2019242496A1 (en) | Method and device for data transmission | |
| CN112994851B (en) | Method and device for supporting differentiated negotiable parallel data communication | |
| CN104796235B (en) | Satellite communication adaptive congestion control method based on packet loss | |
| CN105406915A (en) | File transmission method facing satellite-to-earth link | |
| CN103107875B (en) | Broadcast retransmission system based on network coding and method thereof | |
| CN105577560A (en) | Data packet as well as data transmission system and method | |
| CN101931515A (en) | Data retransmission method, system and device | |
| JP2009081567A (en) | Retransmission control system, retransmission control method, transmitter and receiver | |
| CN101465719B (en) | Data retransmission method and device | |
| CN102694635B (en) | Method and device for generating and using selective acknowledgement (SACK) option |
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 | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: Room 810, 8 / F, 34 Haidian Street, Haidian District, Beijing 100080 Patentee after: BEIJING D-MEDIA COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 100089 Beijing city Haidian District wanquanzhuang Road No. 28 Wanliu new building 6 storey block A room 602 Patentee before: BEIJING D-MEDIA COMMUNICATION TECHNOLOGY Co.,Ltd. |