原则
•
第一
步:选出
NTP
时间区间(基于
DTS
)
•
第二
步
:在
NTP
时间区间中选出系统节点(
System Peer
)
第一步:NTP时间区间选择
•
中心点:
offset
•
宽度(单侧):
root-
disp
•
服务器时钟散布值
•
上级时钟源同步间隔
•
一般值:15us/s
•
目标:选出
CorrectNTP
•
通常我们想到
CorrectDTS
•
需要包含一半以上的节点
DTS计算过程说明
•
将
DTS
区域涉及的节点按中心点和宽度界定各节点时间区间:
m
个区间
, f
个无效节点
•
将每个节点区间的
L/M/U
值从小到大排成表
:
•
如
AL, AM, CL, AU, CM, CU …
•
找结果区间的最小值:
•
在列表中顺序查找,直到
c>=m-f
•
遇到某区间的
L
点,则
c++
;
遇到某区间的
U
点,则
c--
•
遇到某区间的
M
点,则
d++;
停止时的最后一个
L
点,记为
s
•
找结果区间的最大值,判断
d<=f
:
•
在列表中反序查找,直到
c>m-f
•
遇到某区间的
U
点,则
c++
;
遇到某区间的
L
点,则
c--
•
遇到某区间的
M
点,则
d++;
停止时的最后一个
U
点,记为
u
•
两个方向都找过后,判断
d<=f
且
l<=u
•
若满足,则已经找到区间:
[s,