【技术实现步骤摘要】
一种面向广域分布式存储系统的一致性算法
本专利技术涉及分布式存储
，尤其涉及一种面向广域分布式存储系统的一致性算法。
技术介绍
复制是广域存储系统保证容错、提高可用性水平的必要手段。在全球范围服务和应用的时代，仅依靠单个数据中心里多台商用硬件上的冗余副本来提升云存储系统的容错能力是不够的。例如，需要处理大型数据集的大数据应用通常要求其数据在跨地域的多数据中心间复制以容忍单个数据中心的运行中断(如由于系统断电或网络分割所造成的中断)。许多先进的云存储系统，如Google的Spanner，Yahoo！的PNUTS和Facebook的Cassandra都跨多个数据中心部署并复制数据。不过，众所周知的，跨地域复制在吞吐量和延迟方面的性能是非常糟糕的。在广域网环境中，数据在跨地域的数据中心之间被复制以应对快速响应和本地可用性的需求。从而，客户端可以在本地请求来自最近数据中心里某个副本的数据并获得快速的响应。此外，地域上的复制通过在不同的地理区域中复制冗余数据而提供了全球范围内的数据持久化和容错能力。不过，伴随广域分布式存储系统中数据复制产生的一个问题是如何保证副本间的...
【技术保护点】
1.一种面向广域分布式存储系统的一致性算法，其特征在于：所述算法是基于时间戳的EPaxos改进算法；当客户端发送命令时，同时发送当时时刻的时间戳变量；当命令发生冲突时，不马上退化到Slow Path，而是根据时间戳参数进行排序；若冲突命令的时间戳变量一致时，算法退化为经典Paxos，执行Slow path；其中，提交阶段分为3个部分：阶段1：建立顺序限制、阶段2：Paxos‑Accept、阶段3：Commit，但不是所有的命令的提交都需要经历这3个阶段；如果命令可以通过快速路径提交，那么命令的提交过程就只需要经历阶段1和Commit阶段；如果命令达不到通过快速路径提交的条件...
【技术特征摘要】
1.一种面向广域分布式存储系统的一致性算法，其特征在于：所述算法是基于时间戳的EPaxos改进算法；当客户端发送命令时，同时发送当时时刻的时间戳变量；当命令发生冲突时，不马上退化到SlowPath，而是根据时间戳参数进行排序；若冲突命令的时间戳变量一致时，算法退化为经典Paxos，执行Slowpath；其中，提交阶段分为3个部分：阶段1：建立顺序限制、阶段2：Paxos-Accept、阶段3：Commit，但不是所有的命令的提交都需要经历这3个阶段；如果命令可以通过快速路径提交，那么命令的提交过程就只需要经历阶段1和Commit阶段；如果命令达不到通过快速路径提交的条件，那么这个命令的提交过程就必须经历上述3个阶段。2.根据权利要求1所述的算法，其特征在于：阶段1开始于一个副本L接收到一个来自客户端的读或写命令γ后，成为命令γ的领导者，同时接收到的还有时间戳timestamp参数，用于后续给冲突的命令定序；L分配给下一个未被使用的实例给这个命令，附带以下它根据自己的命令日志所...
【专利技术属性】
技术研发人员：王野，王奕真，顾术实，刘璐，张钦宇，
申请(专利权)人：哈尔滨工业大学深圳，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。