[发明专利]分布式存储环境中的同步复制

说明书

背景技术

分布式计算环境依赖于在地理上分开的组件（这些组件可通过网络被连接）来执行数据存储和操纵。分布式计算环境的用户可能希望将他们帐户中的一个或多个帐户的数据维护在特定地理位置。例如，出于政治原因，某些顾客可能不希望将他们的数据存储在位于特定国家的机构处。类似地，顾客可能希望将他们的数据存储在彼此分开的多个地理位置，以降低围绕自然灾害的潜在可用性问题。结果，顾客可能在帐户的基础上决定使数据在各个地理位置被维护和/或复制。提供一种在分开的位置处维护数据同时提供对该数据的成功写入的确认的方法在下文中提供。

概述

本发明的各实施例涉及用于在分布式计算环境中同步复制数据的各系统、方法以及计算机存储介质。为实现同步复制，构想了最终一致性方法和强一致性方法。在主要数据存储处接收来自客户机的数据。随后可将数据写入主要数据存储的日志供最终提交。随后使用促进在次要数据存储处重放数据的诸如唯一标识符等记录来注释数据。经注释的数据从主要数据存储被传送至次要数据存储，以写入次要数据存储的日志中。在接收到次要数据存储已将数据写入日志的确认后，主要数据存储可提交数据并且将成功确认传送回客户机。在强一致性方法中，主要数据存储可等待直到主要数据存储已接收到次要数据存储不仅写入数据而且提交数据的确认时才向客户机发送成功确认。

提供本概述以便以简化形式介绍将在以下具体实施方式中进一步描述的一些概念。本概述不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图说明

以下将参考所附附图详细描述本发明的各说明性实施例，附图通过引用结合于此，并且其中：

图1描绘了适于实现本发明各实施例的示例性计算设备；

图2描绘了示出根据本发明各实施例的分布式计算环境内的示例性地理区域的框图；

图3描绘了根据本发明各实施例的示例性存储戳的框图；

图4描绘了根据本发明各实施例的对数据进行地理复制的示例性系统的框图；

图5描绘了根据本发明各实施例的提交标识（提交ID）的框图；

图6描绘了根据本发明各方面的用于确定如何处理与提交ID相关的特定消息的方法；

图7描绘了根据本发明各实施例的用于将数据从主要数据存储传递至次要数据存储的示例性系统的框图；

图8描绘了示出根据本发明各方面的示例性异步地理复制的时间流程的框图；

图9描绘了示出根据本发明各方面的使用最终一致性方法进行示例性同步复制的时间流程的框图；

图10描绘了示出根据本发明各方面的使用强一致性方法进行示例性同步复制的时间流程的框图；

图11描绘了根据本发明各实施例的从主要数据存储的角度来看具有最终一致性的同步复制方法；以及

图12描绘了根据本发明各实施例的从主要数据存储的角度来看具有强一致性的同步复制方法；以及

图13描绘了根据本发明各实施例的从具有主要数据存储和次要数据存储两者的分布式计算系统的角度来看的同步复制方法。

详细描述

本文中用细节来描述本发明各实施例的主题以满足法定要求。然而，该描述本身并非旨在限制本专利的范围。相反，发明人已设想所要求保护的主题还可结合其它当前或未来技术以其它方式来实施，以包括不同的步骤或类似于本文中所描述的步骤的步骤组合。

本发明的各实施例涉及用于在分布式计算环境中同步复制数据的各系统、方法以及计算机存储介质。为实现同步复制，构想了具有关于故障转移有强一致性的最终一致性方法以及强一致性方法两者。在主要数据存储处接收来自客户机的数据。随后可将数据写入主要数据存储的日志供最终提交。随后使用促进在次要数据存储处重放数据的诸如唯一标识符等记录来注释数据。经注释的数据从主要数据存储被传送至次要数据存储，以写入次要数据存储的日志中。在接收到次要数据存储已将数据写入日志的确认后，主要数据存储可提交数据并且将成功确认传送回客户机。在强一致性方法中，主要数据存储可等待直到主要数据存储已接收到次要数据存储不仅写入数据而且提交数据的确认时才向客户机发送成功确认。