買以太坊 買以太坊
Ctrl+D 買以太坊
ads

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

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的節點宕機或者叛變的情況下,系統不會出現分叉,是一種用計算資源換容錯性的方案。

橋水基金聯席主席:數字貨幣不會像人們希望的那樣成功:金色財經報道,橋水基金聯席主席Ray Dalio表示,從理論上講,比特幣可以用作貨幣,但由于其波動性太大,無法穩定地儲存財富,而且用例很少,無法用作交換媒介,因此在實踐中失敗了。此外,Dalio說,比特幣缺乏政府控制可能會阻礙其被用作貨幣。由于這些原因,他認為數字貨幣不會像人們希望的那樣成功。[2020/11/12 12:22:27]

分析師:比特幣最近的崩盤并不令人意外,人們對它是否還有未來的擔憂過分夸大:加密貨幣分析師Mati Greenspan在寫給投資者的信中表示,比特幣最近的崩盤以及傳統市場的崩盤并不令人意外。他認為,對于領先的加密貨幣在動蕩的回調后是否還有未來的擔憂被夸大了。他稱,“目前,加密市場似乎存在一個存在主義的問題,人們說,如果比特幣在這種環境下無法崛起,那么它可能根本就沒有太多存在的理由。畢竟,這些年來,在金融危機時期使用比特幣作為避風港的說法一直相當強烈,因此現在應該是BTC大放異彩的時候了。不過,比特幣的發明是為了給我們提供一種替代貨幣的方法。這種波動很大程度上是因為它很新,收益率不穩定,這導致了大量的投機。因此,對我來說,衡量成功與否的一個標準是,比特幣保持緩慢但穩定的趨勢,而不是由于全球不確定性而價格上升。”(DailyHODL)[2020/3/31]

聲音 | 彭博策略師:人們對山寨幣的熱情將減退,BTC看漲情緒更加可持續:彭博高級大宗商品策略師Mike McGlone在最近的一份報告中表示:“今年人們對一些山寨幣的熱情反映了看漲的環境,但隨著比特幣與這些大多投機性很強、供應過剩的山寨幣們進一步拉開距離,這種熱情應該會減弱。”McGlone稱,在加密技術領域,比特幣正在贏得采用競賽,與更廣泛的加密市場相比,圍繞著最近反彈的看漲情緒在比特幣中更加可持續。他解釋說,BTC 2020年的前景“依然樂觀”。(Cryptonews)[2020/2/9]

聲音 | Circle CEO:最近的加密貨幣市場波動是由于人們試圖在價格增長之后獲利而引起的:據Cointelegraph消息,加密貨幣金融服務公司Circle的首席執行官Jeremy Allaire表達了他對BTC作為投資者避風港的樂觀態度:“很明顯,像比特幣這樣的非主權數字資產對那些有興趣將資金轉移到可以自己控制的地方的人來說很有吸引力,機構累積者,個人,特別是那些對資本管制存在強烈關注的司法管轄區或環境中的個人。最近的加密貨幣市場波動可能是由于人們試圖在價格增長之后獲利而引起的。上周對于股票來說是一個重大的避險周,在此之前,有很多數字資產持有者的廣泛投資組合受到重創。 \"[2019/8/20]

Tags:比特幣POSnDEXDEX比特幣交易手續費怎么算PosscoinGalactic Blue Index3X Long Dragon Index Token

芝麻開門交易所下載
GPO:深挖 ASIC 芯片設計成本,我們問了 ProgPow 核心開發團隊九個問題_ROG

Odaily星球日報譯者|Moni 概述 只要與ProgPow和Ethash算法有關,市場上就會出現各種對礦機硬件設計和開發成本的推測,通常后面還會跟上一個權威聲明:請相信發表預測的作者.

1900/1/1 0:00:00
BTC:閃電網絡LOGO & 閃電網絡中文社區LOGO 全球有獎征集令_OGO

活動說明 數據顯示,全球閃電網絡里,中國社區的參與占比不到1%。然而,隨著越來越多的國內錢包方選擇支持閃電網絡,這樣的局面正在改變.

1900/1/1 0:00:00
EOS:公鏈共識與治理迷局——區塊鏈技術引卷之六_BTC

通證通研究院×FENBUSHIDIGITAL聯合出品文:宋雙杰,CFA;孫含儒特別顧問:沈波;Rin;JX導讀自2017年發布初版白皮書以來,EOS就受到廣泛關注.

1900/1/1 0:00:00
比特幣:科普園地12 | EOS:一個落魄程序員的逆襲之作_區塊鏈域名交易平臺

以太坊彌補了比特幣處理交易速度過慢的問題,但是以太坊并不是非常完美的。盡管以太坊在一定程度上提升了處理交易的速度,但是提升之后的速度還是遠遠不夠的.

1900/1/1 0:00:00
DAP:2月DApp:行情雖回暖,DApp熱度不如往昔_DAPPT幣

編者按:本文來自:鏈塔智庫,作者:鏈塔分析師團隊,odaily星球日報經授權轉載。2月份,在技術更新上,以太坊的君士坦丁堡更新由于在更新前被研究人員發現漏洞而推遲更新.

1900/1/1 0:00:00
CAS:治療比特幣上癮,一個療程40萬_13年如果買了5萬比特幣

2018年,CastleCraig醫院在開始接受比特幣戒癮治療后,截至目前,共治療12名患者,但均未痊愈。“我們鼓勵人們盡快離開,這樣他們就可以在我們所說的‘恢復’中開始獨立生活.

1900/1/1 0:00:00
ads