Back to results
US 6,000,053 AGranted
Error correction and loss recovery of packets over a computer network
AssigneeMicrosoft Corporation
InventorsEarl Levine, Phil Chou
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMicrosoft Corporation
InventorsEarl Levine, Phil Chou
Estimating the term…
A method of recovering a lost or corrupted data packet of a plurality of data packets transmitted by a transmitting computer system to a target computer system over an unreliable computer network. In one embodiment, the transmitting computer system generates parity information by padding the plurality of data packets to the length of the longest data packet with a suitable bit pattern. The parity information is then generated using a suitable algorithm, such as an exclusive OR (XOR) operation. The parity information and the packet lengths of the data packets are used to form the parity packet. The transmitting computer system then sends both the data packets and the parity packet to the target computer. If the target computer system detects a lost or corrupted data packet, the target computer attempts to reconstruct the lost or corrupted data packet. The received uncorrupted data packets are padded with the suitable bit pattern described above. Note that it is useful to pad up to the length of the lost data packet. The inverse operation of the parity generating algorithm is then applied to the padded data packets and the parity packet to reconstruct the lost or corrupted data packet.
In a transmitting computer system, a method for reliably transmitting a plurality of data packets from the transmitting computer system to a target computer system, the transmitting computer system and the target computer system coupled to each other via a computer network, wherein at least two of the plurality of data packets have different packet lengths, the method comprising:
A transmitting computer system useful in association with a target computer system, said transmitting computer system coupled to said target computer system via a network, said transmitting computer system comprising:
In a target computer system, a method for recovering a corrupted or lost data packet, wherein the corrupted or lost data packet is one of a plurality of data packets transmitted from a transmitting computer system to the target computer system, the transmitting computer system and the target computer system coupled to each other via a computer network, and wherein at least two of said plurality of data packets having different packet lengths, the method comprising:
A target computer system useful in association with a transmitting computer system, said transmitting computer system coupled to said target computer system via a network, said target computer system comprising:
A computer readable medium having computer-executable instructions comprising:
A computer readable medium having computer-executable instructions comprising:
Dependencies are inferred from the claim text.