以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads

人們常說的“拜占庭將軍”問題究竟是啥?_TIN:ODEX幣

Author:

Time:1900/1/1 0:00:00

何謂“拜占庭將軍問題”?拜占庭將軍問題首先是由LeslieLamport等人在1982年提出,被稱為TheByzantineGeneralsProblem或者ByzantineFailure。這個問題是這樣描述的:拜占庭帝國想要進攻一個強大的敵國,為此帝國派出了10支軍隊去包圍這個帝國。這個敵人雖然不如拜占庭帝國強大,但也足以抵御5支常規拜占庭軍隊的同時襲擊。由于某些原因,這10支軍隊無法聚合在一起進行攻擊,必須分散然后根據統一的指令一起進攻或者撤退。他們任一支軍隊單獨進攻都毫無勝算,除非有至少6支軍隊同時襲擊才能攻下敵國。他們分散在敵國的四周,依靠通信兵相互通信來協商進攻意向及進攻時間。軍中可能有叛徒,可能向其他的將軍發送錯誤的指令。在這種情況下如何保持戰爭指令的統一性進而獲取勝利便成為了一個問題。進一步講,拜占庭將軍的問題可以描述為:一個發送命令的將軍要發送一個命令給其余n-1個將軍,使得所有忠誠的接收命令的將軍遵守相同的命令如果發送命令的將軍是忠誠的,那么所有忠誠的接收命令的將軍遵守所接收的命令這個問題發展到計算機領域,就是拜占庭容錯問題。區塊鏈需要解決的一個核心問題就是如何保證在分布式環境下,各個節點的數據能夠達成最終的一致性和正確性。EKT的共識算法是DPoS,在DPoS的共識基礎上,我們也引入了基于路由策略進行拜占庭容錯的方案。“拜占庭容錯”方案如何實現?在EKT中,我們使用公私鑰加密和路由策略的機制實現拜占庭容錯。這個是怎么實現的呢?EKT主鏈上每個DPoS節點的公鑰都是公開的,具體路由策略為:1.區塊廣播當一個節點完成打包之后,會對區塊進行簽名。簽名完以后節點會把區塊和簽名廣播給網絡中的其他節點。當另外一個節點收到區塊和簽名之后會對簽名信息進行校驗,以此來確認這個區塊是從打包節點廣播出去的。其他節點確認完成后,會判斷自己節點與打包節點在當前輪的距離,如果滿足條件(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2,則將自己收到的區塊和簽名繼續廣播給其他節點。當一個節點收到兩個不同的打包節點的區塊和簽名之后,會將兩個不同的區塊和簽名發送給所有其他節點。而所有節點則放棄當前區塊,進入下一個區塊的打包并對當前打包節點的作惡行為進行記錄。2.區塊的校驗與投票在每個區塊頭上,都會有區塊body的Hash校驗值。節點可以向其他節點獲取區塊body,對body進行處理之后,對當前打包的區塊進行投票,所有節點都會把區塊的校驗結果進行簽名,發送給滿足(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2條件的節點進行唱票。當任何一個節點收到超過半數對同一個區塊的投票之后即可認為當前的區塊可寫入區塊鏈中,并將區塊和投票結果發送給所有的節點,所有節點對區塊進行記錄。如果投票的數量不足半數則在一定時間內停止唱票,節點將自己的唱票結果發送給其他節點,所有節點在收到其他節點的投票結果之后對結果進行合并,判斷最后的投票結果并執行響應的操作。3.節點宕機當一個節點超過一定時間沒有出塊,當前輪的下一個節點會在3*interval/2的時間點開始打包下一個區塊,進入下一個區塊的打包流程。同理,如果節點連續宕機,判斷當前節點是否需要打包的條件是currentTime-lastBlockTime>(2*(currentIndex-LastIndex)+1)*interval/2,一旦滿足當前條件,則當前節點開始打包。如果是最后n個區塊連續宕機,則按照當前輪的最后一個區塊的hash值判斷下一輪的順序,按照遞增每個區塊加一個出塊interval的算法進行計算,判斷當前打包的節點并進行打包。當超過n/2的節點宕機的時候,所有節點會自動停止出塊,直到超過1/2的節點存活。這種方案的復雜度在最好情況下是:消息復雜度O(n^2),時間復雜度O(1)。在最差情況也可以達到:消息復雜度O(n^2),時間復雜度O(n)。基于這種路由策略的拜占庭容錯機制,系統可以保證在少于n/2的節點宕機或者叛變的情況下,系統不會出現分叉,是一種用計算資源換容錯性的方案。

灰度創始人:人們對黃金的需求最終會下降100%:Euro Pacific Capital首席執行官、比特幣反對人士Peter?Schiff發推稱,最終BTC需求將下降100%,因為這需求全部來自投機者。他們所做的只是購買沒有價值的東西,希望賣給其他沒有意識到或不在乎它沒有價值的人。灰度創始人、前首席執行官Barry Silbert對此回應稱,黃金才是這樣的。[2021/2/3 18:44:58]

SBF:人們知道如何計算年收益,只是有時不理會:FTX首席執行官SBF今日發推稱:“嘿兄弟,我認為每個人都忘記如何計算年收益。對此,他在最新的推特中補充說明:可以明確地說,人們知道如何計算年收益,但他們只是有時候不理會。”[2020/9/18]

動態 | 阿聯酋警告人們謹防加密貨幣騙局:據cryptoglobe消息,阿聯酋當局正在調查一起3億迪拉姆(8168萬美元)的加密貨幣騙局。盡管當地新聞機構沒有提供有關數字貨幣欺詐案件的任何具體細節,但阿聯酋經濟中心的官員已對與加密相關的詐騙發出了警告。該警告指出,人們應該意識涉及加密貨幣的、不受監控的大規模交易的重大風險,它們可能使用戶暴露于欺詐、盜版和洗錢的風險之下。[2018/9/17]

高盛:比特幣價格上升并沒有降低人們對黃金的需求:據了解,高盛商品研究全球負責人Jeffrey Currie表示:“ 比特幣上漲并沒有削弱人們對黃金的需求。”[2017/12/13]

Tags:POSODETININDImpossible FinanceODEX幣Crafting FinanceGainDao

狗狗幣價格
福布斯發布區塊鏈估計十億美元級名單,結果可能和你想的不一樣_區塊鏈:PPL

近期,福布斯發布了估值或收入達十億美元的區塊鏈公司50強榜單,但其中只有三家是真正的加密貨幣相關公司.

1900/1/1 0:00:00
EKT多鏈技術是如何解決智能合約數據的存儲與設計問題的_LOCK:BlockchainSpace

自從去年以太坊上的游戲CtyptoKitties流行起來以后,很多人發現了智能合約的新玩法——做游戲!在手機游戲市場中,棋牌類的游戲占領了很大的市場,比如斗地主、德州撲克等.

1900/1/1 0:00:00
神秘買家砸了1億美元,推動比特幣價格暴漲_CHA:X-CHAIN

作者|秦曉峰編輯|盧曉明4月2日,比特幣開始暴漲,半小時漲幅高達15%,目前火幣、幣安、OKEX三大交易所價格超過4900美元.

1900/1/1 0:00:00
交易所接連被黑的防御建議:早發現、早預警、早止損_TPS:COM

編者按:本文來自 慢霧科技 ,作者:慢霧安全團隊,Odaily星球日報經授權轉載。!webp\"data-img-size-val=\"710,400\"width=\"710\"\u002F\.

1900/1/1 0:00:00
“加密貨幣的制度化” 與 “加密貨幣精神” 正背道而馳_區塊鏈:加密貨幣

如果你一直關注加密貨幣的最新動態,你可能已經注意到,最近的一個趨勢是,大型傳統金融機構進入該領域的前景普遍令人興奮.

1900/1/1 0:00:00
不止做網貸,微眾銀行還要用「WeIdentity」將你的身份上鏈_Identity:MY IDENTITY COIN

在國家網信辦備案的197個區塊鏈項目中,有個項目將居民證書上鏈的項目——WeIdentity吸引了Odaily星球日報,其研發企業則是人們熟悉的微眾銀行.

1900/1/1 0:00:00
ads