[發明專利]通過矢量時鐘轉換的實時分布式共同創作

在審

• 申請號: 201680037536.8
• 申請日: 2016-06-24
• 公開（公告）號: CN107810516A
• 公開（公告）日: 2018-03-16
• 發明（設計）人: M·E·凱斯林;J·塞奇德瓦;N·阿加瓦爾;V·科瑟列夫;A·塔勒甘尼
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06F17/24;H04L29/06;H04L29/08
• 代理公司: 永新專利商標代理有限公司72002
• 代理人: 鄔少俊,王英

背景技術

文檔的共同創作使特定系統的用戶能夠合作創建和編輯文檔，其中編輯器共享針對給定文檔所做的編輯。然而，共同創作可能會導致來自多位作者的編輯發生沖突(例如，一位作者刪除了另一位作者正在編輯的區段)。此外，由編輯器進行的不同編輯可能需要不同量的處理才能忠實而安全地在終端上執行。忠實而安全地執行編輯的處理通常是時間密集型的，并且需要傳輸大量的數據。

發明內容

提供本概述是為了以簡化的形式介紹將在以下具體實施方式部分中進一步描述的概念的選擇。本發明內容并非旨在確定所要求保護的主題的所有特征，也并非旨在限制所要求保護的主題的范圍。

這里公開了用于使能實時分布式共同創作的系統和方法。在共同創作的環境中，可以在編輯器和終端之間共享對文檔的編輯。編輯器可以是在其處發起對文檔的編輯的軟件應用或設備，并且終端可以是將編輯傳輸到其上以顯示的軟件應用或設備。如將理解的，多個編輯器和終端可以同時發送和接收對給定文檔的編輯，并且給定的軟件應用或設備可以同時是共同創作環境中的編輯器和終端。這里描述的系統和方法可以被合并到編輯器和終端中。

當由編輯器進行編輯時，可以實時或在離散時間更新終端上顯示的文檔以反映該編輯。實時更新使終端能夠在編輯器編輯時顯示或合并編輯。相反，離散時間更新使終端能夠顯示自上次離散時間更新發生以來所做的編輯。當文檔被保存時，可以發生示例性的離散時間更新，例如在定期/計劃(例如，自動保存)的基礎上的保存，當用戶手動選擇保存文檔時，或者當發生導致文檔被保存的另一個動作時。取決于離散時間更新的頻率，在編輯器上輸入改變和在終端上顯示之間的時間可以有所不同。

傳送實時更新以使終端能夠在編輯器進行這些編輯的同時顯示編輯器的編輯過程?？梢岳斫獾氖?，由于分隔共同作者之間的距離，處理改變(發送和接收兩者)所需的時間以及計算設備中的時鐘周期的性質，因此在編輯器進行編輯的時間與終端嘗試執行編輯的時間之間將存在延遲；實時更新不是即時的。在此延遲之內，終端可以對文檔進行其自身的編輯或執行來自其他編輯器的編輯，這可能會影響第一編輯器的編輯如何實現，或者實時實現第一編輯器的編輯是否安全。例如，編輯器可以在一個句子中插入一個詞，但是當終端準備好執行插入時，該句子可能不再像編輯器編輯時那樣出現；在延遲期間可能對該句子進行了修改，在進行編輯時編輯器可能不知道發生了改修改。根據所做的修改以及來自該編輯器的編輯，編輯可能導致實時更新暫時中止，直到發生離散時間更新為止，或者實時更新可能繼續。

矢量時鐘轉換使得編輯器和終端能夠應對在由編輯器進行編輯的時間和由終端實現編輯的時間之間的延遲期間進行的修改，并且從而避免中止實時更新。隨著每次編輯時每個共同作者的矢量時鐘被建立并且被發送，使得終端能夠確定如何(或是否)相對于終端上的文檔的當前狀態來實現編輯。

通過使編輯器和終端能夠在分布式共同創作環境中轉換實時更新的位置，提供了改進的用戶體驗；使得以其他方式無法同時共同創作對文檔的所有編輯的應用或設備的用戶能夠實時共同創作對文檔的更大的編輯子集以及在離散時間共同創作所有編輯。另外，與集中管理的共同創作環境相比，網絡、共同創作應用和/或其他設備的功能通過減少網絡流量和提高容錯性而得到改善。另外，通過提高共同創作系統實時編輯的能力，需要更少的離散時間更新，通過減少共同作者需要發送和處理的數據量來降低網絡開銷。因此，使用本公開的計算機可以改善計算機本身的功能或者影響網絡或另一計算機的改進。

在下面的附圖和描述中闡述了一個或多個方面的細節。通過閱讀以下詳細描述和查看相關附圖，其他特征和優點將變得顯而易見。應該理解，下面的詳細描述只是解釋性的而不是限制性的；本公開內容的適當范圍由權利要求確定。

附圖說明

合并并構成本公開的一部分的附圖示出了本發明的各個方面。在附圖中：

圖1A-C示出使用矢量時鐘轉換來保持實時更新的非近似編輯；

圖2A-C示出使用矢量時鐘轉換來保持實時更新的近似編輯；

圖3是示出用于實現用于維持實時更新的矢量時鐘轉換的示例方法中涉及的一般階段的流程圖；

圖4是可操作以減少暫時中止實時編輯的需要的共同創作引擎的框圖；

圖5是示出利用其可以實踐示例的計算設備的物理組件的框圖；

圖6A和圖6B是可以利用其實施方面的移動計算設備的框圖；且

圖7是其中可以實踐各個方面的分布式計算系統的框圖。

具體實施方式