分布式系统之一致性与复制.pptVIP

一致性协议：一致性模型的实际实现的工作原理。 两种一致性协议类型 基于主备份的协议 复制的写协议 区别在于是否具有主拷贝。 远程写协议 最简单的基于主备份的协议 原理 读和写操作都在远程主备份服务器上执行 数据实际上根本没有被复制，而且也不允许移动。 缺点？ 基于主备份的远程写协议 主机备份协议 远程写协议的一种改进方式 原理 允许进程在本地可用副本上执行读操作 但必须向主拷贝上转发写操作 潜在性能问题：更新是阻塞的。因而启动更新的进程要等待很长时间。 也可以在主机备份协议中使用非阻塞的工作方式，只要主备份服务器更新了x的主拷贝，就返回确认消息。这种方式的主要问题是容错能力问题。 主机备份协议 本地写协议 本地写协议也有两种 第一种 每个数据项只有一个拷贝 进程要对其执行操作时，先将数据的唯一主拷贝传送到进程本地，再执行操作 这种完全迁移的方法的主要问题是它需要跟踪每个数据项的当前位置 第二种 在主机备份协议中，主拷贝允许在多个执行写操作的进程（服务器）之间迁移。 这种方法的主要优点是系列写操作可以在本地执行。 基于主备份的本地写协议 主机备份协议中移动主备份 2、复制的写协议 不同于基于主备份的协议，在复制的写协议中，写操作是在多个副本上执行的。 有两种复制的写协议 主动复制。每个副本有一个守护进程专门执行更新操作。更新由原始点开始，传播到所有副本。 基于法定数量的协议。使用