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

说明书

背景技术

文档的共同创作使特定系统的用户能够合作创建和编辑文档，其中编辑器共享针对给定文档所做的编辑。然而，共同创作可能会导致来自多位作者的编辑发生冲突(例如，一位作者删除了另一位作者正在编辑的区段)。此外，由编辑器进行的不同编辑可能需要不同量的处理才能忠实而安全地在终端上执行。忠实而安全地执行编辑的处理通常是时间密集型的，并且需要传输大量的数据。

发明内容

提供本概述是为了以简化的形式介绍将在以下具体实施方式部分中进一步描述的概念的选择。本发明内容并非旨在确定所要求保护的主题的所有特征，也并非旨在限制所要求保护的主题的范围。

这里公开了用于使能实时分布式共同创作的系统和方法。在共同创作的环境中，可以在编辑器和终端之间共享对文档的编辑。编辑器可以是在其处发起对文档的编辑的软件应用或设备，并且终端可以是将编辑传输到其上以显示的软件应用或设备。如将理解的，多个编辑器和终端可以同时发送和接收对给定文档的编辑，并且给定的软件应用或设备可以同时是共同创作环境中的编辑器和终端。这里描述的系统和方法可以被合并到编辑器和终端中。

当由编辑器进行编辑时，可以实时或在离散时间更新终端上显示的文档以反映该编辑。实时更新使终端能够在编辑器编辑时显示或合并编辑。相反，离散时间更新使终端能够显示自上次离散时间更新发生以来所做的编辑。当文档被保存时，可以发生示例性的离散时间更新，例如在定期/计划(例如，自动保存)的基础上的保存，当用户手动选择保存文档时，或者当发生导致文档被保存的另一个动作时。取决于离散时间更新的频率，在编辑器上输入改变和在终端上显示之间的时间可以有所不同。

传送实时更新以使终端能够在编辑器进行这些编辑的同时显示编辑器的编辑过程。可以理解的是，由于分隔共同作者之间的距离，处理改变(发送和接收两者)所需的时间以及计算设备中的时钟周期的性质，因此在编辑器进行编辑的时间与终端尝试执行编辑的时间之间将存在延迟；实时更新不是即时的。在此延迟之内，终端可以对文档进行其自身的编辑或执行来自其他编辑器的编辑，这可能会影响第一编辑器的编辑如何实现，或者实时实现第一编辑器的编辑是否安全。例如，编辑器可以在一个句子中插入一个词，但是当终端准备好执行插入时，该句子可能不再像编辑器编辑时那样出现；在延迟期间可能对该句子进行了修改，在进行编辑时编辑器可能不知道发生了改修改。根据所做的修改以及来自该编辑器的编辑，编辑可能导致实时更新暂时中止，直到发生离散时间更新为止，或者实时更新可能继续。

矢量时钟转换使得编辑器和终端能够应对在由编辑器进行编辑的时间和由终端实现编辑的时间之间的延迟期间进行的修改，并且从而避免中止实时更新。随着每次编辑时每个共同作者的矢量时钟被建立并且被发送，使得终端能够确定如何(或是否)相对于终端上的文档的当前状态来实现编辑。

通过使编辑器和终端能够在分布式共同创作环境中转换实时更新的位置，提供了改进的用户体验；使得以其他方式无法同时共同创作对文档的所有编辑的应用或设备的用户能够实时共同创作对文档的更大的编辑子集以及在离散时间共同创作所有编辑。另外，与集中管理的共同创作环境相比，网络、共同创作应用和/或其他设备的功能通过减少网络流量和提高容错性而得到改善。另外，通过提高共同创作系统实时编辑的能力，需要更少的离散时间更新，通过减少共同作者需要发送和处理的数据量来降低网络开销。因此，使用本公开的计算机可以改善计算机本身的功能或者影响网络或另一计算机的改进。

在下面的附图和描述中阐述了一个或多个方面的细节。通过阅读以下详细描述和查看相关附图，其他特征和优点将变得显而易见。应该理解，下面的详细描述只是解释性的而不是限制性的；本公开内容的适当范围由权利要求确定。

附图说明

合并并构成本公开的一部分的附图示出了本发明的各个方面。在附图中：

图1A-C示出使用矢量时钟转换来保持实时更新的非近似编辑；

图2A-C示出使用矢量时钟转换来保持实时更新的近似编辑；

图3是示出用于实现用于维持实时更新的矢量时钟转换的示例方法中涉及的一般阶段的流程图；

图4是可操作以减少暂时中止实时编辑的需要的共同创作引擎的框图；

图5是示出利用其可以实践示例的计算设备的物理组件的框图；

图6A和图6B是可以利用其实施方面的移动计算设备的框图；且

图7是其中可以实践各个方面的分布式计算系统的框图。

具体实施方式