15期:白話IOTA糾纏技術(shù)

簡介:經(jīng)過這些天我對IOTA技術(shù)的研究牲平,我想做下總結(jié),并分享一下我個人的觀點域滥;并在性能上和安全上與EOS做個簡單的對比纵柿。(本文授權(quán)BH好文好報群摘編、轉(zhuǎn)載以及相關(guān)轉(zhuǎn)授權(quán)推文行為)

最近幾天启绰,我一直在研究IOTA昂儒,并翻譯了幾篇官方博客,為什么呢委可?
我個人其實是看好EOS的渊跋,但我擔心會不會突然有一個項目會超過EOS,所以我也準備去研究一些其他可能超過EOS的項目。IOTA號稱TPS可以達到無限刹枉,很吸引我去研究以下叽唱。
下面我就分享一下我對糾纏技術(shù)的理解。

纏結(jié)

我是先從IOTA的纏結(jié)入手的微宝。所謂纏結(jié)棺亭,就是把一個個交易組成一個有向無環(huán)圖(DAG),新的交易必須驗證前面的一個或者兩個交易蟋软,一個個交易形成了DAG的頂點镶摘,而DAG中的則代表一個交易驗證了另外一個交易。箭頭指向的頂點就是被驗證的交易岳守,箭頭的另一端頂點凄敢,代表驗證者,它也是一個交易湿痢。如下圖所示涝缝,交易4驗證交易1交易6驗證交易4交易5

ex1.png

每一筆交易數(shù)據(jù)都存儲在DAG的節(jié)點之中譬重。DAG這種特殊的數(shù)據(jù)結(jié)構(gòu)拒逮,與區(qū)塊鏈非常不同,首先一點是DAG節(jié)點之間的時間先后關(guān)系不強臀规,比如圖中滩援,雖然可以判斷交易4肯定晚于交易1,因為交易4驗證了交易1塔嬉,但交易4交易2就很難判定誰先誰后玩徊。

而區(qū)塊鏈中的每個節(jié)點呢,因為總有前后關(guān)系谨究,所以時間先后很容易確定恩袱。

共識哲學

IOTA有自己的共識哲學:如果我為人人,人人為我记盒;如果我自私憎蛤,我必會利益受損外傅。這是IOTA設(shè)計共識機制的理念纪吮。

當一個交易正確驗證了其他交易,它就能更快的得到別人驗證萎胰;如果一個交易偷懶碾盟,驗證了較老的交易,那么它將晚些時候才能被驗證技竟。

IOTA使用什么算法來實現(xiàn)這種激勵機制的呢冰肴?答案是帶權(quán)重隨機漫步算法,詳情參見我的一篇譯文。這里先做個簡單的解釋:
所謂漫步熙尉,就是先從第一個交易(創(chuàng)世交易)開始联逻,經(jīng)過一個個節(jié)點,從而找到未被驗證的節(jié)點的過程检痰。所謂帶權(quán)重包归,是在經(jīng)過節(jié)點并需要選擇下一步的路徑時,選擇權(quán)重大的那個铅歼。所謂隨機公壤,就是不完全依賴于權(quán)重,添加一定的隨機椎椰,使得有機會選中權(quán)重小的分支厦幅。

其實,我個人不太喜歡這個算法慨飘,原因是确憨,本來這個算法是利用多數(shù)人的積極對抗少數(shù)人惰性的,但其實它對惰性的懲罰效果不明顯瓤的,而且還會帶來新的麻煩缚态;對于這個隨機大小的選擇,也是個很難拿捏的事情堤瘤,IOTA團隊為此也是煞費苦心玫芦,詳情請參見我的譯文

據(jù)說最近IOTA團隊有了一個新的算法本辐,不過還在研究階段桥帆。

解決雙花問題

其實糾纏技術(shù)也有算力一說,它的算力不是單純的拼計算能力慎皱,而是有效驗證交易的能力老虫。假設(shè)有一個Alice,存心想雙花茫多,而恰巧她擁有足夠強大的算力祈匙,那么她就可以在前一筆交易T1確信指數(shù)達到95%之后,再發(fā)出一筆付款交易T2天揖,然后短時間內(nèi)產(chǎn)生大量的其他交易并驗證交易T2夺欲,如此她就可以使得最后一筆交易生效,而前一筆被確認的交易失效今膊。如此便實現(xiàn)了雙花些阅。詳情請參加我的這篇譯文

引入POW

IOTA也引入了POW,不過這個POW的工作量不強斑唬,因為IOTA中交易是免費的市埋,所以引入POW是為了防止大量的垃圾交易而設(shè)計的黎泣。

這種設(shè)計純屬無奈之舉,雖然一定程度上可以減少垃圾交易的產(chǎn)生速度缤谎,但如果有無聊的壞人抒倚,并且擁有相當?shù)乃懔Γ€是可以產(chǎn)生大量的垃圾交易的坷澡。

EOS的交易也是免費衡便,但是它的高明之處在于,你攻擊的話也是需要占用一定的EOS網(wǎng)絡(luò)資源洋访,而要占用網(wǎng)絡(luò)資源镣陕,你就必須擁有相同比例的EOS,所以即便你擁有80%的EOS姻政,也很難使整個網(wǎng)絡(luò)癱瘓掉呆抑;另一方面,它是仲裁機構(gòu)汁展,如果發(fā)現(xiàn)某個賬號發(fā)垃圾交易鹊碍,這個賬號很可能會被凍結(jié)。

交易的最終不可逆

IOTA中的交易沒有最終不可逆的特性食绿,也就是說侈咕,它無法給你個確定的結(jié)果說:“這個交易已經(jīng)被完全確認,永遠不會被改變了”器紧。它只有一確信指數(shù)耀销,詳情見我的這一篇譯文

而EOS具有最終不可逆性,而且是1.5s前的交易就可以做到不可逆铲汪,速度極快熊尉。

結(jié)束語

一句話總結(jié):還是EOS好。


早贊聲明:為方便早贊掌腰、避免亂贊狰住,“BH好文好報群”為點贊者、寫作者牽線搭橋齿梁,實行“先審后贊催植、定時發(fā)表”的規(guī)則,也讓作品脫穎而出勺择、速登熱門创南!加群微信:we01230123(天平)。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末酵幕,一起剝皮案震驚了整個濱河市扰藕,隨后出現(xiàn)的幾起案子缓苛,更是在濱河造成了極大的恐慌芳撒,老刑警劉巖邓深,帶你破解...
    沈念sama閱讀 219,039評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異笔刹,居然都是意外死亡芥备,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,426評論 3 395
  • 文/潘曉璐 我一進店門舌菜,熙熙樓的掌柜王于貴愁眉苦臉地迎上來萌壳,“玉大人,你說我怎么就攤上這事日月「の停” “怎么了?”我有些...
    開封第一講書人閱讀 165,417評論 0 356
  • 文/不壞的土叔 我叫張陵爱咬,是天一觀的道長尺借。 經(jīng)常有香客問我,道長精拟,這世上最難降的妖魔是什么燎斩? 我笑而不...
    開封第一講書人閱讀 58,868評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮蜂绎,結(jié)果婚禮上栅表,老公的妹妹穿的比我還像新娘。我一直安慰自己师枣,他們只是感情好怪瓶,可當我...
    茶點故事閱讀 67,892評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著践美,像睡著了一般劳殖。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上拨脉,一...
    開封第一講書人閱讀 51,692評論 1 305
  • 那天哆姻,我揣著相機與錄音,去河邊找鬼玫膀。 笑死矛缨,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的帖旨。 我是一名探鬼主播箕昭,決...
    沈念sama閱讀 40,416評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼解阅!你這毒婦竟也來了落竹?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,326評論 0 276
  • 序言:老撾萬榮一對情侶失蹤货抄,失蹤者是張志新(化名)和其女友劉穎述召,沒想到半個月后朱转,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,782評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡积暖,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,957評論 3 337
  • 正文 我和宋清朗相戀三年藤为,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片夺刑。...
    茶點故事閱讀 40,102評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡缅疟,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出遍愿,到底是詐尸還是另有隱情存淫,我是刑警寧澤,帶...
    沈念sama閱讀 35,790評論 5 346
  • 正文 年R本政府宣布沼填,位于F島的核電站纫雁,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏倾哺。R本人自食惡果不足惜轧邪,卻給世界環(huán)境...
    茶點故事閱讀 41,442評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望羞海。 院中可真熱鬧忌愚,春花似錦、人聲如沸却邓。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,996評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽腊徙。三九已至简十,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間撬腾,已是汗流浹背螟蝙。 一陣腳步聲響...
    開封第一講書人閱讀 33,113評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留民傻,地道東北人胰默。 一個月前我還...
    沈念sama閱讀 48,332評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像漓踢,于是被迫代替她去往敵國和親牵署。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,044評論 2 355

推薦閱讀更多精彩內(nèi)容