Method and a device for improved retransmissions

• US 9,954,648 B2
• Filed: 10/16/2015
• Issued: 04/24/2018
• Est. Priority Date: 02/07/2007
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Timner, Ylva, Axelsson, Hkan
• Primary Examiner(s): Merant, Guerrier
• Application Number:
  US14/884,837
• Publication Number:
  US 20160036566A1
• Time in Patent Office: 921 Days
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/0751 Error or fault detection not based on redundancy power supply failures G06F1/30; network fault management H04L41/06
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1642 Formats specially adapted for sequence numbers
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end

Abstract

The invention discloses a method for use in a cellular system with an RBS which controls traffic to and from a cell, with one User Equipment, UE, in the cell. The RBS and the UE receive and transmit information between each other, one of them being a sending party and the other one is a receiving party, and errors in messages which are received can be detected by the receiving party by a first error detection method and if errors are detected in received messages, the receiving party can request a retransmission from the transmitting party. The receiving party stores the order in which retransmissions are requested, so that erroneous retransmissions may be detected by the receiving party without the first error detection method.

Claims

1. A method performed at a receiving device for detecting erroneous retransmissions of messages, comprising:

receiving, at the receiving device, from a sending device, a first message of a plurality of messages;

in response to detecting an error in the first message, sending, from the receiving device, to the sending device, a request to retransmit the first message in a specified retransmission order, wherein the specified retransmission order is an ordering, specified by the receiving device, of a plurality of retransmission requests, and wherein each of the plurality of retransmission requests is for a transmission of the plurality of messages in which an error is detected;

storing, in memory of the receiving device, the specified retransmission order, wherein the specified retransmission order includes a non-sequential order of the plurality of messages in which errors were detected;

receiving, at the receiving device, from the sending device, a retransmission of the first message; and

detecting an erroneous retransmission of the first message based on whether the retransmission of the first message is received in the specified retransmission order stored in the memory.

2. The method of claim 1, wherein detecting the erroneous retransmission of the first message is responsive to the first message not being received in the specified retransmission order.

3. The method of claim 1, wherein detecting the erroneous retransmission of the first message includes detecting an erroneous retransmission of a second message of the plurality of messages in accordance with a priority assigned by the sending device to each of the retransmission of the first message and the retransmission of the second message.

4. The method of claim 3, wherein the specified retransmission order indicates that the sending device is to retransmit the second message before the sending device retransmits the first message;

and

wherein detecting the erroneous retransmission of the first message and the erroneous retransmission of the second message in accordance with the assigned priority includes;

receiving, from the sending device, the retransmission of the first message and the retransmission of the second message, wherein an assigned priority of the first message is greater than an assigned priority of the second message;

receiving, from the sending device, a third message of the plurality of messages, wherein an assigned priority of the third message is less than the assigned priority of the first message and the assigned priority of the second message; and

in response to determining that the retransmission of the first message is not received in the specified retransmission order and that the third message is received prior to correctly receiving the retransmission of the second message, detecting an erroneous retransmission of the second message.

5. The method of claim 4, further comprising sending, to the sending device, a request for a retransmission of the first message responsive to determining whether the second message was erroneously received.

6. The method of claim 1, wherein sending the request to retransmit the first message includes sending, from the receiving device, to the sending device, a request to retransmit a message each time an error is detected.

7. A receiving device for detecting erroneous retransmissions of messages transmitted by a sending device using a communications network, comprising:

the receiving device configured to;

receive, from a sending device, a first message of a plurality of messages;

in response to detecting an error in the first message, send, to the sending device, a request to retransmit the first message in a specified retransmission order, wherein the specified retransmission order is an ordering, specified by the receiving device, of a plurality of retransmission requests, the retransmission requests for a transmission of the plurality of messages in which an error is detected;

store, in memory of the receiving device, the specified retransmission order, wherein the specified retransmission order includes a non-sequential order of the plurality of messages in which errors were detected;

receive, from the sending device, a retransmission of the first message; and

detect an erroneous retransmission of the first message based on whether the retransmission of the first message is received in the specified retransmission order stored in the memory.

8. The receiving device of claim 7, wherein the receiving device is further configured to detect the erroneous retransmission of the first message responsive to the first message not being received in the specified retransmission order.

9. The receiving device of claim 7, wherein detecting the erroneous retransmission of the first message includes the receiving device being further configured to detect an erroneous retransmission of a second message of the plurality of messages in accordance with a priority assigned by the sending device to each of the retransmission of the first message and the retransmission of the second message.

10. The receiving device of claim 9, wherein the specified retransmission order indicates that the sending device is to retransmit the second message before the sending device retransmits the first message;

and

wherein detecting the erroneous retransmission of the first message and the erroneous retransmission of the second message in accordance with the assigned priority includes the receiving device being further configured to;

receive, from the sending device, the retransmission of the first message and the retransmission of the second message, wherein an assigned priority of the first message is greater than an assigned priority of the second message;

receive, from the sending device, a third message of the plurality of messages, wherein an assigned priority of the third message is less than the assigned priority of the first message and the assigned priority of the second message; and

in response to determining that the retransmission of the first message is not received in the specified retransmission order and that the third message is received prior to correctly receiving the retransmission of the second message, detect an erroneous retransmission of the second message.

11. A non-transitory computer-readable medium encoded with a computer program, the computer program comprising computer-executable instructions that when executed by a processor causes the processor to perform operations, wherein the operations are configured to:

at a receiving device for detecting erroneous retransmissions of messages, receive, from a sending device, a first message of a plurality of messages;

in response to detecting an error in the first message, send, to the sending device, a request to retransmit the first message in a specified retransmission order, wherein the specified retransmission order is an ordering, specified by the receiving device, of a plurality of retransmission requests, the retransmission requests for a transmission of the plurality of messages in which an error is detected, and wherein the specified retransmission order includes a non-sequential order of the plurality of messages in which errors were detected;

receive, from the sending device, a retransmission of the first message; and

detect an erroneous retransmission of the first message based on whether the retransmission of the first message is received in the specified retransmission order.

12. The medium of claim 11, wherein the operations are further configured to store, in a memory of the receiving device, the specified retransmission order.

13. The medium of claim 11, wherein the operations are further configured to detect the erroneous retransmission of the first message responsive to the first message not being received in the specified retransmission order.

14. The medium of claim 11, wherein detecting the erroneous retransmission of the first message includes the operations being further configured to detect an erroneous retransmission of a second message of the plurality of messages in accordance with a priority assigned by the sending device to each of the retransmission of the first message and the retransmission of the second message.

15. The medium of claim 11, wherein the specified retransmission order indicates that the sending device is to retransmit the second message before the sending device retransmits the first message;

and

wherein detecting the erroneous retransmission of the first message and the erroneous retransmission of the second message in accordance with the assigned priority includes the operations being further configured to;

receive, from the sending device, the retransmission of the first message and the retransmission of the second message, wherein an assigned priority of the first message is greater than an assigned priority of the second message;

receive, from the sending device, a third message of the plurality of messages, wherein an assigned priority of the third message is less than the assigned priority of the first message and the assigned priority of the second message; and

in response to determining that the retransmission of the first message is not received in the specified retransmission order and that the third message is received prior to correctly receiving the retransmission of the second message, detect an erroneous retransmission of the second message.