DAG之HashGraph

最新推荐文章于 2025-01-17 19:54:47 发布
原创 最新推荐文章于 2025-01-17 19:54:47 发布 · 329 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#区块链 #DAG

本文深入探讨了SWIRLDS的共识算法原理，通过分析其英文原版论文及中文解析，为读者提供了全面的理解视角。从分布式系统的角度出发，讲解了SWIRLDS如何实现高效的数据同步和一致性。
JavaWeb_Hao
关注
8、基于DAG的可调负荷计量数据共识机制研究
green的博客
09-05 23
本文提出了一种基于DAG的可调负荷计量数据共识机制，针对物联网环境下边缘设备联网能力弱、计算资源有限的特点，设计了改进的TDAG分布式账本结构。通过引入分片机制和基于权重系数的交易排序方法，构建细粒度交易序列关系，提升系统吞吐量与安全性。结合容器化边缘计算服务，增强边缘节点的计算与通信能力，实现云边协同与智能决策。相比传统区块链，该机制在交易处理效率、对边缘设备的支持及安全性方面具有明显优势，适用于高并发、分布式物联网场景，并为社交网络、移动计算等领域提供新思路。
HashDAG:交互式修改压缩的稀疏体素表示
05-29
哈希DAG 此存储库包含我们论文“交互式修改压缩的稀疏体素表示形式”的源代码。 该论文可在此处下载： : 视频： ： 谈话： : 抽象的 体素是编码复杂几何图形的流行选择。 它们的规则性使更新变得容易，并允许随机检索值。 主要限制在于分辨率的缩放比例不佳。 稀疏体素DAG（有向无环图）克服了这一障碍，并提供了用于实时渲染的高分辨率表示，但仅处理静态数据。 我们引入了一种新颖的数据结构，可以在不需要解压缩和重新压缩的情况下对这种压缩的体素几何进行交互式修改。 除了用于编码几何的二进制数据外，它还支持压缩属性（例如，颜色）。 我们通过交互式大型体素编辑器（支持雕刻，填充，复制和绘画）说明了表示的有用性。 演示版 可在以下位置找到适用于Windows的可下载演示： : 性能说明 上面链接的演示使用了Epic Citadel，分辨率为2 ^ 17。 它将需要具有至少 8GB
聊聊DAG的共识和牛逼的hashgraph
老杨QQ122209017的博客
05-07 1402
转自:http://www.bitcoin86.com/block/19171.html可能因为IOTA和byteball的原因，一提到DAG，很多人就会担心DAG可能有中心化的问题。包括iota依赖validator节点，byteball依赖witness节点。这篇文章尝试为iota和byteball正名，更重要的，介绍一个让我很兴奋的东西，hashgraph。什么是区块链的共识谈到区块链，共识...
java dag图算法库,关于图形：合并两个DAG的高效算法
weixin_36091906的博客
03-12 863
我有两个加权DAG(有向无环图)，需要将它们合并为一个，因此我可以进行拓扑排序(某些情况下可以超过两个)。 问题在于，每个图都是非循环的，但可以一起形成一个循环。 而且，这些图很大(100k +个节点，500k +个边)。有没有巧妙的方法来合并图形？ 同样好的算法可以"一次"遍历所有图形。编辑："合并"是指将两个图形的所有边和顶点合并在一起(当然会保留权重)(如果它们不创建循环)。 如果边缘已经存...
Hashgraph —— 或许是目前最为优秀的共识协议
weixin_34085658的博客
04-13 386
背景 在深入探索Hashgraph之前，我们先聊聊关于共识协议的背景，众所周知比特币和以太坊目前都采用POW共识机制，如果暂不考虑大矿场联合做些小动作，工作量证明机制确实是个非常安全的协议，简单粗暴的算法设计从经济收益层面杜绝了几乎99%的潜在攻击，比特币网络从2009年运行至今几乎没出过什么严重的BUG，即使从软件代码上来看也称得上是一...
HashDAG：交互式修改压缩稀疏体素表示
gitblog_01181的博客
10-11 774
HashDAG：交互式修改压缩稀疏体素表示 项目介绍 HashDAG 是一个开源项目，基于论文《交互式修改压缩稀疏体素表示》，提供了高效处理复杂几何数据的解决方案。通过使用稀疏体素 DAG（有向无环图），该项目实现了高分辨率实时渲染的能力，特别适用于那些需要在保持高效率的同时进行动态编辑的场景。它解决了传统稀疏体素结构在处理静态数据上的限制，引入了一种新数据结构，使得对压缩后的体素几何结构进行互动...
THE SWIRLDS HASHGRAPH CONSENSUS ALGORITHM：FAIR, FAST, BYZANTINE FAULT TOLERANCE 学习总结
CNFINITE的博客
05-12 2570
DAG简介 · DAG(Directed Acyclic Graph):“有向无环图” DAG使得区块链从单链进化到树状和网状、从区块粒度细化到交易粒度、从单点跃迁到并发写入，是区块链从容量到速度的一次革新。 · 传统区块链和DAG的区别： 1. 单元：区块链组成单元是Block（区块），DAG组成单元是TX（交易）； 2. 拓扑结构：区块链是由区块组成的单链，只能按出块时间同步依次写入；DAG是由交易单元组成...
哈希图共识（Hashgraph Consensus）算法
极客神殿
01-17 1059
哈希图共识是一种不同于传统区块链共识算法的创新方式。通过哈希图的结构和gossip及虚拟投票机制，能够实现高效、快速且去中心化的事务处理，为分布式系统提供了更高的性能和更少的能源消耗。哈希图共识通过DAG结构和机制，使得节点能够并行处理事务，并通过虚拟投票快速达成共识。这种结构和机制不仅提高了吞吐量，还减少了传统区块链系统中的延迟，使得哈希图成为一种高效的分布式共识解决方案。
《The swirlds hashgraph consensus algorithm: Fair, fast, byzantine fault tolerance》Hashgraph论文的学习
文杰的博客
12-17 1362
参考链接： 论文原文： Baird L. The swirlds hashgraph consensus algorithm: Fair, fast, byzantine fault tolerance[J]. Swirlds, Inc. Technical Report SWIRLDS-TR-2016, 2016, 1. 学习文章来源： https://zhuanlan.zhihu.com/p/35640075 作者：BlockGeeks 外网资料： https://www.slideshare.net/
DAG是什么
最新发布
05-10
像 IOTA 或者 Hashgraph 就采用了 Tangle/DAG 架构替代经典的区块串联方法论，旨在提升交易确认速度的同时降低手续费成本开销。 --- ### 总结 综上所述，DAG 不仅具备理论上的严谨性和实用性价值，而且其灵活多变...
Java实现有向图去环得到DAG
xiedelong的博客
05-14 9153
package 算法; import java.util.HashSet; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.Set; import java.util.Stack; public class DAG { static int ...
java实现数据结构图g（graph）的创建
hukangqiang的博客
04-18 1万+
java实现数据结构图g（graph）的创建,以以下图片中图为例（来自于大话数据结构）: 顶点数是5，定义无穷大为MAX用以较大整数代替；创建图的代码和思路如下所示： package graph;//自己代码定义的包名 import java.util.Scanner;//代码中使用了Scanner类 class Graph{ //定义一下的属性变量 private...
Tendermint(PBFT)  VS Hashgraph 简要比较
老杨QQ122209017的博客
08-13 1164
Tendermint(PBFT) 简单地说就是能够让你在任何分布式计算机平台上都能用拜占庭容错协议的软件，意味着它能容忍高达1/3的失败(可能包括任意行为 - 包括黑客攻击和恶意攻击)，其主要是由应用区块链接口和区块链共识引擎组成的。前者的主要作用是让开发人员能够使用他们的算法语言来处理转账，可以看作是和共识引擎的桥梁。而共识引擎的作用则是确保整个网络上的所有转账在每个节点上都是以同样的方式记录。...
有向无环图DAG(代码及图解)
liudongdong_jlu
08-20 8114
目录： 1、有向无环图 2、代码结构 3、代码学习步鄹及方法 4、重点代码讲解 5、代码展现 6、运行结果 ——————————————————————————————————— 1、有向无环图 在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。  因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成...
spark的Web UI查看DAG的两种方式
微电子学与固体电子学-俞驰
05-05 4786
提交spark任务后，master:8088->ApplicationMaster 然后会跳转到spark的WEB UI界面. 第一种查看DAG的方式是: Jobs->Description中任选一个 第二种查看DAG的方式是: Stages->Description中任选一个 ...
使用dagre-d3做一个dag图（关系图）
热门推荐
无聊者进来逛逛
04-10 4万+
dagre-d3插件github地址：https://github.com/dagrejs/dagre-d3csdn引入:<script src="https://d3js.org/d3.v4.min.js" charset="utf-8"></script> <script src="../dist/dagre-d3.js"></script&amp
HashGraph原理
xiaoxiong的博客
08-25 491
英文版地址：http://www.swirlds.com/downloads/SWIRLDS-TR-2016-02.pdf摘要：本文通过hashgraph上的一系列例子来说明Swirld hashgraph共识算法。通过结合图形来解释算法详细的步骤，包括算法的核心思想，创建交易以及达成共识和时间戳等。上图就是一个哈希图，随着时间的增长而...
基于机器学习的可扩展HCGraph算法
triaslab的博客
09-05 618
HCGraph 是Leviatom网络的核心算法。在前面的文章中, 我们介绍过该算法利用Gossip 协议族构建全网信任模型。HCGraph利用类似于HashGraph的Gossip以及Gossip about Gossip协议来实现高效的信任关系传递。利用该协议，我们可以在获得一个比较完整的全局网络互信关系。 但是，在未来真实系统里百万节点级别的分布式环境中，因为受限于网络负载，就有可能会引发...
[简易版]有向无环图(DAG)前端可视化
weixin_34237596的博客
11-25 4219
首发简书, 此为合并整理版.代码链接放在文末 最近公司需要做一个内部使用的机器学习平台,其中有一部分需求可以抽象为有向无环图,一边踩坑一边把研发过程记录了一下(其实是搜不到高耦合业务的成品轮子
中间代码之DAG图
05-30
DAG（Directed Acyclic Graph，有向无环图）图是一种表示中间代码的数据结构。DAG图通过将表达式中的公共子表达式合并成一个节点，从而减少了重复计算。 例如，考虑以下表达式： ``` a = b + c * d + e * d ``` ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值