Patent ID: 7440981
Filing Date: 2008-10-21
Classification: G06F,Y10S

Abstract:
1. In a sync community that includes a plurality of replicas, wherein each replica is able to make changes to data independently of other replicas in the sync community, a method for replicating a replica in the sync community, the method comprising a first replica performing: receiving a knowledge vector from a second replica in a sync community, wherein the knowledge vector from the second replica is a shorthand representation of collective knowledge of the second replica and represents changes to data that the second replica is aware of, the knowledge vector from the second replica including one or more change IDs, each change ID including a replica ID and a change number, each change ID uniquely identifying a change that has occurred to data of an object within the sync community; comparing the knowledge vector representing the collective knowledge of the second replica with a knowledge vector of the first replica to identify changes on the first replica that are not known by the second replica, the knowledge vector of the first replica being a shorthand representation of collective knowledge of the first replica and representing changes to data that the first replica is aware of, the knowledge vector of the first replica including one or more change IDs, each change ID including a replica ID and a change number, each change ID uniquely identifying a change that has occurred to data of an object within the sync community; and sending the identified changes to the second replica, wherein a change is identified if its corresponding change ID is found in the knowledge vector of the first replica but is not found in the knowledge vector of the second replica.