交易转发中的带宽优化(下)_AG体育,AG凯发体育,AG凯发体育首页

作者:AG凯发体育-首页 时间:2020-09-14

AG体育,AG凯发体育,AG凯发体育首页

AG体育,AG凯发体育,AG凯发体育首页:我们再行来总结一下上一期谈到的交易发送中比特率优化的问题。总结一个节点将一笔交易转发给另一个节点时,为了节约比特率,可以发送到这笔交易的 FID (Forwarding ID) 而不是必要发送到原始的交易,由接受者根据 FID 辨别否必须向发送者催促原始的交易。我们的目标是将 FID 的长度减少到 4 个字节。上一期的最后部分还提及如果每笔交易的 FID 相同恒定,则攻击者可以用不高的成本堵塞特定交易的广播。

基本方法是攻击者再行结构一个覆盖面积所有 232 个有可能的 FID 的交易库,当受害者收到一笔交易时,攻击者从交易库里自由选择具备完全相同 FID 的交易并先行发送给其他节点,从而使其他节点都误以为早已接到了受害者交易,而自由选择不接管原始交易。为了解决问题静态 FID 不易被反击堵塞的问题,我们将 FID 的给定由静态转变成动态的。因为 FID 只是在节点与节点之间发送交易时的临时给定,与共识逻辑牵涉到也不必须被记录在区块链上,所以 FID 值没适当是一个恒定的数值。

考虑到如下方案:每个节点在计算出来 FID 时,并某种程度由交易的 ID (交易的 32 字节哈希值)计算出来,而是自由选择一个随机数 r,通过 ID 和 r 联合计算出来出有一个 4 字节的 FID,并将r 与 FID一起发送到。这样,当随机数 r 转变时,交易的 FID 也不会随之再次发生转变,接到 FID 和 r 的节点必须根据 r 新的计算出来有数交易的 FID 来已完成对比,并确认必须催促哪些 FID 对应的原始交易。因为一次发送的多笔交易可以分享同一个随机数 r, 所以这个随机数 r 完全会在比特率上带给额外的开销。

由于 r 的随机性,攻击者并无法预计一笔交易在每次发送时自由选择的 r 和由此求出的 FID 分别是多少,大自然也就无法预先结构冲突的交易了。这个设计的另一个益处是,即便节点 B 给节点 A 发送到交易时再次发生了 FID 值冲突,造成某笔交易没顺利发送给节点 A,另一个节点 C 发送到这笔交易给 A 时,大概率将使用有所不同的随机数 r 计算出来 FID,相等于减少了一次把这笔交易发给 A 的机会。只要计算出来 FID 的过程充足随机(如用于伪随机函数),则 B 发送到顺利和 C 发送到顺利可看做是两个独立国家的事件。

根据我们之前的计算出来,一笔交易因为 FID 值冲突而发送到告终的概率是 0.04%,而节点 B 和 C 两次独立国家发送到都告终的概率是 0.04% × 0.04%,失败率大大降低。然而,从随机数计算出来 FID 的设计也有一个缺点:每当节点接到一个新的随机数 r 时,就要为所有早已接到的交易(根据上一期的假设,仅有节点不会将过去 5 分钟内接到的 180 万条交易和刚接到的 FID 对比)新的算数一遍 FID,这不会带给了很大的计算出来开销。现在我们有两种不颇失望的方案:静态的 FID 方案在一些反击策略下有安全性问题,网卓新闻网,而几乎随机的动态的 FID 方案又有计算出来开销过大的问题。

如何同时解决问题两边的问题呢?我们自由选择了一种静态和动态结合的方案: FID 由 3 个静态字节和 1 个动态字节包含。其中静态字节部分必要所取交易 ID (即交易 32 字节的原始哈希值)的前 3 字节,动态字节由交易 ID 和 r 联合计算出来得出结论。

这样,根据交易 ID 的前 3 字节,我们把所有的交易放到了 224 个“桶”里。每次一个节点接到其他节点发去的 FID 和 r 时,再行根据 FID 的前 3 字节辨别交易所在的桶,再行将自己早已接到的,落在这个桶里交易根据 r 新的计算出来 FID 值并核对。非常简单地计算出来可以找到,对于 180 万条随机分解的交易,平均值每个桶里只有 0.1 笔交易,即使是所含交易最少的桶里也会多达10 条。新的计算出来一个桶里交易的 FID 所须要花费的成本相比之下高于新的计算出来所有交易的 FID。

在上面这个 3+1 动静融合的方案下,攻击者只不过依然可以反复类似于的反击策略。之前的反击策略中,攻击者为每一个静态的 FID 打算一笔交易。在这一策略中,攻击者为每个桶预先打算一些交易。当受害者的交易经常出现后,攻击者在短时间内大量广播与受害者交易在同一个桶里的交易,就需要减少受害者交易被发送到其他节点的概率。

即使同一笔交易每次发送时使用一个几乎随机的动态字节,但是这个动态字节只有 256 种有可能的给定,所以一个桶中的交易就越多,冲突概率也不会越高。为了应付上述反击,我们引进了一个额外的规则:如果一个节点接到一个 FID 时,找到这个 FID 对应的桶里早已有不少于 10 条交易,就仍然用于 FID 来辨别,而是必要催促原始的 32 字节交易哈希值来对比否拒绝接受过这笔交易。

这样,攻击者就无法再行通过生产冲突的 FID 来堵塞交易广播了,因为冲突过多的时候反而无法起着堵塞的起到。这条额外的规则启动时时会让交易发送发育到没用于 FID 优化的情况。

但是因为长时间情况下每个桶里希望只有 0.1 笔交易,完全不有可能再次发生多达 10 笔交易落在同一个桶里的情况,所以这条额外的规则在系统没遭反击时并会被启动时。而当系统知道遭反击的情况下,维护系统的安全性和稳定性才是最重要的,即便为此而减少系统的吞吐量也是可以拒绝接受的让步。。

本文来源:AG凯发体育-首页-www.nyzyc.com

返回首页