Fault-tolerant distributed information handling systems and methods, including a method in a system including: a first host configured to store a first fragment of data, a second host configured to store a second fragment of data, a third host configured to store a third fragment of data, and a fourth host configured to store a first code derived at least from the first fragment of data, the second fragment of data, and the third fragment of data, are provided. The method includes: the first agent transmitting via a multicast operation an updated second fragment of data to the second host and the fourth host; a second agent corresponding to the second host transmitting via a unicast operation the second fragment of data to the fourth host; and generating a second code derived from the first code, the second fragment of data, and the updated second fragment of data.