Improved gossip protocol method and apparatus for exciting block forwarding, and device and medium

By introducing an improved Gossip protocol that incentivizes block forwarding in the blockchain network, the signature chain and block propagation reward strategy is used to solve the problem of selfish nodes refusal to forward, improve the performance and security of the blockchain, and reduce the score Fork rate.

WO2024235084A1PCT designated stage expired Publication Date: 2024-11-21SOUTHEAST UNIV
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2024/091856
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-18
Filing Date
2024-05-09
Publication Date
2024-11-21

AI Technical Summary

Technical Problem

There is a problem in the blockchain network where selfish nodes refuse to forward blocks, resulting in an increase in block propagation delay and forking rate, affecting the security and performance of the blockchain.

Method used

By designing an improved Gossip protocol method that incentivizes block forwarding, the signature chain structure is used to record the block forwarding path, and the signature chain is embedded in the block, combined with the block propagation reward strategy, the nodes are encouraged to forward the blocks to ensure reward distribution Reliability and integrity of the process.

Benefits of technology

It significantly reduces the refusal of forwarding behavior of selfish nodes, shortens the block propagation time, reduces the fork rate, improves the security and performance of the blockchain, and encourages more nodes to participate in the blockchain network.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2024091856_21112024_PF_FP_ABST
    Figure CN2024091856_21112024_PF_FP_ABST
Patent Text Reader

Abstract

Disclosed in the present invention are an improved Gossip protocol method and apparatus for exciting block forwarding, and a device and a medium. By means of improving a Gossip protocol and embedding block propagation rewards, a block forwarding process is accelerated; by means of a designed signature chain structure, a block forwarding path is recorded, and it is ensured that path information is not tampered with; by means of combining the signature chain structure with a block generation process, it is ensured that the rewards are truly and reliably distributed; and by means of designing a block propagation reward distribution policy, forwarding nodes are prevented from adding a false identity to a propagation path. Thus, when there is a selfish node, the present invention can reduce the fork rate of a blockchain and enhance the expandability and consensus performance of the blockchain by means of accelerating block forwarding, thereby solving the problem in the current blockchain network of a selfish node refusing block forwarding in order to save on resources.
Need to check novelty before this filing date? Find Prior Art

Description

Improved Gossip protocol method, device, equipment and medium for incentivizing block forwarding Technical Field

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

[0002] Over a decade since Satoshi Nakamoto proposed the concept of Bitcoin in 2008, blockchain technology has been able to establish a trusted data model between 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 communications. The consensus process is the foundation of the blockchain system. During this process, newly generated blocks require a large number of peer-to-peer nodes to verify and forward them, which consumes a significant amount of resources. Furthermore, the speed of block propagation within the network is crucial to the consensus process and the security of the blockchain. The long tail effect of block propagation delays can lead to more orphaned blocks and forks, making the blockchain more vulnerable to attacks.

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

[0004] None of the aforementioned studies considers the existence of selfish nodes in blockchain networks, which may refuse to forward blocks to conserve communication resources. In blockchain networks, selfish nodes are critical to block propagation, especially in scenarios like wireless networks, where there may be a large number of resource-constrained nodes that refuse to forward blocks to conserve resources, directly delaying block propagation. Therefore, an efficient method is urgently needed to incentivize selfish nodes in blockchain networks to forward blocks, thereby accelerating block propagation and improving the performance of blockchain systems.

[0005] Summary of the Invention

[0006] The present invention provides an improved Gossip protocol method, apparatus, device and medium for incentivizing block forwarding, so as to solve the problem in current blockchain networks where selfish nodes refuse to forward broadcast blocks in order to save communication resources.

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

[0008] 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 uses its own key to sign the hash value of the block to be forwarded and the identity information of the current forwarding node to obtain the first signature and send the block to be forwarded to the current forwarding node;

[0009] Verify the block to be forwarded. If the verification passes, 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. Use the 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. Send the first signature, the second signature, and the block to be forwarded to the next forwarding node, so that the next forwarding node acts as the current forwarding node to verify the block to be forwarded and continues to forward the block to be forwarded after the verification passes.

[0010] While the current forwarding node is forwarding the block to be forwarded, the next block is generated after the block to be forwarded. When the current forwarding node generates the next block, it uses all the signatures received by the current forwarding node to build a signature chain 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.

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

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

[0013] A second embodiment of the present invention provides an improved Gossip protocol device for incentivizing block forwarding, comprising:

[0014] a receiving module, configured to receive an inv message from a 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 uses its own key to sign the hash value of the block to be forwarded and the identity information of the current forwarding node, thereby obtaining a first signature and sending the block to be forwarded to the current forwarding node;

[0015] a forwarding module, configured to verify the block to be forwarded, and when the verification passes, 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, use the 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 send the first signature, the second signature, and the block to be forwarded to the next forwarding node, so that the next forwarding node acts as the current forwarding node to verify the block to be forwarded, and continues to forward the block to be forwarded after the verification passes;

[0016] The block generation module 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 uses all signatures received by the current forwarding node to construct a signature chain 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.

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

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

[0019] A third aspect of the present invention provides an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to execute the improved Gossip protocol method for incentivized block forwarding as described in the above embodiment.

[0020] A fourth aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, which is executed by a processor to perform the improved Gossip protocol method for incentivizing block forwarding as described in the above embodiment.

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

[0022] (1) Compared with traditional blockchain networks, the present invention greatly reduces the occurrence of selfish nodes 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.

[0023] (2) The present invention utilizes a designed signature chain structure to fully record the forwarding path of the block and prevent tampering, thereby ensuring the integrity of the block forwarding path information, and closely integrating the signature chain structure with the block generation process to ensure the reliability of the reward distribution process.

[0024] (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. In particular, for nodes in the blockchain network that cannot participate in the block generation process and have limited resources, they can participate in the blockchain network by forwarding blocks, thereby further accelerating the network block propagation and forming positive feedback.

[0025] (4) The present invention improves the Gossip protocol by only adding a little extra transmission data to its interaction process, without making any modifications to the fields required by the Gossip protocol. Therefore, the present invention has good compatibility and is simple to implement.

[0026] Additional aspects and advantages of the present invention will be set forth in part in the description which follows and, in part, will be obvious from the description which follows, or may be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] The above and / or additional aspects and advantages of the present invention will become apparent and readily understood from the following description of the embodiments with reference to the accompanying drawings, in which:

[0028] FIG1 is a flow chart of an improved Gossip protocol method for incentivizing block forwarding according to an embodiment of the present invention;

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

[0030] FIG3 is a schematic diagram of a block structure providing an embedded signature chain according to an embodiment of the present invention;

[0031] FIG4 is a schematic diagram of the block propagation time of the network before and after the introduction of the present invention when selfish nodes exist in the blockchain network;

[0032] FIG5 is a schematic diagram of the fork rate of a blockchain before and after the introduction of the present invention when selfish nodes exist in the blockchain network;

[0033] FIG6 is a schematic diagram of the throughput of a blockchain network before and after the introduction of the present invention when selfish nodes exist in the blockchain network;

[0034] FIG7 is an exemplary diagram of an improved Gossip protocol device for incentivizing block forwarding according to an embodiment of the present invention;

[0035] FIG8 is a schematic structural diagram of an electronic device provided by an embodiment of the invention. DETAILED DESCRIPTION

[0036] The following describes embodiments of the present invention in detail, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present invention, and are not to be construed as limiting the present invention.

[0037] The following describes, with reference to the accompanying drawings, an improved Gossip protocol method, apparatus, device, and medium for incentivizing block forwarding according to embodiments of the present invention. To address the problem of selfish nodes in current blockchain networks refusing to forward blocks to save resources, as discussed in the previous background technology, the present invention provides an improved Gossip protocol method for incentivizing block forwarding. This method embeds a block propagation reward to accelerate the block forwarding process, records the block forwarding path through a signature chain structure to prevent path information tampering, embeds a signature chain structure within the block, ensures the reliability of the reward distribution process, and designs a block propagation reward distribution strategy to prevent forwarding nodes from adding false identities to the forwarding path. This method incentivizes selfish nodes in the blockchain network to forward blocks, accelerates block propagation within the blockchain network, and effectively improves the performance of the blockchain system.

[0038] Specifically, FIG1 is a flowchart of an improved Gossip protocol method for incentivizing block forwarding provided according to an embodiment of the present invention.

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

[0040] In step S101, the inv message of the 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 uses its own key to sign the hash value of the block to be forwarded and the identity information of the current forwarding node to obtain the first signature and the block to be forwarded to the current forwarding node.

[0041] In an embodiment of the present invention, after a block is generated by a block generation node, an inv message is sent to the 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.

[0042] After the block generation node receives the identity information and getData information from the first forwarding node, it uses the key to sign the hash value of the generated block and the identity information of the first forwarding node, and sends the signature and the block to the first forwarding node.

[0043] 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, and the first signature and the identity information of the next forwarding node are signed using the 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.

[0044] In the embodiments of the present invention, the first forwarding node verifies the block from the block-generating node. It should be noted that the block verification method of the embodiments of the present invention can use existing verification methods. For example, it verifies whether the payload data in the block to be forwarded contains conflicting data, then verifies whether the block header meets the protocol requirements, and finally determines whether the hash value of the entire block meets the difficulty requirement. The above is for example only and is not intended to limit the specific implementation method.

[0045] 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.

[0046] It should be noted that in this embodiment of the present invention, after receiving the identity information and getData information from the second forwarding node, the first forwarding node uses its own key to sign the signature from the block-generating node and the identity information of the second forwarding node, and then sends the entire signature and block to the second forwarding node. The second node verifies the received block and continues to forward the received block after verification.

[0047] In step S103, while the current forwarding node is forwarding the block to be forwarded, it generates the next block after the block to be forwarded. When the current forwarding node generates the next block, it uses all the signatures received by the current forwarding node to build a signature chain 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.

[0048] In an embodiment of the present invention, while the current forwarding node is forwarding the block to be forwarded, the current forwarding node is generating the next block. When generating the next block, the forwarding node will construct a signature chain based on all the signature information received, embed the signature chain into the next block, and distribute block propagation rewards to all nodes on the signature chain.

[0049] It is understood that the next block generated by the node must include the signature chain and the block propagation reward distributed to the nodes on the signature chain. The block propagation reward of the node in the signature chain includes the block propagation reward for all nodes in the signature chain.

[0050] For intermediate forwarding nodes, the signature chain that records the forwarding path information is composed 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 key. In this way, the path information of block forwarding is recorded.

[0051] The block structure with an embedded signature chain adds a signature chain that records the forwarding path information of the previous block and a block propagation reward field distributed to all nodes on the signature chain. The path information contained in the signature chain must be traceable back to the generation node of the previous block. Only blocks that contain all of the above content are considered valid blocks.

[0052] The block propagation reward distribution strategy refers to the rules followed when distributing rewards to forwarding nodes that help forward blocks. Specifically, the forwarding nodes will not increase their rewards by forging additional identities. According to the principles followed by the block propagation reward distribution strategy, there are two strategies. The first is a unified reward distribution strategy. All forwarding nodes on the forwarding path ultimately receive the same reward. The second is a proportional reward distribution strategy. The reward relationship between two adjacent forwarding nodes on the forwarding path is the ratio of the reward obtained by the latter forwarding node to the reward obtained by the previous forwarding node, which is a constant less than 1, called the proportional factor. Reward distribution is based on the signature in the signature chain as a certificate and is automatically completed when the next block is generated.

[0053] The improved Gossip protocol method for incentivized block forwarding of the present invention is described in detail below with reference to a specific embodiment.

[0054] As shown in Figure 2, the block forwarding process of four nodes is shown, including the following steps:

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

[0056] (2) After receiving 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;

[0057] (3) After receiving the identity information addr2 and getData information from node 2, node 1 uses its own key sk1 to hash the hash value H (block h ) and node 2's identity information addr2 to perform a signature operation sign sk1 , the signature σ1-2 and block h are sent to node 2;

[0058] (4) Node 2 verifies block h 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 key sk2 to verify the signature σ from node 1. 1-2 Perform the signature operation sign with the identity information addr3 of node 3 sk2 , the generated signature σ 2-3 , signature σ from node 1 1-2 It is sent to node 3 together with block h, and then proceeds to step (4); (5) Taking node 4 as an example, when node 4 verifies the received block h, it forwards block h and generates the next block h+1. At this time, node 4 generates the next block h+1 based on the total signature information σ received. 1-2 ,σ 2-3 ,σ 3-4 Construct a signature chain, embed the signature chain into the next generated block h+1, and distribute block propagation rewards to all nodes included in the signature chain (i.e. nodes 1, 2, 3, and 4).

[0059] As shown in FIG3 , the structure of the block h+1 with an embedded signature chain in the present invention includes a signature chain that records the forwarding path information of four nodes, a hash value H of the block h+1, and a hash value H of the block h+1. h+1 ), the block reward assigned to node 4 that generates block h+1, the block propagation reward to the four forwarding nodes, and the random number Nonce h+1 , generate timestamps and other transaction data.

[0060] 4 to 6 , to reveal the performance of the present invention in actual work, actual tests and data recording were performed for typical embodiments of the present invention, and the analysis results are as follows.

[0061] Figure 4 shows the impact of the present invention on the block propagation time of a blockchain network before and after the introduction of selfish nodes. Block propagation time refers to the difference between the time a node receives a block and the timestamp of the block's generation. The computing power of nodes in the network is evenly distributed. In the Gossip protocol, block propagation time increases significantly with the increasing proportion of selfish nodes in the network, further demonstrating that the refusal of selfish nodes to forward blocks can degrade blockchain network performance. When selfish nodes are absent, the block propagation time of the present invention matches that of the Gossip protocol. This is because the signature and identity overhead is negligible compared to the block size. When 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 block propagation time and accelerate block forwarding.

[0062] Figure 5 shows the change in the blockchain fork rate before and after the introduction of the present invention when selfish nodes are present in the blockchain network. It can be seen that in the gossip protocol, the blockchain fork rate increases significantly with the increase in the proportion of selfish nodes in the network. However, the introduction of the present invention significantly mitigates the impact of selfish nodes on the blockchain fork rate, thereby improving the security of the blockchain system.

[0063] Figure 6 shows the changes in blockchain network throughput before and after the introduction of this invention when selfish nodes are present. Throughput reflects a blockchain's ability to process transactions, which is crucial to its security and scalability. As can be seen, in gossip protocols, throughput gradually decreases as the proportion of selfish nodes in the network increases. However, with the introduction of this invention, high throughput is maintained in the presence of selfish nodes by accelerating block forwarding and facilitating consensus. This effectively mitigates the throughput degradation caused by selfish nodes and improves blockchain security.

[0064] According to an embodiment of the present invention, an improved Gossip protocol method for incentivizing block forwarding incorporates block propagation rewards through an improved Gossip protocol to accelerate the block forwarding process. A designed signature chain structure records the block forwarding path and prevents path information tampering. The block structure with an embedded signature chain ensures the reliability of the reward distribution process. A designed block propagation reward distribution strategy prevents forwarding nodes from adding false identities to the forwarding path. Consequently, this method can incentivize selfish nodes in a blockchain network to forward blocks and accelerate block propagation within the blockchain network, effectively improving the performance of the blockchain system.

[0065] Next, the improved Gossip protocol device for incentivizing block forwarding proposed in accordance with an embodiment of the present invention will be described with reference to the accompanying drawings.

[0066] FIG7 is an exemplary diagram of an improved Gossip protocol device for incentivizing block forwarding according to an embodiment of the present invention.

[0067] As shown in FIG7 , 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 .

[0068] Among them, the receiving module 100 is used 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 will use its own key to sign the hash value of the block to be forwarded and the identity information of the current forwarding node to obtain the first signature and send the block to be forwarded to the current forwarding node.

[0069] The forwarding module 200 is configured to verify the block to be forwarded. If the verification is successful, the module sends an inv message to the next forwarding node, causing the next forwarding node to send its own identity information and getData information to the current forwarding node. The module uses the 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. The module then sends the first signature, the second signature, and the block to be forwarded to the next forwarding node, causing the next forwarding node to verify the block to be forwarded as the current forwarding node and continue forwarding the block to be forwarded after the verification is successful.

[0070] The block generation module 300 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 uses all signatures received by the current forwarding node to build a signature chain 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.

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

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

[0073] It should be noted that the aforementioned explanation of the embodiment of the improved Gossip protocol method for incentive block forwarding is also applicable to the improved Gossip protocol device for incentive block forwarding of this embodiment, and will not be repeated here.

[0074] According to an embodiment of the present invention, an improved Gossip protocol device for incentivizing block forwarding, using an improved Gossip protocol, embeds block propagation rewards to accelerate the block forwarding process. A designed signature chain structure records the block forwarding path and prevents path information from being tampered with. The block structure with an embedded signature chain ensures the reliability of the reward distribution process. A designed block propagation reward distribution strategy prevents forwarding nodes from adding false identities to the forwarding path. Consequently, the device of the present invention can incentivize selfish nodes in a blockchain network to forward blocks and accelerate block propagation within the blockchain network, effectively improving the performance of the blockchain system.

[0075] FIG8 is a schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. The electronic device may include:

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

[0077] When the processor 802 executes the program, the improved Gossip protocol method for incentivizing block forwarding provided in the above embodiment is implemented.

[0078] Furthermore, the electronic device further includes:

[0079] The communication interface 803 is used for communication between the memory 801 and the processor 802 .

[0080] The memory 801 is used to store computer programs that can be run on the processor 802.

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

[0082] If the memory 801, processor 802, and communication interface 803 are implemented independently, the communication interface 803, memory 801, and 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, or an Extended Industry Standard Architecture (EISA) bus. Buses can be divided into address buses, data buses, control buses, etc. For ease of illustration, FIG8 shows only one thick line, but this does not mean that there is only one bus or only one type of bus.

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

[0084] The processor 802 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present invention.

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

[0086] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic expressions 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, those skilled in the art can combine and combine different embodiments or examples described in this specification and the features of different embodiments or examples without contradiction.

[0087] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be understood to indicate or imply relative importance or implicitly specify the number of technical features indicated. Thus, a feature specified as "first" or "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, "N" means at least two, such as two, three, etc., unless otherwise specifically defined.

[0088] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, segment or portion of code comprising one or more executable instructions for implementing a custom logical function or step of a process, and the scope of the preferred embodiments of the invention includes alternative implementations in which functions may be performed out of the order shown or discussed, including performing functions in a substantially simultaneous manner or in reverse order depending on the functions involved, as should be understood by those skilled in the art to which embodiments of the invention pertain.

[0089] It should be understood that various parts of the present invention can be implemented using hardware, software, firmware, or a combination thereof. In the above embodiment, the N steps or methods can be implemented using software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented using hardware, as in another embodiment, any one of the following technologies known in the art or a combination thereof can be used: a discrete logic circuit having logic gate circuits for implementing logic functions on data signals, an application-specific integrated circuit having suitable combinational logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0090] Those skilled in the art will understand that all or part of the steps in the method of the above embodiment can be completed by instructing related 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 embodiment.

Claims

1. An improved Gossip protocol method for incentivizing block forwarding, It is characterized in that The following steps are involved: 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 uses its own key to sign the hash value of the block to be forwarded and the identity information of the current forwarding node to obtain the first signature and send the block to be forwarded to the current forwarding node; Verify the block to be forwarded, and when the verification passes, 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, use the 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, 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 is forwarding the block to be forwarded, the next block is generated after the block to be forwarded. When the current forwarding node generates the next block, a signature chain is constructed using all signatures received by the current forwarding node to record the block forwarding path, and the signature chain and the block propagation rewards of the nodes in the signature chain are embedded in the next block, which is then forwarded.

2. The method according to claim 1, It is characterized in that The block propagation reward of the nodes in the signature chain includes the block propagation reward for all nodes in the signature chain.

3. The method according to claim 1, It is characterized in that For the intermediate forwarding node, the signature chain includes the current forwarding node using its own key to sign the identity information of the next-hop node and the signature information generated by the previous-hop node.

4. An improved Gossip protocol device for incentivizing block forwarding, It is characterized in that include: A receiving module, configured to receive an inv message from a 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 uses its own key to sign the hash value of the block to be forwarded and the identity information of the current forwarding node to obtain a first signature and send the block to be forwarded to the current forwarding node; The forwarding module is used to verify the block to be forwarded, and 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, use the 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, 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 after the verification is passed, the next forwarding node sends the second signature to the next forwarding node. Continue forwarding the block to be forwarded; The block generation module 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 uses all signatures received by the current forwarding node to build a signature chain 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.

5. The device according to claim 4, It is characterized in that The block propagation reward of the nodes in the signature chain includes the block propagation reward for all nodes in the signature chain.

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

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

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

Citation Information

Patent Citations

  • Block chain-based internet of vehicles information sharing excitation method

    CN109978623A

  • Computer-implemented system and method for managing a large distributed memory pool in a blockchain network

    CN110945548A

  • Improved Gossip protocol method and device for exciting block forwarding, equipment and medium

    CN116567002A

  • Probabilistic relay for efficient propagation in a blockchain network

    US20210149878A1