A distributed system multi-node locking method
A distributed system, multi-node technology, applied in the field of distributed systems, can solve problems such as inability to use distributed lock services, increase maintenance overhead of authoritative nodes, and inability to achieve resource locking, etc. strong effect
Active Publication Date: 2021-06-01
湖南文盾智链科技有限公司
View PDF8 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, there is a single-point bottleneck in this centralized management method. Even if the distributed lock mechanism such as Zookeeper solves the single-point bottleneck problem to a certain extent, during the master selection period of this mechanism, there is no authoritative node, and it is impossible to realize the The locking of resources not only increases the maintenance cost of the authoritative node, but also cannot use the distributed lock service during the switching process of the authoritative node
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0053] Such as figure 1 As shown, the distributed system multi-node locking method of the present invention comprises the following steps:
[0054] Step 1. Assign identity information to all nodes to be locked in the distributed system; by assigning identity information, each node can be easily distinguished, and it is convenient to identify each pre-locked successful node, pre-locked failed node, locked successful node and lock failure node;
[0055] Step 2. Send a pre-lock request to all nodes to be locked;
[0056] Step 3. Determine whether all the nodes to be locked are pre-locked successfully. When the pre-locking of the nodes to be locked fails, send an unlocking pre-locking message to each node to be locked. If the pre-locking fails, wait for time T1 and return to the execution step 2. When all nodes to be locked are pre-locked successfully, send a lock request to all nodes to be locked, and if the pre-lock is successful, perform step 4;
[0057] Step 4. Determine wh...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a multi-node locking method in a distributed system, comprising the steps of: 1. assigning identity information to all nodes to be locked; 2. sending pre-locking requests to all nodes to be locked; If the lock is successful, when the pre-lock of the node to be locked fails, send a pre-lock release message to each node to be locked that has been successfully pre-locked. If the pre-lock fails, wait for T1 and return to step 2; when all the nodes to be locked are pre-locked successfully , send a lock request to all the nodes to be locked, if the pre-lock is successful, go to step 4; 4. Determine whether all the nodes to be locked are successfully locked, and when the lock of the nodes to be locked fails, send an unlocking report to each successfully locked node to be locked text, the lock fails, wait for time T2, and return to step 2; when all nodes to be locked are successfully locked, the lock is successful. The invention is not restricted by authoritative nodes, and there is no problem of single point of failure and deadlock.
Description
technical field [0001] The invention belongs to the technical field of distributed systems, and in particular relates to a multi-node locking method of a distributed system. Background technique [0002] During the use of a distributed system, some operations need to lock resources to ensure that they are not interfered by other operations, thereby affecting the running results. Different from the stand-alone system, each operation can determine whether the resource lock request is made earlier by the system time, so as to determine that the operation can lock the resource first. In a distributed system, resource locking operations are propagated in the network in the form of locking request messages. There is no standard time for reference among distributed nodes, so it is not easy to determine which operation sends resource locking requests first. A common locking mechanism in a distributed system is that an authoritative node manages the locks of all resources. The opera...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/52
CPCG06F9/526
Inventor 蔡国凤
Owner 湖南文盾智链科技有限公司