摘要:
CRAQ 这篇论文主要介绍 chain replication,改进了读性能。CRAQ 是 Chain Replication with Apportion Queries 的缩写,将读操作分摊到所有的节点上,所有的节点都可以进行读操作。chain 越长,读性能就越好,但是写性能就越差。 操作流程 阅读全文
摘要:
Zookeeper Zookeeper 是分布式系统的服务,底层使用类似 Raft 的 Zab 共识算法,它提供的服务用于协作分布式程序。它提供了类似文件系统的 API,客户端可以使用这些 API 来完成分布式程序,比如分布式锁。 公开课中其实存在着一些看不懂的话题,不知道在讨论什么,zookeep 阅读全文
摘要:
Raft 一致性算法。 整体结构 Raft 的作用是让多台主机保持一致。fault-tolerant virtual machine 论文中提到过两种方法,一种是复制所有的状态到别的主机上,包括 CPU,内存,IO 设备。另一种方法是对主机进行状态机建模,通过复制主机的日志,执行相同的日志内容来保持 阅读全文
摘要:
Fault-Tolerant Virtual Machine 思维导图 需求 实现一个容错的虚拟机,要求在虚拟机出问题的时候,可以有备份虚拟机上线,并且外界感受不到异常。 整体结构 primary/backup 策略有两种: 将 primary所有的状态,包括处理器、内存、IO 全部发送给backu 阅读全文
摘要:
Google File System 思维导图 关键词 Master-Chunkserver-Client, Lease-Primary, 心跳包, snapshot-cow 引用计次, 元数据, Log-检查点, 版本号 version number, 垃圾回收, chunk 分配, 一致性-co 阅读全文