CN106936610B - 一种网络同步控制方法及装置 - Google Patents

一种网络同步控制方法及装置 Download PDF

Info

Publication number
CN106936610B
CN106936610B CN201511021301.3A CN201511021301A CN106936610B CN 106936610 B CN106936610 B CN 106936610B CN 201511021301 A CN201511021301 A CN 201511021301A CN 106936610 B CN106936610 B CN 106936610B
Authority
CN
China
Prior art keywords
path
target
point devices
target point
time synchronization
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.)
Active
Application number
CN201511021301.3A
Other languages
English (en)
Other versions
CN106936610A (zh
Inventor
韩柳燕
胡新天
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201511021301.3A priority Critical patent/CN106936610B/zh
Publication of CN106936610A publication Critical patent/CN106936610A/zh
Application granted granted Critical
Publication of CN106936610B publication Critical patent/CN106936610B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • 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/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种网络同步控制方法和装置，所述方法包括：获取网络拓扑结构；在所述网络拓扑结构中选取N个目标点设备，N为大于1的整数；基于预设策略确定所述N个目标点设备在所述网络拓扑结构中对应的目标重合路径；执行对所述目标重合路径上节点设备的同步端口配置操作。

Description

一种网络同步控制方法及装置
技术领域
本发明涉及网络同步技术，尤其涉及一种网络同步控制方法及装置。
背景技术
目前，在要求高精度的时间同步的分组传送网(Packet Transport Network，PTN)中，通常采用精确时间协议(Precision Time Protocol，PTP)进行节点的1588时间同步。在PTN中采用PTP进行时间同步的节点称为PTP节点，所述PTP节点通常分为主时钟(Grandmaster Clock，GM)节点、边界时钟(Boundary Clock，BC)节点和透传时钟(Transparent Clock，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，则对所述两条时间同步路径进行节点检测，得到路径分岔点的过程包括：从所述两条时间同步路径的源点出发，依次查看下一跳设备的时钟标识，即Clock ID，以确定出所述两条时间同步路径中的路径分岔点。具体地，从所述时间同步路径的源点出发，根据源点设备的Clock ID是否一样，确定两条时间同步路径的源点设备是否相同。如源点设备相同，则依次查看两条路径上源点设备下游距离源点设备跳数相同设备的Clock ID是否一样。若遍历两条路径的全部设备，仍未找到Clock ID不同的设备，则确定当前两条路径已重合；若源点设备Clock ID不同或在后续遍历中发现ClockID不同，则确定首个Clock ID不同设备的相邻上游设备为路径分岔点。
步骤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，则对所述两条时间同步路径进行节点检测，得到路径分岔点的过程包括：从所述两条时间同步路径的源点出发，依次查看下一跳设备的时钟标识，即Clock ID，以确定出所述两条时间同步路径中的路径分岔点。具体地，从所述时间同步路径的源点出发，根据源点设备的Clock ID是否一样，确定两条时间同步路径的源点设备是否相同。如源点设备相同，则依次查看两条路径上源点设备下游距离源点设备跳数相同设备的Clock ID是否一样。若遍历两条路径的全部设备，仍未找到Clock ID不同的设备，则确定当前两条路径已重合；若源点设备Clock ID不同或在后续遍历中发现ClockID不同，则确定首个Clock ID不同设备的相邻上游设备为路径分岔点。
在一示例中，如图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)实现。
这里需要指出的是：以上装置实施例项的描述，与上述方法描述是类似的，具有同方法实施例一至四相同的有益效果，因此不做赘述。对于本发明装置实施例中未披露的技术细节，本领域的技术人员请参照本发明方法实施例一至四的描述而理解，为节约篇幅，这里不再赘述。
以上所述仅是本发明实施例的实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明实施例原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明实施例的保护范围。

Claims (8)

1.一种网络同步控制方法，其特征在于，所述方法包括：
获取网络拓扑结构；
在所述网络拓扑结构中选取N个目标点设备，N为大于1的整数；
获取所述N个目标点设备各自所对应的时间同步路径，得到N条时间同步路径；
对所述N条时间同步路径进行节点检测，得到路径分岔点；
基于预设策略和所述路径分岔点确定所述N个目标点设备在所述网络拓扑结构中对应的目标重合路径，其中，所述预设策略为从所述路径分岔点分别到所述N个目标点设备所需跳数最小；
执行对所述目标重合路径上节点设备的同步端口配置操作。
2.根据权利要求1所述的方法，其特征在于，所述执行对所述目标重合路径上节点设备的同步端口配置操作，包括：
执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。
3.根据权利要求1所述的方法，其特征在于，所述基于预设策略和所述路径分岔点确定所述N个目标点设备在所述网络拓扑结构中对应的目标重合路径，包括：
在所述N个目标点设备各自所对应的时间同步路径中获取从所述路径分岔点分别到所述N个目标点设备所需跳数之和，作为第一比较值；
根据网络拓扑结构获取从所述路径分岔点到所述N个目标点设备的子拓扑结构；
从所述子拓扑结构中确定从所述路径分岔点分别到所述N个目标点设备的各新时间同步路径组合中所有非重合部分的跳数之和的最小值，作为第二比较值；
对所述第一比较值和所述第二比较值进行比较，将比较得到的较小值所对应的路径作为目标重合路径。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
当所述第一比较值和所述第二比较值相等时，将所述第一比较值所对应的路径作为目标重合路径。
5.一种网络同步控制装置，其特征在于，所述装置包括获取模块、选取模块、确定模块和执行模块；
所述获取模块，用于获取网络拓扑结构；
所述选取模块，用于在所述网络拓扑结构中选取N个目标点设备，N为大于1的整数；
所述确定模块，用于获取所述N个目标点设备各自所对应的时间同步路径，得到N条时间同步路径；对所述N条时间同步路径进行节点检测，得到路径分岔点；基于预设策略和所述路径分岔点确定所述N个目标点设备在所述网络拓扑结构中对应的目标重合路径，其中，所述预设策略为从所述路径分岔点分别到所述N个目标点设备所需跳数最小；
所述执行模块，用于执行对所述目标重合路径上节点设备的同步端口配置操作。
6.根据权利要求5所述的装置，其特征在于，
所述执行模块，还用于执行对所述目标重合路径上所述路径分岔点以下节点设备的同步端口配置操作。
7.根据权利要求5所述的装置，其特征在于，
所述确定模块，还用于在所述N个目标点设备各自所对应的时间同步路径中获取从所述路径分岔点分别到所述N个目标点设备所需跳数之和，作为第一比较值；根据网络拓扑结构获取从所述路径分岔点到所述N个目标点设备的子拓扑结构；从所述子拓扑结构中确定从所述路径分岔点分别到所述N个目标点设备的各新时间同步路径组合中所有非重合部分的跳数之和的最小值，作为第二比较值；对所述第一比较值和所述第二比较值进行比较，将比较得到的较小值所对应的路径作为目标重合路径。
8.根据权利要求7所述的装置，其特征在于，
所述确定模块，还用于当所述第一比较值和所述第二比较值相等时，将所述第一比较值所对应的路径作为目标重合路径。
CN201511021301.3A 2015-12-30 2015-12-30 一种网络同步控制方法及装置 Active CN106936610B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201511021301.3A CN106936610B (zh) 2015-12-30 2015-12-30 一种网络同步控制方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201511021301.3A CN106936610B (zh) 2015-12-30 2015-12-30 一种网络同步控制方法及装置

Publications (2)

Publication Number Publication Date
CN106936610A CN106936610A (zh) 2017-07-07
CN106936610B true CN106936610B (zh) 2020-01-24

Family

ID=59442567

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201511021301.3A Active CN106936610B (zh) 2015-12-30 2015-12-30 一种网络同步控制方法及装置

Country Status (1)

Country Link
CN (1) CN106936610B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112436971B (zh) * 2020-11-25 2023-02-03 中国人民解放军军事科学院评估论证研究中心 基于蒙特卡洛树搜索的全域指控网络协作拓扑生成方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286835A (zh) * 2007-04-11 2008-10-15 华为技术有限公司 一种时钟跟踪的方法、装置及网元设备
CN102123046A (zh) * 2011-01-21 2011-07-13 烽火通信科技股份有限公司 Ptn设备及其主备交叉盘实现时间同步保护倒换的方法
CN102195766A (zh) * 2010-03-01 2011-09-21 杭州华三通信技术有限公司 一种时间同步的方法和时钟设备
US8203969B2 (en) * 2009-12-10 2012-06-19 Alcatel Lucent Network timing topology via network manager
CN102664700A (zh) * 2012-04-13 2012-09-12 烽火通信科技股份有限公司 网状网中的节点时钟同步规划方法
CN102868516A (zh) * 2012-10-09 2013-01-09 盛科网络（苏州）有限公司 同步以太网中时钟信息分发的方法和装置
CN103686982A (zh) * 2012-09-17 2014-03-26 中国移动通信集团公司 一种基于时钟信息的时间同步方法以及节点设备
CN104247309A (zh) * 2012-02-09 2014-12-24 马维尔以色列(M.I.S.L.)有限公司 使用多个网络路径的时钟同步

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130283174A1 (en) * 2012-04-23 2013-10-24 Alcatel-Lucent Canada Inc. Synchronization topology and route analytics integration

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286835A (zh) * 2007-04-11 2008-10-15 华为技术有限公司 一种时钟跟踪的方法、装置及网元设备
US8203969B2 (en) * 2009-12-10 2012-06-19 Alcatel Lucent Network timing topology via network manager
CN102195766A (zh) * 2010-03-01 2011-09-21 杭州华三通信技术有限公司 一种时间同步的方法和时钟设备
CN102123046A (zh) * 2011-01-21 2011-07-13 烽火通信科技股份有限公司 Ptn设备及其主备交叉盘实现时间同步保护倒换的方法
CN104247309A (zh) * 2012-02-09 2014-12-24 马维尔以色列(M.I.S.L.)有限公司 使用多个网络路径的时钟同步
CN102664700A (zh) * 2012-04-13 2012-09-12 烽火通信科技股份有限公司 网状网中的节点时钟同步规划方法
CN103686982A (zh) * 2012-09-17 2014-03-26 中国移动通信集团公司 一种基于时钟信息的时间同步方法以及节点设备
CN102868516A (zh) * 2012-10-09 2013-01-09 盛科网络（苏州）有限公司 同步以太网中时钟信息分发的方法和装置

Also Published As

Publication number Publication date
CN106936610A (zh) 2017-07-07

Similar Documents

Publication Publication Date Title
EP3140932B1 (en) A method for robust ptp synchronization with default 1588v2 profile
US9819541B2 (en) PTP over IP in a network topology with clock redundancy for better PTP accuracy and stability
KR101641848B1 (ko) 시간 동기화 방법 및 장치
US8995473B2 (en) Ring based precise time data network clock phase adjustments
US9876596B2 (en) Method and device for detecting fault in synchronization link
US9730173B2 (en) Synchronization between devices of same or different wireless network
WO2017186068A1 (zh) 一种uwb高精度定位系统及定位方法、装置、计算机可读介质
US20130227008A1 (en) Clock synchronization based on predefined grandmaster
JP6147467B2 (ja) フレーム伝送装置及び同期方法
EP2738971B1 (en) Method and device for clock synchronization
RU2638645C2 (ru) Способ для определения опорных синхросигналов, подвергнутых воздействию изменения в асимметрии задержки трассы распространения между узлами в сети связи
US10075253B2 (en) Methods and nodes for handling delay information in synchronisation packets
CN102263630A (zh) 一种时钟源的选择方法
US9661595B2 (en) Communication network nodes and methods performed therein
WO2017152540A1 (zh) 一种时间源选择方法及装置
CN106716886A (zh) 通信网络节点和其中执行的方法
KR20130090907A (ko) 패킷-스위칭된 네트워크의 마스터 및 슬레이브 클록들을 동기화하기 위한 비-간섭적인 방법, 및 연관된 동기화 디바이스들
EP2845354A1 (en) Intelligent supervision for configuration of precision time protocol (ptp) entities
CN104092528B (zh) 一种时钟同步方法和装置
CN105323054A (zh) 时钟同步方法及装置
WO2013174025A1 (zh) 基于ptp协议的透明时钟被动端口选举方法及装置
WO2014101668A1 (zh) 时间同步处理方法及装置
CN106936610B (zh) 一种网络同步控制方法及装置
CN103051439A (zh) 一种选择时钟源的方法及装置
CN106549787B (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