Distributed System Consensus Mode Switching via Digital Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing consensus algorithms in distributed systems face challenges in detecting and addressing faulty or malicious nodes, leading to reliability issues in message processing and storage, especially in blockchain applications.
Innovation Solution
A distributed system that includes a client and nodes, where the client sends messages with digital signatures, and nodes verify these signatures to detect faulty or malicious nodes, switching between consensus modes to ensure reliability and fault-tolerant performance by using digital signatures and unique information to identify inconsistencies and trigger mode changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If consensus algorithms focus on consensus reaching efficiency, then consensus speed is improved, but reliability cannot be ensured due to inability to detect faulty and malicious nodes
Solution Approach 1:
The system performs preliminary verification by having the leader node add unique information (such as sequence numbers or transaction identifiers) to messages before broadcasting them to follower nodes. This preliminary action enables the client to later verify whether follower nodes have processed the correct messages, allowing detection of faulty or malicious nodes without compromising consensus speed.
Solution Approach 2:
The system implements feedback mechanisms where follower nodes return results with their digital signatures to the client, and the client verifies these results against the original unique information. This feedback loop enables the system to detect inconsistent responses from faulty or malicious nodes while maintaining efficient consensus through the structured verification process.
2Measurement precision
If the system verifies digital signatures of all nodes, then fault detection capability is improved, but system complexity increases
Solution Approach 1:
The verification process is segmented into distinct phases: the leader node segments the consensus process by adding unique information to messages, follower nodes segment their response by including their digital signatures and the received unique information, and the client segments verification by checking each follower's response against the original unique information. This segmentation enables precise fault detection while maintaining manageable system complexity through clear division of responsibilities.
Data Source
AI summary
The present disclosure discloses a client device having a digital signature. The client device includes processing circuitry configured to send a message to be stored in nodes after the nodes reach a consensus on the message. The message includes the digital signature of the client device. The processing circuitry obtains results from a subset of the nodes that receive the message. The results have respective digital signatures of the subset of the nodes. The nodes are in a first consensus mode for reaching the consensus on the message. After verifying the digital signatures, the processing circuitry determines whether one or more of the nodes has malfunctioned based on the results. Based on a determination that the one or more of the nodes has malfunctioned, the processing circuitry triggers the nodes to switch from the first consensus mode to a second consensus mode for reaching the consensus on the message.