亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種網(wǎng)絡(luò)同步控制方法及裝置與流程

文檔序號(hào):12828863閱讀:295來源:國知局
一種網(wǎng)絡(luò)同步控制方法及裝置與流程

本發(fā)明涉及網(wǎng)絡(luò)同步技術(shù),尤其涉及一種網(wǎng)絡(luò)同步控制方法及裝置。



背景技術(shù):

目前,在要求高精度的時(shí)間同步的分組傳送網(wǎng)(packettransportnetwork,ptn)中,通常采用精確時(shí)間協(xié)議(precisiontimeprotocol,ptp)進(jìn)行節(jié)點(diǎn)的1588時(shí)間同步。在ptn中采用ptp進(jìn)行時(shí)間同步的節(jié)點(diǎn)稱為ptp節(jié)點(diǎn),所述ptp節(jié)點(diǎn)通常分為主時(shí)鐘(grandmasterclock,gm)節(jié)點(diǎn)、邊界時(shí)鐘(boundaryclock,bc)節(jié)點(diǎn)和透傳時(shí)鐘(transparentclock,tc)節(jié)點(diǎn)。所述ptp時(shí)間同步的方法為:gm節(jié)點(diǎn)與bc節(jié)點(diǎn)建立同步鏈路后,gm節(jié)點(diǎn)向bc節(jié)點(diǎn)下發(fā)同步時(shí)間,各個(gè)bc節(jié)點(diǎn)再逐點(diǎn)完成時(shí)間同步。從主時(shí)鐘到基站之間會(huì)經(jīng)過一系列網(wǎng)元設(shè)備,每經(jīng)過一跳網(wǎng)元設(shè)備,都會(huì)累加一定的時(shí)間偏差,這樣從主時(shí)鐘到基站會(huì)累積很大的時(shí)間偏差。如果基站之間有進(jìn)行協(xié)作化工作,則基站之間時(shí)間同步精度要求更高。

然而,現(xiàn)有技術(shù)中主要通過主時(shí)鐘分別與進(jìn)行協(xié)作的基站實(shí)施最佳主時(shí)鐘算法(bmca)來自動(dòng)決策時(shí)間同步路徑,每個(gè)時(shí)鐘獨(dú)立運(yùn)行bmca。這樣,在物理上相鄰的節(jié)點(diǎn)有可能時(shí)間同步路徑完全不相關(guān),這時(shí)難以保證這兩個(gè)節(jié)點(diǎn)之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。



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

有鑒于此,本發(fā)明實(shí)施例為解決上述問題而提供一種網(wǎng)絡(luò)同步控制方法及裝置。

為達(dá)到上述目的,本發(fā)明實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的:

本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)同步控制方法,所述方法包括:

獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);

在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);

基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;

執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作。

上述方案中,所述基于預(yù)設(shè)策略在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備對(duì)應(yīng)的目標(biāo)重合路徑,包括:

獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑,得到n條時(shí)間同步路徑;

對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn);

基于預(yù)設(shè)策略和所述路徑分岔點(diǎn)確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑。

上述方案中,所述執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作,包括:

執(zhí)行對(duì)所述目標(biāo)重合路徑上所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的同步端口配置操作。

上述方案中,所述基于預(yù)設(shè)策略和所述路徑分岔點(diǎn)確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑,包括:

在所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑中獲取從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)之和,作為第一比較值;

根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)獲取從所述路徑分岔點(diǎn)到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的子拓?fù)浣Y(jié)構(gòu);

從所述子拓?fù)浣Y(jié)構(gòu)中確定從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的各新時(shí)間同步路徑組合中所有非重合部分的跳數(shù)之和的最小值,作為第二比較值;

對(duì)所述第一比較值和所述第二比較值進(jìn)行比較,將比較得到的較小值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑。

上述方案中,所述方法還包括:

當(dāng)所述第一比較值和所述第二比較值相等時(shí),將所述第一比較值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑。

本發(fā)明實(shí)施例還提供一種網(wǎng)絡(luò)同步控制裝置,所述裝置包括獲取模塊、選取模塊、確定模塊和執(zhí)行模塊;

所述獲取模塊,用于獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);

所述選取模塊,用于在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);

所述確定模塊,用于基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;

所述執(zhí)行模塊,用于執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作。

上述方案中,所述確定模塊包括獲取單元、節(jié)點(diǎn)檢測單元和確定單元;

所述獲取單元,用于獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑,得到n條時(shí)間同步路徑;

所述節(jié)點(diǎn)檢測單元,用于對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn);

所述確定單元,用于基于預(yù)設(shè)策略和所述路徑分岔點(diǎn)確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑。

上述方案中,所述執(zhí)行模塊,還用于執(zhí)行對(duì)所述目標(biāo)重合路徑上所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的同步端口配置操作。

上述方案中,所述確定單元,還用于在所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑中獲取從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)之和,作為第一比較值;根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)獲取從所述路徑分岔點(diǎn)到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的子拓?fù)浣Y(jié)構(gòu);從所述子拓?fù)浣Y(jié)構(gòu)中確定從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的各新時(shí)間同步路徑組合中所有非重合部分的跳數(shù)之和的最小值,作為第二比較值;對(duì)所述第一比較值和所述第二比較值進(jìn)行比較,將比 較得到的較小值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑。

上述方案中,所述確定單元,還用于當(dāng)所述第一比較值和所述第二比較值相等時(shí),將所述第一比較值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑。

本發(fā)明實(shí)施例所提供的網(wǎng)絡(luò)同步控制方法,獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作。如此,通過獲取目標(biāo)點(diǎn)設(shè)備對(duì)應(yīng)的目標(biāo)重合路徑,基于所述目標(biāo)重合路徑進(jìn)行同步端口配置的方式,能夠使得協(xié)作化節(jié)點(diǎn)設(shè)備跟蹤的時(shí)間同步路徑盡量重合,從而保證節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

附圖說明

圖1為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖一;

圖2為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖二;

圖3a為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖三;

圖3b為本發(fā)明實(shí)施例網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的結(jié)構(gòu)示意圖;

圖3c為本發(fā)明實(shí)施例新時(shí)間同步路徑結(jié)構(gòu)示意圖;

圖4為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖四;

圖5為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制裝置的組成結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)一步詳細(xì)的說明。

在本發(fā)明實(shí)施例中,獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作。

實(shí)施例一

圖1為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖一,如圖1所示,本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法包括:

步驟101:獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);

這里,本發(fā)明實(shí)施例獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)包括如下兩種方式:

方式一:網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)設(shè)備都向網(wǎng)絡(luò)中用于執(zhí)行網(wǎng)絡(luò)同步控制的控制器上報(bào)各節(jié)點(diǎn)設(shè)備的相鄰節(jié)點(diǎn)等物理連接關(guān)系信息,控制器對(duì)所上報(bào)的節(jié)點(diǎn)物理連接關(guān)系進(jìn)行整合,從而獲取到現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

方式二:現(xiàn)有管理單元已有現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),控制器可以直接從現(xiàn)有管理單元,如網(wǎng)絡(luò)管理器中獲取現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

步驟102:在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);

這里,為了滿足在前傳網(wǎng)絡(luò)等領(lǐng)域物理上相近的節(jié)點(diǎn)設(shè)備之間能夠保證較高的相對(duì)時(shí)間同步精度,有必要在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,以進(jìn)一步對(duì)所選取的n個(gè)目標(biāo)點(diǎn)設(shè)備進(jìn)行目標(biāo)重合路徑選擇,以保證這兩個(gè)節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

步驟103:基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;

具體地,在控制器中預(yù)先設(shè)置有預(yù)設(shè)策略,所述預(yù)設(shè)策略可以為在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中從某一路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)最小。這里,本發(fā)明實(shí)施例基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑即為在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中從某一路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)最小的時(shí)間同步路徑。

步驟104:執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作。

具體地,控制器對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備進(jìn)行同步端口配置包括:按照目標(biāo)重合路徑強(qiáng)制設(shè)置同步主時(shí)鐘端口和備時(shí)鐘端口,使得所述n個(gè)目標(biāo)點(diǎn)設(shè)備可以嚴(yán)格按照所述目標(biāo)重合路徑進(jìn)行時(shí)間同步。

本發(fā)明實(shí)施例所述網(wǎng)絡(luò)同步控制方法,獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作。如此,本發(fā)明實(shí)施例通過獲取目標(biāo)點(diǎn)設(shè)備對(duì)應(yīng)的目標(biāo)重合路徑,基于所述目標(biāo)重合路徑進(jìn)行同步端口配置的方式,能夠使得協(xié)作化節(jié)點(diǎn)設(shè)備跟蹤的時(shí)間同步路徑盡量重合,從而保證節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

實(shí)施例二

圖2為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖二,如圖2所示,本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法包括:

步驟101:獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);

這里,本發(fā)明實(shí)施例控制器獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)包括如下兩種方式:

方式一:網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)設(shè)備都向網(wǎng)絡(luò)中用于執(zhí)行網(wǎng)絡(luò)同步控制的控制器上報(bào)各節(jié)點(diǎn)設(shè)備的相鄰節(jié)點(diǎn)等物理連接關(guān)系信息,控制器對(duì)所上報(bào)的節(jié)點(diǎn)物理連接關(guān)系進(jìn)行整合,從而獲取到現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

方式二:現(xiàn)有管理單元已有現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),控制器可以直接從現(xiàn)有管理單元,如網(wǎng)絡(luò)管理器中獲取現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

步驟102:在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);

這里,為了滿足在前傳網(wǎng)絡(luò)等領(lǐng)域物理上相近的節(jié)點(diǎn)設(shè)備之間能夠保證較高的相對(duì)時(shí)間同步精度,有必要在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,以進(jìn)一步對(duì)所選取的n個(gè)目標(biāo)點(diǎn)設(shè)備進(jìn)行目標(biāo)重合路徑選擇,以保證這兩個(gè)節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

步驟1031:獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑,得到n條時(shí)間同步路徑;

這里,控制器獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑主要有 以下兩種方式:

方式一:現(xiàn)網(wǎng)中的各個(gè)節(jié)點(diǎn)設(shè)備分別向控制器上報(bào)各節(jié)點(diǎn)設(shè)備的主端口和從端口,控制器接收所上報(bào)的各節(jié)點(diǎn)設(shè)備的主端口和從端口后,根據(jù)各節(jié)點(diǎn)的主端口和從端口以及物理連接關(guān)系獲得所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑。

方式二:控制器從其它已知現(xiàn)網(wǎng)所有節(jié)點(diǎn)時(shí)間同步路徑的管理單元中直接獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑。

步驟1032:對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn);

這里,控制器對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,以檢測得到所述n條時(shí)間同步路徑上的首個(gè)不同節(jié)點(diǎn),并將所述首個(gè)不同節(jié)點(diǎn)作為路徑分岔點(diǎn)。

在一示例中,若所述n的取值為2,則對(duì)所述兩條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn)的過程包括:從所述兩條時(shí)間同步路徑的源點(diǎn)出發(fā),依次查看下一跳設(shè)備的時(shí)鐘標(biāo)識(shí),即clockid,以確定出所述兩條時(shí)間同步路徑中的路徑分岔點(diǎn)。具體地,從所述時(shí)間同步路徑的源點(diǎn)出發(fā),根據(jù)源點(diǎn)設(shè)備的clockid是否一樣,確定兩條時(shí)間同步路徑的源點(diǎn)設(shè)備是否相同。如源點(diǎn)設(shè)備相同,則依次查看兩條路徑上源點(diǎn)設(shè)備下游距離源點(diǎn)設(shè)備跳數(shù)相同設(shè)備的clockid是否一樣。若遍歷兩條路徑的全部設(shè)備,仍未找到clockid不同的設(shè)備,則確定當(dāng)前兩條路徑已重合;若源點(diǎn)設(shè)備clockid不同或在后續(xù)遍歷中發(fā)現(xiàn)clockid不同,則確定首個(gè)clockid不同設(shè)備的相鄰上游設(shè)備為路徑分岔點(diǎn)。

步驟1033:基于預(yù)設(shè)策略和所述路徑分岔點(diǎn)確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;

具體地,在控制器中預(yù)先設(shè)置有預(yù)設(shè)策略,所述預(yù)設(shè)策略可以為在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)最小。這里,本發(fā)明實(shí)施例基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑即為在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)最小的時(shí)間同步路徑。

步驟104:執(zhí)行對(duì)所述目標(biāo)重合路徑上所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的同 步端口配置操作。

具體地,控制器按照目標(biāo)重合路徑強(qiáng)制同步從所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的主時(shí)鐘端口和備時(shí)鐘端口,使得所述n個(gè)目標(biāo)點(diǎn)設(shè)備可以嚴(yán)格按照所述目標(biāo)重合路徑進(jìn)行時(shí)間同步。

本發(fā)明實(shí)施例所述網(wǎng)絡(luò)同步控制方法,獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備;獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑,得到n條時(shí)間同步路徑,對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn),基于預(yù)設(shè)策略和所述路徑分岔點(diǎn)確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;執(zhí)行對(duì)所述目標(biāo)重合路徑上所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的同步端口配置操作。如此,本發(fā)明實(shí)施例通過獲取目標(biāo)點(diǎn)設(shè)備對(duì)應(yīng)的目標(biāo)重合路徑,基于所述目標(biāo)重合路徑進(jìn)行同步端口配置的方式,能夠使得協(xié)作化節(jié)點(diǎn)設(shè)備跟蹤的時(shí)間同步路徑盡量重合,從而保證節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

實(shí)施例三

圖3a為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖三,如圖3a所示,本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法包括:

步驟101:獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);

這里,本發(fā)明實(shí)施例獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)包括如下兩種方式:

方式一:網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)設(shè)備都向網(wǎng)絡(luò)中用于執(zhí)行網(wǎng)絡(luò)同步控制的控制器上報(bào)各節(jié)點(diǎn)設(shè)備的相鄰節(jié)點(diǎn)等物理連接關(guān)系信息,控制器對(duì)所上報(bào)的節(jié)點(diǎn)物理連接關(guān)系進(jìn)行整合,從而獲取到現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

方式二:現(xiàn)有管理單元已有現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),控制器可以直接從現(xiàn)有管理單元,如網(wǎng)絡(luò)管理器中獲取現(xiàn)網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

步驟102:在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);

這里,為了滿足在前傳網(wǎng)絡(luò)等領(lǐng)域物理上相近的節(jié)點(diǎn)設(shè)備之間能夠保證較 高的相對(duì)時(shí)間同步精度,有必要在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,以進(jìn)一步對(duì)所選取的n個(gè)目標(biāo)點(diǎn)設(shè)備進(jìn)行目標(biāo)重合路徑選擇,以保證這兩個(gè)節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

步驟1031:獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑,得到n條時(shí)間同步路徑;

這里,控制器獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑主要有以下兩種方式:

方式一:現(xiàn)網(wǎng)中的各個(gè)節(jié)點(diǎn)設(shè)備分別向控制器上報(bào)各節(jié)點(diǎn)設(shè)備的主端口和從端口,控制器接收所上報(bào)的各節(jié)點(diǎn)設(shè)備的主端口和從端口后,根據(jù)各節(jié)點(diǎn)的主端口和從端口以及物理連接關(guān)系獲得所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑。

方式二:控制器從其它已知現(xiàn)網(wǎng)所有節(jié)點(diǎn)時(shí)間同步路徑的管理單元中直接獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑。

步驟1032:對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn);

這里,控制器對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,以檢測得到所述n條時(shí)間同步路徑上的首個(gè)不同節(jié)點(diǎn),并將所述首個(gè)不同節(jié)點(diǎn)作為路徑分岔點(diǎn)。

在一示例中,若所述n的取值為2,則對(duì)所述兩條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn)的過程包括:從所述兩條時(shí)間同步路徑的源點(diǎn)出發(fā),依次查看下一跳設(shè)備的時(shí)鐘標(biāo)識(shí),即clockid,以確定出所述兩條時(shí)間同步路徑中的路徑分岔點(diǎn)。具體地,從所述時(shí)間同步路徑的源點(diǎn)出發(fā),根據(jù)源點(diǎn)設(shè)備的clockid是否一樣,確定兩條時(shí)間同步路徑的源點(diǎn)設(shè)備是否相同。如源點(diǎn)設(shè)備相同,則依次查看兩條路徑上源點(diǎn)設(shè)備下游距離源點(diǎn)設(shè)備跳數(shù)相同設(shè)備的clockid是否一樣。若遍歷兩條路徑的全部設(shè)備,仍未找到clockid不同的設(shè)備,則確定當(dāng)前兩條路徑已重合;若源點(diǎn)設(shè)備clockid不同或在后續(xù)遍歷中發(fā)現(xiàn)clockid不同,則確定首個(gè)clockid不同設(shè)備的相鄰上游設(shè)備為路徑分岔點(diǎn)。

在一示例中,如圖3b所示的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中,a、b為與協(xié)作化基站直接相連的節(jié)點(diǎn)設(shè)備,本發(fā)明實(shí)施例將所述節(jié)點(diǎn)設(shè)備a和b作為目標(biāo)點(diǎn)設(shè)備,所述 帶箭頭的虛線用于表示所獲取的所述目標(biāo)點(diǎn)設(shè)備a和b各自所對(duì)應(yīng)的時(shí)間同步路徑,c為所確定的路徑分岔點(diǎn)。這樣,遍歷出從c到a的所有路徑、記為路徑集合n1,從c到b的所有路徑,記為路徑集合n2,將集合n1中的路徑分別與集合n2中的路徑進(jìn)行組合,得到集合n中有n1*n2種組合情況。

步驟1033a:在所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑中獲取從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)之和,作為第一比較值;

步驟1033b:根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)獲取從所述路徑分岔點(diǎn)到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的子拓?fù)浣Y(jié)構(gòu);

步驟1033c:從所述子拓?fù)浣Y(jié)構(gòu)中確定從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的各新時(shí)間同步路徑組合中所有非重合部分的跳數(shù)之和的最小值,作為第二比較值;

基于步驟1032b~1032c和如圖3c所示的新時(shí)間同步路徑結(jié)構(gòu)示意圖,控制器根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)獲取從所述路徑分岔點(diǎn)到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的子拓?fù)浣Y(jié)構(gòu),進(jìn)一步根據(jù)所述子拓?fù)浣Y(jié)構(gòu)計(jì)算新時(shí)間同步路徑組合中所有非重合部分的跳數(shù)之和,并進(jìn)一步確定其中的最小值,作為第二比較值。其中,在如圖3c中,所述帶箭頭的虛線用于表示所獲取的所述目標(biāo)點(diǎn)設(shè)備a和b各自所對(duì)應(yīng)的時(shí)間同步路徑,所述帶箭頭的實(shí)線用于表示從所述路徑分岔點(diǎn)c分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備a和b的各新時(shí)間同步路徑,具體包括如下幾種情況:

1)當(dāng)找出的路徑組合ca重合于cb路徑中的一段,或cb重合于ca路徑上的一段,計(jì)算出此種組合情況下,從a到b或從b到a跳數(shù)最短的一條路徑,記為ab,如圖3c(a)所示。

2)當(dāng)找出的路徑組合ca與cb路徑有部分重合時(shí),此時(shí)以c為時(shí)間同步路徑的源點(diǎn),以步驟3中的方法找出重合部分最高的兩條路徑的新分岔點(diǎn),記為d,計(jì)算出da的跳數(shù),db的跳數(shù),將跳數(shù)之和記為da+db,如圖3c(b)所示。

3)當(dāng)找出的路徑組合ca與cb完全不重合時(shí),計(jì)算出這種組合情況下,ca的跳數(shù)與cb的跳數(shù)之和最短的一個(gè)組合,將跳數(shù)之和記為ca+cb,如圖 3c(c)所示。

步驟1033d:對(duì)所述第一比較值和所述第二比較值進(jìn)行比較,將比較得到的較小值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑;

步驟104:執(zhí)行對(duì)所述目標(biāo)重合路徑上所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的同步端口配置操作。

如此,本發(fā)明實(shí)施例通過獲取目標(biāo)點(diǎn)設(shè)備對(duì)應(yīng)的目標(biāo)重合路徑,基于所述目標(biāo)重合路徑進(jìn)行同步端口配置的方式,能夠使得協(xié)作化節(jié)點(diǎn)設(shè)備跟蹤的時(shí)間同步路徑盡量重合,從而保證節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

實(shí)施例四

圖4為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法的流程示意圖四,如圖4所示,本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制方法包括:

步驟101:獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);

步驟102:在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);

步驟1031:獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑,得到n條時(shí)間同步路徑;

步驟1032:對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn);

步驟1033a:在所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑中獲取從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)之和,作為第一比較值;

步驟1033b:根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)獲取從所述路徑分岔點(diǎn)到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的子拓?fù)浣Y(jié)構(gòu);

步驟1033c:從所述子拓?fù)浣Y(jié)構(gòu)中確定從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的各新時(shí)間同步路徑組合中所有非重合部分的跳數(shù)之和的最小值,作為第二比較值。

步驟1033d:對(duì)所述第一比較值和所述第二比較值進(jìn)行比較;

步驟1033e:當(dāng)所述第一比較值和所述第二比較值相等時(shí),將所述第一比 較值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑;

步驟104:執(zhí)行對(duì)所述目標(biāo)重合路徑上所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的同步端口配置操作。

如此,本發(fā)明實(shí)施例通過獲取目標(biāo)點(diǎn)設(shè)備對(duì)應(yīng)的目標(biāo)重合路徑,基于所述目標(biāo)重合路徑進(jìn)行同步端口配置的方式,能夠使得協(xié)作化節(jié)點(diǎn)設(shè)備跟蹤的時(shí)間同步路徑盡量重合,從而保證節(jié)點(diǎn)設(shè)備之間的相對(duì)時(shí)間精度達(dá)到最優(yōu)。

實(shí)施例五

圖5為本發(fā)明實(shí)施例網(wǎng)絡(luò)同步控制裝置的組成結(jié)構(gòu)示意圖,如圖5所示,所述裝置包括獲取模塊51、選取模塊52、確定模塊53和執(zhí)行模塊54;

所述獲取模塊51,用于獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);

所述選取模塊52,用于在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中選取n個(gè)目標(biāo)點(diǎn)設(shè)備,n為大于1的整數(shù);

所述確定模塊53,用于基于預(yù)設(shè)策略確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑;

所述執(zhí)行模塊54,用于執(zhí)行對(duì)所述目標(biāo)重合路徑上節(jié)點(diǎn)設(shè)備的同步端口配置操作。

在一實(shí)施例中,如圖5所示,所述確定模塊53包括獲取單元531、節(jié)點(diǎn)檢測單元532和確定單元533;

所述獲取單元531,用于獲取所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑,得到n條時(shí)間同步路徑;

所述節(jié)點(diǎn)檢測單元532,用于對(duì)所述n條時(shí)間同步路徑進(jìn)行節(jié)點(diǎn)檢測,得到路徑分岔點(diǎn);

所述確定單元533,用于基于預(yù)設(shè)策略和所述路徑分岔點(diǎn)確定所述n個(gè)目標(biāo)點(diǎn)設(shè)備在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中對(duì)應(yīng)的目標(biāo)重合路徑。

在一實(shí)施例中,所述執(zhí)行模塊54,還用于執(zhí)行對(duì)所述目標(biāo)重合路徑上所述路徑分岔點(diǎn)以下節(jié)點(diǎn)設(shè)備的同步端口配置操作。

在一實(shí)施例中,所述確定單元533,還用于在所述n個(gè)目標(biāo)點(diǎn)設(shè)備各自所對(duì)應(yīng)的時(shí)間同步路徑中獲取從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備所需跳數(shù)之和,作為第一比較值;根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)獲取從所述路徑分岔點(diǎn)到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的子拓?fù)浣Y(jié)構(gòu);從所述子拓?fù)浣Y(jié)構(gòu)中確定從所述路徑分岔點(diǎn)分別到所述n個(gè)目標(biāo)點(diǎn)設(shè)備的各新時(shí)間同步路徑組合中所有非重合部分的跳數(shù)之和的最小值,作為第二比較值;對(duì)所述第一比較值和所述第二比較值進(jìn)行比較,將比較得到的較小值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑。

在一實(shí)施例中,所述確定單元533,還用于當(dāng)所述第一比較值和所述第二比較值相等時(shí),將所述第一比較值所對(duì)應(yīng)的路徑作為目標(biāo)重合路徑。

在實(shí)際應(yīng)用中,本發(fā)明實(shí)施例用于組成所述裝置的各模塊及其各模塊所包括的單元均可以通過所述系統(tǒng)中的處理器實(shí)現(xiàn),也可以通過具體的邏輯電路實(shí)現(xiàn);比如,在實(shí)際應(yīng)用中,可由位于所述裝置所在控制器中的中央處理器(cpu)、微處理器(mpu)、數(shù)字信號(hào)處理器(dsp)、或現(xiàn)場可編程門陣列(fpga)實(shí)現(xiàn)。

這里需要指出的是:以上裝置實(shí)施例項(xiàng)的描述,與上述方法描述是類似的,具有同方法實(shí)施例一至四相同的有益效果,因此不做贅述。對(duì)于本發(fā)明裝置實(shí)施例中未披露的技術(shù)細(xì)節(jié),本領(lǐng)域的技術(shù)人員請(qǐng)參照本發(fā)明方法實(shí)施例一至四的描述而理解,為節(jié)約篇幅,這里不再贅述。

以上所述僅是本發(fā)明實(shí)施例的實(shí)施方式,應(yīng)當(dāng)指出,對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說,在不脫離本發(fā)明實(shí)施例原理的前提下,還可以作出若干改進(jìn)和潤飾,這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明實(shí)施例的保護(hù)范圍。

當(dāng)前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1