分布式系统
文章平均质量分 74
k_cnoize
这个作者很懒,什么都没留下…
展开
-
副本集群可用性
一、集群可用性集群可用性(availability)指集群正常运行时间的百分比,业界用 N 个9 来量化可用性,最常说的就是类似“4个9(也就是99.99%)”的可用性。描述通俗叫法可用性级别年度停机时间基本可用性2个999%87.6小时较高可用性3个原创 2017-02-06 22:42:48 · 669 阅读 · 0 评论 -
副本集群可靠性
数据可靠性副本模式下,数据损坏指所有副本在同一时间同时损坏的场景。数据损坏的原因只考虑磁盘故障。机器故障时,如果与磁盘相关则已考虑,如果是网关,cpu 等其他原因,往往数据并没有真正丢失,所以在计算可靠性时不考虑机器故障的场景。磁盘故障模型单块磁盘损坏后,其上的所有的 oid 都不可用,对于单块磁盘,如果其在一年中发生故障,认为其故障的概率在所有时间点都是相等的,为均匀分布。一、单 Oid 可靠性双原创 2017-02-09 10:49:01 · 1145 阅读 · 0 评论 -
消息通信机制
在不可靠的介质上实现可靠的信息交换。考虑由数据网络连接的两个进程 a 和 b,从一个进程向另一个进程传输消息。消息发出之后,可以在任意时间内接收,也可能在网络中丢失。网络控制过程(network control procedure,NCP)的使用增加了通信的可靠性,通过NCP,进程 a 和 b 访问网络。进程 a 给NCP A 一个信息单元 m 来初始化通信。NCP之间的交互作用(经过数据网络,DN原创 2017-02-19 19:11:33 · 2859 阅读 · 0 评论 -
TCP 连接建立断开协议
TCP三次握手 建立连接1)Client 将标志位 SYNC 置为 1,随机生成一个值 seq=J,并将该数据包发送给 Server,Client 进入 SYNC_SENT 状态,等待 Server 确认。 如果 Client 超时没有接收到 ACK,重发数据包。2)Server 收到数据包后由标志位 SYNC=1 知道 Client 请求建立连接,Server 将标志位 SYNC 和 ACK 都原创 2017-02-19 22:17:19 · 394 阅读 · 0 评论 -
分布式一致性算法--Basic Paxos
Proposer:提议发起者 Acceptor:提议批准者 Proposal ID:每个提议都有一个编号,编号越高优先级越高 Paxos Instance: Paxos 用来在多个节点之间对同一个值达成一致的过程 acceptedProposal:在一个 Paxos Instance内,已经接收过的提议 acceptedValue:在一个 Paxos Instance内,已经接收过的提议原创 2017-02-11 10:23:27 · 523 阅读 · 0 评论 -
使用 Multi-Paxos 协议的日志同步与恢复
原文 https://zhuanlan.zhihu.com/p/20417442?columnSlug=likai在 Basic-Paxos 协议中,所有成员的身份都是平等的,任何成员都可以提出日志持久化的提案,并且尝试在成员组中进行持久化。而在实际的工程应用中,往往需要一个成员在一段时间内保持唯一 Leader 的身份,来服务对数据的增删改操作,产生 redolog,并尝试在成员组中进行持久化。本转载 2017-02-20 22:35:17 · 1225 阅读 · 0 评论