分布式系统中一致性问题

本文探讨了分布式系统中的一致性问题,包括定义、绝对理想的一致性及其三个特性:可终止性、约同性和合法性。还讨论了带约束的一致性,如顺序一致性和线性一致性,并解释了强一致性与弱一致性之间的区别。最后,指出共识算法在实现不同一致性级别中的关键作用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

区块链系统,首先是一个分布式系统,一致性问题是分布式领域最为基础也是最重要的问题。

1、定义

一致性( consistency ),是指对于分布式系统中的多个服务节点,给定一系列操作,在约定协议的保障下,试图使得它们对处理结果达成“某种程度”的认同

分布式计算机集群系统中容易出现以下几个问题:

  1. 节点之间的网络通信是不可靠的,包括消息延迟、乱序和内容错误等;
  2. 节点的处理时间无法保障,结果可能出现错误,甚至节点自身可能发生宕机
  3. 同步调用可以简化设计,但会严重降低分布式系统的可扩展性,甚至使其退化为单点系统。

2、绝对理想的一致性

分布式系统要达到绝对理想的一致性应该满足:

(1)可终止性( termination ):一致的结果在有限时间内能完成;

有限时间内完成,意味着可以保障提供服务( liveness ) 。这是计算机系统可以被正常使用的前提。需要注意,在现实生活中这点并不是总能得到保障的。例如取款机有时候会出现“服务中断”;拨打电话有时候是“无法连接”的2

(2࿰

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值