Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and a system for controlling the DAG width of a block chain

A control method and control system technology, applied in the direction of instruments, finance, data processing applications, etc., to achieve the effect of improving the speed of transaction confirmation

Active Publication Date: 2018-12-18
深圳市有芯电子有限公司
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, Tangle still uses the proof-of-work mechanism (PoW), while Byteball uses the main chain to complete the total ordering of transactions and introduces the mechanism of witnesses, which is not suitable for the Internet of Things

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and a system for controlling the DAG width of a block chain
  • Method and a system for controlling the DAG width of a block chain
  • Method and a system for controlling the DAG width of a block chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation manners of the present invention will now be described in detail with reference to the accompanying drawings.

[0043] The technical solution adopted by the present invention is: use the block-free directed acyclic graph technology to design the ledger structure and consensus mechanism, and propose an algorithm to control the width of the DAG structure, improve the transaction confirmation speed, and realize the lightweight Internet of Things Decentralized consensus system. The specific design is as follows:

[0044](1) Ledger data structure: Abandon the concept of blocks in the traditional blockchain, and no longer use the method of packing many transactions into blocks first, and maintain the transaction sequence of the entire network through hash pointers between blocks Instead, blocks and transactions are fused together, and...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a system for controlling the DAG width of a block chain. The current cumulative weight for a transaction x is Hx, the invention firstly filters to obtain all transactions with accumulative weight between L and 2L, then the N transactions are randomly selected from them, and then the N transactions are randomly walked independently in discrete time. This walk istowards tips. The basic rule of walking is: if and only if the transaction y can verify the transaction x, it can be transferred from x to y, in which the gamma value in the transition probability isless than a fixed value in Hx, and the gamma value is reduced; a fixed parameter alpha which is a member of (0, 1) is selected to obtain alpha N random walks which arrive at tips first, and the corresponding tips are selected. A fixed parameter beta which is a member of (0, 1) is selected, and then the first beta alpha N tips are selected to rank alpha N tips based on transaction integrals, which is the final tips to be verified. The invention controls the width of the DAG and improves the transaction confirmation speed.

Description

technical field [0001] The present invention relates to the field of decentralized consensus technology oriented to the Internet of Things, and more specifically, relates to a method and system for controlling the width of a block chain DAG (directed acyclic graph). Background technique [0002] A decentralized Internet of Things capable of deploying and exchanging value in situ, technology like blockchain is a potential solution. However, the combination of ordinary blockchain technology and the Internet of Things will encounter some challenges: the distributed consensus mechanism can ensure the final consistency of data, but the workload proof mechanism (PoW) of Bitcoin consumes too much resources and is obviously not suitable for Deployed in IoT nodes. Secondly, blockchain 2.0 technologies such as Ethereum are also PoW+PoS, and are gradually switching to PoS. In terms of performance bottlenecks, traditional Bitcoin transactions are 7 transactions per second, and only on...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q40/04
CPCG06Q40/04
Inventor 任伟金铭
Owner 深圳市有芯电子有限公司