WO2020233185A1

WO2020233185A1 - Information synchronization method and device

Info

Publication number: WO2020233185A1
Application number: PCT/CN2020/076858
Authority: WO
Inventors: 张衡; 周超; 姚序明
Original assignee: 华为技术有限公司
Priority date: 2019-05-21
Filing date: 2020-02-26
Publication date: 2020-11-26
Also published as: CN111988345A; CN111988345B; US20210120085A1; US11165864B2

Abstract

The present application provides an information synchronization method and device. The method comprises: a first node having information synchronization ability determines, according to a first node information list and a second node information list, nodes that are not subjected to information synchronization in a node group where the first node is located; wherein the first node information list comprises node information of all nodes in the node group, the second node information list comprises node information of nodes that have been subjected to information synchronization in the node group; the first node selects at least one second node from the nodes that are not subjected to information synchronization, performs information synchronization on the at least one second node, and updates the node information respectively corresponding to the at least one second node to the second node information list. Fast information synchronization in a blockchain platform is implemented, energy consumption is reduced, and the performance of the blockchain platform is improved.

Description

Method and device for information synchronization

Cross references to related applications

This application claims the priority of a Chinese patent application filed with the Chinese Patent Office, the application number is 201910425422.6, and the application name is "a method and equipment for information synchronization" on May 21, 2019, the entire content of which is incorporated into this application by reference in.

Technical field

This application relates to the field of blockchain technology, and in particular to a method and device for information synchronization.

Background technique

A distributed network system includes multiple connected nodes, and it is usually necessary to synchronize content between multiple nodes. In the prior art, when the content is synchronously updated between nodes, generally the node that has obtained the updated content needs to broadcast the updated content to other nodes in the network. For example, the node that has obtained the updated content randomly selects N neighboring nodes As the target node, it sends a Gossip message with updated content; after N neighboring nodes receive the Gossip message, they will use the updated content to update their own data, and generate a response (Response) message to send to the node that sent the Gossip message. The N neighboring nodes are then used as the nodes that have obtained the updated content, and N neighboring nodes are randomly selected as the target node, and the Gossip message carrying the updated content is sent. After many times of the above operations, the purpose of synchronously updating the content of each node in the entire network is realized.

The main problem with the method for updating node content in the above distributed network system is that the node that has obtained the updated content randomly selects the target node to send the Gossip message, so it is easy to appear that the target node selected by different nodes is the same, resulting in the same target node. Receiving Gossip messages from different nodes, and the update content carried in different Gossip messages is the same, which may lead to resource waste in the content update process; or individual nodes have not been selected as target nodes by any other node , Causing these individual nodes to always fail to receive Gossip messages and unable to update content, which may lead to incomplete synchronization problems.

Summary of the invention

The present application provides a method and device for information synchronization, which are used to avoid the problems of incomplete synchronization and waste of synchronization process resources that exist when the distributed network system of the prior art performs node content update.

In the first aspect, an embodiment of the present application provides a method for information synchronization, including:

The first node with information synchronization capability determines, according to the first node information list and the second node information list, nodes in the node group where the first node is not performing information synchronization; wherein, in the first node information list The node information of all nodes in the node group is included, and the second node information list includes the node information of the nodes in the node group that have performed information synchronization; the first node has not synchronized information from the Select at least one second node from the nodes in, perform information synchronization on the at least one second node, and update the respective node information corresponding to the at least one second node to the second node information list.

Based on this solution, the first node is a node that is selected for information synchronization from nodes that have not performed information synchronization. Therefore, the speed of information synchronization is accelerated, energy consumption is reduced, and the performance of the blockchain platform is improved.

In a possible implementation manner, the first node will determine the node corresponding to the node information included in the first node information list and not included in the second node information list as no information Synchronized node.

Based on this solution, a method of how to determine that information synchronization is not performed is provided.

In a possible implementation manner, the node group includes all nodes in the network system; or the node group is a node group obtained by grouping all the nodes in the network system.

Based on this solution, a way to group nodes in the entire network system for information synchronization is provided, so that when the first node in the network system randomly selects nodes that have not been synchronized for information synchronization, the nodes in each group The first node only needs to synchronize the information of the nodes in the group where the content is not updated. Therefore, the first node does not need to determine the nodes that have not been updated in the entire distributed network system, so the first node needs to consider the unupdated content The number of updated nodes is smaller and more targeted, and the first node in multiple groups simultaneously synchronizes the information of the nodes in the group where the information is not synchronized, which can achieve the effect of concurrent information synchronization and improve the efficiency of information synchronization.

In a possible implementation manner, the variance between the number of nodes included in each node group and the average value of the number of nodes is a minimum value, where the average number of nodes is the sum of the number of all nodes in the network system The quotient of the number of node groups to be divided is preset.

Based on this solution, a method is provided for grouping all nodes in the network system during information synchronization.

In a possible implementation manner, if all nodes in the network system are grouped to obtain N node groups, the number of nodes in the 1 to N-1 node groups is equal, and the Nth node group The number of nodes in is less than or equal to the number of nodes included in any one of the first to N-1 node groups.

Based on this solution, another method is provided for grouping all nodes in the network system during information synchronization.

In a possible implementation manner, the method further includes: if the first node determines that the second node information list includes all node information included in the first node information list, terminating information synchronization Or if the first node receives any response from the second node that the information synchronization fails, then terminates the information synchronization.

Based on this solution, a method for determining the termination of information synchronization is provided.

In a possible implementation manner, the method further includes: if the first node selects at least one second node from the nodes for which information is not synchronized as a round of selection operation, the first node continuously When the number of rounds for the selection operation reaches the first threshold, the information synchronization operation is suspended; the first node resumes the information synchronization operation after pausing for a preset period of time; wherein, the preset period of time is based on the accumulation of the first node The number of rounds for the selection operation is determined.

Based on this solution, a solution for suspending information synchronization for part of the first nodes in the entire distributed network system is provided, thereby reducing the overall power consumption of the entire system and avoiding excessive power consumption of a node in the system.

In the second aspect, an embodiment of the present application also provides a method for information synchronization, including:

The first node with information synchronization capability determines, according to the first node information list and the second node information list maintained by itself, the nodes in the node group where the first node is not performing information synchronization; wherein, the first node The information list contains the node information of all nodes in the node group, and the second node information list contains the node information of the node that has been synchronized with the information learned by the first node; At least one second node is selected from the nodes that have not performed information synchronization, information synchronization is performed on the at least one second node, and the node information corresponding to the at least one second node is updated to the second node information list In; the first node sends the updated list of second node information to the second node that successfully completes the information synchronization, so that the second node that successfully completes the information synchronization, according to the received second node information The list updates the second node information list corresponding to itself.

In the third aspect, an embodiment of the present application provides an information synchronization device, which can be used to perform the operations in the foregoing first aspect and any possible implementation manner of the first aspect. For example, the device may include a module unit for performing each operation in the foregoing first aspect or any possible implementation of the first aspect; and/or, the device may be used to perform the foregoing second aspect and any of the second aspects. Operations in a possible implementation manner, for example, the apparatus may include a module unit for performing the above-mentioned second aspect or each operation in any possible implementation manner of the second aspect.

In a fourth aspect, an embodiment of the present application provides an information synchronization device. The device includes a processor, a transceiver, and optionally a memory. Among them, the processor, transceiver, and memory communicate with each other through internal connection paths. The memory is used to store instructions, and the processor is used to execute the instructions stored in the memory. When the processor executes the instructions stored in the memory, the foregoing execution causes the apparatus to execute any method in the foregoing first aspect or any possible implementation of the first aspect; and/or causes the apparatus to execute the foregoing second aspect or second aspect Any of the possible implementations of.

In a fifth aspect, the embodiments of the present application provide a chip system, including a processor, and optionally a memory; where the memory is used to store a computer program, and the processor is used to call and run the computer program from the memory, so that The communication device of the chip system executes any method of the first aspect or any possible implementation of the first aspect; and/or, the communication device installed with the chip system executes the second aspect or any of the second aspects Any one of the implementation methods.

In a sixth aspect, the embodiments of the present application provide a computer program product, the computer program product includes: computer program code, when the computer program code is run by the communication unit, processing unit or transceiver, or processor of the communication device, the communication device Perform any method in the foregoing first aspect or any possible implementation manner of the first aspect; and/or cause the communication device to perform any method in the foregoing second aspect or any possible implementation manner of the second aspect.

In a seventh aspect, the embodiments of the present application provide a computer-readable storage medium, the computer-readable storage medium stores a program, and the program causes a communication device (for example, a terminal device or a network device) to execute the first aspect or the first aspect described above. Any method in any possible implementation manner; and/or, causing the communication device to execute the above-mentioned second aspect or any method in any possible implementation manner of the second aspect.

In an eighth aspect, the embodiments of the present application provide a computer program. When the computer program is executed on a computer, it will enable the computer to implement the first aspect or any one of the possible implementations of the first aspect; And/or, cause the computer to implement the second aspect or any method in any possible implementation manner of the second aspect.

Description of the drawings

Figure 1 is a schematic diagram of an information synchronization system architecture provided by this application;

Figure 2 is a schematic diagram of the first information synchronization method provided by this application;

Figure 3 is a schematic diagram of the second information synchronization method provided by this application;

FIG. 4 is a schematic diagram of a flow of information synchronization through grouping provided by this application;

Figure 5 is a schematic diagram of a source node randomly selecting some nodes from each group for information synchronization provided by this application;

Figure 6 is a schematic diagram of the first round of synchronization provided by this application for information synchronization;

FIG. 7 is a schematic diagram of the second round of synchronization when performing information synchronization provided by this application;

FIG. 8 is a schematic diagram of the third round of synchronization when performing information synchronization provided by this application;

FIG. 9 is a schematic diagram of the fourth round of synchronization when performing information synchronization provided by this application;

FIG. 10 is a schematic diagram of the fifth round of synchronization when performing information synchronization provided by this application;

FIG. 11 is a schematic diagram of the first information synchronization device provided by this application;

FIG. 12 is a schematic diagram of the second information synchronization device provided by this application;

FIG. 13 is a schematic diagram of a third information synchronization device provided by this application;

FIG. 14 is a schematic diagram of the fourth information synchronization device provided by this application.

Detailed ways

In order to make the objectives, technical solutions, and advantages of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings. The specific operation method in the method embodiment can also be applied to the device embodiment or the system embodiment. Wherein, in the description of the present application, unless otherwise specified, "multiple" means two or more.

The embodiments of the present invention can be applied to various network systems that require synchronization of node information, such as a distributed network system including multiple nodes, and the distributed network system may be a blockchain network architecture using blockchain technology. As shown in Figure 1, a schematic diagram of the blockchain network architecture applied in this application mainly includes: blockchain service platform, core node equipment, and light node equipment. Among them, the blockchain service platform is mainly composed of multiple core nodes. Form a chain, and then provide blockchain services to core node devices and light node devices. For example, the block data of a core node in the blockchain service platform changes. In order to enable the blockchain service platform to provide basic services to the outside world, the block data of other core nodes must be changed. If the data of the latter core nodes remain synchronized, information synchronization is required, that is, information synchronization is required between multiple core nodes.

Below, the composition of each part of the blockchain network architecture in FIG. 1 will be explained to facilitate understanding.

1) Blockchain service platform refers to a new application model of computer technology such as distributed data storage, point-to-point transmission, consensus mechanism, and encryption algorithm. It is essentially a decentralized database. At the same time, as the underlying technology of Bitcoin, it is a series of data blocks generated by using cryptographic methods. Each data block contains a batch of Bitcoin network transaction information. It is used to verify the validity of its information (anti-counterfeiting) and generate the next block (each core node blockchain service in Figure 1 is equivalent to a block).

2) The core node refers to the node that has all the blockchain capabilities in the blockchain service platform, including all node management capabilities, transaction capabilities, consensus capabilities, etc. Among them, the core nodes in the blockchain service platform are equivalent, that is, each core node stores all node list information in the entire network, and the node list information stored by each core node has sequential consistency.

3) The core node device refers to the device that accesses the blockchain service platform within its own device through the blockchain SDK to obtain all blockchain services.

4) Light nodes refer to nodes that only have part of the blockchain capabilities in the blockchain service platform, specifically including some node management capabilities, some transaction capabilities, and communication capabilities.

5) Light node equipment refers to equipment that uses the blockchain SDK to obtain part of the blockchain service through remote device communication.

6) The terms "system" and "network" in the embodiments of this application can be used interchangeably. "At least one" means one or more, and "plurality" means two or more. "And/or" describes the association relationship of the associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A alone exists, A and B exist at the same time, and B exists alone, where A, B can be singular or plural. The character "yes" generally indicates that the associated objects before and after are an "or" relationship. "The following at least one item (a) or similar expressions refers to any combination of these items, including single item (a) or plural items (A) any combination. For example, at least one item (a) of a, b, or c can represent: a, b, c, ab, ac, bc, or abc, where a, b, and c can be single or multiple .

Unless otherwise stated, the ordinal numbers such as "first" and "second" mentioned in the embodiments of this application are used to distinguish multiple objects, and are not used to limit the order, timing, priority, or importance of multiple objects . For example, the first priority criterion and the second priority criterion are only for distinguishing different criteria, but do not indicate the difference in content, priority, or importance of the two criteria.

In addition, the terms "including" and "having" in the embodiments of the present application, claims and drawings are not exclusive. For example, a process, method, system, product, or device that includes a series of steps or modules is not limited to the listed steps or modules, and may also include unlisted steps or modules.

Currently, in the prior art, the method for nodes in a distributed network system to synchronize information is generally: a node that has obtained updated content randomly selects N neighboring nodes as target nodes, and sends a Gossip message carrying the updated content based on the Gossip protocol; After N neighboring nodes receive the Gossip message, they will use the updated content to compare their own data. When the comparison results are inconsistent, use the updated content to update their own data. After neighboring nodes use the updated content to compare their own data, a message will be generated. The Response message is sent to the node that sent the Gossip message, and the node that sent the Gossip message receives the Response message and parses it, thus ending the message sending process. Then, the N neighboring nodes are used as the nodes that have obtained the updated content, and N neighboring nodes are randomly selected as the target node, and the Gossip message carrying the updated content is sent. The receiving node compares the data saved by itself according to the received update content After generating a Response message and sending it to the first node of the sending node, it also changes to the node role of sending the updated content and repeats the above sending process. In this way, after many times of sending processes, the goal of synchronizing the content of each node in the entire network can be achieved.

However, the main problem of the above-mentioned distributed network system for information synchronization is that the sending node randomly selects the target node for content synchronization. Therefore, it is very likely that the same target node may receive Gossip messages from different nodes, but different Gossip messages The updated content carried is the same, so it may cause resource waste in the content update process; or individual nodes have not been selected by any other node as the target node, resulting in these individual nodes not receiving Gossip messages and unable to update the content , Which may cause incomplete synchronization.

To solve this problem, an embodiment of the present application provides a method for information synchronization. It can be applied to any distributed network architecture that requires node information synchronization. The basic idea of the embodiments of the present application is to ensure that when information is synchronized in a distributed network architecture, try to ensure that the target nodes selected by the node sending the updated content that need to be synchronized are all nodes that have not synchronized the information.

To facilitate the introduction of the embodiments of the present application, in the following embodiments, the first node is used as the sending node and the second node is used as the receiving node.

In this application, the first node that initiates information synchronization for the first time is called the source node, that is, before the source node initiates information synchronization for the first time, other nodes in the distributed network are all nodes that have not performed information synchronization. At this time, the source node may randomly select some nodes from other nodes in the distributed network system for information synchronization, and some nodes randomly selected by the first node will become the new first node after successfully completing the information synchronization, and continue to proceed. Information synchronization, until all nodes in the distributed network system complete information synchronization.

The node randomly selected by the first node for information synchronization can be called the second node. When the second node receives a new Gossip message, it first parses the received Gossip message to determine the updated content, and then Use the updated content to compare the data saved by itself, where, if the data saved by the second node itself already contains the updated content, a Response message indicating that the information synchronization failed this time is sent to the first node that sent the Gossip message, if If the data saved by the second node itself does not contain updated content, a Response message indicating that the information synchronization is successful this time is sent to the first node that sent the Gossip message, and the updated content is used for data update.

Two node information lists are maintained in the distributed network system, which are represented by the first node information list and the second node information list here. Wherein, through the first node information list and the second node information list, the first node in the distributed network system can determine that the distributed network system randomly selects some nodes as destination nodes for content synchronization. The nodes in the network system that are not performing content synchronization may further select a destination node from the determined nodes that are not performing content synchronization to perform content synchronization. In this way, it is avoided that some nodes are selected as the destination node multiple times, and the Gossip message is repeatedly sent to cause wastage of resources, and it can also avoid the problem of incomplete synchronization that some nodes have not been selected as the destination node.

In this application, a variety of improved methods for information synchronization of nodes in a distributed network system are proposed, which are respectively introduced in the following specific embodiments.

As shown in FIG. 2, a method for information synchronization provided in Embodiment 1 of the present invention includes:

Step 200: The first node with information synchronization capability determines, according to the first node information list and the second node information list, nodes that have not performed information synchronization in the node group where the first node is located.

In a possible implementation manner, the first node information list includes node information of all nodes in the node group, and the second node information list includes nodes in the node group that have performed information synchronization. The node information.

Step 201: The first node selects at least one second node from the nodes for which information has not been synchronized.

Step 202: The first node synchronizes information with the at least one second node, and updates the node information corresponding to the at least one second node to the second node information list.

Among them, because the first node information list corresponding to nodes in the current distributed network system needs to meet the principle of equivalence, that is, the first node information list corresponding to each node must have the characteristics of content consistency and sequence consistency, therefore, In the embodiment of the application, the distributed network system here provides a variety of methods when maintaining the first node information list, which will be introduced separately below:

Maintenance method 1: All nodes in the distributed network system can share a first node information list.

If all nodes in the distributed network share a first node information list, this shared first node information list can be stored in a third-party storage device that all nodes can access, such as cloud storage devices. When the distributed network When a node in the system needs to call the first node information list, it can obtain the first node information list by remotely accessing a third-party storage device, thereby reducing local resource occupation.

Maintenance mode 2: Each node in the distributed network system maintains a first node information list.

If each node in the distributed network maintains a first node information list, the first node information list corresponding to each node can be stored in the local storage space corresponding to the node. When the nodes in the distributed network system require When calling the first node information list, the first node information list can be directly obtained in the local corresponding storage space, thereby increasing the calling rate.

Further, in the method for information synchronization provided in the first embodiment of the present application, all nodes in the distributed network system may also share a second node information list, and the second information list includes all the information that has been performed in the entire network. The information of the node where the content is synchronized. Therefore, when maintaining the second node information list in the distributed network system in the first embodiment of the present application, the shared second node information list can be stored in a third-party storage device that all nodes can access, such as cloud storage. For devices, etc., when nodes in the distributed network system need to call the second node information list, they can obtain the second node information list by remotely accessing a third-party storage device, thereby reducing local resource occupation.

That is to say, when performing information synchronization in Embodiment 1 of the present application, the information of each node that is randomly selected by the first node as the sender for content update is stored in the shared second node information list.

Exemplarily, suppose that the distributed network system currently includes 10 nodes, and the node 1 is the source node, where the following Table 1 is a common first node information list in the current distributed network system, and Table 2 (a) is the second node information list shared in the initial state when information is not synchronized in the current distributed network system.

Assuming that during the first round of information synchronization, the node 1 selects node 3 and node 5 for content synchronization, then after node 1 selects the node 3 and node 5, the node 1, node 3 and node 5 The node information is stored in the shared second node information list. At this time, after the first round of content synchronization, the node information in the shared second node information list is changed as shown in Table 2(b). When the node 1 successfully synchronizes the information of the node 3 and the node 5, the node 3 and the node 5 become the new first node, and the content update is continued, according to the table 2(b) The shared second node information list and the shared first node information list shown in Table 1, it can be determined that the nodes that have not been synchronized include node 2, node 4, and node 6-10.

It should be noted that, in the first embodiment of the present application, the source node can store its own node information and the selected node information for information synchronization only in the shared second node information list when the node is selected for information synchronization for the first time. In the following, the source node does not need to store its own node information in the shared second node information list; or only the selected node information for information synchronization may be stored in the shared second node information list. .

Suppose that during the second round of information synchronization, the nodes randomly selected by the first node 1 are node 2 and node 6, the nodes randomly selected by the first node 3 are node 4 and node 10, and the first node 5 randomly The selected nodes are node 8 and node 9, then after the first node 1 selects the node 2 and node 6, the node information of the node 2 and node 6 is stored in the shared second node information list . After the first node 3 selects the node 4 and the node 10, the node information of the node 4 and the node 10 is stored in a common second node information list, and the first node 5 selects all the nodes. After the node 8 and the node 9 are described, the node information of the node 8 and the node 9 is stored in the shared second node information list. At this time, after the second round of information synchronization, the node information in the shared second node information list is updated as shown in Table 2(c), according to the shared second node information list shown in Table 2(c) and From the shared first node information list shown in Table 1, it can be determined that only node 7 is left in the distributed network system where content is not updated at this time.

Assume that during the third round of information synchronization, the first node currently serving as the sender has nodes 1-6 and 8-10, and the node that has not updated the content is only node 7. Therefore, in the process of information synchronization in a distributed network system, there may be a problem that multiple first nodes select the same node that has not performed content update for information synchronization. For example, if the first node 1-6 and the nodes 8-10 all select node 7 for information synchronization, the node information of node 7 is stored in the shared second node information list.

It should be noted that when the node information to be stored in the shared second node information list already exists in the shared second node information list, no repeated storage is performed.

Among them, if the first node 1-6, node 8-10 all select node 7 for information synchronization, assuming that node 3 successfully synchronizes information with node 7 first, node 7 will send a response to node 3 indicating that the information synchronization is successful After receiving the response message indicating that the information synchronization is successful, the node 3 still has the ability to perform information synchronization, and it can also continue to perform information synchronization for nodes in the distributed network system that have not updated the content.

At this time, when node 1, node 2, node 4-6, and node 8-10 are synchronizing information with node 7, because the node 7 is in the node 1, node 2, node 4-6, node 8-10 The content update has been completed before information synchronization. Therefore, the node 7 respectively parses the received Gossip messages sent by node 1, node 2, node 4-6, and node 8-10, determines the updated content, and uses the updated content After comparing the data saved by itself, it can be determined that its data contains updated content before information synchronization. Therefore, a response message indicating that the information synchronization is unsuccessful is sent to node 1, node 2, node 4-6, and node 8-10, respectively. However, after the node 1, node 2, node 4-6, and node 8-10 receive the response message sent by node 7 indicating that the information synchronization is unsuccessful, they will lose the ability to continue information synchronization and terminate the information synchronization.

At this time, only node 3 and node 7 in the entire distributed network system have the ability to synchronize information, and when the fourth round of information synchronization is performed, the node information in the shared second node information list is updated as shown in Table 2 ( d) as shown. According to the shared second node information list shown in Table 2(d) and the shared first node information list shown in Table 1, it can be known that there are no nodes that have not synchronized information in the current distributed network system. Therefore, node 3 and node 7 can terminate information synchronization.

Table 1 List of first node information

第一节点信息列表First node information list

节点1信息Node 1 information

节点2信息Node 2 information

节点3信息Node 3 information

节点4信息Node 4 information

节点5信息Node 5 information

节点6信息Node 6 information

节点7信息Node 7 information

节点8信息Node 8 information

节点9信息Node 9 information

节点10信息Node 10 information

Table 2(a) List of second node information

第二节点信息列表Second node information list
空air

Table 2(b) List of second node information

第二节点信息列表Second node information list

节点1信息Node 1 information

节点3信息Node 3 information

节点5信息Node 5 information

Table 2(c) List of second node information

第二节点信息列表Second node information list

节点1信息Node 1 information

节点2信息Node 2 information

节点3信息Node 3 information

节点4信息Node 4 information

节点5信息Node 5 information

节点6信息Node 6 information

节点8信息Node 8 information

节点9信息Node 9 information

节点10信息Node 10 information

Table 2(d) List of second node information

第二节点信息列表Second node information list

节点1信息Node 1 information

节点2信息Node 2 information

节点3信息Node 3 information

节点4信息Node 4 information

节点5信息Node 5 information

节点6信息Node 6 information

节点7信息Node 7 information

节点8信息Node 8 information

节点9信息Node 9 information

节点10信息Node 10 information

As shown in FIG. 3, an information synchronization method provided by Embodiment 2 of the present invention includes:

Step 300: The first node with information synchronization capability determines, according to the first node information list and the second node information list maintained by itself, the nodes in the node group where the first node is not performing information synchronization.

In an example, the first node information list includes node information of all nodes in the node group, and the second node information list includes the progress information learned by the first node itself The node information of the synchronized node.

It should be noted that the content contained in the second node information list here may be different from the content contained in the second node information list in the first embodiment.

Step 301: The first node selects at least one second node from the nodes for which information has not been synchronized.

Step 302: The first node performs information synchronization on the at least one second node, and updates the node information corresponding to the at least one second node to the second node information list.

Step 303: The first node sends the updated list of second node information to the second node that successfully completes the information synchronization, so that the second node that successfully completes the information synchronization, according to the received second node The information list updates the second node information list maintained by itself.

Among them, because the first node information list corresponding to the nodes in the current distributed network system needs to meet the principle of equivalence, that is, the first node information list corresponding to each node must have the characteristics of content consistency and sequence consistency. Therefore, the distributed network system in the second embodiment of the present application provides a variety of methods when maintaining the first node information list, which will be respectively introduced below:

If each node in the distributed network maintains a first node information list, the first node information list maintained by each node can be stored in the local storage space corresponding to the node. When the nodes in the distributed network system require When calling the first node information list, the first node information list can be directly obtained in the local corresponding storage space, thereby increasing the calling rate.

Further, in the method for information synchronization provided in the second embodiment of the present application, each node in the distributed network system maintains a second node information list, and the second information list only includes the first node itself The learned node information of nodes that have performed information synchronization, and the second information list maintained by each node itself is updated every time information synchronization is performed.

Exemplarily, when maintaining the second node information list in the distributed network system in the second embodiment of the present application, the second node information list maintained by each node may be stored in a third party accessible to all nodes according to the corresponding node identifier. In storage devices, such as cloud storage devices. When a node in the distributed network system needs to call the corresponding second node information list, it can remotely access a third-party storage device to obtain the corresponding second node information list according to its own node identifier, thereby reducing local resource occupation.

That is to say, in the second embodiment of the present application, when information is synchronized, the information of each node that is randomly selected by the first node as the sender for content update is stored in the second node information list corresponding to the first node .

Exemplarily, suppose that the distributed network system currently includes 10 nodes, and the node 1 is the source node, and the first node information list corresponding to the node 1 is as shown in Table 1, and the node 1 When the information is not synchronized, the second node information list corresponding to the node 1 in the initial state is shown in Table 2(a) above.

Assuming that during the first round of information synchronization, the node 1 selects node 3 and node 5 for information synchronization, then after node 1 selects the node 3 and node 5, the node 1, node 3 and node 5 The node information is stored in the second node information list corresponding to node 1, and after successful information synchronization between node 3 and node 5, the second node information list corresponding to node 1 is sent to node 3 and node 5. After node 3 and node 5 receive the second node information list sent by node 1, they update their corresponding second node information list to the received second node information list corresponding to node 1 sent by node 1, that is, the above table 2(b).

At this point, after the first round of information synchronization, according to the first node information list corresponding to node 1 and the second node information list corresponding to node 1, it can be determined that the nodes corresponding to node 1 that have not undergone information synchronization are node 2, node 4, node 6-10; According to the first node information list corresponding to node 3 and the second node information list corresponding to node 3, it can be determined that the nodes corresponding to node 3 without information synchronization are node 2, node 4, and node 6-10; The first node information list corresponding to node 5 and the second node information list corresponding to node 5 can determine that the nodes corresponding to node 5 that have not undergone information synchronization are node 2, node 4, and node 6-10.

It should be noted that, in the second embodiment of the present application, the source node can store its own node information and the selected node information for information synchronization only in the second node information maintained by itself when it selects a node for information synchronization for the first time. In the list; subsequent other nodes that serve as synchronization nodes do not need to store their own node information in the second node information list maintained by themselves, or only store the selected node information for information synchronization in the second node information list maintained by itself. It is fine in the node information list.

Suppose that during the second round of information synchronization, the nodes randomly selected by the first node 1 for content update are node 2, and node 6, and the nodes randomly selected by the first node 3 for content synchronization are node 4 and node 10. The nodes randomly selected by the first node 5 for content synchronization are node 8 and node 9. Among them, after the first node 1 selects node 2 and node 6, the information of node 2 and node 6 is stored in the second node information list corresponding to first node 1, and the information of node 2 and node 6 is successfully performed After synchronization, the second node information list corresponding to node 1 is sent to node 2 and node 6. After node 2 and node 6 receive the second node information list sent by node 1, they update their corresponding second node information list to the received second node information list corresponding to node 1 sent by node 1, as shown in the following table 2(e).

In the same way, after the first node 3 selects the node 4 and the node 10, the information of the node 4 and the node 10 is stored in the second node information list corresponding to the first node 3, and the node 4 and the node 10 are successfully processed. After the information is synchronized, the second node information list corresponding to node 3 is sent to node 4 and node 10. After node 4 and node 10 receive the second node information list sent by node 3, they update their corresponding second node information list to the received second node information list corresponding to node 3 sent by node 3, namely the following table 2(f).

In the same way, after the first node 5 has selected

nodes

8 and 9, the information of

nodes

8 and 9 is stored in the second node information list corresponding to the first node 5, and the node 8 and node 9 are successfully processed After the information is synchronized, the second node information list corresponding to node 5 is sent to node 8 and node 9. After node 8 and node 9 receive the second node information list sent by node 5, they update their corresponding second node information list to the received second node information list corresponding to node 5 sent by node 5, namely the following table 2(g).

Suppose that during the third round of information synchronization, the current first node as the sender has nodes 1-6, and nodes 8-10. According to the first node 1, node 2, and node 6, the corresponding first node information list and itself Corresponding to the second node information list, it can be determined that the nodes corresponding to node 1, node 2, and node 6 that have not undergone information synchronization are node 4, node 7-10; according to the first node 3, node 4, and node 10, their corresponding The first node information list and the second node information list corresponding to itself can determine that the nodes corresponding to node 3, node 4, and node 10 without information synchronization are node 2, node 6-9; according to the first node 5, node 8 , Node 9, the first node information list corresponding to itself and the second node information list corresponding to itself, it can be determined that the nodes corresponding to node 5, node 8, and node 9 without information synchronization are node 2, node 4, node 6 7. Node 10.

Suppose that the first node 1 randomly selects node 4 and node 7 from the corresponding node 4 and node 7-10 that have not been updated for information synchronization, and stores the information of node 4 and node 7 in the first node corresponding to node 1. The second node information list. After the node 1 successfully synchronizes the information of the node 7, it sends its corresponding second node information list to the node 7, where the node 7 receives the second node information list sent by the node 1, and then sends the corresponding The second node information list is updated to the received second node information list corresponding to node 1 sent by node 1, namely, Table 2(h) below.

Wherein, although the node 1 corresponding to the node that has not been updated has node 4, node 4 has been in the second round of information synchronization process, and the information synchronization has been successfully completed by node 3, so node 4 now contains the update content. Therefore, when node 1 updates the information of node 4, it will receive the response message sent by node 4 indicating that the information synchronization is unsuccessful. Therefore, the first node 1 will lose the process after receiving the response message indicating that the information synchronization is unsuccessful. The ability to synchronize information, terminate information synchronization.

In the same way, assume that node 7 has been successfully synchronized by node 1. Therefore, the first node 2-6 and the first node 8-10 from their corresponding nodes that have not performed content update, no matter which nodes are selected for information synchronization , Both the first node 2-6 and the first node 8-10 will receive the response message sent by the synchronized node indicating that the information synchronization is not successful. Therefore, both the first node 2-6 and the first node 8-10 will lose the ability to perform information synchronization and terminate the information synchronization.

At this time, only node 7 in the entire distributed network system has the ability to perform information synchronization, and when performing the fourth round of information synchronization, according to the first node information list and the second node information list corresponding to the first node 7 itself, It can be determined that the node corresponding to node 7 that has not undergone information synchronization is node 8-10. Suppose that the first node 7 randomly selects node 8 and node 10 from its corresponding nodes 8-10 that have not undergone content update for information synchronization, and stores the information of node 8 and node 10 in the second node information corresponding to node 7 List. Among them, because node 8 and node 10 already contain updated content, node 7 will also receive the response message sent by node 8 and node 10 indicating that the information synchronization is not successful when node 8 and node 10 are updated. Therefore, the first node 7 will also lose the ability to perform information synchronization and terminate the information synchronization.

At this time, there is no node capable of information synchronization in the entire distributed network system, and the entire distributed network system terminates information synchronization.

Table 2(e) The second node information list corresponding to node 1-2 and node 6

第二节点信息列表Second node information list

节点1信息Node 1 information

节点2信息Node 2 information

节点3信息Node 3 information

节点5信息Node 5 information

节点6信息Node 6 information

Table 2(f) The second node information list corresponding to node 3-4 and node 10

第二节点信息列表Second node information list

节点1信息Node 1 information

节点3信息Node 3 information

节点4信息Node 4 information

节点5信息Node 5 information

节点10信息Node 10 information

Table 2(g) The second node information list corresponding to node 5 and node 8-9

第二节点信息列表Second node information list

节点1信息Node 1 information

节点3信息Node 3 information

节点5信息Node 5 information

节点8信息Node 8 information

节点9信息Node 9 information

Table 2(h) The second node information list corresponding to node 1 and node 7

第二节点信息列表Second node information list

节点1信息Node 1 information

节点2信息Node 2 information

节点3信息Node 3 information

节点4信息Node 4 information

节点5信息Node 5 information

节点6信息Node 6 information

节点7信息Node 7 information

Among them, it can be known from the content of the first and second embodiments of the present application that when information is synchronized in a distributed network system, two methods are mainly used to determine when the first node in the distributed network system terminates information synchronization, and When will the entire distributed network system terminate information synchronization?

One way is that if the first node in the distributed network system loses the ability to perform information synchronization, it is determined that the first node terminates the information synchronization. Further, if all the first nodes in the entire distributed network system lose the ability to perform information synchronization, it is determined that the entire distributed network system terminates information synchronization.

Another way is that the first node in the distributed network system does not have a corresponding node that does not perform content update, then it is determined that the first node terminates the information synchronization, that is, the first node information list corresponding to the first node is If the node information in the two node information lists is consistent, the first node terminates information synchronization.

Further, if all the first nodes in the entire distributed network system have no corresponding nodes that have not performed content update, it is determined that the entire distributed network system terminates information synchronization.

Further, in order to reduce the average value and variance value of the number of synchronization information of each node, thereby reducing the overall power consumption of the entire system, and avoiding the situation that a certain node in the system consumes too much power.

In the first embodiment and/or the second embodiment of the present application, it is also possible to perform a pause information synchronization operation on part of the first nodes in the entire distributed network system.

Among them, in Embodiment 1 and/or Embodiment 2 of the present application, the first node that needs to suspend information synchronization can be determined, but not limited to, in the following manner:

When the number of times that a certain first node continuously performs information synchronization is not less than the first threshold, the first node temporarily loses the ability to synchronize information. Among them, the first threshold in the first embodiment of the present application refers to the maximum number of times that a node continuously synchronizes information.

Exemplarily, assuming that the first threshold is 3, when the number of times that a certain first node continuously performs information synchronization reaches 3 times, the first node needs to temporarily lose the ability to perform information synchronization with other nodes. After pausing for a certain period of time, the ability to synchronize information with other nodes can be resumed again, and nodes that have not been updated are randomly selected from the corresponding nodes that have not been updated for information synchronization.

It should be noted that, when the information synchronization operation is performed on the first node in the first embodiment and/or the second embodiment of the present application, the first node pauses as the cumulative number of times of information synchronization increases. The duration of information synchronization can also be continuously increased.

Further, the length of time during which the first node suspends information synchronization in Embodiment 1 and/or Embodiment 2 of the present application can be determined according to the following formula 1.

Wherein, M in the formula 1 refers to the cumulative number of times a node performs information synchronization, t in the formula 1 refers to the length of time that a certain first node needs to pause when the information synchronization operation is suspended, n is a positive number, and n It can be 0.2 equivalent.

t=n(M-1) (Formula 1)

Embodiment 3. On the basis of the

above embodiments

1 and 2, the embodiment 3 of this application can also synchronize information by grouping the nodes in the node group, so that the first in the distributed network system When a node randomly selects nodes that have not performed content update for information synchronization, the first node in each group only needs to perform information synchronization for the nodes in the group that have not performed content update. Therefore, the first node does not need to determine the nodes that have not performed content updates in the entire distributed network system. In this way, the first node needs to consider the number of nodes that have not performed content updates, which is more targeted, and the first in multiple groups At the same time, the node synchronizes the information of the nodes in the group where the content is not updated, which can realize the effect of concurrent information synchronization and improve the efficiency of information synchronization.

Wherein, the node group includes all nodes in the network system; or the node group is a node group obtained by grouping all the nodes in the network system.

As shown in Fig. 4, in the third embodiment of the present invention, the information synchronization process is performed by grouping nodes in the entire node group. The specific steps include:

Step 400: Determine the number of all nodes in the entire distributed network system, and then perform step 401.

Step 401: Determine whether the number of all nodes in the entire distributed network system is greater than a second threshold, if yes, execute step 402, if not, execute step 403.

Among them, the second threshold in the third embodiment of the present application may refer to the preset maximum value of the number of nodes used to determine whether the grouping condition is met, that is, if the number of all nodes in the current node group exceeds the second threshold, it is determined If the grouping condition is met, all nodes in the current node group will be grouped; if all nodes in the current node group do not exceed the second threshold, it is determined that the grouping condition is not met, and all nodes in the current node group do not need to be grouped.

Step 402: Divide all nodes in the entire distributed network system into several node groups, and then perform step 404.

In step 403, the source node in the distributed network system randomly selects a number of nodes that have not performed content update for information synchronization, and then executes step 409.

Wherein, after the source node successfully synchronizes information with a randomly selected node that has not undergone content update, the node that successfully synchronizes information becomes the new first node.

Step 404: The source node in the distributed network system randomly selects a node that has not undergone content update from each grouped node group to perform information synchronization, and then executes step 405.

In step 405, when the first node performs the next information synchronization, it is judged whether the number of all nodes in the node group where it is located exceeds the second threshold, if yes, step 406 is executed, and if not, step 407 is executed.

In step 406, all nodes in the node group where the first node is located are again divided into several groups, and then step 408 is performed.

In step 407, the first node randomly selects several nodes that have not performed content update from the nodes in the node group where it is located for information synchronization, and then performs step 409.

In step 408, the first node randomly selects a node that has not undergone content update from each node group after regrouping to perform information synchronization, and then returns to continue to perform step 405.

Step 409: The first node continues to perform information synchronization until all nodes in the entire distributed network system complete information synchronization.

It should be noted that the number of all nodes in the node group where the node is located can be determined according to the first node information list corresponding to a certain node.

In the third embodiment of the present application, after all the nodes in the entire distributed network system are grouped, the first node information list corresponding to the nodes in each node group only includes all the node information in the node group. In the same way, if all the nodes in a certain node group are grouped again, for example, the nodes in node group 1 are grouped again, where it is assumed that all nodes in node group 1 are divided into three groups, namely the node Group a, node group b, node group c, the first node information list corresponding to each node in each node group in the subgroup only contains all the node information in the node group, for example, node The first node information list corresponding to the nodes in the group a only includes all the node information in the node group a.

Wherein, if all nodes in the distributed network system share a second node information list, in the second embodiment of the present application, after all nodes in the entire distributed network system are grouped, each node in the distributed network system All nodes in the group share a second node information list, and the second information list only includes information of all nodes in the node group that have performed content synchronization.

In the third embodiment of the present application, when information is synchronized by grouping, there may be multiple grouping methods, which will be introduced separately below.

Grouping method 1: In Embodiment 3 of the present application, after it is determined that grouping is required, all nodes in the current node group are equally divided into the preset number of groups through the preset number of grouping groups.

For example, assuming that the preset number of grouping groups is 2 groups, there are a total of 30 nodes in the current node group, and if the average grouping conditions are met, the 30 nodes are divided into two groups, each with 15 nodes node.

Wherein, if all the nodes in the current node group cannot be equally divided into the preset number of groups, grouping can be selected to ensure that the variance of the number of nodes in each new node group after grouping is the minimum.

For example, the preset number of grouping groups is 2 groups, and there are a total of 27 nodes in the current distributed network system, then the number of nodes in the first group is x ₁ and the number of nodes in the second group is x ₂ , where, The average number of nodes in each group is 13.5, according to the variance formula in formula 2:

You can get formula 3:

Because the final size of the variance s ² and _{^{(x 1 -13.5) 2, (}} 2 -13.5 x) value of about _{^{^2, (x 1 -13.5) 2,}} (x 2 -13.5) smaller values of ^2, obtained The variance is smaller, and the number of nodes needs to be an integer value. Therefore, only when x ₁ =14, x ₂ =13 or x ₁ =13, x ₂ =14 can the obtained variance be minimized, and the variance value is 0.25 at this time. Therefore, the 27 nodes in the node group can be divided into two groups, one group of 14 nodes, and the other group of 13 nodes.

Grouping method 2: In the third embodiment of the application, after determining that grouping is required, grouping is performed according to the set second threshold size, and then randomly selected from all nodes in the current node group, the number of nodes with the second threshold size is divided into a group , Until the number of ungrouped nodes is less than the second threshold, finally divide the ungrouped nodes into a group or randomly add the remaining ungrouped nodes into a grouped.

For example, suppose that the second threshold is set to 10, and all nodes in the current node group have a total of 29 nodes. Then randomly select 10 nodes from the 29 nodes as the first group of nodes, and randomly select from the remaining 19 nodes. Select 10 nodes as the second group of nodes, and then use the remaining 9 nodes as the third group of nodes, which are divided into three groups;

For another example, suppose that the set threshold is 10, and all nodes in the current node group have a total of 29 nodes. Then randomly select 10 nodes from the 29 nodes as the first group of nodes, and randomly select from the remaining 19 nodes 10 nodes are used as the second group of nodes, and then the remaining 9 nodes are randomly placed into the first group or the second group, for example, into the second group. At this time, they are divided into two groups, the first group 10 nodes, 19 nodes in the second group.

Further, in the third embodiment of the present application, after the first round of grouping is completed, the source node will randomly select a node that has not performed content update from each node group to perform the first round of information synchronization. After completing the first round of information synchronization and the second round of information synchronization is needed, the first node needs to determine whether the number of all nodes in the current node group exceeds the first threshold. If so, the first node continues to update the current node group All the nodes in the node group are grouped, and then the first node randomly selects nodes that have not undergone content update from each of the corresponding new node groups for information synchronization; if not, the first node directly obtains information from the node group where it is located Nodes in the group that have not undergone content update are randomly selected for information synchronization. By analogy, continue the above node content synchronization process until the nodes in the entire distributed network system complete information synchronization.

In the following, on the basis of the second embodiment, the third embodiment of the present invention will be described in detail with reference to FIGS. 5-10.

As shown in Figure 5, assuming that there are 22 nodes in the current distributed network system, the source node is 2, the first threshold is set to 2, and the second threshold is 10, and according to the above grouping method 2 All nodes in the distributed network system are divided into two groups, namely the first group, the nodes included are nodes 1-10, and the second group, the nodes included are 11-22.

It should be noted that the symbol R in the figure indicates that the second node parses the received Gossip message sent by the first node to determine the updated content, and after comparing the data saved by itself by using the updated content, it determines that it is before performing information synchronization. The data does not contain updated content, that is, the first node has successfully synchronized the information this time, and has the ability to synchronize information; the symbol E indicates that the second node parses the received Gossip message sent by the first node to determine the updated content, and uses the update After the content is compared with the data saved by itself, it is determined that its own data contains updated content before information synchronization is performed, that is, the first node fails to synchronize information this time, loses the ability to perform information synchronization, and terminates information synchronization.

Assume that as shown in FIG. 6, during the first round of information synchronization, the source node 2 randomly selects a node that has not performed content update from the first group and the second group to perform information synchronization. For example, the nodes randomly selected by source node 2 that have not undergone content update are node 1 and node 13. When source node 2 successfully synchronizes the information of node 1 and node 13, then node 1 and node 13 also change Become the first node and continue to randomly select nodes from the group that have not undergone content update for information synchronization.

During the second round of information synchronization, the first node needs to determine whether the number of all nodes in the current group exceeds the first threshold. Wherein, the number of all nodes in the second group where the first node 13 is currently located is 12, which is greater than the first threshold of 10, and the first node will continue to group all nodes in the second group where it is. For example, the first node 13 divides all the nodes in the second group into two groups again, namely the third group, which contains nodes 11-20, and the fourth group, which contains nodes 21-22, And after the grouping is completed, the first node 13 randomly selects a node that has not performed content update in the third group and the fourth group to synchronize information.

As shown in Fig. 7, assuming that the nodes that the first node 13 randomly selects from the third group and the fourth group that have not undergone content update are node 15 and node 21, then when the first node 13 successfully completes the node 15 and node 21 After synchronizing the information, node 15 and node 21 also become the first node, and the node information contained in the second node information list corresponding to node 13 and node 15 is [13, 15]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 13 and the node 15 that have not undergone information synchronization are [11, 12, 14, 16, 17, 18, 19, 20].

The node included in the second node information list corresponding to node 21 is [21]. Therefore, in combination with the first node information list, it can be known that the node corresponding to the node 21 that has not undergone information synchronization is [22]. At this point, after the second round of information synchronization is completed, the node 13 has already performed two consecutive information synchronizations, and has reached the first threshold 2. Therefore, the node 13 needs to pause for a certain period of time before it can perform the next information synchronization. The pause time can be 0.2 seconds.

And the number of all the nodes in the first group where the first node 1 is currently located is 10, which is not greater than the first threshold 10, and the first node 1 directly randomly selects nodes that have not performed content update from the first group for information synchronization. Assuming that the nodes that the first node randomly selects from the first group without updating content are node 5 and node 6, then when the first node 1 successfully synchronizes the information of node 5 and node 6, node 5 and node 6 Node 6 also becomes the first node, and the node information contained in the second node information list corresponding to node 1, node 5, and node 6 is [1, 5, 6]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 1, node 5, and node 6 that have not undergone information synchronization are [2, 3, 4, 7, 8, 9, 10].

At this time, after the second round of information synchronization is completed, the number of nodes in each group is no more than the set second threshold of 10, therefore, there is no need to group in the subsequent information synchronization process. Wherein, node 5 and node 6 in the first group become the new first node, and continue to perform information synchronization. At this time, the response messages returned by the node 5 and the node 6 received by the node 1 are both R, that is, the node 1 successfully completes the synchronization of the information of the node 5 and the node 6, so The node 1 can continue to synchronize information. However, at this time, the node 1 has continuously performed information synchronization twice, and the first threshold 2 has been reached. Therefore, the node 1 needs to pause for a certain period of time before performing the next information synchronization, for example, after a pause of 0.2 seconds, the information synchronization can be performed.

As shown in Figure 8, when the third round of information synchronization is performed, the first nodes in the first group are node 1, node 5, and node 6. Among them, because node 1 is currently in a state of suspending information synchronization, node 5 and node 6 Continue to synchronize information. Assume that the nodes that are randomly selected by the node 5 from the first group and have not undergone content update are node 3 and node 7. According to Figure 7, the response messages returned by the node 3 and the node 7 to the node 5 are all R, the information synchronization is successful this time, and the first node 5 also has the ability to perform information synchronization. Among them, when the first node 5 successfully completes the synchronization of the information of the node 3 and the node 7, the node 3 and the node 7 also become the first node, and the second node information list corresponding to the node 5, the node 3, and the node 7 contains The nodes of are [1, 5, 6, 3, 7]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 5, node 3, and node 7 that have not undergone information synchronization are [2, 4, 8, 9, 10]. At this time, the node 5 has continuously performed information synchronization twice, and has reached the first threshold 2. Therefore, the node 5 needs to pause for a certain period of time before performing the next information synchronization.

The nodes that the node 6 randomly selects from the first group without content update are node 8 and node 9. According to Fig. 8, it can be seen that the response messages returned by the node 8 and the node 9 to the node 6 are all R, The information synchronization is successful this time, and the first node 6 also has the ability to perform information synchronization. Among them, when the first node 6 successfully completes the synchronization of the information of the node 8 and the node 9, the node 8 and the node 9 also become the first node, and the second node information list corresponding to the node 6, the node 8, and the node 9 contains The nodes of is [1, 5, 6, 8, 9]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 6, node 8, and node 9 that have not undergone information synchronization are [2, 3, 4, 7, 10]. At this time, the node 6 has continuously performed information synchronization twice, and the first threshold 2 has been reached. Therefore, the node 6 needs to pause for a certain period of time before it can perform the next information synchronization. The specific pause time can be 0.2 seconds, and of course it can also be other values.

For the first node 1, after a pause of 0.2 seconds, the first node 1 will continue to perform information synchronization. It is assumed that the nodes that are randomly selected by the node 1 from the first group without updating content are the node 2 and the node 4. According to Fig. 7, the response messages returned by the node 2 to the node 1 are all E, and the response messages returned by the node 4 to the node 1 are all R. If the information synchronization is not successful this time, the first node 1 After successfully synchronizing information on node 4, terminate the information synchronization. At this time, node 4 also becomes the first node, and the nodes included in the second node information list corresponding to node 4 are [1, 2, 4, 5, 6]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 4 that have not undergone information synchronization are [3, 7, 8, 9, 10].

It should be noted that since all the nodes in the second group have been re-divided into the third and fourth groups, there is no need to consider the second group when subsequent information synchronization is performed.

Among them, currently the first nodes in the third group are node 13 and node 15, wherein, because node 13 is currently in a state of suspending information synchronization, node 15 continues to perform information synchronization. It is assumed that the nodes that are randomly selected by the node 15 from the third group without performing content update are the node 16 and the node 20. It can be seen from FIG. 8 that the response messages returned by the node 16 and the node 20 to the node 15 are all R, and the information synchronization is successful this time, and the first node 15 also has the ability to perform information synchronization. Among them, when the first node 15 successfully completes the synchronization of the information of the node 16 and the node 20, the node 16 and the node 20 also become the first node, and the second node information list corresponding to the node 15, the node 16, and the node 20 contains The node of is [13, 15, 16, 20]. Therefore, in combination with the first node information list, it can be seen that the nodes corresponding to the node 15, the node 16, and the node 20 that have not undergone information synchronization are [11, 12, 14, 17, 18, 19]. However, at this time, the node 15 has continuously performed information synchronization twice, and the first threshold 2 has been reached. Therefore, the node 15 needs to pause for a certain period of time before performing the next information synchronization.

Among them, for the first node 13, the information synchronization can be continued after a pause of 0.2 seconds. It is assumed that the nodes that are randomly selected by the node 13 from the third group without content update are the node 14 and the node 19. It can be seen from FIG. 8 that the response messages returned by the node 14 and the node 19 to the node 13 are all R, and the information synchronization is successful this time, and the first node 13 also has the ability to perform information synchronization. Among them, when the first node 13 successfully completes the synchronization of the information of the node 14 and the node 19, the node 14 and the node 19 also become the first node, and the second node information list corresponding to the node 13, the node 14, and the node 19 contains The nodes of is [13, 14, 15, 19]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 13, the node 14, and the node 19 that have not undergone information synchronization are [11, 12, 16, 17, 18, 20].

At present, the first node in the fourth group is only node 21, and the corresponding node that has not undergone content update is only node 22, then node 21 selects node 22 for information synchronization. It can be seen from FIG. 7 that the response message returned by the node 22 to the node 21 is R, and the information synchronization is successful this time, and the first node 21 also has the ability to perform information synchronization. Wherein, when the first node 21 successfully completes the synchronization of the node 22 information, the node 22 also becomes the first node, and the nodes included in the second node information list corresponding to the

nodes

21 and 22 are [21, 22]. Therefore, in combination with the first node information list, it can be known that the

nodes

21 and 22 have no corresponding nodes that have not synchronized information. Therefore, the fourth group completes the information synchronization and terminates the information synchronization.

When the fourth round of information synchronization is performed, the first node in the first group that also has the ability to perform information synchronization is nodes 3-9, where node 5 and node 6 are currently in a state of suspending information synchronization. Therefore, node 3, node 4, and node 7-9 continue to synchronize information. It is assumed that the nodes selected by the node 3 randomly from the corresponding nodes [2, 4, 8, 9, 10] that have not undergone content update are node 8 and node 10. According to Figure 9, the response message returned by the node 10 to the node 3 is R, and the response message returned by the node 8 to the node 3 is E. The information synchronization is not successful this time, and the first node 3 terminates the process. Information synchronization. Among them, when the first node 3 successfully synchronizes the information of the node 10, the node 10 also becomes the first node, and the nodes contained in the second node information list corresponding to the node 10 are [1, 5, 6, 3, 7, 8, 10]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 10 that have not undergone information synchronization are [2, 4, 9].

Similarly, as shown in Figure 9, the first node 4-9 in the first group, although it has a corresponding node that has not performed content update, all the nodes that have not performed content update have actually completed information Synchronize. Therefore, no matter which node the first node 4-9 selects for information synchronization in the fourth round of information synchronization process, the response message sent by the corresponding node is always E, and the information synchronization will be terminated.

The first nodes in the third group that are also capable of information synchronization are nodes 13-16 and 19-20, among which, because node 15 is currently in a state of suspending information synchronization, node 13, node 14, node 16, node 19-20 Continue to synchronize information. It is assumed that the nodes selected by the node 13 randomly from the corresponding nodes [11, 12, 16, 17, 18, 20] that have not undergone content update are node 11 and node 18. It can be seen from FIG. 9 that the response messages returned by the node 11 and the node 18 to the node 13 are all R, and the information synchronization is successful this time, and the first node 13 can continue the information synchronization. Among them, when the first node 13 successfully completes the synchronization of the information of the node 11 and the node 18, the node 11 and the node 18 also become the first node, and the second node information list corresponding to the node 13, the node 11, and the node 18 contains The nodes of is [11, 13, 14, 15, 18, 19]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 13, the node 11, and the node 18 that have not undergone information synchronization are [12, 16, 17, 20].

The nodes selected by the node 14 randomly from the corresponding nodes [11, 12, 16, 17, 18, 20] that have not undergone content update are node 12 and node 17. It can be seen from FIG. 9 that the response messages returned by the node 12 and the node 17 to the node 14 are all R, and the information synchronization is successful this time, and the first node 14 can continue to perform the information synchronization. Among them, when the first node 14 successfully completes the synchronization of the information of the node 12 and the node 17, the node 12 and the node 17 also become the first node, and the second node information list corresponding to the node 14, the node 12, and the node 17 contains The nodes of is [12, 13, 14, 15, 17, 19]. Therefore, in combination with the first node information list, it can be known that the nodes corresponding to the node 14, the node 12, and the node 17 that have not undergone information synchronization are [11, 16, 18, 20].

In the same way, although the first node 16 and the nodes 19-20 in the third group have corresponding nodes that have not performed content update themselves, all the nodes that have not performed content update have actually completed information synchronization. Therefore, no matter which node the first node 16 and the nodes 19-20 select for information synchronization in the fourth round of information synchronization process, the response message sent by the corresponding node will be E, and the information synchronization will be terminated.

During the fifth round of information synchronization, there is no first node capable of information synchronization in the first group. Therefore, the first group completes the information synchronization and terminates the information synchronization. Only node 13 and node 14 in the third group also have information synchronization capabilities. It is assumed that the nodes selected by the node 13 randomly from the corresponding nodes [12, 16, 17, 20] that have not undergone content update are node 12 and node 17. It can be seen from FIG. 10 that the response message returned by the node 12 and the node 17 to the node 13 is E, the information synchronization is not successful this time, and the first node 13 terminates the information synchronization. The nodes selected by the node 14 randomly from the corresponding nodes [11, 16, 18, 20] that have not undergone content update are the node 11 and the node 20. It can be seen from FIG. 9 that the response message returned by the node 11 and the node 20 to the node 14 is E, this time the information synchronization is not successful, and the first node 14 terminates the information synchronization.

At this time, in the entire distributed network system, there is no first node capable of information synchronization in the first group and the third group, and there is no node in the fourth group that has not updated the content. Therefore, the entire distributed network system is terminated. Synchronize information.

From the above introduction to the solution of the present application, it can be understood that, in order to realize the above functions, the above-mentioned realization devices include hardware structures and/or software modules corresponding to the respective functions. Those skilled in the art should easily realize that in combination with the units and algorithm steps of the examples described in the embodiments disclosed herein, the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software-driven hardware depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered as going beyond the scope of the present invention.

As shown in FIG. 11, an information synchronization device of the present application includes a processor 1100, a memory 1101, and a transceiver 1102;

The processor 1100 is responsible for managing the bus architecture and general processing, and the memory 1101 can store data used by the processor 1100 when performing operations. The transceiver 1102 is used to receive and send data under the control of the processor 1100.

The bus architecture may include any number of interconnected buses and bridges. Specifically, one or more processors represented by the processor 1100 and various circuits of the memory represented by the memory 1101 are linked together. The bus architecture can also link various other circuits such as peripherals, voltage regulators, power management circuits, etc., which are all known in the art, and therefore, no further descriptions are provided herein. The bus interface provides the interface. The processor 1100 is responsible for managing the bus architecture and general processing, and the memory 1101 can store data used by the processor 1100 when performing operations.

The process disclosed in the embodiment of the present invention may be applied to the processor 1100 or implemented by the processor 1100. In the implementation process, each step of the signal processing flow can be completed by an integrated logic circuit of hardware in the processor 1100 or instructions in the form of software. The processor 1100 may be a general-purpose processor, a digital signal processor, an application specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, and can implement or execute the embodiments of the present invention The disclosed methods, steps and logic block diagrams. The general-purpose processor may be a microprocessor or any conventional processor. The steps of the method disclosed in the embodiments of the present invention may be directly embodied as being executed and completed by a hardware processor, or executed and completed by a combination of hardware and software modules in the processor. The software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory, or electrically erasable programmable memory, registers. The storage medium is located in the memory 1101, and the processor 1100 reads the information in the memory 1101 and completes the steps of the signal processing flow in combination with its hardware.

Specifically, the processor 1100 is configured to read and execute the program in the memory 1101:

According to the first node information list and the second node information list, determine the nodes whose information has not been synchronized in the node group where the first node is located; wherein, the first node information list includes all nodes in the node group Node information of a node, the second node information list includes node information of nodes in the node group that have performed information synchronization; at least one second node is selected from the nodes that have not performed information synchronization, and the At least one second node performs information synchronization, and the node information corresponding to the at least one second node is updated to the second node information list.

In a possible implementation method, the processor 1100 is specifically configured to:

The node corresponding to the node information included in the first node information list but not included in the second node information list is determined as a node that has not undergone information synchronization.

In a possible implementation method, the node group includes all nodes in the network system; or the node group is a node group obtained by grouping all the nodes in the network system.

In a possible implementation method, the variance between the number of nodes included in each node group and the average value of the number of nodes is a minimum value, where the average number of nodes is the sum of the number of all nodes in the network system The quotient of the number of node groups to be divided is preset.

In a possible implementation method, if all nodes in the network system are grouped to obtain N node groups, the number of nodes in 1 to N-1 node groups is equal, and the Nth node group The number of nodes in is less than or equal to the number of nodes included in any one of the first to N-1 node groups.

In a possible implementation method, the processor 1100 is further configured to:

If it is determined that the second node information list includes all the node information included in the first node information list, the information synchronization is terminated; or,

If any one of the second nodes feedback information synchronization failure response, the information synchronization is terminated.

If at least one second node is selected from the nodes for which information has not been synchronized as a round of selection operation, the number of consecutive rounds of the selection operation reaches the first threshold, and the information synchronization operation is suspended;

Resume information synchronization operation after pausing for a preset period of time;

Wherein, the preset duration is determined according to the cumulative number of rounds of the selection operation performed by the first node.

As shown in Figure 12, the present invention provides an information synchronization device, which includes:

The determining module 1200 is configured to determine, according to the first node information list and the second node information list, the nodes in the node group where the first node is not performing information synchronization; wherein, the first node information list contains all Node information of all nodes in the node group, and the second node information list includes node information of nodes in the node group that have performed information synchronization;

The processing module 1201 is configured to select at least one second node from the nodes that have not performed information synchronization, perform information synchronization on the at least one second node, and update node information corresponding to the at least one second node. To the second node information list.

In a possible implementation method, the processing module 1201 is specifically configured to:

In a possible implementation method, the processing module 1201 is further configured to:

As shown in FIG. 13, an information synchronization device according to an embodiment of the present invention includes a processor 1300, a memory 1301, and a transceiver 1302;

The processor 1300 is responsible for managing the bus architecture and general processing, and the memory 1301 may store data used by the processor 1300 when performing operations. The transceiver 1302 is used to receive and send data under the control of the processor 1300.

The bus architecture may include any number of interconnected buses and bridges. Specifically, one or more processors represented by the processor 1300 and various circuits of the memory represented by the memory 1301 are linked together. The bus architecture can also link various other circuits such as peripherals, voltage regulators, power management circuits, etc., which are all known in the art, and therefore, no further descriptions are provided herein. The bus interface provides the interface. The processor 1300 is responsible for managing the bus architecture and general processing, and the memory 1301 may store data used by the processor 1300 when performing operations.

The process disclosed in the embodiment of the present invention may be applied to the processor 1300 or implemented by the processor 1300. In the implementation process, each step of the signal processing flow can be completed by an integrated logic circuit of hardware in the processor 1300 or instructions in the form of software. The processor 1300 may be a general-purpose processor, a digital signal processor, an application specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, and can implement or execute the embodiments of the present invention The disclosed methods, steps and logic block diagrams. The general-purpose processor may be a microprocessor or any conventional processor. The steps of the method disclosed in the embodiments of the present invention may be directly embodied as being executed and completed by a hardware processor, or executed and completed by a combination of hardware and software modules in the processor. The software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory, or electrically erasable programmable memory, registers. The storage medium is located in the memory 1301, and the processor 1300 reads the information in the memory 1301, and completes the steps of the signal processing flow in combination with its hardware.

Specifically, the processor 1300 is configured to read a program in the memory 1301 and execute:

According to the first node information list and the second node information list maintained by itself, determine the nodes whose information has not been synchronized in the node group where the first node is located; wherein, the first node information list includes the node group The node information of all nodes in the group, the second node information list contains the node information of the nodes that have been information synchronized learned by the first node; at least one second node is selected from the nodes that have not been information synchronized Node, performing information synchronization on the at least one second node, and updating node information corresponding to the at least one second node to the second node information list;

The transceiver 1302 is configured to execute: sending the updated second node information list to the second node that successfully completes the information synchronization, so that the second node that successfully completes the information synchronization, according to the received second node The information list updates the second node information list corresponding to itself.

In a possible implementation method, the processor 1300 is specifically configured to:

In a possible implementation method, the processor 1300 is further configured to:

As shown in Fig. 14, the present invention provides an information synchronization device, which includes:

Determining module 1400: used to determine, according to the first node information list and the second node information list maintained by itself, the nodes in the node group where the first node is not performing information synchronization; wherein, the first node information list Includes node information of all nodes in the node group, and the second node information list includes node information of nodes that have been information synchronized learned by the first node;

Processing module 1401: configured to select at least one second node from the nodes that have not performed information synchronization, perform information synchronization on the at least one second node, and update node information corresponding to the at least one second node respectively To the second node information list;

Sending module 1402: used to send the updated second node information list to the second node that successfully completes the information synchronization, so that the second node that successfully completes the information synchronization, according to the received second node information list Update the second node information list corresponding to itself.

In a possible implementation method, the processing module 1401 is specifically configured to:

In a possible implementation method, the processing module 1401 is further configured to:

In some possible implementation manners, various aspects of the information synchronization method provided by the embodiments of the present invention can also be implemented in the form of a program product, which includes program code. When the program code runs on a computer device, The program code is used to make the computer device execute the steps in the method for configuring parameters according to various exemplary embodiments of the present invention described in this specification.

The program product can use any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electric, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or device, or any combination of the above. More specific examples (non-exhaustive list) of readable storage media include: electrical connections with one or more wires, portable disks, hard disks, random access memory (RAM), read only memory (ROM), erasable Type programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the above.

The program product for configuring parameters according to the embodiment of the present invention may adopt a portable compact disk read-only memory (CD-ROM) and include program codes, and may run on a server device. However, the program product of the present invention is not limited to this. In this document, the readable storage medium can be any tangible medium that contains or stores a program, and the program can be used by or in combination with an information transmission, device, or device.

The readable signal medium may include a data signal propagated in baseband or as a part of a carrier wave, and readable program code is carried therein. This propagated data signal can take many forms, including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the foregoing. The readable signal medium may also be any readable medium other than a readable storage medium, and the readable medium may send, propagate, or transmit a program for use by or in combination with a periodic network action system, apparatus, or device.

The program code contained on the readable medium can be transmitted by any suitable medium, including, but not limited to, wireless, wired, optical cable, RF, etc., or any suitable combination of the above.

The program code used to perform the operations of the present invention can be written in any combination of one or more programming languages. The programming languages include object-oriented programming languages—such as Java, C++, etc., as well as conventional procedural styles. Programming language-such as "C" language or similar programming language. The program code can be executed entirely on the user's computing device, partly on the user's device, executed as an independent software package, partly on the user's computing device and partly executed on the remote computing device, or entirely on the remote computing device or server Executed on. In the case of a remote computing device, the remote computing device may be connected to a user computing device through any kind of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device.

The embodiment of the present application also provides a computing device readable storage medium for the information synchronization method, that is, the content is not lost after power failure. The storage medium stores a software program, including program code, and when the program code runs on a computing device, the software program can implement any of the above embodiments of the present application when it is read and executed by one or more processors Information synchronization scheme.

The foregoing describes the present application with reference to block diagrams and/or flowcharts showing methods, devices (systems) and/or computer program products according to embodiments of the present application. It should be understood that one block of the block diagram and/or flowchart diagram and a combination of the blocks in the block diagram and/or flowchart diagram can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, and/or other programmable data processing devices to produce a machine, so that the instructions executed via the computer processor and/or other programmable data processing devices are created for A method of implementing the functions/actions specified in the block diagram and/or flowchart block.

Correspondingly, hardware and/or software (including firmware, resident software, microcode, etc.) can also be used to implement this application. Furthermore, this application may take the form of a computer program product on a computer-usable or computer-readable storage medium, which has a computer-usable or computer-readable program code implemented in the medium to be used by the instruction execution system or Used in conjunction with the instruction execution system. In the context of this application, a computer-usable or computer-readable medium can be any medium that can contain, store, communicate, transmit, or transmit a program for use by an instruction execution system, device, or device, or in combination with an instruction execution system, Device or equipment use.

Although the application has been described in combination with specific features and embodiments, it is obvious that various modifications and combinations can be made without departing from the spirit and scope of the application. Accordingly, this specification and drawings are merely exemplary descriptions of the application defined by the appended claims, and are deemed to have covered any and all modifications, changes, combinations or equivalents within the scope of the application. Obviously, those skilled in the art can make various changes and modifications to the application without departing from the scope of the application. In this way, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalent technologies, this application is also intended to include these modifications and variations.

Claims

A method for information synchronization, characterized in that it includes:

The first node with information synchronization capability determines, according to the first node information list and the second node information list, nodes in the node group where the first node is not performing information synchronization; wherein, in the first node information list Includes node information of all nodes in the node group, and the second node information list includes node information of nodes in the node group that have performed information synchronization;

The first node selects at least one second node from the nodes that have not performed information synchronization, performs information synchronization on the at least one second node, and updates the node information corresponding to the at least one second node to In the second node information list.
The method according to claim 1, wherein the first node determines the nodes that have not performed information synchronization according to the first node information list and the second node information list, comprising:

The first node determines the node corresponding to the node information included in the first node information list and not included in the second node information list as a node that has not undergone information synchronization.
The method of claim 1, wherein the node group includes all nodes in the network system; or the node group is a node group obtained by grouping all the nodes in the network system group.
The method according to claim 3, wherein the variance between the number of nodes included in each of the node groups and the average value of the number of nodes is a minimum value, wherein the average value of the number of nodes is the value in the network system The quotient of the number of all nodes and the preset number of node groups to be divided.
The method of claim 3, wherein if all nodes in the network system are grouped to obtain N node groups, the number of nodes in the 1 to N-1 node groups is equal, and the Nth node groups The number of nodes in each node group is less than or equal to the number of nodes included in any one of the first to N-1 node groups.
The method of claim 1, wherein the method further comprises:

If the first node determines that the second node information list includes all the node information included in the first node information list, it terminates information synchronization; or

If the first node receives a response that any one of the second nodes feedbacks information synchronization failure, the information synchronization is terminated.
The method of claim 1, wherein the method further comprises:

If the first node selects at least one second node from the nodes that have not performed information synchronization as a round of selection operation, the number of consecutive rounds of the selection operation performed by the first node reaches the first threshold, and the operation is suspended Information synchronization operation;

The first node resumes the information synchronization operation after pausing for a preset period of time;

Wherein, the preset duration is determined according to the cumulative number of rounds of the selection operation performed by the first node.
A method for information synchronization, characterized in that it includes:

The first node with information synchronization capability determines, according to the first node information list and the second node information list maintained by itself, the nodes in the node group where the first node is not performing information synchronization; wherein, the first node The information list includes node information of all nodes in the node group, and the second node information list includes node information of nodes that have been information synchronized learned by the first node;

The first node selects at least one second node from the nodes that have not performed information synchronization, performs information synchronization on the at least one second node, and updates the node information corresponding to the at least one second node to In the second node information list;

The first node sends the updated second node information list to the second node that successfully completes the information synchronization, so that the second node that successfully completes the information synchronization updates according to the received second node information list The second node information list maintained by itself.
The method according to claim 8, wherein the first node determines the nodes that have not synchronized information according to the first node information list and the second node information list maintained by the first node, comprising:

The first node determines the node corresponding to the node information included in the first node information list and not included in the second node information list as a node that has not undergone information synchronization.
The method of claim 8, wherein the node group includes all nodes in the network system; or the node group is a node group obtained by grouping all the nodes in the network system group.
The method according to claim 10, wherein the variance between the number of nodes contained in each of the node groups and the average value of the number of nodes is a minimum value, wherein the average value of the number of nodes is the value in the network system The quotient of the number of all nodes and the preset number of node groups to be divided.
The method of claim 10, wherein if all nodes in the network system are grouped to obtain N node groups, the number of nodes in the 1 to N-1 node groups is equal, and the Nth node groups The number of nodes in each node group is less than or equal to the number of nodes included in any one of the first to N-1 node groups.
The method according to claim 8, wherein the method further comprises:

If the first node determines that the second node information list includes all the node information included in the first node information list, it terminates information synchronization; or

If the first node receives a response that any one of the second nodes feedbacks that the information synchronization fails, the information synchronization is terminated.
The method according to claim 8, wherein the method further comprises:

If the first node selects at least one second node from the nodes that have not performed information synchronization as a round of selection operation, the number of consecutive rounds of the selection operation performed by the first node reaches the first threshold, and the operation is suspended Information synchronization operation;

The first node resumes the information synchronization operation after pausing for a preset period of time;

Wherein, the preset duration is determined according to the cumulative number of rounds of the selection operation performed by the first node.
An information synchronization device, which is characterized by comprising: a processing unit and a communication unit;

The processing unit is configured to determine, according to a first node information list and a second node information list, nodes in the node group where the first node is located that have not undergone information synchronization; wherein, the first node information list includes Node information of all nodes in the node group, and the second node information list includes node information of nodes in the node group that have performed information synchronization; and

Select at least one second node from the nodes for which information has not been synchronized, perform information synchronization on the at least one second node through the communication unit, and update the node information corresponding to the at least one second node to In the second node information list.
The device according to claim 15, wherein the processing unit is specifically configured to:

The node corresponding to the node information included in the first node information list but not included in the second node information list is determined as a node that has not undergone information synchronization.
The apparatus of claim 15, wherein the node group includes all nodes in the network system; or the node group is a node group obtained by grouping all the nodes in the network system group.
The device according to claim 17, wherein the variance between the number of nodes contained in each of the node groups and the average value of the number of nodes is a minimum value, wherein the average value of the number of nodes is the value in the network system The quotient of the number of all nodes and the preset number of node groups to be divided.
The apparatus of claim 17, wherein if all nodes in the network system are grouped to obtain N node groups, the number of nodes in the 1 to N-1 node groups is equal, and the Nth node groups The number of nodes in each node group is less than or equal to the number of nodes included in any one of the first to N-1 node groups.
The device according to claim 15, wherein the processing unit is further configured to:

If it is determined that the second node information list includes all the node information included in the first node information list, terminate the information synchronization; or

If any one of the second nodes feedback information synchronization failure response, the information synchronization is terminated.
The device according to claim 15, wherein the processing unit is further configured to:

If at least one second node is selected from the nodes for which information has not been synchronized as a round of selection operation, the number of consecutive rounds of the selection operation reaches the first threshold, and the information synchronization operation is suspended;

Resume information synchronization operation after pausing for a preset period of time;

Wherein, the preset duration is determined according to the cumulative number of rounds of the selection operation performed by the first node.
An information synchronization device, which is characterized by comprising: a processing unit and a communication unit;

The processing unit is configured to determine, according to a first node information list and a second node information list maintained by itself, a node in the node group where the first node is not performing information synchronization; wherein, the first node information The list includes node information of all nodes in the node group, and the second node information list includes node information of nodes that have been information synchronized learned by the first node;

Select at least one second node from the nodes for which information has not been synchronized, perform information synchronization on the at least one second node through the communication unit, and update the node information corresponding to the at least one second node to In the second node information list; and

The updated second node information list is sent through the communication unit to the second node that successfully completes the information synchronization, so that the second node that successfully completes the information synchronization is updated according to the received second node information list The second node information list maintained by itself.
The device according to claim 22, wherein the processing unit is specifically configured to:

The node corresponding to the node information included in the first node information list but not included in the second node information list is determined as a node that has not undergone information synchronization.
The apparatus of claim 22, wherein the node group includes all nodes in the network system; or the node group is a node group obtained by grouping all the nodes in the network system group.
The device of claim 24, wherein the variance between the number of nodes included in each of the node groups and the average value of the number of nodes is a minimum value, wherein the average value of the number of nodes is the value in the network system The quotient of the number of all nodes and the preset number of node groups to be divided.
The apparatus according to claim 24, wherein if all nodes in the network system are grouped to obtain N node groups, the number of nodes in the 1 to N-1 node groups is equal, and the Nth node groups The number of nodes in each node group is less than or equal to the number of nodes included in any one of the first to N-1 node groups.
The device according to claim 22, wherein the processing unit is further configured to:

If it is determined that the second node information list includes all the node information included in the first node information list, terminate the information synchronization; or

If any one of the second nodes feedback information synchronization failure response, the information synchronization is terminated.
The device according to claim 22, wherein the processing unit is further configured to:

If at least one second node is selected from the nodes for which information has not been synchronized as a round of selection operation, the number of consecutive rounds of the selection operation reaches the first threshold, and the information synchronization operation is suspended;

Resume information synchronization operation after pausing for a preset period of time;

Wherein, the preset duration is determined according to the cumulative number of rounds of the selection operation performed by the first node.
A device, characterized by comprising: a processor, a communication interface and a memory;

The memory is used to store program instructions;

The processor is configured to execute the method according to any one of claims 1 to 7 through the communication interface by calling the program instructions stored in the memory; or execute any one of claims 8 to 14 The method described.
A computer-readable storage medium, characterized in that, the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to make a computer execute any one of claims 1 to 7 Method; or implement the method according to any one of claims 8-14.