Method and system for on-demand file repair

• US 10,412,151 B2
• Filed: 09/15/2015
• Issued: 09/10/2019
• Est. Priority Date: 01/26/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Dao, Ngoc-Dung
• Primary Examiner(s): Britt, Cynthia
• Assistant Examiner(s): Hossain, Sazzad
• Application Number:
  US14/855,181
• Publication Number:
  US 20160218831A1
• Time in Patent Office: 1,456 Days
• CPC Class Codes: H03M 13/3761 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/1896 ARQ related signaling
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]

Abstract

Disclosed is system and method to implement an on-demand file repair protocol. In the protocol, a traffic source sends all data packets of a data file to a traffic sink. The traffic source then sends to the traffic sink an indication that the sending of the all data packets is complete. If data packets are missing, a request is received from the traffic sink for retransmission of missing packets. The traffic source then sends fountain codes of the missing packets to the traffic sink.

Claims

1. A method for on-demand file repair comprising:

sending, by a traffic source, all of original data packets of a data file to a traffic sink without encoding any of the original data packets sent by the traffic source;

sending, by the traffic source, an indication to the traffic sink, wherein the indication indicates that all of the original data packets of the data file have been sent;

receiving, by the traffic source, a request from the traffic sink for retransmission of missing original data packets of all the original data packets of the data file, the request comprising information related to the missing original data packets;

after receiving the request, applying, by the traffic source, fountain coding to only the missing original data packets to generate fountain coded packets for the missing original data packets; and

sending, by the traffic source, the fountain coded packets for the missing original data packets to the traffic sink.

2. The method of claim 1 wherein the request for retransmission is received a period of time after sending the indication that the sending of all of the original data packets is complete.

3. The method of claim 1 wherein the sending the fountain coded packets comprises sending a subset of possible fountain coded packets.

4. The method of claim 3 wherein the subset is a minimum number of fountain coded packets necessary to decode all of the missing original data packets.

5. The method of claim 1 wherein:

the sending the fountain coded packets for the missing original data packets comprises sending a series of fountain coded packets of the missing original data packets until the traffic sink receives enough fountain coded packets to decode the missing original data packets.

6. The method of claim 5 wherein the request from the traffic sink for the retransmission of missing original data packets is a single control packet comprising a payload containing packet numbers of the missing original data packets.

7. The method of claim 6 wherein the packet numbers of the missing original data packets included in the payload are compressed.

15. The method of claim 1, wherein the information related to the missing original data packets comprises packet numbers corresponding to the original data packets received by the traffic sink.

21. The method of claim 1, wherein the receiving the request comprises receiving the request for retransmission of K missing original data packets from all the original data packets of the data file, the applying fountain coding requires a minimum N fountain coded packets of possible fountain coded packets, and the applying comprises:

applying, by the traffic source, fountain coding to the K missing original data packets if K>

N; and

applying, by the traffic source, fountain coding to the K missing original data packets and (N-K) last packets fully received by the traffic sink if K N.

22. The method of claim 1, wherein the sending, by the traffic source, all of original data packets of the data file to the traffic sink without encoding any of the original data packets comprises sending each respective original data packet of the data file without receiving an acknowledgement of receipt of the respective original data packet from the traffic sink.

23. The method of claim 1, wherein the sending all of the original data packets comprises sending all of the original data packets without encoding information associated with any of the original data packets sent by the traffic source.

8. A method for on-demand file repair comprising:

receiving, by a traffic sink, original data packets of a data file sent by a traffic source, wherein none of the received original data packets are encoded by the traffic source;

receiving, by the traffic sink, an indication from the traffic source, wherein the indication indicates that all the original data packets of the data file have been sent;

after receiving the indication, determining whether all the original data packets of the data file have been received before expiry of a predetermined time period;

after determining that all the original data packets of the data file have not been received before the expiry of the predetermined time period, sending, by the traffic sink, a request for retransmission of missing original data packets from all the original data packets of the data file to the traffic source, the request comprising information related to the missing original data packets for the traffic source to apply fountain coding to the missing original data packets to generate fountain coded packets for only the missing original data packets and transmit the fountain coded packets for the missing original data packets to the traffic sink; and

receiving, by the traffic sink, the fountain coded packets for only the missing original data packets from the traffic source.

9. The method of claim 8, wherein the predetermined time period is calculated from a rate at which the original data packets are received by the traffic sink and an amount of remaining data of the original data packets.

10. The method of claim 8 wherein the receiving the fountain coded packets comprises receiving a subset of possible fountain coded packets.

11. The method of claim 10 wherein the subset is a minimum number of fountain coded packets necessary to decode all of the missing original data packets.

16. The method of claim 8, wherein the information related to the missing original data packets comprises packet numbers corresponding to the original data packets received by the traffic sink.

12. A network traffic source providing on-demand file repair, the network traffic source comprising:

a processor; and

a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions for;

sending all of original data packets of a data file to a traffic sink without encoding any of the original data packets sent by the traffic source;

sending to the traffic sink an indication that the sending of all of the original data packets is complete;

receiving a request from the traffic sink for retransmission of missing original data packets of all the original data packets of the data file, the request comprising information related to the missing original data packets;

after receiving the request, applying fountain coding to only the missing original data packets to generate fountain coded packets for the missing original data packets; and

sending the fountain coded packets for the missing original data packets to the traffic sink.

13. The network traffic source of claim 12 wherein the sending the fountain coded packets comprises sending a subset of possible fountain coded packets.

14. The network traffic source of claim 13 wherein the subset is a minimum number of fountain coded packets necessary to decode all of the missing original data packets.

17. The network traffic source of claim 12, wherein the information related to the missing original data packets comprises packet numbers corresponding to the original data packets received by the traffic sink.

18. The network traffic source of claim 12, wherein the sending the fountain coded packets for the missing original data packets comprises sending the fountain coded packets of the missing original data packets until the traffic sink receives enough a subset of the fountain coded packets to decode the missing original data packets, a number of the subset of the fountain coded packets being less than a number of the missing original data packets.

19. The network traffic source of claim 18, wherein the request from the traffic sink for the retransmission of missing original data packets is a single control packet comprising a payload containing packet numbers of the missing original data packets.

20. The network traffic source of claim 19, wherein the packet numbers of the missing original data packets included in the payload are compressed.