分布式算法学习笔记1.1-1.4

1.拜占庭问题

拜占庭问题是指当多方在战争中协作因为叛徒的存在,而出现错误的传信,导致不同的部队得到不同的指示得到差的结果,在计算机中是指因为某些节点出现了故障导致出现了错误信息。

解决问题的方法有第一种是增加将军的数量,出故障的节点数目是m,那将军的总数需要至少是3m+1,如果不能提高将军数目,另一种方法是使用"虎符",在计算机中就是类似网络通信的时候证书类似的东西。

2.CAP理论

cap是consistency(一致性)、availability(可用性)、partition tolerance(分区容错性),一致性代表不同的节点存储的信息是一致的,可用性代表不一定一致但是可以获得结果,分区容错是指对分区故障的容错。

cap是不可以兼得的,在分区容错的系统里,如果追求强一致性,当不同节点出现数据不一致的情况就会出现写入错误,当追求可用性的时候可能就会牺牲一部分一致性,比如每个节点存储不同的结果,但是查询的时候是一定能返回本地的结果,不管是否一致。

因此cap中的考量就是cp或者ap,不存在ca的选项。

3.追求一致性的方法

方法是两阶段提交和TCC,try-confirm-cancel

这两个在我的理解看来都是在协商的时候多确认一点,这有点像是tcp的三次握手为了确保建立连接的双方都有收发信息的能力。

4.追求可用性的方法

追求可用性的方法有流量削峰、延迟响应、体验降级、过载保护。

在可用之后最终还是要追求数据在不同节点之间一致呀,不过现在对于数据一致的延迟的要求就没有那么高了,方法有写时修复,读时修复和异步修复,其中读时修复和异步修复需要有检测的功能,而写时修复就不需要。

相关推荐
智者知已应修善业18 分钟前
【51单片机初始化D5-D8亮,每按键按下D1到D4全亮,再按下恢复,如此循环】2024-3-26
c++·经验分享·笔记·算法·51单片机
skywalk816320 分钟前
记录段言的开发过程
开发语言·学习·编程
知识分享小能手20 分钟前
Hadoop学习教程,从入门到精通, MapReduce分布式计算框架 — 完整知识点与代码案例(4)
hadoop·学习·mapreduce
YM52e1 小时前
鸿蒙HarmonyOS ArkTS 实战:教师座椅出入记录 APP 从零到一
学习·华为·harmonyos·鸿蒙系统
juesdo1 小时前
青岑CTF之 EZPHP系列
笔记·web安全·php
踏着七彩祥云的小丑1 小时前
嵌入式测试第 32 天:升级测试:固件OTA升级、断点续传、回滚测试
单片机·嵌入式硬件·学习
小陈phd1 小时前
Text2SQL智能体学习笔记(二)——NL2SQL落地的隐形基石:元数据库
数据库·笔记·学习
8Qi82 小时前
Windows 系统Claude Code安装与使用笔记
windows·笔记·agent·claudecode
踏着七彩祥云的小丑2 小时前
Go学习第4天:条件、循环语句+函数
学习·golang·go
tedcloud1232 小时前
Supermemory部署教程:打造Agent记忆与RAG环境
服务器·人工智能·学习·自动化·powerpoint