Efficient forward-error-correction protocol based on xor operations and a sparse graph
AssigneeVMware, Inc.
InventorAmol Dixit
Life of this patent
Estimating the term…
Loading patent…
AssigneeVMware, Inc.
InventorAmol Dixit
Estimating the term…
The current document is directed to an improved communications protocol that encompasses XOR-based forward error correction and that uses dynamic check-packet graphs that provide for efficient recovery of packets for which transmission has failed. During the past 20 years, XOR-based forward-error-correction (“FEC”) communications protocols have been developed to provide reliable multi-packet message transmission with relatively low latencies and computational complexity. These XOR-based FEC communications protocols, however, are associated with a significant amount of redundant-data transmission to achieve reliable multi-packet message transmission. The currently disclosed XOR-based FEC communications protocol employs dynamic, sparse check-packet graphs that provide for receiver-side packet recovery with significantly less redundant-data transmission. Because less redundant data needs to be transmitted in order to guarantee reliable multi-packet message delivery, the currently disclosed XOR-based FEC communications protocols are associated with significantly smaller temporal latencies and provide for greater data-transmission bandwidth.
A computer system that receives multi-packet messages using an XOR-based forward-error-correction communications protocol, the computer system comprising:
A method for storing check packets in a data structure used by a computer system to facilitate reliable reception of a multi-packet message, the method comprising:
A physical data-storage device that stores computer instructions that, when executed by one or more processors of a computer system or other processor-controlled device, control the computer system or other processor controlled device to:
Dependencies are inferred from the claim text.