Crash Fault-Tolerant（崩溃容错）与Byzantine Fault Tolerant（拜占庭容错）

最新推荐文章于 2024-02-23 15:22:30 发布
最新推荐文章于 2024-02-23 15:22:30 发布
阅读量1.5k 收藏 1
点赞数 1
文章标签： cft
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45569105/article/details/116997846
版权
本文介绍了两种分布式系统的共识机制：CFT（Crash Fault Tolerance）和BFT（Byzantine Fault Tolerance）。CFT适用于节点故障场景，确保系统在部分节点失效时仍能正常运行；而BFT则针对更为复杂的叛徒节点情况，即使存在恶意行为也能达成一致性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

CFT就是一个节点坏了，靠其他节点系统还能运行（P2P）

BFT就是节点类似三国杀中有主公有忠诚也有叛徒，在有叛徒的情况下系统还能达成一致性。

俊庭
关注
【Python】连接MySQL数据库（初步测试）| 区块链 面试题：区块链技术中的“拜占庭将军问题”是什么？如何处理？| 拜占庭容错算法，拜占庭容错一致性算法，拜占庭共识算法
追光者♂：记录、分享、总结、提升，现象级专栏《Python从入门到人工智能》作者，无惧黑暗，坚信曙光
10-13 259
【Python】连接MySQL数据库（初步测试）| 【Python】连接MySQL数据库（初步测试）| 区块链 面试题：区块链技术中的“拜占庭将军问题”是什么？如何处理？
记录还原crash log过程
AZZ的博客
10-22 1578
第一阶段第一步、找到symbolicatecrash文件（可以理解为还原工具）1.路径为/Applications/Xcode.app/Contents/SharedFrameworks/DVTFoundation.framework/Versions/A/Resources/symbolicatecrash 2.如果用1的路径找不到，可以在终端输入find /Applications/Xco
Practical Byzantine Fault Tolerance
09-09 5319
本文旨在进行Byzantine faults的容错，文章开门见山提出了新算法的优势：可工作在异步环境（如Internet），响应时间可以获得比之前算法超过一个数量级的提升。当然肯定会有limitation伴随，我们试着找出它们。 一开始文章就告诉我们有一个问题还没能解决：fault-tolerant privacy。   ►Normal-Case Operation 提出了Buffered
Hands-On Hyperledger Fabric——Byzantine-fault tolerant(BFT)过程详解
No_Game_No_Life_的博客
11-12 1366
文章目录拜占庭问题描述分布式架构遭遇的问题Practical Byzantine Fault Tolerance（PBFT）PBFT过程详解 拜占庭问题描述 拜占庭将军问题是分布式计算中的一个经典问题。 拜占庭将军问题是Leslie Lamport（2013年的图灵奖得主）用来为描述分布式系统一致性问题（Distributed Consensus）在论文中抽象出来一个著名的例子。 这个例子大意是这...
crash fault-tolerant protocols和Byzantine fault-tolerant protocols区别
软件工程小施同学 的专栏
04-01 497
crash fault-tolerant protocols, e.g., Paxos [27], guarantee safety (consistency) in an asynchronous network using 2f+1 nodes to overcome the simultaneous crash failure of any f nodes 在使用2f + 1个节点的异步网络中确保安全性（一致性），以克服任何f个节点的同时崩溃失败 Byzantine fault-to..
#并行优化# 容错算法 (Fault Tolerant)
weixin_30240349的博客
11-18 218
容错算法 (Fault Tolerant) 容错算法 (Fault Tolerant) 转载于:https://www.cnblogs.com/daijkstra/p/4105305.html
Byzatine故障
SA11225054的专栏
04-11 1235
关于“拜占庭将军算法”byzantine generals problem 及　拜占庭故障Byzantine failure一   这个问题是在1982年由Lamport, Shostak, Pease 提出 ——The problem of reaching a consensus among distributed units if some of them give misl
高完整性系统工程（十一）：Fault Tolerant Design
Abner98414的博客
05-31 1402
例如，当P1，P2，P3分别输出24.2、24.1、24.3时，如果他们的输出在某个小距离ε内，我们就认为这两个测量值是足够相等的（sufficiently equal）。在这个过程中，更深入的理解和扩展，可以涉及到如何进行HAZOP，以及不同类型的故障（例如拜占庭故障）可能如何影响系统的工作。多数投票是一种简单的投票算法，其中的输出是投票中得到最多数的选项。在错误检测中，如果大多数的组件（例如P1和P2）提供了相同的值，那么这个值就会被视为正确的，而其他与众不同的值（例如P3）会被视为可能的错误。
带你了解拜占庭将军问题（分布式）
最新发布
激流丶的博客
02-23 1744
拜占庭将军问题是一个著名的分布式计算领域的问题，提出了一个有关分布式系统中节点之间通信可靠性和一致性的困境。问题的背景设想是，在拜占庭帝国的一支军队中，多个将军分布在不同的城市，必须通过消息传递来协调行动。然而，一些将军可能是叛徒，会发送虚假消息来混淆其他将军。
一个简单的拜占庭将军协议
02-24
拜占庭将军问题是分布式计算中的经典问题对系统针对任意对抗性故障的恢复能力进行建模。 现有的该问题的解决方案往往非常复杂，其中许多采用某种形式的递归。 本文提出了一种解决该问题的新算法。 一个非常简单的...
了解区块链的基本（第一部分）：拜占庭容错(Byzantine Fault Tolerance)
weixin_34208283的博客
03-27 493
区块链本质上是去中心化的系统，由不同的成员计算机组成，这些成员的行为取决于它们的动机和它们可以获得的信息。 每当一个新的交易被广播到网络中时，节点就可以选择将该交易包含在它们的帐簿副本中，或者忽略它。当组成网络的大多数成员统一意见时，达到了共识。 分布式计算和多代理系统中的一个基本问题是，在存在许多出错的进程的情况下，实现整个系统的可靠性...
区块链快速入门（三）——CFT（非拜占庭容错）共识算法
天山老妖
03-02 6420
一、CFT简介 CFT（Crash Fault Tolerance），即故障容错，是非拜占庭问题的容错技术。 Paxos 问题是指分布式的系统中存在故障(crash fault)，但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复，但无错误消息)下的共识达成问题，是分布式共识领域最为常见的问题。最早由Leslie Lamport用 Paxon 岛的故事模型来进行描述而得以命名。解决Paxos问题的算法主要有Paxos系列算法和Raft算法，Paxos算法和Raft算法都属于强一致性算法。
【笔记】拜占庭将军问题与共识算法
time-space的博客
03-21 1545
一、拜占庭将军问题 1.概念、实质与条件   拜占庭将军问题的核心：军中可能有叛徒，军队保证进攻一致性的同时，又要避免军中叛徒的破坏。 在拜占庭将军问题中，将军们必须有一个预定的方法，使所有忠诚的将军能够达成一致，即使有几个叛徒传递了错误消息，也不会使忠诚的将军做出错误的计划。   拜占庭将军问题的实质是：要寻找一个方法，使将军们能在一个有叛徒的非信任环境中建立对战斗计划的共识。   拜占庭将军问...
小笔记 -- 容错方案
m0_62559940的博客
01-09 349
隔离：将发生故障的服务隔离出去，以免影响其他服务。熔断：熔断是一种主动的容错机制，用于检测和处理故障。降级：当发生故障时，启动PlanB，例如数据库故障了，可以采用缓存中的数据，或是使用默认数据。ps：雪崩的时候，没有一片雪花是无辜的。超时：就是定时器，设置超时时间，超过约定时间还没有响应，就认为是操作失败。令牌桶：就是gateway的令牌桶算法，通过设计令牌的生成速度和个数，来限制流量。限流：控制请求并发量和流量，防止服务器被压倒。漏桶算法：使流量平稳，防止突发大流量对系统造成伤害。
4.1　分布式系统的一致性
测试
08-25 548
所谓一致性，就是指数据要完整、要同步。比如，我们在网上下了个订单，付了款，商城系统会记录下这些数据，之后无论我 们在哪里访问自己的订单，都能看到同样的结果，即便商城系统出了故障，那一般也会返回一个错误提示而不是给我们一个不一样的结果。再比如银行，我们存了一 笔钱进去，无论到哪里，我们查询银行账户的时候金额也不会变。也就是说，在这些系统中，数据的结果总是一致而同步的，即便这些系统的服务器不止...
【笔记】分布式系统核心问题概述（一）
time-space的博客
02-16 793
文章目录一、一致性问题1.定义2.一致性要求3.带约束的一致性二、共识算法1.问题与挑战2.常见算法三、FLP不可能原理1.定义2.定理的理解四、CAP原理1.定义2.应用场景五、ACID原则 区块链系统，首先是一个分布式系统。 一、一致性问题   一致性问题是分布式领域最为基础也是最重要的问题。如果分布式系统能实现“一致”，对外就可以呈现为一个完美的、可扩展的“虚拟节点”，相对物理节点具备更优越...
导致crash等异常的常见原因分析
wan_zaiyunduan的博客
05-19 7971
Crash：客户端程序运行时遇到无法处理的错误或异常，导致退出应用程序（崩溃）；1.空指针异常 2.堆栈溢出 3.数组越界 4.应用进程被其他进程中断（如任务管理器） 5.系统反应缓慢，导致应用主线程卡死，请求响应超时 6.CPU负载过高 7.死锁参考： 1.闪退（crash）发生的原因有哪些 https://www.zhihu.com/question/34938240/answer/6049
拜占庭共识算法PBFT：Practical Byzantine Fault Tolerance
oXiaoBuDing的博客
12-27 2808
PBFT是Practical Byzantine Fault Tolerance的缩写，意为实用拜占庭容错算法。该算法是Miguel Castro (卡斯特罗)和Barbara Liskov（利斯科夫）在1999年提出来的，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行。该论文发表在1999年的操作系统设计与实现国际会议上（O...
Dubbo服务集群，常见容错机制：failover ，failsafe，failfase ，failback，forking
热门推荐
tianjinsong的专栏
10-29 1万+
http://blog.csdn.net/hongweigg/article/details/52925920 http://m.blog.csdn.net/article/details?id=51137364 常见容错机制：failover ，failsafe，failfase ，failback，forking，来源于阿里的定义。 Failover 失败自动切换
fault-tolerant network
03-16
容错网络（fault-tolerant network）是指在网络中出现故障时，网络仍能够保持正常运行的网络系统。容错网络通常采用冗余设计，即在网络中增加备用设备或备用路径，以保证在某些设备或路径出现故障时，网络仍能够继续运行。容错网络的设计可以提高网络的可靠性和稳定性，减少网络故障对业务的影响。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值