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

相关推荐
MicroTech20256 分钟前
微算法科技(NASDAQ :MLGO)混合共识算法与机器学习技术:重塑区块链安全新范式
科技·算法·区块链
李牧九丶11 分钟前
从零学算法1334
前端·算法
在繁华处15 分钟前
C语言经典算法:汉诺塔问题
c语言·算法
爪哇部落算法小助手1 小时前
每日两题day50
数据结构·c++·算法
curry____3032 小时前
基本算法(2025.11.21)
c++·算法
WWZZ20253 小时前
快速上手大模型:深度学习5(实践:过、欠拟合)
人工智能·深度学习·神经网络·算法·机器人·大模型·具身智能
司铭鸿3 小时前
图论中的协同寻径:如何找到最小带权子图实现双源共达?
linux·前端·数据结构·数据库·算法·图论
WHFENGHE3 小时前
输电线路分布式故障定位在线监测装置:技术解析与实际应用价值
分布式
小年糕是糕手5 小时前
【C++】C++入门 -- 输入&输出、缺省参数
c语言·开发语言·数据结构·c++·算法·leetcode·排序算法
BD_Marathon5 小时前
【Kafka】
分布式·kafka