NEW:了解區塊鏈延遲和吞吐量_NBS

來源 | paradigm.xyz

作者 | Lefteris Kokoris-Kogias

大家鮮少提到如何正確地測量一個（區塊鏈）系統，但它卻是系統設計和評估過程中最重要的步驟。系統中有許多共識協議、各種性能的變量和對可擴展性的權衡。

然而，直到目前都沒有一種所有人都認同的可靠方法，能夠讓人進行蘋果對比蘋果這種同一范疇內的合理比較。在本文，我們將概述受到數據中心化系統測量機制啟發的一種方法，并探討在評估一個區塊鏈系統時可以避免的一些常見錯誤。

關鍵指標及其相互作用

在開發區塊鏈系統時，我們應該將兩個重要指標考量在內：延遲和吞吐量。

用戶關心的第一件事就是交易延遲，即發起交易或支付和收到確認交易有效性信息（比如，確認交易發起方有足夠的錢）之間的時間。

在傳統的 BFT 系統中（如 PBFT、Terdermint、Tusk 和 Narwhal 等），一旦交易被確認就會被敲定，而最長鏈共識機制（如 Nakamoto Consensus、Solana/Ethereum PoS）中，一筆交易可能會被打包進區塊，然后再重組。結果就是，我們需要一直等到交易達到“k 個區塊深”了才能進行敲定，這就導致了延遲的時間大大超過了單次確認的時間。

BB：中國非常了解區塊鏈的能力，準備在政策層面取得成功:Block.one CEO?Brendan Blumer（BB）在接受采訪時表示：“我們看到亞洲正在積極采用區塊鏈技術，以及如何在公共和私有區塊鏈組件之間創建互操作性。中國正在建設大型私人基礎設施。我認為中國非常了解區塊鏈的能力，已經將其作為革新本國貨幣和提高本國貨幣地位的基石，尤其是在新興市場。就經濟增長而言，中國最令人難以置信的事情之一是他們如何積極地鋪平道路，以讓組織可以利用這些新技術進行創新，而美國則用監管阻礙了組織的發展。在中國，政府已經開拓了道路。你可以從增長數字中看到這一點。他們準備在政策層面上取得成功。”（福布斯）[2020/10/20]

其次，系統的吞吐量一般對于系統設計者來說十分重要。這就是系統每單位時間所處理的總負載，一般表達為每秒交易量 (TPS)。

乍一看，這兩個關鍵指標看起來是完全相反的東西。但因為吞吐量由每秒的交易量得出，而延遲則是以秒為單位進行測量。自然而然地，我們會認為吞吐量 = 負載/延遲。

但事實并非如此。因為許多系統傾向于生成在 y 軸上展示吞吐量或延遲，而在 x 軸上展示節點數量的圖表，所以這種計算方式的實現是不可能的。相反，我們能生成一個更好的、包含吞吐量/延遲指標的圖表，它以非線性的方式呈現讓圖表清晰易讀。

動態 | 應深刻了解區塊鏈技術的利弊 使之服務于國防等關鍵領域:中國軍網今日刊文稱，區塊鏈作為一個“去中心化”分布式賬本數據庫，其具有分布式去中心化、無須信任系統、數據不可篡改等優點。文中表示：若我們盲目地將其應用在國防及其他關鍵領域，其后果不容樂觀。比如存儲機制耗費資源，運行機制影響效率，共識機制存在安全隱患。面對區塊鏈這一新興事物，必須深刻了解其技術利弊，優化改進其不足，才能更好地駕馭該技術，使之服務于國防等關鍵領域。[2018/12/7]

當沒有競爭時，延遲是恒定的，僅是改變系統的負載，就可以改變吞吐量。會發生這種情況，是因為低競爭情況下，發送交易的最小開銷是固定的，且隊列延遲為 0，致使“無論進來什么，都能直接出去”。

在競爭激烈的情況下，吞吐量是恒定的，但僅是改變負載就可以讓延遲發生變化。

這是因為系統已經超負載了，而增加更多負載會造成等待隊列無限變長。更反常的是，延遲似乎會隨著實驗長度而發生變化，這是一個無限增長隊列的人為結果。

動態 | 分析師：IBM需找到了解區塊鏈的用戶:據CNN報道，近年來IBM一直在大力投資區塊鏈技術，涉及航運、銀行、醫療保健和食品安全等行業的500多個項目。對此，Edward Jones的分析師Josh Olson表示：“這是一個大膽的舉動，為此，IBM必須找到了解技術并真正能夠從中受益的用戶，還需要創建一個可以跨行業擴展的標準化系統。”

?[2018/9/7]

這些表現都可以在典型的“曲棍球圖”或“L型圖”上看到，它取決于到達間隔的分布（下文會談論到）。因此，這篇文章的關鍵要點是，我們應該在熱區進行測量，這里的吞吐量和延遲都會影響我們的基準；而不用測量邊緣區域，這里的吞吐量和延遲只有一個是重要的。

測量方法論

在做實驗時，實驗者有三種主要的設計選項：

開環 vs. 閉環

現在有兩種可以控制對目標發出請求流的主要方法。開環系統基于 n = ∞ 個客戶端進行建模，這些客戶端根據速率 λ 和到達間隔分布（例如 Poisson）向目標發送請求。閉環系統會在任何給定時間內限制未完成請求的數量。開環系統和閉環系統的區別是特定部署的特點，同一個系統可以部署在不同的場景中。

聲音 | 救助兒童會Paul Ronalds：慈善機構領導者也應去了解區塊鏈等技術如何運作:根據Coincryptorama消息，救助兒童會首席執行官Paul Ronalds在關于區塊鏈對慈善事業的潛在影響的小組討論后表示，慈善機構對區塊鏈的使用還處于初期階段”，要在其潛力被夸大之前需要進行更多的討論和研究。慈善機構面臨的主要障礙之一是，當涉及區塊鏈這種存儲數據的方法時，行業領導者并不能很好理解，我們需要確保慈善機構領導者同樣參與、了解數字世界以及如何運作區塊鏈等技術，來幫助他們的做好慈善事業。[2018/9/3]

例如，一個鍵值存儲（key-value store）可以在一個開環部署中為數千個應用程序服務器提供服務，或在一個閉環部署中只為幾個阻塞客戶端提供服務。

對正確的部署場景進行測試是必不可少的，因為比起閉環系統的延遲通常受制于潛在的未完成請求數量，而開環系統可能會產生大量的等待隊列，所以，延遲會更長。一般來說，區塊鏈協議可以被任意數量的客戶端使用，所以在開環環境下對其做評估會更準確。

綜合基準測試的到達間隔分布

傳真格基金創始人徐小平呼吁各CEO了解區塊鏈 學習如何擁抱這場革命:據某互聯網知名博主爆料，真格基金創始人徐小平在真格基金投資組合微信群呼吁各CEO積極了解區塊鏈，并立即動員全體高管和員工，學習如何擁抱這場革命。[2018/1/9]

在創建合成工作負載時，我們必然會問：如何向系統提交請求？許多系統在測量之前會先預加載事務，但這會使測量產生偏差，因為系統從異常狀態 0 開始運行。此外，預加載的請求已經在主存儲器中，也因此繞過了其網絡堆棧。

更好一些的方法則是以確定的速率發送請求（比如，1000 TPS），這會導致 L 型的圖表（橙線）的出現，因為系統的容量得到了最佳使用。

然而，開放系統往往不以可預測的方式運作。相反，它們有處于高負載和低負載的時間段。為了對此進行建模，我們可以采用概率間隔分布，該分布一般是基于泊松分布。它將導致“曲棍球”圖表（藍線），因為即使平均速率低于最佳值，泊松爆發也會導致一些排隊延遲（最大容量）。但這對我們十分有利，因為我們可以看到系統如何處理高負載以及負載恢復正常時，系統恢復的速度有多快。

熱身階段

最后要考慮的一點是何時開始測量。我們希望流水線在開始之前充滿事務；否則，將需要測量預熱延遲。理想情況下，預熱延遲的測量應該通過熱身階段中的延遲測量來完成，直到測量結果遵循預期的分布。

如何進行比較

最后一個難題是合理比較系統的各種部署。同樣，難點在于延遲和吞吐量是相互依賴的，因此我們可能難以生成公平的吞吐量/節點數圖表。

最好的方法是定義服務級別目標 (SLO) 并測量當時的吞吐量，而不是簡單地將每個系統推到其最高吞吐量（這種情況下，延遲毫無意義）。在吞吐量/延遲圖上繪制一條與延遲軸相交 SLO 處的水平線并對相交點進行采樣，這是一種可視化的好方法。

但我設置了 5 秒的 SLO，它只需要 2 秒

有人可能想要增加這里的負載，以便利用飽和點之后稍高的可用吞吐量。但是這很危險。如果系統操作配置不足，意外的請求爆發將導致系統達到完全飽和，致使延遲激增且很快會違背 SLO。實質上，在飽和點之后運行會導致一種不穩定的平衡。

因此，有兩點需要考慮：

過度配置系統。本質上，系統應該在飽和點以下運行，以便吸收到達間隔分布中的爆發，而不會導致排隊延遲增加。

如果 SLO 下方有空間，請增加 batch 的大小。這會增加系統關鍵路徑上的負載，而不會增多排隊延遲，它為你提供更高的吞吐量以獲得你所要的更高延遲權衡。

我正在產生巨大的負載，該如何測量延遲呢？

當系統的負載很高時，嘗試訪問本地時鐘，并為到達系統的每個事務添加時間戳可能會導致結果出現偏差。

相反，還有兩個更可行的選擇。第一種也是最簡單的方法是對事務進行抽樣；例如，在某些事務中可能存在一個魔數（magic number），而這些事務是客戶端為其保留計時器的事務。在提交時間之后，任何人都可以檢查區塊鏈以確定這些事務何時提交，從而計算它們的延遲。這種做法的主要優點是，它不會干擾到達間隔分布。但是，因為必須修改某些事務，所以它可能被認為是“hacky（具有攻擊性質的）”。

而更系統的方法則是使用兩個負載生成器。第一個是主要的負載生成器，由它來遵循泊松分布。第二個請求生成器則用來測量延遲，并且它的負載會低得多；與系統的其余部分相比，可以將這個請求生成器視為單個客戶端。即使系統向每個請求發送回復（就像某些系統所做的那樣，例如 一個鍵值存儲），我們也可以輕松地將所有回復放到負載生成器中，并只測量來自請求生成器的延遲。

唯一棘手的部分是，實際的到達間隔分布是兩個隨機變量的總和；但是，兩個泊松分布的總和仍然是泊松分布，所以數學并不難 : )。

總結

測量大規模分布式系統對于識別瓶頸和分析壓力下的預期行為是至關重要的。希望通過使用上述方法，我們都可以朝著公用語言邁出第一步，這最終將讓區塊鏈系統更適用于他們所做的工作以及他們對終端用戶的承諾。

金色早8點

比推 Bitpush News

Foresight News

Delphi Digital

區塊鏈騎士

PANews

深潮TechFlow

鏈捕手

區塊律動BlockBeats

DeFi之道

Tags：區塊鏈NBSEWSNEW區塊鏈通俗易懂的講解nbs幣最新消息NewscryptoNework

中幣下載