设有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得到图B,根据图B存储,可保证5台电脑里任意坏了2台,剩下的3台仍然保存有全部信息。
解释:图A是周期轮换的,把图A横向压缩,就成了图B。
相关文章: