建议和反馈

请填写你的反馈内容

问答 > 智能合约 > 问答详情

<悬赏100LK币>链客每日一问:kafka的2f+1的共识怎么来的?100LK

关于kafka,上面说是order先接收client的交易信息然后发给kafka的leader节点,leader节点发给其他kafka节点进行排序,然后存在topic,order从相应的topic获取数据,然后哪个order先生成区块会把消息上送至kafka,然后kafka会以第一个TTC-n即出块消息为准出块,后面order发来的就忽略了,以达到一致性,那么kafka的2f+1的共识怎么来的?

2018-08-07
0
请先登陆或注册

小风侠2018-08-07

假设N为复制份数,Q为合法选举节点数,F为故障节点数。

在非拜赞庭情况下:

  1. 满足living条件: Q<= N-F

  2. 满足Safty条件: 2Q-N>0,除了Leader,能够投票的节点设计上必须要至少2个,必须要至少有一个互相交互。

所以有N<2Q<=2(N-F)

极端情况Q=N-F, 所以有N<2N-2F,及N>2f,所以N最小为N=2f+1.

投一票
评论(1)
赞赏(14)
月下2018-08-07

膜拜大佬~

投一票
评论(0)
赞赏(0)
平井一夫2018-08-07

给小风侠打call

投一票
评论(0)
赞赏(0)

求助中

解决了这个问题,预计可以帮助到

  • 1
  • 6
  • 0
  • 3
  • 5
邀请

感谢您的善举,每一次解答会成为新人的灯塔,回答被采纳后获得20算力和相应的LK币奖励