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

在審

• 申請號: 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
• 代理人: 鄔少俊,王英

1.一種用于通過對由遠程編輯指定的位置進行轉換來考慮已經利用實時更新被合并到共同創作的文檔的本地實例中的同時修改，從而改進參與分布式共同創作環境的計算設備的功能的系統，所述系統包括：

處理器；以及

包括指令的存儲器設備，所述指令在由所述處理器執行時使所述系統提供共同創作引擎，所述共同創作引擎包括：

合并模塊，可操作以將所述遠程編輯合并到所述共同創作的文檔的本地實例中；

接收器模塊，可操作以接收實時更新的指示，所述實時更新的指示包括所述遠程編輯，其中所述遠程編輯指定所述共同創作的文檔中的要被合并的位置；

與所述合并模塊通信的轉換模塊，可操作以確定所述遠程編輯是否在所述同時修改的上游，

響應于確定所述遠程編輯在所述同時修改的上游，所述轉換模塊可操作以發信號通知所述合并模塊在所述指定的位置處合并所述遠程編輯；并且

響應于確定所述遠程編輯在所述同時修改的下游，所述轉換模塊可操作以基于所述指定的位置和所述同時修改所影響的內容的量來計算轉換后的位置以將所述遠程編輯合并到所述本地實例中，并且所述轉換模塊可操作以發信號通知所述合并模塊以在所述轉換后的位置處合并所述遠程編輯。

2.如權利要求1所述的系統，所述共同創作引擎還包括：

與所述接收器模塊、所述轉換模塊和所述轉換模塊通信的矢量時鐘管理器，所述矢量時鐘管理器可操作以跟蹤和更新矢量時鐘，以確定所述遠程編輯是否與所述本地實例是因果關系；并且

其中，響應于所述矢量時鐘管理器確定所述遠程編輯不與所述本地實例是因果關系，所述合并模塊還可操作以暫時中止編輯。

3.如權利要求2所述的系統，其中暫時中止編輯包括阻止對區段進行本地編輯。

4.如權利要求2所述的系統，其中響應于暫時中止編輯，所述合并模塊進一步可操作以高速緩存所述遠程編輯，直到所述矢量時鐘管理器確定第二遠程編輯恢復因果關系為止；并且

其中，響應于所述矢量時鐘管理器確定所述第二遠程編輯恢復因果關系，所述合并模塊進一步可操作以通過合并所述第二遠程編輯和所述遠程編輯來恢復編輯。

5.如權利要求1所述的系統，所述共同創作引擎還包括：

與所述合并模塊進行通信的發送模塊，其可操作以將合并到所述本地實例中的本地編輯發送到所述分布式共同創作環境，所述本地編輯指定在其處進行了所述本地編輯的、在所述本地實例中的位置并且包括本地矢量時鐘陣列，其中，所述本地矢量時鐘陣列指示當進行所述本地編輯時共同創作的文檔的本地理解。

6.如權利要求1所述的系統，其中，所述遠程編輯的指示還包括矢量時鐘陣列，其中所述矢量時鐘陣列指示在進行所述遠程編輯時所述共同創作的文檔的理解。

7.如權利要求6所述的系統，其中，所述遠程編輯是對所述修改的近似編輯，所述轉換模塊還可操作以設置所述遠程編輯和所述修改的順序，使得基于在所述分布式共同創作環境中共享的VCA中的矢量時鐘的順序而將所述遠程編輯和所述修改中的一個確定為在另一個的上游。

8.根據權利要求7所述的系統，其中所述轉換模塊進一步可操作以當所述遠程編輯對所述修改而言是近似編輯時，在所述遠程編輯與所述修改之間插入偏移量。

9.一種用于通過對由遠程編輯指定的位置進行轉換來考慮已經利用實時更新被合并到共同創作的文檔的本地實例中的同時修改，從而改進參與分布式共同創作環境的計算設備的功能的方法，所述方法包括：

將所述同時修改合并到所述共同創作的文檔的本地實例中，其中所述同時修改被合并到第一位置處；

接收所述遠程編輯的指示，所述指示包括所述遠程編輯和合并所述遠程編輯的指定位置；

確定所述指定位置是在所述第一位置的上游還是下游；

當確定所述指定位置在所述第一位置的上游時，在所述指定位置處合并所述遠程編輯；

當確定所述指定位置在所述第一位置的下游時：

確定受所述指定位置的上游的所述同時修改影響的內容的量；

將所述指定位置轉換受所述指定位置的上游的修改影響的內容的量以創建轉換后的位置；并且

在所述轉換后的位置處合并所述遠程編輯。

10.如權利要求9所述的方法，其中，所述同時修改是已被合并到所述本地實例中的較早接收的遠程編輯。