Selective packet retransmission with timing control at the transmitter end

• US 6,922,805 B2
• Filed: 06/03/2002
• Issued: 07/26/2005
• Est. Priority Date: 06/06/2001
• Status: Expired due to Fees

• Current Assignee: Video Streaming Solutions LLC (Acacia Research Corporation)
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Delmas, Gilles, Reme, Jean-Marc
• Primary Examiner(s): CHUNG, PHUNG M
• Application Number:
  US10/161,003
• Publication Number:
  US 20030023916A1
• Time in Patent Office: 1,149 Days
• Field of Search: 714/748, 714/776, 714/55, 714/746, 714/749, 714/18, 714/20, 375/314, 370/229, 370/468
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1678 where the control information is for timing, e.g. time stamps
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements

Abstract

The invention proposes a mechanism for retransmitting packets which comprises a step for checking at the transmitter whether the retransmitted packet will be received by the receiver in time to be processed. To this end, the receiver sends in its retransmission request the processing time indication of the packet being processed at the receiver when the request is transmitted. At the transmitter end, this processing time indication is compared with the processing time indication of the packet to be retransmitted so as to authorize or block its retransmission.

Claims

1. A transmission system comprising:

at least one transmitter (10);

at least one receiver (30);

said transmitter including;

means of transmitting packets (TX1) that contain an indication of packet processing time (T_T, T_L), where T_T is the processing time of a packet Q_T being processed at the moment that a retransmission request (RR) is transmitted, and T_L is the processing time of a packet Q_L to be retransmitted, and

means of receiving (RX1) retransmission requests (RR) relating to a packet to be retransmitted (Q_L);

said receiver including;

means of for receiving (RX3) packets,

means of processing the packets received (DEC), and

means of transmitting (TX3) retransmission requests relating to a packet to be retransmitted;

wherein at least certain of said retransmission requests contain a recovery data (SN_T;

T_T) allowing the recovery of the processing time indication (T_T), where SN_T is a sequence number for a packet Q_T; and

said transmitter further including;

means (E1) of recovering a processing time indication (T_T) from a recovery data (SN_T, T_T) contained in a received retransmission request, and

means (E1) of comparing the recovered processing time indication and the processing time indication of the packet to be retransmitted, so as to authorize or block the retransmission of the packet to be retransmitted, whereby retransmission is permitted if T_L−

T_T≧

½

θ

(θ

being an estimate of the round-trip transmission time on an associated transmission network), and if T_L−

T_T<

½

θ

, retransmission is blocked.

2. A transmission system as claimed in claim 1, characterized in that said packets contain a sequence number (SN), said transmitter comprises a memory (TBL) for storing data relating to at least certain packets, in particular the sequence numbers of said packets, and means of erasing from said memory the data relating to at least some of the packets that have a sequence number less than or equal to that of a packet to be retransmitted, when the retransmission of said packet to be retransmitted is blocked.

3. A transmission system as claimed in claim 1, characterized in that said recovery data is the processing time indication of the packet being processed at the moment that the retransmission request is transmitted.

4. A transmission system as claimed in claim 1, characterized in that said packets contain a sequence number, said recovery data is the sequence number of the packet being processed at the moment that the retransmission request is transmitted, and said transmitter further includes means of comparing the sequence number contained in a retransmission request and the sequence number of the packet to be retransmitted when the recovered processing time indication (T_T) and the processing time indication (T_L) of the packet to be retransmitted are identical, so as to authorize or block the retransmission of the packet to be retransmitted.

5. A terminal (30) comprising:

means of receiving (RX3) packets containing a predetermined indication of packet processing time (T);

means (DEC) of processing the packets received;

means (TX3) of transmitting retransmission requests relating to a packet; and

means for including in at least some of said retransmission requests predetermined recovery data (T_T;

SN_T) allowing the recovery of a processing time indication (T_T) of the packet being processed at the moment that the retransmission request is transmitted, for permitting determination of whether a racket can be transmitted in time to be processed by said processing means.

6. A terminal as claimed in claim 5, characterized in that said recovery data is the processing time indication of the packet being processed at the moment that the retransmission request is transmitted.

7. A terminal as claimed in claim 5, characterized in that said packets contain a sequence number, and said recovery data is the sequence number of the packet being processed when the retransmission request is transmitted.

8. A terminal as claimed in claim 5, wherein said at least one transmitter and at least one receiver are each radio communication devices.

9. A server (10) comprising:

means (TX1) for transmitting packets containing an indication of packet processing time (T) to a remote transceiver;

means (RX1) for receiving from said transceiver a retransmission request (RR) relating to a packet to be retransmitted (Q_L), wherein at least certain of said retransmission requests contain a recovery data (SN_T;

T_T) allowing the recovery of the processing time indication of the packet being processed at the moment that the packet retransmission request is transmitted (T_T);

said server further including;

means (E1) of recovering a processing time indication from a recovery data contained in a received retransmission request; and

means (E1) of comparing the recovered processing time (T_T) indication and the processing time (T_L) indication of the packet to be retransmitted, so as to authorize or block the retransmission of the packet to be retransmitted.

10. A server as claimed in claim 9, wherein said means for transmitting packets includes:

a memory (TBL) for storing data relating to at least certain packets, in particular sequence numbers of said packets, and

means for erasing from said memory the data relating to at least some of the packets which have a sequence number less than or equal to that of a packet to be retransmitted, when the retransmission of said packet to be retransmitted is blocked.

11. A method of retransmitting a packet intended to be implemented in a transmission system including a first transceiver (10) for transmitting packets containing an indication of packet processing time (T_L), and a second transceiver (30) for receiving packets and processing the packets received, said method comprising the steps of:

transmitting via said second transceiver a retransmission request (RR) relating to said packet;

receiving said retransmission request at said first transceiver, wherein said retransmission request contains data (SN_T;

T_T) for recovering the processing time indication (T_T) of the packet being processed at the moment that the packet retransmission request is transmitted;

recovering at said first transceiver the processing time indication (T_T) from the recovery data contained in the received retransmission request;

comparing at said first transceiver the recovered processing time indication (T_T) and the processing time indication (T_L) of the packet to be retransmitted, so as to authorize (A1;

A5;

A8) or block (A2;

A4;

A7) the retransmission of the packet to be retransmitted by said first transceiver.

12. A program comprising instructions for implementing a packet retransmission method as claimed in claim 11 when it is executed by a processor.

13. The method of claim 11, wherein in said comparing step retransmission is permitted if T_L−

T_T≧

½

θ

(θ

being an estimate of the round-trip transmission time on an associated transmission network), and if T_L−

T_T<

½

θ

, retransmission is blocked.