看板 DigiCurrency
標題
[Coin] 第一個實現合約與 DeFi 的有向無環圖 DAG
作者 ECZEMA
時間 2021/02/23 08:46:24
人氣 推:12 噓:0 留言:16
分享給朋友
恩…我後知後覺,是一直到 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://www.ptt.cc/bbs/DigiCurrency/M.1614041189.A.02C.html ※ 編輯: ECZEMA (98.218.25.164 美國), 02/23/2021 09:11:46
crazan: 加密貨幣戰國時代要來了,真令人興奮呢 02/23 10:13
taipoo: 雖然看不是很懂,但就是要推就對了QQ 02/23 10:25
Q8i: 終於越來越多人意識到DAG結構才是幣圈的未來啊,感動 02/23 10:38
harryeli: 推 02/23 11:06
worldfallsin: 看起來很厲害,再來了解看看 02/23 11:15
SamuelLuo: 快推免得別人以為我看不懂 02/23 12:04
kckai: 好文 推推! 02/23 12:23
yi33168: Iota凸了木!!! 02/23 14:34
john371911: 比iota還快出智能合約,這樣iota還有機會還錢嗎? 02/23 17:01
ProtectChu56: 感覺E大這篇文把共識機制前半段以利益為導向搶記帳 02/23 18:13
ProtectChu56: 權的方式和如何形成共識的後半段拆開來等而視之評論 02/23 18:13
ProtectChu56: 不太精確。 02/23 18:13
ProtectChu56: 而最重要的,表面共識的背後如何確保高速前提還能去 02/23 18:14
ProtectChu56: 中心化,這幾年DAG拓樸的系統有解了嗎? 02/23 18:14
拜占庭問題實際上也是利益導向呦~ 能夠有效聯合勢力在同時間攻破王城的可以搶錢搶糧封王成爵(搶記帳權), 也因此自古以來不論中外,起義軍總會有數股勢力,一定有勢力想混淆進攻,看別支隊伍在力量不足下攻城被王所滅, 自己好團結剩餘勢力發起總攻號角成功奪城。若看共識演算法,幾乎都會把 PoW PoS BFT 拿來一起講, 也正因為都是利益導向,有時加入賽局理論也有不錯變形。事實上,人類之所以形成共識,背後哲理就是 大家都要拿到好處,不論是眼前的或未來的,這也是政治的精髓。 https://t.ly/UwPV
kugwa: 我也記得DAG系列沒有PoW解法 02/23 20:34
DAG 是「大部份」節點都拿到大部份資訊,有些離事件遠一點的節點根本就沒有記到帳,然後要求 PoW 先算出來的贏, 這就好像校裡說要考試,第一名有獎學金,然後我考卷分的時候,分給甲班,說甲班遇到同學再給他們考卷, 大家拿到考卷的時機不在同一起跑線,我想這種模式要有共識也滿難的… 當有人算出來時,有些人根本沒拿到考卷說…事實上 DAG 能不能用 PoW 呢? 我想還是可以,但要等到大部份人都拿到考卷,然後再一起算,我想這就失去用 DAG 的好處了 這篇是 DAG 用 PoW 我只讀 abstract https://t.ly/2HXO
alen84204: 好文推推 02/23 23:08
※ 編輯: ECZEMA (59.138.29.20 日本), 02/24/2021 04:35:41
分享給朋友
政治八卦 男女情感 投資理財 生活其他 返回DigiCurrency看板

全看板熱門文章

DigiCurrency 的熱門文章

分享給朋友
政治八卦 男女情感 投資理財 生活其他 返回DigiCurrency看板