容錯性演算法目標

1. 拜占庭容錯 Byzantine Fault Tolerance(BFT)

拜占庭帝國想要進攻一個強大的敵人，為此派出了10支軍隊去包圍這個敵人。這個敵人雖不比拜占庭帝國，但也足以抵禦5支常規拜占庭軍隊的同時襲擊。基於一些原因，這10支軍隊不能集合在一起單點突破，必須在分開的包圍狀態下同時進攻。他們任一支軍隊單獨進攻都毫無勝算，除非有至少6支軍隊同時襲擊才能攻下敵國。他們分散在敵國的四周，依靠通信兵枯仔相互通信來協商進攻意向及進攻時間。困擾這些將軍的問題是，他們不確定他們中是否有叛徒，叛徒可能擅自變更進攻意向或者進攻時間。在這種狀態下，拜占庭將軍們能否找到一種分布式的協議來讓他們能夠遠程協商，從而贏取戰斗？這就是著名的拜占庭將軍問題。
拜占庭將軍問題中並不去考慮通信兵是否會被截獲或無法傳達信息等問題，即消息傳遞的信道絕無問題。Lamport已經證明了在消息可能丟失的不可靠信道上試圖通過消息傳遞的方式達到一致性是不可能的。所以，在研究拜占庭將軍問題的時候，假定信道是沒有問題的，然後去做一致性和容錯性相關研究。

兩個將軍要通過信使來達成進攻還是撤退的約定，但信使可能迷路或被敵軍阻攔(消息丟失或偽造)，如何達成一致?
根據FLP不可能原理，兩將軍問題無通用解。

BFT(Byzantine Fault Tolerance), 即拜占庭容錯是拜占庭將軍沒態汪問題在現實世界的模型化，由於硬體錯誤，網路問題以及惡意攻擊等原因，分布式計算系統的計算機和網路可能會出現不可預料的行為。拜占庭容錯技術被設計用來處理現實存在的異常行為，並滿足所要解決的問題的規范要求。

通常，發生故障的節點閉顫被稱為拜占庭節點，正常的節點為非拜占庭節點。
拜占庭容錯系統是一台擁有n個節點的系統，整個系統對於每個請求，滿足一下條件：

拜占庭系統普遍採用的假設條件包括：

拜占庭將軍問題是一個有趣的困境，最終產生了拜占庭容錯系統，這些系統正在各種場景中得到廣泛應用。除區塊鏈行業外，拜占庭容錯系統的一些使用案例也包括航空，航天和核電行業。

在數字貨幣領域中，擁有高效的網路通信以及良好的共識機制對於任何區塊鏈生態系統都至關重要。保護這些系統需要持續的努力，現有的共識演算法尚未能克服一些限制（例如可擴展性）。盡管如此，工作量證明和權益證明作為拜占庭容錯系統來說都是有效的方法，其潛在的應用會激發更多的創新。

2. 數據結構設計一個好的演算法，應該達到什麼目標

1、正確性，首先保證能夠解決問題。
2、高效性，這樣能夠保證時間上的優勢。
3、容錯性、程序能妥善處理錯誤細節。
4、可讀性、便於交流嘛
5、簡潔行、盡量不要把問題復雜化。

3. 演算法的評價指標有哪些

時間復雜度和空間復雜度。

1、時間復雜度

演算法的時間復雜度是指執行演算法所需要的計算工作量。一般來說，計算機演算法是問題規模n 的函數f(n)，演算法的時間復雜度也因此記做。

T(n)=Ο(f(n))

因此，問題的規模n 越大，演算法執行的時間的增長率與f(n) 的增長率正相關，稱作漸進時間復雜度（Asymptotic Time Complexity）。

2、空間復雜度

演算法的空間復雜度是指演算法需要消耗的內存空間。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。

空間復雜度記做S(n)=O(f(n))。比如直接插入排序的時間復雜度是O(n^2),空間復雜度是O(1) 。而一般的遞歸演算法就要有O(n)的空間復雜度了，因為每次遞歸都要存儲返回信息。一個演算法的優劣主要從演算法的執行時間和所需要佔用的存儲空間兩個方面衡量。

(3)容錯性演算法目標擴展閱讀：

演算法的方法：

1、遞推法

遞推是序列計算機中的一種常用演算法。它是按照一定的規律來計算序列中的每個項，通常是通過計算機前面的一些項來得出序列中的指定項的值。其思想是把一個復雜的龐大的計算過程轉化為簡單過程的多次重復，該演算法利用了計算機速度快和不知疲倦的機器特點。

2、遞歸法

程序調用自身的編程技巧稱為遞歸（recursion）。一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算，大大地減少了程序的代碼量。遞歸的能力在於用有限的語句來定義對象的無限集合。

一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。

注意：

(1) 遞歸就是在過程或函數里調用自身.

(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。

4. 演算法的健壯性是什麼意思

演算法健壯性是指一個演算法對不合理數據輸入的反應能力和處理能力，也稱友肢搏為演算法容錯性。也是演算法優劣的評判標准之一，其評定標准還有正確性飢嫌、可讀性等。

演算法是指解題好祥方案的准確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。

5. 評價演算法優劣的指標包括演算法的什麼

1、時間復雜度

演算法的時間復雜度是指執行演算法所需要的計算工作量。一般來說，計算機演算法是問題規模n 的函數f(n)，演算法的時間復雜度也因此記做。

2、空間復雜度

演算法的空間復雜度是指演算法需要消耗的內存空間。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。

3、正確性

演算法的正確性是評價一個演算法優劣的最重要的標准。

4、可讀性

演算法的可讀性是指一個演算法可供人們閱讀的容易程度。

5、健壯性

健壯性是指一個演算法對不合理數據輸入的反應能力和處理能力，也稱為容錯性。

6. 對於微服務的容錯性設計,常見的有哪幾種策略

對於微服務的容錯性設伏旦計,常見的有以下四種策略：

1、隔離：

線程池隔離。線程池隔離就是通過Java的線程池進行隔離，B服務調用C服務給予固定的腔首線程數量比如12個線程，如果此時C服務宕機了就算大量的請求過來，調用C服務的介面只會佔用12個線程不會佔用其他工作線程資源，因此B服務就不會出現級聯故障。

信號量隔離。隔離信號量隔離是使用Semaphore來實現的，當拿不到信號量的時候直接拒接因此不會出現超時佔用其他工作缺圓擾線程的情況。

2、熔斷：

當下游的服務因為某種原因突然變得不可用或響應過慢，上游服務為了保證自己整體服務的可用性，不再繼續調用目標服務，直接返回，快速釋放資源。如果目標服務情況好轉則恢復調用。

3、降級：

降級是指當自身服務壓力增大時，系統將某些不重要的業務或介面的功能降低，可以只提供部分功能，也可以完全停止所有不重要的功能。

4、限流：

限流，就是限制最大流量。系統能提供的最大並發有限，同時來的請求又太多，就需要限流。

漏桶演算法。漏桶演算法的思路，一個固定容量的漏桶，按照常量固定速率流出水滴。如果桶是空的，則不需流出水滴。可以以任意速率流入水滴到漏桶。如果流入水滴超出了桶的容量，則流入的水滴溢出了（被丟棄），而漏桶容量是不變的。

7. 有哪些實際中在用的容錯控制演算法

現在系統規模越來越大，也越來越復雜了，容錯控制系統是為了避免某些原件發生友銀故障而引起其所在的好散宴控制系統不穩定，而提出的理論。
如果在執行器、感測器或元部件發生故障時，閉環控制系統仍然是穩定的，並仍然具有較理想的特性，就稱掘慧此閉環控制系統為容錯控制系統。
容錯控制系統就是使系統的反饋對故障不敏感，甚至是自適應的。

8. 演算法的評價指標有哪些

1.時間復雜臘或唯度
演算法的時間復雜度是指執行演算法所需要的時間。一般來說，計算機演算法是問題規模n 的函數f(n)，演算法的時間復雜度也因此記做。

T(n)=Ο(f(n))

因此，問題的規模n 越大，演算法執行的時間的增長率與f(n) 的增長率正相關，稱作漸進時間復雜度

2.空間復雜度
演算法的空間復雜度是指演算法需要消耗的內存空間。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。

3.正確性

算輪培法的正確性是評價一個演算法優劣的最重要的標准。

4.可讀性

演算法的可讀性是指一個演算法可供人們閱讀的容易程度。
團森5.健壯性
健壯性是指一個演算法對不合理數據輸入的反應能力和處理能力，也成為容錯性。

9. 高爾夫球桿的高容錯性是什麼意思

容搭姿錯性系英文Forgiveness的意譯。容錯性高的球桿意味在擊球偏離球桿的甜蜜點(sweet spot)，例如擊知喚絕在桿趾頭或趾尾時，球的著地點離目標點偏離距離較小。現代球桿製造技術能使得甜蜜點變大，即容錯性增加。通常容錯性好的球桿，擊球感覺反饋較差。所以，職業球手和能夠做球（鏈旅改變球的飛行路線）的高差點選手往往喜歡選用擊球感覺反饋較明顯的球桿，並不是排斥高容錯性。