• <option id="cacee"><noscript id="cacee"></noscript></option>
  • <table id="cacee"><noscript id="cacee"></noscript></table>
  • <td id="cacee"></td>
  • <option id="cacee"></option>
  • <table id="cacee"></table>
  • <option id="cacee"><option id="cacee"></option></option>
  • <table id="cacee"><source id="cacee"></source></table><td id="cacee"><rt id="cacee"></rt></td>
    <option id="cacee"><option id="cacee"></option></option>
     找回密碼
     立即注冊

    掃一掃,登錄網站

    首頁 百科 查看內容
    • 6169
    • 0
    • 分享到

    井然有序,就得等到沒有分區--分布式系統

    2018-6-4 22:47

    來源: 火球財經

    各顯其能的共識算法


    十年前,作為一個分布式應用,比特幣悄無聲息地降生。長大之后,大家被它的慢條斯理震驚了,連小賣部老板都看不起它,買包牛肉干這種小事都要等上一個小時。

    比特幣的慢是有道理的,道理就是CAP定理:為了在一個分布式系統內追求全網賬本的嚴苛一致,可用性理所當然地被犧牲,所以只能悶等,直到交易信息被深深刻進鏈上,老板才敢把牛肉干交付客戶。

    速度方面,比特幣的用戶體驗低落到極致,但以此為代價能堅守全網賬本信息一致,最終保證系統安全,那這點慢就忍了吧。

    先天的遲鈍性畢竟不是先天性心臟病,但各路英雄為解決這一缺陷都曾腦漿沸騰,主要落實到兩個方案上:

    一是拓寬渠道:把原來雙車道改成八車道,這樣單位時間內能承載更多的信息流,這種方案的結晶分叉出了比特幣現金BCH。

    二是離線交易:礦工忙的時候不會例會壓箱底的那堆小額交易,這是因為手續費激勵不足導致的動力不夠,那高頻小額交易就由“小銀行”幫你劃轉了吧,你就省錢省心吧,這種方案的結晶就是閃電網絡。

    比特幣、BCH和閃電網絡三者都沒有違背CAP原理,后兩者在比特幣原有的嚴格一致性上給予用戶更多可用性,但在更大交易量的沖擊下,可用性和安全性是否會變形,還要讓時間去考驗它們。

    保證比特幣一致性的共識算法是POW,起點思路在于追求完美的一致性,于是只能犧牲很多的可用性。POW發動全網礦工邊記賬邊猜數,猜到才能獎到,于是猜數字的算力逐漸演化為系統內的權力。

    最終這種格局牢不可破,因為通過軍訓你也明白了同樣的道理:面對強權只能服從。

    后來發展出大家圍坐一起客客氣氣的POS共識算法,系統挑出一些區塊生產者,去掉POW的猜隨機數環節,產生的區塊交給符合條件的持幣者驗證上鏈。

    這大大降低了達成一致所需的時間,可代價卻藏在另外的角落里。一些POS算法會產生一個反直覺的結果:一個塊可以在其后的塊都最終確定后,依然處于未確認的狀態,這樣可能會折損系統層面的安全或穩定。

    沒有足夠的時間驗證,所以還沒有定論。

    POS之后,又降生了DPOS。所有持幣者天然都有等比例的投票權,以此選出一定數量的區塊生產者,不稱職的生產者可被投出局,以此確保全系統的高效安全穩定。

    從Steemit和Bitshares兩個分布式應用順利運行一到三年的結果來看,DPOS是當前擴展區塊鏈最出挑的共識算法。但它依然無法跳出CAP定理的五指山:再快的DPOS也無法在當下瞬間反饋全網其他節點的最新狀態。

    重回我們的軍訓場景,教官讓你前后左右地轉,不是讓你曬得更均勻,而是讓你更加習慣服從,讓你不經思考、用神經反射回應他的口令。

    你看,多軍訓的確可以讓隊伍更快排齊,但代價是你可能會逐漸失去深入思考的習慣,你會得意于教官嘴里那條廉價的表揚,但另外那一條條簡單的口令,是我們這代人無處可逃、但要深深警惕的教導。

    面對越來越復雜的世界,我們不能不保持深入思考。

    結語

    作為科學,CAP定理宣判了分布式系統天生的殘缺,但工程學站出來說,我們可以在科學劃出了白線上向外再凸兩步。即使CAP定理將一直都在,用把力也許能讓一般用戶感覺不到這根天條的存在。

    實際場景中需要思考的是:犧牲的一致性能獲得多大的可用性,于是問題最終變成架在損益天平上的權衡。

    權衡就是比大小,日常生活中,我們常常會用一點不那么要緊的代價,換得非常耀眼的好處。用做數學題的手法去做每個決策,看著很累,可一旦形成習慣就會給人生增色,因為你的決策系統會發生躍遷。

    權衡是基于邊際效用的決策思維,可以讓你擺脫非黑即白的傳統視野,幫你站到高處,理解原本思路的局促。

    區塊鏈的世界里,常常會看到認知的新邊邊界,這讓我們不得不用類比這樣的方法才能高效地溶解新知。我們專欄的風格也一貫如此:站在知識的精準性和可理解性兩端左攀右比,讓你能用最少的耗時溶解新知。

    然而,類比本身并非最好,因為像的意思是不是。不帶成見地觀察、不失理性地校正,才是最好的學習方式。

    ——和菜頭

    我們不應該忘記和菜頭的提醒,類比最終只是追求可用性的折衷,我們必須尋找更多方式和區塊鏈世界的成長,保持一致。
    版權申明:本內容來自于互聯網,屬第三方匯集推薦平臺。本文的版權歸原作者所有,文章言論不代表鏈門戶的觀點,鏈門戶不承擔任何法律責任。如有侵權請聯系QQ:3341927519進行反饋。
    1234
    相關新聞
    發表評論

    請先 注冊/登錄 后參與評論

      回頂部
    • <option id="cacee"><noscript id="cacee"></noscript></option>
    • <table id="cacee"><noscript id="cacee"></noscript></table>
    • <td id="cacee"></td>
    • <option id="cacee"></option>
    • <table id="cacee"></table>
    • <option id="cacee"><option id="cacee"></option></option>
    • <table id="cacee"><source id="cacee"></source></table><td id="cacee"><rt id="cacee"></rt></td>
      <option id="cacee"><option id="cacee"></option></option>
      妖精视频