Non-disrputive transitioning between replication schemes

A cluster comprising:

• a plurality of storage nodes each having a block service for storage on one or more storage devices coupled to a respective storage node;
• each storage node including a processor configured to execute instructions to, store a plurality of data replicas on a plurality of bin replicas distributed across the cluster, the bin replicas hosted on the block services of the storage nodes, the data replicas generated according to a first data protection scheme (DPS) of the volume,
• store data blocks of the data replicas tagged with the first DPS, the first DPS of the volume indicated by volume DPS information of a database in the cluster,
• transition the volume from the first DPS to a second DPS at a first point in time (T1) by tagging data blocks of write requests received from a client at the cluster after T1 with the second DPS for storage on the volume,
• update the volume DPS information of the database to indicate the second DPS of the volume, and
• convert the first DPS of the data blocks stored before T1 to use the second DPS as a background process without disconnecting the client from the volume.

A non-transitory computer readable medium having program instructions configured to:

• store a plurality of data replicas on a plurality of bin replicas distributed across storage nodes of a cluster, the bin replicas hosted on a plurality of block services of the storage nodes, the data replicas generated according to a first data protection scheme (DPS) of the volume storing data blocks of the data replicas tagged with the first DPS, the first DPS of the volume indicated by volume DPS information of a database in the cluster;
• transition the volume from the first DPS to a second DPS at a first point in time (T1) by tagging data blocks of write requests received from a client at the cluster after T1 with the second DPS for storage on the volume;
• update the volume DPS information of the database to indicate the second DPS of the volume;
• and
• convert the first DPS of the data blocks stored before T1 to use the second DPS as a background process without disconnecting the client from the volume.