Distributed Node Synchronization via Feedback Lists

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed network systems, existing methods for content synchronization often result in resource wastage and incomplete synchronization due to random selection of target nodes, leading to repeated messages being sent to the same nodes and some nodes being overlooked, thus inefficiently updating content across the network.

Innovation Solution

An information synchronization method where a first node determines, based on node information lists, nodes that have not been synchronized within its group, selectively performs synchronization on these nodes, and updates the lists, thereby optimizing the synchronization process by focusing on nodes within its group, reducing energy consumption, and improving blockchain platform performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a node randomly selects target nodes for gossip message transmission, then the selection process is simple, but resource wastage occurs and synchronization completeness deteriorates

Engineering Contradiction:
Improvenode selection simplicityVSAvoidenergy consumption in synchronization
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent implements a feedback mechanism where nodes maintain a record of previously contacted nodes and use this information to guide future selection. The second node information list stores identifiers of nodes that have already received synchronization data, and this feedback is used to prevent re-selection of the same nodes, thereby reducing redundant transmissions and energy consumption.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary action by pre-establishing the second node information list that records which nodes have already been contacted. This preliminary record-keeping allows subsequent node selections to be made more efficiently without random trial-and-error, reducing the overall number of transmissions needed for complete synchronization.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If a node randomly selects target nodes for gossip message transmission, then the selection process is simple, but synchronization completeness deteriorates due to overlooked nodes

Engineering Contradiction:
Improvenode selection simplicityVSAvoidsynchronization completeness
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The feedback mechanism through the second node information list ensures that nodes keep track of which peers have already received synchronization data. This feedback prevents the system from repeatedly contacting the same nodes while ensuring that previously contacted nodes are not selected again, thereby improving synchronization completeness without complicating the selection process.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs self-service by automatically updating the second node information list with identifiers of contacted nodes. This self-updating mechanism ensures that the network progressively discovers and contacts all nodes without external coordination, achieving complete synchronization through decentralized self-management.

Inventive Principle:
Principle #25Self-service

3Productivity

If gossip messages are sent to nodes that have already received updates, then message transmission continues, but resource wastage increases

Engineering Contradiction:
Improvesynchronization throughputVSAvoidenergy wasted on redundant transmissions
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The feedback mechanism using the second node information list allows nodes to identify and avoid contacting peers that have already received synchronization data. By checking this list before transmission, the system eliminates redundant message transmissions while maintaining high synchronization throughput through efficient use of network resources.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system effectively discards redundant transmission attempts by identifying nodes already present in the second node information list. This discarding of wasted transmissions recovers energy and network bandwidth for productive synchronization activities, improving overall system efficiency.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS11165864B2Information synchronization method and apparatus
Publication Date: 2021.11.02 HUAWEI TECH CO LTD
  • US11165864B2 patent drawing
  • US11165864B2 patent drawing
  • US11165864B2 patent drawing

AI summary

An information synchronization method includes determining, by a first node with an information synchronization capability based on a first node information list and a second node information list, a second node on which an information synchronization is not performed and that is in a node group to which the first node belongs, where the first node information list includes first node information of third nodes in the node group, and the second node information list includes second node information of a fourth node that is in the node group and on which information synchronization has been performed, selecting, by the first node, the second node, performing the information synchronization on the second node, and adding third node information corresponding to the second node to the second node information list.