System, computer-readable medium, and method for validating communicated packets of data and for locating erroneous packets

A system comprising:

• receiving means for receiving at least (K+1) packets of N transmitted packets of a file;
• determining means for determining whether each received packet is “good” or “bad”;
• and
• validating means for validating that K packets have been successfully received using (K+1) “good” received packets.

A computer-readable memory medium storing a computer-executable program comprising code which when executed implements a method comprising the steps of:

• receiving at least (K+1) packets of N transmitted packets of a file;
• determining whether each received packet is “good” or “bad”;
• and
• if (K+1) received packets are determined to be “good,” validating that K packets have been successfully received using the (K+1) “good” received packets.

A method comprising the steps of:

• receiving at least (K+2) packets of N transmitted packets of a file;
• determining whether each received packet is “good” or “bad”;
• if (K+2) packets are determined to be “good,” validating that K packets have been successfully received using (K+1) “good” received packets;
• and
• if K packets are not validated because of an erroneous packet therein, locating the erroneous packet using (K+2) “good” received packets.

A system comprising:

• receiving means for receiving at least (K+2) packets of N transmitted packets of a file;
• determining means for determining whether each received packet is “good” or “bad”;
• validating means for validating that K packets have been successfully received using (K+1) “good” received packets;
• and
• locating means for locating an erroneous packet among the received packets using (K+2) “good” received packets.

A computer-readable memory medium storing a computer-executable program comprising code which when executed implements a method comprising the steps of:

• receiving at least (K+2) packets of N transmitted packets of a file;
• determining whether each received packet is “good” or “bad”;
• if (K+2) packets are determined to be “good,” validating that K packets have been successfully received using (K+1) “good” received packets;
• and
• if K packets are not validated because of an erroneous packet therein, locating the erroneous packet using (K+2) “good” received packets.

A system for validating that K packets of a file have been successfully received by a receiver out of N packets transmitted thereto by a transmitter, said system comprising:

• determining means for determining whether each received packet is “good” or “bad”;
• selecting means for selecting a (K+1) th packet out of at least (K+1) “good” received packets;
• reconstructing means for reconstructing K original packets and a (K+1) th′ packet from K of the non-selected “good” received packets, the (K+1) th′ packet corresponding to the selected (K+1) th packet;
• and
• determining means for determining whether the selected (K+1) th packet and the reconstructed (K+1) th′ packet are identical, whereby the K non-selected “good” received packets, and thus the reconstructed K original packets, are validated if so.

A computer-readable memory medium storing a computer-executable program comprising code which when executed implements a method for validating that K packets of a file have been successfully received by a receiver out of N packets transmitted thereto by a transmitter, wherein the receiver deems each received packet as “good” or “bad,” the method comprising the steps of:

• determining whether at least (K+1) packets have been deemed “good” by the receiver;
• if so, selecting a (K+1) th packet out of at least (K+1) “good“ packets;
• reconstructing K original packets and a (K+1) th′ packet from K of the non-selected “good” packets, the (K+1) th′ packet corresponding to the selected (K+1) th packet;
• and
• determining whether the selected (K+1) th packet and the reconstructed (K+1) th′ packet are identical, whereby the K non-selected “good” received packets, and thus the reconstructed K original packets, are validated if so.