Data Unit Sender and Data Unit Relay Device

• US 20110038376A1
• Filed: 10/25/2010
• Published: 02/17/2011
• Est. Priority Date: 08/31/2004
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Ludwig, Reiner, Wiemann, Henning, Meyer, Michael
• Granted Patent: US 8,553,698 B2
• Time in Patent Office: Days
• US Class Current: 370/394
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0015 characterised by the adaptation strategy
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1825 Adaptation of specific ARQ protocol parameters according to transmission conditions
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/1883 using multiple timers
• CPC Class Codes: H04L 2001/0097 Relays

Abstract

New methods and devices for implementing an ARQ mechanism over a multi-hop connection (sender-relay-receiver) are proposed. A communication protocol is described in accordance with which data units are arranged in a sequence and each sent data unit is identifiable by a sequence position identifier. The sender implements a sending peer, the relay a relay peer and the receiver a receiving peer. Feedback messages are exchanged, which using said sequence position identifiers, carry information on a receipt of sent data units. The communication protocol provides for at least a first type and a second type of receipt information, the first type (RACK) of receipt information being indicative of a correct receipt of a data unit at a relay peer of said communication protocol, and the second type (ACK) of receipt information being indicative of a correct receipt of a data unit at a final destination peer of said communication protocol.

Claims

1. A method for, implementing a communication protocol where data units are transmitted from a sending peer of said communication protocol to a receiving peer of said communication protocol over one or more relay peers of said communication protocol, using feedback messages sent in a direction of said sending peer, wherein in accordance with said communication protocol said data units are arranged in a sequence and each sent data unit is identifiable by a sequence position identifier, and said feedback messages, using said sequence position identifiers, carry information on a receipt of said data units, said communication protocol providing for at least a first type and a second type of receipt information, said first type (RACK) of receipt information being indicative of a correct receipt of a data unit at one of said one or more relay peers of said communication protocol, and said second type (ACK) of receipt information being indicative of a correct receipt of a data unit at the receiving peer of said communication protocol, and where each of said one or more relay peers is arranged to forward said second type of receipt information in the direction of said sending peer, and said sending peer is arranged to hold each data unit of said sequence until having received a corresponding feedback message with said second type of receipt information.

2. The method of claim 1, wherein the sending peer comprising a data unit buffer for holding the data units of the communication protocol, and a control unit arranged to control a transmission of said data units of said communication protocol, a processing of the feedback messages, a retransmission of said data units based on said feedback messages, and a management of said buffer, said method comprising the steps of:

performing a first retransmission control procedure for a given data unit in said buffer that has been sent but for which no first type receipt information has been received, performing a second retransmission control procedure for said given data unit if first type receipt information has been received for said given data unit, and holding said given data unit in said buffer at least until having received said second type (ACK) of receipt information for said given data unit.

3. The method of claim 2, wherein said first retransmission control procedure comprises the steps of starting to monitor a first time-out period upon transmitting said given data unit and retransmitting said given data unit if said first time-out period passes without receiving first or second type receipt information for said given data unit.

4. The method of claim 3, wherein said second retransmission control procedure comprises the steps of starting to monitor a second time-out period upon transmitting said given data unit or upon receiving first type receipt information for said given data unit, and retransmitting said given data unit if said second time-out period passes without receiving second type receipt information for said given data unit.

5. The method of claim 4, further comprising the steps of dynamically adapting said first time-out period based on measurements of a time that passes between a transmission of at least some of said data units and a receipt of respective first type receipt information, and dynamically adapting said second time-out period based on a measurement of a time that passes between a transmission of at least some of said data units and a receipt of respective second type receipt information.

6. The method of claim 2, wherein said communication protocol provides for a third type (NACK) of receipt information that is indicative of an incorrect receipt of a data unit at the receiving peer or the one or more relay peers of said communication protocol.

7. The method of claim 6, wherein said first retransmission control procedure comprises retransmitting said given data unit upon receiving the third type receipt information for said given data unit.

8. The method of claim 6, wherein said second retransmission control procedure comprises retransmitting said given data unit if the third type receipt information for said given data unit has been received.

9. The method of claim 6, further comprising the steps of keeping a record of the data units in said buffer which were sent and for which first type receipt information has been received and of the data units in said buffer which were sent and for which third type receipt information has been received, and controlling the transmission rate on the basis of the relationship between an amount of data in data units for which first type receipt information has been received and an amount of data in data units for which third type receipt information has been received.

10. The method of claim 2, further comprising the step of controlling the transmission of said data units to a first and a second peer of said communication protocol in parallel.

11. The method of claim 2, further comprising the step of employing a retransmission prohibit timer.

12. The method of claim 1, wherein each relay peer comprising:

a data unit buffer for holding receive data units of the communication protocol received from a sender-side peer of said communication protocol, wherein the sender-side peer includes either the sending peer or one of the one or more relay peers, and for holding send data units of said communication protocol to be sent to a receiver-side peer of said communication protocol, where the receiver-side peer includes either the receiving peer or one of the one or more relay peers,

a control unit arranged to control

a receiving of said receive data units,

a transmission of said send data units,

a processing of receiver-side feedback messages received from said receiver-side peer,

a retransmission of said send data units to said receiver-side peer based on said feedback messages,

a transmission of sender-side feedback messages to said sender-side peer, and

a management of said buffer,

as a relay peer of said communication protocol, where in accordance with said communication protocol said receive data units are arranged in a sequence and each receive data unit is identifiable by a sequence position identifier, and said send data units are arranged in the same sequence such that for each receive data unit there is a corresponding send data unit having a same payload section and the same sequence position identifier, and both said sender-side and said receiver-side feedback messages, using said sequence position identifiers, carry information on a receipt of said data units, said method comprising the steps of;

sending a sender-side feedback message carrying said first type (RACK) of receipt information for a given receive data unit that was correctly received,

performing a retransmission control process for a given send data unit in said buffer that has been sent, based on said receiver-side feedback messages,

holding said given send data unit in said buffer until a deletion condition is fulfilled, and

after having received said second type (ACK) of receipt information for a given sequence position identifier in a receiver-side feedback message, sending to said sender-side peer a sender-side feedback message carrying said second type (ACK) of receipt information for said given sequence position identifier.

13. The method of claim 12, wherein said retransmission control process comprises the steps of starting to monitor a time-out period upon transmitting said given send data unit and retransmitting said given send data unit if said time-out period passes without receiving second type receipt information for said given data unit.

14. The method of claim 12, wherein said retransmission control process comprises the steps of:

performing a first retransmission control procedure for a given send data unit in said buffer that has been sent but for which no first type receipt information has been received, and

performing a second retransmission control procedure for said given send data unit if first type receipt information has been received for said given send data unit.

15. The method of claim 14, wherein said first retransmission control procedure comprises the steps of starting to monitor a first time-out period upon transmitting said given send data unit and retransmitting said given send data unit if said first time-out period passes without receiving first or second type receipt information for said given send data unit.

16. The method of claim 15, wherein said second retransmission control procedure comprises the steps of starting to monitor a second time-out period upon transmitting said given send data unit or upon receiving first type receipt information for said given send data unit, and retransmitting said given send data unit if said second time-out period passes without receiving second type receipt information for said given send data unit.

17. The method of claim 16, further comprising the steps of dynamically adapting said first time-out period based on measurements of a time that passes between a transmission of at least some of said send data units and a receipt of respective first type receipt information, and dynamically adapting said second time-out period based on a measurement of a time that passes between a transmission of at least some of said send data units and a receipt of respective second type receipt information.

18. The method of claim 14, wherein said communication protocol provides for a third type (NACK) of receipt information that is indicative of an incorrect receipt of a data unit at the receiving peer or the one or more relay peers of said communication protocol.

19. The method of claim 18, wherein said first retransmission control procedure comprises the step of retransmitting said given send data unit upon receiving third type receipt information for said given send data unit.

20. The method of claim 18, wherein said second retransmission control procedure comprises the step of retransmitting said given send data unit if third type receipt information for said given send data unit has been received.

21. The method of claim 18, further comprising the steps of keeping a record of the send data units in said buffer which were sent and for which first type receipt information has been received and of the send data units in said buffer which were sent and for which third type receipt information has been received, and controlling the transmission rate of said send data units on the basis of the relationship between an amount of data in send data units for which first type receipt information has been received and an amount of data in data units for which third type receipt information has been received.

22. The method of claim 18, wherein if a receiver-side feedback message is received that carries said third type (NACK) of receipt information for a sequence position identifier for which no data unit is stored in said buffer, then a sender-side feedback message is sent that carries said third type (NACK) of receipt information for said sequence position identifier for which no data unit is stored in said buffer.

23. The method of claim 22, further comprising the step of responding to receiving a receive data unit associated with said sequence position identifier for which no data unit is stored in said buffer, a corresponding send data unit is sent.

24. The method of claim 12, wherein if a receiver-side feedback message is received that carries said first type (RACK) of receipt information for a sequence position identifier, then a sender-side feedback message is sent that carries said first type (RACK) of receipt information for the same sequence position identifier.

25. The method of claim 24, further comprises only sending said, sender-side feedback message that carries said first type (RACK) of receipt information for said same sequence position identifier if there is no data unit stored in said buffer for said same sequence position identifier

26. The method of claim 12, wherein said deletion condition is fulfilled if said second type (ACK) of receipt information is received for said given send data unit.

27. The method of claim 12, wherein said deletion condition is fulfilled if a purge time period for said given send data unit has elapsed.

28. The method of claim 12, further comprising the step of controlling the transmission of said send data units to a first and a second receiver-side peer of said communication protocol in parallel.

29. The method of claim 12, further comprising the step of employing a retransmission prohibit timer.

30. A communication network in which there is implemented a communication protocol for transmitting data units from a sending peer of said communication protocol to a receiving peer of said communication protocol over one or more relay peers of said communication protocol, using feedback messages sent in a direction of said sending peer, wherein in accordance with said communication protocol said data units are arranged in a sequence and each sent data unit is identifiable by a sequence position identifier, and said feedback messages, using said sequence position identifiers, carry information on a receipt of said data units, said communication protocol providing for at least a first type and a second type of receipt information, said first type (RACK) of receipt information being indicative of a correct receipt of a data unit at one of said one or more relay peers of said communication protocol, and said second type (ACK) of receipt information being indicative of a correct receipt of a data unit at the receiving peer of said communication protocol, and

where each of said one or more relay peers is arranged to forward said second type of receipt information in the direction of said sending peer, and said sending peer is arranged to hold each data unit of said sequence until having received a corresponding feedback message with said second type of receipt information.

31. The communication network of claim 30, wherein the sending peer comprising:

a data unit buffer for holding the data units of the communication protocol,

a control unit arranged to control

a transmission of said data units of said communication protocol,

a processing of the feedback messages,

a retransmission of said data units based on said feedback messages, and

a management of said buffer,

said control unit being arranged to perform a first retransmission control procedure for a given data unit in said buffer that has been sent but for which no first type receipt information has been received, to perform a second retransmission control procedure for said given data unit if first type receipt information has been received for said given data unit, and to hold said given data unit in said buffer at least until having received said second type (ACK) of receipt information for said given data unit.

32. The communication network of claim 31, wherein said first retransmission control procedure comprises starting to monitor a first time-out period upon transmitting said given data unit and retransmitting said given data unit if said first time-out period passes without receiving first or second type receipt information for said given data unit.

33. The communication network of claim 32, wherein said second retransmission control procedure comprises starting to monitor a second time-out period upon transmitting said given data unit or upon receiving first type receipt information for said given data unit, and retransmitting said given data unit if said second time-out period passes without receiving second type receipt information for said given data unit.

34. The communication network of claim 33, wherein said control unit is arranged to dynamically adapt said first time-out period based on measurements of a time that passes between a transmission of at least some of said data units and a receipt of respective first type receipt information, and to dynamically adapt said second time-out period based on a measurement of a time that passes between a transmission of at least some of said data units and a receipt of respective second type receipt information.

35. The communication network of claim 31, wherein said communication protocol provides for a third type (NACK) of receipt information that is indicative of an incorrect receipt of a data unit at the receiving peer or the one or more relay peers of said communication protocol.

36. The communication network of claim 35, wherein said first retransmission control procedure comprises retransmitting said given data unit upon receiving the third type receipt information for said given data unit.

37. The communication network of claim 35, wherein said second retransmission control procedure comprises retransmitting said given data unit if the third type receipt information for said given data unit has been received.

38. The communication network of claim 35, wherein said control unit is arranged to keep a record of the data units in said buffer which were sent and for which first type receipt information has been received and of the data units in said buffer which were sent and for which third type receipt information has been received, and to control the transmission rate on the basis of the relationship between an amount of data in data units for which first type receipt information has been received and an amount of data in data units for which third type receipt information has been received.

39. The communication network of claim 31, wherein said control unit is arranged to control the transmission of said data units to a first and a second peer of said communication protocol in parallel.

40. The communication network of claim 31, wherein said control unit is arranged to employ a retransmission prohibit timer.

41. The communication network of claim 30, wherein each relay peer comprising:

a data unit buffer for holding receive data units of the communication protocol received from a sender-side peer of said communication protocol, wherein the sender-side peer includes either the sending peer or one of the one or more relay peers, and for holding send data units of said communication protocol to be sent to a receiver-side peer of said communication protocol, where the receiver-side peer includes either the receiving peer or one of the one or more relay peers,

a control unit arranged to control

a receiving of said receive data units,

a transmission of said send data units,

a processing of receiver-side feedback messages received from said receiver-side peer,

a retransmission of said send data units to said receiver-side peer based on said feedback messages,

a transmission of sender-side feedback messages to said sender-side peer, and

a management of said buffer,

as a relay peer of said communication protocol, where in accordance with said communication protocol said receive data units are arranged in a sequence and each receive data unit is identifiable by a sequence position identifier, and said send data units are arranged in the same sequence such that for each receive data unit there is a corresponding send data unit having a same payload section and the same sequence position identifier; and

both said sender-side and said receiver-side feedback messages, using said sequence position identifiers, carry information on a receipt of said data units,

said control unit being arranged

to send a sender-side feedback message carrying said first type (RACK) of receipt information for a given receive data unit that was correctly received,

to perform a retransmission control process for a given send data unit in said buffer that has been sent, based on said receiver-side feedback messages,

to hold said given send data unit in said buffer until a deletion condition is fulfilled, and

after having received said second type (ACK) of receipt information for a given sequence position identifier in a receiver-side feedback message, to send to said sender-side peer a sender-side feedback message carrying said second type (ACK) of receipt information for said given sequence position identifier.

42. The communication network of claim 41, wherein said retransmission control process comprises starting to monitor a time-out period upon transmitting said given send data unit and retransmitting said given send data unit if said time-out period passes without receiving second type receipt information for said given data unit.

43. The communication network of claim 41, wherein said retransmission control process comprises

performing a first retransmission control procedure for a given send data unit in said buffer that has been sent but for which no first type receipt information has been received, and

performing a second retransmission control procedure for said given send data unit if first type receipt information has been received for said given send data unit.

44. The communication network of claim 43, wherein said first retransmission control procedure comprises starting to monitor a first time-out period upon transmitting said given send data unit and retransmitting said given send data unit if said first time-out period passes without receiving first or second type receipt information for said given send data unit.

45. The communication network of claim 44, wherein said second retransmission control procedure comprises starting to monitor a second time-out period upon transmitting said given send data unit or upon receiving first type receipt information for said given send data unit, and retransmitting said given send data unit if said second time-out period passes without receiving second type receipt information for said given send data unit.

46. The communication network of claim 45, wherein said control unit is arranged to dynamically adapt said first time-out period based on measurements of a time that passes between a transmission of at least some of said send data units and a receipt of respective first type receipt information, and to dynamically adapt said second time-out period based on a measurement of a time that passes between a transmission of at least some of said send data units and a receipt of respective second type receipt information.

47. The communication network of claim 43, wherein said communication protocol provides for a third type (NACK) of receipt information that is indicative of an incorrect receipt of a data unit at the receiving peer or the one or more relay peers of said communication protocol.

48. The communication network of claim 47, wherein said first retransmission control procedure comprises retransmitting said given send data unit upon receiving third type receipt information for said given send data unit.

49. The communication network of claim 47, wherein said second retransmission control procedure comprises retransmitting said given send data unit if third type receipt information for said given send data unit has been received.

50. The communication network of claim 47, wherein said control unit is arranged to keep a record of the send data units in said buffer which were sent and for which first type receipt information has been received and of the send data units in said buffer which were sent and for which third type receipt information has been received, and to control the transmission rate of said send data units on the basis of the relationship between an amount of data in send data units for which first type receipt information has been received and an amount of data in data units for which third type receipt information has been received.

51. The communication network of claim 47, wherein said control unit is arranged such that if a receiver-side feedback message is received that carries said third type (NACK) of receipt information for a sequence position identifier for which no data unit is stored in said buffer, a sender-side feedback message is sent that carries said third type (NACK) of receipt information for said sequence position identifier for which no data unit is stored in said buffer.

52. The communication network of claim 51, wherein said control unit is arranged such that in response to receiving a receive data unit associated with said sequence position identifier for which no data unit is stored in said buffer, a corresponding send data unit is sent.

53. The communication network of claim 41, wherein said control unit is arranged such that if a receiver-side feedback message is received that carries said first type (RACK) of receipt information for a sequence position identifier, a sender-side feedback message is sent that carries said first type (RACK) of receipt information for the same sequence position identifier.

54. The communication network of claim 53, wherein said control unit is arranged such that said sender-side feedback message that carries said first type (RACK) of receipt information for said same sequence position identifier is only sent if there is no data unit stored in said buffer for said same sequence position identifier.

55. The communication network of claim 41, wherein said deletion condition is fulfilled if said second type (ACK) of receipt information is received for said given send data unit.

56. The communication network of claim 41, wherein said deletion condition is fulfilled if a purge time period for said given send data unit has elapsed.

57. The communication network of claim 41, wherein said control unit is arranged to control the transmission of said send data units to a first and a second receiver-side peer of said communication protocol in parallel.

58. The communication network of claim 41, wherein said control unit is arranged to employ a retransmission prohibit timer.