分布计算系统课件一致性与复制.pptVIP

动态复制算法 反之，如果对F的请求高于复制阈值rep(S, F)时，则发生复制。 如果访问数在二者之间，则允许F的转移。 * 一致性与复制 * 客户 客户 有文件F副本的服务器 无文件F副本的服务器 客户启动的副本 定义： 实际上就是客户高速缓存 客户使用它暂时存储刚请求过的数据的拷贝。 高速缓存完全由客户管理，所以原则上服务器不负责缓存内容是否过时 高速缓存形式 位于客户机本机 位于局域网中一台特殊的主机，如代理服务器。 部署在广域网中的几个特定的专门高速缓存服务器上。 * * 一致性与复制 更新传播 为保证数据的一致性，数据的更新最终要被传播到其他拷贝上 更新传播的三种类型 只传播更新通知 数据从一个副本传送到另一个副本 更新操作被传播到其他副本 * * 一致性与复制 更新传播 无效化协议 是一种典型的更新通知 通知其他拷贝已经发生了更新，这些拷贝包含的指定数据项不再有效 更新操作远远多于读操作时非常合适。 当读的频率远高于写频率时，就需要在多个副本之间传送被修改的数据 更新操作传播 不传送任何数据修改信息，而是告诉其他副本它应该执行什么操作 也称为主动复制 * * 一致性与复制 更新传播 更新传播的另一个问题是采取什么方式传播更新 两种方式 “推”式的方法（基于服务器的协议或推协议）：更新由发生的原始点主动传播到其他副本上。应用于需要维持较高程度一致性的系统，永久副本和服务