分布式算法（一）

补充几个概念：（好多概念都忘了，边学边补吧）

局域网（LAN，Local Area Network）：范围较小的计算机网络，使用路由器和交换机等连接器连接物理位置靠近的设备，允许设备小规模且安全地交换数据并进行通信。
广域网（WAN，Wide Area Network）：相较于局域网范围较大，WAN跨越单个建筑物或大型园区，连接分布在特定地理区域甚至全球的多个位置。各组织使用 WAN 来促进不同区域或国家的员工和客户之间的数字互动和数据共享。
因特网（Internet）：由全球所有的网络所组成的集合，也就是由无数个局域网，通过WAN线路汇聚到运营商，然后运营商之间互联起来，所形成的互联网。

同步message传递模型：是一个理想的message传递系统。该系统中，某些计时信息（如message延迟上界 n sec）是已知的，系统的执行划分为轮执行(P1：要等2-0.3s  P2:要等n-0.5s以此类推，传递完成后要等到延迟上界的时间)，是异步系统给的一种特例。

当上界时间到达的时候，证明所有的message都已经传递完成了。

该模型便于设计算法，然后将其翻译成更实际的模型。

错误的种类

初始死进程：指在局部算法中没有执行过一步。《1s都没执行，就噶了》

Crash Failure崩溃错误（损毁模型）: 指处理机没有任何警告而在某点上停止操作，某个时间crash之后，不再工作

拜占庭错误：一个出错可引起任意的动作，即执行了与局部算法不一致的任意步。拜占庭错误的进程发送的消息可能包含任意内容。explain: 拜占庭错误发生后，进程不会停止工作，但其返回的结果可能是错误的，也可能是正确的（像叛徒，这也是被称为恶行故障的原因）

（前两个良性故障，最后一个恶性故障，还有一种混合故障《什么错误都有》）

初始死是Crash Failure的一种，Crash Failure是拜占庭错误的一种

<以上知识来自中国科学技术大学网课的总结>