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)概念解析
专知会员服务
12+阅读 · 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会员
相关主题
最新内容
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
9+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
14+阅读 · 10月15日
综述|谁来改进机器人?迈向物理递归自我改进
专知会员服务
11+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
专知会员服务
14+阅读 · 10月13日
相关VIP内容
美军“国防自主作战群”(DAWG)概念解析
专知会员服务
12+阅读 · 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会员