CN107342831A - 一种主定时源确定方法及装置 - Google Patents
一种主定时源确定方法及装置 Download PDFInfo
- Publication number
- CN107342831A CN107342831A CN201710423220.9A CN201710423220A CN107342831A CN 107342831 A CN107342831 A CN 107342831A CN 201710423220 A CN201710423220 A CN 201710423220A CN 107342831 A CN107342831 A CN 107342831A
- Authority
- CN
- China
- Prior art keywords
- clock
- parameter
- alternative
- timing source
- main timing
- 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.)
- Granted
Links
Classifications
-
- 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/0641—Change of the master or reference, e.g. take-over or failure of the master
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本申请涉及通信技术领域,尤其涉及一种主定时源确定方法及装置,用以解决现有技术中主定时源发生故障后,时间同步网络中时钟不能保持时间同步的问题;本申请实施例提供的主定时源确定方法,应用于时钟同步网络,包括:时钟同步网络中的每一个本地时钟,在时钟同步网络中进行时间同步的第一主定时源发生故障后,接收每一相邻时钟发送的第一备选时钟的时偏参数;所述第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的;任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度;基于本地时钟的时偏参数和接收到的各第一备选时钟的时偏参数,确定时钟同步网络中进行时间同步的第二主定时源。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种主定时源确定方法及装置。
背景技术
在通信技术领域,时间同步网络中一般都存着多个时钟,保证这多个时钟之间的时间同步是进行正常通信的基础。
目前,一般会在时间同步网络中指定一个时钟作为主定时源,其它时钟跟随该主定时源来调整自身的时间。现有技术中,当主定时源发生故障以后,其它时钟会以本地时间作为通信时间,而不同时钟之间难免存在着时间误差,因此会造成发生故障的时钟同步网络内时钟时间不能同步,严重时甚至会影响正常通信。
可见,现有技术存在着主定时源发生故障以后,时间同步网络中时钟不能保持时间同步的问题。
发明内容
本申请实施例提供一种主定时源确定方法及装置,用以解决现有技术中主定时源发生故障以后,时间同步网络中时钟不能保持时间同步的问题。
本申请实施例提供的一种主定时源确定方法,应用于时钟同步网络,包括:
时钟同步网络中的每一个本地时钟,在时钟同步网络中进行时间同步的第一主定时源发生故障后,接收每一相邻时钟发送的第一备选时钟的时偏参数;所述第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的;任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度;
基于本地时钟的时偏参数和接收到的各第一备选时钟的时偏参数,确定时钟同步网络中进行时间同步的第二主定时源。
可选地,在时钟同步网络中进行时间同步的第一主定时源发生故障之前,还包括:
本地时钟根据以下步骤确定自身的时偏参数:
在计算时偏参数的当前周期内,根据接收的第一主定时源的时间和本地时间,确定本地时钟与第一主定时源之间的时间差参数;
根据时间差参数和本地时钟上一周期的时偏参数,确定本地时钟当前周期的时偏参数。
可选地,根据接收的第一主定时源的时间和本地时间,确定本地时钟与第一主定时源之间的时间差参数,包括:
根据接收的第一主定时源的时间和本地时间,计算本地时钟与第一主定时源之间时间差的绝对值;
计算时间差的绝对值与绝对值中预设位数上数值的乘积,作为时间差参数。
可选地,根据时间差参数和本地时钟上一周期的时偏参数,确定本地时钟当前周期的时偏参数,包括:
计算时间差参数与第一预设权重的第一乘积;并
计算上一周期的时偏参数与第二预设权重的第二乘积;第一预设权重和第二预设权重的和为1;
确定第一乘积与第二乘积的和为本地时钟当前周期的时偏参数。
可选地,接收每一相邻时钟发送的第一备选时钟的时偏参数,包括:
周期性接收每一相邻时钟发送的第一备选时钟的时偏参数;其中,每一相邻时钟在不同周期确定的第一备选时钟相同或者不同;
基于本地时钟的时偏参数和接收到的各第一备选时钟的时偏参数,确定时钟同步网络中进行时间同步的第二主定时源,包括:
记录第二备选时钟的标识信息;其中,初始时第二备选时钟为所述本地时钟;
对于任一周期内接收到的各第一备选时钟的时偏参数,确定各第一备选时钟和当前记录的第二备选时钟中时偏参数最小的备选时钟;
若当前记录的第二备选时钟不为时偏参数最小的备选时钟,则根据该时偏参数最小的备选时钟的标识信息更新当前记录的第二备选时钟的标识信息,并将更新后的第二备选时钟的时偏参数发送给相邻时钟;
若当前记录的第二备选时钟的标识信息在预设周期内未发生更新,则确定当前记录的第二备选时钟为第二主定时源。
本申请实施例提供的一种主定时源确定装置,应用于时钟同步网络,包括:
接收模块,用于在时钟同步网络中进行时间同步的第一主定时源发生故障后,接收每一相邻时钟发送的第一备选时钟的时偏参数;所述第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的;任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度;
确定模块,用于基于时钟装置的时偏参数和接收到的各第一备选时钟的时偏参数,确定时钟同步网络中进行时间同步的第二主定时源。
可选地,所述装置还包括:
时偏参数确定模块,用于在第一主定时源发生故障之前,根据以下步骤确定所述装置的时偏参数:
在计算时偏参数的当前周期内,根据接收的第一主定时源的时间和本地时间,确定所述装置与第一主定时源之间的时间差参数;
根据时间差参数和所述装置上一周期的时偏参数,确定所述装置当前周期的时偏参数。
可选地,时偏参数确定模块具体用于:
根据接收的第一主定时源的时间和本地时间,计算所述装置与第一主定时源之间时间差的绝对值;
计算时间差的绝对值与绝对值中预设位数上数值的乘积,作为时间差参数。
可选地,时偏参数确定模块具体用于:
计算时间差参数与第一预设权重的第一乘积;并
计算上一周期的时偏参数与第二预设权重的第二乘积;第一预设权重和第二预设权重的和为1;
确定第一乘积与第二乘积的和为所述装置当前周期的时偏参数。
可选地,接收模块具体用于:
周期性接收每一相邻时钟发送的第一备选时钟的时偏参数;其中,每一相邻时钟在不同周期确定的第一备选时钟相同或者不同;
确定模块具体用于:
记录第二备选时钟的标识信息;其中,初始时第二备选时钟为所述本地时钟;
对于任一周期内接收到的各第一备选时钟的时偏参数,确定各第一备选时钟和当前记录的第二备选时钟中时偏参数最小的备选时钟;
若当前记录的第二备选时钟不为该时偏参数最小的备选时钟,则根据该时偏参数最小的备选时钟的标识信息更新当前记录的第二备选时钟的标识信息,并将更新后的第二备选时钟的时偏参数发送给所述相邻时钟;
若当前记录的第二备选时钟的标识信息在预设周期内未发生更新,则确定当前记录的第二备选时钟为第二主定时源。
本申请实施例中,时钟同步网络中进行时间同步的第一主定时源发生故障后,时钟同步网络中的每一个本地时钟不再以本地时间作为通信时间,而是根据自身的时偏参数和接收的每一相邻时钟发送的第一备选时钟的时偏参数,确定进行时间同步的第二主定时源,其中,第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的,并且任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度。本申请实施例中,以第一主定时源为参考时钟,时钟同步网络中任一时钟的时偏参数可以表征该时钟与第一主定时源之间的时间偏离程度,在第一主定时源发生故障后,本地时钟的每一相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定第一备选时钟,并将第一备选时钟的时偏参数发送给本地时钟,进一步地,本地时钟根据自身的时偏参数和接收的各第一备选时钟的时偏参数确定时钟同步网络中进行时间同步的第二主定时源,这样可以保证时钟同步网络中的每一个本地时钟都能够选择同一个进行时间同步的第二主定时源,进而保证时钟同步网络中各时钟之间的时间同步。
附图说明
图1为本申请实施例提供的主定时源确定方法流程图;
图2为本申请实施例提供的时偏参数确定方法流程图;
图3为本申请实施例提供的时间同步网络示意图;
图4为本申请实施例提供的本地时钟确定时偏参数的原理图;
图5为本申请实施例提供的主定时源确定装置结构图。
具体实施方式
本申请实施例中,时钟同步网络中进行时间同步的第一主定时源发生故障后,时钟同步网络中的每一个本地时钟不再以本地时间作为通信时间,而是根据自身的时偏参数和接收的每一相邻时钟发送的第一备选时钟的时偏参数,确定进行时间同步的第二主定时源,其中,第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的,并且任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度。本申请实施例中,以第一主定时源为参考时钟,时钟同步网络中任一时钟的时偏参数可以表征该时钟与第一主定时源之间的时间偏离程度,在第一主定时源发生故障后,本地时钟的每一相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定第一备选时钟,并将第一备选时钟的时偏参数发送给本地时钟,进一步地,本地时钟根据自身的时偏参数和接收的各第一备选时钟的时偏参数确定时钟同步网络中进行时间同步的第二主定时源,这样可以保证时钟同步网络中的每一个本地时钟都能够选择同一个进行时间同步的第二主定时源,进而保证时钟同步网络中各时钟之间的时间同步。
下面结合说明书附图对本申请实施例作进一步详细描述。
实施例一
如图1所示,为本申请实施例提供的主定时源确定方法流程图,包括以下步骤:
S101:时钟同步网络中的每一个本地时钟,在时钟同步网络中进行时间同步的第一主定时源发生故障后,接收每一相邻时钟发送的第一备选时钟的时偏参数;其中,第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的,并且任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度。
在具体实施过程中,时钟同步网络中进行时间同步的第一主定时源发生故障之前,本地时钟可以根据图2所示的流程确定用于表征自身与第一主定时源之间时间偏离程度的时偏参数:
S201a:在计算时偏参数的当前周期内,根据接收的第一主定时源的时间和本地时间,确定本地时钟与第一主定时源之间的时间差参数。
具体地,根据接收的第一主定时源的时间和本地时间,计算本地时钟与第一主定时源之间时间差的绝对值,然后计算时间差的绝对值与绝对值中预设位数上数值的乘积,将该乘积作为本地时钟与第一主定时源之间的时间差参数。
比如,计算本地时钟与第一主定时源之间时间差的绝对值后,将时间差的绝对值表示成32位的二进制数,然后将该32位的二进制数与其低16位的乘积作为本地时钟与第一主定时源之间的时间差参数,这样,可以将本地时钟与第一主定时源之间的时间差放大到较大的数值范围中,便于后续对时偏参数的比较,并且这里只是将32位的二进制数与其低16位作乘积,而不是将32位数直接作平方计算,运算速度也比较快,可以提高时钟网络中各时钟之间的时间同步效率。
S202a:根据时间差参数和本地时钟上一周期的时偏参数,确定本地时钟当前周期的时偏参数。
具体地,计算时间差参数与第一预设权重的第一乘积,并计算上一周期的时偏参数与第二预设权重的第二乘积,将第一乘积与第二乘积的和确定为本地时钟当前周期的时偏参数,其中,第一预设权重和第二预设权重的和为1。
相应地,任一相邻时钟在跟随第一主定时源时,也会根据上述流程确定自身的时偏参数,在此不再赘述。其中,相邻时钟是指与本地时钟在时间同步网络中存在线路连接的时钟。
此外,在具体实施过程中,虽然时钟同步网络中的每一个本地时钟在与第一主定时源进行时间同步时会不断更新自身的时偏参数,但在确定第一主定时源发生故障之前却并不会接收到相邻时钟发送的任何时钟的时偏参数,而是在确定进行时间同步的第一主定时源发生故障后,才会接收到每一相邻时钟发送的第一备选时钟的时偏参数。
可选地,若本地时钟在预设时长内没有接收到进行时间同步的第一主定时源发送的时间信息,则可以确定第一主定时源发生故障,之后本地时钟会周期性地接收到每一相邻时钟发送的第一备选时钟的时偏参数,这里,因为每一相邻时钟在不同周期内接收到的时间同步网络中时钟的时偏参数有所不同,因此在不同周期确定出的第一备选时钟可以相同也可以不同,即本地时钟在不同周期内接收到的同一相邻时钟发送的第一备选时钟的时偏参数有可能相同也有可能不同。
S102:基于本地时钟的时偏参数和接收到的各第一备选时钟的时偏参数,确定时钟同步网络中进行时间同步的第二主定时源。
在具体实施过程中,本地时钟可以首先选择自身作为第二备选时钟,并且记录第二备选时钟的标识信息,之后对于任一周期内接收到的相邻时钟发送的各第一备选时钟的时偏参数,确定这些第一备选时钟和当前记录的第二备选时钟中时偏参数最小的备选时钟,若当前记录的第二备选时钟不为该时偏参数最小的备选时钟,则根据该时偏参数最小的备选时钟的标识信息更新当前记录的第二备选时钟的标识信息,并将更新后的第二备选时钟的时偏参数发送给本地时钟的相邻时钟,之后判断当前记录的第二备选时钟的标识信息是否在预设个周期内未发生更新,若否,则继续接收相邻时钟发送的第一备选时钟的时偏参数;若是,则确定当前记录的第二备选时钟为时钟同步网络中进行时间同步的第二主定时源,并且,确定第二主定时源后本地时钟可以直接与第二主定时源进行时间同步,而不必再接收相邻时钟发送的第一备选时钟的时偏参数。
上述过程中,对于任一周期内接收到的相邻时钟发送的第一备选时钟的时偏参数,若该周期内确定的时偏参数最小的备选时钟不为当前记录的第二备选时钟,则将记录的第二备选时钟的标识信息更新为该周期内确定的时偏参数最小的备选时钟的标识信息,并且只将更新后的第二备选时钟的时偏参数发送给相邻时钟,其中,本地时钟只是将自身当前确定的较优的备选时钟的时偏参数发送给相邻时钟,而不是将第二备选时钟和自身接收到的所有第一备选时钟的时偏参数都发送给相邻时钟,这样可以减少时间同步网络中时偏参数的传送量,并且相邻时钟可以基于本地时钟确定的唯一一个第二备选时钟来选择第二主定时源,运算量较小、因此还能够加速时间同步网络的收敛速度。
本申请实施例中,时钟同步网络中进行时间同步的第一主定时源发生故障后,时钟同步网络中的每一个本地时钟不再以本地时间作为通信时间,而是根据自身的时偏参数和接收的每一相邻时钟发送的第一备选时钟的时偏参数,确定进行时间同步的第二主定时源,其中,第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的,并且任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度。本申请实施例中,以第一主定时源为参考时钟,时钟同步网络中任一时钟的时偏参数可以表征该时钟与第一主定时源之间的时间偏离程度,在第一主定时源发生故障后,本地时钟的每一相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定第一备选时钟,并将第一备选时钟的时偏参数发送给本地时钟,进一步地,本地时钟根据自身的时偏参数和接收的各第一备选时钟的时偏参数确定时钟同步网络中进行时间同步的第二主定时源,这样可以保证时钟同步网络中的每一个本地时钟都能够选择同一个进行时间同步的第二主定时源,进而保证时钟同步网络中各时钟之间的时间同步。此外,本申请实施例的方法适用于多种定时源协同工作的时间同步网络,易于采用硬件电路实现。
实施例二
如图3所示,为本申请实施例提供的时间同步网络示意图,其中,在第一主定时源发生故障之前,时钟A、B和C跟随第一主定时源进行时间同步,时钟A1、A2和A3跟随时钟A进行时间同步;时钟B1、B2和B3跟随时钟B进行时间同步;时钟C1、C2和C3跟随时钟C进行时间同步,整个时间同步网络中的时钟跟随一个第一主定时源进行时间同步。
下面以时钟A为本地时钟为例,对确定本地时钟与第一主定时源之间时间偏离程度的时偏参数的过程进行说明。
假设时钟A更新时偏参数的周期为1秒,时钟A当前正在更新第n个周期的时偏参数,其更新过程如下:
1)计算时钟A与第一主定时源之间时间差的绝对值SUB(n)。
SUB(n)=|Timemaster(n)-Timelocal(n)|;
其中,Timemaster(n)为第n个周期第一主定时源的时间;Timelocal(n)为第n个周期本地时钟(时钟A)的时间。
2)计算时间差参数MSE(n)。
MSE(n)=SUB(n)×SUB(n)[15:0];
假设SUB(n)为32位的二进制数,则SUB(n)[15:0]表示SUB(n)中低16位上的二进制数。
3)确定时偏参数FILT(n)。
FILT(n)=(1-1/w)×FILT(n-1)+1/w×MSE(n)。
其中,FILT(n-1)为第n-1个周期确定的时偏参数;1/w为MSE(n)的权重,(1-1/w)为FILT(n-1)的权重,且w的取值为2的整数次幂。
可选地,在计算FILT(n)时,w的取值越大,MSE(n)所占的比重越小,FILT(n-1)所占的比重就越大,在具体实施过程中,w的取值可以根据实际需要进行选择,比如,w=65536。
此外,若时钟A是第一次确定时偏参数,则FILT(1)=1/w×MSE(1)。
可选地,本地时钟可以按照图4所示的原理图确定并更新自身的时偏参数,其中:
第一定时累加器401用于对第一主定时源的时间进行计时,第二定时累加器402用于对本地时钟的时间进行计时,并且第一定时累加器和第二定时累加器的起始计时时间和计时周期相同。每一个计时周期,确定第一主定时源和本地时钟的时间后,会触发减法器403计算第一主定时源和本地时钟之间的时间差,并取时间差的绝对值,之后定点乘法器404计算时间差的绝对值和时间差的绝对值上预设位数组成的数的乘积,滑动滤波器405根据该乘积和上一周期确定的时偏参数,确定本地时钟当前周期的时偏参数。
在具体实施过程中,时偏参数是随着时钟A计算时偏参数的周期而不断更新的,即时钟A只记录一个时偏参数。这样,在第一主定时源发生故障后,时钟A只需要与相邻时钟交互最后更新的时偏参数即可。
在具体实施过程中,可以使用现场可编程门阵列(Field-Programmable Gate(Array FPGA,FPGA)来实现对时偏参数的计算,因为当存在多种参考定时源时,FPGA在硬件上易实现、且更容易扩充。
下面结合说明书附图中的图3对时间同步网络中每一个本地时钟在进行时间同步的第一主定时源发生故障后,确定进行时间同步的第二主定时源的过程举例进行说明。
以时钟A为例,时钟同步网络中第一主定时源发生故障后,时钟A记录自身为第二备选时钟,然后时钟A会周期性接收相邻时钟A1、A2、A3和B发送的第一备选时钟的时偏参数。第一个周期内时钟A只会接收到相邻时钟自身的时偏参数,因此,在第一个周期内,时钟A会接收到时钟A1、A2、A3和B的时偏参数,假设第一周期时钟A确定的第二备选时钟为时钟A,并且,假设第一周期时钟B确定的第二备选时钟为时钟C。那么下一个周期内时钟A可以接收到时钟B发送的时钟C(第一备选时钟)的时偏参数,时钟A将时钟C的时偏参数和自身记录的时钟A(第二备选时钟)的时偏参数进行比较,确定时钟C的时偏参数小于时钟A的时偏参数后,将自身记录的时钟A的标识信息更新为时钟C的标识信息,并且将时钟C的时偏参数发送给自身的相邻时钟,循环执行上述步骤直到时钟A记录的时钟C的标识信息在预设周期内没有发生改变,则确定时钟C即为时钟同步网络中进行时间同步的第二主定时源。这里,时钟同步网络中每一个本地时钟都与时钟A执行同样的第二主定时源重选过程,以保证每一个本地时钟都选择同一个时钟C作为第二主定时源,进而保证时钟同步网络中各时钟之间的时钟同步,在此不再赘述。
此外,上述过程中,对于任一周期内接收到的相邻时钟发送的第一备选时钟的时偏参数,时钟A若检测到本周期内确定的时偏参数最小的备选时钟C不为当前记录的时钟A(第二备选时钟),则将记录的时钟A的标识信息更新为该周期内确定的时偏参数最小的备选时钟C的标识信息,并且只将更新后的第二备选时钟C的时偏参数发送给相邻时钟,其中,时钟A只是将自身当前确定的较优的时钟C的时偏参数发送给相邻时钟,并且,时钟B和时钟C会执行与时钟A同样的操作,而不是将第二备选时钟和自身接收到的所有第一备选时钟的时偏参数都发送给相邻时钟,这样可以减少时间同步网络中时偏参数的传送量,进而加速时间同步网络的收敛速度。
本申请实施例中,时钟同步网络中进行时间同步的第一主定时源发生故障后,时钟同步网络中的每一个本地时钟不再以本地时间作为通信时间,而是根据自身的时偏参数和接收的每一相邻时钟发送的第一备选时钟的时偏参数,确定进行时间同步的第二主定时源,其中,第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的,并且任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度。本申请实施例中,以第一主定时源为参考时钟,时钟同步网络中任一时钟的时偏参数可以表征该时钟与第一主定时源之间的时间偏离程度,在第一主定时源发生故障后,本地时钟的每一相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定第一备选时钟,并将第一备选时钟的时偏参数发送给本地时钟,进一步地,本地时钟根据自身的时偏参数和接收的各第一备选时钟的时偏参数确定时钟同步网络中进行时间同步的第二主定时源,这样可以保证时钟同步网络中的每一个本地时钟都能够选择同一个进行时间同步的第二主定时源,进而保证时钟同步网络中各时钟之间的时间同步。
基于同一发明构思,本申请实施例中还提供了一种与主定时源确定方法对应的主定时源确定装置,由于该装置解决问题的原理与本申请实施例主定时源确定方法相似,因此该装置的实施可以参见方法的实施,重复之处不再赘述。
如图5所示,为本申请实施例提供的主定时源确定装置结构图,包括:
接收模块501,用于在时钟同步网络中进行时间同步的第一主定时源发生故障后,接收每一相邻时钟发送的第一备选时钟的时偏参数;所述第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的时钟同步网络中多个时钟的时偏参数确定的;任一时钟的时偏参数用于表征该时钟与第一主定时源之间的时间偏离程度;
确定模块502,用于基于所述时钟装置的时偏参数和接收到的各第一备选时钟的时偏参数,确定时钟同步网络中进行时间同步的第二主定时源。
可选地,所述装置还包括:
时偏参数确定模块503,用于在第一主定时源发生故障之前,根据以下步骤确定所述装置的时偏参数:
在计算时偏参数的当前周期内,根据接收的第一主定时源的时间和本地时间,确定所述装置与第一主定时源之间的时间差参数;
根据时间差参数和所述装置上一周期的时偏参数,确定所述装置当前周期的时偏参数。
可选地,时偏参数确定模块503具体用于:
根据接收的第一主定时源的时间和本地时间,计算所述装置与第一主定时源之间时间差的绝对值;
计算时间差的绝对值与绝对值中预设位数上数值的乘积,作为时间差参数。
可选地,时偏参数确定模块503具体用于:
计算时间差参数与第一预设权重的第一乘积;并
计算上一周期的时偏参数与第二预设权重的第二乘积;第一预设权重和第二预设权重的和为1;
确定第一乘积与第二乘积的和为所述装置当前周期的时偏参数。
可选地,接收模块501具体用于:
周期性接收每一相邻时钟发送的第一备选时钟的时偏参数;其中,每一相邻时钟在不同周期确定的第一备选时钟相同或者不同;
确定模块502具体用于:
记录第二备选时钟的标识信息;其中,初始时第二备选时钟为所述本地时钟;
对于任一周期内接收到的各第一备选时钟的时偏参数,确定各第一备选时钟和当前记录的第二备选时钟中时偏参数最小的备选时钟;
若当前记录的第二备选时钟不为该时偏参数最小的备选时钟,则根据该时偏参数最小的备选时钟的标识信息更新当前记录的第二备选时钟的标识信息,并将更新后的第二备选时钟的时偏参数发送给相邻时钟;
若当前记录的第二备选时钟的标识信息在预设周期内未发生更新,则确定当前记录的第二备选时钟为第二主定时源。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、装置(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (10)
1.一种主定时源确定方法,应用于时钟同步网络,其特征在于,包括:
所述时钟同步网络中的每一个本地时钟,在所述时钟同步网络中进行时间同步的第一主定时源发生故障后,接收每一相邻时钟发送的第一备选时钟的时偏参数;所述第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的所述时钟同步网络中多个时钟的时偏参数确定的;任一时钟的时偏参数用于表征该时钟与所述第一主定时源之间的时间偏离程度;
基于所述本地时钟的时偏参数和接收到的各第一备选时钟的时偏参数,确定所述时钟同步网络中进行时间同步的第二主定时源。
2.如权利要求1所述的方法,其特征在于,在所述时钟同步网络中进行时间同步的第一主定时源发生故障之前,还包括:
本地时钟根据以下步骤确定自身的时偏参数:
在计算时偏参数的当前周期内,根据接收的第一主定时源的时间和本地时间,确定所述本地时钟与第一主定时源之间的时间差参数;
根据所述时间差参数和本地时钟上一周期的时偏参数,确定本地时钟当前周期的时偏参数。
3.如权利要求2所述的方法,其特征在于,根据接收的第一主定时源的时间和本地时间,确定所述本地时钟与第一主定时源之间的时间差参数,包括:
根据接收的第一主定时源的时间和本地时间,计算所述本地时钟与第一主定时源之间时间差的绝对值;
计算所述时间差的绝对值与绝对值中预设位数上数值的乘积,作为所述时间差参数。
4.如权利要求2或3所述的方法,其特征在于,根据所述时间差参数和本地时钟上一周期的时偏参数,确定本地时钟当前周期的时偏参数,包括:
计算所述时间差参数与第一预设权重的第一乘积;并
计算所述上一周期的时偏参数与第二预设权重的第二乘积;所述第一预设权重和第二预设权重的和为1;
确定所述第一乘积与第二乘积的和为所述本地时钟当前周期的时偏参数。
5.如权利要求1所述的方法,其特征在于,接收每一相邻时钟发送的第一备选时钟的时偏参数,包括:
周期性接收每一相邻时钟发送的第一备选时钟的时偏参数;其中,每一相邻时钟在不同周期确定的第一备选时钟相同或者不同;
基于所述本地时钟的时偏参数和接收到的各第一备选时钟的时偏参数,确定所述时钟同步网络中进行时间同步的第二主定时源,包括:
记录第二备选时钟的标识信息;其中,初始时第二备选时钟为所述本地时钟;
对于任一周期内接收到的各第一备选时钟的时偏参数,确定各第一备选时钟和当前记录的第二备选时钟中时偏参数最小的备选时钟;
若当前记录的第二备选时钟不为所述时偏参数最小的备选时钟,则根据该时偏参数最小的备选时钟的标识信息更新当前记录的第二备选时钟的标识信息,并将更新后的第二备选时钟的时偏参数发送给所述相邻时钟;
若当前记录的第二备选时钟的标识信息在预设周期内未发生更新,则确定当前记录的第二备选时钟为第二主定时源。
6.一种主定时源确定装置,应用于时钟同步网络,其特征在于,包括:
接收模块,用于在所述时钟同步网络中进行时间同步的第一主定时源发生故障后,接收每一相邻时钟发送的第一备选时钟的时偏参数;所述第一备选时钟是该相邻时钟根据自身的时偏参数和接收到的所述时钟同步网络中多个时钟的时偏参数确定的;任一时钟的时偏参数用于表征该时钟与所述第一主定时源之间的时间偏离程度;
确定模块,用于基于所述时钟装置的时偏参数和接收到的各第一备选时钟的时偏参数,确定所述时钟同步网络中进行时间同步的第二主定时源。
7.如权利要求6所述的装置,其特征在于,还包括:
时偏参数确定模块,用于在所述第一主定时源发生故障之前,根据以下步骤确定所述装置的时偏参数:
在计算时偏参数的当前周期内,根据接收的第一主定时源的时间和本地时间,确定所述装置与第一主定时源之间的时间差参数;
根据所述时间差参数和所述装置上一周期的时偏参数,确定所述装置当前周期的时偏参数。
8.如权利要求7所述的装置,其特征在于,所述时偏参数确定模块具体用于:
根据接收的第一主定时源的时间和本地时间,计算所述装置与第一主定时源之间时间差的绝对值;
计算所述时间差的绝对值与绝对值中预设位数上数值的乘积,作为所述时间差参数。
9.如权利要求7或8所述的装置,其特征在于,所述时偏参数确定模块具体用于:
计算所述时间差参数与第一预设权重的第一乘积;并
计算所述上一周期的时偏参数与第二预设权重的第二乘积;所述第一预设权重和第二预设权重的和为1;
确定所述第一乘积与第二乘积的和为所述装置当前周期的时偏参数。
10.如权利要求6所述的装置,其特征在于,所述接收模块具体用于:
周期性接收每一相邻时钟发送的第一备选时钟的时偏参数;其中,每一相邻时钟在不同周期确定的第一备选时钟相同或者不同;
所述确定模块具体用于:
记录第二备选时钟的标识信息;其中,初始时第二备选时钟为所述本地时钟;
对于任一周期内接收到的各第一备选时钟的时偏参数,确定各第一备选时钟和当前记录的第二备选时钟中时偏参数最小的备选时钟;
若当前记录的第二备选时钟不为所述时偏参数最小的备选时钟,则根据该时偏参数最小的备选时钟的标识信息更新当前记录的第二备选时钟的标识信息,并将更新后的第二备选时钟的时偏参数发送给所述相邻时钟;
若当前记录的第二备选时钟的标识信息在预设周期内未发生更新,则确定当前记录的第二备选时钟为第二主定时源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710423220.9A CN107342831B (zh) | 2017-06-07 | 2017-06-07 | 一种主定时源确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710423220.9A CN107342831B (zh) | 2017-06-07 | 2017-06-07 | 一种主定时源确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107342831A true CN107342831A (zh) | 2017-11-10 |
CN107342831B CN107342831B (zh) | 2019-02-26 |
Family
ID=60219884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710423220.9A Active CN107342831B (zh) | 2017-06-07 | 2017-06-07 | 一种主定时源确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107342831B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111835446A (zh) * | 2019-04-19 | 2020-10-27 | 杭州海康威视数字技术股份有限公司 | 主设备确定方法、装置及设备、介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207606A (zh) * | 2006-12-18 | 2008-06-25 | 华为技术有限公司 | 主时钟选举的方法和装置 |
CN102035638A (zh) * | 2009-09-25 | 2011-04-27 | 华为技术有限公司 | 时钟选源处理方法、装置和系统 |
CN102263630A (zh) * | 2011-07-21 | 2011-11-30 | 中兴通讯股份有限公司 | 一种时钟源的选择方法 |
CN102291232A (zh) * | 2011-09-01 | 2011-12-21 | 中兴通讯股份有限公司 | 一种时钟同步方法及装置 |
US8320411B1 (en) * | 2009-01-29 | 2012-11-27 | Aquantia Corporation | Fast retraining for transceivers in communication systems |
CN103763055A (zh) * | 2013-10-18 | 2014-04-30 | 杭州联汇数字科技有限公司 | 一种精确同步时间的方法 |
-
2017
- 2017-06-07 CN CN201710423220.9A patent/CN107342831B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207606A (zh) * | 2006-12-18 | 2008-06-25 | 华为技术有限公司 | 主时钟选举的方法和装置 |
US8320411B1 (en) * | 2009-01-29 | 2012-11-27 | Aquantia Corporation | Fast retraining for transceivers in communication systems |
CN102035638A (zh) * | 2009-09-25 | 2011-04-27 | 华为技术有限公司 | 时钟选源处理方法、装置和系统 |
CN102263630A (zh) * | 2011-07-21 | 2011-11-30 | 中兴通讯股份有限公司 | 一种时钟源的选择方法 |
CN102291232A (zh) * | 2011-09-01 | 2011-12-21 | 中兴通讯股份有限公司 | 一种时钟同步方法及装置 |
CN103763055A (zh) * | 2013-10-18 | 2014-04-30 | 杭州联汇数字科技有限公司 | 一种精确同步时间的方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111835446A (zh) * | 2019-04-19 | 2020-10-27 | 杭州海康威视数字技术股份有限公司 | 主设备确定方法、装置及设备、介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107342831B (zh) | 2019-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101359238B (zh) | 一种多核系统的时间同步方法及系统 | |
US20150207877A1 (en) | Time synchronization client, a system and a non-transitory computer readable medium | |
CN106533599B (zh) | 修改时钟信号的控制器和方法、同步装置 | |
EP2182670A1 (en) | A method and apparatus for tracking clock source | |
US20150295700A1 (en) | Time-Synchronizing a Group of Nodes | |
EP3142287B1 (en) | Synchronising devices | |
JP2017513285A (ja) | 時間同期チャネルホッピングネットワークにおけるクロックドリフト補償 | |
CN108310766B (zh) | 数据处理方法和装置、存储介质、处理器及终端 | |
CN103765377A (zh) | 终端及其应用管理方法 | |
CN105812933A (zh) | 电视的启动方法及装置 | |
CN107342831A (zh) | 一种主定时源确定方法及装置 | |
CN104679583B (zh) | 一种动态调整时钟中断的方法及装置 | |
CN105245690A (zh) | 一种拨号方法及移动终端 | |
KR101847366B1 (ko) | 시각 동기 장치 및 시각 동기 시스템 | |
CN111161072A (zh) | 基于区块链的随机数生成方法、设备及存储介质 | |
EP2535860A2 (en) | Method for synchronising character information according to data-type classification | |
CN107623556A (zh) | 通讯系统中时钟同步方法及其系统 | |
CN109660310B (zh) | 一种时钟同步的方法、装置、计算设备及计算机存储介质 | |
CN105511956A (zh) | 一种基于共享调度信息的任务调度方法和系统 | |
CN112703705A (zh) | 通信装置、通信系统、通信方法及通信程序 | |
CN114139731A (zh) | 纵向联邦学习建模优化方法、设备、介质及程序产品 | |
CN111585679B (zh) | 一种同步网络中时间自同步的方法及设备 | |
CN107291757A (zh) | 模式匹配的方法和模式匹配装置 | |
JP2010268394A (ja) | マルチ無線通信装置及び通信タイミング通知方法 | |
CN107005870A (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 |