使用线性规划用于同步的方法和设备

摘要

本发明涉及使用线性规划用于同步的方法和设备，尤其在使用例如IEEE 1588精确时间协议(PTP)的分组网络上的使用线性规划用于同步的方法和设备。定时协议消息被暴露于诸如分组延迟变化(PDV)或分组丢失的网络中的缺陷。本发明的实施方式提供用于估计时钟偏移和偏斜的二维线性规划技术，具体地，根据主设备和从设备之间的定时消息的双向交换提供用于估计时钟偏移和偏斜的二维线性规划技术。一些实施方式包括用于在从设备再生主时间和频率的偏斜和偏移可调整的自由运行计数器。

主权项

一种从设备，所述从设备通过网络连接到具有主时钟的主设备，其中，所述从设备包括从时钟，并且其中：所述从设备被设置成：与所述主设备交换定时消息并且记录如下时间戳：根据所述主时钟从所述主设备发送所述定时消息的时间、根据所述从时钟接收所述定时消息的时间、根据所述从时钟发送所述定时消息的时间以及根据所述主时钟接收所述定时消息的时间；用公式表示寻求最小化表达式θ_f‑θ_r的线性规划问题，其中，θ_f是根据从所述主设备发送到所述从设备的定时消息推导出的所述从时钟相较于所述主时钟的偏移，并且θ_r是根据从所述从设备发送到所述主设备的定时消息推导出的偏移，所述线性规划问题受下列约束条件限制：T_1,n≥(1+α)T_2,n+θ_f、T_4,n≤(1+α)T_3,n+θ_r以及θ_f‑θ_r≥0，其中：α是所述从时钟相较于所述主时钟的偏斜；T_1,n是根据所述主时钟从所述主设备发送第n个定时消息的时间；T_2,n是根据所述从时钟从所述主设备接收所述第n个定时消息的时间；T_3,n是根据所述从时钟从所述从设备发送所述第n个定时消息的时间；以及T_4,n是根据所述主时钟从所述从设备接收所述第n个定时消息的时间；求解所述线性规划问题以导出所述从时钟相对于所述主时钟的所述偏斜和所述偏移的估计；以及基于所估计出的偏斜和偏移将所述从时钟同步到所述主时钟，以产生主时间估计。