补充几个概念:(好多概念都忘了,边学边补吧)
局域网(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是拜占庭错误的一种
<以上知识来自中国科学技术大学网课的总结>