maxdeath區(qū)塊鏈博士后，共識(shí)算法專(zhuān)家202 人贊同了該回答

之前看得關(guān)于DPOS的介紹不對(duì)，修改一下答案，并不影響結(jié)論。

————————————————————————————

謝邀。

先說(shuō)結(jié)論：當(dāng)然可能，因?yàn)镋OS采用了兩個(gè)可以擁有無(wú)限可能（隨便吹）的技術(shù)：DPOS和分片。

更細(xì)的我以后專(zhuān)欄里寫(xiě)（最近忙拖了好多篇了），這里簡(jiǎn)單說(shuō)一下。

首先，有幾個(gè)數(shù)字你們先感受一下：

1，比特幣的交易輸出是7筆每秒，理論上類(lèi)比特幣POW可以支持的交易速度的量級(jí)是10筆每秒。

2，PBFT的交易輸出是1000筆每秒量級(jí)的，但是不可擴(kuò)展，沒(méi)人試過(guò)超過(guò)64個(gè)節(jié)點(diǎn)會(huì)怎么樣，基本可以認(rèn)為不可用。

3，改進(jìn)的BFT算法Zyzzyva的輸出是10k筆每秒量級(jí)的，與PBFT相比，它對(duì)惡意節(jié)點(diǎn)數(shù)量更敏感，惡意節(jié)點(diǎn)多的時(shí)候延遲會(huì)比PBFT高。這個(gè)算法是可擴(kuò)展的但是不是無(wú)限擴(kuò)展的，也就是節(jié)點(diǎn)數(shù)量增加，輸出不變，但是延遲會(huì)爆炸。

這三者什么關(guān)系呢？

比特幣系統(tǒng)通信復(fù)雜度O(N)，可以支持上萬(wàn)個(gè)節(jié)點(diǎn)，但是輸出不能超過(guò)10筆每秒量級(jí)，否則不安全。（不過(guò)這個(gè)已經(jīng)和現(xiàn)實(shí)中的比特幣有相當(dāng)?shù)牟罹嗔?#xff0c;因?yàn)楝F(xiàn)實(shí)中的比特幣沒(méi)有那么多挖礦節(jié)點(diǎn)，相當(dāng)中心化，所以其實(shí)可以支持更高的輸出，這里略過(guò)不提）

PBFT的通信復(fù)雜度O(N^2)，所以不可擴(kuò)展，這可以認(rèn)為是嚴(yán)格的拜占庭容錯(cuò)的輸出上限。

Zyzzyva的通信復(fù)雜度O(N)，可以擴(kuò)展，這基本上是把任何一條消息廣播給整個(gè)網(wǎng)絡(luò)的極限速度。

但是，三者的安全模型是什么樣的呢？比特幣的安全假設(shè)是惡意節(jié)點(diǎn)的算力少于全網(wǎng)一半，PBFT和Zyzzyva是惡意節(jié)點(diǎn)數(shù)量少于1/3，而實(shí)際上，在惡意節(jié)點(diǎn)增加的情況下，Zyzzyva的延遲會(huì)很高。

于是我們有了DPOS，DPOS的安全模型是什么樣的呢？

模型是——作惡就不會(huì)再次被選成代表。拜占庭容錯(cuò)？不存在的。

在這種共識(shí)模型下，其實(shí)共識(shí)特別簡(jiǎn)單——隨便選個(gè)人發(fā)布區(qū)塊就好了，反正有問(wèn)題就不投他票。通信復(fù)雜度O(N)。然后由于中心化，根本不用考慮傳輸延遲問(wèn)題。

——————————————————————————————————

比特幣把拜占庭容錯(cuò)的通信復(fù)雜度降到O(N)的方式是——給予作弊者懲罰。

于是，從博弈論的角度，惡意節(jié)點(diǎn)作弊的成本和可能受益被簡(jiǎn)化了——唯一可能受益的方式是雙重支付，成本是超過(guò)50%算力。

整個(gè)公有鏈共識(shí)算法的研究，其實(shí)都是在找一個(gè)方法如何保證區(qū)塊發(fā)布人不會(huì)作弊，或者說(shuō)，保證作弊的成本高于可能的收益。

為什么這么說(shuō)呢？因?yàn)橹灰业竭@樣的區(qū)塊發(fā)布人，拜占庭容錯(cuò)的問(wèn)題，就可以直接被簡(jiǎn)化成廣播區(qū)塊的問(wèn)題。

不可擴(kuò)展直接變成可擴(kuò)展。

然后，就在所有人都在用各種方法來(lái)尋找，論證一種所有可能攻擊的成本都高于收益的算法的時(shí)候，DPOS出現(xiàn)了。

它告訴我們——用選票就好了。

如果作弊了怎么辦？下次不選它就好了。

作弊的成本是什么？以后不被選。

那選多少人合適呢？大家投票就好。

獎(jiǎng)勵(lì)給多少合適呢？大家投票就好。

如果你假設(shè)DPOS所有人都投給自己的話，DPOS實(shí)際上就是POS，而POS是會(huì)受到無(wú)利益攻擊的。如果大家都投給一個(gè)人，那么這就是中心化系統(tǒng)。

然后DPOS說(shuō)由于大家有了選票，所以一切問(wèn)題都迎刃而解……

這東西聽(tīng)著很印度啊！

當(dāng)然，我不是說(shuō)DPOS就一定不好，我只是說(shuō)，DPOS并沒(méi)有解決問(wèn)題，它只不過(guò)把問(wèn)題給換了個(gè)形式。POW怕礦霸，POS怕無(wú)利益攻擊，DPOS怕什么，可以當(dāng)課后練習(xí)題——攻擊DPOS系統(tǒng)，需要什么條件？

而且，如果說(shuō)有了選票選舉出來(lái)的中心就是可以被信任的中心的話，那么你為什么不信任政府來(lái)著？又或者說(shuō)，如果符合更多人的利益的中心就是可以被信任的中心的話，那么被市場(chǎng)選出來(lái)的中心化的企業(yè)也符合這個(gè)條件啊。

為什么認(rèn)為在區(qū)塊鏈系統(tǒng)里的投票系統(tǒng)會(huì)優(yōu)于現(xiàn)實(shí)中呢？是因?yàn)樵谔摂M世界你會(huì)比現(xiàn)實(shí)中的更理性？還是在虛擬世界被選舉人信息更透明更可信？

——————————————————————————————

以上問(wèn)題先放在一邊，假設(shè)采用了DPOS之后，選出來(lái)的節(jié)點(diǎn)不會(huì)作弊。

在這個(gè)前提下——好像就找?guī)讉€(gè)節(jié)點(diǎn)負(fù)責(zé)廣播所有交易也沒(méi)問(wèn)題嘛，反正它們不會(huì)作弊。

然后，既然它們不會(huì)作弊，何必要廣播所有交易呢？大家信他們就好了。誰(shuí)關(guān)心其他人的交易記錄啊！這么多人有比特幣，有人用完全節(jié)點(diǎn)嗎？

然后，既然不用廣播所有交易，干嘛要讓每個(gè)節(jié)點(diǎn)都記錄所有交易呢？每個(gè)節(jié)點(diǎn)記錄一部分不就好了？

是不是聽(tīng)起來(lái)很有道理？因?yàn)榉植际綌?shù)據(jù)庫(kù)就是這么做的。

那么，區(qū)塊鏈不是分布式數(shù)據(jù)庫(kù)嗎？

不是，至少，不是傳統(tǒng)分布式數(shù)據(jù)庫(kù)，因?yàn)閭鹘y(tǒng)分布式數(shù)據(jù)庫(kù)不考慮拜占庭容錯(cuò)，不考慮惡意節(jié)點(diǎn)。

——————————————————————————————

分片是個(gè)好技術(shù)——當(dāng)一定條件滿(mǎn)足的時(shí)候，的確可以分片。學(xué)術(shù)界的算法Elastico和Omniledger都用了分片，但是，它們也都明確地寫(xiě)了，在惡意節(jié)點(diǎn)數(shù)量少到一定程度的時(shí)候，是可以分片的。

POW，POS，或者DPOS可以分片嗎？可以的，如果惡意節(jié)點(diǎn)所占的比例（算力/權(quán)益/選票）很少的話，因?yàn)榉制蛯?dǎo)致安全性降低。

但是你不能說(shuō)——因?yàn)槲矣辛诉x票，所以被選上的人就不會(huì)作弊，所以我們就可以把它當(dāng)成一個(gè)分布式數(shù)據(jù)庫(kù)分片了，不帶這么玩的。

編輯于 2018-01-23202?80 條評(píng)論?分享?收藏?感謝?收起 Jasin Yip前端開(kāi)發(fā)、JavaScript?話題的優(yōu)秀回答者61 人贊同了該回答EOS 聲稱(chēng)的每秒百萬(wàn)級(jí)的交易速度靠譜么？

是否靠譜這個(gè)需要達(dá)到這個(gè)交易量級(jí)才能驗(yàn)證，目前沒(méi)有看到任何嚴(yán)謹(jǐn)?shù)耐ㄟ^(guò)數(shù)學(xué)和邏輯的方式證明它可以達(dá)到這個(gè)數(shù)字（希望有人可以打我臉，我也學(xué)習(xí)一個(gè)）。

說(shuō)點(diǎn)離題的，在目前這個(gè)交易量級(jí)來(lái)說(shuō)，聲稱(chēng)這個(gè)速度除了宣傳之外并沒(méi)有什么卵用，因?yàn)榻灰讛?shù)量遠(yuǎn)遠(yuǎn)達(dá)不到這個(gè)層面（支付寶 2017 年雙十一每秒交易峰值才 25.6 萬(wàn)筆），這不應(yīng)該是一個(gè)高優(yōu)先級(jí)的工作，應(yīng)該把重心先放在其它地方。

我的核心問(wèn)題是：每秒百萬(wàn)級(jí)交易速度是如何實(shí)現(xiàn)全區(qū)塊同步的？

不確定你所說(shuō)的「全區(qū)塊同步」是什么意思，我姑且理解為所有節(jié)點(diǎn)都同步上吧？

實(shí)際上 EOS 采用的是通過(guò)投票選舉出 21 個(gè)超級(jí)節(jié)點(diǎn)來(lái)進(jìn)行同步，只需要將 21 個(gè)節(jié)點(diǎn)同步完就可以。

它是多中心化而非去中心化的，安全？信任？

---

此問(wèn)題下低質(zhì)回答占主要，這反映了 EOS 目前名氣非常大，根據(jù)金字塔分布，太多對(duì)風(fēng)險(xiǎn)投資、區(qū)塊鏈原理都不了解的人都知道了它，以至于作出太多不理性不客觀的回答。建議大家理性討論問(wèn)題，不要靠臆想和刻板印象，多了解原理、技術(shù)、風(fēng)險(xiǎn)資本和社會(huì)學(xué)。

利益相關(guān)：Cardano 堅(jiān)定信仰者。

https://www.zhihu.com/question/265927960

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的EOS声称的每秒百万级的交易速度靠谱么？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。