Consensus explained

本文探讨了不同类型的共识机制,包括多签名/拜占庭容错、权益证明、联合拜占庭协议及工作量证明等,并解释了它们分别适用于哪些场景。

Making comparisons between currencies and blockchain systems is often a bad idea. Why? Because they’re different solutions to different problems. All systems are based on their own security models. If we’re talking about decentralized systems, and keep that ‘decentralized’ idea front of mind, then the most important thing that’s worth mentioning is consensus. Of course, there are many kinds of consensus, of which the two most popular types are known as PoW (Proof of Work) and PoS (Proof of Stake). People also often claim that one kind of consensus is better than another — but here, again, there are different solutions which fit different situations. Even so, it’s clear that within one kind, there could be better or worse options. There’s been very little written about when it’s better to deploy a particular kind of consensus — which helps foster the misconception that you can take bitcoin’s or Ethereum’s codebase — and just use it for your own use-case? And there’s even less written about how to classify kinds of consensus.

In practice, this leads to situations when someone plans designing a national digital currency, they use a bitcoin fork as the template (I’ve come across such cases :) ). In this case it’s not clear who the miners are, or why we even need them.

Let’s look at a different example. Some people call Ripple a centralized blockchain. In fact they’re right, in the case of a specific company which controls the validators network — although wrong when referring to the underlying technology.

Another example is a case of ‘private blockchains’ (I believe it’s a mistaken term — but I’m forced to use it, otherwise people are going to get disoriented) that community doesn’t like. People say that they are centralized, insecure, don’t differ in any way from MySQL etc. Yet again, in the majority of cases this isn’t fair — it’s just that the system-builder never explained the security model, and critics didn’t dig deeper.

At this point I’ll try to explain what issue is solved by each consensus — in the plainest language I can muster.

1. Multisignature/Byzantine Fault Tolerance (BFT). These algorithms are primarily used for achieving consensus among a limited group of people (In the case of multisignature between few participants — or in the case of BFT, between dozens of them, most usually equals). It makes sense to use BFT when all the parties in the process know each other, and the list of them doesn’t change often. One example would be voting among the inhabitants of a building on collectively-organized repairs.

2. Proof of Stake (PoS) — voting by stake (or by percentage of ownership). This is very similar to voting among shareholders in a company — whoever holds the largest slice of the pie will get the most say on how decisions are made. The specific quorum for achieving consensus can vary depending on the company. Some may require a simple majority (51%), others might demand a two-thirds majority, and there could even be those who require a unanimous 100%. Other consensuses in the class are PoI (proof of importance) and DPoS(delegated proof of stake, when small-scale shareholders choose a delegate as their representatives).

3. Federated Byzantine Agreement (FBA), which was first introduced by Ripple, and then formally proven by Stellar, permits reaching consensus among large numbers of participants who don’t know each other personally, and in situations when the total number of participants may not even be known. Each participant extends to trust to only a limited (by number) group of other participants, and therefore achieves consensus only amongst a narrow circle. However, since each of these circles has some element of overlap with others, it’s possible to achieve overall consensus. There are not, however, many examples of such situations in real life — models might include sowing the seeds of revolution, when people spread the word mouth-to-mouth, and infect others with their enthusiasm.

4. Proof of work (PoW) owes its popularity to cryptocurrencies, and is certainly the most complicated to explain. In PoW, all of the participants remain anonymous, don’t extend trust to each other, and their total number is unlimited/unknown.

Imagine if team of warriors, instead of fighting with each other for trophies after each battle are comparing their weapons — and decisions would be taken on the basis of the comparison. So to define who deserves trophies warriors are challenging a goal — let’s say a dragon. Whoever has the greater fire-power will win most often — and thus will most often will take the reward. All of the participants will be working on building up their strength before battles— and this can lead to an ‘arms race’. Obviously, it’s possible for a part or section of the participants to opt to leave entirely, and set up their own separate squad (in other words, a ‘fork’).

If we try to classify all these forms of consensus, there are two primary criteria (but there could perhaps be other ways of classifying them), and these are (i) the anonymity of each validator, and (ii) lever of trust to a specific validator (more thoughts here).

Now it would make sense to compare systems within groups. Of course, there will also be some subgroups — but at least there won’t be utter confusion.

Visit http://tokend.org/ to know more about Distributed Lab’s approach to standardize development of tokenization systems.

https://medium.com/@pavelkravchenko/consensus-explained-396fe8dac263

【无人机】基于改进粒子群算法的无人机路径规划研究[和遗传算法、粒子群算法进行比较](Matlab代码实现)内容概要:本文围绕基于改进粒子群算法的无人机路径规划展开研究,重点探讨了在复杂环境中利用改进粒子群算法(PSO)实现无人机三维路径规划的方法,并将其与遗传算法(GA)、标准粒子群算法等传统优化算法进行对比分析。研究内容涵盖路径规划的多目标优化、避障策略、航路点约束以及算法收敛性和寻优能力的评估,所有实验均通过Matlab代码实现,提供了完整的仿真验证流程。文章还提到了多种智能优化算法在无人机路径规划中的应用比较,突出了改进PSO在收敛速度和全局寻优方面的优势。; 适合人群:具备一定Matlab编程基础和优化算法知识的研究生、科研人员及从事无人机路径规划、智能优化算法研究的相关技术人员。; 使用场景及目标:①用于无人机在复杂地形或动态环境下的三维路径规划仿真研究;②比较不同智能优化算法(如PSO、GA、蚁群算法、RRT等)在路径规划中的性能差异;③为多目标优化问题提供算法选型和改进思路。; 阅读建议:建议读者结合文中提供的Matlab代码进行实践操作,重点关注算法的参数设置、适应度函数设计及路径约束处理方式,同时可参考文中提到的多种算法对比思路,拓展到其他智能优化算法的研究与改进中。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值