Patent ID: 11941297
Assignee: NETAPP, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A system comprising:
a distributed storage architecture including worker nodes managing distributed storage comprised of storage devices managed by the worker nodes;
a slice service hosted at each of the worker nodes,
wherein an instance of the slice service at a worker node generates a probabilistic structure used to indicate block identifiers of in-use blocks of the distributed storage that are used by the worker node to store data;

a block service hosted at each of the worker nodes,
wherein an instance of the block service at the worker node manages bins composed of one or more blocks of the distributed storage managed by the worker node; and

a bin sync service that orchestrates a bin sync process to copy blocks from a first bin managed by a first block service of a first worker node to a second bin managed by a second block service of a second worker node,
wherein the bin sync service implements a garbage collection service through the first block service upon the first bin to free unused blocks during the bin sync process as freed blocks, and
wherein the unused blocks are identified using probabilistic structures received from the instances of the slice service at the worker nodes.