关于yahooelection的信息

1683446970 20230507080930 64575cba84e6b

参选的英文系咩?

Participate in an election (参加选举)

参选 = run for an election 例句: 竞赛;竞选[(run for)] Will he run for Governor? 他会竞选消掘派州长吗?

参散滚考: yahoo dictionary

Election

announce candidate

run for the election

Participating

trialist 标示解释 释义 n. 1. 选拔赛参选者

Participating

选拔赛参拿贺选者=trialist

trialist

ZooKeeper ZAB协议

最近在学习ZooKeeper,一直想写篇相关博文记录下学习内容,碍于自己是个拖延症重度患者总是停留在准备阶段,直到今天心血来潮突然想干点什么,于是便一不做二不休,通过对《从Paxos到Zookeeper 分布式一致性原理与实践》一书中ZAB相关内容的总结,以及对一些优秀博文的整理码出来这篇简文。本文首先对ZooKeeper进行一个简单的介绍,然后重点介绍ZooKeeper采用的ZAB(ZooKeeper Atomic Broadcast)一致性协议算法,加深自己对ZAB协议的理解的同时也希望与简友们一起分享讨论。

ZooKeeper是一个具有高效且可靠的分布式协调服务, 由Yahoo创建的基于Google的Chubby开源实现,并于空陵2010年11月正式成为Apache软件基金会的顶级项目。

ZooKeeper是一个典型的分布式数据一致性解决方案,分布式应用程序可基于它实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调/通知、集群管理、Master选举、分布式锁和分布式队列等功能。

保证如下分布式一致性特性

顺序一致性

从同一个客户端发起的事务请求,最终将会严格地按照其发生顺序被应用到ZooKeeper中。

原子一致性

所有事务请求的处理结果在整个集群中所有机器上的应用情况是一致的,即要么整个集群所有机器都成功应用了某一个事务,要么都没有应用,一定不会出现集群中部分机器应用了该事务,而另外一部分没有应用的情况。

单一视图

无论客户端连接的是哪个ZK服务器,其看到的服务端数据模型都是一致的。

可靠性

一旦服务端成功地应用了一个事务并完成对客户端的响咐亏祥应,那么该事务所引起的服务端状态变更将会被一直保留下来,除非另外一个事务又对其进行了变更。

实时性

通常人们看到实时性的第一反应是,一旦一个事务被成功应用,那么客户端能够立即从服务端上读取到这个事务变更后的最新数据状态。但这个需要注意的是, ZooKeeper仅仅保证在一定时间段内 , 客户端最终一定能够从服务端上读取到最新的数据状态 。

Leader 一个ZooKeeper集群同一时间只会有一个实际工作的Leader,它会发起并维护与各Follwer及Observer间的心跳。所有的写操作必须要通过Leader完成再由Leader将写操作广播给其它服务器。

Follower 一个ZooKeeper集群可能同时存在多个Follower,它会响应Leader的心跳。Follower可直接处理并返回客户端的读请求,同时会将写请求转发给Leader处理衡搏,并且负责在Leader处理写请求时对请求进行投票。

Observer 角色与Follower类似,但是无投票权。

ZooKeeper Atomic Broadcast (ZAB, ZooKeeper原子消息广播协议)是ZooKeeper实现分布式数据一致性的核心算法,ZAB借鉴Paxos算法,但又不像Paxos算法那样,是一种通用的分布式一致性算法, 它是一种特别为ZooKeeper专门设计的支持崩溃恢复的原子广播协议 。

ZAB协议的核心是定义了对于那些会改变ZooKeeper服务器数据状态的事务请求处理方式,即:

所有事务请求必须由一个全局唯一的服务器来协调处理,这样的服务器被称为Leader服务器,而余下的其他服务器称为Follower服务器。Leader服务器负责将一个客户端事务请求转换成一个事务Proposal(提议),并将该Proposal分发给集群中所有的Follower服务器。之后Leader服务器需要等待所有的Follower服务器的反馈,一旦超过半数的Follower服务器进行了正确的反馈后,那么Leader就会再次向所有的Follower服务器分发Commit消息,要求其将前一个Proposal进提交。

ZAB协议整体可划分为两个基本的模式: 消息广播和崩溃恢复

按协议原理可细分为四个阶段: 选举(Leader Election)、发现(Discovery)、同步(Synchronization)和广播(Broadcast)

按协议实现分为三个时期: 选举(Fast Leader Election)、恢复(Recovery Phase)和广播(Broadcast Phase)

ZAB协议的消息广播过程使用的是一个原子广播协议,类似于一个二阶段提交过程。针对客户端的事务请求,Leader服务器会为其生成对应的事务Proposal,并将其发送给集群中其余所有的机器,然后在分别收集各自的选票,最后进行事务提交,此处与二阶段提交过程略有不同,ZAB协议的二阶段提交过程中, 移除了中断逻辑 ,所有的Follower服务器要么正常反馈Leader提出的事务Proposal,要么就抛弃Leader服务器。同时,ZAB协议将二阶段提交中的中断逻辑移除意味着 我们可以在过半的Follower服务器已经反馈Ack之后就开始提交事务Proposal了,而不需求等待集群中所有的Follower服务器都反馈响应 。

然而,在这种简化的二阶段提交模型下,无法处理Leader服务器崩溃退出而带来的数据不一致问题,因此ZAB协议添加了 崩溃恢复 模式来解决这个问题,另外,整个消息广播协议是基于有FIFO特性的TCP协议来进行网络通信的,因此很容易地保证消息广播过程中消息接收和发送的顺序性。

在整个消息广播过程中,Leader服务器会为每个事务请求生成对应的Proposal来进行广播,并且在广播事务Proposal之前,Leader服务器会首先为这个事务Proposal分配一个全局单调递增的唯一ID,我们称之为事务ID(即ZXID)。由于ZAB协议需要保证每一个消息严格的因果关系,因此必须将每一个事务Proposal按照其ZXID的先后顺序进行排序和处理。

具体的,在消息广播过程中,Leader服务器会为每个Follower服务器都各自分配一个单独的队列,然后将需要广播的事务Proposal依次放入这些队列中取,并且根据FIFO策略进行消息发送。每一个Follower服务器在接收到这个事务Proposal之后,都会首先将其以事务日志的形式写入本地磁盘中,并且成功写入后反馈给Leader服务器一个Ack相应。当Leader服务器接收到过半数Follower的Ack响应后,就会广播一个Commit消息给所有的Follower服务器以通知其进行事务提交,同时Leader自身也会完成对事务的提交,而每个Follower服务器在接收到Commit消息后,也会完成对事务的提交。

上面讲解的ZAB协议的这个基于原子广播协议的消息广播过程,在正常运行情况下运行非常良好,但是一旦Leader服务器出现崩溃或者由于网络原因导致Leader服务器失去了与过半Follower的联系,那么就会进入崩溃恢复模式。在ZAB协议中,为了保证程序的正确运行,整个恢复过程结束后需要选举出一个新的Leader服务器。因此,ZAB协议需要一个高效且可靠的Leader选举算法,从而确保能够快速选举出新的Leader。同时,Leader选举算法不仅仅需要让Leader自己知道其自身已经被选举为Leader,同时还需要让集群中的所有其他服务器也快速地感知到选举产生的新的Leader服务器。崩溃恢复主要包括Leader选举和数据恢复两部分,下面将详细讲解 Leader选举和数据恢复流程 。

现有的选举算法有一下四种: 基于UDP的LeaderElection 、 基于UDP的FastLeaderElection 、 基于UDP和认证的FastLeaderElection 和 基于TCP的FastLeaderElection ,在3.4.10版本中弃用其他三种算法

myid —— zk服务器唯一ID

zxid ——  最新事务ID

高32位 是Leader的 epoch ,从1开始,每次选出新的Leader,epoch加一;

低32位 为该epoch 内的序号 ,每次epoch变化,都将低32位的序号重置;

保证了zkid的 全局递增性 。

logicClock 表示这是该服务器发起的第多少轮投票,从1开始计数

state 当前服务器的状态

self_id 当前服务器的 唯一ID

self_zxid 当前服务器上所保存的数据的 最大事务ID ,从0开始计数

vote_id 被推举的服务器的 唯一ID

vote_zxid 被推举的服务器上所保存的数据的 最大事务ID ,从0开始计数

LOOKING  不确定Leader状态。该状态下的服务器认为当前集群中没有Leader,会发起Leader选举。

FOLLOWING  跟随者状态。表明当前服务器角色是Follower,并且它知道Leader是谁。

LEADING  领导者状态。表明当前服务器角色是Leader。

OBSERVING  观察者状态, 不参与选举 ,也不参与集群写操作时的投票。

能够确保提交已经被Leader提交的事务Proposal,同时丢弃已经被跳过的事务Proposal。针对这个要求,如果让Leader选举算法能够保证新选举出来的Leader服务器拥有集群中所有机器最高编号(即ZXID最大)的事务Proposal,那么就可以保证这个新选举出来的Leader一定具有所有已经提交的提案。更为重要的是,如果让具有最高编号事务Proposal的机器成为Leader,就可以省去Leader服务器检查Proposal的提交和丢弃工作的这一步操作了。

ZooKeeper规定所有有效的投票都必须在同一轮次中。每个服务器在开始新一轮投票时,会先对自己维护的logicClock进行自增操作。

每个服务器在广播自己的选票前,会将自己的投票箱清空。该投票箱记录了所收到的选票。例:服务器2投票给服务器3,服务器3投票给服务器1,则服务器1的投票箱为(2, 3), (3, 1), (1, 1)。 票箱中只会记录每一投票者的最后一票 ,如投票者更新自己的选票,则其它服务器收到该新选票后会在自己票箱中更新该服务器的选票。

每个服务器最开始都是通过广播把票投给自己。

服务器会尝试从其它服务器获取投票,并记入自己的投票箱内。如果无法获取任何外部投票,则会确认自己是否与集群中其它服务器保持着有效连接。如果是,则再次发送自己的投票;如果否,则马上与之建立连接。

根据选票logicClock – vote_zxid – vote_id依次判断

1 判断选举轮次

收到外部投票后,首先会根据投票信息中所包含的logicClock来进行不同处理:

外部投票的logicClock 自己的logicClock:   说明该服务器的选举轮次落后于其它服务器的选举轮次,立即清空自己的投票箱并将自己的logicClock更新为收到的logicClock,然后再对比自己之前的投票与收到的投票以确定是否需要变更自己的投票,最终再次将自己的投票广播出去;

外部投票的logicClock 自己的logicClock: 当前服务器直接忽略该投票,继续处理下一个投票;

外部投票的logickClock = 自己的: 当时进行选票PK。

2 选票PK

选票PK是基于(self_id, self_zxid)与(vote_id, vote_zxid)的对比:

若logicClock一致,则对比二者的vote_zxid,若外部投票的vote_zxid比较大,则将自己的票中的vote_zxid与vote_myid更新为收到的票中的vote_zxid与vote_myid并广播出去,另外将收到的票及自己更新后的票放入自己的票箱。如果票箱内已存在(self_myid, self_zxid)相同的选票,则直接覆盖

若二者vote_zxid一致,则比较二者的vote_myid,若外部投票的vote_myid比较大,则将自己的票中的vote_myid更新为收到的票中的vote_myid并广播出去,另外将收到的票及自己更新后的票放入自己的票箱

如果已经确定有过半服务器认可了自己的投票(可能是更新后的投票),则终止投票。否则继续接收其它服务器的投票。

投票终止后,服务器开始更新自身状态。若过半的票投给了自己,则将自己的服务器状态更新为LEADING,否则将自己的状态更新为FOLLOWING。

注: 图中箭头上的(1,1,0) 三个数一次代表该选票的服务器的 LogicClock 、被推荐的服务器的myid (即 vote_myid ) 以及被推荐的服务器的最大事务ID(即 vote_zxid );

(1, 1) 2个数分别代表投票服务器myid(即 self_myid )和被推荐的服务器的myid (即 vote_myid )

选举流程如下:

自增选票轮次初始化选票发送初始化选票

首先,三台服务器自增选举轮次将LogicClock=1;然后初始化选票,清空票箱;最后发起初始化投票给自己将各自的票通过广播的形式投个自己并保存在自己的票箱里。

接受外部投票更新选票

以Server 1 为例,分别经历 Server 1 PK Server 2 和 Server 1 PK Server 3 过程

Server 1 PK Server 2

Server 1 接收到Server 2的选票(1,2,0) 表示,投票轮次LogicClock为1,投给Server 2,并且Server 2的最大事务ID,ZXID 为0;

这时Server 1将自身的选票轮次和Server 2 的选票轮次比较,发现 LogicClock=1相等 ,接着Server 2比较比较最大事务ID,发现也 zxid=0也相等 ,最后比较各自的myid,发现Server 2的 myid=2 大于自己的myid=1 ;

根据选票PK规则,Server 1将自己的选票由 (1, 1) 更正为 (1, 2),表示选举Server 2为Leader,然后将自己的新选票 (1, 2)广播给 Server 2 和 Server 3,同时更新票箱子中自己的选票并保存Server 2的选票,至此Server 1票箱中的选票为(1, 2) 和 (2, 2);

Server 2收到Server 1的选票同样经过轮次比较和选票PK后确认自己的选票保持不变,并更新票箱中Server 1的选票由(1, 1)更新为(1, 2),注意此次Server 2自己的选票并没有改变所有不用对外广播自己的选票。

Server 1 PK Server 3

更加Server 1 PK Server 2的流程类推,Server 1自己的选票由(1, 2)更新为(1, 3), 同样更新自己的票箱并广播给Server 2 和 Server 3;

Server 2再次接收到Server 1的选票(1, 3)时经过比较后根据规则也要将自己的选票从(1, 2)更新为(1, 3), 并更新票箱里自己的选票和Server 1的选票,同时向Server 1和 Server 3广播;

同理 Server 2 和 Server 3也会经历上述投票过程,依次类推,Server 1 、Server 2 和Server 3 在俩俩之间在经历多次 选举轮次比较 和 选票PK 后最终确定各自的选票。

选票确定后服务器根据自己票箱中的选票确定各自的角色和状态,票箱中超过半数的选票投给自己的则为Leader,更新自己的状态为LEADING,否则为Follower角色,状态为FOLLOWING,

成为Leader的服务器要主动向Follower发送心跳包,Follower做出ACK回应,以维持他们之间的长连接。

1.《从Paxos到Zookeeper 分布式一致性原理与实践》 [倪超著]

2. 《实例详解ZooKeeper ZAB协议、分布式锁与领导选举》

3.《ZooKeeper’s atomic broadcast protocol:Theory and practice》[Andr ́e Medeiros]

1683446970 20230507080930 64575cba84e6b

fielids是什么意思

柯林斯英汉双解大辞典

field /fiːld/ CET4 TEM4 [ fielding fielded fields ]

1.

可数名词 A field is an area of grass, for example, in a park or on a farm. A field is also an area of land on which a crop is grown. 草地; 田地

例:

…a field of wheat.

…一片麦田。

2.

可数名词 A sports field is an area of grass where sports are played. 运动场

3.

可数名词 A field is an area of land or sea bed under which large amounts of a particular mineral have been found. 矿田

例:

…an extensive natural gas field in Alaska.

…阿拉斯加的一个巨大的天然气田。

4.

可数名词 A magnetic, gravitational, or electric field is the area in which that particular force is strong enough to have an effect. 场

例:

Some people are worried that electromagnetic fields from electric power lines could increase the risk of cancer.

一些人担心电源线的电磁场可能增加患癌症的风险。

5.

可数名词 A particular field is a particular subject of study or type of activity. 领域

例:

Each of the authors of the tapes is an expert in his field.

这些磁带的每一位作者都是其领域内的专家。

6.

可数名词 A field is an area of a computer’s memory or a program where data can be entered, edited, or stored. 字段

例亏旦:

Go to a site like Yahoo! Finance and enter “AOL” in the Get Quotes field.

登录雅虎财经那样的一个网站,在报价栏输入“AOL”。

7.

可数名词 Your field of vision or your visual field is the area that you can see without turning your head. 视野

例:

Our field of vision is surprisingly wide.

我们的视野令人惊奇地广阔。

8.

集体可数名词 Thefield is a way of referring to all the competitors taking part in a particular race or sports contest. 所有参赛者

例:

Going into the fourth lap, the two most broadly experienced riders led the field.

进入第4圈时,那两名经验最丰富的骑手领先。

9.

形容词 You use field to describe work or study that is done in a real, natural environment rather than in a theoretical way or in controlled conditions. 现场的; 实地的

例:

I also conducted a field study among the boys about their attitude to relationships.

我也在男生中进行森空胡了一项有关他们此拦对人际关系态度的实地调查。

10.

不及物动词 In a game of baseball or cricket, the team that is fielding is trying to catch the ball, while the other team is trying to hit it. 防守

例:

When we are fielding, the umpires keep looking at the ball.

当我们在防守时,裁判们都盯紧了球。

11.

及物动词 If you say that someone fields a question, you mean that they answer it or deal with it, usually successfully. 成功应对

例:

He was later shown on television, fielding questions.

他后来在电视上露了面,答复那些问题。

12.

及物动词 If a sports team fields a particular number or type of players, the players are chosen to play for the team on a particular occasion. 使参赛

例:

We’re going to field an exciting and younger team.

我们将选派一支令人振奋的较年轻队伍上场。

13.

及物动词 If a candidate in an election is representing a political party, you can say that the party is fielding that candidate. 使参加竞选

例:

There are signs that the new party aims to field candidates in elections scheduled for February next year.

有迹象表明,该新党计划为明年2月的选举提名候选人。

14.

→see also minefield playing field

Election英文正确读法?

首先要讲的是,若我们查考yahoo字典leg的国际音标是 图片参考:l.yimg/mq/i/dic/055 (因响音与g共发声,所以做成egg音) 但election的音标是 图片参考:l.yimg/mq/i/dic/雀隐041 )同音(一个作l音,一个作n音) 凭这些推断,你也可以知这音应败兄发甚么音 希望帮到察岁袭你!

actually there are 2 pronnounciation one is /e/ lack/ tion/ one is /恶/的普通话 /lack/tion/ but no matter which one

the correct one must not be /leg/ 2009-10-19 21:59:39 补充: for the above person who question 事- 叻- 唇 is selection

NOT election

「易- 叻- 唇」 「事- 叻- 唇」

参考: me

I would pronounce it as “e-let-tion” (let doesn’t pronounce the “t” sound)

易- leg- 唇 is right

类似文章