分布式系统-作业5

彭朝冕

已于 2024-01-16 23:42:33 修改

阅读量947

点赞数 21

文章标签：分布式

于 2023-11-30 13:38:37 首次发布

本文链接：https://blog.csdn.net/woxinfeixiangqq/article/details/134710229

版权

作业5

1、Leader selection在分布式系统中具有重要的用途，主要用于容错，即当主节点失效后能够从备份节点中选择新的leader，但是新选择的leader需要得到其他节点的认同。主流的leader 选择算法有：Bully、Ring算法，但不限于这些算法，调研以下软件，简述这些软件所采用的选举算法：Zoo keeper、Redis、MongoDB、Cassandra。

Zoo keeper：采用投票机制，当某个进程得到超过半数的票后将成为leader

每个节点都有一个唯一标识的myid，且有一种身份Observer或Participant，只有Participant才能参与竞争leader与对leader投票，有一种状态Looking（当前节点未就谁是leader达成共识），Leader（当前节点就自己是leader达成共识）或Follower（当前节点就自己不是leader达成共识），且所有进程都能保存自己观察到的所有人的投票结果。初始状态，所有参与竞争leader的节点广播元组(myid,leader,state,epoch,zxid),分别表示（我是谁，我选谁，我当前状态，我当前的epoch，我的事务编号），初始状态为Looking,且自己投票给自己。此时投票结果中所有节点均投自己，未就谁是leader达成一致。节点收到来自别的节点的广播，比较来自其的myid与自己投票给的节点的myid的大小，若新到的节点的myid更大，则自己改投票为新节点，并向所有人广播自己改票的结果。若某个节点观察到自己收到超过半数的投票后，广播确认，等待一段时间后，若自己的选票无更新，则将自己的状态为leader，并与其它所有节点同步此次竞选结果，其它节点将自己的状态改为Follower，同步结束后，系统可以开始工作。

Appendix：醒一醒，讲到 ZooKeeper 的选举机制了 - 知乎

Redis：采用投票机制，当从节点slave发起竞选，主节点master进行投票，当从节点得到主节点超过半数的票后将成为主机点

Redis集群由三个及以上的主从结构构成，当某个从节点观察到主节点挂掉后，就向其它所有主节点发送竞选主节点请求，其它主节点收到请求后，应答同意，当该节点收到主节点数量一半以上的同意应答后，成为主节点。从节点观察到主节点挂掉后，延迟一段随机时间，后发送请求，先发请求谁大概率会成为主节点。

Appendix：redis集群选举原理--带流程图，一看就懂_redis集群选举机制原理图-CSDN博客

面试官：Redis集群有哪些方式，Leader选举又是什么原理呢？_旷世奇才李先生的博客-CSDN博客

MongoDB：采用投票机制，当主节点故障，主节点网络不可达，人工干预时，触发选举，得到超过半数投票的节点成为主节点。节点向所有节点发起ELECT请求，其它节点收到ELECT请求后会进行一系列检查，若检查通过且尚未投过票则对请求节点投票，每轮选举每个节点最多投一票。

Appendix：MongoDB选举机制_mongodb 大多数节点选举通过-CSDN博客

Cassandra：采用gossip机制，去中心化。当节点有新数据后随机性地联系其相邻节点向其发送数据，直到所有相邻节点均收到了该数据。

Appendix：分布式算法实用指南 - Cassandra 解析 - 知乎

2、什么是分布式系统一致性？主要有哪几种一致性模型？

一致性指分布式系统的各个节点的对外表现是一致的。

一致性模型：以客户为中心的一致性模型，其中包括读写一致性模型，写读一致性模型；以数据为中心的一致性模型，其中包括线性一致性模型，顺序一致性模型，因果一致性模型。