简介：本文翻译自IOTA的官方博客。本文介绍了IOTA团队是如何确定随机因子\alpha\的，并给出了初步的研究成果。(本文授权BH好文好报群摘编、转载以及相关转授权推文行为)
IOTA的共识机制是基于有权重随机漫步算法的。通过这个tip选择算法，缠结中的长分支将会变得越来越大，而小分支则会变得越来越小，最终小到会被丢弃掉。这有点类似于区块链：区块链构建于最长的链上，纠缠构建于最重的分支上。
但也不尽然。在漫步的过程中，也允许一定的随机性的，从而可以让轻分支偶尔也能被验证。这么做的目的是为了维持一个较高的交易速率：如果只是最终的分支被验证，那么被验证的交易就会形成一条细链，而其他的大部分交易都被落在了后面。为了说明这一点，请试试这个仿真，你可以设置一个很大的\alpha，然后你就会看到大部分的交易不能被确认。请记住，\alpha的值越小，就越随机，\alpha越大，就越容易漫步到最重的分支。
需要强调的是，一个交易被落在了后面，并不意味着会丢钱。它只是代表这个交易没有被确认，最终的效果是，这些交易的确认时间会变长。
那么，\alpha应该取多大合适呢？这正是IOTA的研究内容之一。对于一个给定的\alpha值，如果能计算出大约会有多少交易落在后面，然后根据我们所能接受的交易丢失比例，就可以给\alpha设置一个上限。
为了得出一个交易有多大可能性落在后面，IOTA的研究员模拟了纠缠，并评估出了在不同的时间点上，有多少比例的交易能被验证。请注意，确认率和落在后面的可能性之间有很大关系：这两个数之和是100%。这是因为一个交易只有两种可能，要么被验证了，要么被落下了。
经过我们的研究，我们得到了这样一张图：
ex1.png
图解：本图为了展示，对于每个给定的\alpha和\lambda，交易会有多大可能性被落在后面。\lambda代表交易速率，也就是单位时间内新进来的交易数量。图中的颜色代表交易被落下的可能性，从右边的颜色标签可以看出，颜色越深，代表交易被落下的可能性越小
从上图可以看出，\alpha越大，交易就越有可能被落在后面，从而导致较低的确认率。不过，有意思的是，\lambda对确认率的影响：当\lambda越高时，为了保持固定的确认率，\alpha也必须持续降低。
这个结果非常有用，如此我们就能够知道\alpha在不同的交易速率下取什么值更合理。比如，如果我们想达到80%的确认率，那么\alpha就应该取紫色曲线以下的值。
如此，\alpha的上边界就确定下来了，我们很自然问到：下边界应该在哪里呢？通常情况下，\alpha越低，整个网络就越脆弱，越容易受到双花攻击。为了找到下边界，我们需要对各种攻击以及非正常行为做更多的研究。当有了确切的结果的时候，我们会第一时间和社区分享。
译者注：和往常一样，如果你对这篇文章有疑问，请留言给我，我们一起探讨。
早赞声明：为方便早赞、避免乱赞，“BH好文好报群”为点赞者、写作者牵线搭桥，实行“先审后赞、定时发表”的规则，也让作品脱颖而出、速登热门！加群微信：we01230123（天平）。
网友评论