The Berkeley algorithm

和之前Cristian’s算法不同,这里的同步是由master服务器发起的,而之前的算法是所有服务器主动去时间服务器请求同步。

master服务器发送请求到所有slave服务器,接收到所有的slave服务器时间后,计算时间的平均值,然后将这个值回填至所有的服务器,其中也包括master服务器。以上面图中的例子作为讲解,

master请求时的时间是3:00:00,而此时另外两台服务器的时间分别是2:59:50和3:00:25,。另外两台接收到请求后分别返回与master的时间差-10和25。master接收到这两个值后进行计算 (-10 + 25 )/ 3 = 5,   5 - (-10) = 15 , 5 - 25 = -20,分别将15和-20回填至另外两台服务器。


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值