作者ECZEMA (ID 乱取的啦!)
看板DigiCurrency
标题[Coin] 第一个实现合约与 DeFi 的有向无环图 DAG
时间Tue Feb 23 08:46:24 2021
恩…我後知後觉,是一直到 Andre Cronje (AC,yearn 创办人)前几天用了 Fantom 之後,才去了解他为什麽用,
这计划去年三月就已经实现了,躺在那边币价一直是 $0.02 左右,一直到今年一月才开始每周跳数倍,到今天已经是 23 倍
就算是後知後觉如我,在 AC 宣布那天买进,也已翻倍,如能被以太 DeFi 生态大量采用,应该还能往上。
下面用普通人能理解的白话介绍一些这个网路之所以能快的概念。
【有向无环图,Directed Acyclic Graph (DAG)】
早在 2009 中本聪提出分散式帐本用区块链结构後,人们就意识到「容量」将来会是个问题。
一堆交易附上前面那块的资讯,一起打包加密串成链,块的大小决定能处理的交易总数,
阿聪那时候是说如果真的流行,很多人交易的话,就让块变大就好了,这没什麽。
至於後来的一些如分片变形,说穿了也就是很多单链区块链,中间再用链条让他们联络罢了。
ETH2.0的分片,或是波卡的异构分片都是如此,用链数量倍增,而非区块增大,去缓解容量的问题。
到 2013 年,除了这种单条成链的资料结构,人们也开始研究其它的拓朴结构来解决容量的问题,
有向无环图 (DAG) 就在那时候被提出,藉由多条并行交错而单向的结构,也能达到让多数节点取得大部份交易资料,
达到帐本分散的效果,所以也有人称 DAG 是下一代的 distributed ledger technology (DLT)。
这种帐本分散的途径类似於人类的谣言传播或是病毒传播,单节点可将资讯给数个相邻节点。
常常被人要还钱的 IOTA 是我知道的第一个 DAG ,也能应付物联网数兆物件等级交互联络的预想,
後来还有现在通讯软体打赏很流行的 nano,因为人类真的很多讯息量又大,都是采用这样的拓朴,
特点就是,你多大容量我都不怕,不只地球可以用,甚至以後太阳系也不怕。
【共识机制:拜占庭容错 Byzantine Fault Tolerence (BFT)】
容量的问题解决,相当於有比较大的帐本可以写比较多的交易笔数(transactions)。
那我怎麽知道我们大家的帐本都是一样的呢?这就有赖於共识机制,而共识形成的快慢,
就会决定大家讲的 DLT 效率 transaction per second (tps)。
阿聪的时代,就说那不然我们都拿纸笔出来算嘛! 你和我解密完後的资料都一样,不就是相同帐本,这就是工作量证明 (PoW),
後来太好赚,参加的人越来越多,加解密难度逐渐增加,就从 cpu 到现在的 ASIC,不过都是遵循同种叫 sha-256 的解题过程。
但因为算数学实在构成智商障碍,给十分钟让大家算,最快算出来的人拿好宝宝奖励,後面的只能验证他算的是对的,
当共识的形成时间长,tps 因为时间在分母於是就有了限制。
後面改良版是说大家投票表决,钱多的人票数比较多,伊龙马斯克十亿票,你和我跟普通平民都一票这样,有钱的人说话比较大声,
直接给钱押多的人决定,至少他们钱押那麽多,不会作危害自己身家破坏网路信誉的行为,这就是权益证明 PoS,
大家都认同资本多的决定,这就是ETH2.0要往的终极共识决定。
当然,人类形成共识的方法很多,从古至今最有名的就是拜占庭问题:假设有一座王城,四面八方都围了要讨伐的起义军,只有在
多数人同时进攻时才能攻下,起义军各怀鬼胎,谁都想先破城封王,城内也有人会派间谍,
要怎麽让所有起义军都能在特定时间内发起进攻?拜占庭容错就是说,就算里面有想捣乱曲解进攻意图的人,
统计完票数在少数服从多数下,还是等效於没有任何捣乱的人在里面的共识,
这就是容错仍能形成共识。通常这个拜占庭容错,速度较前面两者(PoW/PoS)快,因为只要过半数甚至是1/3同意票就不用再开票。
但求快的同时也牺牲了安全性,如果捣乱的人过 1/3,就会得到错误结果,这比 PoW 或 PoS 要的 1/2 相对脆弱。
有些变形能提高安全性,我怕再读下去会伤脑,就不讲了。
用这种 BFT 及其变形的计划通常速度很快,特徵就是推派一人作头,让他把附近的意见书收一收,如果有拿到全网路 1/3 以上的同意票,
就当全网路共识形成。在下一回中,再换人作头,依此类推。如现在备受瞩目的 solana ,高 tps 的原因之一就是利用 塔BFT 缩短共识形成时间。
fantom 的话,除了交易容量加大(帐本换大本的),共识形成时间也用 aBFT 缩短 (帐本验证互看的时间缩短),
这就达成夸张的 300,000 TPS。
【可程式合约与 DeFi】
相比於其它拖拖拉拉搞好几年都弄不出合约出来见人,fantom 真的就低调作(喵的,低调到我居然没发现)。
首先理解 DLT 要有合约计算的基本要求是什麽,如果稍有图灵机概念就知道是状态的储存,知道状态差异有动作,就是程式的基础。
有在挖以太矿的就知道,为何显卡记忆体要那麽多GB,就是本质上以太单一交易资料里要储的东西就不少,
而合约里面更是包含一堆指令集。
这在 DAG 先天容量不是问题的基础上,照理说指令集/合约语言,应该是比较好作,天知道其它 DAG 拖了好几年是为何?
害我都怀疑 DAG 到底是不是吹牛的技术了…总之,Fantom 不仅把指令集完成、开发语言完成,还依此作出了去中心金融的应用。
至於为什麽 AC 选了 Fantom 不直接用现成的 Solana 的另一指标人物 SBF 合作,我哪知道~大概嫌 solana 实测过的 50,000 TPS 慢吧!
但看到群雄并起的战国时代将起,我好兴奋啊!!!
【跨链桥 multichain.xyz】
总之,AC 找了 Fantom 之後要将资产或联盟搬家到更快更便宜的网路上,盟友的 curve.fi 实作,
居然只要几毛钱!! (翻桌! 以太还我几万的瓦斯钱) 他的跨链桥,打算连通以太、Fantom,
之後则加上 BSC、Heco、xDAI、Polygon、FSN、AVAX,扩大盟友战线,
反正我 TPS 靠北高,下面网路加一加也赢不了,多点人还能拉高利用率,
里面还两个链是 CDFi ,会直接从散户吸纳很多钱。
https://t.ly/T4Yh
更恐怖的是,Fantom 符合 Cosmos 星门规范,以後跨链跨到爽,共通界面与各区块链连通。
--
simpleledger:qpjmjl7atm2gww9hgjz6z0nh6jdkue04syxjdmgg99
好心的主人啊~ 分我一点钱吧~
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 98.218.25.164 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/DigiCurrency/M.1614041189.A.02C.html
※ 编辑: ECZEMA (98.218.25.164 美国), 02/23/2021 09:11:46
1F:推 crazan: 加密货币战国时代要来了,真令人兴奋呢 02/23 10:13
2F:推 taipoo: 虽然看不是很懂,但就是要推就对了QQ 02/23 10:25
3F:推 Q8i: 终於越来越多人意识到DAG结构才是币圈的未来啊,感动 02/23 10:38
4F:推 harryeli: 推 02/23 11:06
5F:推 worldfallsin: 看起来很厉害,再来了解看看 02/23 11:15
6F:推 SamuelLuo: 快推免得别人以为我看不懂 02/23 12:04
7F:推 kckai: 好文 推推! 02/23 12:23
8F:推 yi33168: Iota凸了木!!! 02/23 14:34
9F:推 john371911: 比iota还快出智能合约,这样iota还有机会还钱吗? 02/23 17:01
10F:推 ProtectChu56: 感觉E大这篇文把共识机制前半段以利益为导向抢记帐 02/23 18:13
11F:→ ProtectChu56: 权的方式和如何形成共识的後半段拆开来等而视之评论 02/23 18:13
12F:→ ProtectChu56: 不太精确。 02/23 18:13
13F:→ ProtectChu56: 而最重要的,表面共识的背後如何确保高速前提还能去 02/23 18:14
14F:→ ProtectChu56: 中心化,这几年DAG拓朴的系统有解了吗? 02/23 18:14
拜占庭问题实际上也是利益导向呦~ 能够有效联合势力在同时间攻破王城的可以抢钱抢粮封王成爵(抢记帐权),
也因此自古以来不论中外,起义军总会有数股势力,一定有势力想混淆进攻,看别支队伍在力量不足下攻城被王所灭,
自己好团结剩余势力发起总攻号角成功夺城。若看共识演算法,几乎都会把 PoW PoS BFT 拿来一起讲,
也正因为都是利益导向,有时加入赛局理论也有不错变形。事实上,人类之所以形成共识,背後哲理就是
大家都要拿到好处,不论是眼前的或未来的,这也是政治的精髓。
https://t.ly/UwPV
15F:推 kugwa: 我也记得DAG系列没有PoW解法 02/23 20:34
DAG 是「大部份」节点都拿到大部份资讯,有些离事件远一点的节点根本就没有记到帐,然後要求 PoW 先算出来的赢,
这就好像校里说要考试,第一名有奖学金,然後我考卷分的时候,分给甲班,说甲班遇到同学再给他们考卷,
大家拿到考卷的时机不在同一起跑线,我想这种模式要有共识也满难的…
当有人算出来时,有些人根本没拿到考卷说…事实上 DAG 能不能用 PoW 呢?
我想还是可以,但要等到大部份人都拿到考卷,然後再一起算,我想这就失去用 DAG 的好处了
这篇是 DAG 用 PoW 我只读 abstract
https://t.ly/2HXO
16F:推 alen84204: 好文推推 02/23 23:08
※ 编辑: ECZEMA (98.218.25.164 美国), 02/26/2021 07:35:40