• Patent Title: Systems and methods of handling node failure in a distributed data storage using multi-layer consistent hashing
  • Application No.: US17059468
    Application Date: 2018-07-10
  • Publication No.: US11461203B2
    Publication Date: 2022-10-04
  • Inventor: Bin HaoJian ZhuJingyao Zhang
  • Applicant: HERE DATA TECHNOLOGY
  • Applicant Address: CN Guangdong
  • Assignee: HERE DATA TECHNOLOGY
  • Current Assignee: HERE DATA TECHNOLOGY
  • Current Assignee Address: CN Guangdong
  • International Application: PCT/CN2018/095083 WO 20180710
  • International Announcement: WO2020/010503 WO 20200116
  • Main IPC: G06F11/20
  • IPC: G06F11/20 G06F3/06
Systems and methods of handling node failure in a distributed data storage using multi-layer consistent hashing
Abstract:
Disclosed is a systems and methods of distributed data storage using multi-layers consistent hashing comprising: a plurality of storage nodes providing data storage and redundancy protection; a plurality of management nodes maintaining the properties of the storage nodes and mapping information from virtual groups to storage nodes; a plurality of monitor nodes maintaining the state of storage nodes and handling the changes of states of storage nodes including joining, decommissioning and failure; and one or more clients providing entries for applications or users to access the storage system. The storage nodes is in a hierarchical tree arrangement, and each storage node in each layer of the tree is allocated with a plurality of identities and configured for remaining hash space with consistency. Instead of sharing one hash space among all storage nodes, there are a plurality of hash spaces kept consistent in each layer of the storage hierarchical tree.
Information query
Patent Agency Ranking
0/0