分佈式文件系統設計原理之電腦壞了

設有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得

>>阅读原文<<