Reciprocal data storage protection is combined with “N+1” hardware provisioning and on-demand resynchronization to guarantee full data availability without impairing performance. Pairs of nodes are identified that act as backups for each other, where each node stores a secondary copy of data allocated to its reciprocal, paired node. A single extra node is brought online to take over the role of a failed node and assumes the role of the primary node it replaced.