[发明专利]冲突知识的传播

说明书

背景 

同步端点可以在处理设备上实现并可以表示各种数据存储或设备，这些存储或设备可以包括但不限于，计算机、笔记本计算机、个人数字助理、蜂窝电话或其它无线设备、存储设备上的具有一个或多个文件的文件夹、存储器中的一组存储器位置、服务器计算机、在线服务、可以将数据电子地存储到其中或可以从中电子地检索数据的任何其它设备或容器、或其任何组合。同步社区可以是可彼此同步的一组同步端点。在双向多主同步技术中，同步端点对可以用以下方式来彼此同步数据：同步端点对的第一同步端点可请求与该同步端点对的第二同步端点进行同步并且第二同步端点可请求与第一同步端点进行同步。在双向多主同步技术中，可能在不同的端点处对特定数据项进行并发或几乎并发的修改，使得在端点尝试同步时可能发生冲突。 

现有同步应用程序使用多种技术来解决冲突。一些同步应用程序通过在同步时显示用户界面(UI)并要求用户选择冲突解决方案来解决冲突。该方法的缺点是在同步过程期间迫使用户在场以便他们可以响应该UI或不完成该同步过程的风险。其它同步应用程序推迟冲突解决并准许用户稍后经由UI解决该冲突解决。在某些情况下，所推迟的冲突解决可能从未解决，因为该冲突可能是在不具有解决冲突的设施的端点上检测到的。其它同步应用程序可以实现自动冲突解决策略。例如，同步应用程序可以通过总是选择具有更晚的写入时间的修订作为冲突的胜者来解决冲突。在这种同步应用程序中，所丢弃的修订可被保存在进行撤消操作，该操作在被执行时可使得所丢弃的修订被声明为是冲突的胜者并可以相应地修订数据。然而，这种同步应用程序的缺点是该撤消操作用作对一项的新修订而非退清对该项所执行的一个或多个动作。 

概述 

提供本概述以便以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。 

在根据本发明的主题的各实施例中，同步社区内的同步端点可以彼此同步，以使各同步端点可以包括一致的最新数据。然而，两个同步端点在每一相应的同步端点不知道另一相应的同步端点所做出的变更时变更同一数据项是可能的。在对同一数据项做出这样的变更时，可存在同步数据冲突。该同步数据冲突的解决可以延迟，并且该同步数据冲突的知识可在与其它同步端点同步时被传播到其它同步端点。 

附图 

为了描述能够获得上述和其它优点和特征的方式，以下将描述更为具体的描述并通过参考附图中示出的各具体实施例来呈现。可以理解，这些附图仅描述各典型实施例，从而不被认为是对其范围的限制，将通过使用附图用附加特征和细节来描述和说明各个实现。 

图1是可在其上实现同步端点的处理设备的功能框图。 

图2示出用于同步端点的同步社区的示例性操作环境。 

图3示出同步社区的示例性拓扑结构。 

图4是在根据本发明的主题的实施例中如何在同步端点中管理变更的示例性时间级(timewise)图示。 

图5是在根据本发明的主题的实施例中在同步期间使用知识来枚举变更的示例性时间级图示。 

图6A-6C示出用于检测同步冲突的示例性实施例。 

图7示出在同步操作期间的变更ID和知识跟踪的示例性实施例。 

图8、10和12示出在根据本发明的主题的实施例中使用例外列表的同步。 

图9、11和13分别示出在图8、10和12所示的同步之后更新知识的示例性方法。 

详细描述 

以下详细描述各实施例。尽管讨论各个具体实现，但应当理解，这仅是出于说明的目的。相关领域技术人员将认识到，可以使用其它组件和配置而不背离本发明的主题的精神和范围。 

示例性操作环境 

根据本发明的主题的各实施例涉及同步社区的同步端点之间的数据同步。同步端点可以在处理设备上实现并可以表示各种数据存储或设备，这些存储或设备可以包括但不限于，计算机、笔记本计算机、个人数字助理、蜂窝电话或其它无线设备、存储设备上的具有一个或多个文件的文件夹、存储器中的一组存储器位置、服务器计算机、在线服务、可以将数据电子地存储到其中或可以从中电子地检索数据的任何其它设备或容器、或其任何组合。在一些实施例中，实现同步端点的设备可以包括多个同步端点。两个同步端点之间发生的同步操作的示例可以包括但不限于，两个处理设备的同步、一个存储设备上的或两个不同的存储设备上的两个文件夹的同步、或一个存储器中的或两个不同的存储器中的两组存储器位置的同步。