Position: Home page » Blockchain » Mathematical model of blockchain consensus algorithm
Mathematical model of blockchain consensus algorithm
Publish: 2021-04-17 21:52:07
1. There are many consensus mechanisms in the blockchain. The advantage of the pow consensus mechanism behind bitcoin, the most influential one, is that it is secure and can not be tampered with. The disadvantage is that it is too slow to process only seven transactions a second
2. Blockchain is a decentralized distributed ledger system, which can be used to register and issue digital assets, property rights certificates, points, etc., and transfer, pay and trade in a point-to-point manner. Compared with the traditional centralized ledger system, blockchain system has the advantages of complete disclosure, tamper proof, multiple payment prevention, and does not rely on any trusted third party
e to the high network delay in peer-to-peer network, the transaction order observed by each node can not be completely consistent. Therefore, the blockchain system needs to design a mechanism to reach a consensus on the sequence of transactions that occur in the same time. This algorithm to reach consensus on the order of transactions in a time window is called consensus mechanism
-- chainknow
e to the high network delay in peer-to-peer network, the transaction order observed by each node can not be completely consistent. Therefore, the blockchain system needs to design a mechanism to reach a consensus on the sequence of transactions that occur in the same time. This algorithm to reach consensus on the order of transactions in a time window is called consensus mechanism
-- chainknow
3. At present, there are four main types of consensus mechanisms: pow, POS, dpos, pool
1. POW workload proof, which is familiar with mining, calculates a random number that meets the rules through and or operation, that is, obtains the bookkeeping right, sends out the data that needs to be recorded in this round, and stores it together with other nodes in the whole network after verification
advantages: complete decentralization, free access of nodes
disadvantages: bitcoin has attracted most of the computing power in the world, and other blockchain applications using POW consensus mechanism are difficult to obtain the same computing power to ensure their own security; Mining causes a lot of waste of resources; The period of reaching consensus is long, which is not suitable for commercial application.
2. Proof of rights and interests of POS, a mechanism of upgrading consensus of pow; According to the token proportion and time of each node; It can rece the difficulty of mining in equal proportion, so as to speed up the speed of finding random numbers< Advantages: to a certain extent, it shortens the time to reach a consensus
disadvantages: mining is still needed, which does not solve the pain point of commercial application in essence
3. Dpos share authorization certification mechanism is similar to the voting of the board of directors, in which the coin holders cast a certain number of nodes to verify and account on their behalf
advantages: greatly rece the number of participating verification and accounting nodes, which can achieve second level consensus verification
disadvantages: the whole consensus mechanism still depends on token, and many commercial applications do not need token to exist
4. Pool verification pool, which is based on traditional distributed consistency technology and data verification mechanism; It is a consensus mechanism widely used in the instry chain at present.
advantages: it can work without token, and realizes second level consensus verification on the basis of mature distributed consistency algorithms (pasox and raft)
disadvantages: the degree of decentralization is not as good as that of bictin; The multi center business model is more suitable for multi-party participation
it has great advantages in using consensus mechanism to ensure data consistency (the consensus mechanism is first proposed by ripple, and the network transaction synchronization mechanism with data correctness priority. In the consensus network, no matter how the software code changes, if you can't reach a consensus, you can't enter the network, let alone fork)
- - - - - - - -
PS: a little black, although the consensus mechanism can absolutely ensure that there will be no hard bifurcation at any time. However, the disadvantage of this mechanism is obvious, that is, it is much longer than the current bitcoin network to reach a consensus with other nodes. In extreme cases, the consequences of disconnection in ripple consensus mechanism network are also very terrible
it is possible that one day after the power failure in your home, the whole system will no longer be able to reach a consensus with other rippled nodes (in fact, the consensus mechanism requires more than 80% of the nodes to acknowledge your data before your submission will be accepted by other nodes, otherwise it will be rejected by exclusive nodes), Even you can only empty all your 500 GB data and resynchronize to connect to other ripple nodes
so at present, the existing rippled end is not suitable for civil use (if it is commercial, the impact is relatively small. For example, RL's own rippled node is hosted in Amazon cloud data center. If it has no response for a long time, it can make high claims, and there is almost no break in that place except for large disasters). This is one of the aspects RL has always wanted to improve.
1. POW workload proof, which is familiar with mining, calculates a random number that meets the rules through and or operation, that is, obtains the bookkeeping right, sends out the data that needs to be recorded in this round, and stores it together with other nodes in the whole network after verification
advantages: complete decentralization, free access of nodes
disadvantages: bitcoin has attracted most of the computing power in the world, and other blockchain applications using POW consensus mechanism are difficult to obtain the same computing power to ensure their own security; Mining causes a lot of waste of resources; The period of reaching consensus is long, which is not suitable for commercial application.
2. Proof of rights and interests of POS, a mechanism of upgrading consensus of pow; According to the token proportion and time of each node; It can rece the difficulty of mining in equal proportion, so as to speed up the speed of finding random numbers< Advantages: to a certain extent, it shortens the time to reach a consensus
disadvantages: mining is still needed, which does not solve the pain point of commercial application in essence
3. Dpos share authorization certification mechanism is similar to the voting of the board of directors, in which the coin holders cast a certain number of nodes to verify and account on their behalf
advantages: greatly rece the number of participating verification and accounting nodes, which can achieve second level consensus verification
disadvantages: the whole consensus mechanism still depends on token, and many commercial applications do not need token to exist
4. Pool verification pool, which is based on traditional distributed consistency technology and data verification mechanism; It is a consensus mechanism widely used in the instry chain at present.
advantages: it can work without token, and realizes second level consensus verification on the basis of mature distributed consistency algorithms (pasox and raft)
disadvantages: the degree of decentralization is not as good as that of bictin; The multi center business model is more suitable for multi-party participation
it has great advantages in using consensus mechanism to ensure data consistency (the consensus mechanism is first proposed by ripple, and the network transaction synchronization mechanism with data correctness priority. In the consensus network, no matter how the software code changes, if you can't reach a consensus, you can't enter the network, let alone fork)
- - - - - - - -
PS: a little black, although the consensus mechanism can absolutely ensure that there will be no hard bifurcation at any time. However, the disadvantage of this mechanism is obvious, that is, it is much longer than the current bitcoin network to reach a consensus with other nodes. In extreme cases, the consequences of disconnection in ripple consensus mechanism network are also very terrible
it is possible that one day after the power failure in your home, the whole system will no longer be able to reach a consensus with other rippled nodes (in fact, the consensus mechanism requires more than 80% of the nodes to acknowledge your data before your submission will be accepted by other nodes, otherwise it will be rejected by exclusive nodes), Even you can only empty all your 500 GB data and resynchronize to connect to other ripple nodes
so at present, the existing rippled end is not suitable for civil use (if it is commercial, the impact is relatively small. For example, RL's own rippled node is hosted in Amazon cloud data center. If it has no response for a long time, it can make high claims, and there is almost no break in that place except for large disasters). This is one of the aspects RL has always wanted to improve.
4. Chongqing jinwowo analysis distributed consensus algorithm:
the blockchain system uses the distributed consensus algorithm to generate and update data, which eliminates the possibility of illegal tampering with data from the technical level, thus replacing the third-party intermediary institutions in traditional applications to ensure trust and transaction security, and recing the time cost, human cost and resource consumption caused by maintaining credit.
the blockchain system uses the distributed consensus algorithm to generate and update data, which eliminates the possibility of illegal tampering with data from the technical level, thus replacing the third-party intermediary institutions in traditional applications to ensure trust and transaction security, and recing the time cost, human cost and resource consumption caused by maintaining credit.
5. 1. What is the technology of blockchain? If we assume that the database is an account book, reading and writing the database can be regarded as a kind of bookkeeping behavior. The principle of blockchain technology is to find the fastest and best bookkeeper in a period of time, and then send this page of information of the account book to everyone else in the whole system.
6. I just came into contact with this project recently. I hope it can help you
FST network is a blockchain application technology service platform, which is committed to further application of blockchain. Its pillar proct FST network engine mole is an infrastructure built for enterprises to save development time. The FST network engine mole, through comprehensive molar logic construction, allows anyone to manage the certificate business without coding environment, reces the threshold of the blockchain development community, and saves the development cycle.
FST network is a blockchain application technology service platform, which is committed to further application of blockchain. Its pillar proct FST network engine mole is an infrastructure built for enterprises to save development time. The FST network engine mole, through comprehensive molar logic construction, allows anyone to manage the certificate business without coding environment, reces the threshold of the blockchain development community, and saves the development cycle.
7. Generally speaking, the competition of blockchain public chain is fierce now, because the public chain project is the foundation of blockchain ecology, and the public chain is a super project with huge system, extremely complex and extremely difficult. At present, the overall market situation is similar to that in the early days of the computer system, which started with the development of technology; Linux operating system and UNIX (Younis) are changing, but in the end, windows dominates and apple OS coexists for a long time< br />
at present, Ethereum and EOS are the most popular public chains. However, the market value of EOS has plummeted after its epic loophole recently, which has been downplayed by many media. Often the most promising at the beginning may not win in the end. Recently, because of their innovative consensus algorithm, they proposed quite innovative CPOs and focused on a new public chain project
their name is gaiaworld public chain, and their CPOs consensus algorithm is their core technology. Specific technical details can go to the official website to see the white paper, in short, TPS speed has reached a new height, faster than Ethereum, and can support the layout of large projects< br />
at the same time, they have innovated two other technologies. Parallel chain technology can make it easier for other developers to release side chains, and then aegis protocol, which is a specific smart contract protocol&# 160;< br />
now there are so many air projects, it's really hard to distinguish the good from the bad, but I think the technology platform is the future
hope to adopt
at present, Ethereum and EOS are the most popular public chains. However, the market value of EOS has plummeted after its epic loophole recently, which has been downplayed by many media. Often the most promising at the beginning may not win in the end. Recently, because of their innovative consensus algorithm, they proposed quite innovative CPOs and focused on a new public chain project
their name is gaiaworld public chain, and their CPOs consensus algorithm is their core technology. Specific technical details can go to the official website to see the white paper, in short, TPS speed has reached a new height, faster than Ethereum, and can support the layout of large projects< br />
at the same time, they have innovated two other technologies. Parallel chain technology can make it easier for other developers to release side chains, and then aegis protocol, which is a specific smart contract protocol&# 160;< br />
now there are so many air projects, it's really hard to distinguish the good from the bad, but I think the technology platform is the future
hope to adopt
Hot content