[發明專利]分布式存儲環境中的同步復制

有效

• 申請號: 201280024902.8
• 申請日: 2012-05-18
• 公開（公告）號: CN103548010B
• 公開（公告）日: 2017-03-15
• 發明（設計）人: B·G·卡爾德;N·尼拉康特恩;S·斯里瓦斯塔夫;J·吳;A·R·阿巴斯;S·麥納里;P·C·烏達拉具
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F15/16
• 分類號: G06F15/16;G06F12/00
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 范瑋

背景技術

分布式計算環境依賴于在地理上分開的組件（這些組件可通過網絡被連接）來執行數據存儲和操縱。分布式計算環境的用戶可能希望將他們帳戶中的一個或多個帳戶的數據維護在特定地理位置。例如，出于政治原因，某些顧客可能不希望將他們的數據存儲在位于特定國家的機構處。類似地，顧客可能希望將他們的數據存儲在彼此分開的多個地理位置，以降低圍繞自然災害的潛在可用性問題。結果，顧客可能在帳戶的基礎上決定使數據在各個地理位置被維護和/或復制。提供一種在分開的位置處維護數據同時提供對該數據的成功寫入的確認的方法在下文中提供。

概述

本發明的各實施例涉及用于在分布式計算環境中同步復制數據的各系統、方法以及計算機存儲介質。為實現同步復制，構想了最終一致性方法和強一致性方法。在主要數據存儲處接收來自客戶機的數據。隨后可將數據寫入主要數據存儲的日志供最終提交。隨后使用促進在次要數據存儲處重放數據的諸如唯一標識符等記錄來注釋數據。經注釋的數據從主要數據存儲被傳送至次要數據存儲，以寫入次要數據存儲的日志中。在接收到次要數據存儲已將數據寫入日志的確認后，主要數據存儲可提交數據并且將成功確認傳送回客戶機。在強一致性方法中，主要數據存儲可等待直到主要數據存儲已接收到次要數據存儲不僅寫入數據而且提交數據的確認時才向客戶機發送成功確認。

提供本概述以便以簡化形式介紹將在以下具體實施方式中進一步描述的一些概念。本概述不旨在標識出所要求保護的主題的關鍵特征或必要特征，也不旨在用于幫助確定所要求保護的主題的范圍。

附圖說明

以下將參考所附附圖詳細描述本發明的各說明性實施例，附圖通過引用結合于此，并且其中：

圖1描繪了適于實現本發明各實施例的示例性計算設備；

圖2描繪了示出根據本發明各實施例的分布式計算環境內的示例性地理區域的框圖；

圖3描繪了根據本發明各實施例的示例性存儲戳的框圖；

圖4描繪了根據本發明各實施例的對數據進行地理復制的示例性系統的框圖；

圖5描繪了根據本發明各實施例的提交標識（提交ID）的框圖；

圖6描繪了根據本發明各方面的用于確定如何處理與提交ID相關的特定消息的方法；

圖7描繪了根據本發明各實施例的用于將數據從主要數據存儲傳遞至次要數據存儲的示例性系統的框圖；

圖8描繪了示出根據本發明各方面的示例性異步地理復制的時間流程的框圖；

圖9描繪了示出根據本發明各方面的使用最終一致性方法進行示例性同步復制的時間流程的框圖；

圖10描繪了示出根據本發明各方面的使用強一致性方法進行示例性同步復制的時間流程的框圖；

圖11描繪了根據本發明各實施例的從主要數據存儲的角度來看具有最終一致性的同步復制方法；以及

圖12描繪了根據本發明各實施例的從主要數據存儲的角度來看具有強一致性的同步復制方法；以及

圖13描繪了根據本發明各實施例的從具有主要數據存儲和次要數據存儲兩者的分布式計算系統的角度來看的同步復制方法。

詳細描述

本文中用細節來描述本發明各實施例的主題以滿足法定要求。然而，該描述本身并非旨在限制本專利的范圍。相反，發明人已設想所要求保護的主題還可結合其它當前或未來技術以其它方式來實施，以包括不同的步驟或類似于本文中所描述的步驟的步驟組合。

本發明的各實施例涉及用于在分布式計算環境中同步復制數據的各系統、方法以及計算機存儲介質。為實現同步復制，構想了具有關于故障轉移有強一致性的最終一致性方法以及強一致性方法兩者。在主要數據存儲處接收來自客戶機的數據。隨后可將數據寫入主要數據存儲的日志供最終提交。隨后使用促進在次要數據存儲處重放數據的諸如唯一標識符等記錄來注釋數據。經注釋的數據從主要數據存儲被傳送至次要數據存儲，以寫入次要數據存儲的日志中。在接收到次要數據存儲已將數據寫入日志的確認后，主要數據存儲可提交數據并且將成功確認傳送回客戶機。在強一致性方法中，主要數據存儲可等待直到主要數據存儲已接收到次要數據存儲不僅寫入數據而且提交數據的確認時才向客戶機發送成功確認。