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

CAP:技術指南丨DE/CP場景下的分布式系統理論_FLP幣

Author:

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

DCEP與現有的電子支付系統有一個最大的不同點在于,DCEP整體系統的設計是一個分布式的系統,整個支付流程需要多個系統與用戶的終端協同完成工作。而現有的電子支付,例如微信支付寶等產品,則是只采用了一個支付中心,用戶的設備僅僅是作為一個收集信息的終端。

DCEP所具有的貨幣流通屬性,其流通過程的細節,以及對離線支付的要求,需要系統以分布式的形式運行。

因此,作為一個分布式系統,DCEP的設計勢必會受到一些分布式系統的基本邏輯與理論的影響。同時,DCEP的設計也會反映出這些邏輯與理論。

CAP理論

CAP理論是原本來自分布式數據庫中的一個理論,這個理論描述了一個分布式系統設計中的取舍依據。

分析 | GTI Global Strength技術指標顯示比特幣出現去年12月以來的首次買入信號:根據GTI Global Strength技術指標,比特幣收到了自去年12月以來的首次買入信號。目前,比特幣價格維持在8000美元的水平,進一步增強了市場的樂觀情緒,可能會推動該幣種的進一步升值。(彭博社)[2019/10/5]

CAP是分布式系統中一致性,可用性與分區容錯性三個單詞的簡寫。

這個理論的基本描述是,分布式系統中三者最多只能實現兩點,不能同時兼顧。實際上這樣的三選其二的理論有很多,不僅僅是在分布式系統領域有體現。

這三者分別具體地表達了如下的含義:

一致性:指的是分布式系統中所有節點被寫入數據后,能立即的在任何一個其他的節點中能夠讀取到寫入的值。

可用性:指的是整個系統能夠一直正常的進行操作,來自客戶端的請求可以一直得到系統的正常響應。

聲音 | 彭博社:技術指標顯示比特幣或將迎來大幅上漲:據彭博社報道,在過去兩天的價格上漲之后,比特幣已經突破了其Vera band的上限。這表明,隨著比特幣繼續在這一上限上方交易,其價格或將迎來大幅上漲。據悉,Vera band是用來識別上行或下行趨勢的一種指標。[2019/7/10]

分區容錯性:指的是其中部分節點離線,或網絡出現故障的情況下,系統仍然能夠正常使用。

實際上,分布式系統的設計邏輯,闡述的是分布式系統的三個屬性中,只能有兩個是強限制的,而另外一個是弱限制的即可。

CAP理論中三元素可以兩兩組合,形成三種組合方式:

優先保證一致性與可用性,放棄分區容錯性:實際上不存在這樣設計的系統。因為一旦系統放棄了分區容錯性,那就意味著這個系統不再是一個分布式系統的構建方式。

動態 | CME公司創始人趙易天:“區塊鏈+AI”等新技術指引未來音樂市場的發展走向:據中國文化報消息,日前,第二十八屆中國國際專業音響·燈光·樂器及技術展覽會(樂器展)在北京舉辦。CME公司創始人趙易天在會上表示,無論產品硬件研發還是音樂軟件開發,都需要符合市場潮流與方向。他提到,MIDI新標準、“區塊鏈+AI”等新技術指引著未來音樂市場的發展走向。例如,MIDI新標準將建立起智能化樂器互聯,云服務能建立起無地域限制的雙向連接,區塊鏈可以實現節點間的價值傳遞等。[2019/6/14]

優先保證一致性與分區容錯性,采用弱可用性:所謂的優先一致性與分區容錯性,就是設計系統能夠保證所有系統的一致,即便這種一致性在有節點離線的情況下也能保證。實際上系統會不斷的重復在系統的組成節點上進行數據同步,并且是強一致的同步。這就導致了系統中某一個節點存在寫入行為時,其他的節點不能夠寫入,只有數據同步后才可以完成。實際上大多數區塊鏈系統,尤其是經典的比特幣系統就是這樣的設計。在區塊鏈系統的一個區塊周期中,只有一個節點可以向網絡中寫入數據,其他節點的寫入都需要等待下一個區塊時間。

分析 | 彭博:GTI VERA技術指標在近兩個月內首次出現賣出信號:據彭博消息,,隨著比特幣價格逼近5000美元,彭博對比特幣的價格走勢發出了新的警告。GTI VERA收斂發散技術指標自3月中旬以來出現了首個賣出信號。這一轉變可能表明,未來價格可能還會進一步下跌。總部位于倫敦的區塊鏈投資公司KR1 Plc首席執行官George McDonaugh稱,比特幣下跌是很自然的。“當比特幣在幾周前大幅上漲時,交易量足以突破主要阻力位進入一個新交易區間。目前的走勢是在交易區間內的自然市場周期,只是市場在尋找下限,有關競爭產品的消息(Bitfinex事件)在市場上引發了一些戲劇性事件和不確定性。”[2019/4/30]

優先保證可用性與分區容錯性,采用弱一致性:這種情況下,系統往往會犧牲一定的一致性來保證整個系統可以一直接收來自外部的寫入請求。但是犧牲一致性不是不保證一致性,而是整個系統會隨著時間的推進,逐漸的達成一致的要求。

根據DCEP的設計邏輯,在一次的具體交易流程中,參與交易的雙方終端與數字貨幣登記系統構成了一個分布式系統。其中設備終端與登記系統都是這個系統中的節點。由于DCEP要求能夠進行離線交易,也就意味著在一次交易中,即便有節點完全無法在線,最終在網絡回復之后系統依舊能對交易的過程進行驗證,保證交易的正確性。

從這個角度來看,DCEP的設計是一種優先保證AP的設計。

但是這樣的設計會導致一個問題,那就是DCEP一定程度上放棄了一致性,會使得進行貨幣交易的時候有一定的雙花風險。DCEP通過雙重手段來降低與解決這種風險。

首先,DCEP的設計將系統出現不一致性的可能性不斷降低,保證非惡意情況下不會出現交易不一致的問題,同時能夠一定程度上抵御惡意的雙花。

同時,DCEP通過技術之外的手段保證了一旦發生惡意雙花情況,可以對進行違規操作的人進行追責與管理。

從這個角度上來說,DCEP的核心設計邏輯中,優先保障系統的可用性與系統的分區容錯性,在滿足這個前提的情況下盡量的提升系統的一致性。

離線支付與FLP不可能定理

上面從CAP理論的角度描述的了DCEP的整體設計邏輯。但實際上,在分布式系統領域有一個更基礎的理論,這個理論被稱為FLP不可能定理。

FLP定理講的是一個分布式的一個下限,原話說的是:在異步通信場景,即使只有一個節點失敗,也沒有任何算法能保證非失敗節點達到一致性。

展開來說,這里的異步場景指的是,節點與節點間的通訊,通訊雙方是不可能知道通訊失敗的事實的。

因為網絡中沒有預設節點發送信息的到達時間,所以節點收不到信息,只能被認為消息延遲了,而不是節點離線導致通訊失敗。

而在這樣的異步網絡環境下分布式系統是無法正常的運作的。

因為只要有一個節點出現問題,整個網絡中所有節點上的數據無法達成一致,即滿足上文所說的一致性。FLP定理指出了分布式系統正常運作的最低要求,只要我們的網絡環境不低于FLP中的要求,系統就能夠正確的運行。

放在DCEP的場景中,NLP定理同樣也指出了離線支付的最低限度,同時也表明了系統可能出現問題的地方。

DCEP如果想要保證離線支付完成的絕對正確性,就需要拋棄異步通訊假設,也就是需要對網絡通訊中錢包的離線時間做出限定,當錢包過久離線,交易就可能出現不一致的情況,可能會導致雙花問題的產生。

但如果我們真正需要這個場景,可以參考Paxos的實現,降低此情況下可能產生不一致的可能性,最后采用法律手段或者懲罰性手段保證系統的正常運行,由于DCEP的設計能夠保證系統識別雙花的出現,并且會自動將最后一筆交易作廢,通過這樣的方式,為違規使用DCEP花費的行為提供了依據。

本文原發于我公司“Curdata數字貨幣研究”頭條號和微信公眾號。

Tags:比特幣區塊鏈FLPCAP比特幣大連夫妻跳海早了區塊鏈域名FLP幣BCAPS幣

SHIB最新價格
數字貨幣:DC/EP 運營推演——市場化選擇之路_區塊鏈

撰文:王志城 來源:移動支付網 央行數字貨幣越來越近,社區里的爭論越來越多。大家非常關心DC/EP如何運營?DC/EP與支付寶和微信有何不同、與銀行賬戶有何不同?老百姓為何要選擇DC/EP?官方.

1900/1/1 0:00:00
區塊鏈:廣州再發力,劍指國家級區塊鏈發展先行示范區_虛擬資產包括哪些

據南方日報報道,近日,廣州正式獲工信部批復創建區塊鏈發展先行示范區,成為全國首個獲批創建區塊鏈發展先行示范區的城市.

1900/1/1 0:00:00
LOGE:為什么 DAO Ops 會成為 Web3 的重要方法論?_OPS

撰文:EricChung 翻譯:Sherry DAOOps正如SignalDAO介紹帖子中最初描述的那樣:「DAOOps是旨在將DAO的職能管理系統化.

1900/1/1 0:00:00
區塊鏈:MIT數字貨幣計劃負責人:比特幣只有成為極簡網絡才能被廣泛使用_futuremine

在Messari舉辦的Mainnet會議上,比特幣存在的問題及其在加密貨幣行業中的地位受到廣泛討論.

1900/1/1 0:00:00
ATT:路由挖礦紅利耗盡,壕鑫互聯兩年未達承諾業績,*ST晨鑫要求補償10億元_wombat幣資料前景

壕鑫互聯網絡科技有限公司未完成2019年度承諾業績,*ST晨鑫將對南昌京鑫優貝網絡科技中心提起訴訟,要求其支付*ST晨鑫業績補償款項金額為人民幣共計10.1億元.

1900/1/1 0:00:00
比特幣:QKL123數據分析 | 比特幣減半后,全網算力大減,但活躍地址數創新高_QKL

摘要:從0312大跌,到0512減半前后,比特幣鏈上數據出現了明顯變化,一些是受到減半影響,一些是受到二級市場影響。 如今,離5月12日比特幣完成減半已經近兩周時間.

1900/1/1 0:00:00
ads