什麼是可調CAP策略?為什麼需要可調CAP策略?

来源:https://www.cnblogs.com/laxcus/archive/2022/09/30/16744456.html
-Advertisement-
Play Games

可調CAP策略是在原來CAP理論基礎上的延伸和發展,它允許我們隨時重組電腦集群的運行模式,根據不同的業務需求,在CP和AP之間動態調節。 ...


在說可調CAP策略之前,我們要先說說CAP理論。

CAP理論是設計分散式系統必用的黃金法則,它提出了設計分散式系統的三個基本要求:一致性(Consistency)、可用性(Availability)、分區容錯(Partition Tolerance)。具體的要旨是:在分佈環境下,電腦系統最多只能滿足CAP理論中的兩項要求,另外一項要被捨棄。CAP理論經過20年的發展,已經被大量分散式軟體證實和採用,它和經濟學的蒙代爾三角有異曲同工之妙。現在也同樣被Laxcus分散式操作系統接受。

如果通俗地解釋CAP理論,具體的CAP三項要求是:
(一)Consistency 一致性
一致性也稱為原子性或者事務性。表示一個事務的處理不可分割,要麼這個事務完成,要麼這個事務完不成,不能出現完成一半的情況。例如Laxcus分散式操作系統的數據多點寫操作,就不能夠出現一個節點成功一個點失敗的現象。如果出現,系統也將執行回滾操作,擦除已經成功寫入的數據,恢復到初始狀態,通知用戶寫入錯誤。
(二)Availability 可用性
好的可用性是指系統能夠隨時隨地,為大多數人提供服務(穩定可靠的分散式系統能達到99.999%以上),不會同時出現多數人操作失敗、拒絕訪問、訪問超時等不友好現象(非法訪問或者安全原因的限制除外)。可用性和分散式系統的冗餘處理、負載均衡、限載處理能力有很大關係。目前Laxcus分散式操作系統生產環境中,涉及可用性的計算單元,都要求提供一主二從的冗餘備份,即一個主節點,兩個從節點。正常情況下,主節點處理正常的作業流,從節點監視主節點,同時備份主節點的元數據。當主節點發生故障時(機器損壞、網路通信故障),從節點會在秒級時間反應過來,通過協商選出新的主節點,替換掉發生故障的主節點,避免應用業務受到影響涉及。並且這些工作完全是電腦自動完成,不需要管理人員參與。
(三)Partition Tolerance 分區容錯
分區容錯和系統的伸縮性擴展能力緊密相關。在分散式環境中,可能會由於網路通信等原因,導致多機協同工作的系統無法正常運行的現象。合格的分區容錯要求系統雖然處於物理的分散部署和運行狀態,而邏輯看上去卻像是一個正常運轉的整體。比如Laxcus分散式操作系統系統中,即使其中一臺或者幾台電腦宕機,其他剩下的電腦在Laxcus分散式操作系統調度下,也能夠正常運轉滿足業務需求,這樣就具有好的分區容錯性。
以上是CAP的基本情況,理論上CAP三種選項雖然可以三選二自由組合,但是放到現實的分散式應用場景中,如果分區容錯(P)無法保證時(一臺電腦宕機,其它電腦不能提供服務或者只能提供部分服務),分散式系統也就失去存在的意義,所以分區容錯屬於分散式系統的必備選項,需要得到絕對保證。這樣,用戶在設計分散式系統時,實際上只能在選項CP和AP之間進行選擇。比如WEB業務強調高併發能力,要求隨時隨地的高可用性,允許一定額度的錯誤,這時就可以放寬對一致性的限制。而線上支付系統因為必須保證最終數據的正確性,所以對數據一致性有極高要求。
CAP理論發展到近些年,情況又開始變化,隨著市場和用戶需求的調整,大家對CAP理論有了新的要求。具體到分散式系統,就是現在的用戶越來越希望能夠在一套系統里,同時滿足高併發和高可靠性兩種需求,也就是說,要求一套分散式系統同時具備CP和AP兩種能力。
這給基礎軟體開發者提出了新的課題。
Laxcus分散式操作系統對此的解決方案是可調CAP策略。
可調CAP策略是在原來CAP理論基礎上的延伸和發展,它允許我們在使用Laxcus分散式操作系統過程中,隨時重組電腦集群的運行模式,能夠根據不同的業務需求,以CP和AP之間動態調節。
如果用戶不做任何設置,Laxcus分散式操作系統預設是AP策略,即電腦集群服務於高可用性場景。例如用戶在處理分散式計算工作時,當電腦集群同時執行多項分散式計算工作,某項工作的故障和失敗不影響其它應用業務的正常運行。
同時,當面對分散式存儲工作時,Laxcus分散式操作系統預設是CP策略,即保證同質數據的分佈一致性,也就是滿足事務性操作要求。這時任何一點數據的寫操作失敗都會導致數據整體回滾,從而滿足同質數據的分佈一致性要求。
在Laxcus分散式操作系統里,將處理業務切換到CP狀態使用Create Limit 命令。見下圖,這個命令有三種處理模型:用戶、資料庫、數據表。如果用戶使用Create Limit命令執行用戶模式處理且被系統接受後,那麼表示除數據處理工作之外,用戶的其它業務,都執行CP策略(一致性處理)。

Create Limit命令

執行Create Limit命令

 

Create Limit命令生效後,與Create Limit命令配合的是Create Fault命令。如果在CP狀態發生了不一致故障,相關業務將被系統鎖定,用戶即使有後續的請求工作,系統也不會接受,直到用戶使用“Drop Fault”命令手工解除故障,相關的業務才能恢復工作。

與Create Limit命令配合使用的Create Fault命令

與Create Limit命令對應的反向操作是Drop Limit命令,它解除之前Create Limit命令執行的限制,將業務處理恢復到系統的預設狀態。比如對用戶業務執行了“Create Limit”命令後,想恢復到AP狀態(高可用性),那麼就使用“Drop Limit”命令重置。

Drop Limit命令是Create Limit命令的反向操作

對於數據處理工作,正常情況下,我們還是應該保持為CP狀態,畢竟一致性是數據處理重要的基礎功能。
但是特殊情況總是存在,為此,Laxcus分散式操作系統也為用戶提供了多種可能選擇。比如我們為了滿足高併發需要,有時會將資料庫或者數據表切換到AP狀態,然後出現數據不一致性現象,這時為了將電腦集群的分佈數據恢復到一致狀態,我們可以使用“”命令來完成。這個命令將掃描電腦集群上的所有相關數據,將數據調整到一致狀態。掃描和重組數據過程中,相關的資源會被系統鎖定,直到完成後才解鎖,所以處理過程中不會出現“多寫”現象,也就是杜絕了不一致的現象發生。

檢查分佈數據的一致性

將分佈數據恢復到一致性狀態

 

以上是可調CAP策略的大致情況。Laxcus分散式操作系統把複雜的CAP理論、可調CAP策略,以及相關的大量基礎功能和處理流程,簡化成幾個命令來實現。讓用戶面對不同業務需求時,通過簡單地切換系統運行模式,有更多選擇符合更多應用場景的需要。

說明:Laxcus是一個開源、容錯、高擴展、多人共用、多機協同分佈運行的操作系統,通過分散式應用軟體,處理大規模、超大規模的存儲和計算工作。企業版本支持百萬級節點規模的電腦集群、億級用戶線上。

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • #背景 webpack構建過程中的hooks都有什麼呢?除了在網上看一些文章,還可以通過更直接的辦法,結合官方文檔快速讓你進入webpack的hook世界 寫一個入口文件 //index.js const webpack = require("webpack"); const path = requ ...
  • 語言基礎-變數 前言 從本篇博客開始 博主個人認為重要的知識點都會在在行前添加 ⭐ 來進行標識 變數 ECMASCRIPT變數是鬆散類型,意思是變數可以用於保存任何類型的數據。ECMASCRIPT中有三個關鍵字可以來聲明變數:var、let和const。 值得註意的是let和const只能在ES6以 ...
  • React Or Taro 項目配置Eslint校驗 一、下載Eslint相關deps依賴項; npm install --save-dev eslint-plugin-prettier eslint-plugin-jsx-a11y eslint-config-airbnb 註意:由於eslint- ...
  • 這裡給大家分享我在網上總結出來的一些知識,希望對大家有所幫助 一.需求來源 今天碰到了一個需求,需要在頁面里,用水平瀑布流的方式,將一些圖片進行載入,這讓我突然想起我很久以前寫的一篇文章《JS兩種方式實現水平瀑布流佈局》 但是有個問題,這個需求是Vue項目的,那沒辦法,這裡給大家分享下我的開發過程, ...
  • 一、常見的圖片格式 BMP 是無損的、既支持索引色也支持直接色的點陣圖。這種圖片格式幾乎沒有對數據進行壓縮,所以BMP格式的圖片通常是較大的文件。 GIF 是無損的、採用索引色的點陣圖。採用LZW壓縮演算法進行編碼。文件小,是GIF格式的優點,同時,GIF格式還具有支持動畫以及透明的優點。但是GIF格 ...
  • 效果 之前: 之後 Code <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>菜鳥教程(runoob.com)</title> </head> <body> <div class="rect"> <img src="https: ...
  • vue組件中最常見的數據傳遞就是父子組件之間的傳遞,父組件可以通過 props 向下傳數據給子組件,子組件可以通過 $emit 事件攜帶數據給父組件。然而當兩個頁面沒有任關係,該如何通信?這就引出了 EventBus ( 事件匯流排 ) 這個概念 初始化 方法一:新建文件 首先需要初始化一個 Even ...
  • 此博客主要介紹JavaScript中sort()排序的使用方法,也進一步講述了:當排序的值存在null、undefined、0這三個特殊值時,解決排序混亂的方法,並結合自己的理解來闡述解決方法的原理。 JavaScript排序 — sort()方法 ——解決null、undefined、0之間的排序 ...
一周排行
    -Advertisement-
    Play Games
  • 概述:在C#中,++i和i++都是自增運算符,其中++i先增加值再返回,而i++先返回值再增加。應用場景根據需求選擇,首碼適合先增後用,尾碼適合先用後增。詳細示例提供清晰的代碼演示這兩者的操作時機和實際應用。 在C#中,++i 和 i++ 都是自增運算符,但它們在操作上有細微的差異,主要體現在操作的 ...
  • 上次發佈了:Taurus.MVC 性能壓力測試(ap 壓測 和 linux 下wrk 壓測):.NET Core 版本,今天計劃準備壓測一下 .NET 版本,來測試並記錄一下 Taurus.MVC 框架在 .NET 版本的性能,以便後續持續優化改進。 為了方便對比,本文章的電腦環境和測試思路,儘量和... ...
  • .NET WebAPI作為一種構建RESTful服務的強大工具,為開發者提供了便捷的方式來定義、處理HTTP請求並返迴響應。在設計API介面時,正確地接收和解析客戶端發送的數據至關重要。.NET WebAPI提供了一系列特性,如[FromRoute]、[FromQuery]和[FromBody],用 ...
  • 原因:我之所以想做這個項目,是因為在之前查找關於C#/WPF相關資料時,我發現講解圖像濾鏡的資源非常稀缺。此外,我註意到許多現有的開源庫主要基於CPU進行圖像渲染。這種方式在處理大量圖像時,會導致CPU的渲染負擔過重。因此,我將在下文中介紹如何通過GPU渲染來有效實現圖像的各種濾鏡效果。 生成的效果 ...
  • 引言 上一章我們介紹了在xUnit單元測試中用xUnit.DependencyInject來使用依賴註入,上一章我們的Sample.Repository倉儲層有一個批量註入的介面沒有做單元測試,今天用這個示例來演示一下如何用Bogus創建模擬數據 ,和 EFCore 的種子數據生成 Bogus 的優 ...
  • 一、前言 在自己的項目中,涉及到實時心率曲線的繪製,項目上的曲線繪製,一般很難找到能直接用的第三方庫,而且有些還是定製化的功能,所以還是自己繪製比較方便。很多人一聽到自己畫就害怕,感覺很難,今天就分享一個完整的實時心率數據繪製心率曲線圖的例子;之前的博客也分享給DrawingVisual繪製曲線的方 ...
  • 如果你在自定義的 Main 方法中直接使用 App 類並啟動應用程式,但發現 App.xaml 中定義的資源沒有被正確載入,那麼問題可能在於如何正確配置 App.xaml 與你的 App 類的交互。 確保 App.xaml 文件中的 x:Class 屬性正確指向你的 App 類。這樣,當你創建 Ap ...
  • 一:背景 1. 講故事 上個月有個朋友在微信上找到我,說他們的軟體在客戶那邊隔幾天就要崩潰一次,一直都沒有找到原因,讓我幫忙看下怎麼回事,確實工控類的軟體環境複雜難搞,朋友手上有一個崩潰的dump,剛好丟給我來分析一下。 二:WinDbg分析 1. 程式為什麼會崩潰 windbg 有一個厲害之處在於 ...
  • 前言 .NET生態中有許多依賴註入容器。在大多數情況下,微軟提供的內置容器在易用性和性能方面都非常優秀。外加ASP.NET Core預設使用內置容器,使用很方便。 但是筆者在使用中一直有一個頭疼的問題:服務工廠無法提供請求的服務類型相關的信息。這在一般情況下並沒有影響,但是內置容器支持註冊開放泛型服 ...
  • 一、前言 在項目開發過程中,DataGrid是經常使用到的一個數據展示控制項,而通常表格的最後一列是作為操作列存在,比如會有編輯、刪除等功能按鈕。但WPF的原始DataGrid中,預設只支持固定左側列,這跟大家習慣性操作列放最後不符,今天就來介紹一種簡單的方式實現固定右側列。(這裡的實現方式參考的大佬 ...