分布式文件系统设计原理之电脑坏了

设有N台电脑，随机坏了H台，要求剩下的电脑能够储存全部信息，如何设计？ 设N=5，H=1，试图证明冗余度R=H+1，可用容量成为总容量的1/R=1/2。 设N=5，H=2，则R=H+1=3，可用容量L=1/3*L0 特别的，当H=N-1时，有R=N，可用容量变为总容量的1/N，这时，每台电脑都存储了全部信息，这保证了坏了N-1台，只剩1台时，系统仍然可用。 举例：设N=5，H=2，有下图 由图A得

>>阅读原文<<