Patent · US Active

Systems and methods for application-state distributed replication table hunting

US9619542B2 · kind B2 · utility

10Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 4, 2014
Grant dateApr 11, 2017
Priority date
Expiry dateMar 27, 2035

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/27
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.