Method for reconstruction of a distributed lock state after a node addition or removal using a consistent hash
US9747323B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 30, 2014 |
| Grant date | Aug 29, 2017 |
| Priority date | — |
| Expiry date | Oct 31, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1774
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Implementations are provided herein for an efficient reconstruction of distributed lock states during a group change within a distributed file system. When a node leaves or joins the cluster, a consistent hash can be used in reassigning the coordinator node to all the distributed locks throughout the file system. Through the use of the consistent hash, wherever possible, nodes that exist both prior to and after the group change can maintain their coordinator status for the locks they manage. If the node is aware they are maintaining coordinator status for the locks it manages, it can retain the locking status previously associated with the locks it was coordinating prior to the group change, thus reducing necessary backplane communication from a coordinator change, and increasing the efficiency for the group change process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.