欧美日韩国产成人_日韩网站在线观看_国产精品sss_国内自拍亚洲

登錄注冊
新聞 資訊 金融 知識 財經 理財 科技 金融 經濟 產品 系統 連接 科技 聚焦
首頁 > 新聞 > 業界 > > 正文

分布式和區塊鏈系統中的雙花問題:為什么我們需要工作量證明?

2018-08-22 17:32:40來源:巴比特

雙花問題

如果Alice錢包里面有10美元,她可以去購買等值的物品。如果Alice去商店后,發現臺燈和桌子都是10美元,那么她只能買其中一樣東西。

而我們所說的雙花問題,正好與之相反,同樣的10美元,你可以購買兩樣東西。

不過,雙花問題在我們生活中其實不會發生,因為你在購買東西的同時,也同時進行了支付(也就是說,這是個中心化系統)。換句話說,如果Alice花費10美元購買臺燈,那么這10美元就不屬于她了。

但是在分布式系統中,問題會有些不同。

對于分布式系統來說,交易記錄會廣播給網絡中所有節點(也就是說,Alice會在網絡廣播交易信息,從而網絡中的每個節點都會知道“Alice已經花費10美元來購買臺燈”)。

每個節點都會記錄這個交易信息,然后將信息傳輸給網絡中的下個節點,并且這個過程會持續直到網絡中的所有節點已經記錄了這條信息“Alice已經使用了10美元來購買臺燈”。

但是,在信息通過龐大網絡進行傳輸的時候,以下問題也會出現:

• 當信息在網絡中傳播的時候,路徑不同,并且在不同時間到達不同節點。

• 由于節點會失效,有些節點也許不能將信息傳遞給下個節點,然后這個消息就會丟失。

因此,在某個時間會發生這種情況,某些節點知道Alice已經花費了10美元購買臺燈,但是某些節點卻不知道這一消息。

對于那些不知道Alice花費10美元購買臺燈的節點來說,這條信息還沒有傳達給他們;他們仍然會認為,Alice還有閑置的10美元可以購買任何其他東西。

因此,對于Alice來說,很可能她會向網絡中傳播另一個消息“Alice已經花費了10美元來購買桌子”,并且如果這個信息在“Alice花費了10美元來購買臺燈”這個消息之前達到節點,那么這個節點就會認為Alice已經花了10美元來買桌子。

這就有可能造成這種情況,Alice能夠花費10美元買桌子,并且花費同樣的10美元來買臺燈;這是違背常理的,因為Alice只有10美元,并不是20美元。

這就是雙花問題。

雙花問題會在分布式系統中出現,是因為交易信息在龐大的網絡中傳輸需要花費時間。

由于網絡中信息傳輸的時間差,無法保證信息達到節點的順序和信息創建的順序是相同的。

注意:有人會說,轉賬信息中會包含通用的時間戳,同時還有哈希值來保證數據的完整性,這就很容易解決轉賬信息會按照不同時間達到某個節點。

但是,Alice可以在簽署信息之前造假時間戳,同時把第二條信息放入更早的時間戳,給網絡造成疑惑。

從更深層次來看,現在網絡處于不一致的狀態,其中有些節點已經驗證“Alice花了10美元買燈”,其他節點驗證了“Alice花了10美元買桌子”。

為了解決網絡中狀態的不統一性(很少節點會驗證某個交易,并且其他節點已經驗證一個相反的交易),我們需要某個共識機制,確保交易的順序,從而將網絡帶回統一的狀態。

分布式賬本技術和區塊鏈技術的共識機制

“真理不是事情的真相或者原因。簡單來說,就是每個人都同意這個事情。”

― Gregory Maguire, 壞女巫:新綠野仙蹤

這種共識的形成有兩種方法。

基于投票的共識(需要信任的聯盟節點或者私有分布式網絡,例如,超級賬本):網絡中的每個節點都是互相認識的,而且每個節點會進行投票,從而對交易進行驗證。最后,通過多數人投票選舉和擔保政策(例如,實用性拜占庭容錯算法)來實現交易,而且擔保政策可以使得只要全網2/3節點通過的前提下,就可以讓交易有效。

基于抽獎或者競爭的共識(公鏈或者無需信任節點網絡,比如以太坊):網絡中基于工作量證明或者權益證明選出的成員,可以決定交易是否有效,并且這個決定需要被全網都認可。無論誰贏得了這個獎勵,全網都會同意由獲勝節點驗證的轉賬是有效的。

這種通過競爭選出的下個節點的方式,通常是通過解決加密數學難題來實現,例如工作量證明,或者是根據對網絡投資的貢獻,來得到更高的獲勝概率,例如權益證明。

共識機制(不論是投票還是抽獎),都是讓網絡決定哪個交易是有效的。網絡中所有的節點然后再去驗證這個交易,這些只會通過有效交易的共識來進行處理。

有意思地是,有效交易可能并不是正確的交易。在我們的例子中,如果群體共識投票“Alice花費10美元買了桌子”作為有效交易,那么正確的交易“Alice花費10美元買燈”就會被網絡所有節點認為無效。

其實,共識算法的目標并不是確定兩個交易之間,哪個是正確的。共識算法是為了防止分布式網絡中的雙花問題(也就是說,在我們的例子中,通過共識機制,我們可以確保Alice可以消費10美元,并且只消費了一次);而且保證全網只會同意某個交易信息,并且任何不同的交易信息都會被網絡認為是無效的。

在“無需信任的網絡”構建“信任”

Bodhi:“你不信任我嗎?”

Johnny Utah:“你需要去獲得信任。”

— 驚爆點(1991)

通過工作量證明算法,獲勝者可以通過解決數學難題,從整個網絡脫穎而出,而且獲勝者可以去決定網絡中哪些交易是有效的,并成為區塊鏈中下個區塊的一部分。

但是問題來了,為什么我們需要節點互相競爭來解決復雜的加密數學難題,再選出獲勝者? 也就是說,為什么我們需要復雜的工作量證明?任何節點可以被隨機選擇并稱為下個獲勝者嗎(隨機選擇)?同時,這個節點還要被選舉出來,并對有效的交易做出決定。

答案如下。

如果彩票獲獎者并不是通過計算量選拔出來并且添加區塊(或者有些代幣是需要算力,例如權益證明),那么對于任何節點來說就會很容易將下個區塊添加到區塊鏈上。

這意味著很多人都可以添加他們認為的區塊到區塊鏈上,并且擁有最強算力的人能夠擴大區塊鏈,并且獲得最長的鏈。

中本聰對這個問題的解決方案“在無需信任的網絡中構建信任”,也是為了確保對于任何人或者團體(只要團體算力小于50%)都無法通過算力來控制整個網絡,也就是控制區塊鏈上區塊的創建,同時維持區塊鏈上最長的鏈。

因此,基本原理是,如果想在區塊鏈中添加區塊,需要通過難度很高的計算,并且引進某種機制來完成。這些機制中,最常見的,就是工作量證明算法。

但是,其實也有消逝時間證明(PoET)機制,這種算法需要在區塊鏈上加入下個區塊之前,“等待”一段時間,從而再次人為地將添加區塊的計算難度變得很困難。

對于權益證明算法,代幣的抵押機制可以選出創建區塊的下個人,這也讓任何個人都很難去持有足夠的代幣,來控制整體網絡。

關鍵詞: 區塊 分布式 工作量

熱點
39熱文一周熱點
欧美日韩国产成人_日韩网站在线观看_国产精品sss_国内自拍亚洲
91黄色免费看| 亚洲国产视频a| 粉嫩欧美一区二区三区高清影视 | 久久99这里只有精品| 亚洲视频一区在线| 亚洲男人的天堂一区二区| 一区二区三区高清不卡| 美女一区二区视频| 偷窥少妇高潮呻吟av久久免费| 色婷婷精品大视频在线蜜桃视频| 亚洲欧美电影院| av福利精品导航| 777奇米四色成人影色区| 久久综合色婷婷| 自拍偷拍亚洲激情| 91免费版在线| 2023国产精品自拍| 成人午夜激情视频| 日韩三级视频中文字幕| 中文成人av在线| 亚洲aaa精品| 成人av动漫网站| 2023国产精品自拍| 国产成人av电影| 亚洲一区二区视频在线| 成人精品国产免费网站| 亚洲精品国产品国语在线app| 2017欧美狠狠色| 福利电影一区二区| 亚洲综合一区二区精品导航| 日韩欧美综合一区| 99精品视频一区二区三区| 26uuu国产日韩综合| av在线一区二区三区| 蜜臀91精品一区二区三区| 国产精品人妖ts系列视频| 91精品国产综合久久香蕉的特点| 亚洲免费在线观看| 久久精品亚洲麻豆av一区二区| 国产午夜亚洲精品不卡| 不卡的av在线| 麻豆国产精品一区二区三区| 亚洲卡通欧美制服中文| 日韩精品在线一区| 亚洲成人高清在线| 久久影视一区二区| 7777精品伊人久久久大香线蕉经典版下载 | 欧美亚洲精品一区| 久久久不卡影院| 加勒比av一区二区| 欧美日韩国产另类不卡| 中文字幕永久在线不卡| 国产91精品入口| 夜夜操天天操亚洲| 久久麻豆一区二区| 91精品在线免费观看| 91性感美女视频| 国产成人精品免费看| 国产日产欧产精品推荐色| 激情丁香综合五月| 精品国内二区三区| 亚洲大片在线观看| 中文字幕一区二区5566日韩| 精品欧美久久久| 国产一区二区剧情av在线| 欧美精品一区二区三| 欧美在线观看你懂的| 午夜精品在线看| 日韩一区在线看| 国产免费观看久久| 国产校园另类小说区| 日韩午夜精品电影| 91精品一区二区三区久久久久久 | 日本伊人色综合网| 欧美日韩国产高清一区| 色综合久久精品| 色av一区二区| 欧美日韩国产成人在线免费| 精品视频在线免费| 麻豆精品久久久| 麻豆精品新av中文字幕| 美腿丝袜亚洲综合| 丝袜美腿成人在线| 精品福利视频一区二区三区| 91精品免费在线| 日韩午夜激情视频| 国产日产亚洲精品系列| 中文字幕日韩欧美一区二区三区| 日本高清不卡aⅴ免费网站| av网站一区二区三区| 99re成人在线| 欧美日韩国产精品成人| 欧美性猛交xxxx乱大交退制版 | 亚洲欧美二区三区| 艳妇臀荡乳欲伦亚洲一区| 亚洲一区二区3| 日产欧产美韩系列久久99| 青青草国产成人av片免费| 国产精品你懂的在线欣赏| 国产精品三级久久久久三级| 中文字幕在线观看一区| 亚洲免费在线视频一区 二区| 欧美一区二区女人| 91香蕉视频mp4| 色综合天天综合在线视频| 美女精品一区二区| 高清国产午夜精品久久久久久| 亚洲影院在线观看| 精品亚洲欧美一区| 色香蕉久久蜜桃| 欧美在线视频日韩| 日韩免费高清av| 亚洲一区二区视频在线| 久久99国产精品尤物| 欧美在线观看禁18| 国产午夜精品久久| 亚洲成人免费看| 99精品1区2区| 国产精品入口麻豆原神| 精品一区二区免费看| 在线不卡的av| 91免费在线看| 久久女同精品一区二区| 麻豆国产欧美一区二区三区| 懂色中文一区二区在线播放| 91精品国产色综合久久ai换脸 | 欧美色老头old∨ideo| 国产亚洲欧美色| 久久精品国产一区二区三| 欧美色视频一区| 亚洲午夜三级在线| 色成年激情久久综合| 亚洲色图19p| av中文字幕不卡| 中文字幕欧美区| 欧美videos中文字幕| 亚洲一区欧美一区| 在线免费观看日本欧美| 一区二区三区四区亚洲| 国产成人精品免费| 亚洲国产精品成人久久综合一区 | 婷婷国产在线综合| 欧洲另类一二三四区| 亚洲美女淫视频| 欧美系列在线观看| 日韩高清不卡一区二区| 337p亚洲精品色噜噜| 日本欧美韩国一区三区| 91精品国产综合久久久久久久 | 国产激情视频一区二区三区欧美| 国产大陆亚洲精品国产| 精品福利av导航| 东方aⅴ免费观看久久av| 日本一区二区在线不卡| 国产精品系列在线播放| 色狠狠av一区二区三区| 亚洲激情一二三区| 日韩一区二区三区三四区视频在线观看 | 波多野结衣欧美| 久久精品亚洲乱码伦伦中文| 成人精品小蝌蚪| 亚洲激情男女视频| 欧美一区二区三级| 国产一区二区h| 亚洲精品videosex极品| 欧美日韩三级视频| 国产资源在线一区| 亚洲欧美另类久久久精品2019| 黄一区二区三区| 国产婷婷色一区二区三区四区| 日韩不卡一二三区| 国产喷白浆一区二区三区| 91麻豆成人久久精品二区三区| 久久先锋资源网| 91亚洲精品乱码久久久久久蜜桃 | 国产精品美女视频| 午夜视频在线观看一区| 欧美一级专区免费大片| 国产一区二区精品久久99 | 精品亚洲成av人在线观看| 国产欧美综合在线观看第十页| 丝袜美腿成人在线| 国产日本欧洲亚洲| 欧美在线视频全部完| 国产激情视频一区二区三区欧美| 精品裸体舞一区二区三区| 国产成人亚洲综合色影视| 午夜精品福利一区二区三区蜜桃| 91免费精品国自产拍在线不卡| 久久伊人蜜桃av一区二区| av不卡在线播放| 精品在线观看免费| 亚洲国产色一区| 国产精品久久三| 国产91精品露脸国语对白| 亚洲宅男天堂在线观看无病毒| 91免费看片在线观看| 免费在线观看一区二区三区| 亚洲免费在线播放| 国产精品视频在线看|