System, computer-readable medium, and method for validating communicated packets of data and for locating erroneous packets
First Claim
Patent Images
1. 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.
3 Assignments
0 Petitions
Accused Products
Abstract
A method is provided that verifies whether K original packets have been correctly reconstructed, and if not, locates an erroneously marked packet so that it may be removed from the reconstruction process. The reconstruction, verification and location process may then be repeated, if there are enough remaining packets, until the reconstructed original packets are deemed correct.
-
Citations
8 Claims
-
1. 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.
-
-
2. 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.
-
-
3. 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.
-
-
4. 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.
-
-
5. 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.
-
-
6. 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.
-
-
7. 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.
-
-
8. 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.
- good”
Specification