Data carousel receiving and caching
AssigneeMicrosoft Corporation
InventorDavid James Gemmell
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorDavid James Gemmell
Estimating the term…
Data objects are sent using a data carousel and forward error correction. This involves segregating a file into groups, wherein each group represents k data blocks. From the k data blocks of each group, n erasure-encoded blocks are calculated, where n>k. The n erasure-encoded blocks are sent in a round-robin fashion using IP multicast technology: the first erasure-encoded block for each group, then the second block of each group, and so on. At a receiver, the blocks are stored on disk as they are received. However, they are segregated by group as they are stored. When reception is complete, each group is read into RAM, decoded, and written back to disk. In another embodiment, the receiver segregates allocated disk space into areas corresponding to sets of groups. Received blocks are then segregated only by set as they are written to disk. One or more RAM buffers can be used in this embodiment. When reception is complete, each set is read into RAM, decoded, and then written back to disk.
A method of reconstructing a data object that is transmitted from a remote source using a data carousel of erasure-encoded blocks, the erasure-encoded blocks being encoded in groups, wherein the erasure-encoded blocks of respective groups are transmitted non-contiguously, the method comprising the following steps:
A method comprising:
Dependencies are inferred from the claim text.