BTC
$96,000
5.73%
ETH
$3,521.91
3.97%
HTX
$0.{5}2273
5.23%
SOL
$198.17
3.05%
BNB
$710
3.05%
lang
简体中文
繁體中文
English
Tiếng Việt
한국어
日本語
ภาษาไทย
Türkçe
Trang chủ
AI AI
Tin nhanh
Bài viết
Sự kiện
BlockBeats Pro
Thêm
Thông tin tài chính
Chuyên đề
Hệ sinh thái chuỗi khối
Mục nhập
Podcast
Data
OPRR
Partnered With:

Hiểu độ trễ và thông lượng của blockchain

Đọc bài viết này mất 16 phút
Bài viết này khám phá một cách để đo lường chính xác các hệ thống blockchain
Nguồn gốc: mô hình.xyz

Tác giả gốc: Lefteris Kokoris-Kogias
Bản tổng hợp gốc: ETH Chinese


Cách đo lường chính xác một hệ thống (blockchain) ít được nhắc đến nhưng lại là bước quan trọng nhất trong quá trình thiết kế và đánh giá hệ thống. Có nhiều giao thức đồng thuận, các biến hiệu suất khác nhau và sự cân bằng về khả năng mở rộng trong hệ thống.


Tuy nhiên, cho đến nay, chưa có ai được tất cả mọi người đồng tình on Một phương pháp đáng tin cậy cho phép người ta đưa ra những so sánh hợp lý giữa táo với táo trong cùng một danh mục. Trong bài viết này, chúng tôi sẽ phác thảo một cách tiếp cận lấy cảm hứng từ cơ chế đo lường của hệ thống tập trung vào dữ liệu và khám phá một số lỗi phổ biến có thể tránh được khi đánh giá hệ thống blockchain.


Các chỉ số chính và sự tương tác của chúng


Khi phát triển hệ thống blockchain, chúng ta nên xem xét hai chỉ số quan trọng: Độ trễ và thông lượng.


Điều đầu tiên người dùng quan tâm là độ trễ giao dịch là khoảng thời gian từ khi thực hiện giao dịch hoặc thanh toán đến khi nhận được thông tin xác nhận tính hợp lệ của giao dịch (ví dụ: xác nhận người thực hiện giao dịch có đủ tiền).


Trong các hệ thống BFT truyền thống (như PBFT, Terdermint, Tusk và Narwhal, v.v.), giao dịch sẽ được hoàn tất sau khi được xác nhận, trong khi ở cơ chế đồng thuận chuỗi dài nhất (chẳng hạn như Đồng thuận Nakamoto, Solana/Ethereum PoS), giao dịch có thể được đóng gói thành một khối và sau đó được tổ chức lại. Kết quả là chúng ta cần đợi cho đến khi giao dịch đạt đến "k khối sâu" trước khi có thể hoàn tất, điều này dẫn đến độ trễ vượt quá đáng kể thời gian của một lần xác nhận.


Thứ hai, thông lượng của hệ thống nói chung là Rất quan trọng đối với các nhà thiết kế. Đây là tổng tải được hệ thống xử lý trên một đơn vị thời gian, thường được biểu thị bằng số giao dịch mỗi giây (TPS).


Thoạt nhìn, hai chỉ số chính này có vẻ là hoàn toàn ngược lại. Nhưng vì thông lượng được đo bằng số giao dịch mỗi giây nên độ trễ được đo bằng giây. Đương nhiên, chúng ta nghĩ thông lượng = tải/độ trễ.


Nhưng thực tế không phải vậy. Bởi vì nhiều hệ thống có xu hướng tạo ra các biểu đồ hiển thị thông lượng hoặc độ trễ trên trục y và số lượng nút trên trục x nên việc tính toán này là không thể. Thay vào đó, chúng ta có thể tạo một biểu đồ tốt hơn bao gồm các chỉ số thông lượng/độ trễ, được trình bày theo cách phi tuyến tính giúp biểu đồ rõ ràng và dễ đọc.



Khi không có tranh chấp, độ trễ không đổi và thông lượng có thể được thay đổi chỉ bằng cách thay đổi tải trên hệ thống. Điều này xảy ra vì ở mức độ tranh chấp thấp, chi phí gửi giao dịch tối thiểu là cố định và độ trễ hàng đợi là 0, dẫn đến "bất kể thứ gì đến, nó có thể trực tiếp đi ra ngoài".


Trong sự cạnh tranh khốc liệt, sản lượng không đổi nhưng chỉ thay đổi tải có thể làm cho độ trễ thay đổi.


Điều này là do hệ thống đã quá tải và bổ sung thêm Nhiều tải sẽ khiến hàng đợi tăng lên vô tận. Thậm chí còn tệ hơn nữa, độ trễ dường như thay đổi theo độ dài của thử nghiệm, một hiện tượng của hàng đợi ngày càng tăng vô hạn.


Có thể thấy những màn trình diễn này qua "sơ đồ khúc côn cầu" điển hình hoặc Như đã thấy trên "biểu đồ hình chữ L", nó phụ thuộc vào sự phân bố các khoảng thời gian giữa các lần đến (được thảo luận bên dưới). Vì vậyđiểm mấu chốt rút ra từ bài viết này là chúng ta nên đo lường ở các vùng nóng, nơi cả thông lượng và độ trễ đều ảnh hưởng đến điểm chuẩn của chúng ta và không đo lường ở các vùng rìa, nơi chỉ có thông lượng và độ trễ là quan trọng .



Phương pháp đo lường


Khi tiến hành một thí nghiệm, người thực nghiệm có ba phương án thiết kế chính:


Vòng mở và vòng kín


Hiện có hai cách chính để kiểm soát luồng yêu cầu đến mục tiêu. Một hệ thống vòng lặp mở được mô hình hóa dựa trên n = máy khách gửi yêu cầu đến mục tiêu theo tỷ lệ và phân phối giữa các lần đến (ví dụ: Poisson). Hệ thống vòng kín giới hạn số lượng yêu cầu chưa xử lý tại bất kỳ thời điểm nào. Sự khác biệt giữa hệ thống vòng mở và hệ thống vòng kín là đặc điểm của việc triển khai cụ thể và cùng một hệ thống có thể được triển khai trong các tình huống khác nhau.


Ví dụ: một kho lưu trữ khóa-giá trị có thể phục vụ hàng nghìn máy chủ ứng dụng trong triển khai vòng hoặc chỉ phục vụ một số máy khách chặn trong triển khai vòng kín.


Thử nghiệm các kịch bản triển khai chính xác là điều cần thiết, bởi vì so với các kịch bản triển khai đã đóng -hệ thống vòng lặp, trong đó độ trễ thường bị giới hạn bởi số lượng yêu cầu chưa xử lý tiềm năng, hệ thống vòng lặp mở có thể tạo ra một số lượng lớn hàng đợi chờ, do đó độ trễ sẽ dài hơn. Nói chung, các giao thức blockchain có thể được sử dụng bởi bất kỳ số lượng khách hàng nào, do đó, việc đánh giá chúng trong môi trường vòng lặp sẽ chính xác hơn.


Sự phân bổ giữa các điểm chuẩn tổng hợp


Khi tạo một khối lượng công việc tổng hợp, chúng ta phải hỏi: làm cách nào để gửi yêu cầu đến hệ thống? Nhiều hệ thống tải trước các giao dịch trước khi đo lường, nhưng điều này làm sai lệch các phép đo vì hệ thống bắt đầu chạy từ trạng thái ngoại lệ là 0. Ngoài ra, yêu cầu được tải trước đã có trong bộ nhớ chính, do đó sẽ bỏ qua ngăn xếp mạng của nó.


Cách tiếp cận tốt hơn là gửi yêu cầu ở một tốc độ nhất định (ví dụ: 1000 TPS), dẫn đến biểu đồ hình chữ L (đường màu cam). Công suất của hệ thống được sử dụng tối ưu.



Tuy nhiên, các hệ thống mở thường không hoạt động theo những cách có thể dự đoán được. Thay vào đó, chúng có thời gian tải cao và tải thấp. Để mô hình hóa điều này, chúng ta có thể sử dụng phân phối khoảng xác suất, thường dựa trên phân phối Poisson. Nó sẽ dẫn đến biểu đồ "quả bóng khúc côn cầu" (đường màu xanh) vì vụ nổ Poisson sẽ gây ra một số độ trễ xếp hàng (ở công suất tối đa) ngay cả khi tốc độ trung bình thấp hơn mức tối ưu. Nhưng điều này rất có lợi cho chúng ta vì chúng ta có thể thấy hệ thống xử lý tải cao như thế nào và hệ thống phục hồi nhanh như thế nào khi tải trở lại bình thường.


Giai đoạn khởi động


Điểm cuối cùng cần xem xét là thời điểm bắt đầu thực hiện phép đo. Chúng tôi muốn quy trình được lấp đầy bằng các giao dịch trước khi bắt đầu; nếu không, độ trễ khởi động sẽ cần phải được đo lường. Lý tưởng nhất là việc đo độ trễ khởi động phải được thực hiện bằng cách đo độ trễ trong giai đoạn khởi động cho đến khi các phép đo tuân theo phân bố dự kiến.


Cách so sánh


Khó khăn cuối cùng là so sánh hợp lý các cách triển khai khác nhau của hệ thống. Một lần nữa, khó khăn là độ trễ và thông lượng phụ thuộc lẫn nhau, vì vậy chúng tôi có thể gặp khó khăn khi tạo biểu đồ thông lượng/số nút hợp lý.


Cách tiếp cận tốt nhất là xác định Mục tiêu cấp độ dịch vụ (SLO) và đo lường thông lượng tại thời điểm đó, thay vì chỉ giao mỗi hệ thống được đẩy đến thông lượng tối đa (trong trường hợp đó độ trễ là vô nghĩa). Một cách hay để hình dung điều này là vẽ một đường ngang trên biểu đồ thông lượng/độ trễ nơi nó giao với trục độ trễ tại SLO và lấy mẫu giao điểm.



Nhưng tôi đặt SLO là 5 giây và chỉ mất 2 giây.


Người ta có thể muốn tăng tải ở đây để tận dụng độ bão hòa cao hơn một chút điểm thông lượng có sẵn. Nhưng điều này rất nguy hiểm. Nếu các hoạt động của hệ thống không được định cấu hình đúng, một loạt yêu cầu không mong muốn sẽ khiến hệ thống trở nên bão hòa hoàn toàn, khiến độ trễ tăng đột biến và SLO nhanh chóng bị vi phạm. Về bản chất, hoạt động vượt quá điểm bão hòa dẫn đến trạng thái cân bằng không ổn định.


Do đó, có hai điểm cần xem xét:


1. Cung cấp quá mức cho hệ thống. Về cơ bản, hệ thống phải hoạt động dưới điểm bão hòa để hấp thụ các cụm trong phân phối giữa các lần đến mà không làm tăng độ trễ xếp hàng.


2. Nếu còn chỗ trống bên dưới SLO, hãy tăng kích thước lô. Điều này làm tăng tải trên đường dẫn quan trọng của hệ thống mà không làm tăng độ trễ xếp hàng, mang lại cho bạn thông lượng cao hơn để đạt được sự cân bằng độ trễ cao hơn mà bạn đang tìm kiếm.


Tôi đang tạo ra tải trọng lớn, tôi nên làm gì làm gì? Còn việc đo độ trễ thì sao?


Khi tải trên hệ thống cao, một nỗ lực được thực hiện để truy cập vào đồng hồ địa phương và việc Thêm dấu thời gian vào mọi giao dịch trong hệ thống có thể làm sai lệch kết quả.

Thay vào đó, có hai lựa chọn khả thi hơn. Cách tiếp cận đầu tiên và đơn giản nhất là lấy mẫu các giao dịch; ví dụ: có thể có một con số kỳ diệu trong số một số giao dịch mà khách hàng đặt trước bộ đếm thời gian. Sau thời gian cam kết, bất kỳ ai cũng có thể kiểm tra blockchain để xác định thời điểm các giao dịch này được thực hiện và từ đó tính toán độ trễ của chúng. Ưu điểm chính của phương pháp này là nó không làm xáo trộn sự phân phối giữa các lần đến. Tuy nhiên, vì một số giao dịch phải được sửa đổi nên nó có thể bị coi là "hacky".


Một cách tiếp cận có hệ thống hơn là sử dụng hai thiết bị tạo tải. Đầu tiên là bộ tạo tải chính, tuân theo phân phối Poisson. Trình tạo yêu cầu thứ hai được sử dụng để đo độ trễ và sẽ có tải thấp hơn nhiều; trình tạo yêu cầu này có thể được coi là một máy khách duy nhất so với phần còn lại của hệ thống. Ngay cả khi hệ thống gửi phản hồi cho mọi yêu cầu (như một số hệ thống thực hiện, chẳng hạn như kho lưu trữ khóa-giá trị), chúng tôi có thể dễ dàng đưa tất cả phản hồi vào trình tạo tải và chỉ đo độ trễ từ trình tạo yêu cầu.


Phần khó khăn duy nhất là việc phân bổ giữa các lượt đến thực tế là Tổng của hai biến ngẫu nhiên; tuy nhiên, tổng của hai phân phối Poisson vẫn là phân phối Poisson nên phép toán không khó lắm :).


Tóm tắt


Đo lường các hệ thống phân tán quy mô lớn là rất quan trọng để xác định các nút thắt cổ chai và phân tích hành vi dự kiến khi gặp áp lực. Hy vọng rằng, bằng cách sử dụng phương pháp trên, tất cả chúng ta có thể thực hiện những bước đầu tiên hướng tới một ngôn ngữ chung, điều này cuối cùng sẽ làm cho các hệ thống blockchain trở nên phù hợp hơn với công việc họ làm và cam kết của họ với người dùng cuối.

Trong công việc tương lai, chúng tôi dự định áp dụng phương pháp này cho các cơ chế đồng thuận hiện có, nếu có quan tâm, vui lòng tham gia chạm vào Twitter!


Lời cảm ơn: Tất cả những điều này đều do tôi thực hiện trong quá trình thiết kế và triển khai Narwhal & Tusk (Giải thưởng Bài báo hay nhất @ Eurosys 2022) cùng với các đồng tác giả của tôi và những nhận xét trước đây về các bản thảo của Marios Kogias, Joachim Neu, Georgios Konstantopoulos và Dan Robinson.


Liên kết gốc


Chào mừng bạn tham gia cộng đồng chính thức của BlockBeats:

Nhóm Telegram đăng ký: https://t.me/theblockbeats

Nhóm Telegram thảo luận: https://t.me/BlockBeats_App

Tài khoản Twitter chính thức: https://twitter.com/BlockBeatsAsia

举报 Báo lỗi/Báo cáo
Chọn thư viện
Thêm mới thư viện
Hủy
Hoàn thành
Thêm mới thư viện
Chỉ mình tôi có thể nhìn thấy
Công khai
Lưu
Báo lỗi/Báo cáo
Gửi