一道面試題:如何確定兩臺電腦的時鐘是否同步?

這道面試題是開放的。熟悉的情境,很容易給出一個回答。但隨著被面試者思維方式、知識領域及深度的不同,回答可能大相徑庭。

在接著往下閱讀時,你可以先想想自己的答案。

00.jpg

沒理解題目的回答:

  • 和新聞聯播對時,“滴”的一聲時,看我的電腦時鐘是多少;
  • 我的電腦時鐘和網絡是同步的,很準的;

還算正常的回答:

  • 打開兩臺電腦的時鐘,把兩臺電腦的顯示器放一起,拍張照,對比讀數;
  • 在兩臺電腦上都設置10點鐘的鬧鐘,看會不會同時響;

電子工程師的回答:

  • 你是問CPU的時鐘嗎?給我一臺10G采樣率雙通道的示波器就能看出來了;
  • 是系統時間?讓兩臺電腦在收到同一個脈沖信號時,分別報告自己的時間;

網絡工程師的回答:

  • 給兩臺電腦發一個廣播,讓它們在收到廣播后立刻報告自己的時間;
  • 用了NTP嗎?查看ntpq -p的offset;

……

你可能有更精彩的回答……

本實驗室將采用可操作的、盡可能精確的實驗作為回答。

實驗方案

題目并沒有說兩臺電腦是和時間服務器同步的,所以目的只是測量兩臺電腦之間的系統時間是否一致。

用date命令(高精度選項)直接看一下兩臺主機的系統時間。本地的;遠程的;本地的;遠程的:

user@host1:~$ date -Ins && ssh host2 date -Ins && date -Ins && ssh host2 date -Ins
2017-05-30T10:43:48,185599225+0800
2017-05-30T10:43:48,274676190+0800
2017-05-30T10:43:48,260682724+0800
2017-05-30T10:43:48,350594728+0800

顯然,host2的時間讀數更大一些。但這究竟是host2的時鐘快了,還是ssh調用所花的時間導致的呢?現在還不好說。

假設這個時間差異是T1:

T1 = Diff + RTT12

其中,Diff 是兩臺電腦真實的時間差異,RTT12是host1到host2數據往返所花的時間(嚴格來說是ssh調用所花的時間)。

反方向做同樣的測試:

user@host2:~$ date -Ins && ssh host1 date -Ins && date -Ins && ssh host1 date -Ins
2017-05-30T10:43:51,223937548+0800
2017-05-30T10:43:51,280363886+0800
2017-05-30T10:43:51,296071347+0800
2017-05-30T10:43:51,351845065+0800

host1與host2的時間差異設為T2,則:

T2 = -Diff + RTT21

簡單地認為兩個方向的往返時間是相等的,于是有:

Diff = (T1 – T2)/2
RTT = (T1 + T2)/2

估算一下:

  • T1: 89076965, 89912004
  • T2: 56426338, 55773718
  • Diff: 16325313, 17069143
  • RTT: 72751651, 72842861

上面的單位都是ns. 也就是說時間差異是16.3~17.1ms, ssh路途往返耗費72.8ms

這個結果可信嗎?于是寫了一段腳本,把這個測試過程自動化,觀察一段時間的結果。

下圖是每秒測量一次,1個小時的測量數據。為了在對數坐標下顯示,時間差異用絕對值。

01.png

說明:

  • 起初兩臺電腦的時間差大約1秒,因為開啟了NTP時間同步服務,在某個時刻會突然同步;
  • 腳本是Perl寫的,RTT(550ms)比Shell直接執行date命令(72.8ms)大了許多。

實驗1:沒有時間同步時

在沒有時間同步的情況下,觀察2組/3臺主機:A, B, S的時間差異。

02.png

A, B, S實際上是在ESXi上的3臺虛擬機。虛擬機的時鐘可能和硬件實鐘會有某種同步策略,所以看到的并不是單方向的變化。

實驗2:與遠程NTP服務器同步

在A,B,S上都開啟NTP服務,時間服務器使用Debian Linux默認的NTP server (x.debian.pool.ntp.org)。

03.png

因為幅度懸殊的原因,實際上使用中位數更有意義。可以看到A-S或B-S的時鐘差異在30~50ms.

實驗3:與本地NTP服務器同步;服務器與遠程同步

在A,B,S上都開啟NTP服務,其中A,B與本地的S同步,但S還是與遠程NTP server同步。

04.png

可以看到A-S或B-S的時鐘差異在3ms左右,一致性比遠程NTP同步高了一個數量級。

實驗4:與本地NTP服務器同步;服務器使用本地時鐘

在A,B,S上都開啟NTP服務,其中A,B與S同步,但S直接使用本地時鐘,配置為:

server 127.127.1.0 prefer

05.png

結果有點出乎意料,時間不一致接近60ms。

實驗5:分時操作系統的執行延時

由于通常的操作系統是非實時操作系統,同樣的指令占用的執行時間并不是固定的。做一個簡單的實驗,看看這個因素對測量會有多大影響。

下圖給出了在兩臺機器上,讀取系統時間(gettimeofday)這一調用所花的時間(各運行500000次)

06.png

可以看出99.97%的執行都在1us及以下。這說明分時執行對統計結果的影響很小。

當然,整個ssh調用耗時的波動范圍更大一些(RTT的統計值上可以反映出來)。

結語

用ssh調用讀取另一臺機器上的系統時間,和本地時間比較,并利用雙向ssh調用抵消調用所花的時間,從而可以較準確計算出兩臺主機上的系統時間差。

雖然在分時操作系統上不能保證執行時間的固定,但通過統計可以逼近結果。由于ssh調用所花的時間在0.6ms以下,所以測量的精度至少是1ms級的。

另外,如果用非加密的web調用,或者自己實現遠程調用,應該會有更高的效率,可能會對測量精度略有提高。

利用這一測量,可以觀察NTP的同步效果。如果和遠程NTP服務器同步,時鐘的一致性實測在50ms以內;如果和本地NTP服務器同步,時鐘的一致性在3ms左右;但如果本地NTP服務器使用本地時鐘,一致性會下降很多(60ms左右)。

由于硬件/虛擬機時鐘的波動、網絡的波動、NTP的精度,都導致這種一致性總是處于波動之中。總體上,在局域網內,使用NTP同步,能達到毫秒級的一致性就不錯了。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,606評論 6 533
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,582評論 3 418
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,540評論 0 376
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,028評論 1 314
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,801評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,223評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,294評論 3 442
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,442評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,976評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,800評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,996評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,543評論 5 360
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,233評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,662評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,926評論 1 286
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,702評論 3 392
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,991評論 2 374

推薦閱讀更多精彩內容

  • Spring Cloud為開發人員提供了快速構建分布式系統中一些常見模式的工具(例如配置管理,服務發現,斷路器,智...
    卡卡羅2017閱讀 134,785評論 18 139
  • 國家電網公司企業標準(Q/GDW)- 面向對象的用電信息數據交換協議 - 報批稿:20170802 前言: 排版 ...
    庭說閱讀 11,056評論 6 13
  • 1. Java基礎部分 基礎部分的順序:基本語法,類相關的語法,內部類的語法,繼承相關的語法,異常的語法,線程的語...
    子非魚_t_閱讀 31,721評論 18 399
  • 在街上,有幾次碰到林老師。 那時,他不認識我,我認識他。因為,他姐和我丈夫是同事,同辦公室的同事。我也曾到他姐家里...
    吳黎暉閱讀 559評論 0 2
  • 在小學時代,我是班級里的才女,寫的文字被老師批為文字駕馭能力強,經常可以被拿出來當作范文。那時候,每年一定要收到的...
    盒子很隨心閱讀 256評論 2 1