WO2000025470A1 - 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
- WO2000025470A1 WO2000025470A1 PCT/SE1999/001931 SE9901931W WO0025470A1 WO 2000025470 A1 WO2000025470 A1 WO 2000025470A1 SE 9901931 W SE9901931 W SE 9901931W WO 0025470 A1 WO0025470 A1 WO 0025470A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- sequence number
- packets
- bsn
- receiver
- Prior art date
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
Definitions
- the present invention relates to Automatic Repeat Request (ARQ) techniques for transferring data in fixed/wireless data networks.
- ARQ Automatic Repeat Request
- ARQ techniques are commonly used in data networks to ensure reliable data transfer and to protect data sequence integrity.
- Data packets are encoded with an error detecting code, so that when a transmitter in the data network sends or transfers data packets to a receiver in the data network, the receiver receiving the data packets can detect corrupted, erroneous or lost packets and thereby request that the transmitter retransmit the affected data packets.
- the integrity of a data sequence is normally protected by sequentially numbering packets and applying certain transmission rules.
- Selective Reject sometimes referred to as Selective Repeat. All three methods provide mechanisms for transferring packets to a receiver in a data network in an appropriate order. In terms of throughput efficiency as a function of the signal to noise ratio, generally Selective Reject is most efficient, Stop-and-Wait is least efficient, and Go-Back-N is intermediate. Also, various mixtures of the Selective Reject and Go-Back-N techniques exist, and fall between pure Selective Reject and pure Go-Back-N techniques in both efficiency and complexity. With respect to Go-Back-N, several different variants exist which differ in terms of how they use positive acknowledgments (PACKs), negative acknowledgments (NACKs), retransmission timers, polling schemes, etc.
- PACKs positive acknowledgments
- NACKs negative acknowledgments
- polling schemes etc.
- a PACK for a data packet having a sequence number N(R) gives a cumulative positive acknowledgment for data packets having sequence numbers before N(R), but does not positively acknowledge the data packet having the sequence number N(R), as shown for example in FIG. 1A.
- the NACK positively acknowledges all data packets before the data packet it negatively acknowledges.
- the data packet which the NACK negatively acknowledges is indicated by N(R), as shown for example in FIG. IB.
- FIG. 2 shows a simplified ARQ transmitter window, in which five variables are used to keep track of a transmitter state.
- the five variables include: a bottom sequence number, BSN; a top sequence number, TSN; a maximum top sequence number, TSN MAX ; an instant sequence number, ISN; and an expected sequence number, ESN.
- BSN denotes the oldest packet in the transmitter buffer, and can also indicate that all packets before the BSN packet have been acknowledged or discarded. Packets prior to the packet indicated by TSN have been sent. ESN denotes the expected sequence number of a packet to be received. ISN indicates the sequence number of the next packet to be sent. When a packet is sent for the first time, TSN and ISN will be identical. However, when a retransmission is performed, ISN will start over from the first retransmitted packet and progress in consecutive order, one packet at a time, up to TSN. TSN cannot exceed TSN MAX , which is defined by the window size W. Assuming that a sequence number field has k bits, 2 different sequence numbers can be created.
- the maximum size W of the window shown in FIG. 2 is 2 k -l.
- Operation of the Go-Back-N technique using both PACKs and NACKs can be envisioned by imagining a clockwise consecutive modulo 2 k sequence numbering superimposed upon the circumference of the circles shown in FIGS. 3A-3D.
- FIG. 3A shows a circle indicating a state where no packets have yet been sent, and TSN, ESN, BSN and ISN all have the same value, i.e. , point to the same packet.
- An erroneous or lost packet causes ESN to stop progressing forward, although more packets have been sent. For example, in FIG. 3C packets up to the packet indicated by TSN and ISN have been sent, but ESN indicates a prior packet which was not received.
- the ARQ receiver sends a NACK to the ARQ transmitter to inform the ARQ transmitter about the lost or erroneous packet.
- the NACK includes a returned sequence number N(R) that is set equal to ESN, thereby acknowledging that all previous packets were correctly received.
- BSN and ISN are set equal to ESN (and N(R)) so that BSN moves forward and ISN moves backward to the sequence number representing the lost or erroneous packet.
- FIGS. 4A-4D illustrate use of a PACK.
- FIG. 4B shows a situation where all sent packets have been correctly received.
- BSN is set to N(R).
- Sending PACKs ensures that sequence number starvation does not occur. Since TSN may not pass BSN, if the transmitter does not receive PACKs, it may continue to send data packets up to TSN MAX . However, if data packets up to TSN MAX are sent but no PACKs are received, then TSN MAX cannot progress and sequence number starvation occurs. The transmitter must wait until it receives a PACK, which will allow BSN and thus TSN MAX to progress.
- FIG. 5 shows a general example of an ARQ data packet 510.
- the packet 510 typically includes an ARQ header 512 and a data portion 516.
- the header 512 contains a k-bit sequence number 514, and can be located at the front of the packet 510 as shown in FIG. 5, or at any predefined position within the packet 510.
- Figure 6 shows an exemplary ACK message 610, with an identifier field 612 that identifies the responding terminal sending the ACK message 610, a NACK/PACK type indicator 614 indicating whether a PACK or a NACK is being sent, and finally a sequence number field N(R) 616 that indicates for which sequence number the ACK message 610 is valid.
- a sender window having a size of 2 k l or less is normally used in order to avoid certain ambiguities which appear in conjunction with an automatic (timer-initiated) retransmission.
- the receiver window size in a Selective Reject scheme can include up to 2 k l positions, instead of just one position as in a Go-Back-N scheme.
- a range of packets can be received since the receiver window can include up to 2 k l positions.
- packets are sent or forwarded to the next higher layer.
- an outstanding packet i.e. , a packet that has been sent but not received or not correctly received
- the sending of subsequent packets up to the higher layer is halted and a list of correct and missing packets is built up.
- a NACK is used to initiate a request for a retransmission of the outstanding packet or of a multitude of outstanding packets.
- FIG. 7A shows a situation wherein three packets are outstanding.
- the outstanding packets are denoted by ESNl, ESN2 and ESN3.
- the receiver sends one or several NACKs indicating the sequence number of these outstanding packets.
- the transmitter has received the one or several NACKs and in response retransmits the outstanding packets.
- the transmission of new packets can proceed to the TSN MAX limit, which of course can also occur when no NACKs are received.
- FIG. 7B shows a situation where ESNl has been retransmitted and correctly received, and ESN2 is currently being retransmitted.
- BSN has also been set to ESNl.
- the NACK for ESNl functions as a cumulative positive acknowledgment for packets preceding ESNl, and BSN is adjusted accordingly.
- NACKs fail to reach the transmitter for unknown reasons.
- packets in the sender buffer that have not been acknowledged can be automatically retransmitted.
- NACKs can be efficiently sent by sending a NACK and explicitly indicating the oldest NACK's sequence number, here represented by ESNl, and using a bitmap to thereafter represent correctly received packets and missing packets. This type of NACK performs a cumulative PACK for the packets preceding the sequence number which is NACKed. Other NACK options can also be used, for example NACK options where a cumulative positive ACK is not performed or sent for the packets preceding the sequence number which is NACKed.
- the Selective Reject and Go-Back-N techniques differ in the sense that Selective Reject does not require packets to be sent in any particular order, while the Go-Back-N receiver needs to receive packets in consecutive sequence number order.
- Selective Reject does not require packets to be sent in any particular order
- Go-Back-N receiver needs to receive packets in consecutive sequence number order.
- sending significantly delayed packets provides no benefit, for example where the delay causes the information in the packets to become outdated and therefore useless to the receiver. Examples of delay sensitive applications are, e.g. , telephony, video conferencing and delay sensitive control systems.
- non-time-critical applications commonly issue higher level retransmissions whenever they detect an absence of responses or acknowledgments from the receiving end, which can give rise to situations where the ARQ buffers are filled with not-yet-successfully transmitted data, and/or with newly retransmitted data. This can be avoided if data is associated with a validity time, and the validity time is set to be slightly shorter than the retransmission time for the application.
- the validity time is set to be slightly shorter than the retransmission time for the application.
- LLC lower layer
- Asynchronous Transfer Mode For certain service classes and after a certain transfer delay time, discarding of data packets is allowed in Asynchronous Transfer Mode (ATM).
- ATM Asynchronous Transfer Mode
- An ARQ in conjunction with ATM can use transfer delay information provided by the ATM layer in order to adjust connection-specific discard timers in the ARQ function.
- the ARQ in the receiver may detect missing or incomplete packets and require retransmission.
- current ARQ methods do not recognize and allow for situations where data packets have a limited lifetime, and therefore fail to minimize bandwidth usage by not sending (or resending) significantly delayed or outdated data packets.
- ARQ techniques are provided that minimize bandwidth usage by accounting for data packets that have an arbitrary but limited lifetime.
- the lifetime can either be assumed to be fixed, or can be deduced from ATM layer information.
- exemplary embodiments of the invention variously illustrate enhanced Go-Back-N and also Selective Reject techniques that discard outdated data packets, and which embody principles that can be applied to Stop-and-Wait techniques to discard outdated data packets.
- a bit is set in the ARQ header to force the receiver to accept packets subsequent to one or more erroneous or unreceived packets that have been discarded and not resent.
- sequence numbers are reassigned to the non-discarded data packets so that a transmitted stream of the non-discarded packets will have consecutive sequence numbers.
- the transmitter monitors the receiver state. If a packet is expected which has already been discarded, then the transmitter resynchronizes by renumbering data packets or by commanding the receiver to accept an arbitrarily chosen sequence number.
- FIGS. 1A and IB illustrate a prior art Go-Back-N technique.
- FIG. 2 illustrates a window in a prior art Go-Back-N technique.
- FIGS. 3A-3D illustrate a transmission sequence in a prior art Go-Back-N technique.
- FIGS. 4A-4D illustrate use of a positive acknowledgment in a prior art Go- Back-N technique.
- FIG. 5 illustrates a prior art example of an ARQ data packet.
- FIG. 6 illustrates a prior art example of an acknowledgement message.
- FIGS. 7A-7C illustrate use of a negative acknowledgment in a prior art Selective Reject technique.
- FIG. 8 illustrates a receiver packet enforcement bit in accordance with an embodiment of the invention.
- FIG. 9 illustrates operation of an embodiment of the invention.
- FIGS. 10 A and 10B illustrate operation of an embodiment of the invention.
- FIG. 11 illustrates operation of an embodiment of the invention.
- FIG. 12 illustrates operation of an embodiment of the invention.
- FIG. 13 illustrates operation of an embodiment of the invention.
- the receiver can be commanded to skip or overlook the packets which have been discarded, or in other words, to release any expectation of receiving the packets which have been discarded.
- special rules are defined for, and followed by, the receiver and the transmitter.
- FIG. 8 shows an ARQ packet 810 with an ARQ header 812 and a data portion 818.
- the header 812 includes a receive packet enforcement bit RPEB 814, and a k-bit sequence number N(S) 816.
- a plurality of enforcement bits can be sent separately from the ARQ packets together with implicit or explicit indications as to which ARQ packet each enforcement bit belongs.
- This enforcement function of sending an RPEB associated with a particular ARQ packet can be used a variety of situations. For example, a situation can arise where a NACK associated with an ARQ packet designated by a sequence number N(R) is sent by the ARQ receiver and properly received by the ARQ transmitter. If the NACK is valid for one discarded data packet, then the next data packet to be retransmitted can have an RPEB set to TRUE.
- a retransmission timer expires and one or more data packets have been discarded.
- the next incoming data packet to be transmitted, or the first data packet to be retransmitted, can have an RPEB set to TRUE.
- the system can be further configured so that in all other situations, the RPEB associated with a data packet is set FALSE.
- two types of packet enforcement schemes can be used.
- the first type is a general method with an arbitrary window size W
- the second type is a special case of the general method.
- ambiguities can be circumvented by applying very simple rules.
- the method of the special case employs a new variable, DSN. DSN is shown, for example, in FIG. 9, and indicates that all previous packets have been acknowledged as having been properly transmitted and received. In FIG.
- a packet discard time-out can occur, for example, when the oldest packets in the buffer have been in the buffer for a predetermined amount of time, and are discarded upon expiration of the predetermined amount of time.
- the value of BSN is incremented until it points to the oldest remaining (i.e. , undiscarded) packet in the buffer.
- FIG. 9 shows BSN pointing to the oldest remaining packet in the buffer. After the predetermined amount of time expires, the value of TSN is greater than or equal to the new value of BSN. This indicates that packets from BSN through TSN-1 have been sent.
- TSN indicates the next new packet to send, and ISN has the same function as indicated earlier, namely, to indicate the sequence number of the next packet to be sent.
- ESN e.g. , ESNl
- TSN MAX is DSN+2 k -'.
- ESNl is in the sequence of sequence numbers representing discarded ARQ packets, or in other words, why the receiver is expecting a sequence number which has been discarded.
- a retransmission timer initiates the retransmission, or a NACK is properly received.
- FIG. 9 also shows that no ambiguity will occur when TSN MAX is defined as DSN+2 k l .
- all counters and/or variables are reset to a certain value so that the ARQ can restart anew.
- FIGS. 10A and 10B show the variable definitions more precisely, by showing two cases.
- FIG. 10A shows a case where the content in the buffer is low
- FIG. 10B shows a case where the buffer is very full.
- FIGS. 10A and 10B also indicate that an upper limit (fixed or dynamic) may exist for the packet buffer.
- the pending packets will be transmitted. Clearance is given when a NACK or PACK is properly received, thereby causing DSN and perhaps also BSN to progress forward. This allows TSN MAX to progress forward also.
- FIG 11 shows an arbitrary state of the ARQ.
- the general case differs from the special case described above in that the window size (W) is defined using BSN rather than DSN. This gives the greatest possible distance between the last acknowledged packet (DSN) and the highest sent packet (TSN). As in the special case, TSN may not pass TSN MAX .
- TSN MAX BSN+W, where l ⁇ W ⁇ 2 k -l.
- TSN ⁇ DSN-1 TSN ⁇ TSN MAX
- W can assume an arbitrary value between 1 and 2 k -l. However, the receiver and transmitter must both use the same arbitrary value for W.
- a Selective Reject type packet exchange is used that relies on the same basic principles described above with respect to the special and general cases for use with a Go-Back-N type packet exchange. Namely, a receive enforcement bit such as the RPEB described above with respect to other embodiments, is sent to facilitate discarding of packets from a transmitter buffer.
- the variable definitions are the same as those described above with respect to other embodiments.
- a packet discard time-out can occur that will cause the oldest, not-yet-acknowledged packets in the buffer to be discarded. This can be seen, for example, in FIG. 12, where the packets having sequence numbers between DSN and BSN have been discarded.
- NACK NACK
- the oldest not-yet-received packet is explicitly indicated by its sequence number. Packets with sequence numbers preceding this oldest, outstanding packet are at the same time positively acknowledged by this NACK message.
- this NACK can be a) a bitmap of length n indicating outstanding packets, wherein, for example, those bits that are set to one indicate outstanding packets, or b) a number N of explicitly indicated sequence numbers for which packets have not been received, or c) some combination of a) and b).
- a NACK is received for ESNl in the interval DSN to BSN and the covered ACK range for the NACK is less than BSN-ESN1 and at least one packet is not yet discarded (TSN ⁇ BSN)
- the packet indicated by BSN with RPEB set to True is retransmitted.
- the transmitter can also send a short control message, in order to inform the receiver that packets have been discarded, thereby saving bandwidth.
- a shorter message than the packet can be used instead to inform the receiver that packets have been discarded, thereby saving bandwidth.
- RPEB TRUE
- RPEB TRUE
- a NACK is received for a discarded packet, since ESN precedes BSN. Consequently, all subsequent packets from BSN and onwards are renumbered such that the BSN packet starts with ESN, the BSN + 1 packet is renumbered to ESN + 1, and so on. Note, renumbering is not performed for timer- initiated retransmissions.
- the receiver and the transmitter are resynchronized at each discard occasion.
- ARQ packets can only be discarded if they have not previously been acknowledged.
- the resynchronization is initiated by the transmitter, since it knows when a discard has been performed.
- the transmitter ask for a sequence number, up to which (but not including) the receiver has accepted ARQ packets. If the sequence number is before the last discarded sequence number, then the transmitter commands the receiver to start over from some arbitrarily chosen, but predefined, sequence number. The next sent packets are numbered upwards from this arbitrarily chosen sequence number.
- a magnitude of W can be defined when a call is initially set up between a transmitter and a receiver within a data network, in accordance with the particular application involved. For example, when the transmitter is initialized by a higher layer of software in the data network, it can select the magnitude of W and inform the receiver of this magnitude, and vice versa. The information indicating the magnitude of W can be sent from the transmitter to the receiver (or vice versa) using a control message.
- the various embodiments of the invention increase throughput of a communications system using ARQ packets by discarding outdated packets.
- the various embodiments of the invention reduce a risk that the ARQ buffer in the transmitter will overflow.
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU15896/00A AU769881B2 (en) | 1998-10-28 | 1999-10-26 | Method and apparatus for discarding packets in a data network having automatic repeat request |
JP2000578949A JP3817426B2 (en) | 1998-10-28 | 1999-10-26 | Packet discarding method and packet discarding device in a data network for automatic retransmission request |
CA002346244A CA2346244C (en) | 1998-10-28 | 1999-10-26 | Method and apparatus for discarding packets in a data network having automatic repeat request |
DE69940643T DE69940643D1 (en) | 1998-10-28 | 1999-10-26 | METHOD AND DEVICE FOR DISCONNECTING PACKETS IN A DATA NETWORK WITH AUTOMATIC REPEAT DEMAND |
EP99958556A EP1125389B1 (en) | 1998-10-28 | 1999-10-26 | Method and apparatus for discarding packets in a data network having automatic repeat request |
Applications Claiming Priority (2)
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 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000025470A1 true WO2000025470A1 (en) | 2000-05-04 |
Family
ID=22658663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1193903A1 (en) * | 2000-05-22 | 2002-04-03 | Mitsubishi Denki Kabushiki Kaisha | Data transmission system |
US8755407B2 (en) | 2005-02-18 | 2014-06-17 | Qualcomm Incorporated | Radio link protocols for enhancing efficiency of multi-link communication systems |
US9389808B2 (en) | 2013-08-22 | 2016-07-12 | Kabushiki Kaisha Toshiba | Storage device and data processing method |
Families Citing this family (67)
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 |
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 |
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 |
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 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998042108A1 (en) * | 1997-03-20 | 1998-09-24 | Ericsson Inc. | Method for implementing a transport layer protocol for wireless packet data delivery |
US5826028A (en) * | 1996-05-13 | 1998-10-20 | Lockheed Martin Corporation | Initialization of switching networks for use with a scalable coherent interface |
Family Cites Families (4)
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. |
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 |
-
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
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5826028A (en) * | 1996-05-13 | 1998-10-20 | Lockheed Martin Corporation | Initialization of switching networks for use with a scalable coherent interface |
WO1998042108A1 (en) * | 1997-03-20 | 1998-09-24 | Ericsson Inc. | Method for implementing a transport layer protocol for wireless packet data delivery |
Non-Patent Citations (3)
Title |
---|
ARGENTI F ET AL: "AN ARQ PROTOCOL FOR MOBILE RADIO SYSTEMS", DISCOVERING A NEW WORLD OF COMMUNICATIONS, CHICAGO, JUNE 14 - 18, 1992 BOUND TOGETHER WITH B0190710, VOL. 4, vol. 3, 14 June 1992 (1992-06-14), IEEE, New York, US, pages 1323 - 1326, XP000337928, ISBN: 0-7803-0599-X * |
LIMA DE H M ET AL: "A GO-BACK-N PROTOCOL WITH MULTICOPY RETRANSMISSION FOR HIGH SPEED SATELLITE COMMUNICATIONS", SERVING HUMANITY THROUGH COMMUNICATIONS. SUPERCOMM/ICC, NEW ORLEANS, MAY 1 - 5, 1994, vol. 2, 1 May 1994 (1994-05-01), IEEE, New York, US, pages 859 - 863, XP000438629 * |
NACHUM SHACHAM ET AL: "A SELECTIVE-REPEAT-ARQ PROTOCOL FOR PARALLEL CHANNELS AND ITS RESEQUENCING ANALYSIS", IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 40, no. 4, 1 April 1992 (1992-04-01), New York, US, pages 773 - 782, XP000297814, ISSN: 0090-6778 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1193903A1 (en) * | 2000-05-22 | 2002-04-03 | Mitsubishi Denki Kabushiki Kaisha | Data transmission system |
EP1193903A4 (en) * | 2000-05-22 | 2004-08-25 | Mitsubishi Electric Corp | Data transmission system |
US8755407B2 (en) | 2005-02-18 | 2014-06-17 | Qualcomm Incorporated | Radio link protocols for enhancing efficiency of multi-link communication systems |
US9389808B2 (en) | 2013-08-22 | 2016-07-12 | Kabushiki Kaisha Toshiba | Storage device and data processing method |
Also Published As
Publication number | Publication date |
---|---|
CN1325575A (en) | 2001-12-05 |
JP2002529010A (en) | 2002-09-03 |
CA2346244C (en) | 2009-12-22 |
CA2346244A1 (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 |
---|---|---|
US6424625B1 (en) | Method and apparatus for discarding packets in a data network having automatic repeat request | |
US6389016B1 (en) | Data communication system and method for transporting data | |
EP1195966B1 (en) | Communication method | |
US7673211B2 (en) | Automatic repeat request (ARQ) protocol having multiple complementary feedback mechanisms | |
EP0409578B1 (en) | Data communication method and system with cyclic sequence of acknowledgements | |
EP1161810B1 (en) | Data discard mechanism for selective repeat protocol | |
US8416809B2 (en) | Apparatus for reporting reception result of packets in mobile communication system | |
US6574770B1 (en) | Error-correcting communication method for transmitting data packets in a network communication system | |
US7733782B2 (en) | Method and an arrangement for avoiding unnecessary retransmissions | |
KR100278288B1 (en) | Wireless packet retransmission method using multiple response signals in wireless communication system | |
US6973071B1 (en) | Method and apparatus for controlling the flow of data in a wireless communication system | |
KR20060079570A (en) | Apparatus and method for a retransmission of a data in a communication system | |
KR100289232B1 (en) | Dual Mode Selective Repeat Auto Retransmission Method for Wireless Data Service | |
EP0993139B1 (en) | Go-back-N automatic-repeat-request protocol on virtual circuits | |
CN113906700B (en) | Apparatus and method for delivering acknowledgements in a network transport protocol |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 99812813.9 Country of ref document: CN |
|
ENP | Entry into the national phase |
Ref document number: 2000 15896 Country of ref document: AU Kind code of ref document: A |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
ENP | Entry into the national phase |
Ref document number: 2346244 Country of ref document: CA Ref document number: 2346244 Country of ref document: CA Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999958556 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15896/00 Country of ref document: AU Ref document number: 1020017005350 Country of ref document: KR |
|
ENP | Entry into the national phase |
Ref document number: 2000 578949 Country of ref document: JP Kind code of ref document: A |
|
WWP | Wipo information: published in national office |
Ref document number: 1020017005350 Country of ref document: KR Ref document number: 1999958556 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWG | Wipo information: grant in national office |
Ref document number: 15896/00 Country of ref document: AU |
|
WWG | Wipo information: grant in national office |
Ref document number: 1020017005350 Country of ref document: KR |