CA2346244A1 - Method and apparatus for discarding packets in a data network having automatic repeat request - Google Patents
Method and apparatus for discarding packets in a data network having automatic repeat request Download PDFInfo
- Publication number
- CA2346244A1 CA2346244A1 CA002346244A CA2346244A CA2346244A1 CA 2346244 A1 CA2346244 A1 CA 2346244A1 CA 002346244 A CA002346244 A CA 002346244A CA 2346244 A CA2346244 A CA 2346244A CA 2346244 A1 CA2346244 A1 CA 2346244A1
- Authority
- CA
- Canada
- Prior art keywords
- packet
- sequence number
- receiver
- packets
- bsn
- 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/18—Automatic repetition systems, e.g. Van Duuren systems
-
- 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/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
- H04L1/1877—Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
-
- 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/1806—Go-back-N protocols
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1841—Resequencing
Abstract
Techniques are provided for use with automatic repeat request (ARQ) schemes in a data network to minimize a bandwidth used by a receiver and a transmitter in the network to transfer data packets, by discarding outdated packets that have not yet been successfully transferred. In accordance with an embodiment of the invention, a bit in set in the ARQ packet header to force the receiver to accept packets subsequent to one or more erroneous or unreceived packets that have been discarded and not resent.
In accordance with another embodiment of the invention, after data packets have been discarded, sequence numbers are reassigned to the non-discarded data packets that are yet to be sent to the receiver, so that a transmitted stream of the non-discarded packets will have consecutive sequence numbers.
In accordance with another embodiment of the invention, after data packets have been discarded, sequence numbers are reassigned to the non-discarded data packets that are yet to be sent to the receiver, so that a transmitted stream of the non-discarded packets will have consecutive sequence numbers.
Claims (19)
1. A method for discarding packets in a data network employing a packet transfer protocol including an automatic repeat request scheme, comprising the steps of:
commanding a receiver in the data network to a) receive at least one packet having a sequence number that is not consecutive with a sequence number of a previously received packet and b) release any expectation of receiving outstanding packets having sequence numbers prior to the at least one packet; and discarding all packets for which acknowledgment has not been received, and which have sequence numbers prior to the at least one packet.
commanding a receiver in the data network to a) receive at least one packet having a sequence number that is not consecutive with a sequence number of a previously received packet and b) release any expectation of receiving outstanding packets having sequence numbers prior to the at least one packet; and discarding all packets for which acknowledgment has not been received, and which have sequence numbers prior to the at least one packet.
2. The method of claim 1, wherein each of the at least one packet includes a receive enforcement bit, and the step of commanding comprises the steps of:
setting the receive enforcement bit for each of the at least one packet to a TRUE value; and sending the at least one packet to the receiver.
setting the receive enforcement bit for each of the at least one packet to a TRUE value; and sending the at least one packet to the receiver.
3. The method of claim 1, wherein the step of commanding comprises the steps of:
setting a receive enforcement bit to a TRUE value for each at least one packet; and sending the at least one receive enforcement bit set to TRUE together with identification of a transmitter sending the packets and the sequence numbers of the packets in a control message to the receiver.
setting a receive enforcement bit to a TRUE value for each at least one packet; and sending the at least one receive enforcement bit set to TRUE together with identification of a transmitter sending the packets and the sequence numbers of the packets in a control message to the receiver.
4. The method of claim 1, wherein the method pertains to a go-back-n automatic repeat request scheme and further comprises the steps of:
defining a maximum top sequence number equal to a value (DSN + 2 k-1), where DSN is a sequence number indicating that all packets having sequence numbers previous to DSN have been acknowledged by a receiver in the data network as having been received, and k is a number of bits in a sequence number field for a packet in the data network;
accepting a received packet when a receive enforcement bit for the received packet is set to TRUE and N(S)- ESN < 2k-1, where N(S) is a sequence number of the received packet and ESN is an expected sequence number of a next packet to be received; and performing one of a) a restart of the automatic repeat request scheme and b) reporting a failure event to a management control system when the receive enforcement bit for the received packet is set to TRUE and N(S)- ESN ~ 2'k-1.
defining a maximum top sequence number equal to a value (DSN + 2 k-1), where DSN is a sequence number indicating that all packets having sequence numbers previous to DSN have been acknowledged by a receiver in the data network as having been received, and k is a number of bits in a sequence number field for a packet in the data network;
accepting a received packet when a receive enforcement bit for the received packet is set to TRUE and N(S)- ESN < 2k-1, where N(S) is a sequence number of the received packet and ESN is an expected sequence number of a next packet to be received; and performing one of a) a restart of the automatic repeat request scheme and b) reporting a failure event to a management control system when the receive enforcement bit for the received packet is set to TRUE and N(S)- ESN ~ 2'k-1.
5. The method of claim 1, wherein the method pertains to a go-back-n automatic repeat request scheme and further comprises the steps of:
constraining a top sequence number TSN according to the rules (TSN ~
DSN - 1), (TSN ~ BSN + W) and (1 ~W ~2 k-1), where k is a number of bits in a sequence number field for a packet in the data network, DSN is a sequence number indicating that all packets having sequence numbers previous to DSN
have been acknowledged by a receiver in the data network as having been received, BSN is a bottom sequence number indicating a sequence number of an oldest packet stored in a transmit buffer of a transmitter in the data network, and W
is a window size known to both the receiver and the transmitter, within which packets are tracked;
accepting a received packet when a receive enforcement bit for the received packet is set to TRUE and N(S)- ESN < 2k-W, where N(S) is a sequence number of the received packet and ESN is an expected sequence number of a next packet to be received;
performing one of a) a restart of the automatic repeat request scheme and b) reporting a failure event to a management control system when the receive enforcement bit for the received packet is set to TRUE and N(S)- ESN ~ 2 k-W;
and constraining BSN according to the rule (DSN ~ BSN ~ TSN).
constraining a top sequence number TSN according to the rules (TSN ~
DSN - 1), (TSN ~ BSN + W) and (1 ~W ~2 k-1), where k is a number of bits in a sequence number field for a packet in the data network, DSN is a sequence number indicating that all packets having sequence numbers previous to DSN
have been acknowledged by a receiver in the data network as having been received, BSN is a bottom sequence number indicating a sequence number of an oldest packet stored in a transmit buffer of a transmitter in the data network, and W
is a window size known to both the receiver and the transmitter, within which packets are tracked;
accepting a received packet when a receive enforcement bit for the received packet is set to TRUE and N(S)- ESN < 2k-W, where N(S) is a sequence number of the received packet and ESN is an expected sequence number of a next packet to be received;
performing one of a) a restart of the automatic repeat request scheme and b) reporting a failure event to a management control system when the receive enforcement bit for the received packet is set to TRUE and N(S)- ESN ~ 2 k-W;
and constraining BSN according to the rule (DSN ~ BSN ~ TSN).
6. The method of claim 1, wherein the method pertains to a selective repeat automatic repeat request scheme and further comprises the steps of:
constraining a bottom sequence number BSN indicating a sequence number of an oldest packet stored in a transmit buffer of a transmitter in the data network, and a top sequence number TSN according to the rules (DSN ~ BSN ~ TSN ~
TSN MAX), where DSN is a sequence number indicating that all packets having sequence numbers previous to DSN have been acknowledged by a receiver in the data network as having been received, TSN MAX is a maximum top sequence number, (TSN MAX - DSN = 2 k-1), and k is a number of bits in a sequence number field for a packet in the data network;
accepting a received packet when a receive enforcement bit for the received packet is set to TRUE and N(S)- ESN < 2 k-1, where N(S) is a sequence number of the received packet and ESN is an expected sequence number of a next packet to be received; and performing one of a) a restart of the automatic repeat request scheme and b) reporting a failure event to a management control system when the receive enforcement bit for the received packet is set to TRUE and N(S)- ESN ~ 2 k-1.
constraining a bottom sequence number BSN indicating a sequence number of an oldest packet stored in a transmit buffer of a transmitter in the data network, and a top sequence number TSN according to the rules (DSN ~ BSN ~ TSN ~
TSN MAX), where DSN is a sequence number indicating that all packets having sequence numbers previous to DSN have been acknowledged by a receiver in the data network as having been received, TSN MAX is a maximum top sequence number, (TSN MAX - DSN = 2 k-1), and k is a number of bits in a sequence number field for a packet in the data network;
accepting a received packet when a receive enforcement bit for the received packet is set to TRUE and N(S)- ESN < 2 k-1, where N(S) is a sequence number of the received packet and ESN is an expected sequence number of a next packet to be received; and performing one of a) a restart of the automatic repeat request scheme and b) reporting a failure event to a management control system when the receive enforcement bit for the received packet is set to TRUE and N(S)- ESN ~ 2 k-1.
7. The method of claim 6, further comprising the steps of:
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is less than a difference between BSN
and the sequence number of the first packet, and c) TSN~BSN, setting a receive enforcement bit for the packet indicated by BSN and resending the packet indicated by BSN from the transmitter to the receiver.
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is less than a difference between BSN
and the sequence number of the first packet, and c) TSN~BSN, setting a receive enforcement bit for the packet indicated by BSN and resending the packet indicated by BSN from the transmitter to the receiver.
8. The method of claim 6, further comprising the steps of:
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is less than a difference between BSN
and the sequence number of the first packet, and c) TSN=BSN, if a packet is pending for transmission, then setting a receive enforcement bit for the pending packet to TRUE and sending the pending packet from the transmitter to the receiver;
if no packets are pending for transmission, then performing one of a) waiting until a packet is received from a higher layer and b) informing the receiver that no packets are pending.
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is less than a difference between BSN
and the sequence number of the first packet, and c) TSN=BSN, if a packet is pending for transmission, then setting a receive enforcement bit for the pending packet to TRUE and sending the pending packet from the transmitter to the receiver;
if no packets are pending for transmission, then performing one of a) waiting until a packet is received from a higher layer and b) informing the receiver that no packets are pending.
9. The method of claim 6, further comprising the steps of:
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is greater than a difference between BSN
and the sequence number of the first packet, and c) TSN~BSN, setting a receive enforcement bit for a first outstanding packet after BSN and resending the first outstanding packet from the transmitter to the receiver.
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is greater than a difference between BSN
and the sequence number of the first packet, and c) TSN~BSN, setting a receive enforcement bit for a first outstanding packet after BSN and resending the first outstanding packet from the transmitter to the receiver.
10. The method of claim 6, further comprising the steps of:
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is greater than a difference between BSN
and the sequence number of the first packet, c) at least one packet exists after the first packet, and d) there are no negatively acknowledged packets having sequence numbers after BSN, setting a receive enforcement bit for a first packet after BSN
and resending the first packet after BSN from the transmitter to the receiver.
when a) a first packet having a sequence number after DSN and before BSN is negatively acknowledged, b) a number of packets that are prior to the first packet and not positively acknowledged is greater than a difference between BSN
and the sequence number of the first packet, c) at least one packet exists after the first packet, and d) there are no negatively acknowledged packets having sequence numbers after BSN, setting a receive enforcement bit for a first packet after BSN
and resending the first packet after BSN from the transmitter to the receiver.
11. The method of claim 6, further comprising the steps of:
when a first packet having a sequence number after DSN and before BSN
is negatively acknowledged, and all packets having sequence numbers greater than or equal to BSN and less than TSN have been positively acknowledged, if a packet is pending for transmission, then setting a receive enforcement bit for the pending packet to TRUE and sending the pending packet from the transmitter to the receiver;
if no packets are pending for transmission, then performing one of a) waiting until a packet is received from a higher layer and b) informing the receiver that no packets are pending.
when a first packet having a sequence number after DSN and before BSN
is negatively acknowledged, and all packets having sequence numbers greater than or equal to BSN and less than TSN have been positively acknowledged, if a packet is pending for transmission, then setting a receive enforcement bit for the pending packet to TRUE and sending the pending packet from the transmitter to the receiver;
if no packets are pending for transmission, then performing one of a) waiting until a packet is received from a higher layer and b) informing the receiver that no packets are pending.
12. The method of claim 6, further comprising the steps of:
when a timer-initiated retransmission of a packet occurs, and ISN = BSN, setting a receive enforcement bit for the packet to TRUE; and when a timer-initiated retransmission of the packet occurs, and ISN ~
BSN, setting the receive enforcement bit for the packet to FALSE; wherein ISN indicates a sequence number of a next packet to be sent.
when a timer-initiated retransmission of a packet occurs, and ISN = BSN, setting a receive enforcement bit for the packet to TRUE; and when a timer-initiated retransmission of the packet occurs, and ISN ~
BSN, setting the receive enforcement bit for the packet to FALSE; wherein ISN indicates a sequence number of a next packet to be sent.
13. The method of claim 6, further comprising the steps of:
when (ISN=BSN) and (BSN~DSN), setting a receive enforcement bit for the packet to TRUE, and otherwise setting the receive enforcement bit for the packet to FALSE, where ISN indicates a sequence number of a next packet to be sent.
when (ISN=BSN) and (BSN~DSN), setting a receive enforcement bit for the packet to TRUE, and otherwise setting the receive enforcement bit for the packet to FALSE, where ISN indicates a sequence number of a next packet to be sent.
14. A method for discarding packets in a data network employing a packet transfer protocol including a go-back-n automatic repeat request scheme, comprising the steps of:
discarding at least one packet;
receiving a NACK for the at least one packet; and renumbering non-discarded packets subsequent to the at least one packet so that non-discarded packets adjacent to the at least one packet have consecutive sequence numbers.
discarding at least one packet;
receiving a NACK for the at least one packet; and renumbering non-discarded packets subsequent to the at least one packet so that non-discarded packets adjacent to the at least one packet have consecutive sequence numbers.
15. A method for discarding packets in a data network employing a packet transfer protocol including a go-back-n automatic repeat request scheme, comprising the steps of:
discarding at least one packet that has been sent by a transmitter in the data network but has not been acknowledged by a receiver in the data network as received;
after discarding the at least one packet, resynchronizing the transmitter and the receiver so that the last packet received by the receiver and the next packet to be transmitted by the transmitter have consecutive sequence numbers.
discarding at least one packet that has been sent by a transmitter in the data network but has not been acknowledged by a receiver in the data network as received;
after discarding the at least one packet, resynchronizing the transmitter and the receiver so that the last packet received by the receiver and the next packet to be transmitted by the transmitter have consecutive sequence numbers.
16. The method of claim 15, wherein the step of resynchronizing comprises the steps of:
determining what sequence number the receiver expects to receive next;
and when the expected sequence number is different from the sequence number of the packet to be sent next from the transmitter, assigning the expected sequence number to the packet to be sent next from the transmitter.
determining what sequence number the receiver expects to receive next;
and when the expected sequence number is different from the sequence number of the packet to be sent next from the transmitter, assigning the expected sequence number to the packet to be sent next from the transmitter.
17. A method for discarding packets in a data network employing a packet transfer protocol including a go-back-n automatic repeat request scheme, comprising the steps of:
discarding at least one packet that has been sent by a transmitter in the data network but has not been acknowledged by a receiver in the data network as received;
after discarding the at least one packet, resynchronizing the transmitter and the receiver by determining what sequence number the receiver expects to receive next, and when the expected sequence number is different from the sequence number of the packet to be sent next from the transmitter, commanding the receiver to expect a sequence number of a next packet to be sent from the transmitter to the receiver.
discarding at least one packet that has been sent by a transmitter in the data network but has not been acknowledged by a receiver in the data network as received;
after discarding the at least one packet, resynchronizing the transmitter and the receiver by determining what sequence number the receiver expects to receive next, and when the expected sequence number is different from the sequence number of the packet to be sent next from the transmitter, commanding the receiver to expect a sequence number of a next packet to be sent from the transmitter to the receiver.
18. The method of claim 15, wherein the step of resynchronizing comprises the step of commanding the receiver to expect a sequence number of a next packet to be sent from the transmitter to the receiver.
19. A method for discarding packets in a data network employing a packet transfer protocol including a go-back-n automatic repeat request scheme, comprising the steps of:
discarding at least one packet that has been sent by a transmitter in the data network but has not been acknowledged by a receiver in the data network as received;
after discarding the at least one packet, resynchronizing the receiver and the transmitter by determining what sequence number the receiver next expects, and consecutively renumbering packets pending at the transmitter starting with the expected sequence number.
discarding at least one packet that has been sent by a transmitter in the data network but has not been acknowledged by a receiver in the data network as received;
after discarding the at least one packet, resynchronizing the receiver and the transmitter by determining what sequence number the receiver next expects, and consecutively renumbering packets pending at the transmitter starting with the expected sequence number.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/179,952 US6424625B1 (en) | 1998-10-28 | 1998-10-28 | Method and apparatus for discarding packets in a data network having automatic repeat request |
| US09/179,952 | 1998-10-28 | ||
| PCT/SE1999/001931 WO2000025470A1 (en) | 1998-10-28 | 1999-10-26 | Method and apparatus for discarding packets in a data network having automatic repeat request |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2346244A1 true CA2346244A1 (en) | 2000-05-04 |
| CA2346244C CA2346244C (en) | 2009-12-22 |
Family
ID=22658663
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002346244A Expired - Lifetime CA2346244C (en) | 1998-10-28 | 1999-10-26 | Method and apparatus for discarding packets in a data network having automatic repeat request |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6424625B1 (en) |
| EP (1) | EP1125389B1 (en) |
| JP (1) | JP3817426B2 (en) |
| KR (1) | KR100692354B1 (en) |
| CN (1) | CN1135774C (en) |
| AU (1) | AU769881B2 (en) |
| CA (1) | CA2346244C (en) |
| DE (1) | DE69940643D1 (en) |
| WO (1) | WO2000025470A1 (en) |
Families Citing this family (70)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4015773B2 (en) * | 1999-03-10 | 2007-11-28 | 松下電器産業株式会社 | Transceiver |
| US6621796B1 (en) | 1999-03-22 | 2003-09-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Discard mechanism for selective repeat automatic repeat request |
| US6519223B1 (en) * | 1999-04-06 | 2003-02-11 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for implementing a semi reliable retransmission protocol |
| US7009967B1 (en) * | 1999-08-07 | 2006-03-07 | Shrikumar Hariharasubrahmanian | Systems and methods for transmitting data packets |
| US6608818B1 (en) * | 1999-11-10 | 2003-08-19 | Qualcomm Incorporated | Radio link protocol enhancements to reduce setup time for data calls |
| GB9930618D0 (en) * | 1999-12-24 | 2000-02-16 | Agilent Technologies Inc | Measuring efficiency of data transmission |
| CN1398473A (en) * | 2000-02-14 | 2003-02-19 | 汤姆森许可贸易公司 | Method for transmission of packetized messages with emitter timeout |
| DE10008148A1 (en) * | 2000-02-22 | 2001-08-23 | Bosch Gmbh Robert | Operating method for mobile radio network involves passing failure message from first link control layer protocol unit after receiving a confirmation message from second protocol unit |
| US7284064B1 (en) | 2000-03-21 | 2007-10-16 | Intel Corporation | Method and apparatus to determine broadcast content and scheduling in a broadcast system |
| EP1193903A4 (en) * | 2000-05-22 | 2004-08-25 | Mitsubishi Electric Corp | Data transmission system |
| US20020144265A1 (en) * | 2001-03-29 | 2002-10-03 | Connelly Jay H. | System and method for merging streaming and stored content information in an electronic program guide |
| US20020144269A1 (en) * | 2001-03-30 | 2002-10-03 | Connelly Jay H. | Apparatus and method for a dynamic electronic program guide enabling billing broadcast services per EPG line item |
| US7185352B2 (en) * | 2001-05-11 | 2007-02-27 | Intel Corporation | Method and apparatus for combining broadcast schedules and content on a digital broadcast-enabled client platform |
| US7328455B2 (en) * | 2001-06-28 | 2008-02-05 | Intel Corporation | Apparatus and method for enabling secure content decryption within a set-top box |
| US7363569B2 (en) * | 2001-06-29 | 2008-04-22 | Intel Corporation | Correcting for data losses with feedback and response |
| DE10132577A1 (en) * | 2001-07-10 | 2003-01-30 | Philips Corp Intellectual Pty | Transmitting data packets between transmitter and receiver with improved error treatment by sending data packet again that contains detected errors |
| US7047456B2 (en) * | 2001-08-28 | 2006-05-16 | Intel Corporation | Error correction for regional and dynamic factors in communications |
| US7231653B2 (en) | 2001-09-24 | 2007-06-12 | Intel Corporation | Method for delivering transport stream data |
| US8943540B2 (en) | 2001-09-28 | 2015-01-27 | Intel Corporation | Method and apparatus to provide a personalized channel |
| SE0103506D0 (en) * | 2001-10-19 | 2001-10-19 | Ericsson Telefon Ab L M | HARQ stall avoidance |
| US7581026B2 (en) * | 2001-12-28 | 2009-08-25 | Intel Corporation | Communicating transaction types between agents in a computer system using packet headers including format and type fields |
| US6944617B2 (en) * | 2001-12-28 | 2005-09-13 | Intel Corporation | Communicating transaction types between agents in a computer system using packet headers including an extended type/extended length field |
| US7099318B2 (en) | 2001-12-28 | 2006-08-29 | Intel Corporation | Communicating message request transaction types between agents in a computer system using multiple message groups |
| US7191375B2 (en) * | 2001-12-28 | 2007-03-13 | Intel Corporation | Method and apparatus for signaling an error condition to an agent not expecting a completion |
| US7184399B2 (en) * | 2001-12-28 | 2007-02-27 | Intel Corporation | Method for handling completion packets with a non-successful completion status |
| ATE460801T1 (en) * | 2002-01-03 | 2010-03-15 | Innovative Sonic Ltd | MECHANISM FOR AVOIDING DATA POWER BREAKDOWN IN HIGH-SPEED WIRELESS COMMUNICATION SYSTEMS USING A TIMER |
| US20030135605A1 (en) * | 2002-01-11 | 2003-07-17 | Ramesh Pendakur | User rating feedback loop to modify virtual channel content and/or schedules |
| US20030135857A1 (en) * | 2002-01-11 | 2003-07-17 | Ramesh Pendakur | Content discovery in a digital broadcast data service |
| US7239610B2 (en) * | 2002-07-18 | 2007-07-03 | Lucent Technologies Inc. | Methods and devices for partial upper layer frame loss detection based retransmission |
| US7764624B2 (en) * | 2002-07-18 | 2010-07-27 | Alcatel-Lucent Usa Inc. | Methods and devices for preventing protocol stalling |
| US7403528B2 (en) * | 2002-09-13 | 2008-07-22 | Lucent Technologies Inc. | Method of data communication using a control message |
| HUE044779T2 (en) * | 2003-04-10 | 2019-11-28 | Ericsson Telefon Ab L M | Method and device for retransmission |
| CN100379192C (en) * | 2003-06-18 | 2008-04-02 | Ut斯达康(中国)有限公司 | Method for discarding the service data unit in the acknowledgement mode of the RLC protocol and its device |
| US7512715B2 (en) * | 2003-09-26 | 2009-03-31 | Nokia Corporation | System and method for requesting a resource over at least one network with reduced overhead |
| KR100635012B1 (en) * | 2003-12-29 | 2006-10-16 | 한국전자통신연구원 | Method for creating feedback message for ARQ in mobile communication system |
| US7307955B2 (en) * | 2003-12-31 | 2007-12-11 | Nokia Corporation | Method and equipment for lossless packet delivery to a mobile terminal during handover |
| ATE416525T1 (en) * | 2004-01-08 | 2008-12-15 | Mitsubishi Electric Corp | ERROR CHECKING METHOD AND SYSTEM WITH FEEDBACK RESOURCE ALLOCATION SCHEME |
| US20080043713A1 (en) * | 2004-01-14 | 2008-02-21 | Masahiro Komatsu | Communication System, Data Retransmission Control Method Thereof, and Wireless Transmitting/Receiving Apparatus Used Therein |
| US7643419B2 (en) * | 2004-05-07 | 2010-01-05 | Interdigital Technology Corporation | Method and apparatus for implementing a data lifespan timer for enhanced dedicated channel transmissions |
| US8009586B2 (en) * | 2004-06-29 | 2011-08-30 | Damaka, Inc. | System and method for data transfer in a peer-to peer hybrid communication network |
| KR100711738B1 (en) * | 2005-02-15 | 2007-04-25 | 삼성전자주식회사 | Bitmap-based automatic repeat request engine and method for the same |
| US8755407B2 (en) | 2005-02-18 | 2014-06-17 | Qualcomm Incorporated | Radio link protocols for enhancing efficiency of multi-link communication systems |
| US7895504B2 (en) * | 2005-06-16 | 2011-02-22 | Qualcomm Incorporated | NAK-to-ACK error detection and recovery |
| KR100668673B1 (en) * | 2005-11-24 | 2007-01-12 | 한국전자통신연구원 | Method for recovering arq data of wireless portable internet system |
| US7756036B2 (en) * | 2005-12-22 | 2010-07-13 | Intuitive Surgical Operations, Inc. | Synchronous data communication |
| US7757028B2 (en) * | 2005-12-22 | 2010-07-13 | Intuitive Surgical Operations, Inc. | Multi-priority messaging |
| US8054752B2 (en) | 2005-12-22 | 2011-11-08 | Intuitive Surgical Operations, Inc. | Synchronous data communication |
| JP4805081B2 (en) * | 2006-09-29 | 2011-11-02 | 富士通株式会社 | Wireless relay device, wireless relay method, and wireless relay program |
| WO2008041329A1 (en) * | 2006-10-04 | 2008-04-10 | Fujitsu Limited | Data transfer method |
| KR101288267B1 (en) * | 2007-03-22 | 2013-07-26 | 닛본 덴끼 가부시끼가이샤 | Mobile communication system and communication method |
| US8073012B2 (en) * | 2007-05-02 | 2011-12-06 | Innovative Sonic Limited | Method and related apparatus for handling packet discard in a wireless communications system |
| US20090168723A1 (en) * | 2007-11-27 | 2009-07-02 | Qualcomm Incorporated | Method and apparatus for handling out-of-order packets during handover in a wireless communication system |
| US8325608B2 (en) * | 2008-08-07 | 2012-12-04 | Qualcomm Incorporated | Efficient packet handling for timer-based discard in a wireless communication system |
| JP2010074643A (en) * | 2008-09-19 | 2010-04-02 | Hitachi Kokusai Electric Inc | Transmission system |
| US8443247B2 (en) * | 2008-12-12 | 2013-05-14 | Qualcomm Incorporated | Methods and systems using window start update for wireless communication HARQ connection |
| US20120079336A1 (en) * | 2010-09-24 | 2012-03-29 | Aran Bergman | Techniques utilizing arq feedback for efficient transmitter buffer usage |
| US9503223B2 (en) * | 2011-03-04 | 2016-11-22 | Blackberry Limited | Controlling network device behavior |
| CN102255713B (en) * | 2011-07-24 | 2013-10-30 | 哈尔滨工程大学 | Data packets of underwater sound sensor network and transmission method |
| JP5985403B2 (en) | 2013-01-10 | 2016-09-06 | 株式会社東芝 | Storage device |
| JP6005533B2 (en) | 2013-01-17 | 2016-10-12 | 株式会社東芝 | Storage device and storage method |
| US9432251B2 (en) * | 2013-03-08 | 2016-08-30 | Qualcomm Incorporated | Enhanced acknowledgement and retransmission mechanism |
| JP5931816B2 (en) | 2013-08-22 | 2016-06-08 | 株式会社東芝 | Storage device |
| KR102140679B1 (en) * | 2013-12-24 | 2020-08-04 | 주식회사 케이티 | Apparatus and method for transmitting network packet, and device for receiving network packet |
| US9154460B1 (en) * | 2014-02-12 | 2015-10-06 | Sonus Networks, Inc. | Methods and apparatus for denial of service resistant policing of packets |
| US9548918B2 (en) * | 2014-02-28 | 2017-01-17 | General Electric Company | Edge router systems and methods |
| KR101766525B1 (en) | 2015-04-27 | 2017-08-10 | 한국철도기술연구원 | Method for retransimitting received data of using index coding in wireless communication |
| US10291365B2 (en) * | 2016-12-29 | 2019-05-14 | X Development Llc | Efficient automatic repeat request for free space optical communication |
| WO2018127981A1 (en) * | 2017-01-06 | 2018-07-12 | 富士通株式会社 | Wireless communication system, transmission device and receiving device |
| KR20180097999A (en) * | 2017-02-24 | 2018-09-03 | 삼성전자주식회사 | Apparatus and method for transmitting of data between base stations in wireless communication system |
| US11463547B2 (en) * | 2019-12-12 | 2022-10-04 | Google Llc | Reliable transport protocol and hardware architecture for datacenter networking |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4344171A (en) * | 1980-12-11 | 1982-08-10 | International Business Machines Corporation | Effective error control scheme for satellite communications |
| JPH0732387B2 (en) * | 1985-02-23 | 1995-04-10 | 株式会社日立製作所 | Data retransmission method |
| FR2655221B1 (en) * | 1989-11-28 | 1994-04-15 | Alcatel Transmission Faisceaux H | METHOD FOR AUTOMATIC RETRANSMISSION REQUEST FOR DUPLEX DIGITAL TRANSMISSION INSTALLATION WITH AT LEAST ONE NOISE RETURN TRACK AND INSTALLATION FOR IMPLEMENTING THIS PROCESS. |
| US5826028A (en) | 1996-05-13 | 1998-10-20 | Lockheed Martin Corporation | Initialization of switching networks for use with a scalable coherent interface |
| DE69736914T2 (en) * | 1996-08-23 | 2007-06-14 | Nippon Telegraph And Telephone Corp. | Method and apparatus for error compensation and a storage medium storing an error compensation program |
| AU6473498A (en) | 1997-03-20 | 1998-10-12 | Ericsson Inc. | Method for implementing a transport layer protocol for wireless packet data delivery |
-
1998
- 1998-10-28 US US09/179,952 patent/US6424625B1/en not_active Expired - Lifetime
-
1999
- 1999-10-26 EP EP99958556A patent/EP1125389B1/en not_active Expired - Lifetime
- 1999-10-26 AU AU15896/00A patent/AU769881B2/en not_active Expired
- 1999-10-26 JP JP2000578949A patent/JP3817426B2/en not_active Expired - Lifetime
- 1999-10-26 KR KR1020017005350A patent/KR100692354B1/en active IP Right Grant
- 1999-10-26 CN CNB998128139A patent/CN1135774C/en not_active Expired - Lifetime
- 1999-10-26 WO PCT/SE1999/001931 patent/WO2000025470A1/en active IP Right Grant
- 1999-10-26 CA CA002346244A patent/CA2346244C/en not_active Expired - Lifetime
- 1999-10-26 DE DE69940643T patent/DE69940643D1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1325575A (en) | 2001-12-05 |
| JP2002529010A (en) | 2002-09-03 |
| CA2346244C (en) | 2009-12-22 |
| WO2000025470A1 (en) | 2000-05-04 |
| EP1125389B1 (en) | 2009-03-25 |
| KR20010080344A (en) | 2001-08-22 |
| KR100692354B1 (en) | 2007-03-09 |
| AU769881B2 (en) | 2004-02-05 |
| US6424625B1 (en) | 2002-07-23 |
| EP1125389A1 (en) | 2001-08-22 |
| DE69940643D1 (en) | 2009-05-07 |
| CN1135774C (en) | 2004-01-21 |
| JP3817426B2 (en) | 2006-09-06 |
| AU1589600A (en) | 2000-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2346244A1 (en) | Method and apparatus for discarding packets in a data network having automatic repeat request | |
| EP1349329B1 (en) | Window based stall avoidance mechanism for high speed wireless communication system | |
| EP1187386B1 (en) | Method for asynchronous incremental redundancy reception in a communication system | |
| US6601207B1 (en) | Method and a device for re-transmitting data transfer packets | |
| EP2597810B1 (en) | Communication apparatus and communication method | |
| KR100635012B1 (en) | Method for creating feedback message for ARQ in mobile communication system | |
| EP1281248B1 (en) | Transmitting and receiving data according to radio link protocol in a mobile communications system | |
| EP1211840A1 (en) | Hybrid ARQ with parallel packet transmission | |
| AU765873B2 (en) | Cell discard notification | |
| KR20050077044A (en) | Data discard signalling procedure in a wireless communication system | |
| US5815508A (en) | Method and apparatus for providing information between communication devices | |
| KR100981499B1 (en) | Data transmission method of repetition mode in communication system | |
| KR100714675B1 (en) | Method for frame retransmission and network apparatus employing the method | |
| EP1195938B1 (en) | Method for asynchronous incremental redundancy transmission in a communication system | |
| US20040160937A1 (en) | Enhanced SDU discard signaling procedure in wireless communication systems | |
| KR20060079570A (en) | Apparatus and method for a retransmission of a data in a communication system | |
| KR100981541B1 (en) | Method for repoting packet received result in a mobile communication system | |
| EP1427127A2 (en) | Communication control method, communication system and communication apparatus that can improve throughput | |
| KR101693772B1 (en) | System and Method for transmitting data in Radio Link Control Layer | |
| KR100842651B1 (en) | Data block sending/receiving method for radio link control of general packet radio service | |
| KR20080050792A (en) | Method and system for packet data retransmission in wireless commnincation system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20191028 |