分布式锁服务的设计与实现.pptVIP

第一页，共三十六页，2022年，8月28日 主要内容 Debby系统整体设计 服务器端设计与实现 数据存储的设计与实现 客户端设计与实现 容错日志(paxos)的设计与实现 第二页，共三十六页，2022年，8月28日 系统的整体结构 第三页，共三十六页，2022年，8月28日 Debby server实现 服务器和客户端的通信 一致性的保证 文件、目录的实现 Session的实现 事件（Event）管理的实现 SnapShot 第四页，共三十六页，2022年，8月28日 服务器和客户端的通信 用户调用客户端库于服务器通信 通过ICE远程过程调用实现 提供的接口connect, close, keepAlive,addEventgetData, setData, create, mkdir, remove, isDir, exists ... 第五页，共三十六页，2022年，8月28日 服务器一致性的保证 调用底层Paxos协议 对文件的操作时，把操作提交给Paxos Paxos保证在3台服务器上操作的一致性 Paxos提供的接口sendProposal()? 第六页，共三十六页，2022年，8月28日 Session 的实现 服务器维护一个Debby管理器 Session通过KeepAlive来保证 每个KeepAlive会捎带事件信息 KeepAlive:客户端等待，服务器受到请求立即返回 第七页，共三十六页，2022年，8月28日 文件、目录的实现 文件、目录放在内存 常规文件系统和临时文件系统 常规文件系统map path, debbyfileMemDirINode 用tree.hh实现 临时文件系统map handle, path list 第八页，共三十六页，2022年，8月28日 事件管理的实现 Debby维护了一个事件管理器 已注册的事件和已发生的事件 对于已注册的事件，系统维护一个事件到handle列表的map 当心跳发生时，将发生的事件返回给订阅的客户 第九页，共三十六页，2022年，8月28日 SnapShot 只用log恢复服务器带来的问题： 日志将会越来越多 恢复时间越来越长 本系统采用snapshot(快照)机制解决此问题 第十页，共三十六页，2022年，8月28日 SnapShot 将内存中的文件系统数据结构直接序列化到磁盘上 Snapshot过程执行成功后，比snapshot备份时间早的log信息不再需要，可通知paxos将log删除。 第十一页，共三十六页，2022年，8月28日 SnapShot SnapShot方法增加了额外的复杂性 实现SnapShot之前，crush掉的服务器只需从其他机器获得最近的log即可进行恢复。 实现SnapShot之后，需同时考虑log和snapshot信息。 第十二页，共三十六页，2022年，8月28日 SnapShot class SnapShot { private static string DIR_PATH; public static void serialize(MemDir md); public MemDir void Unserialize(); } 第十三页，共三十六页，2022年，8月28日 Debby Client第十四页，共三十六页，2022年，8月28日 API void create(const string path, bool ephemeral) void mkdir(const string path) void remove(const string path) bool exists(const string path) bool isdir(const string path) vectorstring list(const string path) bool lock(const string path, bool share) void release(const string path) string read(const string path) void write(const string path, const string content) void regcb(const string path, EventType e, shared_ptrCallback cb) void clearcb(const string path) 第十五页，共三十六页，2022年，8月28日 Lock Server don’t support lock directly, client use ephemeral file to implement lock servic