本发明涉及网络同步技术,尤其涉及一种网络同步控制方法及装置。
背景技术:
目前,在要求高精度的时间同步的分组传送网(packettransportnetwork,ptn)中,通常采用精确时间协议(precisiontimeprotocol,ptp)进行节点的1588时间同步。在ptn中采用ptp进行时间同步的节点称为ptp节点,所述ptp节点通常分为主时钟(grandmasterclock,gm)节点、边界时钟(boundaryclock,bc)节点和透传时钟(transparentclock,tc)节点。所述ptp时间同步的方法为:gm节点与bc节点建立同步链路后,gm节点向bc节点下发同步时间,各个bc节点再逐点完成时间同步。从主时钟到基站之间会经过一系列网元设备,每经过一跳网元设备,都会累加一定的时间偏差,这样从主时钟到基站会累积很大的时间偏差。如果基站之间有进行协作化工作,则基站之间时间同步精度要求更高。
然而,现有技术中主要通过主时钟分别与进行协作的基站实施最佳主时钟算法(bmca)来自动决策时间同步路径,每个时钟独立运行bmca。这样,在物理上相邻的节点有可能时间同步路径完全不相关,这时难以保证这两个节点之间的相对时间精度达到最优。
技术实现要素:
有鉴于此,本发明实施例为解决上述问题而提供一种网络同步控制方法及装置。
为达到上述目的,本发明实施例的技术方案是这样实现的:
本发明实施例提供一种网络同步控制方法,所述方法包括:
获取网络拓扑结构;
在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;
基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;
执行对所述目标重合路径上节点设备的同步端口配置操作。
上述方案中,所述基于预设策略在所述网络拓扑结构中确定所述n个目标点设备对应的目标重合路径,包括:
获取所述n个目标点设备各自所对应的时间同步路径,得到n条时间同步路径;
对所述n条时间同步路径进行节点检测,得到路径分岔点;
基于预设策略和所述路径分岔点确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径。
上述方案中,所述执行对所述目标重合路径上节点设备的同步端口配置操作,包括:
执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。
上述方案中,所述基于预设策略和所述路径分岔点确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径,包括:
在所述n个目标点设备各自所对应的时间同步路径中获取从所述路径分岔点分别到所述n个目标点设备所需跳数之和,作为第一比较值;
根据网络拓扑结构获取从所述路径分岔点到所述n个目标点设备的子拓扑结构;
从所述子拓扑结构中确定从所述路径分岔点分别到所述n个目标点设备的各新时间同步路径组合中所有非重合部分的跳数之和的最小值,作为第二比较值;
对所述第一比较值和所述第二比较值进行比较,将比较得到的较小值所对应的路径作为目标重合路径。
上述方案中,所述方法还包括:
当所述第一比较值和所述第二比较值相等时,将所述第一比较值所对应的路径作为目标重合路径。
本发明实施例还提供一种网络同步控制装置,所述装置包括获取模块、选取模块、确定模块和执行模块;
所述获取模块,用于获取网络拓扑结构;
所述选取模块,用于在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;
所述确定模块,用于基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;
所述执行模块,用于执行对所述目标重合路径上节点设备的同步端口配置操作。
上述方案中,所述确定模块包括获取单元、节点检测单元和确定单元;
所述获取单元,用于获取所述n个目标点设备各自所对应的时间同步路径,得到n条时间同步路径;
所述节点检测单元,用于对所述n条时间同步路径进行节点检测,得到路径分岔点;
所述确定单元,用于基于预设策略和所述路径分岔点确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径。
上述方案中,所述执行模块,还用于执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。
上述方案中,所述确定单元,还用于在所述n个目标点设备各自所对应的时间同步路径中获取从所述路径分岔点分别到所述n个目标点设备所需跳数之和,作为第一比较值;根据网络拓扑结构获取从所述路径分岔点到所述n个目标点设备的子拓扑结构;从所述子拓扑结构中确定从所述路径分岔点分别到所述n个目标点设备的各新时间同步路径组合中所有非重合部分的跳数之和的最小值,作为第二比较值;对所述第一比较值和所述第二比较值进行比较,将比 较得到的较小值所对应的路径作为目标重合路径。
上述方案中,所述确定单元,还用于当所述第一比较值和所述第二比较值相等时,将所述第一比较值所对应的路径作为目标重合路径。
本发明实施例所提供的网络同步控制方法,获取网络拓扑结构;在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;执行对所述目标重合路径上节点设备的同步端口配置操作。如此,通过获取目标点设备对应的目标重合路径,基于所述目标重合路径进行同步端口配置的方式,能够使得协作化节点设备跟踪的时间同步路径尽量重合,从而保证节点设备之间的相对时间精度达到最优。
附图说明
图1为本发明实施例网络同步控制方法的流程示意图一;
图2为本发明实施例网络同步控制方法的流程示意图二;
图3a为本发明实施例网络同步控制方法的流程示意图三;
图3b为本发明实施例网络拓扑结构的结构示意图;
图3c为本发明实施例新时间同步路径结构示意图;
图4为本发明实施例网络同步控制方法的流程示意图四;
图5为本发明实施例网络同步控制装置的组成结构示意图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
在本发明实施例中,获取网络拓扑结构;在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;执行对所述目标重合路径上节点设备的同步端口配置操作。
实施例一
图1为本发明实施例网络同步控制方法的流程示意图一,如图1所示,本发明实施例网络同步控制方法包括:
步骤101:获取网络拓扑结构;
这里,本发明实施例获取网络拓扑结构包括如下两种方式:
方式一:网络中的各个节点设备都向网络中用于执行网络同步控制的控制器上报各节点设备的相邻节点等物理连接关系信息,控制器对所上报的节点物理连接关系进行整合,从而获取到现网的网络拓扑结构。
方式二:现有管理单元已有现网的网络拓扑结构,控制器可以直接从现有管理单元,如网络管理器中获取现网的网络拓扑结构。
步骤102:在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;
这里,为了满足在前传网络等领域物理上相近的节点设备之间能够保证较高的相对时间同步精度,有必要在网络拓扑结构中选取n个目标点设备,以进一步对所选取的n个目标点设备进行目标重合路径选择,以保证这两个节点设备之间的相对时间精度达到最优。
步骤103:基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;
具体地,在控制器中预先设置有预设策略,所述预设策略可以为在所述网络拓扑结构中从某一路径分岔点分别到所述n个目标点设备所需跳数最小。这里,本发明实施例基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径即为在所述网络拓扑结构中从某一路径分岔点分别到所述n个目标点设备所需跳数最小的时间同步路径。
步骤104:执行对所述目标重合路径上节点设备的同步端口配置操作。
具体地,控制器对所述目标重合路径上节点设备进行同步端口配置包括:按照目标重合路径强制设置同步主时钟端口和备时钟端口,使得所述n个目标点设备可以严格按照所述目标重合路径进行时间同步。
本发明实施例所述网络同步控制方法,获取网络拓扑结构;在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;执行对所述目标重合路径上节点设备的同步端口配置操作。如此,本发明实施例通过获取目标点设备对应的目标重合路径,基于所述目标重合路径进行同步端口配置的方式,能够使得协作化节点设备跟踪的时间同步路径尽量重合,从而保证节点设备之间的相对时间精度达到最优。
实施例二
图2为本发明实施例网络同步控制方法的流程示意图二,如图2所示,本发明实施例网络同步控制方法包括:
步骤101:获取网络拓扑结构;
这里,本发明实施例控制器获取网络拓扑结构包括如下两种方式:
方式一:网络中的各个节点设备都向网络中用于执行网络同步控制的控制器上报各节点设备的相邻节点等物理连接关系信息,控制器对所上报的节点物理连接关系进行整合,从而获取到现网的网络拓扑结构。
方式二:现有管理单元已有现网的网络拓扑结构,控制器可以直接从现有管理单元,如网络管理器中获取现网的网络拓扑结构。
步骤102:在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;
这里,为了满足在前传网络等领域物理上相近的节点设备之间能够保证较高的相对时间同步精度,有必要在网络拓扑结构中选取n个目标点设备,以进一步对所选取的n个目标点设备进行目标重合路径选择,以保证这两个节点设备之间的相对时间精度达到最优。
步骤1031:获取所述n个目标点设备各自所对应的时间同步路径,得到n条时间同步路径;
这里,控制器获取所述n个目标点设备各自所对应的时间同步路径主要有 以下两种方式:
方式一:现网中的各个节点设备分别向控制器上报各节点设备的主端口和从端口,控制器接收所上报的各节点设备的主端口和从端口后,根据各节点的主端口和从端口以及物理连接关系获得所述n个目标点设备各自所对应的时间同步路径。
方式二:控制器从其它已知现网所有节点时间同步路径的管理单元中直接获取所述n个目标点设备各自所对应的时间同步路径。
步骤1032:对所述n条时间同步路径进行节点检测,得到路径分岔点;
这里,控制器对所述n条时间同步路径进行节点检测,以检测得到所述n条时间同步路径上的首个不同节点,并将所述首个不同节点作为路径分岔点。
在一示例中,若所述n的取值为2,则对所述两条时间同步路径进行节点检测,得到路径分岔点的过程包括:从所述两条时间同步路径的源点出发,依次查看下一跳设备的时钟标识,即clockid,以确定出所述两条时间同步路径中的路径分岔点。具体地,从所述时间同步路径的源点出发,根据源点设备的clockid是否一样,确定两条时间同步路径的源点设备是否相同。如源点设备相同,则依次查看两条路径上源点设备下游距离源点设备跳数相同设备的clockid是否一样。若遍历两条路径的全部设备,仍未找到clockid不同的设备,则确定当前两条路径已重合;若源点设备clockid不同或在后续遍历中发现clockid不同,则确定首个clockid不同设备的相邻上游设备为路径分岔点。
步骤1033:基于预设策略和所述路径分岔点确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;
具体地,在控制器中预先设置有预设策略,所述预设策略可以为在所述网络拓扑结构中从所述路径分岔点分别到所述n个目标点设备所需跳数最小。这里,本发明实施例基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径即为在所述网络拓扑结构中从所述路径分岔点分别到所述n个目标点设备所需跳数最小的时间同步路径。
步骤104:执行对所述目标重合路径上所述路径分岔点以下节点设备的同 步端口配置操作。
具体地,控制器按照目标重合路径强制同步从所述路径分岔点以下节点设备的主时钟端口和备时钟端口,使得所述n个目标点设备可以严格按照所述目标重合路径进行时间同步。
本发明实施例所述网络同步控制方法,获取网络拓扑结构;在所述网络拓扑结构中选取n个目标点设备;获取所述n个目标点设备各自所对应的时间同步路径,得到n条时间同步路径,对所述n条时间同步路径进行节点检测,得到路径分岔点,基于预设策略和所述路径分岔点确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。如此,本发明实施例通过获取目标点设备对应的目标重合路径,基于所述目标重合路径进行同步端口配置的方式,能够使得协作化节点设备跟踪的时间同步路径尽量重合,从而保证节点设备之间的相对时间精度达到最优。
实施例三
图3a为本发明实施例网络同步控制方法的流程示意图三,如图3a所示,本发明实施例网络同步控制方法包括:
步骤101:获取网络拓扑结构;
这里,本发明实施例获取网络拓扑结构包括如下两种方式:
方式一:网络中的各个节点设备都向网络中用于执行网络同步控制的控制器上报各节点设备的相邻节点等物理连接关系信息,控制器对所上报的节点物理连接关系进行整合,从而获取到现网的网络拓扑结构。
方式二:现有管理单元已有现网的网络拓扑结构,控制器可以直接从现有管理单元,如网络管理器中获取现网的网络拓扑结构。
步骤102:在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;
这里,为了满足在前传网络等领域物理上相近的节点设备之间能够保证较 高的相对时间同步精度,有必要在网络拓扑结构中选取n个目标点设备,以进一步对所选取的n个目标点设备进行目标重合路径选择,以保证这两个节点设备之间的相对时间精度达到最优。
步骤1031:获取所述n个目标点设备各自所对应的时间同步路径,得到n条时间同步路径;
这里,控制器获取所述n个目标点设备各自所对应的时间同步路径主要有以下两种方式:
方式一:现网中的各个节点设备分别向控制器上报各节点设备的主端口和从端口,控制器接收所上报的各节点设备的主端口和从端口后,根据各节点的主端口和从端口以及物理连接关系获得所述n个目标点设备各自所对应的时间同步路径。
方式二:控制器从其它已知现网所有节点时间同步路径的管理单元中直接获取所述n个目标点设备各自所对应的时间同步路径。
步骤1032:对所述n条时间同步路径进行节点检测,得到路径分岔点;
这里,控制器对所述n条时间同步路径进行节点检测,以检测得到所述n条时间同步路径上的首个不同节点,并将所述首个不同节点作为路径分岔点。
在一示例中,若所述n的取值为2,则对所述两条时间同步路径进行节点检测,得到路径分岔点的过程包括:从所述两条时间同步路径的源点出发,依次查看下一跳设备的时钟标识,即clockid,以确定出所述两条时间同步路径中的路径分岔点。具体地,从所述时间同步路径的源点出发,根据源点设备的clockid是否一样,确定两条时间同步路径的源点设备是否相同。如源点设备相同,则依次查看两条路径上源点设备下游距离源点设备跳数相同设备的clockid是否一样。若遍历两条路径的全部设备,仍未找到clockid不同的设备,则确定当前两条路径已重合;若源点设备clockid不同或在后续遍历中发现clockid不同,则确定首个clockid不同设备的相邻上游设备为路径分岔点。
在一示例中,如图3b所示的网络拓扑结构中,a、b为与协作化基站直接相连的节点设备,本发明实施例将所述节点设备a和b作为目标点设备,所述 带箭头的虚线用于表示所获取的所述目标点设备a和b各自所对应的时间同步路径,c为所确定的路径分岔点。这样,遍历出从c到a的所有路径、记为路径集合n1,从c到b的所有路径,记为路径集合n2,将集合n1中的路径分别与集合n2中的路径进行组合,得到集合n中有n1*n2种组合情况。
步骤1033a:在所述n个目标点设备各自所对应的时间同步路径中获取从所述路径分岔点分别到所述n个目标点设备所需跳数之和,作为第一比较值;
步骤1033b:根据网络拓扑结构获取从所述路径分岔点到所述n个目标点设备的子拓扑结构;
步骤1033c:从所述子拓扑结构中确定从所述路径分岔点分别到所述n个目标点设备的各新时间同步路径组合中所有非重合部分的跳数之和的最小值,作为第二比较值;
基于步骤1032b~1032c和如图3c所示的新时间同步路径结构示意图,控制器根据网络拓扑结构获取从所述路径分岔点到所述n个目标点设备的子拓扑结构,进一步根据所述子拓扑结构计算新时间同步路径组合中所有非重合部分的跳数之和,并进一步确定其中的最小值,作为第二比较值。其中,在如图3c中,所述带箭头的虚线用于表示所获取的所述目标点设备a和b各自所对应的时间同步路径,所述带箭头的实线用于表示从所述路径分岔点c分别到所述n个目标点设备a和b的各新时间同步路径,具体包括如下几种情况:
1)当找出的路径组合ca重合于cb路径中的一段,或cb重合于ca路径上的一段,计算出此种组合情况下,从a到b或从b到a跳数最短的一条路径,记为ab,如图3c(a)所示。
2)当找出的路径组合ca与cb路径有部分重合时,此时以c为时间同步路径的源点,以步骤3中的方法找出重合部分最高的两条路径的新分岔点,记为d,计算出da的跳数,db的跳数,将跳数之和记为da+db,如图3c(b)所示。
3)当找出的路径组合ca与cb完全不重合时,计算出这种组合情况下,ca的跳数与cb的跳数之和最短的一个组合,将跳数之和记为ca+cb,如图 3c(c)所示。
步骤1033d:对所述第一比较值和所述第二比较值进行比较,将比较得到的较小值所对应的路径作为目标重合路径;
步骤104:执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。
如此,本发明实施例通过获取目标点设备对应的目标重合路径,基于所述目标重合路径进行同步端口配置的方式,能够使得协作化节点设备跟踪的时间同步路径尽量重合,从而保证节点设备之间的相对时间精度达到最优。
实施例四
图4为本发明实施例网络同步控制方法的流程示意图四,如图4所示,本发明实施例网络同步控制方法包括:
步骤101:获取网络拓扑结构;
步骤102:在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;
步骤1031:获取所述n个目标点设备各自所对应的时间同步路径,得到n条时间同步路径;
步骤1032:对所述n条时间同步路径进行节点检测,得到路径分岔点;
步骤1033a:在所述n个目标点设备各自所对应的时间同步路径中获取从所述路径分岔点分别到所述n个目标点设备所需跳数之和,作为第一比较值;
步骤1033b:根据网络拓扑结构获取从所述路径分岔点到所述n个目标点设备的子拓扑结构;
步骤1033c:从所述子拓扑结构中确定从所述路径分岔点分别到所述n个目标点设备的各新时间同步路径组合中所有非重合部分的跳数之和的最小值,作为第二比较值。
步骤1033d:对所述第一比较值和所述第二比较值进行比较;
步骤1033e:当所述第一比较值和所述第二比较值相等时,将所述第一比 较值所对应的路径作为目标重合路径;
步骤104:执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。
如此,本发明实施例通过获取目标点设备对应的目标重合路径,基于所述目标重合路径进行同步端口配置的方式,能够使得协作化节点设备跟踪的时间同步路径尽量重合,从而保证节点设备之间的相对时间精度达到最优。
实施例五
图5为本发明实施例网络同步控制装置的组成结构示意图,如图5所示,所述装置包括获取模块51、选取模块52、确定模块53和执行模块54;
所述获取模块51,用于获取网络拓扑结构;
所述选取模块52,用于在所述网络拓扑结构中选取n个目标点设备,n为大于1的整数;
所述确定模块53,用于基于预设策略确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径;
所述执行模块54,用于执行对所述目标重合路径上节点设备的同步端口配置操作。
在一实施例中,如图5所示,所述确定模块53包括获取单元531、节点检测单元532和确定单元533;
所述获取单元531,用于获取所述n个目标点设备各自所对应的时间同步路径,得到n条时间同步路径;
所述节点检测单元532,用于对所述n条时间同步路径进行节点检测,得到路径分岔点;
所述确定单元533,用于基于预设策略和所述路径分岔点确定所述n个目标点设备在所述网络拓扑结构中对应的目标重合路径。
在一实施例中,所述执行模块54,还用于执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。
在一实施例中,所述确定单元533,还用于在所述n个目标点设备各自所对应的时间同步路径中获取从所述路径分岔点分别到所述n个目标点设备所需跳数之和,作为第一比较值;根据网络拓扑结构获取从所述路径分岔点到所述n个目标点设备的子拓扑结构;从所述子拓扑结构中确定从所述路径分岔点分别到所述n个目标点设备的各新时间同步路径组合中所有非重合部分的跳数之和的最小值,作为第二比较值;对所述第一比较值和所述第二比较值进行比较,将比较得到的较小值所对应的路径作为目标重合路径。
在一实施例中,所述确定单元533,还用于当所述第一比较值和所述第二比较值相等时,将所述第一比较值所对应的路径作为目标重合路径。
在实际应用中,本发明实施例用于组成所述装置的各模块及其各模块所包括的单元均可以通过所述系统中的处理器实现,也可以通过具体的逻辑电路实现;比如,在实际应用中,可由位于所述装置所在控制器中的中央处理器(cpu)、微处理器(mpu)、数字信号处理器(dsp)、或现场可编程门阵列(fpga)实现。
这里需要指出的是:以上装置实施例项的描述,与上述方法描述是类似的,具有同方法实施例一至四相同的有益效果,因此不做赘述。对于本发明装置实施例中未披露的技术细节,本领域的技术人员请参照本发明方法实施例一至四的描述而理解,为节约篇幅,这里不再赘述。
以上所述仅是本发明实施例的实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明实施例原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明实施例的保护范围。