Improved Gossip Protocol Method, Device, Equipment and Medium for Incentive Block Forwarding

By improving the Gossip protocol, embedded block propagation reward mechanism and signature chain structure, selfish nodes in the blockchain network are encouraged to forward blocks, which solves the problem of selfish nodes refusing to forward and improves the performance and security of the blockchain network.

CN116567002BActive Publication Date: 2025-07-18SOUTHEAST UNIV
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202310564677.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-05-18
Publication Date
2025-07-18
Estimated Expiration
2043-05-18

AI Technical Summary

Technical Problem

There are selfish nodes in the blockchain network that refuse to forward blocks in order to save resources, resulting in increased block propagation delay and forking rate, affecting network performance and security.

Method used

By improving the Gossip protocol, embedding the block propagation reward mechanism, recording the block forwarding path and using the signature chain structure to ensure the reliability of reward distribution, a block propagation reward distribution strategy is designed to incentivize nodes to forward blocks.

Benefits of technology

Significantly reduce the refusal of forwarding behavior of selfish nodes, reduce block propagation time, reduce fork rate, improve the security and throughput of blockchain networks, encourage more nodes to participate, and form positive feedback.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116567002B_ABST
    Figure CN116567002B_ABST
Patent Text Reader

Abstract

The present invention discloses an improved Gossip protocol method, device, equipment and medium for incentivizing block forwarding. By improving the Gossip protocol and embedding block propagation rewards, the block forwarding process is accelerated. The signature chain structure is designed to record the block forwarding path and ensure that the path information is not tampered with. By combining the signature chain structure with the process of generating blocks, the rewards are ensured to be distributed truly and reliably. A block propagation reward distribution strategy is designed to prevent forwarding nodes from adding false identities in the propagation path. Thus, the present invention can reduce the blockchain fork rate and enhance its scalability and consensus performance by accelerating block forwarding in the presence of selfish nodes, and solves the problem that selfish nodes in the current blockchain network refuse to forward blocks in order to save resources.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of blockchain, and particularly to an improved Gossip protocol method, device, equipment and medium for incentivizing block forwarding. Background Art

[0002] Since Nakamoto Satoshi proposed the concept of Bitcoin more than a decade ago in 2008, blockchain technology has been able to establish a trusted data model among network nodes through encryption algorithms, consensus mechanisms, and chain-based storage structures. Currently, blockchain technology has rapidly gained popularity due to its openness, transparency, immutability, and traceability, and has been widely applied in various fields such as the Internet of Things and wireless communication. The consensus process is the foundation of the blockchain system. During the consensus process, newly generated blocks require a large number of peer-to-peer nodes to perform block verification and forwarding, which consumes a large amount of resources. Moreover, the speed of block propagation in the network is crucial for the consensus process and the security of the blockchain. The long-tail effect of block propagation delay will lead to more orphan blocks and forks, making the blockchain more vulnerable to attacks.

[0003] Currently, the existing research on accelerating block forwarding in the blockchain network can be summarized into three methods: for the block forwarding protocol, accelerating block forwarding by optimizing routing selection, accelerating the forwarding of blocks by reducing the block size, and accelerating block forwarding by adjusting the network topology.

[0004] None of the above research considered that there are some selfish nodes in the blockchain network that refuse to forward blocks in order to save communication resources. In the blockchain network, selfish nodes are fatal to block propagation. Especially in scenarios such as wireless networks, there may be a large number of resource-constrained nodes that will refuse to forward blocks in order to save resources, which directly delays the propagation of blocks in the network. Therefore, there is an urgent need for an efficient method to incentivize selfish nodes in the blockchain network to forward blocks, thereby accelerating block propagation and improving the performance of the blockchain system. Summary of the Invention

[0005] The present invention provides an improved Gossip protocol method, device, equipment and medium for incentivizing block forwarding to solve the problem that selfish nodes in the current blockchain network refuse to forward broadcast blocks in order to save communication resources.

[0006] The first aspect embodiment of the present invention provides an improved Gossip protocol method for incentivizing block forwarding, including the following steps:

[0007] Receive the inv message of the block generation node, and after receiving the inv message, send the identity information and getData information of the current forwarding node to the block generation node, so that the block generation node sends the first signature obtained by signing the hash value of the block to be forwarded and the identity information of the current forwarding node with its own key and the block to be forwarded to the current forwarding node;

[0008] Verify the block to be forwarded. When the verification is passed, send an inv message to the next forwarding node, so that the next forwarding node sends its own identity information and getData information to the current forwarding node, sign the first signature and the identity information of the next forwarding node with the key of the current forwarding node to obtain a second signature, and send the first signature, the second signature and the block to be forwarded to the next forwarding node, so that the next forwarding node verifies the block to be forwarded as the current forwarding node, and continues to forward the block to be forwarded after the verification passes;

[0009] While the current forwarding node forwards the block to be forwarded, generate the next block after the block to be forwarded. When the current forwarding node generates the next block, construct a signature chain using all the signatures received by the current forwarding node to record the block forwarding path, embed the signature chain and the block propagation rewards of the nodes in the signature chain into the next block, and forward it.

[0010] Optionally, in an embodiment of the present invention, the block propagation rewards of the nodes in the signature chain include the block propagation rewards for all nodes in the signature chain.

[0011] Optionally, in an embodiment of the present invention, for an intermediate forwarding node, the signature chain is composed of the current forwarding node signing the identity information of the next-hop node and the signature information generated by the previous-hop node with its own key.

[0012] An embodiment of the second aspect of the present invention provides an improved Gossip protocol device for motivating block forwarding, including:

[0013] A receiving module, configured to receive the inv message of the block generation node, and after receiving the inv message, send the identity information and getData information of the current forwarding node to the block generation node, so that the block generation node sends the first signature obtained by signing the hash value of the block to be forwarded and the identity information of the current forwarding node with its own key and the block to be forwarded to the current forwarding node;

[0014] A forwarding module, which is used to verify the block to be forwarded. When the verification is passed, it sends an inv message to the next forwarding node, so that the next forwarding node sends its own identity information and getData information to the current forwarding node. It uses the private key of the current forwarding node to sign the first signature and the identity information of the next forwarding node to obtain a second signature, and sends the first signature, the second signature, and the block to be forwarded to the next forwarding node, so that the next forwarding node verifies the block to be forwarded as the current forwarding node and continues to forward the block to be forwarded after the verification passes.

[0015] A block generation module, which is used to generate the next block after the block to be forwarded while the current forwarding node forwards the block to be forwarded. When the current forwarding node generates the next block, it constructs a signature chain using all the signatures received by the current forwarding node to record the block forwarding path, embeds the signature chain and the block propagation rewards of the nodes in the signature chain into the next block, and forwards it.

[0016] Optionally, in an embodiment of the present invention, the block propagation rewards of the nodes in the signature chain include the block propagation rewards for all the nodes in the signature chain.

[0017] Optionally, in an embodiment of the present invention, for an intermediate forwarding node, the signature chain is composed of the current forwarding node using its own private key to sign the identity information of the next-hop node and the signature information generated by the previous-hop node.

[0018] An embodiment of the third aspect of the present invention provides an electronic device, including: a memory, a processor, and a computer program stored on the memory and executable on the processor. The processor executes the program to execute the improved Gossip protocol method for incentivizing block forwarding as described in the above embodiments.

[0019] An embodiment of the fourth aspect of the present invention provides a computer-readable storage medium, on which a computer program is stored. The program is executed by a processor to execute the improved Gossip protocol method for incentivizing block forwarding as described in the above embodiments.

[0020] The improved Gossip protocol method, device, device, and medium for incentivizing block forwarding according to the embodiments of the present invention have the following beneficial effects:

[0021] (1) Compared with the traditional blockchain network, the present invention significantly reduces the occurrence of selfish node behavior of refusing to forward blocks in the blockchain network, significantly reduces the network block propagation time, accelerates block forwarding, reduces the fork rate of the blockchain, and improves the security of the blockchain.

[0022] (2) The present invention can completely record the forwarding path of the block and prevent it from being tampered with by using the designed signature chain structure, ensuring the integrity of the block forwarding path information. Moreover, the signature chain structure is closely combined with the block generation process to ensure the reliability of the reward distribution process.

[0023] (3) The present invention has a certain network effect. The designed reward distribution strategy can not only encourage nodes to forward blocks but also encourage more nodes to participate in the blockchain network. As the network scale continues to expand, more and more nodes will join the network. Especially for nodes that cannot participate in the block generation process and are resource-constrained in the blockchain network, they can participate in the blockchain network by forwarding blocks, thereby further accelerating the propagation of network blocks and forming a positive feedback.

[0024] (4) The improvement of the Gossip protocol in the present invention only adds a little extra transmission data to its interaction process and does not modify any necessary fields of the Gossip protocol. Therefore, it has good compatibility and is easy to implement.

[0025] Additional aspects and advantages of the present invention will be given in part in the following description, become apparent in part from the following description, or be learned through the practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] The above and / or additional aspects and advantages of the present invention will become apparent and be readily understood from the following description of the embodiments in conjunction with the drawings, where:

[0027] Figure 1 is a flowchart of an improved Gossip protocol method for incentivizing block forwarding according to an embodiment of the present invention;

[0028] Figure 2 is a schematic diagram of the signature chain structure for recording the block forwarding path in the improved Gossip protocol according to an embodiment of the present invention;

[0029] Figure 3 is a schematic diagram of the block structure with an embedded signature chain according to an embodiment of the present invention;

[0030] Figure 4 is a schematic diagram of the block propagation time of the network before and after introducing the present invention when there are selfish nodes in the blockchain network;

[0031] Figure 5 is a schematic diagram of the fork rate of the blockchain before and after introducing the present invention when there are selfish nodes in the blockchain network;

[0032] Figure 6 is a schematic diagram of the throughput of the blockchain network before and after introducing the present invention when there are selfish nodes in the blockchain network;

[0033] Figure 7 An example diagram of an improved Gossip protocol device for incentivized block forwarding according to an embodiment of the present invention;

[0034] Figure 8 A schematic structural diagram of an electronic device provided by an embodiment of the invention. Detailed implementation manners

[0035] Embodiments of the present invention will be described in detail below. Examples of the embodiments are shown in the accompanying drawings, where the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to explain the present invention, and should not be construed as a limitation of the present invention.

[0036] An improved Gossip protocol method, device, equipment and medium for incentivized block forwarding according to an embodiment of the present invention will be described below with reference to the accompanying drawings. In view of the problem in the above-mentioned background technology that there are selfish nodes in the current blockchain network that refuse to forward blocks in order to save resources, the present invention provides an improved Gossip protocol method for incentivized block forwarding, which embeds a block propagation reward to accelerate the block forwarding process, records the block forwarding path through a signature chain structure and prevents the path information from being tampered with, embeds a block structure with a signature chain in the block to ensure the reliability of the reward distribution process, and designs a block propagation reward distribution strategy to prevent forwarding nodes from adding false identities in the forwarding path. Thereby, selfish nodes in the blockchain network are incentivized to forward blocks and the block propagation in the blockchain network is accelerated, effectively improving the performance of the blockchain system.

[0037] Specifically, Figure 1 A flowchart of an improved Gossip protocol method for incentivized block forwarding according to an embodiment of the present invention.

[0038] As Figure 1 shown, the improved Gossip protocol method for incentivized block forwarding includes the following steps:

[0039] In step S101, an inv message from a block generation node is received, and after receiving the inv message, the identity information and getData information of the current forwarding node are sent to the block generation node, so that the block generation node sends a first signature obtained by signing the hash value of the block to be forwarded and the identity information of the current forwarding node with its own key and the block to be forwarded to the current forwarding node.

[0040] In an embodiment of the present invention, after a block is generated by a block generation node, an inv message is sent to a first forwarding node. After the first forwarding node receives the inv message from the block generation node, the first forwarding node requests the block from the block generation node and sends its own identity information and getData information to the block generation node.

[0041] After the block generation node receives the identity information and getData information from the first forwarding node, it signs the hash value of the generated block and the identity information of the first forwarding node with a secret key, and sends the signature and the block to the first forwarding node.

[0042] In step S102, the block to be forwarded is verified. When the verification passes, an inv message is sent to the next forwarding node, so that the next forwarding node sends its own identity information and getData information to the current forwarding node. The first signature and the identity information of the next forwarding node are signed with the secret key of the current forwarding node to obtain a second signature. The first signature, the second signature, and the block to be forwarded are sent to the next forwarding node, so that the next forwarding node verifies the block to be forwarded as the current forwarding node and continues to forward the block to be forwarded after the verification passes.

[0043] In an embodiment of the present invention, the first forwarding node verifies the block from the block generation node. It should be noted that the method for verifying the block in the embodiment of the present invention can use existing verification methods. For example, verify whether the load data in the block to be forwarded contains conflicting data, then verify whether the block header meets the protocol requirements, and finally determine whether the hash value of the entire block meets the difficulty. The above is only for example, and the specific implementation is not limited.

[0044] After each intermediate forwarding node successfully verifies the block to be forwarded, the forwarding process of the above embodiment is repeated to send the block to be forwarded to the next forwarding node.

[0045] It should be noted that in an embodiment of the present invention, after the first forwarding node receives the identity information and getData information from the second forwarding node, it signs the signature from the block generation node and the identity information of the second forwarding node with its own secret key, and sends all the signatures and the block to the second forwarding node. The second node verifies the received block and continues to forward the received block after the verification passes.

[0046] In step S103, while the current forwarding node forwards the block to be forwarded, the generation of the next block is performed after the block to be forwarded. When the current forwarding node generates the next block, a signature chain is constructed using all the signatures received by the current forwarding node to record the block forwarding path. The signature chain and the block propagation rewards of the nodes in the signature chain are embedded in the next block and then forwarded.

[0047] In an embodiment of the present invention, while the current forwarding node forwards the block to be forwarded, the current forwarding node generates the next block. When generating the next block, the forwarding node constructs a signature chain based on all the received signature information, embeds the signature chain into the next block, and distributes block propagation rewards to all the nodes on the signature chain.

[0048] It can be understood that the next block generated by the node must include the signature chain and the block propagation rewards distributed to the nodes on the signature chain. The block propagation rewards for the nodes in the signature chain include the block propagation rewards for all the nodes in the signature chain.

[0049] For the intermediate forwarding node, the signature chain recording the forwarding path information is composed of the combination of the identity information of the next-hop node and the signature information generated by the previous-hop node and signed by the current node's key, and the path information of the block forwarding is recorded in this way.

[0050] The block structure with the embedded signature chain adds a signature chain recording the forwarding path information of the previous block and a block propagation reward field distributed to all the nodes on the signature chain, and the path information included in the signature chain must be traceable to the generation node of the previous block, and only the block containing all the above contents is considered a valid block.

[0051] The block propagation reward distribution strategy refers to the rules followed when distributing rewards to the forwarding nodes that help forward the block. Specifically, forging additional identities by the forwarding node will not increase the rewards obtained by it; according to the principles followed by the block propagation reward distribution strategy, there are two strategies. The first is the unified reward distribution strategy, and all the forwarding nodes on the forwarding path finally obtain the same rewards. The second is the proportional reward distribution strategy, and the reward relationship between two adjacent forwarding nodes on the forwarding path is that the ratio of the rewards obtained by the latter forwarding node to the rewards obtained by the former forwarding node is a constant less than 1, which is called the proportionality factor; the reward distribution is based on the signature in the signature chain as a voucher and is automatically completed when generating the next block.

[0052] The following describes in detail the improved Gossip protocol method for incentivizing block forwarding of the present invention in combination with a specific embodiment.

[0053] As Figure 2 shown, the block forwarding process of 4 nodes is shown, including the following steps:

[0054] (1) After node 1 generates block h, it sends an inv message to node 2;

[0055] (2) After Node 2 receives the inv message from Node 1, Node 2 requests block h from Node 1 and sends its own identity information addr2 and getData information to Node 1;

[0056] (3) After Node 1 receives the identity information addr2 and getData information from Node 2, it uses its own private key sk1 to sign the hash value H(block h ) of block h and the identity information addr2 of Node 2, generating a signature sign sk1 . Then it sends the signature σ 1-2 and block h to Node 2;

[0057] (4) Node 2 verifies the block h received from Node 1. After successful verification, it forwards block h. Node 2 repeats steps (1)-(2) to Node 3, that is, Node 2 sends an inv message to Node 3. After Node 3 receives the inv message from Node 2, Node 3 requests block h from Node 2 and sends its own identity information addr3 and getData information to Node 2. The difference is that in step (3), after Node 2 receives the identity information addr3 and getData information from Node 3, it uses its own private key sk2 to sign the signature σ 1-2 received from Node 1 and the identity information addr3 of Node 3, generating a signature sign sk2 . Then it sends the generated signature σ 2-3 , the signature σ 1-2 received from Node 1, and block h to Node 3, and continues to execute step (4); (5) Taking Node 4 as an example, when Node 4 successfully verifies the received block h and forwards it, Node 4 generates the next block h+1. At this time, Node 4 constructs a signature chain based on all the received signature information σ 1-2 , σ 2-3 , σ 3-4 , embeds this signature chain into the generated next block h+1, and assigns block propagation rewards to all the nodes included in this signature chain (i.e., Nodes 1, 2, 3, 4).

[0058] As Figure 3 shown, the structure of the block h+1 with an embedded signature chain in the present invention includes a signature chain recording the forwarding path information of 4 nodes, the hash value H(block h+1 ) of block h+1, the block reward assigned to the node 4 that generates block h+1, the block propagation rewards for 4 forwarding nodes, a random number Nonce h+1 , a generation timestamp, and other transaction data.

[0059] Refer to Figures 4 to 6, to reveal the performance of the present invention in actual work, actual tests and data records were carried out for typical embodiments of the present invention, and the analysis results are as follows.

[0060] Figure 4 It reflects the impact on the block propagation time of the network before and after introducing the present invention when there are selfish nodes in the blockchain network. The block propagation time refers to the difference between the time when a certain node receives a block and the timestamp of generating the block. The computing power distribution of the nodes in the network is evenly distributed. In the Gossip protocol, the block propagation time increases significantly as the proportion of selfish nodes in the network rises, which further indicates that the behavior of selfish nodes refusing to forward blocks will reduce the network performance of the blockchain network. When there are no selfish nodes in the network, the block propagation time of the present invention is consistent with that of the Gossip protocol because the overhead of signatures and identities is negligible compared to the block size. When the blocks reach the same percentage of network nodes, the block propagation time of the present invention is shorter than that of the Gossip protocol. Therefore, in the presence of selfish nodes, the present invention can reduce the block propagation time and accelerate the block forwarding speed.

[0061] Figure 5 It reflects the change in the blockchain fork rate before and after introducing the present invention when there are selfish nodes in the blockchain network. It can be seen that in the Gossip protocol, the blockchain fork rate increases significantly as the proportion of selfish nodes in the network rises. After introducing the present invention, the impact of selfish nodes on the blockchain fork rate can be significantly improved, thus enhancing the security of the blockchain system.

[0062] Figure 6 It reflects the change in the throughput of the blockchain network before and after introducing the present invention when there are selfish nodes in the blockchain network. Throughput reflects the ability of the blockchain to process transactions, which is crucial for the security and scalability of the blockchain. It can be seen that in the Gossip protocol, the throughput gradually decreases as the proportion of selfish nodes in the network increases. After introducing the present invention, in the presence of selfish nodes, by accelerating block forwarding and promoting the consensus process to maintain high throughput, the throughput decline caused by selfish nodes can be effectively alleviated, and the security of the blockchain can be improved.

[0063] The improved Gossip protocol method for incentivizing block forwarding proposed according to the embodiments of the present invention accelerates the block forwarding process by embedding block propagation rewards through the improved Gossip protocol. The signature chain structure is designed to record the block forwarding path and prevent the path information from being tampered with. Through the block structure with an embedded signature chain, the reliability of the reward distribution process is ensured. By designing the block propagation reward distribution strategy, it is possible to prevent forwarding nodes from adding false identities in the forwarding path. Therefore, the method of the present invention can incentivize selfish nodes in the blockchain network to forward blocks and accelerate the block propagation in the blockchain network, effectively improving the performance of the blockchain system.

[0064] Next, an improved Gossip protocol device for incentivizing block forwarding proposed according to the embodiments of the present invention will be described with reference to the accompanying drawings.

[0065] Figure 7 It is an example diagram of an improved Gossip protocol device for incentivizing block forwarding according to an embodiment of the present invention.

[0066] As Figure 7 shown, the improved Gossip protocol device 10 for incentivizing block forwarding includes: a receiving module 100, a forwarding module 200, and a block generation module 300.

[0067] Among them, the receiving module 100 is configured to receive the inv message from the block generation node, and after receiving the inv message, send the identity information and getData information of the current forwarding node to the block generation node, so that the block generation node signs the hash value of the block to be forwarded and the identity information of the current forwarding node using its own key to obtain the first signature and the block to be forwarded, and send them to the current forwarding node.

[0068] The forwarding module 200 is configured to verify the block to be forwarded. When the verification is passed, it sends an inv message to the next forwarding node, so that the next forwarding node sends its own identity information and getData information to the current forwarding node, signs the first signature and the identity information of the next forwarding node using the key of the current forwarding node to obtain the second signature, and sends the first signature, the second signature, and the block to be forwarded to the next forwarding node, so that the next forwarding node verifies the block to be forwarded as the current forwarding node, and continues to forward the block to be forwarded after the verification passes;

[0069] The block generation module 300 is configured to generate the next block after the block to be forwarded while the current forwarding node forwards the block to be forwarded. When the current forwarding node generates the next block, it constructs a signature chain using all the signatures received by the current forwarding node to record the block forwarding path, embeds the signature chain and the block propagation rewards of the nodes in the signature chain into the next block, and forwards it.

[0070] Optionally, in an embodiment of the present invention, the block propagation reward for nodes in the signature chain includes the block propagation reward for all nodes in the signature chain.

[0071] Optionally, in an embodiment of the present invention, for an intermediate forwarding node, the signature chain is formed by the current forwarding node signing the identity information of the next-hop node and the signature information generated by the previous-hop node using its own key.

[0072] It should be noted that the foregoing explanation of the improved Gossip protocol method embodiment for incentivizing block forwarding also applies to the improved Gossip protocol device for incentivizing block forwarding in this embodiment, and will not be elaborated here.

[0073] The improved Gossip protocol device for incentivizing block forwarding proposed according to the embodiments of the present invention embeds a block propagation reward through an improved Gossip protocol to accelerate the block forwarding process. Records the block forwarding path through the designed signature chain structure and prevents the path information from being tampered with. Ensures the reliability of the reward distribution process through the block structure with an embedded signature chain. Prevents forwarding nodes from adding false identities in the forwarding path through the designed block propagation reward distribution strategy. Thus, the device of the present invention can incentivize selfish nodes in the blockchain network to forward blocks and accelerate the block propagation in the blockchain network, effectively improving the performance of the blockchain system.

[0074] Figure 8 It is a schematic structural diagram of an electronic device provided for an embodiment of the present invention. The electronic device may include:

[0075] A memory 801, a processor 802, and a computer program stored on the memory 801 and executable on the processor 802.

[0076] When the processor 802 executes the program, it implements the improved Gossip protocol method for incentivizing block forwarding provided in the above embodiment.

[0077] Furthermore, the electronic device further includes:

[0078] A communication interface 803 for communication between the memory 801 and the processor 802.

[0079] The memory 801 is used to store a computer program executable on the processor 802.

[0080] The memory 801 may include a high-speed RAM memory, and may also include a non-volatile memory, such as at least one disk memory.

[0081] If the memory 801, the processor 802, and the communication interface 803 are implemented independently, the communication interface 803, the memory 801, and the processor 802 can be interconnected via a bus and communicate with each other. The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 8 only a thick line is used in Figure 8 , but it does not mean that there is only one bus or one type of bus.

[0082] Optionally, in a specific implementation, if the memory 801, the processor 802, and the communication interface 803 are integrated on a single chip, the memory 801, the processor 802, and the communication interface 803 can communicate with each other through an internal interface.

[0083] The processor 802 may be a Central Processing Unit (CPU), or an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present invention.

[0084] This embodiment also provides a computer-readable storage medium, on which a computer program is stored, characterized in that when the program is executed by a processor, the improved Gossip protocol method for forwarding incentive blocks as described above is implemented.

[0085] In the description of this specification, the descriptions with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples", etc. mean that the specific features, structures, materials, or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described can be combined in any one or N embodiments or examples in a suitable manner. In addition, without conflict, those skilled in the art can combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples.

[0086] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the quantity of the indicated technical features. Thus, features defined with "first" and "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, the meaning of "N" is at least two, such as two, three, etc., unless otherwise specifically defined.

[0087] Any process or method description in a flowchart or described otherwise herein may be understood to represent a module, segment, or portion of code including one or more executable instructions for implementing a customized logical function or process. And the scope of the preferred embodiments of the present invention includes additional implementations, where functions may be executed in a substantially simultaneous manner or in an order opposite to that shown or discussed, according to the functions involved, which should be understood by those skilled in the art to which the embodiments of the present invention pertain.

[0088] It should be understood that the various parts of the present invention may be implemented by hardware, software, firmware, or a combination thereof. In the above embodiments, the N steps or methods may be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one or a combination of the following techniques well known in the art may be used: discrete logic circuits having logic gate circuits for implementing logical functions on data signals, application specific integrated circuits having appropriate combinational logic gate circuits, programmable gate arrays (PGAs), field programmable gate arrays (FPGAs), etc.

[0089] Those of ordinary skill in the art in this technical field can understand that all or part of the steps carried by the method of the above embodiments can be completed by instructing relevant hardware through a program, and the program can be stored in a computer-readable storage medium. When the program is executed, it includes one or a combination of the steps of the method embodiments.

Claims

1. An improved Gossip protocol method for motivating block forwarding, characterized in that, It includes the following steps: Receive the inv message of the block generation node, and after receiving the inv message, send the identity information and getData information of the current forwarding node to the block generation node, so that the block generation node sends the first signature obtained by signing the hash value of the block to be forwarded and the identity information of the current forwarding node with its own key and the block to be forwarded to the current forwarding node; Verify the block to be forwarded. When the verification is passed, send an inv message to the next forwarding node, so that the next forwarding node sends its own identity information and getData information to the current forwarding node, sign the first signature and the identity information of the next forwarding node with the key of the current forwarding node to obtain a second signature, and send the first signature, the second signature and the block to be forwarded to the next forwarding node, so that the next forwarding node verifies the block to be forwarded as the current forwarding node, and continues to forward the block to be forwarded after the verification passes; While the current forwarding node forwards the block to be forwarded, generate the next block after the block to be forwarded. When the current forwarding node generates the next block, construct a signature chain using all the signatures received by the current forwarding node to record the block forwarding path, embed the signature chain and the block propagation rewards of the nodes in the signature chain into the next block, and forward it.

2. The method according to claim 1, wherein The block propagation rewards of the nodes in the signature chain include the block propagation rewards for all the nodes in the signature chain.

3. The method according to claim 1, wherein For the intermediate forwarding node, the signature chain is composed of the current forwarding node signing the identity information of the next-hop node and the signature information generated by the previous-hop node with its own key.

4. An improved Gossip protocol device for incentivizing block forwarding, characterized in that, It includes: A receiving module, configured to receive the inv message of the block generation node, and after receiving the inv message, send the identity information and getData information of the current forwarding node to the block generation node, so that the block generation node sends the first signature obtained by signing the hash value of the block to be forwarded and the identity information of the current forwarding node with its own key and the block to be forwarded to the current forwarding node; A forwarding module, configured to verify the block to be forwarded. When the verification is passed, send an inv message to the next forwarding node, so that the next forwarding node sends its own identity information and getData information to the current forwarding node, sign the first signature and the identity information of the next forwarding node with the key of the current forwarding node to obtain a second signature, and send the first signature, the second signature and the block to be forwarded to the next forwarding node, so that the next forwarding node verifies the block to be forwarded as the current forwarding node, and continues to forward the block to be forwarded after the verification passes; The block generation module is used to generate the next block after the to-be-forwarded block while the current forwarding node forwards the to-be-forwarded block. When the current forwarding node generates the next block, a signature chain is constructed using all the signatures received by the current forwarding node to record the block forwarding path. The signature chain and the block propagation rewards of the nodes in the signature chain are embedded into the next block and then forwarded.

5. The device according to claim 4, characterized in that, The block propagation rewards of the nodes in the signature chain include the block propagation rewards for all the nodes in the signature chain.

6. The device according to claim 4, characterized in that For intermediate forwarding nodes, the signature chain is composed of the current forwarding node signing the identity information of the next-hop node and the signature information generated by the previous-hop node using its own private key.

7. An electronic device, characterized in that, It includes: A memory, a processor, and a computer program stored on the memory and executable on the processor. The processor executes the program to implement the improved Gossip protocol method for incentivizing block forwarding as described in any one of claims 1-3.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that, The program is executed by the processor to be used for implementing the improved Gossip protocol method for incentivizing block forwarding as described in any one of claims 1-3.

Citation Information

Patent Citations

  • Instant execution method of block chain based on homomorphic encryption

    CN110147994A

  • Ad hoc network routing method based on block chain

    CN113840349A