分布式,容错:10台电脑坏了2台

由10台电脑组成的分布式系统,随机、任意坏了2台,剩下的8台电脑仍然储存着全部信息,可以继续服务。这是怎么做到的?

设N台电脑,坏了H台,要保证上述性质,需要有冗余,总的存储量降低为1/(H+1)。例如:

H=1,随机坏1台,总容量变为1/2;

H=2,随机坏2台,总容量变为1/3;

特别地,H=0,总容量不变;

H=N-1,总容量变为1/N,这时,每台电脑都储存着全部信息,保证任意坏了N-1台,剩下的1台还能正常工作。

采用分区、轮换的方式进行存储。如图:

H=2,则每台电脑分H+1=3个分区。分区A储存"本位信息",分区B、C储存备份信息。用轮换的方式存储,首先,电脑1的分区A,储存1号信息;然后,电脑2的分区B、电脑3的分区C,也储存1号信息。

当电脑3和电脑5坏了以后:

此时,整个分布式系统中,仍然能够找到1到10的完整信息。其中,3号信息还剩1份,5号信息还剩2份。

相关推荐
Tutankaaa3 分钟前
知识竞赛题库设计全攻略
人工智能·算法
WolfGang00732130 分钟前
代码随想录算法训练营 Day50 | 图论 part08
数据结构·算法·图论
aini_lovee2 小时前
多目标粒子群优化(MOPSO)双适应度函数MATLAB实现
人工智能·算法·matlab
yong99903 小时前
图像融合与拼接:完整MATLAB工具箱
算法·计算机视觉·matlab
春风不语5053 小时前
深入理解主成分分析(PCA)
算法
apollowing3 小时前
启发式算法WebApp实验室:从搜索策略到群体智能的能力进阶(二十二)
算法·启发式算法·web app
晚枫歌F3 小时前
最小堆定时器
数据结构·算法
Lumos_7773 小时前
Linux -- 线程
java·jvm·算法
七颗糖很甜4 小时前
“十五五”气象发展规划:聚焦五大核心任务
大数据·python·算法
科研前沿4 小时前
镜像视界浙江科技有限公司的关键技术突破有哪些?
大数据·人工智能·科技·算法·音视频·空间计算