• Peer Review
  • Non-profit
  • Global Open Access
  • Green Channel for Rising Stars
Volume 1 Issue 1
Jul.  2020
Turn off MathJax
Article Contents

Li LI, Yue ZHUO. An Improved Algorithm Based on the Asymmetric of Communication Transmission Links[J]. SOUTHERN ENERGY CONSTRUCTION, 2014, 1(1): 62-65. doi: 10.16516/j.gedi.issn2095-8676.2014.01.011
Citation: Li LI, Yue ZHUO. An Improved Algorithm Based on the Asymmetric of Communication Transmission Links[J]. SOUTHERN ENERGY CONSTRUCTION, 2014, 1(1): 62-65. doi: 10.16516/j.gedi.issn2095-8676.2014.01.011

An Improved Algorithm Based on the Asymmetric of Communication Transmission Links

doi: 10.16516/j.gedi.issn2095-8676.2014.01.011
  • Received Date: 2014-10-01
  • Publish Date: 2014-12-25
  • Time synchronization accuracy plays a crucial role on real-time communication operations. In order to meet the time signal precision requirements in transport networks, this paper presents the IEEE 1588 precision time synchronization protocol, elaborates the principle of the algorithm to achieve high-precision synchronization and proposes an algorithm for improved synchronization performance under the condition of asymmetric path. Finally, we test in Guangzhou Power Authority communications lab and the results show that the improved algorithm effectively improves the precision clock synchronization under conditions of asymmetric path.
  • [1] IEEE Std 1588—2008, IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems [S].
    [2] 李学桥,陈园,梁爽,等. 基于IEEE 1588协议的精确时钟同步算法改进 [J]. 计算机工程与科学,2011,33(2):42-45.

    LI Xueqiao, CHEN Yuan, LIANG Shuang, et al., Improvement of the Accurate Clock Synchronization Algorithm Based on IEEE 1588 Protocol [J] Computer Engineering and Science, 2011, 33(2):42-45.
    [3] 卢灵宣.1588v2不对称补偿方案探讨 [J]. 邮电设计技术,2012,(9):64-67.

    LU Lingxuan. Exploring the Solution of 1588v2 Asymmetrical Offset [J]. Post and Telecommunications Design Technology, 2012,(9):64-67.
    [4] IEC 61588,Precision Clock Synchronization Protocol for Networked Measurement and Control Systems [S].
    [5] 张武洋,赵振宇,于同伟,等.基于SDH通道的PTP同步对时研究[J].东北电力技术,2011,32(1):37-38,45.

    ZHANG Wuyang, ZHAO Zhenyu, YU Tongwei, et al. Research on the PTP Synchronization on Time Based on SDH Channel [J]. Northeast Power Technology, 2011, 32(1):37-38, 45.
    [6] 王康,胡永辉,马红皎. 基于IEEE 1588的智能变电站时钟同步技术[J]. 电力科学与技术学报,2011, 26(3):9-14.

    WANG Kang, HU Yonghui, MA Hongjiao. IEEE 1588 Based Time Synchronization Technology for Smart Substations [J]. Journal of Electric Power Science and Technology,2011, 26(3):9-14.
    [7] 王水鱼,魏传均. 基于IEEE 1588的智能变电站时钟同步技术研究[J]. 微型机与应用,2012, 31(23): 71-77.

    Wang Shuiyu,Wei Chuanjun. Time Synchronization Technology for Smart Substations Based on IEEE 1588[J]. Microcomputer & Its Applications, 2012, 31(23): 71-77.
    [8] 吴安平. 第三次工业革命背景下对智能电网的再认识 [J].南方电网技术,2014, 8(1):38-41.

    WU Anping. Review of the Smart Grid under the Third Industrial Revolution [J]. China Southern Power Grid Technology, 2014, 8(1):38-41.
  • 通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

Figures(5)

Article Metrics

Article views(362) PDF downloads(26) Cited by()

Related

An Improved Algorithm Based on the Asymmetric of Communication Transmission Links

doi: 10.16516/j.gedi.issn2095-8676.2014.01.011

Abstract: Time synchronization accuracy plays a crucial role on real-time communication operations. In order to meet the time signal precision requirements in transport networks, this paper presents the IEEE 1588 precision time synchronization protocol, elaborates the principle of the algorithm to achieve high-precision synchronization and proposes an algorithm for improved synchronization performance under the condition of asymmetric path. Finally, we test in Guangzhou Power Authority communications lab and the results show that the improved algorithm effectively improves the precision clock synchronization under conditions of asymmetric path.

Li LI, Yue ZHUO. An Improved Algorithm Based on the Asymmetric of Communication Transmission Links[J]. SOUTHERN ENERGY CONSTRUCTION, 2014, 1(1): 62-65. doi: 10.16516/j.gedi.issn2095-8676.2014.01.011
Citation: Li LI, Yue ZHUO. An Improved Algorithm Based on the Asymmetric of Communication Transmission Links[J]. SOUTHERN ENERGY CONSTRUCTION, 2014, 1(1): 62-65. doi: 10.16516/j.gedi.issn2095-8676.2014.01.011
  • IEEE 1588精确时间同步协议(Precision Time Protocol,简称PTP)[1]由于其高同步精度,低成本实现,方便安装与维护等优越性,在供电管理、工业控制、测试和测量、网络通信等领域得到了广泛的应用。但是由于外界温度、压力、电源电压和晶振本身老化以及传输线路实际的不对称性等因素的影响,从时钟频率与主时钟频率会产生相对的漂移偏差,该偏差会随着时间的增加不断累积,最终导致从时钟计时远远偏离主时钟的计时,并且该偏差只有在下一个同步时刻才能得到一定程度的减小。目前解决上述问题比较通用的方法是加大同步报文的发送频率,通过增加同步次数使漂移偏差得到及时校正。但是,这样就大大地加重了网络的负荷,从而导致网络拥塞。

    李学桥等[2]在论文中研究了针对以太网通讯路径不对称的情况,提出了一种同步改进算法,一种从时钟同步于主时钟的加权平衡算法。卢灵宣[3]的论文提到逐个节点进行不对称性补偿的方法等,但在实际应用条件下都不够理想。本文在深刻理解PTP经典同步算法的基础之上,提出了一种先判断时间偏移的原因然后再进行补偿的方法,并在广州市供电局通信中心传输网上验证了其同步精度,效果显著。

  • IEEE 1588协议的基本原理是主从时钟之间周期性交换带有时间戳的报文,从时钟根据时间戳信息计算出路径时延以及主从相位差,进而校正从设备时间,具体的一次时间同步过程如图1所示。

    Figure 1.  Synchronization Process of PTP

    IEEE 1588定义了4种报文格式,分别是同步信息报文(Sync)、跟随报文(FollowUp)、延迟请求报文(DelayReq)、延迟响应报文(DelayResq)。PTP协议主时钟节点和从时钟节点的同步过程主要包括两个阶段:计算主从时钟偏差阶段和计算线路时延阶段。时钟偏差即主从时钟节点的时钟偏差,由于受到网络延迟,时钟自身型号以及数据报文的递交延迟的影响,一次传送同步报文而计算的时钟偏差并不准确,还必须计算线路延迟加以修正[4]

    Sync是主时钟定时发送的周期性报文,包含此报文的时间戳,其发送间隔一般为2 s,间隔太短会使网络负担严重,间隔太长又影响同步精度。首先主时钟向从时钟发送含有准确时间戳信息的Sync报文。由于时间发送的精确时间不可能与预计的时间完全相同,所以PTP中定义了FollowUp报文来解决该问题。FollowUp报文中包含了Sync报文实际发送的精确时间Tm1

    从时钟收到Sync报文时记录下当时的精确时间Ts1,从时钟在接收到Sync报文后,会随机延迟一段时间向主时钟发出一个延迟请求报文DelayReq。DelayReq报文类似Sync报文,不过它是由从时钟发出,同时从时钟记录下DelayReq实际发出的精确时间Ts2。主时钟收到DelayReq时记录下接收的精确时间Tm2,并将该精确时间放入DelayResq报文中发回从时钟,至此从时钟便得到了Tm1Ts1Tm2Ts2,四个时间,由这四个时间可以简单地计算出线路延迟Dd和时间偏差Toffset

    设主时钟到从时钟的路径延时为Dd1,从时钟到主时钟的路径延时为Dd2,时间偏移为Toffset则可以得到下列等式:

    ((1))
    ((2))

    PTP同步原理假设链路是对称的,即:Td1Td2,则由上述等式(1),(2)可以得出时钟偏差Toffset和路径时延Td

    ((3))
    ((4))

    由以上两个公式可以推出一般通用的时间同步计算公式[2]

    ((5))

    其中,Tm(k)和Ts(k)分别为第k次同步时主时钟和从时钟分别记录下的时间戳,Toffset(k)为第k次同步时从时钟计算出的与主时钟的偏移,设Ts为第k次同步之前的从时钟本地时间,则第k次同步之后的从时钟精确时间为Ts(ture)=TsToffset(k)到此即完成了本次主从时钟同步。

  • 目前在电力行业,IEEE 1588在SDH通道内传输已得到广泛的应用[5],且由于所有时间戳均在物理层获得,所以网络协议栈处理延时对精度不产生影响。传输网络中路径延迟包括主时钟和交换机之间的链路延时,交换机内部延时,交换机和从时钟之间的链路延时,以及传输链路的倒换尤其传输链路的通道切换对链路的影响较大[6],而这种链路的变化不确定性必然导致主从时钟之间链路的不对称性。从1588同步原理可以看出,这种同步机制的前提是路径必须对称,即报文的传输时延Delay在不同方向上是相同的。

    在这种前提下计算的时间偏移必然是不可靠的,因为在实际的传输链路中这种对称性前提很难保证。为了保证链路的对称性,在1588v2不对称补偿方案探讨中卢灵宣提出逐点补偿的方案[3],在基于1588协议的精确时间同步算法改进一文中李学桥等提出对同步延时进行加权修正的方法[2]。但大多数文章所提供的方法均未在实际的现网中进行测试运行观察,缺少一定的说服力。

  • 本改进算法在主从时钟出现偏差时进行先判断后补偿的大致思路展开的,根据1588原理(如图2)有如下公式:

    Figure 2.  Prinple of 1588

    ((6))
    ((7))

    其中(t为主从时钟之间时间差,Td1为从钟接收报文是的路径延迟,Td2为从钟发送报文到主钟是路径延迟,理想状态下Td1Td2,即路径对称,但在实际E1的通道上,Td1通常不等于Td1。)

    在初始化期间路径不改变情况下假设主从同步:

    t=0,则Td1T2-T1Td2T4-T3

    此时的路径不对称性:

    再做不对称性补偿时可使用TD/2在通信的过程中,当未发生相位改变和路径切换的情况下,四个时间戳(T1T4)之间的差值会进入相对稳定状态。

    当稳定状态发生变化时(通常情况下主时钟的相位抖动小于100 ns,加上通道传输时间抖动,目前设置Td1Td2变化超过100 ns时即认为出现了状态变化,同时当未出现变化值超过100 ns时也会隔一段的时间进行一次状态判断),造成改变的原因有以下三种情况:

    (1)路径未改变,发生相位改变。

    由式(6)和式(7)得,

    ((8))
    ((9))

    假设相位改变T为改变后的时间戳

    ((10))
    ((11))

    由式(10)-式(8),式(11)-式(9)可得,

    ((12))
    ((13))

    通过式(12),式(13)(即前后两次时间戳改变值TD1TD2的改变值刚好抵消)判断出只发生了相位改变的状态,这种状态若做时间检测设备时不做不对称性TD的重新计算,若做时钟准确授时设备则要进行相应的补偿。

    (2)主钟相位不变,只发生路径切换。

    当路径发生切换时,路径的不对称性会发生改变,但用(1)做判断时未出现式(12),式(13)所列改变值相等状态时,则通常认为发生路径切换,这时通过Td1Td2的改变值重新计算不对称性TD。路径不对称性的重新计算是在时间戳稳定时,比较状态改变前和改变后的稳定数据进行的计算,变化的过程中不计算。

    (3)相位和路径同时改变。

    这种状态比较复杂,通常认为主钟发生相位变化的情况较少,或相位变化一般比较缓慢,相位的变化量相对于路径变化量来说影响较小,这种情况直接用第二种状态等效。

  • Figure 3.  Algorithm Flow Chart

  • 依托广州市供电局时间同步测试试点项目,在时间监测设备终端实现。在广州市供电局通信机房进行试点测试时间监测设备,机房摆放两台时间监测设备(一台站端监测设备,一台中心站监测设备),站端监测设备输出PTP(IEEE 1588)OVER E1信号,通过SDH传输网络的E1支路信号环回中心端监测设备,在此过程中验证传输准确性,可靠性和稳定性(测试拓扑图如图4)。

    Figure 4.  Testing Topology

    图5为统计一段时间内四个时间戳数值前后分析计算的时间偏移表,其中横坐标为统计时间以秒为单位,纵坐标为时间偏移值以纳秒为单位。

    Figure 5.  Time Data Offset Table Before and After Improving

    通过对比可以很明显的看出算法改进后的偏移量明显减少且趋于稳定的控制在100 ns以内。

  • 本文在深入研究IEEE 1588同步原理的基础上,分析了通信路径不对称对同步精度的影响并提出了一种先判断后补偿的算法。通过验证,可以很明显的看出算法改进后的偏移量明显减少且趋于稳定的控制在100 ns以内,表明该算法有效地降低了通讯路径不对称对时钟同步精度的影响,进一步提高了IEEE 1588同步系统的同步精度,同时也为解决链路不对称这一问题提出一个方向。

Reference (8)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return