[发明专利]通过矢量时钟转换的实时分布式共同创作

权利要求书

1.一种用于通过对由远程编辑指定的位置进行转换来考虑已经利用实时更新被合并到共同创作的文档的本地实例中的同时修改，从而改进参与分布式共同创作环境的计算设备的功能的系统，所述系统包括：

处理器；以及

包括指令的存储器设备，所述指令在由所述处理器执行时使所述系统提供共同创作引擎，所述共同创作引擎包括：

合并模块，可操作以将所述远程编辑合并到所述共同创作的文档的本地实例中；

接收器模块，可操作以接收实时更新的指示，所述实时更新的指示包括所述远程编辑，其中所述远程编辑指定所述共同创作的文档中的要被合并的位置；

与所述合并模块通信的转换模块，可操作以确定所述远程编辑是否在所述同时修改的上游，

响应于确定所述远程编辑在所述同时修改的上游，所述转换模块可操作以发信号通知所述合并模块在所述指定的位置处合并所述远程编辑；并且

响应于确定所述远程编辑在所述同时修改的下游，所述转换模块可操作以基于所述指定的位置和所述同时修改所影响的内容的量来计算转换后的位置以将所述远程编辑合并到所述本地实例中，并且所述转换模块可操作以发信号通知所述合并模块以在所述转换后的位置处合并所述远程编辑。

2.如权利要求1所述的系统，所述共同创作引擎还包括：

与所述接收器模块、所述转换模块和所述转换模块通信的矢量时钟管理器，所述矢量时钟管理器可操作以跟踪和更新矢量时钟，以确定所述远程编辑是否与所述本地实例是因果关系；并且

其中，响应于所述矢量时钟管理器确定所述远程编辑不与所述本地实例是因果关系，所述合并模块还可操作以暂时中止编辑。

3.如权利要求2所述的系统，其中暂时中止编辑包括阻止对区段进行本地编辑。

4.如权利要求2所述的系统，其中响应于暂时中止编辑，所述合并模块进一步可操作以高速缓存所述远程编辑，直到所述矢量时钟管理器确定第二远程编辑恢复因果关系为止；并且

其中，响应于所述矢量时钟管理器确定所述第二远程编辑恢复因果关系，所述合并模块进一步可操作以通过合并所述第二远程编辑和所述远程编辑来恢复编辑。

5.如权利要求1所述的系统，所述共同创作引擎还包括：

与所述合并模块进行通信的发送模块，其可操作以将合并到所述本地实例中的本地编辑发送到所述分布式共同创作环境，所述本地编辑指定在其处进行了所述本地编辑的、在所述本地实例中的位置并且包括本地矢量时钟阵列，其中，所述本地矢量时钟阵列指示当进行所述本地编辑时共同创作的文档的本地理解。

6.如权利要求1所述的系统，其中，所述远程编辑的指示还包括矢量时钟阵列，其中所述矢量时钟阵列指示在进行所述远程编辑时所述共同创作的文档的理解。

7.如权利要求6所述的系统，其中，所述远程编辑是对所述修改的近似编辑，所述转换模块还可操作以设置所述远程编辑和所述修改的顺序，使得基于在所述分布式共同创作环境中共享的VCA中的矢量时钟的顺序而将所述远程编辑和所述修改中的一个确定为在另一个的上游。

8.根据权利要求7所述的系统，其中所述转换模块进一步可操作以当所述远程编辑对所述修改而言是近似编辑时，在所述远程编辑与所述修改之间插入偏移量。

9.一种用于通过对由远程编辑指定的位置进行转换来考虑已经利用实时更新被合并到共同创作的文档的本地实例中的同时修改，从而改进参与分布式共同创作环境的计算设备的功能的方法，所述方法包括：

将所述同时修改合并到所述共同创作的文档的本地实例中，其中所述同时修改被合并到第一位置处；

接收所述远程编辑的指示，所述指示包括所述远程编辑和合并所述远程编辑的指定位置；

确定所述指定位置是在所述第一位置的上游还是下游；

当确定所述指定位置在所述第一位置的上游时，在所述指定位置处合并所述远程编辑；

当确定所述指定位置在所述第一位置的下游时：

确定受所述指定位置的上游的所述同时修改影响的内容的量；

将所述指定位置转换受所述指定位置的上游的修改影响的内容的量以创建转换后的位置；并且

在所述转换后的位置处合并所述远程编辑。

10.如权利要求9所述的方法，其中，所述同时修改是已被合并到所述本地实例中的较早接收的远程编辑。