分布式算法
关注
分享
扫一扫
文章平均质量分 92
flying_1314
2025持续分享前沿文章~敬请期待~
展开
-
第六篇：协调和协定之组通信
组通信 向进程子集发送和传递消息 组成员身份对发件人透明 一次发送操作，无需向所有组成员发送单独的消息原创 2021-06-09 15:26:45 · 782 阅读 · 0 评论 -
第五篇：协调和协定之选举算法
选举 选择独特的流程来扮演领导者的角色，承担特殊的任务 例如 基于服务器的互斥算法需要选举一个服务器进程 伯克利算法 基础 任何进程都可以要求选举 一个进程一次最多可以进行一次选举 选举的结果不取决于哪个进程发起的 当选的进程是唯一的 允许多个进程同时调用一次选举 所有这些进程在一起只能产生一个领导者 进程具有唯一标识符 在任何时间点，一个进程是 参与者，意味着它参与了选举算法的某些运行 非参与者，意味着它目前没有参与任何选举 领导者 具有最大标识符的进程被选中 标识符可以是任何东...原创 2021-06-09 10:57:33 · 402 阅读 · 0 评论 -
第一篇：时间和全局状态
介绍 首先时间很重要，在以下三个方面： 审计 认证 一致性原创 2021-06-02 23:51:30 · 667 阅读 · 0 评论 -
第四篇：协调和协定之故障检测和互斥算法
目标 对于分布式系统中的一组进程（即使存在故障） 协调他们的行动以实现共同目标 § 就价值观达成一致原创 2021-06-08 18:13:09 · 743 阅读 · 0 评论 -
第三篇：时间和全局状态(三)
全局状态 目标 确定分布式系统中某个特定属性在执行时是否为真 如何做？原创 2021-06-08 12:04:00 · 433 阅读 · 3 评论 -
第二篇：时间和全局状态(二)
逻辑时间和时钟 1、事件顺序 如果 a 在 b 被定义为时间之前发生，那么系统必须包含真实时钟 § 即使系统包含真实时钟，同步也是不完美的原创 2021-06-03 15:27:44 · 403 阅读 · 0 评论