초록 ▼

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 plurali

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.

대표청구항 ▼

[ What is claimed is:] [1.] 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 networ

[ What is claimed is:] [1.] 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:determining the length of a longest data packet of said plurality of data packets;padding the remaining data packets with a suitable bit pattern, thereby generating a plurality of padded data packets at least equal in packet length to the longest data packet;generating a parity packet from said plurality of padded data packets; andtransmitting the plurality of data packets and the parity packet to the target computer system.