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

设有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的数字代表电脑内储存的数据。

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

Hadoop集群搭 Hadoop分布式文件系统架构和设计
Hadoop集群搭建先决条件确保在你集群中的每个节点上都安装了所有必需软件. 获取Hadoop软件包. 安装安装Hadoop集群通常要将安装软件解压到集群内的所有机器上. 通常,集群里的一台机器 ...
分布式文件系统—HDFS—核心设计
原文作者:jiangw-Tony 原文地址:HDFS基础使用 1.HDFS心跳机制(heartbeat) Hadoop 是 Master/Slave 结构,Master 中有 NameNode 和 R ...
PolarFS ：一个用于共享存储云数据库的超低延迟和容错分布式文件系统
目录 1. 简介 2. 背景 3. 架构 4. I/O 执行模型 5. 一致性模型 6. FS中层的实现 7. 设计选择和经验教训 8. 价值评估 9. 相关工作 10. 结论 PolarFS : A ...
从单机文件系统到分布式文件系统
文件及硬盘管理是计算机操作系统的重要组成部分,文件是存储在硬盘上的,文件的读写访问速度必然受到硬盘的物理限制,那么如何才能1分钟完成一个100T大文件的遍历呢? 做软件开发时,必然要经常和文件系统打交 ...
各类分布式文件系统的区别和概述 | HDFS、GFS、Ceph、TFS、Moosefs、IPFS等
文章目录参考分布式文件系统定义各类系统对比图各类文件系统简介 shepdog shepdog基本架构 Ceph FastDFS fastDFS介绍 Tracker server 追踪服务器 S ...
当下流行的分布式文件系统大阅兵
本文对目前数种分布式文件系统进行简单的介绍.当前比较流行的分布式文件系统包括:Lustre.Hadoop.MogileFS.FreeNAS.FastDFS.NFS.OpenAFS.MooseFS.pN ...
分布式文件系统KFS基础知识介绍
Kosmos distributed file system,简称KFS,是一个类GFS的分布式文件系统,被设计用于分布式的结构化存储.下面将对KFS的体系结构进行简单介绍,最后给出一个使用KFS C ...
Hadoop分布式文件系统（HDFS）之文件系统（详细版）
交朋友增体面,不如交朋友益身心教子弟求显荣,不如教子弟立品行推荐书目电子版下载 Hadoop必读书目(精选) 本文参考文献包含于上述书籍 HDFS快速入门 Hadoop分布式文件系统(HDFS)快 ...
分布式文件系统FastDFS设计原理
FastDFS是一个开源的轻量级分布式文件系统,由跟踪服务器(tracker server).存储服务器(storage server)和客户端(client)三个部分组成,主要解决了海量数据存储问题 ...

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

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

最新文章

热门文章