• 趙衍
    2019-08-10
    老师列举了数据丢失的场景,我补充一个数据丢失的场景吧:

    假设集群中有两台Broker,Leader为A,Follower为B。A中有两条消息m1和m2,他的HW为1,LEO为2;B中有一条消息m1,LEO和HW都为1.假设A和B同时挂掉,然后B先醒来,成为了Leader(假设此时的min.insync.replicas参数配置为1)。然后B中写入一条消息m3,并且将LEO和HW都更新为2.然后A醒过来了,向B发送FetchrRequest,B发现A的LEO和自己的一样,都是2,就让A也更新自己的HW为2。但是其实,虽然大家的消息都是2条,可是消息的内容是不一致的。一个是(m1,m2),一个是(m1,m3)。

    这个问题也是通过引入leader epoch机制来解决的。

    现在是引入了leader epoch之后的情况:B恢复过来,成为了Leader,之后B中写入消息m3,并且将自己的LEO和HW更新为2,注意这个时候LeaderEpoch已经从0增加到1了。
    紧接着A也恢复过来成为Follower并向B发送一个OffsetForLeaderEpochRequest请求,这个时候A的LeaderEpoch为0。B根据0这个LeaderEpoch查询到对应的offset为1并返回给A,那么A就要对日志进行截断,删除m2这条消息。然后用FetchRequest从B中同步m3这条消息。这样就解决了数据不一致的问题。
    展开
     1
     17
  • QQ怪
    2019-08-03
    这篇文章有点深度了,看了几遍才看懂
    
     9
  • 常超
    2019-08-08
    前面有几个同学提过了,请老师再看一下。

    >与 Leader 副本保持同步的两个判断条件。
    >1. 该远程 Follower 副本在 ISR 中。
    >2. ...

    >如果 Kafka 只判断第 1 个条件的话,就可能出现某些副本具备了“进入 ISR”的资格,但却尚未进入到 ISR 中的情况。此时,分区高水位值就可能超过 ISR 中副本 LEO,而高水位 > LEO 的情形是不被允许的。

    应该改成“如果 Kafka 只判断第 2 个条件的话,...” 吧?
    按照现在的说法,上面那句话可以扩展成,如果只判断远程Follower副本是否在ISR中的话,就可能出现某些副本具备了“进入 ISR”的资格,但却尚未进入到 ISR 中的情况。此时,分区高水位值就可能超过 ISR 中副本 LEO,而高水位 > LEO 的情形是不被允许的。
    这样是说不通的吧。
    换个问法,比如,条件1有副本a,b, 条件2有副本b,c(其中c满足进入1的条件,但还没进入1),老师是想说,“只判断1,a会被误判为同步状态”,还是“只判断2,c会被误判为同步状态”呢?
    展开
     1
     4
  • godtrue
    2019-08-18
    今天的课程很棒,知识密度比较大,小结一下
    1:啥是高水位?
    水位,我的理解就是水平面当前的位置,可以表示水的深度。在kafka中水位用于表示消息在分区中的位移或位置,高水位用于表示已提交的消息的分界线的位置,在高水位这个位置之前的消息都是已提交的,在高水位这个位置之后的消息都是未提交的。所以,高水位可以看作是已提交消息和未提交消息之间的分割线,如果把分区比喻为一个竖起来的水容器的话,这个表示就更明显了,在高水位之下的消息都是已提交的,在高水位之上的消息都是未提交的。
    高水位的英文是High Watermark ,所以其英文缩写为HW。
    值得注意的是,Kafka 中也有低水位(Low Watermark,英文缩写为LW),它是与 Kafka 删除消息相关联的概念。
    再加一个概念,LEO——Log End Offset 的缩写——意思是日志末端位移,它表示副本写入下一条消息的位移值——既分区中待写入消息的位置。这个位置和高水位之间的位置包括高水位的那个位置,就是所有未提交消息的全部位置所在啦——未提交的消息是不能被消费者消费的。所以,同一个副本对象,其高水位值不会大于 LEO 值。
    高水位和 LEO 是副本对象的两个重要属性。Kafka 所有副本都有对应的高水位和 LEO 值,而不仅仅是 Leader 副本。只不过 Leader 副本比较特殊,Kafka 使用 Leader 副本的高水位来定义所在分区的高水位。换句话说,分区的高水位就是其 Leader 副本的高水位。

    2:高水位有啥用?
    2-1:定义消息可见性,即用来标识分区下的哪些消息是可以被消费者消费的——已提交的消息是可以被消费者消费的。
    2-2:帮助 Kafka 完成副本同步——明确那些消息已提交那些未提交,才好进行消息的同步。

    3:高水位怎么管理?
    这个不好简单的描述,牢记高水位的含义,有助于理解更新高水的时机以及具体步骤。
    高水位——用于界定分区中已提交和未提交的消息。

    4:高水有舍缺陷?
    Leader 副本高水位更新和 Follower 副本高水位更新在时间上是存在错配的。这种错配是很多“数据丢失”或“数据不一致”问题的根源。

    5:啥是 leader epoch?
    可以大致认为就是leader的版本。
    它由两部分数据组成。
    5-1:Epoch。一个单调增加的版本号。每当副本领导权发生变更时,都会增加该版本号。小版本号的 Leader 被认为是过期 Leader,不能再行使 Leader 权力。
    5-2:起始位移(Start Offset)。Leader 副本在该 Epoch 值上写入的首条消息的位移。

    6:leader epoch 有啥用?
    通过 Leader Epoch 机制,Kafka 规避了因为Leader 副本高水位更新和 Follower 副本高水位更新在时间上是存在错配,而引起的很多“数据丢失”或“数据不一致”的问题。

    7:leader epoch 怎么管理?
    需要再看看,还不能简单描述出来。

    展开
    
     3
  • hgf
    2019-08-05
    关于leader副本在处理follower同步时的流程感觉有问题。原文如下:

    处理 Follower 副本拉取消息的逻辑如下: 读取磁盘(或页缓存)中的消息数据。 使用 Follower 副本发送请求中的位移值更新远程副本 LEO 值。 更新分区高水位值(具体步骤与处理生产者请求的步骤相同)。

    在处理生产者请求时,更新leader HW的步骤原文:

    i. 获取 Leader 副本所在 Broker 端保存的所有远程副本 LEO 值{LEO-1,LEO-2,……,LEO-n}。
    ii. 获取 Leader 副本高水位值: currentHW 。
    iii. 更新 currentHW = min(currentHW, LEO-1,LEO-2,……,LEO-n)。


    在“副本同步机制解析”中,有一段话:

    在新一轮的拉取请求中,由于位移值是 0 的消息已经拉取成功,因此 Follower 副本这次请求拉取的是位移值 =1 的消息。Leader 副本接收到此请求后,更新远程副本 LEO 为 1,然后更新 Leader 高水位为 1。做完这些之后,它会将当前已更新过的高水位值 1 发送给 Follower 副本。Follower 副本接收到以后,也将自己的高水位值更新成 1。至此,一次完整的消息同步周期就结束了。事实上,Kafka 就是利用这样的机制,实现了 Leader 和 Follower 副本之间的同步。


    如果使用原文更新leader HW的逻辑,leader的HW是不应该更新的,并且永远都是0。具体分析如下:

    在新一轮的请求中,Follower 副本这次请求拉取的是位移值 =1 的消息,Leader 副本接收到此请求后,更新远程副本 LEO 为 1,但此时leader的HW还是0(即currentHW=0),更新leader的currentHW = min(currentHW, LEO-1,LEO-2,……,LEO-n)=min(0,1),那么结论应该是0。

    更新leader HW步骤中,第二步是不是应该获取leader 副本的LEO,第三步应该是更新 currentHW = min(leader_leo, LEO-1,LEO-2,……,LEO-n)。
    展开
     4
     3
  • 信信
    2019-08-04
    原文中“如果 Kafka 只判断第 1 个条件的话”--这里应该是:第2个条件?评论区其他人也有提到
    对这块的个人理解:
    两个条件之间的关系是与不是或
    这里想表达的应该是--这个即将进入isr的副本的LEO值比分区高水位小,但满足条件2;
    文中对条件2的描述好像有点歧义,以下是网上找的一段:
    假设replica.lag.max.messages设置为4,表明只要follower落后leader不超过3,就不会从同步副本列表中移除。replica.lag.time.max设置为500 ms,表明只要follower向leader发送请求时间间隔不超过500 ms,就不会被标记为死亡,也不会从同步副本列中移除。
    展开

    作者回复: replica.lag.max.messages已经被移除了,不要看这篇了。你可以看看我之前写的这篇:Kafka副本管理—— 为何去掉replica.lag.max.messages参数(https://www.cnblogs.com/huxi2b/p/5903354.html)

    
     2
  • 我来也
    2019-08-03
    1.该远程 Follower 副本在 ISR 中。

    如果 Kafka 只判断第 1 个条件的话,就可能出现某些副本具备了“进入 ISR”的资格,但却尚未进入到 ISR 中的情况。

    ————————
    这里是不是把条件的编号写反了?
    展开

    作者回复: 没写反啊?就是想说只靠第一个条件不充分

    
     2
  • Geek_0819
    2020-01-21
    胡老师有个疑问:生产者同步发送消息时指定同步到所有副本,生产者是等待所有副本的LEO都写入成功才返回吗?如果是这样Follower副本从Leader上拉取LEO是有时间间隔的,这样生产者都在这里等待很久吗?还是其他方式的交互?

    作者回复: 配置acks=-1的生产者会等待ISR中所有副本都同步了该消息才会认为消息成功提交。确实,有些情况下生产者会等待一段时间,这通常是线上环境中producer延迟的主要诱因。至于多久则因具体场景而定了~

    
     1
  • 奇奇
    2019-09-10
    首先leader接受生产者逻辑 肯定不会是通过当前leader 高水位来取min来得到高水位的值,你这样取min会始终取到当前leader高水位的值,因为它就是min,应该要通过leader的leo来取min,这样才能使得

    作者回复: 嗯嗯,这块写的是有问题。应该改成:
    更新 currentHW = max(currentHW, min(leo-1, leo-2, .. leo-n))

    感谢您的反馈:)

     2
     1
  • 知易
    2019-08-26
    文中老师举例说明数据丢失场景,其中有一处疑惑。
    原文。。“当执行完截断操作后,副本 B 开始从 A 拉取消息,执行正常的消息同步。如果就在这个节骨眼上,副本 A 所在的 Broker 宕机了,那么 Kafka 就别无选择,只能让副本 B 成为新的 Leader,此时,当 A 回来后,需要执行相同的日志截断操作,即将高水位调整为与 B 相同的值,也就是 1。这样操作之后,位移值为 1 的那条消息就从这两个副本中被永远地抹掉了。这就是这张图要展示的数据丢失场景。”
          其中,A宕机前其高水位为2,此时回来进行日志截断不应该还是2么,为啥要调整为与leaderB一样的水位值?前面B宕机回来的时候,进行日志截断也还是保持其宕机前的值1,并没有调整为与leaderA一样的水位值呢?
    这里不是没有理解到,请老师解惑。感谢。
    展开
    
     1
  • 常超
    2019-08-07
    请问老师,与 Leader 副本保持同步的两个判断条件,是OR还是AND的关系?

    作者回复: AND

    
     1
  • Keep
    2020-02-06
    文中说: 分区高水位值就可能超过 ISR 中副本 LEO,而高水位 > LEO 的情形是不被允许的。这段话是不是有误?因为在生产者设置acks=1时,只要leader副本写入磁盘就算提交,不用等follower同步消息。是有可能存在分区高水位>ISR中的LEO的吧

    作者回复: “如果 Kafka 只判断第 1 个条件的话,就可能出现某些副本具备了“进入 ISR”的资格,但却尚未进入到 ISR 中的情况。此时,分区高水位值就可能超过 ISR 中副本 LEO,而高水位 > LEO 的情形是不被允许的” --- 所以源码中不会只判断1个条件啊

    
    
  • Keep
    2020-02-06
    最后总结: 分区HW,就是上一轮follower拉取消息后,所有follower中最小的LEO。不知道对不对

    作者回复: 因为是ISR中所有副本

    
    
  • What for
    2020-02-04
    老师您好!关于这一句
    「Follower 副本 B 重启回来后,需要向 A 发送一个特殊的请求去获取 Leader 的 LEO 值」
    如果在 B 重启的过程中 A 宕机了,B 获取不到 A 的 LEO 值该怎么办?

    作者回复: 那么B副本将无法成为ISR

    
    
  • td901105
    2020-01-19
    老师您好,我怎么感觉只需要在副本拉取Leader的LOG就不会产生日志截断的问题了,感觉不需要Leader Epoch?

    作者回复: 日志截断主要是因为follower必须要与leader保持一致,而一旦某个“落后”的副本成为leader,其他“领先”的follower必须与其保持一致,必须truncate掉自己多余的消息。至于如何在这个过程中保持副本间的一致,社区之前使用高水位机制,但发现有一些固有的缺陷,进而开发了leader epoch。如果你能提出更简单的算法,欢迎写下来:)

     1
    
  • the geek
    2020-01-08
    高水位的概念让人觉得很模糊,根据1.高水位的值取决于最小的副本LEO值2.高水位之下的位移可以消费
    这2点可以得出:说白了,高水位就是保证消费者能够消费的最大位移数据在每个副本中都同步保存了一份。(这样可以防止Leader变更带来的消费出错问题)
    
    
  • 注定非凡
    2019-11-10
    1,高水位概念
        A :水位:水位一次多用于流式处理领域,如Spark Streaming 或Flink框架中都有水位的概念。
            在教科书中关于水位定义:在即刻T,任意创建时间(Event Time)为T ’ ,且T’ <= T的所有事件都已经到达或被观测到,那么T就被定义为水位。

            在“Streaming System”:一书则是这样表述水位:水位是一个单调增加且表征最早未完成工作(oldest work not yet completed)的时间戳。

        B :kafka的水位概念:kafka的水位不是时间戳,与时间无关。他是和位置信息绑定的,它是用消息位移来表征的。
            Kafka源码使用的表述是高水位。在Kafka中也有低水位(Low Watermark),它是与Kafka删除消息相关的概念。
        
    2 高水位作用
        A :定义消息可见性,用来标识分区下的哪些消息是可以被消费者消费的。
        B :帮助Kafka完成副本同步。
     
    “已提交消息” 和 “未提交消息”
    (1)在分区高水位以下的消息被认为是已提交消息,反之就是未提交消息。
    (2)消费者只能消费已提交消息
    (3)这不是Kafka的事务,因为事务机制会影响消息者所能看到的消息的范围,他不只是简单依赖高水位来判断。他依靠一个名为LSO(Log Stable Offset)的位移值来判断事务型消费者的可见性。
    (4)位移值等于高水位的消息也属于为提交消息。即,高水位消息的消息是不能被消费者消费的。
    (5)日志末端位移的概念:Log End Offset,简写是LEO。他表示副本写入下一条消息的位移值。同一个副本对象,其高水位值不会大于LEO值。
    (6)高水位和LEO是副本对象的两个重要属性。Kafka所有副本都有对应的高水位和LEO值,而不仅仅是Leader副本。只是Leader副本比较特殊,Kafka使用Leader副本的高水位来定义所在分区的高水位。即,分区的高水位就是其Leader副本的高水位。
    3 高水位更新机制
     
    A :在Leader副本所在Broker上,还保存了其他Follower副本的LEO值。而其他Broker上仅仅保存该分区的某个Follower副本。Kafka将Leader副本所在Broker上保存的这些Follower副本称为远程副本。
        Kafka副本机制在运行过程中,会更新Broker1上Follower副本的高水位和LEO值,同时也会更新Broker0上Leader副本的高水位和LEO,以及所有远程副本的LEO。但它不会更新远程副本的高水位值。
        Broker0上保存这些远程副本的作用是帮助Leader副本确定其高水位,即分区高水位。

    B :与Leader副本保持同步
        
    总结:高水位和LEO的更新机制
        一,Leader副本
            处理生产者请求的逻辑:
             a. 写入消息到本地磁盘。
             b. 更新分区高水位值
                1,获取Leader副本所在Broker端保存的所有远程副本LEO值{LEO-1,LEO-2,……,LEO-n}。
                2,获取Leader副本高水位值:currentHW。
                3,更新currentHW = max(currentHW ,min(leo-1,leo-2,……leo-n)).
            
    处理follwer副本拉取消息的逻辑:
    a. 读取磁盘(或页缓存)中的消息数据
    b. 使用Follower副本发送请求中的位移值更新远程副本LEO值。
    c. 更新分区高水位值(具体步骤与处理生产者请求的步骤相同)

    二 Follower副本
        从Leader拉取消息的处理逻辑:
        a. 写入消息到本地磁盘
        b. 更新LEO值
        c. 更新高水位值
            1. 获取Leader发送的高水位值:currentHW。
            2. 获取步骤2中更新过的LEO值:currentLEO。
            3. 更新高水位为min(currentHW,currentLEO)。

    4 Leader Epoch
        Leader Epoch概念,用来规避因高水位更新错配导致的各种不一种问题。所谓Leader Epoch大致可以认为是Leader版本。
        A :组成:由两部分数据组成。
            1. Epoch。一个单调增加的版本号。每当领导权发生变更时,都会增加该版本号。小版本号的Leader被认为是过期的Leader,不能在行使Leader权利。
            2. 起始位移(Start Offset)。Leader副本在改Epoch值上写入的首条消息的位移。
        B :Kafka Broker会在内存中为每个分区都缓存Leader Epoch数据,同时他还会定期地将这些信息持久化到一个checkpoint文件中。
    展开
     1
    
  • 亚洲舞王.尼古拉斯赵...
    2019-11-06
    我还奇怪为什么老师讲的和Apache kafka实战这部分内容差不多,还以为是抄袭,后来一看,原来老师就是我看的这本书的作者,😂

    作者回复: 在所有需要回复的人当中,你的名字是我最喜欢的,没有之一:)

    
    
  • 朱东旭
    2019-11-02
    胡老师您好,在您讲的leader epoch机制案例中,在我看来最关键的操作是broker重启后先向leader确认leo,而不是直接基于自己的高水位截断数据,来防止数据不一致。。可是有无leader epoch都可以做这个操作呀,我看不出leader epoch必要性在哪。。

    作者回复: epoch还有其他的作用,比如执行基本的fencing逻辑等

    
    
  • 😈😈😈😈😈
    2019-10-22
    这个是我理解的HW和LEO更新的机制步骤,有错误的话请大神指明下,非常感谢
    更新对象 更新时机
    Broker1上Follower副本 Follwer会从Leader副本不停的拉取数据,但是Leader副本现在的没有数据。所以Leader副本和Follower副本的高水位值和LEO值都是0
    Broker0上的Leader副本 生产者向Leader副本中写入一条数据,此时LEO值是1,HW值是0。也就是说位移为0的位置上已经有数据了
    Broker1上Follower副本 由于Leader副本有了数据,所以Follower可以获取到数据写入到自己的日志中,且标记LEO值为1,此时在Followe位移值为0的位置上也有了数据,所以此时Follower的HW=0,LEO=1
    Broker1上Follower副本 获取到数据之后,再次向Leader副本拉数据,这次请求拉取的数据是位移值1上的数据
    Broker0上的远程副本 Leader收到Follower的拉取请求后,发现Follower要拉取的数据是在位移值为1的位置上的数据,此时会更新远程副本的LEO值为1。所以所有的远程副本的LEO等于各自对应的Follower副本的LEO值
    Brober0上的Leader副本 Broker0上的远程副本的LEO已经更新为1了。所以开始更新Leader副本的HW值。HW=max{HW,min(LEO1,LEO2,LEO3......LEON)},更新HW值为1,之后会发送Follower副本请求的数据(如果有数据的话,没有数据的话只发送HW值)并一起发送HW值
    Broker1上Follower副本 Follwer副本收到Leader返回的数据和HW值(如果Leader返回了数据那么LEO就是2,没有数据的话LEO还是1),用HW值和自己的LEO值比较选择较小作为自己的HW值并更新HW值为1(如果俩个值相等的话HW=LEO)
    一次副本间的同步过程完成
    展开

    作者回复: 挺好的,没有什么意见:)

    
    
我们在线,来聊聊吧