开发工具:
文件大小: 57kb
下载次数: 0
上传时间: 2021-02-27
详细说明:领导人选举
恶霸算法
欺负算法是君主制领导者选举的一种。
假设条件
系统是同步的。
进程可能会随时失败,包括在算法执行期间失败。
有一个故障检测器,可以检测失败的进程。
进程因停止而失败,并因重新启动而从失败中返回。
进程之间的消息传递是可靠的。
每个进程都知道自己的进程ID和地址,以及每个其他进程的ID和地址。
算法
该算法使用以下消息类型:
选举讯息:已发送宣布选举
答案(活着)消息:响应选举消息
协调员(胜利)消息:由选举获胜者发送以宣布胜利
当进程P从故障中恢复时,或者故障检测器指示当前协调器发生故障时,P将执行以下操作:
如果P具有最高的进程ID,它将向所有其他进程发送“胜利”消息,并成为新的协调器。 否则,P向所有其他进程ID比其自身更高的其他进程广播一条Election消息。
如果P在发送选举消息后未收到任何应答,则它将向所有其他进程广播胜利消息,并成为协调者
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.