作者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/m.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