HIERARCHICAL SYNCHRONIZATION OF REPLICAS
First Claim
1. A computer implemented method of synchronizing a plurality of replicas having a plurality of items in a weakly consistent distributed collection, the method comprising the steps of:
- (a) establishing a first partial replica in the weakly consistent distributed collection, the first partial replica having filter defining a first interest set of items including less than all of the items in the plurality of items;
(b) establishing a second partial replica in the weakly consistent distributed collection, the second partial replica having filter defining second interest set of items including less than all of the items in the plurality of items, the first interest set of the first replica and the second interest set of the second replica sharing at least one item in common from the plurality of items; and
(c) guaranteeing a synchronization path between the first and second replicas.
2 Assignments
0 Petitions
Accused Products
Abstract
A hierarchical system is disclosed for synchronizing partially-replicated collections that provides guaranteed paths of information to all replicas in a collection. Each partial replica is assigned a parent replica to act as a proxy on its behalf, and with which the replica synchronizes regularly. Each parent replica is responsible for one or more child replicas. Parent replicas have filters which are either the same as, or more inclusive than, their child replicas, and parent replicas thus store and synchronize all objects that are of interest to their one or more child replicas.
89 Citations
20 Claims
-
1. A computer implemented method of synchronizing a plurality of replicas having a plurality of items in a weakly consistent distributed collection, the method comprising the steps of:
-
(a) establishing a first partial replica in the weakly consistent distributed collection, the first partial replica having filter defining a first interest set of items including less than all of the items in the plurality of items; (b) establishing a second partial replica in the weakly consistent distributed collection, the second partial replica having filter defining second interest set of items including less than all of the items in the plurality of items, the first interest set of the first replica and the second interest set of the second replica sharing at least one item in common from the plurality of items; and (c) guaranteeing a synchronization path between the first and second replicas. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer implemented method of synchronizing a plurality of replicas having a plurality of items in a weakly consistent distributed collection, the method comprising the steps of:
-
(a) defining a first filter in a first replica of the plurality of replicas, the first filter defining an interest set of items for the first replica; (b) defining a second filter in a second replica of the plurality of replicas, the second filter defining an interest set of items for the second replica and the second filter being the same as or more inclusive than the first filter; (c) guaranteeing a synchronization path between the first replica and the second replica; (d) defining a third replica of the plurality of replicas to have knowledge of all items in the collection; (e) requiring a synchronization path between the second replica and the third replica; and (f) allowing ad hoc synchronization between the plurality of replicas in the weakly consistent distributed collection. - View Dependent Claims (14, 15, 16)
-
-
17. A collection of replicas having knowledge of items, the replicas communicating with each other in a weakly-consistent distributed ad hoc network, the collection of replicas comprising:
-
a reference replica having an interest set including all items in the collection; a first replica having a filter indicating an interest set of items the first replica receives; a proxy replica having a filter defined to include at least a portion of the filter of the first replica, a guaranteed synchronization pathway existing between the first replica and the proxy replica and between the proxy replica and the reference replica allowing knowledge of the first replica to be shared with the reference replica and allowing knowledge of the reference replica to be shared with the first replica. - View Dependent Claims (18, 19, 20)
-
Specification