CN109218007B - 路径选择方法、设备及存储介质 - Google Patents

路径选择方法、设备及存储介质 Download PDF

Info

Publication number
CN109218007B
CN109218007B CN201710532239.7A CN201710532239A CN109218007B CN 109218007 B CN109218007 B CN 109218007B CN 201710532239 A CN201710532239 A CN 201710532239A CN 109218007 B CN109218007 B CN 109218007B
Authority
CN
China
Prior art keywords
path
time synchronization
clock
optimal
deviation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710532239.7A
Other languages
English (en)
Other versions
CN109218007A (zh
Inventor
曹海萍
李丹荔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201710532239.7A priority Critical patent/CN109218007B/zh
Publication of CN109218007A publication Critical patent/CN109218007A/zh
Application granted granted Critical
Publication of CN109218007B publication Critical patent/CN109218007B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/0008Synchronisation information channels, e.g. clock distribution lines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/02Protocol performance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/0016Arrangements for synchronising receiver with transmitter correction of synchronization errors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种路径选择方法、设备及存储介质,属于精确时间同步技术领域。该方法包括:接收来自于上游设备发送的至少两个通告报文;从至少两个通告报文中分别解析时间同步偏差;选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径。通过本申请的最佳时钟路径选择方法、设备及存储介质,能够高效、准确地选择出性能最佳的主时钟路径和网元,提高了系统的同步质量,保证系统的性能。

Description

路径选择方法、设备及存储介质
技术领域
本发明涉及精确时间同步技术领域,尤其涉及路径选择方法、设备及存储介质。
背景技术
精确时间同步通过网络测量和控制系统的精密时钟同步协议标准(IEEE1588Precision Clock Synchronization Protocol,IEEE1588),简称PTP(PrecisionTime Protocol来实现,PTP是一种规定系统中设备如何相互同步实时时间的分布式时间同步协议。在同一个组网内,可能存在一个主时钟(Grandmaster Clock,GM),也可能存在多个GM,且每个GM上都连接一个或者多个边界时钟(Boundary Clock,BC),对于BC来说,需要选择一个最佳主时钟路径,以确定端口的主从,进行时钟同步和时间同步。然而,BC可能连有多个带有GM的时钟路径,这对选择最佳时钟路径以进行时钟同步和时间同步就会造成一些干扰。
发明内容
本发明的主要目的在于提出一种路径选择方法、设备及存储介质,旨在解决很难从多条路径中选择最佳主时钟路径的问题。
为实现上述目的,本发明提供的路径选择方法,所述方法包括步骤:
接收来自于上游设备发送的至少两个通告报文;
从所述至少两个通告报文中分别解析时间同步偏差;
选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径。
此外,为实现上述目的,本发明还提出一种设备,所述设备包括处理器以及存储器;
所述处理器用于执行存储器中存储的路径选择程序,以实现上述的方法。
此外,为实现上述目的,本发明还提出一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述的方法。
本发明提出的路径选择方法、设备及存储介质,通过至少两个端口接收来自于上游设备发送的至少两个通告报文,从至少两个通告报文中分别解析时间同步偏差,并选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径,高效、准确地选择出性能最佳的主时钟路径和网元,提高了系统的同步质量,保证系统的性能。
附图说明
图1为本申请较佳实施例提供的路径选择方法的流程示意图;
图2为本申请较佳实施例提供的路径选择方法的子流程示意图;
图3为本申请较佳实施例提供的路径选择方法的另一流程示意图;
图4为本申请示例二提供的网络框架图;
图5为本申请另一较佳实施例提供的最佳时钟路径选择方法的流程示意图;
图6为本申请另一较佳实施例提供的最佳时钟路径选择方法的流程示意图;
图7为本申请较佳实施例提供的最佳时钟路径选择装置的模块示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身没有特定的意义。因此,“模块”、“部件”或“单元”可以混合地使用。
本申请提供的路径选择方法及装置是基于网络测量和控制系统的精密时钟同步协议标准(IEEE 1588Precision Clock Synchronization Protocol,IEEE1588),简称PTP(Precision Time Protocol),运行于IEEE1588中的边界时钟(Boundary Clock,BC),通过从端口(slave)接收来自于上游设备发送的通告报文,经过时钟同步后,以及主端口(master)向下游设备发送通告报文。
在一个组网中,可能存在一个主时钟(Grandmaster Clock,GM),也可能存在多个GM,且每个GM上都连接一个或者多个BC。对于任一个BC来说,可能接收一条路径上的一个GM发送的通告报文,也可能接收多条路径上的一个GM或者多个GM发送的通告报文,通过从多条路径中选择一条最佳主时钟路径,以确认BC端口的主从,进而保障系统的同步质量和精度。
实施例一
如图1所示,本发明较佳实施例提供一种路径选择方法,所示方法包括步骤:
步骤110,接收来自于上游设备发送的至少两个通告报文。
具体的,本申请实施例的路径选择方法应用于网络内的边界时钟(BoundaryClass,BC),在网络环境中,该BC可以直接与一个祖父时钟(Grandmaster Clock,GM)连接,并接收这一个GM下发的消息报文,BC也可以同时与多个GM连接,并接收多个GM下发的消息报文,BC与GM之间还可以连接其他BC,并接收上游BC发送的消息报文。也就是说,本实施例中的上游设备可以是BC,也可以是GM。
GM发送通告报文(Announce),该Announce报文中携带的时钟质量(ClockClass)为最高等级。且在通告报文中增加时间同步偏差(TimeOffset)字段,增加GM与基准时间源(PRTC)的同步精度字段,标明GM与PRTC的时间同步偏差。
在本实施例中,ClockClass的最高等级为6。
进一步的,BC默认的ClockClass为248。BC在未接收到GM的通告报文之前,会向下游BC发送通告报文,其中,BC发送的通告报文的时钟质量为248。
步骤120,从所述至少两个通告报文中分别解析时间同步偏差。
具体的,如图2所示,步骤120进一步包括:
步骤210,提取接收所述通告报文的时间戳;
步骤220,根据所述时间戳,并按照预设的取值规则,确定相对于主时钟的时间同步偏差。
具体的,提取Slave端口接收通告报文的时间戳,并按照预设的取值规则以及采集到的时间戳,计算与Master的Timeoffset。
TimeOffset取值规则为:n=offsetEst(ns)/10(ns),其中,offsetEst是计算出的与主时钟之间同步的时间偏差,此时间偏差涵盖了与其父时钟之间的偏差以及父时钟与祖父时钟的偏差,单位为ns。例如,若BC估算当前时间差为100ns,则Timeoffset字段为10。
步骤130,选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径。
具体的,根据计算的每条路径发送的时间同步偏差,从中选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径。
当网络中存在一个GM时,所述GM为最佳主时钟,当网络中存在至少一个GM时,则所述最佳主时钟路径对应的GM为最佳主时钟。
也就是说,在本申请实施例中,有两个路径收到通告报文的BC网元1,其中一个路径为LinkA,另一条路径为LinkB,且LinkA上收到的通告报文中的同步精度为200ns,LinkB上收到的通告报文中的同步精度为150ns,由于LinkB的同步精度小于LinkA的同步精度,从而选择LinkB作为最佳主时钟路径,且LinkB对应的通告报文的发送者为Master,这样保证选择到了同步GM最好的路径。
进一步的,如图3所示,在步骤120之后,还包括以下步骤:
步骤310,与选择的最佳主时钟路径对应的主时钟进行时间同步,形成同步后的时间同步偏差;
步骤320,将包括所述同步后的时间同步偏差的通告报文发送至下游设备。
具体的,在接收通告报文之前,待发送给下游BC的通告报文的Reserve字段,时间偏差为0xFF,表示默认值。当接收到GM的通告报文,并确定最佳主时钟路径以及选择GM为最佳主时钟后,通告报文的Reserve字段填写与最佳主时钟同步后仍然残留的时间偏差估计,其中,该时间同步偏差包括与祖父时钟同步后的时间偏差估计以及从通告报文中提取的同步精度相加之和。
将同步后的时间同步偏差写入通告报文中,进而发送至下游设备。在本实施例中,该下游设备为一个或者多个BC。
进一步的,对于下游设备来说,下发同步后的时间同步偏差报文的发送方即为上游设备,并重复上述步骤110-130,且每次更新后的时间同步偏差字段中都需要对前次时间同步偏差进行叠加。
进一步的,将接收最佳主时钟路径的输入端口作为slave端口。
为了使本申请实施例的路径选择方法更加清楚易懂,以如下示例加以说明:
示例一
步骤1,网络中的GM将其相对于与PRTC的时间偏差,在发出的Announce报文中填到Timeoffset字段;
步骤2,至少两个Slave端口接收Announce报文;
步骤3,分别提取Announce报文中的Timeoffset;
步骤4,选择TimeOffset值最小的上游设备所在的路径作为最佳主时钟路径;
步骤5,提取Slave端口接收报文的时间戳,并利用预设的取值规则以及采集到的时间戳,计算与主时钟设备的Timeoffset;
步骤6,将步骤1和步骤5中的Timeoffset/10进行叠加,并添加到Announce报文中的Timeoffset字段,通过Master端口发送到下游设备。
示例二
如图4所示,为示例二提供的网络框架图。在图4中,包括BC ID1,BC ID1接收来自于BC ID2和BC ID3的报文,BC ID2接收来自于GM ID11和GM ID12的报文,BC ID3接收来自于BC ID5的报文,BC ID5接收来自于GM ID12的报文。
若网络内GM1ID12发送的Announce报文携带ClockClass 6,GM2ID11发送的Announce报文携带的ClockClass6;GM ID11与PRTC的同步精度为10ns,Announce报文中携带的Timeoffset字段为1;GM ID12与PRTC的同步精度为10ns,Announce报文中携带的Timeoffset字段为2,则BC ID1采用上述方法选择最佳主时钟路径的过程为:
步骤1,BC ID2收到GM ID11下发的Announce报文,选择GM ID11为同步路径,估计与GM ID11的同步精度50ns,下发的Announce中携带的Timeoffset字段为GM ID11下发的报文中携带的Timeoffset(1)与GM ID11的Timeoffset(5)之和,即为6,GM ClockClass字段为6。
步骤2,BC ID5只有GM2可用,则选择了GM ID2为同步路径,估计与GM ID2的Timeoffset为50ns,下发的Announce中携带的Timeoffset字段为GM ID12下发的报文中携带的Timeoffset(2)与GM ID12的Timeoffset(5)之和,即为7,GM CLockClass字段为6。
步骤3,BC ID3选择BC ID5为Master,即跟踪的GM为GM2,且估计与Master的Timeoffset为50ns,即下发Announce报文中Timeoffset字段为BC ID5下发的报文中携带的Timeoffset(7)与BC ID3的Timeoffset(5)之和,即为7,携带的GM ClockClass字段为6。
步骤4,对于BC ID1来说,存在两条路径可以接收到Announce报文,且携带的GM分别为GM ID11,GM ID12,由于BC ID2的TimeOffset为6,BC ID3的TimeOffset为12,BC ID2的Timeoffset更小,则选择BC ID2所在的GM ID11的路径为最佳主时钟路径。
本申请实施例提供的路径选择方法,通过至少两个端口接收来自于上游设备发送的至少两个通告报文,从至少两个通告报文中分别解析时间同步偏差,并选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径,进而选择出性能最佳的主时钟路径和网元。
第二实施例
如图5所示,本申请第二实施例进一步提供了一种最佳时钟路径选择方法,所述方法包括步骤:
步骤510,接收来自于上游设备发送的至少两个通告报文;
步骤520,从所述至少两个通告报文中分别解析时间同步偏差;
步骤530,分别比较至少两个通告报文所对应的至少两个端口距离祖父时钟所经过的跳数;若不相等,则进入步骤540,若相等,则进入步骤550;
步骤540,选择所经过的跳数最少的路径作为最佳主时钟路径;
步骤550,比较从所述至少两个通告报文中解析出的时间同步偏差;若不相等,则进入步骤560,若相等,则进入步骤570;
步骤560,选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径;
步骤570,选择身份识别号最小的上游设备所在的路径作为最佳主时钟路径。
上述步骤510-520与第一实施例中的步骤110-120的内容相同,对于相同的内容,本实施例在此不再赘述。
本申请实施例的路径选择方法,通过先比较端口距离祖父时钟的跳数,选择跳数最小的一条路径作为主时钟路径,若相等,则进一步比较接收到不同设备发送的时间同步偏差,并从中选择数值最小的一条路径作为主时钟路径。
第三实施例
如图6所示,本申请第三实施例进一步提供了一种最佳时钟路径选择方法,所述方法包括步骤:
步骤610,接收来自于上游设备发送的至少两个通告报文;
步骤620,从所述至少两个通告报文中分别解析时间同步偏差;
步骤630,比较从所述至少两个通告报文中解析出的时间同步偏差;若不相等,则进入步骤640,若相等,则进入步骤650;
步骤640,选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径;
步骤650,分别比较所述至少两个通告报文所对应的至少两个端口距离祖父时钟所经过的跳数;若不相等,则进入步骤660,若相等,则进入步骤670;
步骤660,选择所经过的跳数最少的路径作为最佳主时钟路径;
步骤670,选择身份识别号最小的上游设备所在的路径作为最佳主时钟路径。
上述步骤610-620与第一实施例中的步骤110-120的内容相同,对于相同的内容,本实施例在此不再赘述。
本申请实施例提供的路径选择方法,通过先比较接收到不同设备发送的时间同步偏差,并从中选择数值最小的一条路径作为主时钟路径,若相等,则进一步比较端口距离祖父时钟的跳数,选择跳数最小的一条路径作为主时钟路径。
第四实施例
如图7所示,本申请第四实施例提供一种路径选择装置,所述装置包括:
报文模块710,用于接收来自于上游设备发送的至少两个通告报文。
具体的,本申请实施例的路径选择装置应用于网络内的边界时钟(BoundaryClass,BC),在网络环境中,该BC可以直接与一个祖父时钟(Grandmaster Clock,GM)连接,报文模块710接收这一个GM下发的消息报文;BC也可以同时与多个GM连接,报文模块710接收多个GM下发的消息报文;BC与GM之间还可以连接其他BC,报文模块710接收上游BC发送的消息报文。也就是说,本实施例中的上游设备可以是BC,也可以是GM。
GM发送通告报文(Announce),该Announce报文中携带的时钟质量(ClockClass)为最高等级。且在通告报文中增加时间同步偏差(TimeOffset)字段,增加GM与基准时间源(PRTC)的同步精度字段,标明GM与PRTC的时间同步偏差。
在本实施例中,ClockClass的最高等级为6。
进一步的,BC默认的ClockClass为248。报文模块710在未接收到GM的通告报文之前,会触发报文发送模块740向下游BC发送通告报文,其中,BC发送的通告报文的时钟质量为248。
解析模块720,用于从所述至少两个通告报文中分别解析时间同步偏差。
具体的,解析模块720进一步包括:
提取单元721,用于提取接收所述通告报文的时间戳;
计算单元722,用于根据所述时间戳,并按照预设的取值规则,确定相对于主时钟的时间同步偏差。
具体的,提取单元721提取Slave端口接收通告报文的时间戳,并通过计算单元722按照预设的取值规则以及采集到的时间戳,计算与Master的Timeoffset。
TimeOffset取值规则为:n=offsetEst(ns)/10(ns),其中,offsetEst是计算出的与主时钟之间同步的时间偏差,此时间偏差涵盖了与其父时钟之间的偏差以及父时钟与祖父时钟的偏差,单位为ns。例如,若BC估算当前时间差为100ns,则Timeoffset字段为10。
选择模块730,用于选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径。
具体的,根据计算单元722计算的每条路径发送的时间同步偏差,选择模块730从中选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径。
当网络中存在一个GM时,选择模块730选择所述GM为最佳主时钟,当网络中存在至少一个GM时,则选择模块730现在所述最佳主时钟路径对应的GM为最佳主时钟。
也就是说,在本申请实施例中,若有两个路径收到通告报文的BC网元1,其中一个路径为LinkA,另一条路径为LinkB,且LinkA上收到的通告报文中的同步精度为200ns,LinkB上收到的通告报文中的同步精度为150ns,由于LinkB的同步精度小于LinkA的同步精度,从而选择模块730选择LinkB作为最佳主时钟路径,且LinkB对应的通告报文的发送者为Master,这样保证选择到了同步GM最好的路径。
进一步的,本申请实施例的主时钟路径选择装置还包括:
时钟同步模块740,用于与选择的最佳主时钟路径对应的主时钟进行时间同步,形成同步后的时间同步偏差;
报文发送模块750,用于将包括所述同步后的时间同步偏差的通告报文发送至下游设备。
具体的,在报文接收模块710接收通告报文之前,报文发送模块750待发送给下游BC的通告报文的Reserve字段,时间偏差为0xFF,表示默认值。当接收到GM的通告报文,并确定最佳主时钟路径以及选择GM为最佳主时钟后,通告报文的Reserve字段填写与最佳主时钟同步后仍然残留的时间偏差估计,其中,该时间同步偏差包括与祖父时钟同步后的时间偏差估计以及从通告报文中提取的同步精度相加之和。
将同步后的时间同步偏差写入通告报文中,进而报文发送模块750将其发送至下游设备。在本实施例中,该下游设备为一个或者多个BC。
进一步的,对于下游设备来说,下发同步后的时间同步偏差报文的发送方即为上游设备,且每次更新后的时间同步偏差字段中都需要对前次时间同步偏差进行叠加。
进一步的,将接收最佳主时钟路径的输入端口作为slave端口。
比较模块760,用于分别比较至少两个通告报文所对应的至少两个端口距离祖父时钟所经过的跳数;若不相等,则触发选择模块730选择所经过的跳数最少的路径作为最佳主时钟路径;若相等,该比较模块760,还用于比较从所述至少两个通告报文中解析出的时间同步偏差,若不相等,则触发选择模块730选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径,若相等,则触发选择模块730选择身份识别号最小的上游设备所在的路径作为最佳主时钟路径。
为了使本申请实施例的路径选择装置的工作过程更加清楚易懂,以如下示例加以说明:
示例一
步骤1,网络中的GM将其相对于与PRTC的时间偏差,在发出的Announce报文中填到Timeoffset字段;
步骤2,至少两个Slave端口接收Announce报文;
步骤3,分别提取Announce报文中的Timeoffset;
步骤4,选择TimeOffset值最小的上游设备所在的路径作为最佳主时钟路径;
步骤5,提取Slave端口接收报文的时间戳,并利用预设的取值规则以及采集到的时间戳,计算与主时钟设备的Timeoffset;
步骤6,将步骤1和步骤5中的Timeoffset/10进行叠加,并添加到Announce报文中的Timeoffset字段,通过Master端口发送到下游设备。
示例二
如图4所示,为示例二提供的网络框架图。在图4中,包括BC ID1,BC ID1接收来自于BC ID2和BC ID3的报文,BC ID2接收来自于GM ID11和GM ID12的报文,BC ID3接收来自于BC ID5的报文,BC ID5接收来自于GM ID12的报文。
若网络内GM1ID12发送的Announce报文携带ClockClass 6,GM2ID11发送的Announce报文携带的ClockClass6;GM ID11与PRTC的同步精度为10ns,Announce报文中携带的Timeoffset字段为1;GM ID12与PRTC的同步精度为10ns,Announce报文中携带的Timeoffset字段为2,则BC ID1采用上述方法选择最佳主时钟路径的过程为:
步骤1,BC ID2收到GM ID11下发的Announce报文,选择GM ID11为同步路径,估计与GM ID11的同步精度50ns,下发的Announce中携带的Timeoffset字段为GM ID11下发的报文中携带的Timeoffset(1)与GM ID11的Timeoffset(5)之和,即为6,GM ClockClass字段为6。
步骤2,BC ID5只有GM2可用,则选择了GM ID2为同步路径,估计与GM ID2的Timeoffset为50ns,下发的Announce中携带的Timeoffset字段为GM ID12下发的报文中携带的Timeoffset(2)与GM ID12的Timeoffset(5)之和,即为7,GM CLockClass字段为6。
步骤3,BC ID3选择BC ID5为Master,即跟踪的GM为GM2,且估计与Master的Timeoffset为50ns,即下发Announce报文中Timeoffset字段为BC ID5下发的报文中携带的Timeoffset(7)与BC ID3的Timeoffset(5)之和,即为7,携带的GM ClockClass字段为6。
步骤4,对于BC ID1来说,存在两条路径可以接收到Announce报文,且携带的GM分别为GM ID11,GM ID12,由于BC ID2的TimeOffset为6,BC ID3的TimeOffset为12,BC ID2的Timeoffset更小,则选择BC ID2所在的GM ID11的路径为最佳主时钟路径。
本申请实施例提供的路径选择装置,通过报文接收模块710通过至少两个端口接收来自于上游设备发送的至少两个通告报文,解析模块720从至少两个通告报文中分别解析时间同步偏差,选择模块730选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径,进而选择出性能最佳的主时钟路径和网元。
第五实施例
本申请第五实施例还提供了一种设备,所述设备包括处理器以及存储器;
所述处理器用于执行存储器中存储的最佳主时钟路径选择程序,以实现上述实施例所提供的路径选择方法。
第六实施例
本申请第六实施例还提供了一种计算机可读存储介质。这里的计算机可读存储介质存储有一个或者多个程序。其中,计算机可读存储介质可以包括易失性存储器,例如随机存取存储器;存储器也可以包括非易失性存储器,例如只读存储器、快闪存储器、硬盘或固态硬盘;存储器还可以包括上述种类的存储器的组合。当计算机可读存储介质中一个或者多个程序可被一个或者多个处理器执行,以实现上述实施例所提供的路径选择方法。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。

Claims (9)

1.一种路径选择方法,其特征在于,所述方法包括步骤:
接收来自于上游设备发送的至少两个通告报文;
从所述至少两个通告报文中分别解析时间同步偏差;
选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径;
其中,所述从所述至少两个通告报文中分别解析时间同步偏差,包括:
提取接收所述通告报文的时间戳;
根据所述时间戳,获得与主时钟之间同步的时间偏差,并根据所述时间偏差,按照预设的取值规则,确定相对于主时钟的时间同步偏差,其中,所述时间偏差涵盖了与其父时钟之间的偏差以及父时钟与祖父时钟的偏差。
2.根据权利要求1所述的路径选择方法,其特征在于,在选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径之后,所述方法还包括:
与选择的最佳主时钟路径对应的祖父时钟进行时间同步,形成同步后的时间同步偏差;
将包括所述同步后的时间同步偏差的通告报文发送至下游设备。
3.根据权利要求2所述的路径选择方法,其特征在于,所述同步后的时间同步偏差包括与主时钟同步后的时间偏差估计以及从通告报文中提取的时间同步偏差相加之和。
4.根据权利要求1所述的路径选择方法,其特征在于,所述预设的取值规则为:时间同步偏差=offsetEst(ns)/10(ns)。
5.根据权利要求1所述的路径选择方法,其特征在于,当网络中存在一个主时钟时,所述主时钟为最佳主时钟,当网络中存在至少一个主时钟时,则所述最佳主时钟路径对应的主时钟为最佳主时钟。
6.根据权利要求1所述的路径选择方法,其特征在于,选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径,包括:
分别比较所述至少两个通告报文所对应的至少两个端口距离祖父时钟所经过的跳数;
若不相等,则选择所经过的跳数最少的路径作为最佳主时钟路径;
若相等,则比较从所述至少两个通告报文中解析出的时间同步偏差,若不相等,则选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径,若相等,则选择身份识别号最小的上游设备所在的路径作为最佳主时钟路径。
7.根据权利要求1所述的路径选择方法,其特征在于,选择发送时间同步偏差最小的上游设备所在的路径作为最佳主时钟路径,包括:
比较从所述至少两个通告报文中解析出的时间同步偏差;
若不相等,则选择发送时间同步偏差最小对应的上游设备所在的路径作为最佳主时钟路径;
若相等,则分别比较所述至少两个通告报文所对应的至少两个端口距离祖父时钟所经过的跳数,若不相等,则选择所经过的跳数最少的路径作为最佳主时钟路径,若相等,则选择身份识别号最小的上游设备所在的路径作为最佳主时钟路径。
8.一种设备,其特征在于,所述设备包括处理器以及存储器;
所述处理器用于执行存储器中存储的路径选择程序,以实现权利要求1-7任一项所述的方法。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现权利要求1-7任一项所述的方法。
CN201710532239.7A 2017-07-03 2017-07-03 路径选择方法、设备及存储介质 Active CN109218007B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710532239.7A CN109218007B (zh) 2017-07-03 2017-07-03 路径选择方法、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710532239.7A CN109218007B (zh) 2017-07-03 2017-07-03 路径选择方法、设备及存储介质

Publications (2)

Publication Number Publication Date
CN109218007A CN109218007A (zh) 2019-01-15
CN109218007B true CN109218007B (zh) 2022-11-01

Family

ID=64992265

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710532239.7A Active CN109218007B (zh) 2017-07-03 2017-07-03 路径选择方法、设备及存储介质

Country Status (1)

Country Link
CN (1) CN109218007B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385051B (zh) * 2018-12-29 2022-11-08 华为技术有限公司 时钟同步方法、装置和存储介质
CN111385050B (zh) * 2018-12-29 2022-11-08 华为技术有限公司 时钟同步方法、装置和存储介质
CN110290580B (zh) * 2019-06-05 2021-08-20 深圳市英特瑞半导体科技有限公司 一种基于1588协议传递时间的方法及其系统
CN110224777B (zh) * 2019-06-05 2021-08-20 深圳市英特瑞半导体科技有限公司 一种基于1588协议传递时间的方法及其系统
CN110113127B (zh) * 2019-06-05 2021-08-20 深圳市英特瑞半导体科技有限公司 一种基于1588协议传递时间的方法及其系统
CN113541837B (zh) * 2020-04-14 2022-12-13 华为技术有限公司 参数配置方法、设备及系统
CN112867132B (zh) * 2020-12-27 2022-07-15 卡斯柯信号有限公司 一种基于ptp的多链路时延抖动优化方法及装置
CN115442881A (zh) * 2021-06-03 2022-12-06 中国移动通信有限公司研究院 一种时间源信号确定方法、装置、网络设备和存储介质
CN114039691B (zh) * 2021-10-22 2023-05-16 中国联合网络通信集团有限公司 一种时间同步方法、装置、设备及存储介质
CN114173367B (zh) * 2021-12-23 2023-11-03 烽火通信科技股份有限公司 时间同步路径保护方法、装置及可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102833062A (zh) * 2012-09-25 2012-12-19 广东电网公司珠海供电局 智能变电站ieee1588主从时钟同步报文对时方法及系统
WO2013167977A1 (en) * 2012-05-09 2013-11-14 Marvell Israel (M.I.S.L.) Ltd. Clock synchronization using multiple network paths
CN104601269A (zh) * 2014-12-31 2015-05-06 国家电网公司 主从时钟同步方法及系统
WO2017101528A1 (zh) * 2015-12-18 2017-06-22 中兴通讯股份有限公司 一种时钟链路切换方法、装置及基站

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102111258A (zh) * 2009-12-25 2011-06-29 华为技术有限公司 时钟同步方法、设备和系统
CN102263630B (zh) * 2011-07-21 2017-06-16 中兴通讯股份有限公司 一种时钟源的选择方法
CN102347814B (zh) * 2011-10-11 2014-02-26 上海电力学院 基于主时钟频率差值的从时钟调整方法
CN103312428B (zh) * 2013-05-23 2016-01-27 华为技术有限公司 用于精确时钟协议同步网络的方法和装置
CN103532231B (zh) * 2013-09-30 2015-05-27 国家电网公司 基于工业以太网直连接入环的智能配电网ieee1588校时同步系统
CN103763055B (zh) * 2013-10-18 2016-05-18 杭州联汇数字科技有限公司 一种精确同步时间的方法
EP3104556B1 (en) * 2014-03-05 2023-07-05 Huawei Technologies Co., Ltd. Clock synchronization method and device, and communication system
EP3226504B1 (en) * 2014-12-16 2020-11-04 Huawei Technologies Co., Ltd. Time synchronization method and apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013167977A1 (en) * 2012-05-09 2013-11-14 Marvell Israel (M.I.S.L.) Ltd. Clock synchronization using multiple network paths
CN102833062A (zh) * 2012-09-25 2012-12-19 广东电网公司珠海供电局 智能变电站ieee1588主从时钟同步报文对时方法及系统
CN104601269A (zh) * 2014-12-31 2015-05-06 国家电网公司 主从时钟同步方法及系统
WO2017101528A1 (zh) * 2015-12-18 2017-06-22 中兴通讯股份有限公司 一种时钟链路切换方法、装置及基站

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE1588协议在智能变电站应用的模型分析及测试研究;潘丁等;《电力系统保护与控制》;20130919(第19期);全文 *

Also Published As

Publication number Publication date
CN109218007A (zh) 2019-01-15

Similar Documents

Publication Publication Date Title
CN109218007B (zh) 路径选择方法、设备及存储介质
EP2342850B1 (en) A method for synchronizing clocks in a communication network
CN102349251B (zh) 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备
EP2683110B1 (en) Synchronization system, synchronization method, first synchronization device, second synchronization device, and computer program
EP3358892A1 (en) User equipment and synchronization method
CN103563287B (zh) 同步设备和同步方法
CN110120846B (zh) 一种时钟同步方法和系统
US9491106B2 (en) Non-intrusive method for synchronizing master and slave clocks of a packet-switched network, and associated synchronization devices
CN106998589B (zh) 一种无人机通信方法及装置
US20150207877A1 (en) Time synchronization client, a system and a non-transitory computer readable medium
JP5811895B2 (ja) 通信装置及び通信方法
CN107836136B (zh) 同步方法及装置
US10505651B1 (en) Precision time synchronization over standardized networking protocols
CN109644120B (zh) 时间同步的方法和设备
JP6457340B2 (ja) 推定装置、システム、方法及びプログラム
US9331803B2 (en) System and method of synchronization among a control apparatus and a plurality of terminals
WO2018076651A1 (zh) 一种时间同步方法、设备及计算机存储介质
CN110832805B (zh) 对网络设备进行同步的方法以及网络设备
CN105207768A (zh) 路由器端访问设备与互联网时间不一致的提醒方法和系统
US20160359609A1 (en) Communication device, communication system, estimation method, and computer program product
KR101605316B1 (ko) Ptp 에서 수신 딜레이를 이용한 주파수 오차 추정 장치
CN109891968B (zh) 一种资源配置方法、终端设备及基站
CN112636858B (zh) 多网络设备协作的授时方法、系统、电子设备及介质
JP2022517047A (ja) D2d同期のためのシグナリング方法
CN106788949B (zh) 一种同步规划方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant