亚洲中文字幕成人精品-久精品亚洲中文字幕-九九内射一区日韩-日韩av中文字幕亚洲-亚洲人妻系列日韩

您好,歡迎進入北京泰福特電子科技有限公司官網

咨詢服務熱線

400-015-1230

NTP可靠性原理——NTP算法初解

發(fā)布時間:2022-04-11 10:53:56

  NTP協(xié)議為了提高授時的精度,在選擇時鐘源,選擇時鐘源數(shù)據(jù),以及在使用這些數(shù)據(jù)得到精確時間的過程中應用了幾種算法。

  首先是選擇算法,選擇算法包括三部分,首先是選擇時鐘源,NTP只對活性時間源進行檢測(活性源執(zhí)行ntpq –p命令時reach不為0),如NTP時鐘源和客戶偏差超過1000秒,算法會將時間源識別為不可信時間源。其次是選擇數(shù)據(jù),就是時鐘濾波,定義了對單個時鐘采樣的滑動窗口是8個,圖一說明了濾波的原因,延時過大的時候也會導致時間誤差加大,    二說明了濾波前后的區(qū)別,采樣數(shù)據(jù)被處理后,波形平滑很多,由于延時導致的高誤差的數(shù)據(jù)被過濾了。

濾波算法說明來自NTP協(xié)議發(fā)明人mills教授官網消息:

https://www.eecis.udel.edu/~mills/ntp/html/filter.html

或者,是在濾波后的數(shù)據(jù)中對多個源再一次進行選擇

  這一次的判斷標準是每個時間源的殘存的數(shù)據(jù)都有個別分布范圍,分布范圍重疊較大的區(qū)域被認為是時間真值可能存在的區(qū)域,沒有和其他源重疊的將被剔除,如圖三中時間源D。兩個時間服務器可能造成失鎖也是因為數(shù)據(jù)沒有重疊區(qū)域,導致算法失真,算不出不來結果。這個在NTPQ查看時被剔除的會顯示“-”。

選擇算法說明來自:https://www.eecis.udel.edu/~mills/ntp/html/select.html 的官網說明。

第二是聚類(群集)算法,是把選擇后幸存的時間源的數(shù)據(jù)拿來處理,找到分布最密集的區(qū)域,不斷迭代消減,選擇出最可能的真值區(qū)間。

聚合算法

  聚合算法來自:https://www.eecis.udel.edu/~mills/ntp/html/cluster.html  的詳細說明。

  第三是組合算法,它是處理聚類算法剩下的數(shù)據(jù)的過程,會給每個時間源一個權重,每個時間源的權重取決于網絡延時和根誤差。這時體現(xiàn)在NTPQ中的狀態(tài)是主用時間服務器是“*”,輔助的時間服務器是“+”。這樣出來的誤差值并不等同于任何一個時間服務器的誤差值,在有多個時間服務器的情況下會更精確。


  • 聯(lián)系方式
  • 傳 真:86-10-82782026
  • 電 話:400-015-1230
  • 地 址:北京市海淀區(qū)北清路68號院用友軟件園北區(qū)17號樓三層
在線咨詢

咨詢電話:

400-015-1230

  • 微信掃碼 關注我們

Copyright ? 2002-2035 北京泰福特電子科技有限公司 版權所有 備案號:京ICP備12028220號-3
京公網安備 11010802025976號

掃一掃咨詢微信客服

18519396506
Powered by RRZCMS