![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式系统原理
楊木木8023
我是风,我是雨,我是神奇的小海螺
展开
-
分布式系统原理---持续一致性
持续一致性定义了不一致性的三个独立坐标轴:数值偏差、顺序偏差、新旧偏差(不一致性的三个衡量标准),这些偏差构成了持续一致性的范围:(1)数值偏差限制了一个副本有多少未看到的其他副本写操作的权重(权重主要用于衡量不同写操作的重要性,当假设所有写操作权重相等时,权重即写操作的数量;当写操作的对象是数值时,可以用数值的差值作为权重),用于衡量当前副本值跟全局最终值之间的偏差。可以简单理解为未全局更新的写操作数量。例如在股票市场的价格记录的复制场景中,应用可以指定两个副本间的价格偏差不能超过 0.02 美元,这原创 2020-11-26 22:19:40 · 969 阅读 · 0 评论 -
分布式系统原理---CAN系统
CAN系统即上下文可编址网络,是基于DHT的系统。CAN系统部署一个d维的笛卡尔坐标空间,并按照参与该系统的所有结点进行划分。由于分布式考试的需要,这篇bolg主要结合考试题介绍二维情况下的CAN系统的主要解题步骤。在解题之前,我们需要清楚欧几里得距离,接下来会用到这些公式:二维空间的公式:其中,为点与点之间的欧氏距离;为点到原点的欧氏距离。三维空间的公式:n维空间的公式:eg:解:对于此题,将(0.2, 0.8)的结点消息路由到坐标为 (0.7, ...原创 2020-11-26 17:22:27 · 1042 阅读 · 0 评论 -
分布式系统原理---CBCAST算法
ISIS中定义了三种通信原理ABCAST,CBCAST,GBCAST。ABCAST提供松散同步通信,用于向组成员传送消息;CBCAST提供虚拟同步通信,也用于向组成员传送消息;GBCAST与ABCAST类似,用于管理组内成员而不传送普通数据。由于分布式考试的需要,这篇bolg主要结合考试题介绍CBCAST算法的主要解题步骤。对于CBCAST算法而言,决定各个进程对到来的消息是接收还是等待,如果同时满足以下两个条件就是接收,否则等待:假设是发送方向量中的地位,是接收方向量的第位,假设...原创 2020-11-26 11:44:58 · 955 阅读 · 3 评论