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

摘要

本文公开了用于在不具有中央文档管理器的情况下改善分布式环境中的实时共同创作的系统和方法。由于通信是非瞬时的，终端上文档的状态可能与进行编辑时编辑器上文档的状态不同。然而，不同的状态可以通过矢量时钟转换来调和。每个共同作者可以维护一个矢量时钟阵列来跟踪每个共同作者的文档状态。在发送编辑指示时，可以包括矢量时钟，使得处于修改状态的终端可以将编辑转换为符合文档的修改后的状态。相比于没有中央文档管理器的分布式环境中可能的，转换编辑使能实时实现更多的编辑。

主权项

一种用于通过对由远程编辑指定的位置进行转换来考虑已经利用实时更新被合并到共同创作的文档的本地实例中的同时修改，从而改进参与分布式共同创作环境的计算设备的功能的系统，所述系统包括：处理器；以及包括指令的存储器设备，所述指令在由所述处理器执行时使所述系统提供共同创作引擎，所述共同创作引擎包括：合并模块，可操作以将所述远程编辑合并到所述共同创作的文档的本地实例中；接收器模块，可操作以接收实时更新的指示，所述实时更新的指示包括所述远程编辑，其中所述远程编辑指定所述共同创作的文档中的要被合并的位置；与所述合并模块通信的转换模块，可操作以确定所述远程编辑是否在所述同时修改的上游，响应于确定所述远程编辑在所述同时修改的上游，所述转换模块可操作以发信号通知所述合并模块在所述指定的位置处合并所述远程编辑；并且响应于确定所述远程编辑在所述同时修改的下游，所述转换模块可操作以基于所述指定的位置和所述同时修改所影响的内容的量来计算转换后的位置以将所述远程编辑合并到所述本地实例中，并且所述转换模块可操作以发信号通知所述合并模块以在所述转换后的位置处合并所述远程编辑。