分布式文件系统之冗余设计(电脑坏了怎么办)

设有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。
经过一天的努力,把上述算法简化成如下形式:
在这里插入图片描述
对此图的解释,有5台电脑组成一个分布式文件系统,要求任意关闭两台,剩下的电脑还能提供完整的服务。方法是,把每台电脑分成3份,第一份用来储存“本位信息”,第二三份用来储存备份信息。备份时采用轮换的方法,例如,在1号服务器坏了的时候,去2号服务器寻找备份,或者去3号。过了5号再循环回1号。
图中的每一行代表一台电脑,1到5的数字代表电脑内储存的数据。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值