DAG-Rider popularized a new paradigm of DAG-BFT protocols, separating dissemination from consensus: all nodes disseminate transactions as blocks that reference previously known blocks, while consensus is reached by electing certain blocks as leaders. This design yields high throughput but confers optimal latency only to leader blocks; non-leader blocks cannot be committed independently. We present Lemonshark, an asynchronous DAG-BFT protocol that reinterprets the DAG at a transactional level and identifies conditions where commitment is sufficient -- but not necessary -- for safe results, enabling nodes to finalize transactions before official commitment, without compromising correctness. Compared to the state-of-the-art asynchronous BFT protocol, Lemonshark reduces latency by up to 65\%.


翻译:DAG-Rider推广了一种全新的DAG-BFT协议范式,将传播与共识分离:所有节点以引用已知区块的方式传播事务区块,而共识则通过选举特定区块为领导者来实现。该设计虽能实现高吞吐量,但仅能为领导者区块提供最优延迟,非领导者区块无法独立提交。我们提出Lemonshark——一种异步DAG-BFT协议,其在事务层面重新解构DAG结构,并识别出对安全结果而言"足够但不必要"的承诺条件,使得节点能在正式承诺前完成事务终局化,且不损害正确性。与当前最先进的异步BFT协议相比,Lemonshark将延迟降低了高达65%。

0
下载
关闭预览

相关内容

美军“国防自主作战群”(DAWG)概念解析
专知会员服务
9+阅读 · 5月26日
【微软Sebastien Bubeck】Transformers with LEGO,最新报告
专知会员服务
17+阅读 · 2022年11月9日
Spooftooph - 用于欺骗或克隆蓝牙设备的自动工具
黑白之道
17+阅读 · 2019年2月27日
DARPA征集无人集群战术思路
无人机
19+阅读 · 2017年10月18日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 3月1日
Arxiv
0+阅读 · 2月23日
VIP会员
相关主题
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
8+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
6+阅读 · 6月17日
相关VIP内容
美军“国防自主作战群”(DAWG)概念解析
专知会员服务
9+阅读 · 5月26日
【微软Sebastien Bubeck】Transformers with LEGO,最新报告
专知会员服务
17+阅读 · 2022年11月9日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员