Method and device for efficiently retransmitting packets in wired/wireless network

• US 8,042,016 B2
• Filed: 07/09/2007
• Issued: 10/18/2011
• Est. Priority Date: 09/29/2006
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kim, Sun Joong, Park, Noseong, Doh, Yoonmee, Pyo, Cheol Sig
• Primary Examiner(s): Tabone, Jr.; John J
• Application Number:
  US11/774,650
• Publication Number:
  US 20080082891A1
• Time in Patent Office: 1,562 Days
• Field of Search: 714/749, 714/748, 714/18, 455/7, 370/282, 370/473, 375/213, 375/224
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end

Abstract

Provided a method and device for efficiently retransmitting packets of which transmissions failed in wired/wireless network including detecting continuity by detecting whether or not a sequence ID of a received packet is continuous with a start sequence ID or an end sequence ID of packets included in reception blocks which are generated in advance of the received packet; depending on the result of the detection, manipulating reception blocks to renew or delete the reception blocks or generate a new reception block by using the sequence ID of the received packet; and transmitting an EBN (Explicit Block NACK) for requesting retransmission of lost packets in units of a block when discontinuity is detected.

Claims

1. A packet retransmission request method used in a reception apparatus in a wired/wireless network, the method comprising:

detecting continuity by detecting whether or not a sequence ID of a received packet is continuous with a start sequence ID or an end sequence ID of packets included in reception blocks which are generated in advance of the received packet;

depending on the result of the detection, manipulating reception blocks to be renewed or deleted or generating a new reception block by using the sequence ID of the received packet; and

transmitting an Explicit Block NACK (EBN) for requesting retransmission of lost packets in units of a block when discontinuity is detected.

2. The method of claim 1, wherein the EBN comprises a start sequence ID and an end sequence ID of the lost packets.

3. The method of claim 1, wherein the reception block comprises a start sequence ID and an end sequence ID of packets which are continuously received without failure and the number of retransmission requests made by means of the EBN.

4. The method of claim 1, wherein when the sequence ID of the received packet is continuous with the start sequence ID or the end sequence ID of the reception blocks, in the manipulating of the reception blocks, the reception blocks are renewed by using the sequence ID of the received packet.

5. The method of claim 1,

wherein when the sequence ID of the received packet is discontinuous with the start sequence ID or the end sequence ID of the reception blocks,

in the manipulating of the reception blocks, a new reception block is generated, and

in the transmitting of an EBN, an EBN for requesting retransmission of packets between a reception block immediately prior to the new reception block and the new reception block is generated.

6. The method of claim 5, wherein, when an s-bit representing that a packet including the s-bit has the earliest sequence ID from among packets that can be transmitted by a transmission apparatus is set in the received packet, retransmission is not requested.

7. The method of claim 1,

wherein when the sequence ID of the received packet is discontinuous with an end sequence ID of a first reception block and is continuous with a start sequence ID of a second reception block which is disposed immediately after the first reception block,

in the manipulating of the reception blocks, the second reception block is renewed, and

in the transmitting an EBN, an EBN for requesting retransmission of packets between the first reception block and the renewed second reception block is transmitted.

8. The method of claim 1, wherein, in the manipulating of the reception blocks, when a timer which is set when the EBN is transmitted is expired, the reception block which transmitted the EBN is determined to exist in order to request a retransmission or terminate the retransmission operation.

9. The method of claim 1, wherein, when the number of retransmission requests made by means of the EBN exceeds a predetermined critical value, retransmission is not required, and the reception block is immediately renewed or deleted.

10. The method of claim 1, wherein the reception apparatus manages reception blocks corresponding to only the recent packets corresponding to the number of packets that are stored to be retransmitted by a transmission apparatus, and deletes reception blocks having sequence IDs less than a number obtained by subtracting the number of packets from a sequence ID of the most recent packet.

11. A packet retransmission request device used in a reception apparatus in a wired/wireless network, the device comprising:

a continuity detection unit detecting that a sequence ID of a received packet is continuous with a start sequence ID or an end sequence ID of packets included in existing reception blocks;

a reception block manipulation unit renewing or deleting the reception blocks or generating a new reception block by using the sequence ID of the received packet depending on the result of the detection; and

an Explicit Block NACK (EBN) transmission unit transmitting an EBN for requesting retransmission of lost packets in units of a block when discontinuity is detected.

12. The device of claim 11, wherein the EBN comprises a start sequence ID and an end sequence ID of the lost packets.

13. The device of claim 11, wherein the reception block comprises a start sequence ID and an end sequence ID of packets which are continuously received without failure and the number of retransmission requests made by means of the EBN.

14. The device of claim 11, wherein, when the sequence ID of the received packet is continuous with the start sequence ID or the end sequence ID of the reception blocks, the reception block manipulation unit renews the reception blocks by using the sequence ID of the received packet.

15. The device of claim 11,

wherein when the sequence ID of the received packet is discontinuous with the start sequence ID or the end sequence ID of the reception blocks,

the reception block manipulation unit generates a new reception block, and

the EBN transmission unit transmits an EBN for requesting retransmission of packets between a reception block immediately prior to the new reception block and the new reception block.

16. The device of claim 15, wherein, when an s-bit representing that a packet including the s-bit has the earliest sequence ID from among packets that can be transmitted by a transmission apparatus is set in the received packet, retransmission is not requested.

17. The device of claim 11,

wherein when the sequence ID of the received packet is discontinuous with an end sequence ID of a first reception block and is continuous with a start sequence ID of a second reception block which is disposed immediately after the first reception block,

the reception block manipulation unit renews the second reception block, and

the EBN transmission unit transmits an EBN for requesting retransmission of packets between the first reception block and the renewed second reception block.

18. The device of claim 11, wherein, when a timer which is set when the EBN is transmitted is expired, the reception block manipulation unit detects whether or not the reception block which transmitted the EBN still exists in order to request a retransmission or terminate the retransmission operation.

19. The device of claim 11, wherein, when the number of retransmission requests made by means of the EBN exceeds a predetermined critical value, retransmission is not required, and the reception block is immediately renewed or deleted.

20. The device of claim 11, wherein the reception block manipulation unit manages reception blocks corresponding to only the recent packets corresponding to the number of packets that are stored to be transmitted by a transmission apparatus, and deletes reception blocks having sequence IDs less than a number obtained by subtracting the number of packets from a sequence ID of the most recent packet.