CN113556221A - 冗余网络中校时的方法及装置 - Google Patents
冗余网络中校时的方法及装置 Download PDFInfo
- Publication number
- CN113556221A CN113556221A CN202010328268.3A CN202010328268A CN113556221A CN 113556221 A CN113556221 A CN 113556221A CN 202010328268 A CN202010328268 A CN 202010328268A CN 113556221 A CN113556221 A CN 113556221A
- Authority
- CN
- China
- Prior art keywords
- target
- path
- delay time
- time
- sum
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 86
- 230000005540 biological transmission Effects 0.000 claims abstract description 136
- 230000004044 response Effects 0.000 claims description 49
- 238000010586 diagram Methods 0.000 description 7
- 238000012937 correction Methods 0.000 description 6
- 239000013589 supplement Substances 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000011161 development Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
- H04L7/0033—Correction by delay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
- H04L7/0033—Correction by delay
- H04L7/0041—Delay of data signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明涉及冗余网络中校时的方法及装置,一个冗余网络中包括一个发送端和一个接收端,发送端用于发送目标报文,接收端用于接收发送端发送的目标报文,发送端和接收端之间具有多条传输路径,方法包括:每隔一个预设周期,获取通过多条被测路径传输的各目标报文的目标信息,被测路径属于多条传输路径;根据各目标信息,从被测路径中确定出一个目标路径,以使接收端根据目标路径传输的至少一个校时报文进行校时,校时报文从发送端发出的发送时刻晚于确定出目标路径的时刻。
Description
技术领域
本发明涉及电力系统领域,特别是一种冗余网络中校时的方法与装置。
背景技术
在电力系统的网络中,对网络都有实时性的要求,网络是不允许出现故障的,一旦出现故障,会带来非常巨大的经济损失。但网络涉及到的环节非常多,比如说线路、基带、电信设备等,这些都有可能出现问题,任何一个环节出现问题,都会导致整个网络传输运行的停止,因此,应该给用户提供冗余的网络,这样的网络称为冗余网络。
如图1所示,为冗余网络的一个结构示意图。发送端11和接收端12之间具有多条传输路径(图1中仅示出了三条传输路径),每条传输路径上有多个转发端13。这样,即使其中一条传输路径发生故障,也可以采用其它的传输路径进行报文的传输。但是,随之而来的问题是,在各传输路径均未发生故障时,如何在多条传输路径中选择一个传输路径的校时报文来进行校时。
发明内容
有鉴于此,本发明提出了一种冗余网络中校时的方法,一个冗余网络包括一个发送端、一个接收端以及位于所述发送端和所述接收端之间的多条传输路径,每条传输路径均可以传输至少一个目标报文,所述方法包括:
每隔一个预设周期,获取通过多条被测路径传输的各目标报文的目标信息,所述被测路径属于所述多条传输路径;
根据各所述目标信息,从所述被测路径中确定出一个目标路径,以使所述接收端根据所述目标路径传输的一个校时报文进行校时,所述校时报文从所述发送端发出的发送时刻晚于确定出所述目标路径的时刻。
根据如上所述的方法,可选地,
获取通过多条被测路径传输的各目标报文的目标信息包括:
获取每条被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
根据各所述目标信息,从所述被测路径中确定出一个目标路径包括:
获取每组对应的所述接收时刻和所述发送时刻的时间差值;
从各时间差值中选择出最小的一个时间差值,并将最小的所述时间差值对应的被测路径作为所述目标路径。
根据如上所述的方法,可选地,在从各时间差值中选择出最小的一个时间差值之后,且在最小的所述时间差值对应的被测路径作为所述目标路径之前,还包括:
若最小的所述时间差值与当前的目标路径对应的时间差值之间的差的绝对值小于或等于一个第一预设门限值,则保持当前的目标路径。
根据如上所述的方法,可选地,
获取通过多条被测路径传输的各目标报文的目标信息包括:
获取每条被测路径上的目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径的所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间之间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
根据各所述目标信息,从所述被测路径中确定出一个目标路径包括:
从各所述延迟时间差总和中选择出最小的一个延迟时间差总和,并将最小的所述延迟时间差总和对应的被测路径作为所述目标路径。
根据如上所述的方法,可选地,在从各所述延迟时间差总和中选择出最小的一个延迟时间差总和之后,且在将最小的所述延迟时间差总和对应的被测路径作为所述目标路径之前,还包括:
若最小的所述延迟时间差总和与当前的目标路径对应的延迟时间差总和之间的差的绝对值小于一个第二预设门限值,则保持当前的目标路径。
根据如上所述的方法,可选地,
获取通过多条被测路径传输的各目标报文的目标信息包括:
获取每条所述被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
根据各所述目标信息,从所述被测路径中确定出一个目标路径包括:
获取每组对应的所述接收时刻和所述发送时刻的时间差值,以及获取每条被测路径上的各目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径上所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
从各时间差值中选择出最小的一个时间差值,以及从各所述延迟时间差总和中选择出最小的一个延迟时间差总和;
若最小的所述时间差值和最小的延迟时间差总和对应的被测路径为同一个被测路径,则将所述同一个被测路径作为所述目标路径。
根据如上所述的方法,可选地,其特征在于,每条传输路径上具有n+1个转发端,(n+1)为整数且(n+1)≥0,则获取每条被测路径上一个目标报文的延迟时间差总和包括:
采用如下公式确定所述延迟时间差总和:
其中,0≤i≤n+1,ΔtPathDelay(i)=|tPathDelay(i)-t′PathDelay(i)|,ΔtPathDelay(i)表示第i个端对应的所述延迟时间差,tPathDelay(i)表示从第i个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,t′PathDelay(i)表示从第i+1个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,所述发送端为第0个端,所述接收端为第n+2个端,各所述转发端从第1个端至第n+1个端依次排列。
根据如上所述的方法,可选地,每个tPathDelay(i)以及t′PathDelay(i)采用如下公式进行获取:
其中,t1(i)是在第i个端发出一个目标报文的发送时刻,t4(i)是在该第i个端接收该一个第一响应报文的接收时刻,所述第一响应报文对应于第i个端发出的目标报文,t3(i+1)是所述第一响应报文在相邻的第i+1个端发出的发送时刻,t2(i+1)是第i个端发出的目标报文到达第i+1个端的接收时刻;
t1′(i+1)是在第i+1个端发出一个目标报文的发送时刻,t4′(i+1)是在该第i+1个端接收该一个第二响应报文的接收时刻,所述第二响应报文对应于第i+1个端发出的目标报文,t3′(i)是所述第二响应报文在第i个端发出的发送时刻,t2′(i)是第i+1个端发出的目标报文到达第i端的接收时刻。
根据如上所述的方法,可选地,若最小的所述时间差值和最小的延迟时间差总和对应的被测路径不是同一个被测路径,则保持当前的目标路径。
根据如上所述的方法,可选地,还包括:
若初次选取目标路径,则按照以下的一种方式确定所述目标路径;
方式一:在最小的所述时间差值和最小的延迟时间差总和对应的被测路径中随机选择出一个作为所述目标路径;
方式二:将最小的所述时间差值对应的被测路径作为所述目标路径;
方式三:将最小的延迟时间差总和对应的被测路径作为所述目标路径。
本发明还提供一种冗余网络中校时的装置,一个冗余网络包括一个发送端、一个接收端以及位于所述发送端和所述接收端之间的多条传输路径,每条传输路径均可以传输至少一个目标报文,所述装置包括:
一个获取单元,用于每隔一个预设周期,获取通过多条被测路径传输的各目标报文的目标信息,所述被测路径属于所述多条传输路径;
一个确定单元,用于根据各所述目标信息,从所述被测路径中确定出一个目标路径,以使所述接收端根据所述目标路径传输的一个校时报文进行校时,所述校时报文从所述发送端发出的发送时刻晚于确定出所述目标路径的时刻。
根据如上所述的装置,可选地,
所述获取单元具体用于:获取每条被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
所述确定单元具体用于:
获取每组对应的所述接收时刻和所述发送时刻的时间差值;
从各时间差值中选择出最小的一个时间差值,并将最小的所述时间差值对应的被测路径作为所述目标路径。
根据如上所述的装置,可选地,所述确定单元还用于:
若最小的所述时间差值与当前的目标路径对应的时间差值之间的差的绝对值小于或等于一个第一预设门限值,则保持当前的目标路径。
根据如上所述的装置,可选地,
所述获取单元具体用于:
获取每条被测路径上的目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径的所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间之间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
所述确定单元具体用于:
从各所述延迟时间差总和中选择出最小的一个延迟时间差总和,并将最小的所述延迟时间差总和对应的被测路径作为所述目标路径。
根据如上所述的装置,可选地,所述确定单元还用于:
若最小的所述延迟时间差总和与当前的目标路径对应的延迟时间差总和之间的差的绝对值小于一个第二预设门限值,则保持当前的目标路径。
根据如上所述的装置,可选地,
所述获取单元具体用于:获取每条所述被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
所述确定单元具体用于:
获取每组对应的所述接收时刻和所述发送时刻的时间差值,以及获取每条被测路径上的各目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径上所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
从各时间差值中选择出最小的一个时间差值,以及从各所述延迟时间差总和中选择出最小的一个延迟时间差总和;
若最小的所述时间差值和最小的延迟时间差总和对应的被测路径为同一个被测路径,则将所述同一个被测路径作为所述目标路径。
根据如上所述的装置,可选地,所述获取单元具体用于:
采用如下公式确定所述延迟时间差总和:
其中,0≤i≤n+1,ΔtPathDelay(i)=|tPathDelay(i)-t′PathDelay(i)|,ΔtPathDelay(i)表示第i个端对应的所述延迟时间差,tPathDelay(i)表示从第i个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,t′PathDelay(i)表示从第i+1个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,所述发送端为第0个端,所述接收端为第n+2个端,各所述转发端从第1个端至第n+1个端依次排列;
每个tPathDelay(i)以及t′PathDelay(i)采用如下公式进行获取:
其中,t1(i)是在第i个端发出一个目标报文的发送时刻,t4(i)是在该第i个端接收该一个第一响应报文的接收时刻,所述第一响应报文对应于第i个端发出的目标报文,t3(i+1)是所述第一响应报文在相邻的第i+1个端发出的发送时刻,t2(i+1)是第i个端发出的目标报文到达第i+1个端的接收时刻;
t1′(i+1)是在第i+1个端发出一个目标报文的发送时刻,t4′(i+1)是在该第i+1个端接收该一个第二响应报文的接收时刻,所述第二响应报文对应于第i+1个端发出的目标报文,t3′(i)是所述第二响应报文在第i个端发出的发送时刻,t2′(i)是第i+1个端发出的目标报文到达第i端的接收时刻。
根据如上所述的装置,可选地,所述确定单元还用于:
若最小的所述时间差值和最小的延迟时间差总和对应的被测路径不是同一个被测路径,则保持当前的目标路径。
本发明还提供一种冗余网络中校时的装置,一个冗余网络包括一个发送端、一个接收端以及位于所述发送端和所述接收端之间的多条传输路径,每条传输路径均可以传输至少一个目标报文,所述装置包括:
至少一个存储器,其用于存储指令;
至少一个处理器,其用于根据所述存储器存储的指令执行根据如上任一项所述的冗余网络中校时的方法。
本发明再提供一种可读存储介质,所述可读存储介质中存储有机器可读指令,所述机器可读指令当被一个机器执行时,所述机器执行根据如上任一项所述的冗余网络中校时的方法。
附图说明
下面将通过参照附图详细描述本发明的优选实施例,使本领域的普通技术人员更清楚本发明的上述及其它特征和优点,附图中:
图1为一个冗余网络的结构示意图。
图2A为根据本发明一实施例的报文在单条传输路径上进行传输的各信息的示意图。
图2B为根据本发明一实施例的报文在单条传输路径上的延迟时间的示意图。
图3为根据本发明一实施例的冗余网络中校时的方法的流程示意图。
图4为根据本发明另一实施例的冗余网络中校时的方法的流程示意图。
图5为根据本发明再一实施例的冗余网络中校时的方法的流程示意图。
图6为根据本发明又一实施例的冗余网络中校时的方法的流程示意图。
图7为根据本发明一实施例的冗余网络中校时的装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,以下举实施例对本发明进一步详细说明。
对于冗余网络,其包含多条传输路径,关于如何在这多条传输路径中选择出最佳的传输路径,发明人考虑了多种因素,其中一种因素为时间同步的准确性,另一种因素为报文传输的延迟时间计算的准确性,这两种因素可以分别单独考虑,也可以综合考虑。每个传输路径中可以包括n+1个转发端,该(n+1)≥0且(n+1)为整数。作为一个示例性说明,如图1所示,本发明中的每个传输路径均包括至少1个转发端。本发明中,发送端11中包括的是主时钟101(Master Clock),接收端12中包括的是从时钟102(Slave Clock),转发端13包括的是一个中间时钟103。报文中会记录有发送端发送该报文的发送时刻。
如图2A所示,为一个报文在一条传输路径中的传输过程,竖线代表时间。在发送端11,该报文的发送时刻的时间戳为T1,该接收端12该报文的接收时刻的时间戳为T2,转发端13有n+1个,按照报文的传输顺序依次排列第1个,第2个,…第n+1个。报文在相邻的两端之间的传送时间为延迟时间,报文在不同的端的停留时间为驻留时间,该驻留时间等于该端转发报文和接收报文的时刻差。即,对于本发明的每条传输路径,其均具有相同的发送端和接收端。当然,传输路径上也可以没有转发端,即只具有一个发送端和一个接收端。
实施例一
本实施例提供一种冗余网络中校时的方法,该方法的执行主体是冗余网络中校时的装置,该装置可以位于继电保护装置中,具体可以是继电保护装置中的从时钟102(SlaveClock),还可以是其它单独的设备,在此不再赘述。
如图3所示,为根据本实施例的冗余网络中校时的方法的流程示意图。该方法包括:
步骤301,每隔一个预设周期,获取通过多条被测路径传输的各目标报文的目标信息。
冗余网络中,每条传输路径上都会传输各种各样的报文,可以根据实际需要选择相应的报文的目标信息。例如,接收校时报文、主动发送管理报文获取回复信息等。报文具体如何传输可以依据协议的相关规定。装置根据实际需要选择多条被测路径上所传输的报文。当然,对于单条传输路径来说,装置可选择其所传输的一个目标报文或者多个目标报文,对于多个目标报文的情况,各目标报文的可以是不同种类。
被测路径属于传输路径。多条被测路径可以是全部的传输路径,也可以是部分传输路径,具体可以根据实际需要选择。
该步骤中的预设周期可以根据实际需要确定,例如1秒。
在每个预设周期到来时,装置可以主动获取各目标报文的目标信息,也可以接收其它装置发送的目标报文的目标信息,在此不再赘述。
步骤302,根据各目标信息,从被测路径中确定出一个目标路径,以使接收端根据目标路径传输的一个校时报文进行校时,所述校时报文的发送时刻晚于确定出目标路径的时刻。
本实施例的校时报文是网络上专门用于校时的报文,以使发送端和接收端的时间同步。当然,所需要的目标报文可以是校时报文。该校时报文的定义和如何根据校时报文进行校时的方法在通信标准都有相关的介绍,例如协议IEEE Std 1588TM-2008。需说明的是,实际上校时报文是每隔一定的周期就发送的,例如1秒发送1次,
根据目标信息确定目标路径的方式有很多。举例来说,可以根据目标报文在发送端和接收端的传输时间来进行确定,也可以根据目标报文在各个端传输时的延迟时间来确定,具体不再赘述。在确定出目标路径后,接收端12可以获知该目标路径,例如是确定目标路径的装置发送给它的或者是其自己确定出来的。接下来,接收端12可以根据该目标路径上获取的报文进行校时。由于调整目标路径的周期为预设周期,则接收端12可在确定出新的目标路径之前,一直采用通过上述方式确定的目标路径上的校时报文进行校时。
本发明中,每隔一个预设周期,获取多条被测路径上的目标报文的目标信息并根据该目标信息从被测路径中选择出一个目标路径,进而通过该目标经上的报文使得从时钟与主时钟逐渐同步。这样动态调整目标路径,能够尽量保证选择出用于校时的最佳路径的实时性,进而能够尽量保证从时钟与主时钟的同步性。
实施例二
本实施例对实施例一的冗余网络中校时的方法做进一步补充说明。本实施例中,主要考虑发送端11与接收端12的时间同步的准确性。
如图2A所示,对于一个报文在一个传输路径上,其总的延迟时间为:
其中,0≤i≤n+1,tPathDelay(i)表示报文在第i+1个端与第i个端之间的延迟时间,应当理解的是,当i=0时表示的是报文在第1个转发端13与发送端11之间的延迟之间,当i=n+1时表示的是报文在接收端12与第n+1个转发端13之间的延迟时间。报文在第i个转发端13驻留的时间记为tResidence(i)这样,单条传输路径上一个报文总的驻留时间为
其中,0≤i≤n+1,tPathDelay(i)表示报文在第i+1个端与第i个端之间的延迟时间,应当理解的是,当i=0时表示的是报文在第1个转发端13与发送端11之间的延迟之间,当i=n+1时表示的是报文在接收端12与第n+1个转发端13之间的延迟时间。报文在第i个转发端13驻留的时间记为tResidence(i)这样,单条传输路径上一个报文总的驻留时间为
这样,对于接收端12的时钟与发送端11的时钟的偏差ofm:
该公式描述的时间同步过程中,影响主时钟101与从时钟102之间的偏差的因素有两个,一个因素是各时钟本身时戳的不准确性,另外一个因素是时钟之间的频率的偏差,即频率差。而对于各时钟本身时戳的不准确性这个因素,各传输路径相同。这样,对于一条传输路径中,主时钟101与从时钟102之间的时间偏差e1可以由传输路径上各时钟频率的偏差来确定。假设以e1=kf(T2-T1),其中kf为一条传输路径上各时钟的频率差的平均值,其是由于物理性能引起(时钟震荡)的,这里的频率差指的是其它时钟与主时钟之间的频率差。在不同的传输路径,该kf相差较小,因此,e1主要与T2-T1有关,可以根据T2与T1的差值来确定最小的e1值。即,若某一条传输路径的T2-T1最小,则说明主时钟101与从时钟102的时钟的偏差最小,接收端12可以根据该传输路径上发送的校时报文来进行校时。具体如何根据校时报文进行校时属于现有技术。
因此,本实施例的冗余网络中目标报文校时的方法包括:
步骤401,每隔一个预设周期,获取每条被测路径上的一个目标报文从发送端发出的一个发送时刻以及到达接收端的一个接收时刻,被测路径有多条。
本实施例的目标报文,可以是该冗余网络中本身就需要传输的报文,也可以是为了选择传输路径发送的特定报文,具体不作限定。举例来说,该目标报文可以是校时报文,目标信息例如为校时报文从发送端11发出校时报文的时刻,以及接收端12接收到该校时报文的时刻。
该目标报文可以是在某一个时间段内的各目标报文。例如,校时报文每隔1秒在各传输路径上发送一次,则可以获取这1秒内每个传输路径上的校时报文。实际中,发送端11可以在同一时刻在所有的传输路径上各发送一个校时报文,因此,可以获取这些同时发送的校时报文的目标信息。该目标信息例如包括校时报文的发送时刻11以及该校时报文到达接收端12的各接收时刻。
发送端11确定发送的多个目标报文的发送时刻,具体方式可以是,由发送端11根据内置的主时钟101来确定该发送时刻,并将该发送时刻写入目标报文中。如何写入目标报文属于现有技术,在此不再赘述。发送端11可以主动向冗余网络中校时的装置发送各发送时刻,具体不再赘述。
相似地,该接收端12可以根据内置的从时钟102来确定接收端12接收目标报文的接收时刻。具体可以根据实际需要选择被测路径的个数,例如选择全部的传输路径。接收端12可以主动向冗余网络中目标报文校时的装置发送各接收时刻,也可以由该装置从接收端12获取各接收时刻,具体不再赘述。当然,若由接收端12执行该选择路径的操作,可以不向其它装置发送。
每个接收时刻均对应一个发送时刻,即一个目标报文具有一个接收时刻和一个发送时刻,其作为一组对应的接收时刻和发送时刻。本实施例中,每条被测路径均对应有一个目标信息,该目标信息包括作为一组的发送时刻和接收时刻。
该步骤401表示每隔一个预设周期,就触发获取多条被测路径传输的各目标报文的目标信息的操作。该预设周期可以根据实际需要进行确定,例如与获取目标报文的周期一致,也可以根据实际需要确定,例如为1分钟。该预设周期也就是调整目标路径的周期,适当选取调整目标路径的频率能够减少网络的负担。
步骤402,获取每组对应的接收时刻和发送时刻的时间差值。
每个目标报文均对应一个在发送端11的发送时刻以及在接收端12的接收时刻,将接收时刻减去发送时刻,就能够得到每个目标报文对应的时间差值。
步骤403,从各时间差值中选择出最小的一个时间差值,并将最小的时间差值对应的被测路径作为目标路径,以使接收端根据目标路径传输的至少一个校时报文进行校时。
可选地,在从各时间差值中选择出最小的一个时间差值之后,且在将最小的时间差值对应的被测路径作为目标路径之前,还包括:若最小的时间差值与当前的目标路径对应的时间差值之间的差的绝对值小于或等于一个第一预设门限值,则保持当前的目标路径。假设最小的时间差值为S1,当前的目标路径对应的时间差值为S2,第一预设门限值为L1,若|S1-S2|≤L1,则保持当前的目标路径。这是由于,如果更新后的目标路径与当前的目标路径传输校时报文的质量相差不多,那么还是不要频繁切换传输路径,这样能够提高校时的稳定性从而保证校时精度。这里的第一预设门限值可以根据实际需要设定,在此不再赘述。
根据本实施例,通过选择目标报文的接收时刻和发送时刻的差值最小的一个被测路径作为目标路径,也就是时间同步准确性最高的被测路径作为目标路径,以使发送端11和接收端12的时钟尽量同步,这样能够尽量保证目标报文中所记录的时刻的准确性,从而有利于全面、实时、准确地监控电力系统的运行状态,以便分析事故发展的过程与原因。
实施例三
本实施例对实施例一的冗余网络中校时的方法做进一步补充说明。本实施例主要考虑目标报文传输的延迟时间计算。同一段传输路径的延迟时间差反映了各时钟的频率差。如图5所示,为根据本实施例的冗余网络中目标报文校时的方法的流程示意图。该方法包括:
步骤501,每隔一个预设周期,获取每条被测路径上的各个端对应的目标报文的延迟时间。
延迟时间差为相邻的两端各自对应的延迟时间之间的差值,每个延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的。延迟时间的具体含义可以参见协议IEEE Std 1588TM-2008。
例如,发送端11与第1个转发端13即为相邻的两端,接收端12与最后一个转发端13即为相邻的两端,每两个相邻的转发端13也是相邻的两端。
需说明的是,这里的目标报文是用于获取延迟时间的报文,其个数和类型可根据实际需要确定。例如,该目标报文为每两个端之间专门用于确定延迟时间的报文。例如在某一时刻,各个端均发送一个目标报文以用于确定时间,那么可以本步骤获取这一时刻的各个端的目标报文的延迟时间。如果在一个预设周期内,一条传输路径上的各端发送了多个目标报文,那么可以根据实际选择某一时刻的各目标报文所对应的延迟时间。
步骤502,根据每条被测路径上的各延迟时间,获取相应的延迟时间差总和。
这里的延迟时间差总和为单条被测路径的所有延迟时间差的总和。
如图2A所示,对于目标报文在一个传输路径上,其延迟时间差总和e2为:
其中,0≤i≤n+1,ΔtPathDelay(i)=|tPathDelay(i)-t′PathDelay(i)|,ΔtPathDelay(i)表示第i个端对应的延迟时间差,tPathDelay(i)表示从第i个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,t′PathDelay(i)表示从第i+1个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,发送端为第0个端,接收端为第n+2个端,各转发端从第1个端至第i+1个端依次排列。
可选地,每个tPathDelay(i)以及t′PathDelay可以采用如下公式进行获取:
其中,t1(i)是在第i个端发出一个目标报文的发送时刻,t4(i)是在该第i个端接收该一个第一响应报文的接收时刻,第一响应报文对应于第i个端发出的目标报文,t3(i+1)是第一响应报文在相邻的第i+1个端发出的发送时刻,t2(i+1)是第i个端发出的目标报文到达第i+1个端的接收时刻;
t′1(i+1)是在第i+1个端发出一个目标报文的发送时刻,t′4(i+1)是在该第i+1个端接收该一个第二响应报文的接收时刻,第二响应报文对应于第i+1个端发出的目标报文,t′3(i)是第二响应报文在第i个端发出的发送时刻,t′2(i)是第i+1个端发出的目标报文到达第i端的接收时刻。该目标报文例如为Pdelay request,响应报文例如为Pdelay response,也是在协议IEEE Std 1588TM-2008中规定好的。
如图2B所示,目标报文可以在两个端13之间传输,接收目标报文的一端可以返回一个响应报文,相当于一个目标报文在两个转发端13之间往复了一次。图2B中示出的是发送端11和第1个转发端13。从发送端11发送一个目标报文的时间为t1(0),第1个转发端13接收目标报文的时刻是t2(1),转发端13发出响应报文的时刻是t3(0),转发端13发送的响应报文到达接收端11的时刻为t4(0)。从第1个转发端13发送一个目标报文的时间为t′1(1),第1个转发端13接收响应报文的时刻是t′4(1),转发端13发送的目标报文到达接收端11的时刻为t′3(0),接收端11发出响应报文的时刻是t′2(0)。
获取每个端对应的延迟时间差,相当于获取该端与下一个相邻端之间的时钟的频率差,若时钟的频率差最小,则延迟时间差最小。
步骤503,从各延迟时间中选择出最小的一个延迟时间差总和,并将最小的延迟时间差总和对应的被测路径作为目标路径,以使接收端根据目标路径传输的至少一个校时报文进行校时。
值最小的一个e2即为最小的一个延迟时间差总和。将该最小的一个e2对应的被测路径作为目标路径。
可选地,在从各延迟时间差总和的中选择出最小的一个延迟总和时间之后,且在将最小的延迟时间差总和对应的被测路径作为目标路径之前,还包括:若最小的延迟时间差总和与当前的目标路径的延迟时间差总和之间的差的绝对值小于一个第二预设门限值,则保持当前的目标路径。假设最小的延迟时间差总和为N1,当前的目标路径的延迟时间差总和为N2,第二预设门限值为L2,则若|N1-N2|≤L2,则保持当前的目标路径。这是由于,如果更新后的目标路径与当前的目标路径传输校时报文的质量相差不多,那么还是不要频繁切换传输路径,这样能够减提高校时的稳定性从而保证校时精度。这里的第二预设门限值可以根据实际需要设定。
当然,也可以周期性地获取该延迟时间,具体可以根据实际需要设定。
本实施例中,最小的延迟时间差总和对应的被测路径作为目标路径,以使接收端12根据该目标路径上传输的校时报文进行校时,能够尽量保证时间同步的准确性。
实施例四
本实施例对实施例一的冗余网络中校时的方法做进一步补充说明。本实施例同时考虑时间同步本身的准确性和目标报文传输的延迟时间差总和。
如图6所示,为根据本实施例的冗余网络中目标报文校时的方法的流程示意图。该方法包括:
步骤601,每隔一个预设周期,获取每条被测路径上的一个目标报文从发送端发出的一个发送时刻以及到达接收端的一个接收时刻,并根据各目标报文,获取每条被测路径上的各个端对应的延迟时间。
该步骤与步骤401和步骤501一致,在此不再赘述。
步骤602,获取每组对应的发送时刻和接收时刻的时间差值,以及根据各延迟时间,获取每条被测路径上的延迟时间差总和。
每个目标报文均对应一个在发送端11的发送时刻以及在接收端12的接收时刻,将接收时刻减去发送时刻,就能够得到每个目标报文对应的时间差值。延迟时间差总和为单条被测路径上所有延迟时间差的总和。目标报文的延迟时间差总和的获取方式与前述实施例三描述的一致。
步骤603,从各时间差值中选择出最小的一个时间差值,以及从各延迟时间差总和中选择出最小的一个延迟时间差总和。
选择出最小一个时间差值和最小的一个延迟时间差总和的步骤可以没有先后顺序,先执行哪个操作均可以,当然也可以同时执行。
步骤604,判断最小的时间差值和最小的延迟时间对应的被测路径是否为同一个传输路径,若是,则执行步骤605,否则转为606。
可选地,在初次选取目标路径的时候,可以采用如下任意一种方式来确定最终的目标路径:
方式一:在最小的时间差值和最小的延迟时间差总和对应的被测路径中随机选择出一个作为目标路径;
方式二:将最小的时间差值对应的被测路径作为目标路径;
方式三:将最小的延迟时间差总和对应的被测路径座位目标路径。
步骤605,将该被测路径作为目标路径,以使接收端接下来根据目标路径传输的至少一个校时报文进行校时。
步骤606,保持当前的目标路径。以使接收端接下来继续根据当前的目标路径传输的至少一个校时报文进行校时。
这样,能够提高校时的稳定性从而保证校时精度。
根据本实施例,通过结合考虑时间同步身的准确性和目标报文传输的延迟时间差总和,能够从多条传输路径中选择出最佳的一条传输路径,这样能够尽量保证接收端12与发送端11时钟的同步性,从而有利于全面、实时、准确地监控电力系统的运行状态,以便分析事故发展的过程与原因。
实施例五
本实施例采用具体举例的方式对前述任一实施例的冗余网络中校时的方法做举例说明。
为了简化冗余网络,如图1所示,假定该冗余网络中有3条传输路径,分别为传输路径E、传输路径F和传输路径G。当前的目标路径为传输路径E,该路径的选择可以是随机的,也可以是根据上述任一实施例的方法所选择出的目标路径。
在第一个预设周期内假设发送端11在同一时刻T1分别发送三个目标报文,这三个目标报文分别通过传输路径E、传输路径F和传输路径G。传输路径E的接收端12接收目标报文的时刻为T21,传输路径F的接收端12接收目标报文的时刻为T22,传输路径G的接收端12接收目标报文的时刻为T23,传输路径E上延迟时间差总和为B1,传输路径F上延迟时间差总和为B2,传输路径G上延迟时间差总和为B3,则时间差值分别为T21-T1,T22-T1,以及T23-T1,从这三个时间差值中选择出值最小的一个,假设为时间差值最小的是T22-T1且延迟时间差总和最小的是B2,则将传输路径F作为目标路径。接下来的第二个预设周期内,接收端12根据F路径传输的校时报文进行校时。
在这个第二个预设周期到来时,通过前述实施例的方式,假设确定出时间差值中最小的一个对应的是传输路径E,而延迟时间差总和中最小的一个对应的是传输路径F,则可以选择保持当前的传输路径F作为目标路径,即确定出新的目标路径之前,还是采取传输路径F上的校时报文进行校时。
在第三个预设周期到来时,同样需要获取各个传输路径上的时间差值和延迟时间差总和。假设时间差值中最小的一个对应的是传输路径E,而延迟时间差总和中最小的一个对应的是传输路径G,则可以接着保持F为目标路径。即确定出新的目标路径之前,还是采取传输路径F上的校时报文进行校时。
这样动态地调整每个预设周期内的最佳传输路径,能够保证目标报文传输的实时性和准确性。
实施例六
本实施例提供一种冗余网络中校时的装置。该装置能够执行实施例一的冗余网络中校时的方法。该装置可以设定在接收端12中,当然也可以单独设置,在此不再赘述。
如图7所示,为根据本实施例的冗余网络中校时的装置的结构示意图。该装置包括一个获取单元701和一个确定单元702。
其中,获取单元701用于每隔一个预设周期,获取通过多条被测路径传输的各目标报文的目标信息,被测路径属于多条传输路径;确定单元702用于根据各目标信息,从被测路径中确定出一个目标路径,以使接收端根据目标路径传输的至少一个校时报文进行校时,校时报文从发送端发出的发送时刻晚于确定出目标路径的时刻。
本实施例的各个单元的工作方法与前述实施例相同,在此不再赘述。
本实施例中,每隔一个预设周期,装置获取多条被测路径上的目标报文的目标信息并根据该目标信息从被测路径中选择出一个目标路径,进而通过该目标经上的报文使得从时钟与主时钟逐渐同步。这样动态调整目标路径,能够尽量保证选择出用于校时的最佳路径的实时性,进而能够尽量保证从时钟与主时钟的同步性。
实施例八
本实施例对实施例七的冗余网络中校时的装置做进一步补充说明。
本实施例的获取单元701具体用于:获取每条被测路径上的一个目标报文从发送端发出的一个发送时刻以及到达接收端的一个接收时刻。具体地,可以从所传输的目标报文中直接获取发送时刻。
相应地,本实施例的确定单元702具体用于:
获取每组对应的接收时刻和发送时刻的时间差值;
从各时间差值中选择出最小的一个时间差值,并将最小的时间差值对应的被测路径作为目标路径。
可选地,确定单元702还用于:若最小的时间差值与当前的目标路径对应的时间差值之间的差的绝对值小于或等于一个第一预设门限值,则保持当前的目标路径。
本实施例的各个单元的工作方法与前述实施例相同,在此不再赘述。
根据本实施例,通过选择目标报文的接收时刻和发送时刻的差值最小的一个被测路径作为目标路径,也就是时间同步准确性最高的被测路径作为目标路径,以使发送端11和接收端12的时钟尽量同步,这样能够尽量保证目标报文中所记录的时刻的准确性,从而有利于全面、实时、准确地监控电力系统的运行状态,以便分析事故发展的过程与原因。
实施例九
本实施例对实施例七的冗余网络中校时的装置做进一步补充说明。
本实施例的获取单元701具体用于:获取每条被测路径上的目标报文的延迟时间差总和,延迟时间差总和为单条被测路径的所有延迟时间差的总和,延迟时间差为相邻的两端各自对应的延迟时间之间的差值,每个延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
确定单元702具体用于:从各延迟时间差总和中选择出最小的一个延迟时间差总和,并将最小的延迟时间差总和对应的被测路径作为目标路径。
可选地,确定单元702还用于:
若最小的延迟时间差总和与当前的目标路径对应的延迟时间差总和之间的差的绝对值小于一个第二预设门限值,则保持当前的目标路径。
可选地,获取单元701具体用于:
采用如下公式确定延迟时间差总和:
其中,0≤i≤n+1,ΔtPathDelay(i)=|tPathDelay(i)-t′PathDelay(i)|,ΔtPathDelay(i)表示第i个端对应的延迟时间差,tPathDelay(i)表示从第i个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,t′PathDelay(i)表示从第i+1个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,发送端为第0个端,接收端为第n+2个端,各转发端从第1个端至第n+1个端依次排列。
可选地,每个tPathDelay(i)以及t′PathDelay(i)可以采用如下公式进行获取:
其中,t1(i)是在第i个端发出一个目标报文的发送时刻,t4(i)是在该第i个端接收该一个第一响应报文的接收时刻,第一响应报文对应于第i个端发出的目标报文,t3(i+1)是第一响应报文在相邻的第i+1个端发出的发送时刻,t2(i+1)是第i个端发出的目标报文到达第i+1个端的接收时刻;
t1′(i+1)是在第i+1个端发出一个目标报文的发送时刻,t4′(i+1)是在该第i+1个端接收该一个第二响应报文的接收时刻,第二响应报文对应于第i+1个端发出的目标报文,t3′(i)是第二响应报文在第i个端发出的发送时刻,t2′(i)是第i+1个端发出的目标报文到达第i端的接收时刻。
本实施例的各个单元的工作方法与前述实施例相同,在此不再赘述。
本实施例中,最小的延迟时间差总和对应的被测路径作为目标路径,以使接收端12根据该目标路径上传输的校时报文进行校时,能够尽量保证时间同步的准确性。
实施例十
本实施例对实施例七的冗余网络中校时的装置做进一步补充说明。
本实施例的获取单元701具体用于:获取每条被测路径上的一个目标报文从发送端发出的一个发送时刻以及到达接收端的一个接收时刻。具体地,可以从所传输的目标报文中直接获取发送时刻。
相应地,本实施例的确定单元702具体用于:
获取每组对应的接收时刻和发送时刻的时间差值;
从各时间差值中选择出最小的一个时间差值以及获取每条被测路径上的各目标报文的延迟时间差总和,其中,延迟时间差总和为单条被测路径上所有延迟时间差的总和,延迟时间差为相邻的两端各自对应的延迟时间的差值,每个延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
从各延迟时间差总和中选择出最小的一个延迟时间差总和;
若最小的时间差值和最小的延迟时间差总和对应的被测路径为同一个被测路径,则将同一个被测路径作为目标路径。
可选地,获取单元701具体可采用如下公式确定延迟时间差总和:
其中,0≤i≤n+1,ΔtPathDelay(i)=|tPathDelay(i)-t′PathDelay(i)|,ΔtPathDelay(i)表示第i个端对应的延迟时间差,tPathDelay(i)表示从第i个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,t′PathDelay(i)表示从第i+1个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,发送端为第0个端,接收端为第n+2个端,各转发端从第1个端至第n+1个端依次排列。
可选地,每个tPathDelay(i)以及t′PathDelay(i)采用如下公式进行获取:
其中,t1(i)是在第i个端发出一个目标报文的发送时刻,t4(i)是在该第i个端接收该一个第一响应报文的接收时刻,第一响应报文对应于第i个端发出的目标报文,t3(i+1)是第一响应报文在相邻的第i+1个端发出的发送时刻,t2(i+1)是第i个端发出的目标报文到达第i+1个端的接收时刻;
t1′(i+1)是在第i+1个端发出一个目标报文的发送时刻,t4′(i+1)是在该第i+1个端接收该一个第二响应报文的接收时刻,第二响应报文对应于第i+1个端发出的目标报文,t3′(i)是第二响应报文在第i个端发出的发送时刻,t2′(i)是第i+1个端发出的目标报文到达第i端的接收时刻。
可选地,本实施例的确定单元702还用于:
若初次选取目标路径,则按照以下的一种方式确定目标路径;
方式一:在最小的时间差值和最小的延迟时间差总和对应的被测路径中随机选择出一个作为目标路径;
方式二:将最小的时间差值对应的被测路径作为目标路径;
方式三:将最小的延迟时间差总和对应的被测路径作为目标路径。
本实施例的各个单元的工作方法与前述实施例相同,在此不再赘述。
本实施例通过结合考虑时间同步身的准确性和目标报文传输的延迟时间差总和,能够从多条传输路径中选择出最佳的一条传输路径,这样能够尽量保证接收端12与发送端11时钟的同步性,从而有利于全面、实时、准确地监控电力系统的运行状态,以便分析事故发展的过程与原因。
本实发明还提供一种冗余网络中校时的装置,包括至少一个存储器和至少一个处理器。其中,存储器用于存储指令。处理器用于根据存储器存储的指令执行前述任意实施例所描述的冗余网络中校时的方法。
本发明的实施例还提供一种可读存储介质。该可读存储介质中存储有机器可读指令,机器可读指令当被一个机器执行时,机器执行前述任意实施例所描述的冗余网络中校时的方法。
该可读介质上存储有机器可读指令,该机器可读指令在被处理器执行时,使处理器执行前述的任一种方法。具体地,可以提供配有可读存储介质的系统或者装置,在该可读存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码,且使该系统或者装置的计算机或处理器读出并执行存储在该可读存储介质中的机器可读指令。
在这种情况下,从可读介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能,因此机器可读代码和存储机器可读代码的可读存储介质构成了本发明的一部分。
可读存储介质的实施例包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地,可以由通信网络从服务器计算机上或云上下载程序代码。
本领域技术人员应当理解,上面公开的各个实施例可以在不偏离发明实质的情况下做出各种变形和修改。因此,本发明的保护范围应当由所附的权利要求书来限定。
需要说明的是,上述各流程和各系统结构图中不是所有的步骤和单元都是必须的,可以根据实际的需要忽略某些步骤或单元。各步骤的执行顺序不是固定的,可以根据需要进行调整。上述各实施例中描述的装置结构可以是物理结构,也可以是逻辑结构,即,有些单元可能由同一物理实体实现,或者,有些单元可能分由多个物理实体实现,或者,可以由多个独立设备中的某些部件共同实现。
以上各实施例中,硬件单元可以通过机械方式或电气方式实现。例如,一个硬件单元或处理器可以包括永久性专用的电路或逻辑(如专门的处理器,FPGA或ASIC)来完成相应操作。硬件单元或处理器还可以包括可编程逻辑或电路(如通用处理器或其它可编程处理器),可以由软件进行临时的设置以完成相应操作。具体的实现方式(机械方式、或专用的永久性电路、或者临时设置的电路)可以基于成本和时间上的考虑来确定。
以上仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (20)
1.冗余网络中校时的方法,一个冗余网络包括一个发送端、一个接收端以及位于所述发送端和所述接收端之间的多条传输路径,每条传输路径均可以传输至少一个目标报文,其特征在于,所述方法包括:
每隔一个预设周期,获取通过多条被测路径传输的各目标报文的目标信息,所述被测路径属于所述多条传输路径;
根据各所述目标信息,从所述被测路径中确定出一个目标路径,以使所述接收端根据所述目标路径传输的一个校时报文进行校时,所述校时报文从所述发送端发出的发送时刻晚于确定出所述目标路径的时刻。
2.根据权利要求1所述的方法,其特征在于,
获取通过多条被测路径传输的各目标报文的目标信息包括:
获取每条所述被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
根据各所述目标信息,从所述被测路径中确定出一个目标路径包括:
获取每组对应的所述接收时刻和所述发送时刻的时间差值;
从各时间差值中选择出最小的一个时间差值,并将最小的所述时间差值对应的被测路径作为所述目标路径。
3.根据权利要求2所述的方法,其特征在于,在从各时间差值中选择出最小的一个时间差值之后,且在最小的所述时间差值对应的被测路径作为所述目标路径之前,还包括:
若最小的所述时间差值与当前的目标路径对应的时间差值之间的差的绝对值小于或等于一个第一预设门限值,则保持当前的目标路径。
4.根据权利要求1所述的方法,其特征在于,
获取通过多条被测路径传输的各目标报文的目标信息包括:
获取每条被测路径上的目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径的所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间之间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
根据各所述目标信息,从所述被测路径中确定出一个目标路径包括:
从各所述延迟时间差总和中选择出最小的一个延迟时间差总和,并将最小的所述延迟时间差总和对应的被测路径作为所述目标路径。
5.根据权利要求4所述的方法,其特征在于,在从各所述延迟时间差总和中选择出最小的一个延迟时间差总和之后,且在将最小的所述延迟时间差总和对应的被测路径作为所述目标路径之前,还包括:
若最小的所述延迟时间差总和与当前的目标路径对应的延迟时间差总和之间的差的绝对值小于一个第二预设门限值,则保持当前的目标路径。
6.根据权利要求1所述的方法,其特征在于,
获取通过多条被测路径传输的各目标报文的目标信息包括:
获取每条所述被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
根据各所述目标信息,从所述被测路径中确定出一个目标路径包括:
获取每组对应的所述接收时刻和所述发送时刻的时间差值,以及获取每条被测路径上的各目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径上所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
从各时间差值中选择出最小的一个时间差值,以及从各所述延迟时间差总和中选择出最小的一个延迟时间差总和;
若最小的所述时间差值和最小的延迟时间差总和对应的被测路径为同一个被测路径,则将所述同一个被测路径作为所述目标路径。
7.根据权利要求4-6中任一项所述的方法,其特征在于,每条传输路径上具有n+1个转发端,(n+1)为整数且(n+1)≥0,则获取每条被测路径上一个目标报文的延迟时间差总和包括:
采用如下公式确定所述延迟时间差总和:
其中,0≤i≤n+1,ΔtPathDelay(i)=|tPathDelay(i)-t′PathDelay(i)|,ΔtPathDelay(i)表示第i个端对应的所述延迟时间差,tPathDelay(i)表示从第i个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,t′PathDelay(i)表示从第i+1个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,所述发送端为第0个端,所述接收端为第n+2个端,各所述转发端从第1个端至第n+1个端依次排列。
8.根据权利要求7所述的方法,其特征在于,每个tPathDelay(i)以及t′PathDelay(i)采用如下公式进行获取:
其中,t1(i)是在第i个端发出一个目标报文的发送时刻,t4(i)是在该第i个端接收该一个第一响应报文的接收时刻,所述第一响应报文对应于第i个端发出的目标报文,t3(i+1)是所述第一响应报文在相邻的第i+1个端发出的发送时刻,t2(i+1)是第i个端发出的目标报文到达第i+1个端的接收时刻;
t1′(i+1)是在第i+1个端发出一个目标报文的发送时刻,t4′(i+1)是在该第i+1个端接收该一个第二响应报文的接收时刻,所述第二响应报文对应于第i+1个端发出的目标报文,t3′(i)是所述第二响应报文在第i个端发出的发送时刻,t2′(i)是第i+1个端发出的目标报文到达第i端的接收时刻。
9.根据权利要求6所述的方法,其特征在于,若最小的所述时间差值和最小的延迟时间差总和对应的被测路径不是同一个被测路径,则保持当前的目标路径。
10.根据权利要求6所述的方法,其特征在于,还包括:
若初次选取目标路径,则按照以下的一种方式确定所述目标路径;
方式一:在最小的所述时间差值和最小的延迟时间差总和对应的被测路径中随机选择出一个作为所述目标路径;
方式二:将最小的所述时间差值对应的被测路径作为所述目标路径;
方式三:将最小的延迟时间差总和对应的被测路径作为所述目标路径。
11.冗余网络中校时的装置,一个冗余网络包括一个发送端、一个接收端以及位于所述发送端和所述接收端之间的多条传输路径,每条传输路径均可以传输至少一个目标报文,其特征在于,所述装置包括:
一个获取单元,用于每隔一个预设周期,获取通过多条被测路径传输的各目标报文的目标信息,所述被测路径属于所述多条传输路径;
一个确定单元,用于根据各所述目标信息,从所述被测路径中确定出一个目标路径,以使所述接收端根据所述目标路径传输的一个校时报文进行校时,所述校时报文从所述发送端发出的发送时刻晚于确定出所述目标路径的时刻。
12.根据权利要求11所述的装置,其特征在于,
所述获取单元具体用于:获取每条所述被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
所述确定单元具体用于:
获取每组对应的所述接收时刻和所述发送时刻的时间差值;
从各时间差值中选择出最小的一个时间差值,并将最小的所述时间差值对应的被测路径作为所述目标路径。
13.根据权利要求12所述的装置,其特征在于,所述确定单元还用于:
若最小的所述时间差值与当前的目标路径对应的时间差值之间的差的绝对值小于或等于一个第一预设门限值,则保持当前的目标路径。
14.根据权利要求11所述的装置,其特征在于,
所述获取单元具体用于:
获取每条被测路径上的目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径的所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间之间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
所述确定单元具体用于:
从各所述延迟时间差总和中选择出最小的一个延迟时间差总和,并将最小的所述延迟时间差总和对应的被测路径作为所述目标路径。
15.根据权利要求14所述的方法,其特征在于,所述确定单元还用于:
若最小的所述延迟时间差总和与当前的目标路径对应的延迟时间差总和之间的差的绝对值小于一个第二预设门限值,则保持当前的目标路径。
16.根据权利要求11所述的装置,其特征在于,
所述获取单元具体用于:获取每条所述被测路径上的一个目标报文从所述发送端发出的一个发送时刻以及到达所述接收端的一个接收时刻;
所述确定单元具体用于:
获取每组对应的所述接收时刻和所述发送时刻的时间差值,以及获取每条被测路径上的各目标报文的延迟时间差总和,所述延迟时间差总和为单条所述被测路径上所有延迟时间差的总和,所述延迟时间差为相邻的两端各自对应的延迟时间的差值,每个所述延迟时间为目标报文在相邻两端之间的传输时间,每端所对应的延迟时间是根据该端发送的目标报文获取的;
从各时间差值中选择出最小的一个时间差值,以及从各所述延迟时间差总和中选择出最小的一个延迟时间差总和;
若最小的所述时间差值和最小的延迟时间差总和对应的被测路径为同一个被测路径,则将所述同一个被测路径作为所述目标路径。
17.根据权利要求14-16中任一项所述的装置,其特征在于,每条传输路径上具有n+1个转发端,(n+1)为整数且(n+1)≥0,则所述获取单元具体用于:
采用如下公式确定所述延迟时间差总和:
其中,0≤i≤n+1,ΔtPathDelay(i)=|tPathDelay(i)-t′PathDelay(i)|,ΔtPathDelay(i)表示第i个端对应的所述延迟时间差,tPathDelay(i)表示从第i个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,t′PathDelay(i)表示从第i+1个端发出的目标报文在第i+1个端与第i个端之间的延迟时间,所述发送端为第0个端,所述接收端为第n+2个端,各所述转发端从第1个端至第n+1个端依次排列;
每个tPathDelay(i)以及t′PathDelay(i)采用如下公式进行获取:
其中,t1(i)是在第i个端发出一个目标报文的发送时刻,t4(i)是在该第i个端接收该一个第一响应报文的接收时刻,所述第一响应报文对应于第i个端发出的目标报文,t3(i+1)是所述第一响应报文在相邻的第i+1个端发出的发送时刻,t2(i+1)是第i个端发出的目标报文到达第i+1个端的接收时刻;
t1′(i+1)是在第i+1个端发出一个目标报文的发送时刻,t4′(i+1)是在该第i+1个端接收该一个第二响应报文的接收时刻,所述第二响应报文对应于第i+1个端发出的目标报文,t3′(i)是所述第二响应报文在第i个端发出的发送时刻,t2′(i)是第i+1个端发出的目标报文到达第i端的接收时刻。
18.根据权利要求17所述的装置,其特征在于,所述确定单元还用于:
若最小的所述时间差值和最小的延迟时间差总和对应的被测路径不是同一个被测路径,则保持当前的目标路径。
19.冗余网络中校时的装置,一个冗余网络中包括一个发送端、一个接收端以及位于所述发送端和所述接收端之间的多条传输路径,每条传输路径均可以传输至少一个目标报文,其特征在于,所述装置包括:
至少一个存储器,其用于存储指令;
至少一个处理器,其用于根据所述存储器存储的指令执行根据权利要求1-10中任一项所述的冗余网络中校时的方法。
20.可读存储介质,其特征在于,所述可读存储介质中存储有机器可读指令,所述机器可读指令当被一个机器执行时,所述机器执行根据权利要求1-10中任一项所述的冗余网络中校时的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010328268.3A CN113556221A (zh) | 2020-04-23 | 2020-04-23 | 冗余网络中校时的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010328268.3A CN113556221A (zh) | 2020-04-23 | 2020-04-23 | 冗余网络中校时的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113556221A true CN113556221A (zh) | 2021-10-26 |
Family
ID=78101077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010328268.3A Pending CN113556221A (zh) | 2020-04-23 | 2020-04-23 | 冗余网络中校时的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113556221A (zh) |
Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1372724A (zh) * | 2000-07-03 | 2002-10-02 | 三菱电机株式会社 | 时标校正装置及时标校正方法 |
CN1812350A (zh) * | 2005-01-27 | 2006-08-02 | 华为技术有限公司 | 一种单向延迟的测量方法 |
WO2009034984A1 (ja) * | 2007-09-14 | 2009-03-19 | Nec Corporation | パケットネットワークにおけるクロック同期システム、その方法及びそのプログラム |
CN102801606A (zh) * | 2012-02-24 | 2012-11-28 | 华北电力大学 | 一种sctp主路径自动切换方法 |
CN102946290A (zh) * | 2012-11-01 | 2013-02-27 | 华为技术有限公司 | 时钟信息处理方法及装置 |
CN103067111A (zh) * | 2011-10-24 | 2013-04-24 | 中兴通讯股份有限公司 | 时钟同步方法及装置 |
US20130121351A1 (en) * | 2011-11-14 | 2013-05-16 | Fujitsu Limited | Frame transmission device and synchronization method |
CN103236894A (zh) * | 2013-04-03 | 2013-08-07 | 北京东土科技股份有限公司 | 一种无缝冗余网络中时钟同步方法和装置 |
US20130208735A1 (en) * | 2012-02-09 | 2013-08-15 | Marvell Israel (M.I.S.L) Ltd. | Clock synchronization using multiple network paths |
CN103607267A (zh) * | 2013-07-23 | 2014-02-26 | 王健 | 数据网络报文端到端传输时延随带测量方法 |
CN104584467A (zh) * | 2012-05-09 | 2015-04-29 | 马维尔以色列(M.I.S.L.)有限公司 | 使用多个网络路径的时钟同步 |
CN105099649A (zh) * | 2015-08-14 | 2015-11-25 | 宋亚玲 | 一种网络时间同步嵌入的方法和系统 |
CN105515915A (zh) * | 2015-12-25 | 2016-04-20 | 厦门网宿软件科技有限公司 | 节点探测方法及装置、路径选取方法及装置、及网络系统 |
CN105740976A (zh) * | 2016-01-28 | 2016-07-06 | 中国人民解放军军械工程学院 | 一种多目标情境下获取最优运输路径的方法 |
CN105871723A (zh) * | 2015-12-14 | 2016-08-17 | 乐视云计算有限公司 | 数据传输方法、装置及系统 |
CN106664145A (zh) * | 2014-07-31 | 2017-05-10 | 西门子公司 | 用于在通信网络中传输时间同步消息的方法、网络部件和通信网络 |
US20170237512A1 (en) * | 2014-09-12 | 2017-08-17 | Siemens Canada Limited | Clock synchronization over redundant networks |
CN107786449A (zh) * | 2017-11-07 | 2018-03-09 | 上海金卓网络科技有限公司 | 基于fsr协议的路径选择方法、装置、服务器和存储介质 |
CN108173614A (zh) * | 2017-12-08 | 2018-06-15 | 同济大学 | 一种车载以太网的时间同步和调度方法 |
US20180270144A1 (en) * | 2015-11-18 | 2018-09-20 | Huawei Technologies Co., Ltd. | Method and Network Node for Obtaining Target Transmission Path |
CN110176973A (zh) * | 2019-05-17 | 2019-08-27 | 固高科技(深圳)有限公司 | 时钟同步的方法、系统、计算机设备和存储介质 |
FR3080249A1 (fr) * | 2018-04-11 | 2019-10-18 | Thales | Procede et systeme d'etalonnage de decalage temporel entre voies d'un systeme de reception multivoies |
CN110719135A (zh) * | 2019-10-17 | 2020-01-21 | Ut斯达康通讯有限公司 | 时间校准方法、系统及电子装置 |
-
2020
- 2020-04-23 CN CN202010328268.3A patent/CN113556221A/zh active Pending
Patent Citations (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1372724A (zh) * | 2000-07-03 | 2002-10-02 | 三菱电机株式会社 | 时标校正装置及时标校正方法 |
CN1812350A (zh) * | 2005-01-27 | 2006-08-02 | 华为技术有限公司 | 一种单向延迟的测量方法 |
WO2009034984A1 (ja) * | 2007-09-14 | 2009-03-19 | Nec Corporation | パケットネットワークにおけるクロック同期システム、その方法及びそのプログラム |
CN103067111A (zh) * | 2011-10-24 | 2013-04-24 | 中兴通讯股份有限公司 | 时钟同步方法及装置 |
US20130121351A1 (en) * | 2011-11-14 | 2013-05-16 | Fujitsu Limited | Frame transmission device and synchronization method |
US20130208735A1 (en) * | 2012-02-09 | 2013-08-15 | Marvell Israel (M.I.S.L) Ltd. | Clock synchronization using multiple network paths |
CN104247309A (zh) * | 2012-02-09 | 2014-12-24 | 马维尔以色列(M.I.S.L.)有限公司 | 使用多个网络路径的时钟同步 |
CN102801606A (zh) * | 2012-02-24 | 2012-11-28 | 华北电力大学 | 一种sctp主路径自动切换方法 |
CN104584467A (zh) * | 2012-05-09 | 2015-04-29 | 马维尔以色列(M.I.S.L.)有限公司 | 使用多个网络路径的时钟同步 |
CN102946290A (zh) * | 2012-11-01 | 2013-02-27 | 华为技术有限公司 | 时钟信息处理方法及装置 |
CN103236894A (zh) * | 2013-04-03 | 2013-08-07 | 北京东土科技股份有限公司 | 一种无缝冗余网络中时钟同步方法和装置 |
CN103607267A (zh) * | 2013-07-23 | 2014-02-26 | 王健 | 数据网络报文端到端传输时延随带测量方法 |
CN106664145A (zh) * | 2014-07-31 | 2017-05-10 | 西门子公司 | 用于在通信网络中传输时间同步消息的方法、网络部件和通信网络 |
US20170237512A1 (en) * | 2014-09-12 | 2017-08-17 | Siemens Canada Limited | Clock synchronization over redundant networks |
CN105099649A (zh) * | 2015-08-14 | 2015-11-25 | 宋亚玲 | 一种网络时间同步嵌入的方法和系统 |
US20180270144A1 (en) * | 2015-11-18 | 2018-09-20 | Huawei Technologies Co., Ltd. | Method and Network Node for Obtaining Target Transmission Path |
CN105871723A (zh) * | 2015-12-14 | 2016-08-17 | 乐视云计算有限公司 | 数据传输方法、装置及系统 |
CN105515915A (zh) * | 2015-12-25 | 2016-04-20 | 厦门网宿软件科技有限公司 | 节点探测方法及装置、路径选取方法及装置、及网络系统 |
CN105740976A (zh) * | 2016-01-28 | 2016-07-06 | 中国人民解放军军械工程学院 | 一种多目标情境下获取最优运输路径的方法 |
CN107786449A (zh) * | 2017-11-07 | 2018-03-09 | 上海金卓网络科技有限公司 | 基于fsr协议的路径选择方法、装置、服务器和存储介质 |
CN108173614A (zh) * | 2017-12-08 | 2018-06-15 | 同济大学 | 一种车载以太网的时间同步和调度方法 |
FR3080249A1 (fr) * | 2018-04-11 | 2019-10-18 | Thales | Procede et systeme d'etalonnage de decalage temporel entre voies d'un systeme de reception multivoies |
CN110176973A (zh) * | 2019-05-17 | 2019-08-27 | 固高科技(深圳)有限公司 | 时钟同步的方法、系统、计算机设备和存储介质 |
CN110719135A (zh) * | 2019-10-17 | 2020-01-21 | Ut斯达康通讯有限公司 | 时间校准方法、系统及电子装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11057136B1 (en) | Time correction using extension fields | |
JP2022527253A (ja) | Ptpスレーブのタイミングパフォーマンスをリモートで監視する方法 | |
EP3542477B1 (en) | One-way packet delay measurement | |
CN102144363B (zh) | 用于使通信网络中的时钟同步的方法 | |
KR101290643B1 (ko) | 광 전송 네트워크에서 시간 동기화 프로토콜을 베어링하는 방법 및 시스템 | |
US9876596B2 (en) | Method and device for detecting fault in synchronization link | |
EP1990938A1 (en) | Method for synchronizing a clock of a network component with a clock of a further network component and network component therefor | |
CN103563287B (zh) | 同步设备和同步方法 | |
US9401856B2 (en) | Latency monitoring function | |
JP2014236443A (ja) | 通信装置、通信システムおよび通信方法 | |
WO2016133442A1 (en) | Methods and nodes for synchronisation of networks | |
JP2009182925A (ja) | フレームカウンタ補正装置及び対向装置 | |
US9755926B2 (en) | Efficiently utilizing probe packets within a network | |
JP5675703B2 (ja) | 通信装置、制御装置及びプログラム | |
US11722288B2 (en) | Time synchronization path selection device and time synchronization path selection method | |
JP2017005378A (ja) | 推定装置、システム、方法及びプログラム | |
JP2015188152A (ja) | スレーブノード、制御サーバ、時刻同期先決定方法及びコンピュータプログラム | |
CN113556221A (zh) | 冗余网络中校时的方法及装置 | |
CN112039621B (zh) | 一种时间同步方法和系统 | |
CN114765586A (zh) | 检测时间同步性能的方法、装置及系统 | |
US20240137246A1 (en) | Network node for a vehicle | |
US9007889B2 (en) | Communication device and communication system with failure detection capabilities | |
KR20090120998A (ko) | 네트워크의 시간 동기화 방법 및 그 장치 | |
CN113328823B (zh) | 基于ptp的时钟识别的方法与装置 | |
JP6572136B2 (ja) | 通信システム、通信装置、第二装置、通信方法及びコンピュータプログラム |
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 |