Replication protocol for data stores
    1.
    发明授权
    Replication protocol for data stores 有权
    数据存储的复制协议

    公开(公告)号:US07401103B2

    公开(公告)日:2008-07-15

    申请号:US10631212

    申请日:2003-07-31

    IPC分类号: G06F17/30

    摘要: A protocol for replicating replicas in a sync community. Each replica maintains a knowledge that represents changes that the replica is aware of. Each replica does not typically maintain knowledge about other replicas. The protocol includes messages that include knowledge about changes on the various replicas. Using the knowledge, the replicas can enumerate changes and send the changes using asynchronous messages that do not need to be received in any particular order. The protocol enables filters to ensure that a valid replication is possible using a minimum knowledge argument. The protocol also enables replicas to partially replicate using filtered knowledge.

    摘要翻译: 用于在同步社区中复制副本的协议。 每个副本都维护一个代表该副本所知的变化的知识。 每个副本通常不会保留关于其他副本的知识。 该协议包括包含有关各种副本上的更改的知识的消息。 使用知识,副本可以枚举更改,并使用不需要以任何特定顺序接收的异步消息发送更改。 该协议允许过滤器确保使用最小知识参数可以进行有效的复制。 该协议还使复制品能够使用过滤的知识进行部分复制。

    Systems and methods for replicating data stores
    2.
    发明授权
    Systems and methods for replicating data stores 有权
    用于复制数据存储的系统和方法

    公开(公告)号:US07440981B2

    公开(公告)日:2008-10-21

    申请号:US10631591

    申请日:2003-07-31

    IPC分类号: G06F17/30

    摘要: Systems and methods for replicating replicas in a sync community. Each replica in the sync community stores knowledge that represents changes the replica is aware of. Because each replica has its own knowledge, each replica does not need to know how many replicas are in the sync community or the topology of the sync community. By sending the knowledge with a request for changes, a replicating replica can enumerate the changes to replicate by comparing its knowledge with the received knowledge. After replication, the knowledge is updated. Knowledge may also include made-with-knowledge change IDs that permit each resolution to identify what a replica was aware of when a particular change was made. The made-with-knowledge values are used to detect conflicts during replication.

    摘要翻译: 在同步社区中复制副本的系统和方法。 同步社区中的每个副本都存储表示副本所注意到的更改的知识。 由于每个副本都有自己的知识,因此每个副本不需要知道同步社区中多少副本或同步社区的拓扑。 通过向知识发送更改请求,复制副本可以通过将其知识与接收到的知识进行比较来枚举复制的更改。 复制后,知识将被更新。 知识也可以包括知识变更ID,允许每个决议识别在进行特定更改时复制品知道什么。 使用知识产权值用于检测复制期间的冲突。

    Systems and methods for the propagation of conflict resolution to enforce item convergence (i.e., data convergence)
    3.
    发明授权
    Systems and methods for the propagation of conflict resolution to enforce item convergence (i.e., data convergence) 失效
    用于传播冲突解决以执行项目收敛(即数据收敛)的系统和方法

    公开(公告)号:US07533134B2

    公开(公告)日:2009-05-12

    申请号:US10932474

    申请日:2004-09-01

    IPC分类号: G06F17/30

    摘要: Various embodiments of the present invention are directed to systems and method for detecting conflicts and applying conflict resolutions during manual and automatic conflict resolution operations. Several embodiments are directed to preventing both: (a) non-convergence of conflict resolutions, where partners can end up in a divergent steady state (i.e. have different data in the absence of outstanding conflicts); and (b) a non-terminating ping-pong of conflict resolutions between partners (which can occur with certain inefficient solutions that continuously update metadata for each conflict resolution without end). Certain specific embodiments of the present invention are directed to a method for maintaining knowledge that guarantees convergence of data, even when different partners apply different conflict resolutions.

    摘要翻译: 本发明的各种实施例涉及用于在手动和自动冲突解决操作期间检测冲突和应用冲突解决方案的系统和方法。 若干实施方案的目的在于防止:(a)冲突解决的不一致性,其中合作伙伴最终可能处于不同的稳定状态(即在没有未决冲突的情况下具有不同的数据); (b)合作伙伴之间的冲突解决方案不能终止乒乓球(可能会出现某些无效解决方案,不间断地更新每个冲突解决方案的元数据而无需结束)。 本发明的某些具体实施例涉及一种用于维护知识的方法,以保证数据的收敛,即使当不同的合作伙伴应用不同的冲突解决方案时。

    ACCUMULATING STAR KNOWLEDGE IN REPLICATED DATA PROTOCOL
    7.
    发明申请
    ACCUMULATING STAR KNOWLEDGE IN REPLICATED DATA PROTOCOL 有权
    统计数据协议中的星号知识

    公开(公告)号:US20090240719A1

    公开(公告)日:2009-09-24

    申请号:US12053632

    申请日:2008-03-24

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30575

    摘要: A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes of one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.

    摘要翻译: 分布式系统包括可以由任何副本插入,修改或删除的一组数据项的完整和部分副本。 副本可能偶尔与其他任意选择的副本进行同步,以了解更新。 副本的知识包括一个或多个知识片段,其中每个片段指示一组项目。 称为星型知识片段的知识片段类型包含与系统中所有项目相关联的版本。 明星知识片段是紧凑的,因为存储在副本中的项目集不需要被明确列出。 一旦所有副本都知道系统中的所有更新,部分和完全副本将具有相同的紧凑型星级知识片段。

    MULTIPLE FIDELITY LEVEL ITEM REPLICATION AND INTEGRATION
    10.
    发明申请
    MULTIPLE FIDELITY LEVEL ITEM REPLICATION AND INTEGRATION 审中-公开
    多重FIDELITY水平项目的复制和整合

    公开(公告)号:US20110016100A1

    公开(公告)日:2011-01-20

    申请号:US12503871

    申请日:2009-07-16

    IPC分类号: G06F17/30

    CPC分类号: G06F16/1787 G06F16/184

    摘要: A distributed system synchronizes replica devices with respect to items that may be inserted, modified, or deleted by any of the replica devices. Replicas may synchronize with other replicas to learn about updates to items. Each replica device may include a high-fidelity replication platform and/or a low-fidelity replication platform. The low-fidelity replication platforms may synchronize low-fidelity versions of items among the replica devices, and the high-fidelity replication platforms may synchronize high-fidelity versions of items among the replica devices. Each replica device may include a fidelity manager that copies high-fidelity versions of items from the high-fidelity replication platform, generates low-fidelity versions of the items from the high-fidelity versions of the items, and adds the low-fidelity versions of the items to the low-fidelity replication platforms. The fidelity managers may further integrate changes made to low-fidelity versions of items into the corresponding high-fidelity versions of the items.

    摘要翻译: 分布式系统相对于可由任何复制设备插入,修改或删除的项目来同步复制设备。 副本可能与其他副本同步,以了解项目的更新。 每个复制设备可以包括高保真复制平台和/或低保真复制平台。 低保真复制平台可以在副本设备之间同步低保真版本的项目,并且高保真复制平台可以在副本设备之间同步高保真版本的项目。 每个复制设备可以包括保真管理器,其从高保真复制平台复制高保真版本的项目,从项目的高保真版本生成项目的低保真版本,并且添加低保真版本的 将项目提供给低保真复制平台。 保真经理可以进一步将对低保真版本的项目的更改集成到相应的高保真版本的项目中。