巧妙测量服务器之间的时间差

昨天,和大家讨论了无线APP时代如何进行日志上报优化【回复“日志”阅读】,今天和大家一起讨论一下如何巧妙测量服务器之间的时间差。

缘起:无绝对时钟

Fischer Lynch Paterson定理是分布式理论中非常重要的一个定理,其结论相当悲观:在一个多进程异步系统中,由于没有全局绝对时钟,一定不存在一个一致的消息投递协议。

工程折衷:单点序列化

每个进程,每台服务器都有自己的本地时钟,跨服务器的本地时钟比较是没有意义的,这一点很好理解,服务器A上的本地时间ta=1,服务器B上的本地时间tb=2,虽然ta<tb,但我们并不能说ta一定早发生,因为两台服务器的本地时间会有差异。

工程上,可以使用一台单点服务器来分发序列号,或者使用这台单点服务器来进行序列化,来模拟全局时钟。

问题的提出:既然两台服务器的本地时间存在差值,如何来测量两台服务器之间的时间差呢?

答案是,发包测量。

发包流程如上图:

1)服务器A记录一个本地时间Ta1,然后向服务器B发送一个报文

2)服务器B接收到报文后取本地时间Tb放入到报文中,并将报文发回给服务器A

3)服务器A收到回复报文后,记录本地时间Ta2

很容易知道,Ta1和Ta2取的是服务器A的本地时间,Tb取的是服务器B的本地时间。

假设报文往返耗时是相同的(这个假设很合理),那么:

x = (Ta2 - Ta1)/2

如果,你硬要说这个x通过一次测量不准确的话,可以发1亿次往返请求,来求出一个相对精确的x值

假设服务器A与服务器B的绝对时间是相同的(这个假设不合理),那么:

Tb = Ta1 + x = (Ta2 + Ta1)/2

可实际上,服务器A与服务器B存在一个时间差,不妨设时间差是“德尔塔”,那么:

Tb + “德尔塔” = Ta1 + x= (Ta2 + Ta1)/2

于是,“德尔塔” = (Ta2 + Ta1)/2– Tb

这个“德尔塔”就是服务器A与服务器B的时间差

为什么是“德尔塔”?

因为那个三角形我打不出来。

原文发布于微信公众号 - 架构师之路(road5858)

原文发表时间:2015-10-22

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏汇智网教程

angular教程推荐

2672
来自专栏章鱼的慢慢技术路

使用Unity中的Box Collider组件完成游戏场景中的碰撞检测功能

1634
来自专栏开源项目

精选 6 款程序员自己开发的文本编辑器 | 码云周刊第 51 期

相信很多小伙伴在编辑文本都会使用 Windows 自带的记事本,但是记事本由于功能所限,无法满足办公需要,下面推荐 6 款我们“程序猿”自己做的文本编辑器,普通...

4096
来自专栏phodal

这些改成中文名的前端框架,你还能认识几个?

受不了了~~,我也要取一堆名字。 ? AngularJS 诞生于2009年,由Misko Hevery 等人创建,后为Google所收购。是一款优秀的前端JS框...

22810
来自专栏Bug生活2048

告别单调工作系列——利用python再次拯救漂亮妹子

记得帮妹子搞定自动提交表单之后的第三天,妹子端着奶茶乐呵呵的来找我,和我一番畅谈理想,又指点江山之后,终于切入了正题。

1072
来自专栏疯狂的小程序

无痛的微信小程序开发体验

在小程序之初便开发应用了,现在小程序的开发也越来越成熟了,完善了很多的API、组件、架构等,社区也由原来的零星点点到现在的不大不小,但也算是有了,期间也诞生了很...

4075
来自专栏java一日一条

前端优化带来的思考,浅谈前端工程化

这段时间对项目做了一次整体的优化,全站有了20%左右的提升(本来载入速度已经1.2S左右了,优化度很低),算一算已经做了四轮的全站性能优化了,回顾几次的优化手段...

1293
来自专栏JAVA高级架构

网站性能优化实战——从12.67s到1.06s的故事

2513
来自专栏北京马哥教育

小白请上车 | Python抓取花瓣网高清美图

? 一:前言 嘀嘀嘀,上车请刷卡。昨天看到了不错的图片分享网—— 花瓣 ,里面的图片质量还不错,所以利用selenium+xpath我把它的妹子的栏目下爬取了...

2743
来自专栏微信小程序开发

小程序授权逻辑如何更改为button形式

5799

扫码关注云+社区

领取腾讯云代金券