分布式,容错: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份。

相关推荐
大阳12337 分钟前
线程(基本概念和相关命令)
开发语言·数据结构·经验分享·算法·线程·学习经验
weixin_307779132 小时前
VS Code配置MinGW64编译GNU 科学库 (GSL)
开发语言·c++·vscode·算法
学行库小秘2 小时前
ANN神经网络回归预测模型
人工智能·python·深度学习·神经网络·算法·机器学习·回归
没落之殇3 小时前
基于C语言实现的HRV分析方法 —— 与Kubios和MATLAB对比
算法
秋难降3 小时前
线段树的深度解析(最长递增子序列类解题步骤)
数据结构·python·算法
楚韵天工3 小时前
基于GIS的无人机模拟飞行控制系统设计与实现
深度学习·算法·深度优先·无人机·广度优先·迭代加深·图搜索算法
你也向往长安城吗4 小时前
推荐一个三维导航库:three-pathfinding-3d
javascript·算法
百度智能云4 小时前
VectorDB+FastGPT一站式构建:智能知识库与企业级对话系统实战
算法
AI小白的Python之路5 小时前
数据结构与算法-排序
数据结构·算法·排序算法
DashVector5 小时前
如何通过Java SDK检索Doc
后端·算法·架构