A method performed by a first content item block server (120, 120-1) implementing a content item block replication protocol, the method comprising: receiving, from a metadata server, an identification of content item blocks, wherein the content item blocks are comprised in a content item, and wherein the content item belongs to a content item namespace that is assigned to the first content item block server and to a plurality of second content item block servers; based, at least in part, on the received identification, storing a replication log entry (502-1, 502-2,..., 502-N) in a replication log, the replication log being stored locally on the first content item block server, the replication log entry comprising the identification of content item blocks and an identifier of another content item block server; determining that the content item namespace is assigned to a second content item block server among the plurality of second content item block servers; based, at least in part, on processing the replication log entry, transmitting, to the second content item block server identified in the replication log entry, an offer to send at least one content item block, of the content item blocks of which the content item is composed, to the second content item block server identified in the replication log entry, wherein the transmitting is based, at least in part, on determining that the content item namespace is assigned to the second content item block server; receiving, from the second content item block server, an acceptance of the offer to send the at least one content item block; and based, at least in part, on the received acceptance, sending the at least one content item block to the second content item block server. receiving, from a metadata server, an identification of content item blocks, wherein the content item blocks are comprised in a content item, and wherein the content item belongs to a content item namespace that is assigned to the first content item block server and to a plurality of second content item block servers; based, at least in part, on the received identification, storing a replication log entry (502-1, 502-2,..., 502-N) in a replication log, the replication log being stored locally on the first content item block server, the replication log entry comprising the identification of content item blocks and an identifier of another content item block server; determining that the content item namespace is assigned to a second content item block server among the plurality of second content item block servers; based, at least in part, on processing the replication log entry, transmitting, to the second content item block server identified in the replication log entry, an offer to send at least one content item block, of the content item blocks of which the content item is composed, to the second content item block server identified in the replication log entry, wherein the transmitting is based, at least in part, on determining that the content item namespace is assigned to the second content item block server; receiving, from the second content item block server, an acceptance of the offer to send the at least one content item block; and based, at least in part, on the received acceptance, sending the at least one content item block to the second content item block server.