METHOD FOR SYNCHRONIZING DATA MAINTAINED AT A PLURALITY OF NODES
First Claim
1. A method for synchronizing data, comprising:
- maintaining data at a plurality of data objects;
assembling a source tree, the source tree including a source root node and one or more dependent source nodes, the nodes of the source tree associated with source data maintained at the plurality of data objects;
assembling a destination tree, the destination tree including a destination root node and one or more dependent destination nodes, the nodes of the destination tree associated with destination data maintained at the plurality of data objects;
performing one or more checksum calculations for the nodes of the source tree and the destination tree based on the associated source data and the associated destination data maintained at the plurality of data objects respectively; and
synchronizing the destination tree and the destination data with the source tree and source data based on the comparison of the one or more checksum calculations of corresponding nodes in the source tree and the destination tree respectively,wherein missing nodes or nodes having mismatching checksums in the destination tree are added or modified to match the corresponding node or nodes in the source tree.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for synchronizing data maintained at a plurality of data objects. The method involves assembling source and destination trees, each of the source and destination trees including a root node and one or more dependent nodes associated with source and destination data maintained at the plurality of data objects respectively. After the trees are assembled, a checksum calculation is performed for the nodes of the source tree and the destination tree based on the associated source data and the associated destination data maintained at the plurality of data objects respectively. The destination tree and the destination data are synchronized with the source tree and source data based on the comparison of the checksum calculations of corresponding nodes in the source tree and the destination tree. Missing nodes or nodes having mismatching checksums in the destination tree are identified and either added or modified to match the corresponding node or nodes in the source tree, while the data in the source data objects are fetched and copied by the destination data object corresponding to the added and/or modified nodes in the destination tree.
-
Citations
29 Claims
-
1. A method for synchronizing data, comprising:
-
maintaining data at a plurality of data objects; assembling a source tree, the source tree including a source root node and one or more dependent source nodes, the nodes of the source tree associated with source data maintained at the plurality of data objects; assembling a destination tree, the destination tree including a destination root node and one or more dependent destination nodes, the nodes of the destination tree associated with destination data maintained at the plurality of data objects; performing one or more checksum calculations for the nodes of the source tree and the destination tree based on the associated source data and the associated destination data maintained at the plurality of data objects respectively; and synchronizing the destination tree and the destination data with the source tree and source data based on the comparison of the one or more checksum calculations of corresponding nodes in the source tree and the destination tree respectively, wherein missing nodes or nodes having mismatching checksums in the destination tree are added or modified to match the corresponding node or nodes in the source tree. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
Specification