Patent ID: 7822855

Claim:
A method comprising: receiving, by an assembling device via a push transmission, less than a decodable set of erasure-coded fragments; wherein erasure-coding denotes a process in which a sequence of erasure-coded fragments are generated from a segment such that the segment can be reconstructed from essentially any subset of the erasure-coded fragments of size not smaller than the size of the segment; determining the number of additional erasure-coded fragments needed to reach the decodable set of erasure-coded fragments; and shortly thereafter pulling on-the-fly, by the assembling device, additional erasure-coded fragments usable to decode several segments, each fragment pull request associated with a specific segment, wherein the received erasure-coded fragments and the additional pulled erasure-coded fragments are of essentially the same erasure-coding and therefore the received erasure-coded fragments and the additional pulled erasure-coded fragments can be decoded together.