[Coin] IOTA Coordicide介紹 第4-4及4-5章

看板DigiCurrency作者 (Q8i)時間4年前 (2019/08/17 21:57), 4年前編輯推噓45(45推 0噓 8→)
留言53則, 40人參與, 4年前最新討論串1/1
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://www.ptt.cc/bbs/DigiCurrency/M.1566050235.A.E15.html
推
08/17 21:57, 4年前 , 1F
推
08/17 21:57, 1F
→
08/17 21:59, 4年前 , 2F
純推不領，機會讓給樓下
08/17 21:59, 2F
推
08/17 22:03, 4年前 , 3F
推一個
08/17 22:03, 3F
推
08/17 22:03, 4年前 , 4F
推
08/17 22:03, 4F
推
08/17 22:09, 4年前 , 5F
推
08/17 22:09, 5F
推
08/17 22:10, 4年前 , 6F
推
08/17 22:10, 6F
推
08/17 22:11, 4年前 , 7F
推
08/17 22:11, 7F
推
08/17 22:25, 4年前 , 8F
竟然都沒人喊 iota還錢
08/17 22:25, 8F
推
08/17 22:38, 4年前 , 9F
我這不是來了嗎
08/17 22:38, 9F
→
08/17 22:38, 4年前 , 10F
iota還我錢
08/17 22:38, 10F
→
08/17 22:43, 4年前 , 11F
推
08/17 22:43, 11F
推
08/17 22:49, 4年前 , 12F
推
08/17 22:49, 12F
推
08/17 23:00, 4年前 , 13F
推
08/17 23:00, 13F
推
08/17 23:01, 4年前 , 14F
專業推
08/17 23:01, 14F
推
08/17 23:01, 4年前 , 15F
iota還錢
08/17 23:01, 15F
推
08/17 23:05, 4年前 , 16F
推推
08/17 23:05, 16F
→
08/17 23:05, 4年前 , 17F
讓我也想跟著發錢了(？
08/17 23:05, 17F
發吧，就發吧，不要再猶豫了~造福版眾XDD
推
08/17 23:14, 4年前 , 18F
因為沒買 所以沒喊還錢
08/17 23:14, 18F
推
08/17 23:22, 4年前 , 19F
推
08/17 23:22, 19F
推
08/18 00:01, 4年前 , 20F
推
08/18 00:01, 20F
推
08/18 00:07, 4年前 , 21F
推
08/18 00:07, 21F
推
08/18 00:15, 4年前 , 22F
推
08/18 00:15, 22F
推
08/18 00:29, 4年前 , 23F
推
08/18 00:29, 23F
推
08/18 00:58, 4年前 , 24F
推個
08/18 00:58, 24F
推
08/18 01:06, 4年前 , 25F
推
08/18 01:06, 25F
推
08/18 01:19, 4年前 , 26F
IOTA還錢
08/18 01:19, 26F
推
08/18 01:29, 4年前 , 27F
推
08/18 01:29, 27F
推
08/18 02:16, 4年前 , 28F
iota還錢！
08/18 02:16, 28F
推
08/18 03:10, 4年前 , 29F
推
08/18 03:10, 29F
推
08/18 03:19, 4年前 , 30F
推，Q大整理好文
08/18 03:19, 30F
推
08/18 12:57, 4年前 , 31F
推 IOTA還錢
08/18 12:57, 31F
推
08/18 14:41, 4年前 , 32F
iota推
08/18 14:41, 32F
推
08/18 15:16, 4年前 , 33F
謝謝分享
08/18 15:16, 33F
推
08/18 16:27, 4年前 , 34F
推
08/18 16:27, 34F
推
08/18 17:00, 4年前 , 35F
推
08/18 17:00, 35F
https://imgur.com/D1Waymf
開獎囉，請貼QR
推
08/18 19:49, 4年前 , 36F
iota至今仍逍遙法外
08/18 19:49, 36F
笑死，快幫我們通緝它XDD
推
08/18 21:08, 4年前 , 37F
吸引愈來愈多關注技術的人了，推！
08/18 21:08, 37F
推
08/18 21:21, 4年前 , 38F
推
08/18 21:21, 38F
推
08/18 22:02, 4年前 , 39F
謝大哥NHFRWAWURIWTTVEPPOPBBSAKVFZH9YHKRCSRSXANBIULQFVR9N
08/18 22:02, 39F
→
08/18 22:02, 4年前 , 40F
FJLMKGSSABMVGPFCKVBZOPKGDDILLGZDTTTJTE9A
08/18 22:02, 40F
推
08/18 22:53, 4年前 , 41F
08/18 22:53, 41F
→
08/18 22:54, 4年前 , 42F
感謝原po讓我對iota保持一線希望
08/18 22:54, 42F
推
08/18 23:53, 4年前 , 43F
08/18 23:53, 43F
→
08/18 23:53, 4年前 , 44F
感謝原Po iota go to the moon
08/18 23:53, 44F
推
08/19 00:00, 4年前 , 45F
08/19 00:00, 45F
→
08/19 00:01, 4年前 , 46F
補圖
08/19 00:01, 46F
推
08/19 00:38, 4年前 , 47F
推推
08/19 00:38, 47F
推
08/19 01:10, 4年前 , 48F
啊，太晚看到沒參與到，推一個
08/19 01:10, 48F
推
08/19 02:36, 4年前 , 49F
好的io帶你上天堂 不好的ta帶你住套房 iota還我牛～
08/19 02:36, 49F
推
08/19 03:29, 4年前 , 50F
iota還錢
08/19 03:29, 50F
推
08/19 10:57, 4年前 , 51F
還沒點進來就猜的到推文了XD
08/19 10:57, 51F
推
08/19 14:45, 4年前 , 52F
謝謝原po
08/19 14:45, 52F
推
08/19 16:12, 4年前 , 53F
收到了，謝原Po
08/19 16:12, 53F
以上四位已發，恭喜獲獎 hfwchen大大等不到您領獎，那就幫您捐出來給下次的得獎者~感謝啊~ ※ 編輯: Q8i (123.193.145.15 臺灣), 08/31/2019 11:35:49 ※ 編輯: Q8i (123.193.145.15 臺灣), 12/03/2019 22:56:35
‣ 更多 Q8i 的文章
文章代碼(AID): #1TM0UxuL (DigiCurrency)