基于分布式系的粗粒度锁服务Chubby.pptVIP

基于分布式系统的粗粒度锁服务Chubby CNDS小组 2008-5-26 目录 系统简介 系统介绍 系统目标 系统结构 系统实现 系统例子 系统介绍 提供粗粒度的锁服务 基于松耦合分布式系统设计可靠的存储 建议性的锁，具有更大的灵活性 软件开发者不需要使用复杂的同步协议，而是直接在程序中调用chubby的锁服务，来保证数据操作的一致性。 系统目标 支持粗粒度的锁服务 基于松耦合分布式系统的可靠存储，提供粗粒度锁服务 高可用性和高可靠性 保证锁服务的高可用性和高可靠性 提供基本的可用性、吞吐量和存储能力 直接存储服务信息 提供档案文件，存储服务的参数及相关信息 不需要建立并维护另一个服务 高扩展性 在RAM中存储数据，支持大规模用户访问文件 系统目标 通报机制 通过通报机制，定期向客户端发送更新消息 缓存机制 利用缓存保存文件，避免频繁访问主服务器 使用一致性缓存，避免数据出错 系统结构 目录 系统简介 系统实现 “文件系统” 基于ICE的Chubby通信机制 客户端与主服务器通信 锁机制 服务器间的一致性操作 系统现状 系统例子 “文件系统” 负责提供底层的文件操作函数 支持文件读写等操作 类似于UNIX文件系统结构 由Node构成，代表文件或目录 Berkeley DB保存Node数据 基本操作 日志操作（未使用） 基于ICE的Chubby通信机制 ICE Core包括客户端与服务器端的一些远程过程调用的运行时刻支持。 代理代码(proxy code)是根据ICE的Specification Language for ICE (slice)文件生成代码的扩展。 客户端的Proxy code和服务器端的adapter code是相互对应的：前者负责发送，后者负责接收。 AMI 一种ICE提供给客户端的异步编程模型 调用RPC之后，客户端无需等待服务器端的返回就可以继续执行后续语句；操作结果通过Callback机制实现 Chubby系统通过AMI方法实现： 锁操作与文件操作的非互斥性 系统底层大量使用非阻塞性的RPC AMD 一种ICE提供给服务器端的异步编程模型 服务器端先将RPC的callback函数挂起 经过一段时间延时(运行需求)后才被取出处理并返回 主要应用于Chubby系统的服务器端 这种RPC往往不是立刻需要服务器端返回 等进行必要的处理后才返回结果 客户端与主服务器通信 Chubby 会话用来保持主服务器与客户端之间的联系 每段会话持续一段时间，通过keep alive的握手机制维持 除非chubby客户端通知主服务器，否则在会话有效期间，客户端的句柄，锁服务和缓存数据一直维持有效 保持有效和出错回调是客户端和主服务器通信的重点 客户端与主服务器通信 正常情况 客户端租约过期 主服务器租约过期 主服务器出错 客户端与主服务器通信 数据结构 Session和lease维持客户端与服务器端通信 Lease通过定期的发送keep-alive RPC来保持Client和Master的连接 Session在两端的作用规则并不同 Client端的CSession Master端的SSession CSession类 处理Master发送过来的KeepAlive消息 使用KeepAlive的Callback函数处理消息 普通的KeepAlive消息 普通的KeepAlive消息以外的事件通知 文件内容被修改 添加、删除、修改子节点 Master Fail-over后重建立与Master的连接 SSession类 为每个连接的Client设置一个session并且保存client打开的文件handle SSession处理client的keep-alive消息：如果client超时，则调用Master的处理函数；同时也支持对事件机制提供支持 将client打开的handle保存在session，根据client很容易定位到其打开的handle 锁机制 Chubby系统使用锁是建议性而非强制性 因此，即使一个进程对一个File Node”上了锁“，也无法阻止其他进程（假设没有权限问题）对该文件进行操作。 Chubby中的锁对应于一个File Node，但File Node只相当于这个锁的名字。事实上，如果没有保存信息的需求，完全可以不需要File Node。 目前只实现了互斥锁 锁机制 对每个file node，可以有多个进程同时进行锁请求 如果有多个锁请求，后到达的请求将会被加入到该文件的锁等待队列中等待。 直到当前锁被释放，才可以从等待队列取出最先到达的请求，replicate到副本