作者Q8i (Q8i)
看板DigiCurrency
标题[Coin] IOTA Coordicide介绍 第4-4及4-5章
时间Sat Aug 17 21:57:07 2019
2019/08/27
Coordicide繁中白皮书已发布，请参阅
https://hackmd.io/otHA-X9_T8GmwlFJIVKGVw
译者碎念：本文为非官方的先行翻译，若有名词错译、内容不顺处请以繁中白皮书为主，
预祝IOTA凸了木~
---
Medium 图文版
https://bit.ly/2U6u0vO
---
模组四：Tip选择演算法
Tip选择演算法（Tip Selection Algorithm）是选择交易并进行验证的方法，一个好的演
算法允许Tangle以稳定且安全的方式增长。
https://imgur.com/YRS9A2f
要将新交易附加到Tangle，演算法需要选择并验证两笔先前的交易，最好是尚未确认的
交易（Tips）。这种验证机制代表了缠结中的「信任」：如果交易y验证了交易x，这意味
着y认为交易x是有效的，并对其整个交易历史也都认同有效。
https://imgur.com/NG8O7xG
在过去，我们使用随机漫步（Random Walk）作为我们的Tip选择演算法，这不仅形成健
康的Tangle结构，也允许我们识别最重的权重，因此也成为Tangle的首选交易。虽然这种
机制对於达成共识至关重要，但它也显示出一些不太理想的特性：
◆如果没有积累足够权重，诚实的交易可能会被遗忘。这导致对提升促进和重新附加的需求
增加（即使在没有攻击的情况下），而反过来又显着降低了交易的可靠性。
◆攻击者可能试图「玩弄」随机漫步，如寄生链（parasitic chains）之类的恶意结构攻击
，或者透过执行分裂攻击来阻止网路达成共识。
◆计算交易的累积权重相对昂贵，且对协议的可扩展性造成问题，尤其是在高吞吐量的情况
下。
因此，我们透过添加投票层来识别Tangle网上的首选交易（作为附加模组），我们能够：
◆更快地解决冲突，从而降低交易意外附加到Tangle错误部分的可能性。
◆使用不再基於累积权重的不同tip选择机制，因此遗忘有效交易的可能性较低。
https://imgur.com/UyNQJOz
这将提高IOTA网络中交易的可靠性，并显着减少重新附加和提升促进的需要，它还将使选
择tip的过程更便宜更快速。
---
模组五：主动冲突解决机制
到目前为止，我们已经描述了许多新概念，但基於累积权重的共识机制，仅由Tip选择演
算法保护，仍会将IOTA暴露在挖矿竞赛的问题之中。
为了克服这问题，我们提出了一个额外的安全层，让节点通过投票来交换意见。多年来人
们对投票模型进行了大量研究，在机率模型中，节点在多轮中请求少量的其他节点意见，
并可能改变自己的意见。本投票模型由Holley/Liggett和Clifford/Sudbury在70年代引入
後，开始有大量相关研究。
引入投票机制带来多重好处：
◆我们让节点相互通信并主动解决问题，而不是等到越来越多的已发布交易产生冲突的时候
再去解决。
◆节点的投票根据其持有的mana值进行加权，因此优秀的节点能够对网路产生更大的影响。
◆诚实的节点通过投票来保护网路，即使他们当前没有发布任何交易。结合提出的Sybil保
护机制（mana），它取代了区块链中恒定的诚实哈希算力，而不依赖於PoW。
◆共识过程与Tip选择或Tangle的结构等其他方面分离。这使得模组化DLT可以轻松地适应未
来的要求。它还可以防止操纵Tangle结构的所有形式的攻击破坏共识机制，包括白皮书中
描述最危险的攻击，如寄生链攻击（parasite chain attacks）
传统投票模型的主要缺点，在於它们无法顺利地进行扩展；它们需要所有网路参与者的精
确知识并且具有非常高的消息开销（message overhead）
让我们介绍Shimmer：一种克服传统投票模型所面临问题的解决方案。
https://imgur.com/NTsVIar
在接下来的部分中，我们通过介绍Shimmer中的两种投票方案，以及他们如何达成共识，
来描述当前的投票算法研究进展：
◆细胞共识（Cellular Consensus）模仿细胞自动机的行为
◆快速机率共识（Fast Probabilistic Consensus）使用机率理论提供有力的安全保证。
原文连结：
https://coordicide.iota.org/module4
译文连结：
https://www.iotachina.com/modules.html
本文感谢IOTA china的Jimmy Xiong授权翻译(简转繁及少量口语润饰)
---
推广发钱，以下推文随机抽5位，10000i/人
不贴地址，中奖会通知，再推文QR即可，预计8/18发
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.193.145.15 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/DigiCurrency/M.1566050235.A.E15.html
1F：推 camellala: 推 08/17 21:57
2F：→ camellala: 纯推不领，机会让给楼下 08/17 21:59
3F：推 asdt: 推一个 08/17 22:03
4F：推 Carols909: 推 08/17 22:03
5F：推 Jeep12321: 推 08/17 22:09
6F：推 poorviv: 推 08/17 22:10
7F：推 b24333666: 推 08/17 22:11
8F：推 a82714011: 竟然都没人喊 iota还钱 08/17 22:25
9F：推 jixian: 我这不是来了吗 08/17 22:38
10F：→ jixian: iota还我钱 08/17 22:38
11F：→ itsdelovely: 推 08/17 22:43
12F：推 balancemask: 推 08/17 22:49
13F：推 shurman: 推 08/17 23:00
14F：推 trleee: 专业推 08/17 23:01
15F：推 EthereumPTT: iota还钱 08/17 23:01
16F：推 TimWater: 推推 08/17 23:05
17F：→ TimWater: 让我也想跟着发钱了(？ 08/17 23:05
发吧，就发吧，不要再犹豫了~造福版众XDD
18F：推 marunaru: 因为没买 所以没喊还钱 08/17 23:14
19F：推 j7339j: 推 08/17 23:22
20F：推 tactno13: 推 08/18 00:01
21F：推 gpp3203: 推 08/18 00:07
22F：推 DarkerDuck: 推 08/18 00:15
23F：推 ARAMonly: 推 08/18 00:29
24F：推 yuhnoesty18: 推个 08/18 00:58
25F：推 zac00007: 推 08/18 01:06
26F：推 krauser2: IOTA还钱 08/18 01:19
27F：推 hfwchen: 推 08/18 01:29
28F：推 MIN945: iota还钱！ 08/18 02:16
29F：推 RealJeremi: 推 08/18 03:10
30F：推 AtsuHiro: 推，Q大整理好文 08/18 03:19
31F：推 CTW8877: 推 IOTA还钱 08/18 12:57
32F：推 zerorobin: iota推 08/18 14:41
33F：推 jokeday: 谢谢分享 08/18 15:16
34F：推 s9660717: 推 08/18 16:27
35F：推 exe1219: 推 08/18 17:00
https://imgur.com/D1Waymf 开奖罗，请贴QR
36F：推 clbkan: iota至今仍逍遥法外 08/18 19:49
笑死，快帮我们通缉它XDD
37F：推 Ash1taka: 吸引愈来愈多关注技术的人了，推！ 08/18 21:08
38F：推 gghf225643: 推 08/18 21:21
39F：推 asdt: 谢大哥NHFRWAWURIWTTVEPPOPBBSAKVFZH9YHKRCSRSXANBIULQFVR9N 08/18 22:02
40F：→ asdt: FJLMKGSSABMVGPFCKVBZOPKGDDILLGZDTTTJTE9A 08/18 22:02
42F：→ jixian: 感谢原po让我对iota保持一线希望 08/18 22:54
44F：→ j7339j: 感谢原Po iota go to the moon 08/18 23:53
46F：→ asdt: 补图 08/19 00:01
47F：推 Kao0502: 推推 08/19 00:38
48F：推 bvckk: 啊，太晚看到没参与到，推一个 08/19 01:10
49F：推 justben: 好的io带你上天堂 不好的ta带你住套房 iota还我牛～ 08/19 02:36
50F：推 wlo3176844: iota还钱 08/19 03:29
51F：推 cocytus39: 还没点进来就猜的到推文了XD 08/19 10:57
53F：推 asdt: 收到了，谢原Po 08/19 16:12
以上四位已发，恭喜获奖
hfwchen大大等不到您领奖，那就帮您捐出来给下次的得奖者~感谢啊~
※ 编辑: Q8i (123.193.145.15 台湾), 08/31/2019 11:35:49
※ 编辑: Q8i (123.193.145.15 台湾), 12/03/2019 22:56:35