Invention Grant
- Patent Title: Systems and methods of handling node failure in a distributed data storage using multi-layer consistent hashing
-
Application No.: US17059468Application Date: 2018-07-10
-
Publication No.: US11461203B2Publication Date: 2022-10-04
- Inventor: Bin Hao , Jian Zhu , Jingyao 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

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.
Public/Granted literature
- US20210208987A1 SYSTEMS AND METHODS OF DISTRIBUTED DATA STORAGE USING MULTI-LAYERS CONSISTENT HASHING Public/Granted day:2021-07-08
Information query