tác giả:

————————————————————

tác giả:

Trung tâm nghiên cứu Node Capital Lin Jieyin Lang Hanwei

Viện nghiên cứu cá voi Tan Ying Wang Fan Chen Hongyi

tiêu đề cấp đầu tiên

.01.Tổng quan

1.1 Khái niệm chuỗi khối

Chuỗi khối theo nghĩa truyền thống là một chuỗi liên kết một loạt các khối theo cách tuyến tính và các khối này ghi lại các giao dịch xảy ra trong một khoảng thời gian. Những người khai thác cạnh tranh để giành quyền kế toán của các giao dịch trong khoảng thời gian này thông qua nhiều cơ chế khác nhau.Đối với một giao dịch, giao dịch đó cần phải đủ may mắn hoặc trả đủ phí xử lý để được những người khai thác lựa chọn. Ví dụ: trong mạng Bitcoin, cứ sau 10 phút, chỉ có một khối được tạo ra, với trung bình 7 giao dịch mỗi giây, mặc dù Ethereum đã tăng tốc đáng kể thời gian tạo khối, nhưng vẫn mất hơn mười giây để xác nhận một khối. Vì việc xác nhận giao dịch cần phải đợi hơn mười giây hoặc thậm chí mười phút, hiệu quả rất thấp, vì vậy các dự án blockchain 1.0 và 2.0 vẫn còn một chặng đường dài để sử dụng cho mục đích thương mại quy mô lớn.

1.2 Khái niệm về DAG

Nếu một đồ thị có hướng bắt đầu từ một đỉnh bất kỳ và không thể quay lại điểm qua một số cạnh, thì đồ thị đó là đồ thị tuần hoàn có hướng (viết tắt là DAG). Đồ thị tuần hoàn có hướng phá vỡ khái niệm "khối", mỗi giao dịch trong đó bỏ qua bước chờ đợi để được đóng gói thành một khối và được đưa trực tiếp vào chuỗi theo đơn vị của một giao dịch.

Tuy nhiên, mạng DAG phải đối mặt với vấn đề kiểm soát độ rộng của mạng, nếu mọi giao dịch mới được liên kết với một nút giao dịch cũ hơn trong mạng, thì mạng DAG sẽ đột nhiên trở nên rộng hơn từ nút cũ này và hiệu quả sẽ trở nên thấp hơn. . Do đó, trạng thái lý tưởng là mỗi giao dịch mới được kết nối đồng đều với các nút mới và cũ của chuỗi và mạng được kiểm soát trong một độ rộng nhất định.Các mạng DAG bao gồm IOTA giải quyết vấn đề về độ rộng theo cách này.

Các vấn đề với các dự án DAG hiện tại:

IOTA：

1. Báo cáo của MIT chỉ ra rằng IOTA sử dụng thuật toán băm curl do chính họ phát triển, nhưng giá trị băm của thuật toán curl rất dễ bị xung đột nên chữ ký số có thể bị giả mạo.

2. Vì sự đồng thuận được xác định bởi các giao dịch của toàn bộ mạng, nên về lý thuyết, nếu ai đó có thể tạo ra 1/3 khối lượng giao dịch, anh ta có thể biến các giao dịch không hợp lệ thành giao dịch hợp lệ. Mặt khác, do IOTA không có phí giao dịch nên không có động cơ cho các thợ mỏ, IOTA đang phải đối mặt với khả năng bị tấn công từ chối dịch vụ và tấn công thư rác, giống như một cộng đồng không thu phí tài sản, rất khó để loại bỏ tội phạm bằng chính quyền tự quản.

3. IOTA giới thiệu Điều phối viên thành phần tập trung nguồn đóng để kiểm tra các giao dịch trên toàn mạng (chẳng hạn như chi tiêu gấp đôi) Cách loại bỏ Điều phối viên hiệu quả và thành lập "Nhóm điều phối viên" phi tập trung với cơ chế khuyến khích lành mạnh giải pháp IOTA.

Byteball：

Do mối quan hệ giữa thuật toán chuỗi chính và tần suất phát hành của nhân chứng, thời gian xác nhận giao dịch là không chắc chắn; bởi vì Byteball lưu trữ dữ liệu dựa trên cơ sở dữ liệu quan hệ, ngôn ngữ SQL được kết hợp quá chặt chẽ với logic thuật toán, điều này hạn chế khả năng hiện tại của Byteball khả năng mở rộng và tốc độ.

NANO：

Nếu không có thử nghiệm đầy đủ và thiếu đánh giá ngang hàng, các thuật toán đồng thuận có nguy cơ bị sai sót nghiêm trọng. Ví dụ: điều gì xảy ra nếu không có đủ đại biểu bỏ phiếu để giải quyết xung đột mạng? Nếu các phần của mạng NANO bị tách ra trong một khoảng thời gian dài, điều gì sẽ xảy ra khi mạng bị tách rời kết nối lại? Các mạng tham gia lại có bị tê liệt trong quá trình bỏ phiếu không thể tránh khỏi không? Những vấn đề này vẫn chưa được kiểm tra và xác minh.

1.3 Khái niệm Hashgraph

Hashgraph là một cấu trúc dữ liệu và thuật toán đồng thuận dựa trên mạng DAG, nhưng Hashgraph có cách kiểm soát độ rộng riêng và mỗi điểm có thể có hai nút cha. Trong mạng lưới Hashgraph, chỉ những nút đã được chấp nhận mới có quyền khởi tạo sự kiện (Sự kiện). Sự kiện là nơi chứa dữ liệu giao dịch. Tất cả công việc khởi tạo sự kiện mới phải được hoàn thành bởi các nút này. cấu trúc -chain, không cần cạnh tranh. Các khối có thể được tạo đồng bộ để đạt được sự đồng thuận trên quy mô lớn và chi phí thấp, cải thiện đáng kể hiệu quả công việc và đạt được "Không khối" thực sự trong khi kiểm soát băng thông. Nó được cho là có thể đạt được hơn 250.000 TPS, là một mạng lưới tin cậy cơ bản trên Internet có phí giao dịch thấp, phi tập trung và không khai thác.
Sơ đồ cấu trúc dữ liệu của Hashgraph như sau Alice, Bob, Carol, Dave và Ed là 5 nút tương ứng có quyền khởi tạo các sự kiện. Mỗi vòng tròn là một sự kiện, được nút này tạo ra khi nhận được tin đồn. Càng gần xuống dưới cùng, càng có nhiều Sự kiện bắt đầu sớm hơn, thì càng gần trên cùng là các sự kiện mới hơn.

Hashgraph đi tiên phong trong sự đồng thuận BFT không đồng bộ trong môi trường chuỗi công khai.Một vấn đề lớn với BFT truyền thống là độ phức tạp của thông báo quá cao, tiêu tốn nhiều băng thông mạng của hệ thống và không thể đối phó tốt với các mạng động. Tại đây, Hashgraph giới thiệu Giao thức tin đồn truyền thống và bổ sung các cải tiến độc đáo, cộng với cơ chế bỏ phiếu ảo, để nó không gây ra cơn bão tin nhắn quy mô lớn đột ngột khi cần có sự đồng thuận.

So sánh Blockchain và Hashgraph:

tiêu đề cấp đầu tiên

.02 Công nghệ .Hashgraph

Cơ chế đồng thuận của Hashgrapgh bao gồm hai phần, Gossip about Gossip và Virtual Voting. Sau đây sẽ giải thích quy trình làm việc của cả hai và quy trình làm việc của cơ chế đồng thuận tổng thể, đồng thời giải thích các ưu điểm và vấn đề của Hashgraph.

2.1 Gossip about Gossip

Giao thức truyền thông cốt lõi của Hashgrapgh là "Gossip about Gossip", lấy cảm hứng từ chuyện ngồi lê đôi mách nơi công sở. Chuyện ngồi lê đôi mách ở đây ám chỉ một thông tin mà mình biết nhưng người khác không biết. Trong một khoảng thời gian nhất định, mọi người sẽ biết những thông tin tầm phào.

Trong Hashgraph, mỗi nút đang truyền các giao dịch mới đã ký và thông tin giao dịch nhận được từ các nút lân cận. Khi một nút nhận được dữ liệu chứa thông tin giao dịch mới, nó sẽ kết hợp và có thể thêm các giao dịch mà nó biết để trở thành một sự kiện mới (Sự kiện, tương tự như khái niệm khối, là dữ liệu chứa cấu trúc hai con trỏ băm và có thể bao gồm 0 hoặc một số thông tin giao dịch) và sự kiện này chứa hai giá trị băm, một giá trị băm trỏ đến sự kiện mới nhất gần đây nhất của nút và giá trị còn lại trỏ đến sự kiện mới nhất mà nút này nhận được từ một nút khác, Toàn bộ sự kiện sau đó được đánh dấu thời gian và ký tên, và chu kỳ tiếp tục cho đến khi tất cả các nút có cùng thông tin.

Như thể hiện trong hình bên dưới, khi Bob ngẫu nhiên tìm thấy tin đồn nhảm của Alice, anh ta sẽ kể cho Alice tất cả những gì anh ta hiện biết. Sau đó, Alice sẽ tạo một sự kiện mới tại đây (chấm đỏ). Ngoài việc thêm một giao dịch mới, sự kiện mới này cũng sẽ thêm hai giá trị băm trỏ đến sự kiện chính, một giá trị trỏ đến sự kiện mới nhất của cô ấy (màu xanh đậm) và one Chỉ vào sự kiện gần đây nhất (màu xanh da trời) khi Bob trò chuyện với chính mình.

Về bản chất, thuật toán tin đồn là một thuật toán chịu lỗi có dự phòng.Hơn nữa, thuật toán tin đồn là một thuật toán nhất quán cuối cùng hoặc một phương tiện cung cấp thuật toán đồng thuận. Mặc dù không thể đảm bảo rằng trạng thái của tất cả các nút là nhất quán tại một thời điểm nhất định, nhưng có thể đảm bảo rằng tại một thời điểm nhất định cuối cùng, tất cả các nút đều thống nhất về tất cả lịch sử trước một thời điểm nhất định.

Nội dung của tin đồn giữa các nút trong Hashgraph cũng bao gồm các bản ghi lịch sử của tin đồn giữa các nút, do đó, mỗi nút có thể duy trì biểu đồ băm thông qua tin đồn, để khi nút tính toán phiếu bầu đồng thuận, nó có thể bắt đầu bỏ phiếu ảo, tức là tính toán Các nút khác sẽ bỏ phiếu như thế nào trong một biểu đồ băm nhất định, do đó không cần thực hiện nhiều giao tiếp đồng bộ hai chiều trên mạng để thực hiện bỏ phiếu thực. Theo lời của người phát minh ra Hashgraph: "Hashgraph có tất cả các ưu điểm của thuật toán bỏ phiếu, nhưng tránh được lỗ hổng lớn nhất của nó."

Do thuộc tính hội tụ nhanh của giao thức Gossip, mỗi mẩu thông tin mới có thể đến từng nút một cách nhanh hơn, để mỗi nút duy trì lịch sử giao tiếp của tất cả các nút với các nút khác.

2.2 Virtual Voting

Ở trên, chúng ta đã thấy cách Hashgraph giao tiếp giữa các nút. Sau khi thực hiện thuật toán tin đồn, tất cả các nút đều là nút đầy đủ và lưu trữ lịch sử mạng hoàn chỉnh. Không cần liên lạc thông báo quy mô lớn khi cần có sự đồng thuận về một đề xuất nhất định, mỗi nút có thể độc lập thực hiện cơ chế bỏ phiếu ảo (Virtual Voting) và tất cả các nút chắc chắn sẽ đi đến một kết quả đồng thuận như nhau. Dưới đây chúng ta có thể xem định nghĩa thuật ngữ chi tiết của cơ chế bỏ phiếu ảo và ví dụ minh họa về quy trình bỏ phiếu ảo, được trích dẫn từ bài viết "Hashgraph - có lẽ là giao thức đồng thuận tốt nhất hiện nay".

Định nghĩa các thuật ngữ:

sự kiện

Trong thuật toán tin đồn ở trên, chúng ta đã tiếp xúc với khái niệm này, tương tự như khối trong Bitcoin, sự kiện là cấu trúc dữ liệu chứa hai con trỏ băm và có thể bao gồm 0 hoặc một số thông tin giao dịch, nút tạo sự kiện Đồng thời thời gian, nó sẽ được đánh dấu thời gian và toàn bộ sự kiện sẽ được ký điện tử.

đa số tuyệt đối

Số lượng nhiều hơn 2/3 nút cũng có khái niệm này trong nhiều thuật toán DPoS.

dễ thấy

Khi sự kiện B có thể tìm thấy sự kiện A dọc theo con trỏ băm, thì sự kiện B có thể thấy sự kiện A.

Có thể thấy rõ (thấy mạnh mẽ)

Khi sự kiện B có thể tìm thấy tất cả các đường dẫn của sự kiện A trên phần lớn tuyệt đối các nút, thì sự kiện B hiển thị rõ ràng với sự kiện A. Trong sách trắng có đề cập rằng bằng chứng toán học có thể đảm bảo rằng hai nút có thể nhìn thấy rõ ràng có thể thu được kết quả nhất quán trong bỏ phiếu ảo.

nhân chứng

Sự kiện đầu tiên được tạo bởi mỗi nút trong mỗi vòng là sự kiện nhân chứng, là sự kiện tổ tiên của vòng và nút có thể không có sự kiện nhân chứng trong một vòng nhất định.

nhân chứng nổi tiếng

Nếu nhân chứng của vòng R có thể được nhìn thấy bởi đa số nhân chứng tuyệt đối của vòng R+1, thì đó là nhân chứng nổi tiếng. Cách tính cụ thể được trình bày chi tiết trong văn bản sau.

vòng tạo

Vòng tạo của một sự kiện là R hoặc R+1, trong đó R là vòng tối đa của nút cha của sự kiện. Khi và chỉ khi sự kiện có thể được nhìn thấy rõ ràng bởi phần lớn nhân chứng tuyệt đối của vòng R, thì vòng tạo ra sự kiện là R+1.

vòng nhận được

Nếu một sự kiện chung hiển thị đối với tất cả các nhân chứng nổi tiếng trong vòng R (vòng tạo), thì vòng chấp nhận sự kiện đó là vòng R. Nếu một sự kiện chung không hiển thị đối với tất cả các nhân chứng nổi tiếng trong vòng R , vòng chấp nhận của nó Thời gian phải muộn hơn vòng R.

Một ví dụ về quy trình bỏ phiếu ảo:

Hình dưới đây đã phân chia các vòng tạo. Đồ thị DAG trong hình tăng dần từ dưới lên trên. Cách chia các vòng tạo sẽ được thảo luận chi tiết sau. Sau khi mỗi nút được đồng bộ hóa với sự kiện mới, nó có thể ngay lập tức bắt đầu tính toán vòng sáng tạo Hạng hai.

Đánh dấu từng vòng sự kiện nhân chứng theo định nghĩa của nhân chứng, như sau:

Đối với mỗi nhân chứng, ta cần xác định xem đó có phải là nhân chứng nổi tiếng hay không. Lấy ví dụ xác định sự kiện B2 có phải là nhân chứng nổi tiếng hay không. Theo định nghĩa nhân chứng nổi tiếng, ta cần xác định các sự kiện A3, B3, C3, D3 có thể nhìn thấy B2, thực chất đó là một quá trình bầu chọn, mỗi nhân chứng sẽ bỏ phiếu cho B2 để xác định xem B2 có nổi tiếng hay không.

Sự kiện A3 hiển thị với B2 và đường dẫn hiển thị như sau là đường màu vàng, chúng ta có thể nói rằng B2 là sự kiện tổ tiên của A3, A3 là sự kiện con hoặc sự kiện dẫn xuất của B2, A3 hiển thị với B2, vì vậy A3 bỏ phiếu CÓ .

Tương tự đối với 3 nhân chứng còn lại, tất cả các nhân chứng đều bỏ phiếu CÓ sau khi bỏ phiếu, vì vậy chúng tôi dự đoán rằng sự kiện B2 sẽ là một nhân chứng nổi tiếng, nhưng cần lưu ý rằng quá trình bầu cử vẫn chưa kết thúc và vẫn còn một giai đoạn kiểm phiếu. Các phiếu bầu phải được hoàn thành bởi vòng tiếp theo của những người làm chứng, vì vậy B4 và D4 sẽ được tính. Mặc dù trong bức ảnh này không có A4 và C4, nhưng họ chắc chắn sẽ xuất hiện và cũng sẽ tham gia kiểm phiếu theo thời gian.

Trong giai đoạn kiểm phiếu, các nhân chứng vòng R+2 sẽ thu thập kết quả biểu quyết từ các nhân chứng R+1 có thể nhìn thấy rõ ràng của chính họ. là, một sự đồng thuận đạt được. Theo lý thuyết toán học, nếu bất kỳ nhân chứng R+2 nào đưa ra quyết định về kết quả biểu quyết thì kết quả này là kết luận của toàn mạng, nếu vòng nhân chứng này không thể đưa ra quyết định thì vòng nhân chứng tiếp theo sẽ kiểm phiếu quyết định cho đến khi đạt được một kết luận chắc chắn. Hãy xem xét một ví dụ cụ thể. Có ba đường dẫn hiển thị từ B4 đến A3 và chúng kéo dài qua ba nút. Do đó, B4 hiển thị rõ ràng với sự kiện A3, nghĩa là kết quả bỏ phiếu do B4 thu thập từ A3 là CÓ.

Theo cách tương tự, B4 có thể thấy rõ các sự kiện B3, C3 và D3.

Tổng kết lại, sự việc B4 thu về 4 phiếu CÓ, rõ ràng chúng ta có thể rút ra kết luận: B2 là nhân chứng nổi tiếng! Chúng tôi sẽ đánh dấu những nhân chứng nổi tiếng này bằng màu xanh lục trong hình. Sau đó, chúng tôi tiếp tục đánh giá mức độ phổ biến của sự kiện C2. Vì kết quả bỏ phiếu nhân chứng vòng tiếp theo của C2 là 1YES, 3NO, B4 hiển nhiên sẽ đánh giá rằng đó không phải là nhân chứng nổi tiếng sau khi kiểm phiếu. Chúng tôi sẽ đánh dấu C2 là màu xanh lam, và giấy trắng có xác minh toán học đảm bảo rằng tất cả các nhân chứng khác đã đưa ra quyết định tương tự.

Nếu không thể đưa ra quyết định trong vòng tiếp theo (chẳng hạn như kết quả bỏ phiếu 2:2), nó sẽ tiếp tục vào vòng tiếp theo. Theo định lý toán học, miễn là cứ mười vòng chúng ta lại thêm một vòng ngẫu nhiên (vòng đồng xu) , quá trình bầu chọn cuối cùng sẽ chắc chắn Nó sẽ kết thúc (hội tụ với xác suất 1, theo thuật ngữ thông thường thì gần như chắc chắn hội tụ, đây là một khái niệm trong lý thuyết xác suất). Ở vòng ngẫu nhiên, những nhân chứng thu thập được kết quả đa số tuyệt đối chỉ bỏ phiếu mà không đưa ra quyết định, trong khi những nhân chứng khác bỏ phiếu ngẫu nhiên dựa trên trung vị của chữ ký điện tử. Chúng tôi tiếp tục với cuộc bầu chọn nhân chứng nổi bật, với kết quả như sau:

Khi một vòng đã xác định được tất cả các nhân chứng đã biết, các vòng chấp nhận và dấu thời gian đồng thuận có thể được xác định cho các sự kiện phổ biến khác trong vòng. Chúng ta có thể thấy rằng sự kiện đen có thể được nhìn thấy bởi tất cả các nhân chứng đã biết trong vòng thứ hai, vì vậy vòng chấp nhận của nó là 2.

Bây giờ chúng tôi bắt đầu xác định dấu thời gian đồng thuận của sự kiện đen để xác định thứ tự đồng thuận tiếp theo, tìm kiếm sự kiện X sớm nhất của nút A, vừa là tổ tiên của A2 vừa là con của sự kiện đen, và tìm kiếm Y tương tự của nút B và Z của nút D. Sau đó, sắp xếp dấu thời gian của các sự kiện XYZ theo thứ tự và lấy giá trị trung bình làm dấu thời gian đồng thuận của các nút đen. Sau đó, chúng tôi tiến hành xác định các vòng chấp nhận cho các nút khác.

Bây giờ chúng tôi đã xác định được 10 sự kiện có vòng chấp nhận là 2, chúng tôi sẽ sắp xếp chúng theo thứ tự được toàn bộ mạng công nhận, nghĩa là thứ tự đồng thuận và sắp xếp chúng theo các mức độ ưu tiên sau:

chấp nhận vòng

dấu thời gian đồng thuận

Sắp xếp theo kết quả XOR của chữ ký sự kiện và một số ngẫu nhiên, được lấy thông qua hoạt động XOR của chữ ký điện tử của tất cả các nhân chứng nổi tiếng trong vòng này

2.3 Tóm tắt Cơ chế Đồng thuận

Hashgraph là một cơ chế đồng thuận bao gồm một giao thức tin đồn và một cơ chế bỏ phiếu ảo. Nói chung, nó có thể được tóm tắt như các bước sau:

1. Mỗi nút đang cố gắng tìm ngẫu nhiên các nút khác và chuyển thông tin mà nó biết cho bên kia thông qua giao thức buôn chuyện;

2. Mỗi nút cũng đang nhận thông tin từ các nút khác thông qua giao thức tin đồn, khi nhận thông tin, nút cần thực hiện một loạt phép tính, bao gồm:

a) Tiếp nhận và xử lý tin đồn nhảm nhận được

b. Tạo một sự kiện mới và trỏ đến sự kiện cuối cùng của chính bạn và sự kiện cuối cùng của nút nguồn tin đồn cùng một lúc

c. Tính toán vòng tạo của nó cho tất cả các sự kiện đã biết và xác định xem sự kiện đó có phải là sự kiện nhân chứng trong vòng này không

d. Bỏ phiếu cho tất cả các sự kiện nhân chứng đã biết để tính xem họ có phải là nhân chứng nổi tiếng hay không

e. Xác định các vòng chấp nhận cho tất cả các sự kiện thông qua các nhân chứng nổi tiếng

f. Thông qua các vòng chấp nhận và dấu thời gian đồng thuận của các sự kiện, tiến hành bỏ phiếu trực tuyến để xác định thứ tự đồng thuận

Đối với toàn bộ thuật toán đồng thuận, một nút duy nhất cần lưu toàn bộ dữ liệu mạng.

2.4 Ưu điểm của Hashgraph

Công bằng: duy trì thứ tự giao dịch thực tế

Với dấu thời gian nhất quán, mọi sự kiện và mọi giao dịch trong một sự kiện đều có đơn đặt hàng.

Không có vai trò như một người khai thác.

An toàn: Dung sai lỗi Byzantine không đồng bộ

nhanh

nhanh

Theo dữ liệu thử nghiệm trên trang web chính thức, nó có thể đạt tới 250.000 TPS đáng kinh ngạc.

2.5 Các vấn đề hiện tại của Hashgraph

Nó hiện là một chuỗi riêng và giá trị tham chiếu của thông lượng là đáng nghi ngờ

Hiện tại, Hashgraph là một chuỗi riêng và “tốc độ chạy nhanh” của nó chỉ có thể so sánh với các chuỗi riêng khác như Hyperledger (700 giao dịch/giây) và Red Belly (400.000 giao dịch/giây). các chuỗi công khai như Ethereum và Ethereum, vì Hashgraph hiện tại không cần thiết lập cơ chế ngăn chặn các cuộc tấn công nút độc hại. Ngoài ra, liệu thuật toán tin đồn có thể áp dụng cho môi trường chuỗi công khai quy mô lớn hay không vẫn còn đáng để khám phá.

Nó có thể chịu được các cuộc tấn công nguy hiểm

Tấn công Sybil, nghĩa là những kẻ tấn công phá hủy hệ thống danh tiếng của các mạng ngang hàng bằng cách tạo ra một số lượng lớn danh tính giả và sử dụng chúng để đạt được ảnh hưởng lớn không tương xứng. Hiện tại, Hashgraph là một chuỗi riêng và danh tính của tất cả các nút đều được biết, loại kiểm soát truy cập này khiến Hashgraph ở giai đoạn này không cần xem xét nguy cơ bị tấn công Sybil. Nhưng nếu Hashgraph có ý định phát triển theo hướng public chain trong tương lai, liệu nó có thể chống lại các cuộc tấn công của Sybil hay không sẽ là một câu hỏi mà Hashgraph phải suy nghĩ.

Xác minh phiếu bầu có thể mất nhiều thời gian

Mặc dù thuật toán của Hashgraph rất dễ tạo sự kiện nhưng quá trình xác minh bỏ phiếu sau mỗi Vòng có thể sẽ rất lâu. Nếu không đạt được đa số tuyệt đối trên 2/3, có thể có nhiều vòng bỏ phiếu để xác định người được ghi nhận giao dịch hợp lệ.

Vấn đề công bằng khi điều kiện bên ngoài khác nhau: xác định thứ tự giao dịch như thế nào?

Tính công bằng được giải thích trong sách trắng Hashgraph như sau:

Giả sử rằng có hai nút, A và B, và A gửi yêu cầu giao dịch trước B. Nếu dấu thời gian của giao dịch A sớm hơn giao dịch của B theo phán đoán của cơ chế đồng thuận, chúng tôi nói rằng hệ thống là công bằng. Nếu A và B có các giao dịch cùng một lúc và hai giao dịch được tải lên mạng và lan truyền gần như cùng một lúc, một nhánh có thể xảy ra vào thời điểm này, nhưng chúng tôi cũng nói rằng hệ thống này là công bằng. Hầu hết các cơ chế đồng thuận đều có thể đạt được sự công bằng trong cả hai trường hợp.

Nhưng lời giải thích này dựa trên giả định rằng các nút A và B phải đối mặt với cùng một tình huống mạng bên ngoài. Nhưng hãy xem xét một tình huống như thế này:

Nếu băng thông của A là 5M/s và băng thông của B là 10M/s, thì A tải thông tin giao dịch của chính mình lên mạng sớm hơn B, nhưng do giới hạn băng thông nên tốc độ lan truyền thông điệp của A sẽ chậm hơn hơn của B, Theo cách này, có thể hầu hết mọi người sẽ nhận được tin nhắn của B trước khi họ bỏ phiếu cuối cùng. Giống như ở trường, B có nhiều bạn bè và có nhiều ảnh hưởng hơn A, nên khi bàn luận về chuyện tầm phào, B có thể nói với nhiều người hơn những thông tin tầm phào mà anh muốn lan truyền nhanh hơn. Mặc dù A có thể là người lan truyền tin đồn đầu tiên, nhưng hầu hết mọi người sẽ nghe phiên bản từ miệng của B trước do hạn chế về tầm ảnh hưởng.

Khi các điều kiện bên ngoài của các nút khác nhau, liệu việc bỏ phiếu có thể phản ánh thứ tự giao dịch thực hay không hiện vẫn chưa được nêu rõ, vì vậy vẫn còn những nghi ngờ về tính công bằng.

Mã không phải là mã nguồn mở

tiêu đề cấp đầu tiên

.03.Tổng hợp

tiêu đề cấp đầu tiên

.04. Tài liệu tham khảo và trích dẫn