基于DBSCAN的原子钟失步故障软件检测方法

DBSCAN Based Software Detection Method for Atomic Clock Time Asynchronization

针对原子钟时间服务器的时间失步故障,提出了基于DBSCAN的失步故障软件检测方法,通过对故障原子钟时间服务器检出和剔除,保证了多个原子钟时间服务器间的时间同步。首先,通过监测节点循环采样和多个原子钟时间服务器的时间差,推导出原子钟时间服务器间的相对时间差;然后,利用聚类算法计算是否存在相对时间差远离聚类中心的原子钟时间服务器,如存在则判定为故障并剔除;最后,通过试验证明了该方法的有效性。

To achieve the goal of time synchronization among multiple atomic clock servers,a time asynchronization detection method based on density-based spatial clustering of applications with noise(DBSCAN)algorithm is proposed.In this method,the time synchronization among multiple atomic clock time servers is guaranteed by checking out and eliminating the faulty atomic clock time server.Firstly,the time difference between the local monitoring node and remote atomic clock servers is obtained,and the relative time difference among all the atomic clock servers is derived.Then,DBSCAN algorithm is used to detect the atomic clock servers with relative time difference far away from clustering center,which will be marked as anomaly and discarded.Finally,experimental results prove the validity of the method.