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)概念解析
专知会员服务
11+阅读 · 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会员
相关主题
最新内容
无人机已改变战场,但并未解决指挥问题
专知会员服务
5+阅读 · 8月14日
驱动军事决策变革的顶尖人工智能指挥系统
专知会员服务
11+阅读 · 8月11日
非对称防御中的自组织临界性:俄乌战争
专知会员服务
10+阅读 · 8月10日
《战争中的大语言模型监管》
专知会员服务
16+阅读 · 8月10日
相关VIP内容
美军“国防自主作战群”(DAWG)概念解析
专知会员服务
11+阅读 · 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会员