UTILIZATION OF DATA STRUCTURES TO SYNCHRONIZE COPIES OF A RESOURCE

摘要

A method may receive, at a first node, a first message with a first message data structure from a second node. The first message data structure may include a counter for each resource of a plurality of resources that is indicative of a most current age of a master copy of the resource known by the second node. The first node may include a current data structure with a counter for each resource that is indicative of a most current age of the master copy of the resource known by the first node. The method may determine whether at least one counter in the current data structure is older than the corresponding counter in the message data structure. The method may update the counter that is older, e.g., to learn the most current age of the master copy of the resource known by the second node, based on the determination.

主权项

1. A method of utilizing data structures to synchronize copies of a resource, the method comprising:
receiving, at a first node of a multi-node computing system, a first message with a first message data structure from a second node of the multi-node computing system, wherein the first message data structure includes a counter for each resource of a plurality of resources that is indicative of a most current age of a master copy of the resource known by the second node, wherein the first node includes a current data structure with a counter for each resource of the plurality of resources that is indicative of a most current age of the master copy of the resource known by the first node, wherein the counter for a resource in the first message data structure corresponds with the counter for the resource in the current data structure; determining, at the first node, whether at least one counter of a resource of the plurality of resources in the current data structure of the first node is older than the corresponding counter of the resource in the message data structure of the first message; and updating, at the first node, the counter of the resource in the current data structure that is older with the corresponding counter of the resource in the first message data structure to learn the most current age of the master copy of the resource known by the second node based on the determination.