人們常說的“拜占庭將軍”問題究竟是啥？_加密貨幣:dHEDGE Top Index

何謂“拜占庭將軍問題”？拜占庭將軍問題首先是由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的節點宕機或者叛變的情況下，系統不會出現分叉，是一種用計算資源換容錯性的方案。

聲音 | 瑞士加密貨幣銀行SEBA高管：需要一個加密銀行讓人們理解區塊鏈在銀行部門的用例:據消息，瑞士加密貨幣銀行SEBA托管存儲和交易銀行業務負責人Phil Dettwiler表示，比特幣確實是一個投資機會，鑒于其估值不斷上升，他強調了比特幣作為價值儲存工具的資格。而Dettwiler被問及為什么在使用比特幣不需要銀行的情況下甚至需要加密銀行時，他表示，需要一個加密銀行來讓人們理解區塊鏈在銀行部門的用例。Phil Dettwiler說：“純粹的比特幣最大化主義者可能永遠不會進入一家銀行，但看看區塊鏈的三難困境：分散、可擴展性和安全性……我確實認為，為了增加安全，我正在減少一些權力下放，這是值得的，特別是在帶來便利的同時。”[2020/2/15]

聲音 | 俄羅斯議員：加密法規將再次推遲 但央行或允許人們“有條件”使用加密貨幣:此前有報道稱俄羅斯財政部正考慮立法將加密貨幣劃分為三種類別進行監管，總理Dmitry Medvedev要求確保該法案于11月1日之前通過。但據塔斯社報道，俄羅斯議會將再次推遲加密貨幣法規。負責起草區塊鏈法案的議會財政委員會主席Anatoly Aksako表示，無法及時準備好該法案。不過，Aksako也表明，可能有辦法繞過目前阻礙該法案進展的僵局。Aksakov曾說，在加密貨幣政策上，俄羅斯正處于一個“十字路口”，面臨著二元選擇。不過他表示有可能達成“妥協”，“讓人們有機會在俄羅斯使用加密貨幣”。但他補充道，俄羅斯央行需要提供“許可”，并希望保留一定的控制權。Aksakov坦言，央行“堅決反對”加密貨幣。Aksakov將“無擔保加密貨幣”描述為“真正的危險”，但他認為穩定幣“非常真實”，與此同時，俄羅斯最大、最熱衷于加密的銀行之一——俄羅斯聯邦儲蓄銀行（Sberbank）行長Herman Gref也呼吁政府采取“自由放任”的方式監管穩定幣。Gref還認為，Libra可能不會在俄羅斯推出，因為許多俄羅斯企業曾嘗試推出類似的數字代幣，但均已失敗告終。（Cryptonews）[2019/10/13]

分析 | IMF調查：未來五年人們更愿意使用加密貨幣支付午餐:據bitcoinexchangeguide報道，國際貨幣基金組織(IMF)最近在推特上發起的調查顯示，公眾對未來支付方式和加密貨幣的看法正在發生變化。該調查旨在找出未來5年人們支付午餐的支付方式。調查還有5小時截止，到目前為止，已經有22942人投票。加密貨幣獲得了57%的投票，手機獲得了28%。銀行卡僅獲得8%的投票，而現金是人們最不感興趣的支付方式，僅獲得了7%的投票。[2019/4/12]

動態 | IBM官方回應人們對Linux基金會的超級賬本結構性能和規模的疑問:近日，IBM官方博客回答了加密貨幣市場上的一些人對Linux基金會的超級賬本結構的性能和規模的疑問。 IBM工程師Christopher Ferris表示，有6個因素可以影響區塊鏈框架本身。

1.應用程序客戶端。編寫此客戶端所用的編程語言將對選擇超級賬本結構software developer kit (SDK)產生影響。

2.有超分類賬結構的同行(背書人/提交人)和分類賬數據庫的選擇，這兩個分類數據庫是LevelDB和CouchDB。

3.有幾個鏈碼實現選擇，如Go、JavaScript、Java等。

4.訂購服務節點也會影響網絡的性能。

5.在區塊鏈網絡中，基于創建者如何架構地使用通道或私有事務來交付隱私，工作是有分布的。

6.物理或虛擬基礎設施，所有服務都運行在這個基礎設施上，這會嚴重影響性能。[2019/1/30]

Tags：加密貨幣POS區塊鏈IND加密貨幣行情軟件POSH價格區塊鏈TEC幣有這種幣嗎dHEDGE Top Index

FTT