面向互联网的多跳高精度时间同步协议实现方法及装置制造方法及图纸

本发明专利技术提出一种面向互联网的多跳高精度时间同步协议实现方法及装置，其中方法包括，构造探测网络，构造背对背数据包，获取探测网络中受网络设备延迟影响较小的背对背数据包；对受网络设备延迟影响较小的背对背数据包基于SVM计算正负随机传播时延分布；将正负随机传播时延分布带入L估计器进行计算，并估计初步时间偏差；为初步时间偏差施加基于权重的环路校正，计算得到最终时间偏差；根据最终时间偏差调整硬件时钟，实现时钟同步。本发明专利技术方法具有高精度，低成本和高扩展性的特点。低成本和高扩展性的特点。低成本和高扩展性的特点。

【技术实现步骤摘要】
面向互联网的多跳高精度时间同步协议实现方法及装置


[0001]本专利技术涉及计算机网络系统领域，特别涉及一种面向互联网的多跳高精度时间同步协议。

技术介绍

[0002]在日益数字化、网络化的世界中，时间同步是必不可少的。几乎所有基础设施都依靠精确的时间同步。网络设备中的时钟由于漂移，会以稍有不同的频率计算时间，故会产生时间偏差。因此时钟同步协议旨在使同步网络中的设备时间保持在一个指定的精度。
[0003]具体而言，时钟同步由频率同步和相位同步组成。频率同步是指在网络中分配精确的频率。相位同步是指多个时钟拥有相同的频率和相位，即相位差等于零，相位同步也称为时间同步。
[0004]此外，根据时间同步算法的网络拓扑不同，时间同步算法可以分为层级式和分布式两种。层级结构由根时钟和多层的子时钟组成，从高到低沿着层级进行时间同步，此种结构多用于互联网，数据中心等层级结构。分布式结构是由多个平等的节点组成，去中心化的进行时间同步，此种结构多用于传感器网络中。
[0005]在社会生产生活中，时间同步已经成为重要的基础设施。例如，在金融和本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向互联网的多跳高精度时间同步协议实现方法，其特征在于，包括以下步骤：构造探测网络，构造背对背数据包，获取所述探测网络中受网络设备延迟影响较小的背对背数据包；对所述受网络设备延迟影响较小的背对背数据包基于SVM计算正负随机传播时延分布；将所述正负随机传播时延分布带入L估计器进行计算，并估计初步时间偏差；为所述初步时间偏差施加基于权重的环路校正，计算得到最终时间偏差；根据所述最终时间偏差调整硬件时钟，实现时钟同步。2.根据权利要求1所述的方法，其特征在于，所述构造探测网络，包括：选择一个随机数K，每台服务器探测K台其他服务器，每个探测代表一条有向边，探测端和被探测端代表其有向边两端的节点，形成所述探测网络。3.根据权利要求1所述的方法，其特征在于，所述获取所述探测网络中受网络设备延迟影响较小的背对背数据包，包括：向所述探测网络中发送预设数量的背对背数据包；对所述背对背数据包进行过滤，获取受网络设备延迟影响较小的背对背数据包。4.根据权利要求1所述的方法，其特征在于，所述对所述受网络设备延迟影响较小的背对背数据包基于SVM计算正负随机传播时延分布，包括：对所述受网络设备延迟影响较小的背对背数据包的上限和下限数据进行SVM处理，得到两个支持向量；基于支持向量计算正负随机传播时延分布。5.根据权利要求4所述的方法，其特征在于，所述基于支持向量计算正反随机传播时延分布，包括：以支持向量作为上下界限，计算上支持向量上方的数据点与上支持向量之间的纵向距离，得到正向随机排队时延；计算下支持向量下方的数据点与下支持向量之间的纵向距离，得到负向随机排队时延。6.根据权利要求1所述的方法，其特征在于，所述将所述时延分布带入L估计器进行计算，并估计...

【专利技术属性】
技术研发人员：王继龙，何昆岭，安常青，祖林美，王会，喻涛，李风华，郑晓峰，刘跃，
申请(专利权)人：奇安信科技集团股份有限公司，
类型：发明
国别省市：