服務項目

需求溝通

區塊鏈技術系統開發

  鏈表為區塊鏈提供了概念基礎,其中“區塊”是一個數據包,而區塊通過某種類型的鏈接機制(如指針、引用、地址等)串聯在一起。區塊鏈技術將這個看似簡單的概念以全局的方式管理或分配,實現信息交換,為分布式系統奠定基礎。

  當鏈表中的一個鏈接或分布式系統中的一臺計算機(又名“節點”)響應緩慢、 被黑客攻擊或崩潰時,會發生什么?完整的鏈如何從這樣的悲劇事件中恢復?這就引出了分布式系統中的容錯概念。一旦對其中一個節點中的數據進行了更改,我們如何確保相同的信息與其他節點一致?這就引入了對協商共識的要求。

  將鏈的類比推進了一步來看,管理鏈的算法經過精心設計,不會破壞鏈。也就是說將附加鏈連接到開始和結束,是一個簡單的操作(我們只需要確保標記正確性,表明開始和結束的列表更新是正確的即可)。然而,刪除一個鏈或添加一個鏈是有點棘手的。當需要刪除或插入列表的中間位置時,會有一點復雜,但是對于已知的解決方案來說,這是一個眾所周知的問題。我們將不在本文中討論細節,因為本文的目的不是描述這些操作,而是傳達一個高級的歷史視角。

  在分布式系統中,容錯成為一個非常重要的概念。從某種意義上說,它是在一臺計算機上管理鏈表的邏輯擴展。顯然,在實際應用中,分布式系統中的每個節點都是經濟實體,它們依賴于其他經濟實體來實現其目標。系統內的故障必須盡可能地減少。當故障不可避免時,恢復必須盡可能迅速和完整。計算機科學家在20世紀50年代中期開始研究容錯方法,結果在捷克斯洛伐克出現了第一臺容錯計算機SAPO。

  除了容錯之外,當需要向分布式系統添加信息時(有點像添加、刪除或更新鏈表的元素),不同的方面必須達成一致。達成協議的原因是,進入“鏈表”的數據是由這些當事人之間的交易產生的數據。沒有協議的話就是一個很混亂的概念舉個例子:我的節點會記錄我給你發送了90美元,而你的節點只會記錄19美元!因此交易雙方之間應達成協議。分布式系統中一個更強的要求是,一旦雙方同意某件事,在沒有另一方或多方同意的情況下,任何一方都不能更改已同意的數據。這一要求的最強版本是“不變性”,在技術上不可能對同意并提交給鏈的數據進行任何更改。

  容錯和共識

  因此,分布式系統在不同程度上需要不同的容錯性、共識性和不變性,這取決于業務需求。容錯和協商共識的機制從早期就開始發展。顯著的進展是:

  ★ Lamport、Shostak和Pease在1982年開發的拜占庭容錯(BFT),用于處理分布式系統中的一個或多個節點出現故障或惡意的情況。

  ★ 工作量證明(POW),在1993年首次被描述,這個術語在1999年被創造出來,它是一種為惡意攻擊提供經濟上的阻礙技術。1992年,Cynthia Dwork和Moni Naor提出了POW的前身,作為一種打擊垃圾郵件的手段——早在1992年,這個問題就已經是一個嚴重的麻煩了!他們的解決方案是要求發件人解決一個計算問題,這個問題對于正常發送電子郵件來說足夠簡單,但對于發送大量垃圾郵件來說,計算成本就變得非常昂貴。

  ★ Hashcash是一種POW算法,由Adam在1997年提出。2008年,中本聰(Satoshi Nakamoto)將其作為比特幣中POW的基礎,讓更多的人認識到了POW。

  ★ 1999年Miguel Castro 和Barbara Liskov發明了高性能的BFT,稱為實用拜占庭容錯(PBFT);等等。

  ★ Paxos是一個共識算法家族, Dwork、Lynch和Stockmeyer在1988年的一篇文章中有過描述,并于1998年由Leslie Lamport首次發表。

  ★ Raft consensus算法由Diego Ongaro和John Ousterhout開發。它于2014年發布,旨在成為一個更容易理解的Paxos替代品。

  狀態機復制(SMR)是容錯框架,而協商共識是解決沖突或在狀態值上達成一致的一種方法。SMR最早出現在20世紀80年代初,1984年Leslie Lamport發表了一篇很有影響力的論文而被人們知曉。

專注區塊鏈系統開發,多年互聯網系統軟件開發經驗

  1、我們能定制開發:我們了解市場上的所有的熱門案例、熱門模式,不單單是單一的鏈世界,譬如:網易星球、布洛克城、UFO鏈、淘優樂等多種區塊鏈系統,我們都能為您定制開發。

  2、我們有成熟案例:關于區塊鏈系統,我們有成熟案例,包括區塊鏈商城、區塊鏈挖礦、區塊鏈積分、區塊鏈游戲、區塊鏈分銷排位等案例。

  3、百余人技術團隊:設立專門的區塊鏈研發項目組,技術團隊,專門服務于區塊鏈項目開發,我們有成熟案例,包括區塊鏈商城、區塊鏈挖礦、區塊鏈積分、區塊鏈游戲、區塊鏈分銷排位等。

  我司承接各種熱門系統開發,以太坊開發,區塊鏈、虛擬幣平臺、330游戲、釋放分紅系統、全返系統、公排系統、報單系統、商家入駐、新微商系統、共享紙巾系統區塊鏈挖礦系統區塊鏈商城系統區塊鏈公排系統分銷分紅返利系統等等,您有想法,我有技術,期待您的聯系!

文章標簽:
文章評論:

專業的游戲開發/系統開發、品牌設計/網站建設,選仟源!

選擇專業的企業服務公司,服務更靠譜!

立即點擊咨詢>
客服圖標
客服圖標
118旺角心水论坛