发明授权
- 专利标题： 一种面向广域分布式存储系统的一致性算法
-
申请号： CN201811412514.2申请日： 2018-11-23
-
公开(公告)号： CN109542353B公开(公告)日： 2022-04-01
- 发明人: 王野 , 王奕真 , 顾术实 , 刘璐 , 张钦宇
- 申请人： 哈尔滨工业大学(深圳)
- 申请人地址： 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区
- 专利权人： 哈尔滨工业大学(深圳)
- 当前专利权人： 哈尔滨工业大学(深圳)
- 当前专利权人地址： 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区
- 代理机构： 深圳市添源知识产权代理事务所
- 代理商 罗志伟
- 主分类号： G06F3/06
- IPC分类号： G06F3/06 ; G06F11/14
摘要：
本发明提供了一种面向广域分布式存储系统的一致性算法，该算法是基于时间戳的EPaxos改进算法。总体上说，客户端发送命令时，同时发送当时时刻的时间戳变量。当命令发生冲突时，不马上退化到Slow Path，而是根据时间戳参数进行排序。若冲突命令的时间戳变量一致时，算法退化为经典Paxos，执行Slow path。在广域网环境下，本发明的算法的吞吐量和延迟性能有所改善。
公开/授权文献
- CN109542353A 一种面向广域分布式存储系统的一致性算法 公开/授权日：2019-03-29
