| 摘要 |
The present application is directed towards systems and methods of hunting for a hash table entry in a hash table distributed over a multi-node system. More specifically, when entries are created in an ASDR table, the owner node of the entry may replicate the entry onto a non-owner node. The replica can act as a backup of the ASDR table entry in the event the node leaves the multi-mode system. When the node returns to the multi-node system, the node may no longer have the most up to date ASDR table entries, and may hunt to find the existence of the value associated with the entry. Responsive to receiving a request for an entry that may be outdated on the node, the node sends a request down a replication chain for an updated copy of the ASDR table entry from one of the replicas. Responsive to receiving the replica copy of the entry, the node responds to the client's request for the entry. |
| 主权项 |
1. A method for obtaining an entry from an application-state, distributed replication table partitioned across a cluster of nodes, the method comprising:
establishing across each node in a cluster of nodes an application-state, distributed replication table comprising entries to track resources of applications across the cluster of nodes, each of the nodes in the cluster of nodes owning one or more partitions of the application-state, distributed replication table; replicating, by a first node in the cluster of nodes, an entry of the application-state, distributed replication table stored at the first node to at least one node in a replication chain comprising a plurality of nodes to which the first node in the cluster of nodes replicates the entries in the one or more partitions owned by the first node; determining, by a second node in the cluster of nodes, that a copy of the entry stored on the second node is out of date; transmitting, by the second node in the cluster of nodes, a request for a copy of the replicated entry to at least one of the plurality of nodes in the replication chain; and updating, by the second node in the cluster of nodes, the outdated entry with the copy of the replicated entry. |
