📜 [專欄新文章] 區塊鏈管線化的效能增進與瓶頸
✍️ Ping Chen
📥 歡迎投稿： https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium
使用管線化（Pipeline）技術可以提升區塊鏈的處理效能，但也可能會產生相應的代價。
Photo by tian kuan on Unsplash
區塊鏈的擴容方案
說到區塊鏈的效能問題，目前討論度最高的應該是分片（sharding）技術，藉由將驗證者分成多組的方式，可以同時分別處理鏈上的交易需求，即使單分片效能不變，總交易量可以隨著分片/驗證者集的數量線性增加。
除了分片，另一個常用來提升程式效能的方案是將計算步驟拆解，以流水線的方式將複雜的運算攤平，降低系統的閒置時間，並大幅提升工作效率。為了達到管線化預期的目的，會需要先知道系統的瓶頸在哪。
區塊鏈的效能瓶頸
熟悉工作量證明設計哲學的人應該會知道，區塊鏈之所以需要挖礦，並不是為了驗證交易的正確性，而是要決定交易的先後順序，從而避免雙花和帳本分裂的發生。可以說，區塊鏈使用低效率的單線程設計，並付給礦工高額的成本，都只為了一件事，就是對交易的全局排序產生共識。
在這樣的基礎之上，區塊鏈在一段時間內可以處理的交易數量是有限的，這之中包含許多方面的限制，包括 CPU 效能、硬碟空間、網路速度等。其中，關於 TPS(每秒交易數) 提升和對硬體的要求大致上是線性增加的，但在設計共識演算法時，通訊複雜度常是平方甚至三次方的關係。
以現在的目標 TPS 來說，處理交易和生成一個合法的區塊並不困難，只是因為區塊鏈的特性，新區塊需要透過洪水法的方式擴散到全網路，每個節點在收到更新請求的時候都要先執行/驗證過區塊內的交易，等於整個廣播的延時會是「驗證區塊時間×經過的 hop 數量」這麼多。似乎網路越分散、節點越多，我們反而會需要降低計算量，以免讓共識不穩定。
管線化的共識機制
使用權益證明取代工作量證明算是行業發展的趨勢，除了環保或安全這些比較顯然的好處之外，權益證明對產生共識的穩定性也很有幫助。首先，權益證明在同一時間參與共識的節點數是已知的，比較容易控制數量級的邊界；其次，權益證明的出塊時間相較工作量證明固定很多，可以降低計算資源不足或閒置的機率。
相較於工作量證明是單一節點出塊，其餘節點驗證，權益證明的出塊本身就需要很多節點共同參與，瓶頸很像是從驗證轉移到通訊上。
以 PBFT 為例，每次產新區塊都需要經過 pre-prepare, prepare, commit 三個階段，你要對同意驗證的區塊簽名，還要對「你有收到某人的簽名」這件事簽名，再對「你有收到 A 說他有收到 B 的簽名」這件事簽名，過程中會有很多簽名飛來飛去，最後才能把一個區塊敲定。
為了降低每兩個區塊間都需要三輪簽名造成的延遲，後來的共識演算法包括 HotStuff 和 Casper FFG 採用了管線化的區塊驗證過程。也就是對區塊 T 的 pre-prepare 同時是對 T-1 的 prepare 和對 T-2 的 commit。再加上簽名聚合技術，出塊的開銷在複雜度等級和係數等級都降低許多。
然而，要保持管線化的區塊生產順利，需要驗證者集合固定不變，且網路通訊狀況良好。如果會經常更動驗證者集合或變換出塊的領導者，前後區塊間的相依性會是個大問題，也就是 T 的驗證者集合取決於 T-1 裡有沒有會導致刪除或新增驗證者的交易，T-1 的合法性又相依於 T-2，以此類推。
當激烈的分叉出現的時候，出塊跟共識的流水線式耦合就從優雅變成災難了。為了避免這種災難，更新的共識演算法會限制驗證者變更的時機，有些叫 epoch 有些叫 checkpoint，每隔一段時間會把前面的區塊徹底敲定，才統一讓驗證者加入或退出。到這些檢查點的時候，出塊的作業流程就會退化成原本的三階段驗證，但在大部分時候還是有加速的效果。
管線化的狀態更新
另一個可以用管線化加速的是區塊鏈的狀態更新。如前所述，現在公鏈的瓶頸在於提高 TPS 會讓區塊廣播變慢，進而導致共識不穩定，這點在區塊時間短的以太坊上尤其明顯。可是如果單看執行一個區塊內的交易所花的時間的話，實際上是遠遠低於區塊間隔的。
只有在收到新區塊的時候，節點才會執行狀態轉移函數，並根據執行結果是否合法來決定要不要把區塊資訊再廣播出去。不過其實只要給定了交易集合，新的狀態 s’ = STF(s, tx) 應該是確定性的。
於是我們有了一個大膽的想法：何不乾脆將交易執行結果移出共識外呢？反正只要大家有對這個區塊要打包哪些交易有共識，計算的結果完全可以當作業留給大家自己算吧。如果真的不放心，我們也可以晚點再一起對個答案，也就是把這個區塊執行後的新狀態根包在下個區塊頭裡面。
這就是對狀態更新的管線化，在區塊 T 中敲定交易順序但暫不執行，區塊 T+1 的時候才更新狀態（以及下一批交易）。這麼做的好處十分顯而易見，就是將原本最緊繃的狀態計算時間攤平了，從原本毫秒必爭的廣播期移出來，變成只要在下個塊出來之前算完就好，有好幾秒的時間可以慢慢來。新區塊在廣播的每個 hop 之間只要驗證交易格式合法（簽名正確，有足夠的錢付手續費）就可以放行了，甚至有些更激進的方案連驗簽名都省略了，如果真的有不合法交易混進去就在下個區塊處罰礦工/提案者便是。
把負擔最重的交易執行移出共識，光用想的就覺得效能要飛天，那代價呢？代價是區塊的使用程度會變得不穩定。因為我們省略了執行，所以對於一筆交易實際用掉多少 gas 是未知的。本來礦工會完整的執行所有交易，並盡可能的塞滿區塊空間，然而在沒有執行的情況下，只能以使用者設定的 gas limit 當作它的用量，能打包的交易會比實際的上限少。
緊接著，下一個問題是退費困難。如果我們仍然將沒用完的手續費退還給使用者，惡意的攻擊者可以透過發送 gas limit 超大，實際用量很小的交易，以接近零的成本「霸佔」區塊空間。所以像已故區塊鏈 DEXON 就直接取消 gas refund，杜絕濫用的可能。但顯然這在使用者體驗和區塊空間效率上都是次優的。
而最近推出的 smartBCH 嘗試擬了一套複雜的退款規則：交易執行後剩餘的 gas 如果小於 gas limit 的一半（代表不是故意的）就退款；如果剩餘量介於 50%-75% 可以退一半；超過 75% 推斷為惡意，不退款。乍看是個合理的方案，仔細一想會發現製造的問題似乎比解決的還多。無論如何，沒用掉的空間終究是浪費了，而根據殘氣比例決定是否退款也不會是個好政策，對於有條件判斷的程式，可能要實際執行才知道走哪條路，gas limit 一定是以高的情況去設定，萬一進到 gas 用量少的分支，反而會噴更多錢，怎麼想都不太合理。
安全考量，退費大概是沒希望了。不過呢，最近以太坊剛上線的 EIP1559 似乎給了一點方向，如果區塊的使用程度能以某種回授控制的方式調節，即使偶爾挖出比較空的區塊似乎也無傷大雅，也許能研究看怎麼把兩者融合吧。
管線化方案的發展性
考慮到以太坊已經堅定地選擇了分片的路線，比較激進的單鏈高 TPS 管線化改造方案應該不太有機會出線，不過管線化畢竟是種歷史悠久的軟體最佳化技巧，還是很有機會被使用在其他地方的，也許是 VDF 之於信標鏈，也許是 rollup 的狀態轉換證明，可以坐等開發者們表演。
倒是那些比較中心化的 EVM fork/sidechain，尤其是專門只 for DeFi 的鏈，管線化加速可以在不破壞交易原子性的前提下擴容，確實是有一些比分片優秀的地方可以說嘴，值得研究研究，但這就要看那些機房鏈們有沒有上進心，願不願意在分叉之餘也投資發展自己的新技術了。
給我錢
ping.eth
區塊鏈管線化的效能增進與瓶頸 was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.
👏 歡迎轉載分享鼓掌
希平方退費 在 [心得] 希平方攻其不背- 看板e-shopping - 批踢踢實業坊 的美食出口停車場
★物品名稱：希平方攻其不背
☆賣家名稱：希平方
★拍賣網址：https://www.hopenglish.com/course/products/SA98S
☆網誌心得：無
先附上上課證明
使用希平方半年（中間停了兩個月）
卻只上了100堂多堂（汗顏）
我先分享一下為什麼自己適合使用希平方
1.微手機成癮
沒事的時候手機不離身，一直滑手機，那使用希平方app對我來說也是滑手機的一種，所以排斥性會相對其他必須乖乖坐在老師前面的課程低，這對我來說算是蠻重要的原因
2.不要求立即見效
說真的我不會告訴你用了希平方我的英文就突飛猛進什麼的，那個真的還是要看天份啦！但如果持續使用希平方超過50堂課，幾天沒用希平方，退步是很有感的，會有一種前功盡棄的感覺，感到恐慌，覺得自己之前的努力（金錢）都白費了
3.有自我檢討的能力，因為希平方是自主學習，必須有能力摸索出最適合自己的上課方式，無論是上課時間還是模式，跟大家分享一下
我的上課時間：因為我非常討厭唸書，專注力不足，我會把一堂課分成很多段來上，但睡前就是要完成一整堂，也會在完成一小段後獎勵自己可以滑個手機吃個零食再繼續
我的上課模式：我有意識到如果自己跟著希平方念一個字打一個字，對我的整句聽力理解完全沒幫助，對記憶單字也比較沒幫助，所以
第一部分聽寫測驗
我會聽完整句，關掉聲音後，先看看自己是不是聽懂了，才開始打，打不出來再聽一次
第二部分填空測驗
我用來背單字，畫面一出來我就關掉聲音，直接看中文打出單字，但真的不會我也不會刻意把單字背下，就是順著這個階段這樣過去
第三部分聽到什麼打什麼&第四部分排列組合
我也是採取第一部分的模式，不要在乎計時，整句聽完看看自己是否理解整句的意思，是否每個字都有清楚
最後就是每個階段都要多聽幾次多念幾次把句子唸到非常順，我會盡量跟上影片速度，並且模仿語氣語調還有停頓點，我沒有刻意背單字或句子，但會發現用這種洗腦的方式，有些單字或句子會在腦中迴盪不已，趕都趕不走！！
4.用自己賺的錢買課程，這樣過期了才會心痛，這點除了希平方，其實在很多方面也是，以前花爸爸的錢補習都不懂珍惜，會翹課會打瞌睡，現在花自己的錢學習，都馬全勤
我覺得希平方也不是適合每個人
1.沒有決心的人不適合
從15歲開始就有感自己英文非常不好
到了18歲深深感受到英文不好多吃虧
大學時期總是對那些能去美國交換的同學羨慕嫉妒恨，但也還是逃避，沒什麼實質作為
買了空英的雜誌，還去報名補習班，結果空英雜誌翻都沒翻，補習班只去一次就退費了（這些都是花爸爸的錢）
目前其實也沒什麼終極目標，只是去了一趟國外學習
看到了擁有外語能力，讓人生充滿更多可能
（同期同學如魚得水的交朋友，找打工，我每天宅在小套房...最後錢燒完了乖乖回台灣囧）
不再自怨自艾沒有含著金湯匙出生
只會抱怨自己不夠努力，怎麼那麼懶惰！
所以如果沒有一定的決心，真的不要購買課程
最後就會淪落到快過期低價轉讓
2.程度已經很好，只想增進真實聽說能力的人
我也有試聽過真人一對一視訊，但整堂課25分鐘有一半時間都在想單字，老師也直接空白等待我想表達什麼...
對口說確實有幫助卻不適合我的程度，等以後字彙量累積足夠應該會重新選擇合適自己的課程
3.程度為零的人
最近拉男友一起使用，我將我的上課心法分享給他，他卻覺得很困難，壓力很大很痛苦，我一直鼓勵他不需要有壓力，就是順順的上課，若這次課程用完真的覺得沒幫助不適合我們再另尋其他方式。
男友的程度不是零，可是到了國外我是能夠稍微聽懂簡單對話跟敢開口說的那種，他說他完全聽不懂也沒辦法開口，我一直以為他跟我一樣，英文並沒有自己想像的那麼不好，只是沒在接觸
我沒有刻意學習文法的部分，而是用培養語感的方式讓英文變成可以自然說出口，如果不是要考試，又跟我一樣非常討厭英文，這樣真的比較不會排斥學習
希望心得能幫助大家決定要不要買課程哈哈哈
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.0.159 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/e-shopping/M.1561476349.A.895.html
買算網購，我買就不算（攤手），我並沒有強烈推薦或什麼的，為什麼選擇希平方而不是其他課程的原因已補充在內文
... <看更多>