阅读笔记(二十一)链复制技术《Chain Replication for Supporting High Throughput and Availability》

一. 前言

  根据CAP原理,一般由于分区存在分布式系统的设计会考虑采取弱一致性(如Dynamo的最终一致性)来解决分区带来的可用性问题,而链复制技术提出了一种可以实现高可用性、高一致性的方法,以此赢得了很多关注。

二. 基础P/B模型

  P/B(Primary/Backup)是最出名的分布式一致性解决方案,P/B拥有一个基础服务器和N个备份服务器。如图所示是一个P/B模型的工作流程。其中q1是基础服务器,接收和相应用户的请求。而q2和q3作为备份服务器,会根据q1的更新命令进行数据的更新存储。其实在Dynamo中使用的sloopy-quorums也有这种模式的影子。
在这里插入图片描述
  这种模型显而易见可以在一定程度上解决大数据的问题,同时保持了一致性,但是其性能却被两个因素限制

  • 基础服务器的性能表现
  • 备份服务器的数量

  考虑到分区、基础服务器可能出现故障、热点问题导致性能瓶颈等,使得该模型虽然看似简单但是实际运用起来颇为复杂,而且有着一定的缺陷。

三. 链复制模型

  如下所示为一个链复制基本模型。链复制拥有这以下特点

  • 由一系列服务器组成链表
  • 首节点接收用户写请求,尾节点接收并返回用户的读请求
  • 要求节点间保证健壮可靠的FIFO通信
  • 可以容忍最多n-

猜你喜欢

转载自blog.csdn.net/u013354486/article/details/104291035