本申請涉及通信技術(shù)領(lǐng)域，尤其涉及一種主定時(shí)源確定方法及裝置。

背景技術(shù)：

在通信技術(shù)領(lǐng)域，時(shí)間同步網(wǎng)絡(luò)中一般都存著多個(gè)時(shí)鐘，保證這多個(gè)時(shí)鐘之間的時(shí)間同步是進(jìn)行正常通信的基礎(chǔ)。

目前，一般會(huì)在時(shí)間同步網(wǎng)絡(luò)中指定一個(gè)時(shí)鐘作為主定時(shí)源，其它時(shí)鐘跟隨該主定時(shí)源來調(diào)整自身的時(shí)間?，F(xiàn)有技術(shù)中，當(dāng)主定時(shí)源發(fā)生故障以后，其它時(shí)鐘會(huì)以本地時(shí)間作為通信時(shí)間，而不同時(shí)鐘之間難免存在著時(shí)間誤差，因此會(huì)造成發(fā)生故障的時(shí)鐘同步網(wǎng)絡(luò)內(nèi)時(shí)鐘時(shí)間不能同步，嚴(yán)重時(shí)甚至?xí)绊懻Ｍㄐ拧?/p>

可見，現(xiàn)有技術(shù)存在著主定時(shí)源發(fā)生故障以后，時(shí)間同步網(wǎng)絡(luò)中時(shí)鐘不能保持時(shí)間同步的問題。

技術(shù)實(shí)現(xiàn)要素：

本申請實(shí)施例提供一種主定時(shí)源確定方法及裝置，用以解決現(xiàn)有技術(shù)中主定時(shí)源發(fā)生故障以后，時(shí)間同步網(wǎng)絡(luò)中時(shí)鐘不能保持時(shí)間同步的問題。

本申請實(shí)施例提供的一種主定時(shí)源確定方法，應(yīng)用于時(shí)鐘同步網(wǎng)絡(luò)，包括：

時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘，在時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；所述第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的；任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度；

基于本地時(shí)鐘的時(shí)偏參數(shù)和接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源。

可選地，在時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障之前，還包括：

本地時(shí)鐘根據(jù)以下步驟確定自身的時(shí)偏參數(shù)：

在計(jì)算時(shí)偏參數(shù)的當(dāng)前周期內(nèi)，根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，確定本地時(shí)鐘與第一主定時(shí)源之間的時(shí)間差參數(shù)；

根據(jù)時(shí)間差參數(shù)和本地時(shí)鐘上一周期的時(shí)偏參數(shù)，確定本地時(shí)鐘當(dāng)前周期的時(shí)偏參數(shù)。

可選地，根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，確定本地時(shí)鐘與第一主定時(shí)源之間的時(shí)間差參數(shù)，包括：

根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，計(jì)算本地時(shí)鐘與第一主定時(shí)源之間時(shí)間差的絕對值；

計(jì)算時(shí)間差的絕對值與絕對值中預(yù)設(shè)位數(shù)上數(shù)值的乘積，作為時(shí)間差參數(shù)。

可選地，根據(jù)時(shí)間差參數(shù)和本地時(shí)鐘上一周期的時(shí)偏參數(shù)，確定本地時(shí)鐘當(dāng)前周期的時(shí)偏參數(shù)，包括：

計(jì)算時(shí)間差參數(shù)與第一預(yù)設(shè)權(quán)重的第一乘積；并

計(jì)算上一周期的時(shí)偏參數(shù)與第二預(yù)設(shè)權(quán)重的第二乘積；第一預(yù)設(shè)權(quán)重和第二預(yù)設(shè)權(quán)重的和為1；

確定第一乘積與第二乘積的和為本地時(shí)鐘當(dāng)前周期的時(shí)偏參數(shù)。

可選地，接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，包括：

周期性接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；其中，每一相鄰時(shí)鐘在不同周期確定的第一備選時(shí)鐘相同或者不同；

基于本地時(shí)鐘的時(shí)偏參數(shù)和接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源，包括：

記錄第二備選時(shí)鐘的標(biāo)識(shí)信息；其中，初始時(shí)第二備選時(shí)鐘為所述本地時(shí)鐘；

對于任一周期內(nèi)接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定各第一備選時(shí)鐘和當(dāng)前記錄的第二備選時(shí)鐘中時(shí)偏參數(shù)最小的備選時(shí)鐘；

若當(dāng)前記錄的第二備選時(shí)鐘不為時(shí)偏參數(shù)最小的備選時(shí)鐘，則根據(jù)該時(shí)偏參數(shù)最小的備選時(shí)鐘的標(biāo)識(shí)信息更新當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息，并將更新后的第二備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給相鄰時(shí)鐘；

若當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息在預(yù)設(shè)周期內(nèi)未發(fā)生更新，則確定當(dāng)前記錄的第二備選時(shí)鐘為第二主定時(shí)源。

本申請實(shí)施例提供的一種主定時(shí)源確定裝置，應(yīng)用于時(shí)鐘同步網(wǎng)絡(luò)，包括：

接收模塊，用于在時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；所述第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的；任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度；

確定模塊，用于基于時(shí)鐘裝置的時(shí)偏參數(shù)和接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源。

可選地，所述裝置還包括：

時(shí)偏參數(shù)確定模塊，用于在第一主定時(shí)源發(fā)生故障之前，根據(jù)以下步驟確定所述裝置的時(shí)偏參數(shù)：

在計(jì)算時(shí)偏參數(shù)的當(dāng)前周期內(nèi)，根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，確定所述裝置與第一主定時(shí)源之間的時(shí)間差參數(shù)；

根據(jù)時(shí)間差參數(shù)和所述裝置上一周期的時(shí)偏參數(shù)，確定所述裝置當(dāng)前周期的時(shí)偏參數(shù)。

可選地，時(shí)偏參數(shù)確定模塊具體用于：

根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，計(jì)算所述裝置與第一主定時(shí)源之間時(shí)間差的絕對值；

計(jì)算時(shí)間差的絕對值與絕對值中預(yù)設(shè)位數(shù)上數(shù)值的乘積，作為時(shí)間差參數(shù)。

可選地，時(shí)偏參數(shù)確定模塊具體用于：

計(jì)算時(shí)間差參數(shù)與第一預(yù)設(shè)權(quán)重的第一乘積；并

計(jì)算上一周期的時(shí)偏參數(shù)與第二預(yù)設(shè)權(quán)重的第二乘積；第一預(yù)設(shè)權(quán)重和第二預(yù)設(shè)權(quán)重的和為1；

確定第一乘積與第二乘積的和為所述裝置當(dāng)前周期的時(shí)偏參數(shù)。

可選地，接收模塊具體用于：

周期性接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；其中，每一相鄰時(shí)鐘在不同周期確定的第一備選時(shí)鐘相同或者不同；

確定模塊具體用于：

記錄第二備選時(shí)鐘的標(biāo)識(shí)信息；其中，初始時(shí)第二備選時(shí)鐘為所述本地時(shí)鐘；

對于任一周期內(nèi)接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定各第一備選時(shí)鐘和當(dāng)前記錄的第二備選時(shí)鐘中時(shí)偏參數(shù)最小的備選時(shí)鐘；

若當(dāng)前記錄的第二備選時(shí)鐘不為該時(shí)偏參數(shù)最小的備選時(shí)鐘，則根據(jù)該時(shí)偏參數(shù)最小的備選時(shí)鐘的標(biāo)識(shí)信息更新當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息，并將更新后的第二備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給所述相鄰時(shí)鐘；

若當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息在預(yù)設(shè)周期內(nèi)未發(fā)生更新，則確定當(dāng)前記錄的第二備選時(shí)鐘為第二主定時(shí)源。

本申請實(shí)施例中，時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘不再以本地時(shí)間作為通信時(shí)間，而是根據(jù)自身的時(shí)偏參數(shù)和接收的每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，確定進(jìn)行時(shí)間同步的第二主定時(shí)源，其中，第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的，并且任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度。本申請實(shí)施例中，以第一主定時(shí)源為參考時(shí)鐘，時(shí)鐘同步網(wǎng)絡(luò)中任一時(shí)鐘的時(shí)偏參數(shù)可以表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度，在第一主定時(shí)源發(fā)生故障后，本地時(shí)鐘的每一相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定第一備選時(shí)鐘，并將第一備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給本地時(shí)鐘，進(jìn)一步地，本地時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收的各第一備選時(shí)鐘的時(shí)偏參數(shù)確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源，這樣可以保證時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘都能夠選擇同一個(gè)進(jìn)行時(shí)間同步的第二主定時(shí)源，進(jìn)而保證時(shí)鐘同步網(wǎng)絡(luò)中各時(shí)鐘之間的時(shí)間同步。

附圖說明

圖1為本申請實(shí)施例提供的主定時(shí)源確定方法流程圖；

圖2為本申請實(shí)施例提供的時(shí)偏參數(shù)確定方法流程圖；

圖3為本申請實(shí)施例提供的時(shí)間同步網(wǎng)絡(luò)示意圖；

圖4為本申請實(shí)施例提供的本地時(shí)鐘確定時(shí)偏參數(shù)的原理圖；

圖5為本申請實(shí)施例提供的主定時(shí)源確定裝置結(jié)構(gòu)圖。

具體實(shí)施方式

本申請實(shí)施例中，時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘不再以本地時(shí)間作為通信時(shí)間，而是根據(jù)自身的時(shí)偏參數(shù)和接收的每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，確定進(jìn)行時(shí)間同步的第二主定時(shí)源，其中，第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的，并且任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度。本申請實(shí)施例中，以第一主定時(shí)源為參考時(shí)鐘，時(shí)鐘同步網(wǎng)絡(luò)中任一時(shí)鐘的時(shí)偏參數(shù)可以表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度，在第一主定時(shí)源發(fā)生故障后，本地時(shí)鐘的每一相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定第一備選時(shí)鐘，并將第一備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給本地時(shí)鐘，進(jìn)一步地，本地時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收的各第一備選時(shí)鐘的時(shí)偏參數(shù)確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源，這樣可以保證時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘都能夠選擇同一個(gè)進(jìn)行時(shí)間同步的第二主定時(shí)源，進(jìn)而保證時(shí)鐘同步網(wǎng)絡(luò)中各時(shí)鐘之間的時(shí)間同步。

下面結(jié)合說明書附圖對本申請實(shí)施例作進(jìn)一步詳細(xì)描述。

實(shí)施例一

如圖1所示，為本申請實(shí)施例提供的主定時(shí)源確定方法流程圖，包括以下步驟：

s101：時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘，在時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；其中，第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的，并且任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度。

在具體實(shí)施過程中，時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障之前，本地時(shí)鐘可以根據(jù)圖2所示的流程確定用于表征自身與第一主定時(shí)源之間時(shí)間偏離程度的時(shí)偏參數(shù)：

s201a：在計(jì)算時(shí)偏參數(shù)的當(dāng)前周期內(nèi)，根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，確定本地時(shí)鐘與第一主定時(shí)源之間的時(shí)間差參數(shù)。

具體地，根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，計(jì)算本地時(shí)鐘與第一主定時(shí)源之間時(shí)間差的絕對值，然后計(jì)算時(shí)間差的絕對值與絕對值中預(yù)設(shè)位數(shù)上數(shù)值的乘積，將該乘積作為本地時(shí)鐘與第一主定時(shí)源之間的時(shí)間差參數(shù)。

比如，計(jì)算本地時(shí)鐘與第一主定時(shí)源之間時(shí)間差的絕對值后，將時(shí)間差的絕對值表示成32位的二進(jìn)制數(shù)，然后將該32位的二進(jìn)制數(shù)與其低16位的乘積作為本地時(shí)鐘與第一主定時(shí)源之間的時(shí)間差參數(shù)，這樣，可以將本地時(shí)鐘與第一主定時(shí)源之間的時(shí)間差放大到較大的數(shù)值范圍中，便于后續(xù)對時(shí)偏參數(shù)的比較，并且這里只是將32位的二進(jìn)制數(shù)與其低16位作乘積，而不是將32位數(shù)直接作平方計(jì)算，運(yùn)算速度也比較快，可以提高時(shí)鐘網(wǎng)絡(luò)中各時(shí)鐘之間的時(shí)間同步效率。

s202a：根據(jù)時(shí)間差參數(shù)和本地時(shí)鐘上一周期的時(shí)偏參數(shù)，確定本地時(shí)鐘當(dāng)前周期的時(shí)偏參數(shù)。

具體地，計(jì)算時(shí)間差參數(shù)與第一預(yù)設(shè)權(quán)重的第一乘積，并計(jì)算上一周期的時(shí)偏參數(shù)與第二預(yù)設(shè)權(quán)重的第二乘積，將第一乘積與第二乘積的和確定為本地時(shí)鐘當(dāng)前周期的時(shí)偏參數(shù)，其中，第一預(yù)設(shè)權(quán)重和第二預(yù)設(shè)權(quán)重的和為1。

相應(yīng)地，任一相鄰時(shí)鐘在跟隨第一主定時(shí)源時(shí)，也會(huì)根據(jù)上述流程確定自身的時(shí)偏參數(shù)，在此不再贅述。其中，相鄰時(shí)鐘是指與本地時(shí)鐘在時(shí)間同步網(wǎng)絡(luò)中存在線路連接的時(shí)鐘。

此外，在具體實(shí)施過程中，雖然時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘在與第一主定時(shí)源進(jìn)行時(shí)間同步時(shí)會(huì)不斷更新自身的時(shí)偏參數(shù)，但在確定第一主定時(shí)源發(fā)生故障之前卻并不會(huì)接收到相鄰時(shí)鐘發(fā)送的任何時(shí)鐘的時(shí)偏參數(shù)，而是在確定進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，才會(huì)接收到每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)。

可選地，若本地時(shí)鐘在預(yù)設(shè)時(shí)長內(nèi)沒有接收到進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)送的時(shí)間信息，則可以確定第一主定時(shí)源發(fā)生故障，之后本地時(shí)鐘會(huì)周期性地接收到每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，這里，因?yàn)槊恳幌噜彆r(shí)鐘在不同周期內(nèi)接收到的時(shí)間同步網(wǎng)絡(luò)中時(shí)鐘的時(shí)偏參數(shù)有所不同，因此在不同周期確定出的第一備選時(shí)鐘可以相同也可以不同，即本地時(shí)鐘在不同周期內(nèi)接收到的同一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)有可能相同也有可能不同。

s102：基于本地時(shí)鐘的時(shí)偏參數(shù)和接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源。

在具體實(shí)施過程中，本地時(shí)鐘可以首先選擇自身作為第二備選時(shí)鐘，并且記錄第二備選時(shí)鐘的標(biāo)識(shí)信息，之后對于任一周期內(nèi)接收到的相鄰時(shí)鐘發(fā)送的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定這些第一備選時(shí)鐘和當(dāng)前記錄的第二備選時(shí)鐘中時(shí)偏參數(shù)最小的備選時(shí)鐘，若當(dāng)前記錄的第二備選時(shí)鐘不為該時(shí)偏參數(shù)最小的備選時(shí)鐘，則根據(jù)該時(shí)偏參數(shù)最小的備選時(shí)鐘的標(biāo)識(shí)信息更新當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息，并將更新后的第二備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給本地時(shí)鐘的相鄰時(shí)鐘，之后判斷當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息是否在預(yù)設(shè)個(gè)周期內(nèi)未發(fā)生更新，若否，則繼續(xù)接收相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；若是，則確定當(dāng)前記錄的第二備選時(shí)鐘為時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源，并且，確定第二主定時(shí)源后本地時(shí)鐘可以直接與第二主定時(shí)源進(jìn)行時(shí)間同步，而不必再接收相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)。

上述過程中，對于任一周期內(nèi)接收到的相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，若該周期內(nèi)確定的時(shí)偏參數(shù)最小的備選時(shí)鐘不為當(dāng)前記錄的第二備選時(shí)鐘，則將記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息更新為該周期內(nèi)確定的時(shí)偏參數(shù)最小的備選時(shí)鐘的標(biāo)識(shí)信息，并且只將更新后的第二備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給相鄰時(shí)鐘，其中，本地時(shí)鐘只是將自身當(dāng)前確定的較優(yōu)的備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給相鄰時(shí)鐘，而不是將第二備選時(shí)鐘和自身接收到的所有第一備選時(shí)鐘的時(shí)偏參數(shù)都發(fā)送給相鄰時(shí)鐘，這樣可以減少時(shí)間同步網(wǎng)絡(luò)中時(shí)偏參數(shù)的傳送量，并且相鄰時(shí)鐘可以基于本地時(shí)鐘確定的唯一一個(gè)第二備選時(shí)鐘來選擇第二主定時(shí)源，運(yùn)算量較小、因此還能夠加速時(shí)間同步網(wǎng)絡(luò)的收斂速度。

本申請實(shí)施例中，時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘不再以本地時(shí)間作為通信時(shí)間，而是根據(jù)自身的時(shí)偏參數(shù)和接收的每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，確定進(jìn)行時(shí)間同步的第二主定時(shí)源，其中，第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的，并且任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度。本申請實(shí)施例中，以第一主定時(shí)源為參考時(shí)鐘，時(shí)鐘同步網(wǎng)絡(luò)中任一時(shí)鐘的時(shí)偏參數(shù)可以表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度，在第一主定時(shí)源發(fā)生故障后，本地時(shí)鐘的每一相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定第一備選時(shí)鐘，并將第一備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給本地時(shí)鐘，進(jìn)一步地，本地時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收的各第一備選時(shí)鐘的時(shí)偏參數(shù)確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源，這樣可以保證時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘都能夠選擇同一個(gè)進(jìn)行時(shí)間同步的第二主定時(shí)源，進(jìn)而保證時(shí)鐘同步網(wǎng)絡(luò)中各時(shí)鐘之間的時(shí)間同步。此外，本申請實(shí)施例的方法適用于多種定時(shí)源協(xié)同工作的時(shí)間同步網(wǎng)絡(luò)，易于采用硬件電路實(shí)現(xiàn)。

實(shí)施例二

如圖3所示，為本申請實(shí)施例提供的時(shí)間同步網(wǎng)絡(luò)示意圖，其中，在第一主定時(shí)源發(fā)生故障之前，時(shí)鐘a、b和c跟隨第一主定時(shí)源進(jìn)行時(shí)間同步，時(shí)鐘a1、a2和a3跟隨時(shí)鐘a進(jìn)行時(shí)間同步；時(shí)鐘b1、b2和b3跟隨時(shí)鐘b進(jìn)行時(shí)間同步；時(shí)鐘c1、c2和c3跟隨時(shí)鐘c進(jìn)行時(shí)間同步，整個(gè)時(shí)間同步網(wǎng)絡(luò)中的時(shí)鐘跟隨一個(gè)第一主定時(shí)源進(jìn)行時(shí)間同步。

下面以時(shí)鐘a為本地時(shí)鐘為例，對確定本地時(shí)鐘與第一主定時(shí)源之間時(shí)間偏離程度的時(shí)偏參數(shù)的過程進(jìn)行說明。

假設(shè)時(shí)鐘a更新時(shí)偏參數(shù)的周期為1秒，時(shí)鐘a當(dāng)前正在更新第n個(gè)周期的時(shí)偏參數(shù)，其更新過程如下：

1)計(jì)算時(shí)鐘a與第一主定時(shí)源之間時(shí)間差的絕對值sub(n)。

sub(n)＝|timemaster(n)-timelocal(n)|；

其中，timemaster(n)為第n個(gè)周期第一主定時(shí)源的時(shí)間；timelocal(n)為第n個(gè)周期本地時(shí)鐘(時(shí)鐘a)的時(shí)間。

2)計(jì)算時(shí)間差參數(shù)mse(n)。

mse(n)＝sub(n)×sub(n)[15：0]；

假設(shè)sub(n)為32位的二進(jìn)制數(shù)，則sub(n)[15：0]表示sub(n)中低16位上的二進(jìn)制數(shù)。

3)確定時(shí)偏參數(shù)filt(n)。

filt(n)＝(1-1/w)×filt(n-1)+1/w×mse(n)。

其中，filt(n-1)為第n-1個(gè)周期確定的時(shí)偏參數(shù)；1/w為mse(n)的權(quán)重，(1-1/w)為filt(n-1)的權(quán)重，且w的取值為2的整數(shù)次冪。

可選地，在計(jì)算filt(n)時(shí)，w的取值越大，mse(n)所占的比重越小，filt(n-1)所占的比重就越大，在具體實(shí)施過程中，w的取值可以根據(jù)實(shí)際需要進(jìn)行選擇，比如，w＝65536。

此外，若時(shí)鐘a是第一次確定時(shí)偏參數(shù)，則filt(1)＝1/w×mse(1)。

可選地，本地時(shí)鐘可以按照圖4所示的原理圖確定并更新自身的時(shí)偏參數(shù)，其中：

第一定時(shí)累加器401用于對第一主定時(shí)源的時(shí)間進(jìn)行計(jì)時(shí)，第二定時(shí)累加器402用于對本地時(shí)鐘的時(shí)間進(jìn)行計(jì)時(shí)，并且第一定時(shí)累加器和第二定時(shí)累加器的起始計(jì)時(shí)時(shí)間和計(jì)時(shí)周期相同。每一個(gè)計(jì)時(shí)周期，確定第一主定時(shí)源和本地時(shí)鐘的時(shí)間后，會(huì)觸發(fā)減法器403計(jì)算第一主定時(shí)源和本地時(shí)鐘之間的時(shí)間差，并取時(shí)間差的絕對值，之后定點(diǎn)乘法器404計(jì)算時(shí)間差的絕對值和時(shí)間差的絕對值上預(yù)設(shè)位數(shù)組成的數(shù)的乘積，滑動(dòng)濾波器405根據(jù)該乘積和上一周期確定的時(shí)偏參數(shù)，確定本地時(shí)鐘當(dāng)前周期的時(shí)偏參數(shù)。

在具體實(shí)施過程中，時(shí)偏參數(shù)是隨著時(shí)鐘a計(jì)算時(shí)偏參數(shù)的周期而不斷更新的，即時(shí)鐘a只記錄一個(gè)時(shí)偏參數(shù)。這樣，在第一主定時(shí)源發(fā)生故障后，時(shí)鐘a只需要與相鄰時(shí)鐘交互最后更新的時(shí)偏參數(shù)即可。

在具體實(shí)施過程中，可以使用現(xiàn)場可編程門陣列(field-programmablegate(arrayfpga，fpga)來實(shí)現(xiàn)對時(shí)偏參數(shù)的計(jì)算，因?yàn)楫?dāng)存在多種參考定時(shí)源時(shí)，fpga在硬件上易實(shí)現(xiàn)、且更容易擴(kuò)充。

下面結(jié)合說明書附圖中的圖3對時(shí)間同步網(wǎng)絡(luò)中每一個(gè)本地時(shí)鐘在進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，確定進(jìn)行時(shí)間同步的第二主定時(shí)源的過程舉例進(jìn)行說明。

以時(shí)鐘a為例，時(shí)鐘同步網(wǎng)絡(luò)中第一主定時(shí)源發(fā)生故障后，時(shí)鐘a記錄自身為第二備選時(shí)鐘，然后時(shí)鐘a會(huì)周期性接收相鄰時(shí)鐘a1、a2、a3和b發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)。第一個(gè)周期內(nèi)時(shí)鐘a只會(huì)接收到相鄰時(shí)鐘自身的時(shí)偏參數(shù)，因此，在第一個(gè)周期內(nèi)，時(shí)鐘a會(huì)接收到時(shí)鐘a1、a2、a3和b的時(shí)偏參數(shù)，假設(shè)第一周期時(shí)鐘a確定的第二備選時(shí)鐘為時(shí)鐘a，并且，假設(shè)第一周期時(shí)鐘b確定的第二備選時(shí)鐘為時(shí)鐘c。那么下一個(gè)周期內(nèi)時(shí)鐘a可以接收到時(shí)鐘b發(fā)送的時(shí)鐘c(第一備選時(shí)鐘)的時(shí)偏參數(shù)，時(shí)鐘a將時(shí)鐘c的時(shí)偏參數(shù)和自身記錄的時(shí)鐘a(第二備選時(shí)鐘)的時(shí)偏參數(shù)進(jìn)行比較，確定時(shí)鐘c的時(shí)偏參數(shù)小于時(shí)鐘a的時(shí)偏參數(shù)后，將自身記錄的時(shí)鐘a的標(biāo)識(shí)信息更新為時(shí)鐘c的標(biāo)識(shí)信息，并且將時(shí)鐘c的時(shí)偏參數(shù)發(fā)送給自身的相鄰時(shí)鐘，循環(huán)執(zhí)行上述步驟直到時(shí)鐘a記錄的時(shí)鐘c的標(biāo)識(shí)信息在預(yù)設(shè)周期內(nèi)沒有發(fā)生改變，則確定時(shí)鐘c即為時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源。這里，時(shí)鐘同步網(wǎng)絡(luò)中每一個(gè)本地時(shí)鐘都與時(shí)鐘a執(zhí)行同樣的第二主定時(shí)源重選過程，以保證每一個(gè)本地時(shí)鐘都選擇同一個(gè)時(shí)鐘c作為第二主定時(shí)源，進(jìn)而保證時(shí)鐘同步網(wǎng)絡(luò)中各時(shí)鐘之間的時(shí)鐘同步，在此不再贅述。

此外，上述過程中，對于任一周期內(nèi)接收到的相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，時(shí)鐘a若檢測到本周期內(nèi)確定的時(shí)偏參數(shù)最小的備選時(shí)鐘c不為當(dāng)前記錄的時(shí)鐘a(第二備選時(shí)鐘)，則將記錄的時(shí)鐘a的標(biāo)識(shí)信息更新為該周期內(nèi)確定的時(shí)偏參數(shù)最小的備選時(shí)鐘c的標(biāo)識(shí)信息，并且只將更新后的第二備選時(shí)鐘c的時(shí)偏參數(shù)發(fā)送給相鄰時(shí)鐘，其中，時(shí)鐘a只是將自身當(dāng)前確定的較優(yōu)的時(shí)鐘c的時(shí)偏參數(shù)發(fā)送給相鄰時(shí)鐘，并且，時(shí)鐘b和時(shí)鐘c會(huì)執(zhí)行與時(shí)鐘a同樣的操作，而不是將第二備選時(shí)鐘和自身接收到的所有第一備選時(shí)鐘的時(shí)偏參數(shù)都發(fā)送給相鄰時(shí)鐘，這樣可以減少時(shí)間同步網(wǎng)絡(luò)中時(shí)偏參數(shù)的傳送量，進(jìn)而加速時(shí)間同步網(wǎng)絡(luò)的收斂速度。

本申請實(shí)施例中，時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘不再以本地時(shí)間作為通信時(shí)間，而是根據(jù)自身的時(shí)偏參數(shù)和接收的每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)，確定進(jìn)行時(shí)間同步的第二主定時(shí)源，其中，第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的，并且任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度。本申請實(shí)施例中，以第一主定時(shí)源為參考時(shí)鐘，時(shí)鐘同步網(wǎng)絡(luò)中任一時(shí)鐘的時(shí)偏參數(shù)可以表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度，在第一主定時(shí)源發(fā)生故障后，本地時(shí)鐘的每一相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定第一備選時(shí)鐘，并將第一備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給本地時(shí)鐘，進(jìn)一步地，本地時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收的各第一備選時(shí)鐘的時(shí)偏參數(shù)確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源，這樣可以保證時(shí)鐘同步網(wǎng)絡(luò)中的每一個(gè)本地時(shí)鐘都能夠選擇同一個(gè)進(jìn)行時(shí)間同步的第二主定時(shí)源，進(jìn)而保證時(shí)鐘同步網(wǎng)絡(luò)中各時(shí)鐘之間的時(shí)間同步。

基于同一發(fā)明構(gòu)思，本申請實(shí)施例中還提供了一種與主定時(shí)源確定方法對應(yīng)的主定時(shí)源確定裝置，由于該裝置解決問題的原理與本申請實(shí)施例主定時(shí)源確定方法相似，因此該裝置的實(shí)施可以參見方法的實(shí)施，重復(fù)之處不再贅述。

如圖5所示，為本申請實(shí)施例提供的主定時(shí)源確定裝置結(jié)構(gòu)圖，包括：

接收模塊501，用于在時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第一主定時(shí)源發(fā)生故障后，接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；所述第一備選時(shí)鐘是該相鄰時(shí)鐘根據(jù)自身的時(shí)偏參數(shù)和接收到的時(shí)鐘同步網(wǎng)絡(luò)中多個(gè)時(shí)鐘的時(shí)偏參數(shù)確定的；任一時(shí)鐘的時(shí)偏參數(shù)用于表征該時(shí)鐘與第一主定時(shí)源之間的時(shí)間偏離程度；

確定模塊502，用于基于所述時(shí)鐘裝置的時(shí)偏參數(shù)和接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定時(shí)鐘同步網(wǎng)絡(luò)中進(jìn)行時(shí)間同步的第二主定時(shí)源。

可選地，所述裝置還包括：

時(shí)偏參數(shù)確定模塊503，用于在第一主定時(shí)源發(fā)生故障之前，根據(jù)以下步驟確定所述裝置的時(shí)偏參數(shù)：

在計(jì)算時(shí)偏參數(shù)的當(dāng)前周期內(nèi)，根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，確定所述裝置與第一主定時(shí)源之間的時(shí)間差參數(shù)；

根據(jù)時(shí)間差參數(shù)和所述裝置上一周期的時(shí)偏參數(shù)，確定所述裝置當(dāng)前周期的時(shí)偏參數(shù)。

可選地，時(shí)偏參數(shù)確定模塊503具體用于：

根據(jù)接收的第一主定時(shí)源的時(shí)間和本地時(shí)間，計(jì)算所述裝置與第一主定時(shí)源之間時(shí)間差的絕對值；

計(jì)算時(shí)間差的絕對值與絕對值中預(yù)設(shè)位數(shù)上數(shù)值的乘積，作為時(shí)間差參數(shù)。

可選地，時(shí)偏參數(shù)確定模塊503具體用于：

計(jì)算時(shí)間差參數(shù)與第一預(yù)設(shè)權(quán)重的第一乘積；并

計(jì)算上一周期的時(shí)偏參數(shù)與第二預(yù)設(shè)權(quán)重的第二乘積；第一預(yù)設(shè)權(quán)重和第二預(yù)設(shè)權(quán)重的和為1；

確定第一乘積與第二乘積的和為所述裝置當(dāng)前周期的時(shí)偏參數(shù)。

可選地，接收模塊501具體用于：

周期性接收每一相鄰時(shí)鐘發(fā)送的第一備選時(shí)鐘的時(shí)偏參數(shù)；其中，每一相鄰時(shí)鐘在不同周期確定的第一備選時(shí)鐘相同或者不同；

確定模塊502具體用于：

記錄第二備選時(shí)鐘的標(biāo)識(shí)信息；其中，初始時(shí)第二備選時(shí)鐘為所述本地時(shí)鐘；

對于任一周期內(nèi)接收到的各第一備選時(shí)鐘的時(shí)偏參數(shù)，確定各第一備選時(shí)鐘和當(dāng)前記錄的第二備選時(shí)鐘中時(shí)偏參數(shù)最小的備選時(shí)鐘；

若當(dāng)前記錄的第二備選時(shí)鐘不為該時(shí)偏參數(shù)最小的備選時(shí)鐘，則根據(jù)該時(shí)偏參數(shù)最小的備選時(shí)鐘的標(biāo)識(shí)信息更新當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息，并將更新后的第二備選時(shí)鐘的時(shí)偏參數(shù)發(fā)送給相鄰時(shí)鐘；

若當(dāng)前記錄的第二備選時(shí)鐘的標(biāo)識(shí)信息在預(yù)設(shè)周期內(nèi)未發(fā)生更新，則確定當(dāng)前記錄的第二備選時(shí)鐘為第二主定時(shí)源。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本申請可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本申請是參照根據(jù)本申請實(shí)施例的方法、裝置(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本申請的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本申請范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對本申請進(jìn)行各種改動(dòng)和變型而不脫離本申請的精神和范圍。這樣，倘若本申請的這些修改和變型屬于本申請權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本申請也意圖包含這些改動(dòng)和變型在內(nèi)。