Method for transmitting data between at least one transmitter and at least one receiver, transmitter, receiver, and transmission system thereof

• US 7,352,702 B2
• Filed: 12/03/2001
• Issued: 04/01/2008
• Est. Priority Date: 12/22/2000
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Rosier, Corinne
• Primary Examiner(s): Duong; Frank
• Application Number:
  US09/998,633
• Publication Number:
  US 20020080792A1
• Time in Patent Office: 2,311 Days
• Field of Search: 370/394, 370/389, 370/278, 370/412, 370/231, 370/235, 370/252, 3405721-5729, 340/568.1
• US Class Current: 370/236
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1635 Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
• 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/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/1883 using multiple timers

Abstract

This invention relates to a method for transmitting data between at least one transmitter and at least one receiver, in the form of packets of at least one data item, each of said packets being associated with an identifier of said packet, said receiver periodically sending a feedback message to said transmitter, comprising at least one bitmap block associated with a predetermined number of data packets having consecutive identifiers, so as to selectively inform said transmitter of a state of acknowledgement (acknowledged or unacknowledged) of each of said data packets of said block.

According to the invention, this method comprises at least one step of associating at least one timer with at least some of said bitmap blocks.

Claims

1. A method for transmitting data between a transmitter and a receiver, comprising:

transmitting packets of data by said transmitter;

receiving at the transmitter a feedback message from said receiver, the feedback message including a bitmap block including a predetermined plural number of fields associated with corresponding said packets of data, each field of said fields representing a consecutive identifier corresponding to each packet of the transmitted packets and indicative of a state of acknowledgement of each packet of said packets;

associating a timer with a periodic reception of the bitmap block at the transmitter;

deactivating said timer after a maximum duration, and then considering said packets associated with said bitmap block to be in an unacknowledged state by said transmitter; and

after deactivating said timer, and when at least one packet associated with said bitmap block is in said unacknowledged state, positioning at least some unacknowledged packets associated with said bitmap block in a retransmission queue.

2. The method according to claim 1, further comprising

activating said timer when said transmitter sends to said receiver a first of said packets having consecutive identifiers associated with said bitmap block, and switching said timer to an activated state.

3. The method according to claim 1, wherein said receiving includes receiving said feedback message including said bitmap block with every field indicating the state of acknowledgement as acknowledged.

4. The method according to claim 1, further comprising

deactivating said timer when said transmitter receives a cumulated acknowledgement of said packets associated with said bitmap block, indicating that said packets associated with said bitmap block are in said acknowledged state.

5. The method according to claim 1, further comprising

deactivating said timer, when said transmitter receives a feedback message including said bitmap block.

6. The method according to claim 5, further comprising:

upon the transmitter receiving said feedback messages analyzing said feedback message to determine said acknowledged or unacknowledged state of each of said packets associated with said bitmap block.

7. The method according to claim 6, further comprising:

after analyzing said feedback message, for each of said acknowledged packets associated with said bitmap block, deactivating a time stamp associated with at least some packets in said unacknowledged state.

8. The method according to claim 1 further comprising:

analyzing said feedback message to determine said acknowledged or unacknowledged state and checking for a presence, in said retransmission queue, of at least one acknowledged packet associated with said bitmap block, and

when the presence in said queue of at least one acknowledged packet of said block has been confirmed, deleting said at least one of said acknowledged packets associated with said bitmap block from said retransmission queue.

9. The method according to claim 1, further comprising:

retransmitting said packet(s) of said block positioned in said retransmission queue, and activating said timer associated with said block when a first of said packets associated with said bitmap block positioned in said queue is retransmitted.

10. The method according to claim 1, further comprising:

communicating with an ARQ (Automatic Repeat Request) protocol.

11. The method according to claim 1, further comprising:

associating a time stamp with at least some packets in said unacknowledged state.

12. The method according to claim 11, further comprising:

activating said time stamp when said transmitter sends said associated packet.

13. The method according to claim 1, wherein said positioning includes sub-selecting packets to be positioned in said queue, depending on a selection criterion.

14. The method according to claim 13, wherein said selection criterion takes into account at least one of a value of a time stamp associated with an unacknowledged packet associated with said block and an ARQ class of said receiver.

15. The method according to claim 13, wherein said sub-selecting includes selecting an unacknowledged packet associated with said block and associated with a time stamp having a value greater than or equal to said maximum duration.

16. The method according to claim 11, wherein said positioning includes for each of said selected packets, deactivating said associated time stamp.

17. The method according to claim 9, wherein when all unacknowledged packets associated with said bitmap block have been selected in said sub-selecting, said timer takes a value V(T) wherein,

V(T)=t(activation)+d_max,

where t (activation) is a current time value, and where d_max is said maximum duration,

wherein

the timer associated with each packet of the bitmap block positioned in said queue is activated and takes the current time value during said retransmission of said packet.

18. The method according to claim 15, further comprising:

after deactivating said timer, if at least one unacknowledged packet of said block, associated with said time stamp having a value of less than said predetermined maximum duration, has not been selected during said sub-selecting, activating said timer of said bitmap block, so that said timer takes a value V(T);

V(T)=V(run)+(Time stamp(i)−

Time stamp(j)),

where V(run) is the value of said timer during said timer running in said deactivated state,

Time stamp(j) is the greater value of said time stamps associated with said unacknowledged packets associated with said bitmap block selected during said sub-selecting,

and Time stamp(j) is the greater value of said time stamps associated with said unacknowledged packets associated with said bitmap block not selected during said sub-selecting.

19. The method according to claim 14, further comprising:

after deactivating said timer, if at least one unacknowledged packet of said bitmap block has not been selected during said sub-selecting depending on a decision criterion related to the ARQ class of said receiver, activating said timer of said block so that said timer takes a value V(T);

V(T)=V(run)+(d_max−

(t−

Time stamp(i))),

where V(run) is a value of said timer during said timer running in said deactivated state,

d_max is said maximum duration,

t is a current time value,

and Time stamp (i) is the greater value of said time stamps associated with said unacknowledged packets associated with said bitmap block not selected during said sub-selecting.