CN106301643B - 一种用于配置时钟跟踪的方法及控制设备 - Google Patents

一种用于配置时钟跟踪的方法及控制设备 Download PDF

Info

Publication number
CN106301643B
CN106301643B CN201510249225.5A CN201510249225A CN106301643B CN 106301643 B CN106301643 B CN 106301643B CN 201510249225 A CN201510249225 A CN 201510249225A CN 106301643 B CN106301643 B CN 106301643B
Authority
CN
China
Prior art keywords
node
clock source
source node
clock
branch
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
CN201510249225.5A
Other languages
English (en)
Other versions
CN106301643A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510249225.5A priority Critical patent/CN106301643B/zh
Priority to PCT/CN2016/082069 priority patent/WO2016184369A1/zh
Publication of CN106301643A publication Critical patent/CN106301643A/zh
Application granted granted Critical
Publication of CN106301643B publication Critical patent/CN106301643B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • 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/44—Star or tree networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明实施例提供了一种用于配置时钟跟踪的方法及控制设备，所述方法包括：控制设备获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号；所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；所述控制设备根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。本发明实施例的所述控制设备可根据网络的拓扑结构，对非时钟源节点的时钟进行自动配置，无需对非时钟源节点进行手动配置，减少了工作量。

Description

一种用于配置时钟跟踪的方法及控制设备
技术领域
本发明属于通信技术领域，尤其涉及一种用于配置时钟跟踪的方法及控制设备。
背景技术
为了保证通信业务的正常运行，网络中的多个非时钟源节点需要对一个或多个时钟源节点产生的时钟信号进行跟踪，以实现所述网络的时钟同步，即所述网络中的多个非时钟源节点的时钟频率或者时钟相位的差值在一定的误差范围内。
在实现时钟同步时，所述网络中的第一非时钟源节点会接收第一非时钟源节点邻接的节点输出的时钟信号。第一非时钟源节点邻接的节点可包括多个节点，比如第一时钟源节点和第二非时钟源节点均为第一非时钟源节点邻接的节点。第一非时钟源节点可根据配置的时钟跟踪信息，从第一时钟源节点提供的时钟信号和第二非时钟源节点提供的时钟信号选取一个时钟信号进行跟踪，生成第一非时钟源节点的时钟信号。第一非时钟源节点还可以向第三非时钟源节点输出第一非时钟源节点的时钟信号，第三非时钟源节点也是第一非时钟源节点邻接的节点。
目前，主要采用人工配置的方式，对网络中的多个非时钟源节点进行时钟跟踪配置，即通过人工配置第一非时钟源节点的时钟跟踪信息，这种配置方式会产生较大的工作量。
发明内容
本发明实施例提供了一种用于配置时钟跟踪的方法及控制设备，能够自动实现时钟同步和减少工作量，有助于提高工作效率。
为此，本发明实施例解决技术问题的技术方案是：
第一方面，提供了一种用于配置时钟跟踪的方法，包括：
控制设备获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述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个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号。所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，即用于向所述第一非时钟源节点提供用于跟踪的时钟信号的节点。所述控制设备根据所述时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置，从而使得所述第一非时钟源节点能够跟踪所述时钟注入节点输出的时钟信号，实现了对所述第一非时钟源节点的时钟同步。本发明实施例的所述控制设备可根据网络的拓扑结构，对非时钟源节点的时钟进行自动配置，无需对非时钟源节点进行手动配置，减少了工作量，有助于提高工作效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其它的附图。
图1为一种网络拓扑结构示意图。
图2为本发明实施例提供的一种用于配置时钟跟踪的方法的流程图。
图3为本发明实施例提供的一种控制设备的结构示意图。
图4为本发明实施例提供的另一种控制设备的结构示意图。
图5为本发明实施例提供的另一种用于配置时钟跟踪的方法的流程图。
图6为本发明实施例提供的另一种用于配置时钟跟踪的方法的流程图。
图7为本发明实施例提供的另一种用于配置时钟跟踪的方法的流程图。
图8为本发明实施例提供的一种网络拓扑结构示意图。
图9为本发明实施例提供的另一种网络拓扑结构示意图。
图10为本发明实施例提供的根据图8所示的拓扑结构生成的最短路径树的示意图。
图11为本发明实施例提供的对图8所示的拓扑结构进行时钟跟踪配置的示意图。
图12为本发明实施例提供的对图8所示的拓扑结构进行时钟跟踪配置的示意图；
图13为本发明实施例提供的另一种控制设备的结构示意图。
图14为本发明实施例提供的另一种控制设备的结构示意图。
图15为本发明实施例提供的另一种控制设备的结构示意图。
图16为本发明实施例提供的另一种控制设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了保证通信业务的正常运行，网络中的多个非时钟源节点需要对一个或多个时钟源节点产生的时钟信号进行跟踪，以实现所述网络的时钟同步。例如，在无线网络中，所有的基站都需要进行时钟同步。用户从第一基站切换到第二基站的过程中，如果第一基站的时钟和第二基站的时钟不同步，用户会出现掉线或者语音单通等异常情况。所述时钟同步包括时钟频率同步和时钟相位同步两种实现方式。所述时钟频率同步是两个节点的时钟频率的差值在第一预设范围内，所述两个节点的时钟相位可以相同也可以不同。所述两个节点可以是网络中的任意两个节点。所述时钟相位同步是两个节点的时钟相位的差值在第二预设范围内，且所述两个节点的时钟频率的差值在第一预设范围内。
在实现时钟同步时，所述网络中的第一非时钟源节点会接收第一非时钟源节点邻接的节点输出的时钟信号。所述第一非时钟源节点邻接的节点包括至少一个节点。所述至少一个节点可以包括时钟源节点和/或非时钟源节点。比如：第一时钟源节点和第二非时钟源节点均为所述第一非时钟源节点邻接的节点。所述第一非时钟源节点可根据配置的时钟跟踪信息，从所述第一时钟源节点提供的时钟信号和所述第二非时钟源节点提供的时钟信号选取一个时钟信号。所述第一非时钟源节点对其选取的时钟信号进行跟踪，生成所述第一非时钟源节点的时钟信号。所述第一非时钟源节点还可以向第三非时钟源节点输出所述第一非时钟源节点的时钟信号，所述第三非时钟源节点是第一非时钟源节点邻接的节点。下面以图1所示的网络为例进行说明。
图1所示的网络包括大楼综合定时供给(英文：Building Integrated TimingSupply，简称：BITS)1、BITS2、网元(英文：network element，简称：NE)1、NE2、NE3和NE4。其中，BTIS1和BITS2为图1所示的网络的原始时钟源，即BTIS1和BITS2输出的时钟信号为图1所示的网络的基准时钟信号。NE1、NE2、NE3和NE4分别根据BITS1和BITS2中的一个BITS输出的时钟信号，生成自身的时钟信号。
举例说明，BITS1向NE1输出时钟信号01，BITS2向NE2输出时钟信号02。NE2对时钟信号02进行跟踪，生成时钟信号03。NE2向NE1输出时钟信号03。NE1会接收到两个时钟信号，一个时钟信号是来自BITS1的时钟信号01，另一个时钟信号是来自NE2的时钟信号03。NE1根据NE1配置的时钟跟踪信息，对BITS1输出的时钟信号01进行跟踪。NE1生成时钟信号04，将时钟信号04作为NE1自身的时钟信号。NE1向NE2和NE3输出时钟信号04。其中，NE1可以利用时钟信号04实现通信业务，例如传输报文等。
NE2可根据其上配置的时钟跟踪信息，对时钟信号02进行跟踪。NE3和NE4可以分别根据各自配置的时钟跟踪信息，从接收到的至少两个时钟信号中选取一个时钟信号进行跟踪。
在对网络中的非时钟源节点进行时钟跟踪配置时，主要采用的是人工配置的方式，即通过人工配置第一非时钟源节点的时钟跟踪信息，产生较大的工作量。若网络的拓扑发生变化，则需要重新对变化后的网络中的非时钟源节点进行人工配置，工作效率较低。
时钟跟踪配置会遵循一定的配置规则，例如该配置规则可以包括以下两方面要求：一是不会出现时钟跟踪配置成环的现象，即避免至少两个非时钟源节点之间相互跟踪使得跟踪路径成环。时钟跟踪配置成环会引起整个网络的时钟振荡。例如在图1所示的网络中，避免出现NE1跟踪NE2输出的时钟信号，NE2跟踪NE4输出的时钟信号，NE4跟踪NE3输出的时钟信号，NE3跟踪NE1输出的时钟信号的现象。二是选取从所述时钟源节点输出后经过节点最少的时钟信号作为跟踪的时钟信号。这是因为所述时钟源节点输出的时钟信号，每经过一个节点，信号精度就会发生一定的损失。其中需要说明的是，对于某些节点，例如链状拓扑中的节点，不一定按照第二方面的要求进行配置。可见，由于上述人工配置的方式需要人为确定出多个非时钟源节点跟踪的时钟信号，之后再进行人工配置，而这种人为确定的方式很难保证多个非时钟源节点都按照配置规则进行配置，例如当所述网络的拓扑比较复杂时，这种人为确定的方式很难避免在环状拓扑中出现时钟跟踪配置成环的现象。
为了解决上述问题，本发明实施例提供了一种用于配置时钟跟踪的方法及控制设备。所述控制设备获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；所述控制设备根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。本发明实施例提供的方法和设备，能够自动实现时钟同步和减少工作量，有助于提高工作效率。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”或“第四”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
请参阅图2，本发明实施例提供的一种用于配置时钟跟踪的方法包括：
201：控制设备获取网络的拓扑结构。
举例说明，所述网络包括第一非时钟源节点和n个时钟源节点，所述n为大于或等于1的整数。其中，所述n个时钟源节点中的任意一个时钟源节点可用于提供时钟同步的基准时钟信号，即所述n个时钟源节点中的任意一个时钟源节点可作为所述网络的原始时钟源。所述n个时钟源节点中的任意一个时钟源节点输出的时钟信号可同时满足时钟频率同步和时钟相位同步。所述第一非时钟源节点本身不能提供所述基准时钟信号，所述第一非时钟源节点可根据所述n个时钟源节点提供的所述基准时钟信号进行时钟同步。
其中，所述拓扑结构可以通过拓扑信息表示，所述拓扑信息具体包括：所述第一非时钟源节点的标识和所述第一非时钟源节点邻接的节点的标识。若所述第一非时钟源节点具有多个邻接的节点，则所述拓扑信息还包括：所述第一非时钟源节点用于连接所述多个邻接的节点中每个节点的端口标识。非时钟源节点的标识与时钟源节点的标识不同，即根据标识可确定一个节点是非时钟源节点还是时钟源节点，例如时钟源节点的标识包含特定的标志位，所述特定的标志位用于标识该节点是时钟源节点。在本发明实施例中，邻接表示相邻且直接相连，比如所述第一非时钟源邻接的节点包括第一时钟源节点，所述第一非时钟源节点与所述第一时钟源节点相邻且直接连接，所述相邻可以是两个节点之间是邻居关系。
举例说明，所述网络可以包括至少两个非时钟源节点，即所述网络包括n个时钟源节点和m个非时钟源节点，m为大于或等于1的整数。所述m个非时钟源节点包括所述第一非时钟源节点。所述网络的拓扑结构包括所述m个非时钟源节点与所述n个时钟源节点的连接关系，以及所述m个非时钟源节点中任意两个非时钟源节点间的连接关系。相应地，所述拓扑信息包括：所述m个非时钟源节点中各非时钟源节点的标识以及各非时钟源节点邻接的节点的标识。下面通过一个例子加以说明，所述网络包括所述第一时钟源节点、第二时钟源节点、所述第一非时钟源节点和第二非时钟源节点，所述拓扑结构可包括：所述第一时钟源节点和所述第一非时钟源节点的连接关系、所述第二时钟源节点和所述第二非时钟源节点的连接关系以及所述第一非时钟源节点和所述第二非时钟源节点的连接关系。相应地，所述拓扑信息包括：所述第一非时钟源节点的标识、所述第二非时钟源节点的标识、所述第一非时钟源节点邻接的节点的标识以及所述第二非时钟源节点邻接的节点的标识。
202：所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号。
举例说明，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供所述第一非时钟源节点所需跟踪的时钟信号。所述控制设备根据所述第一非时钟源节点与所述n个时钟源节点的连接关系，确定出所述第一非时钟源节点的时钟注入节点。
举例说明，所述控制设备确定出的所述第一非时钟源节点的时钟注入节点至少满足所述网络不会出现时钟跟踪配置成环现象，即避免多个非时钟源节点之间相互跟踪以使得跟踪路径成环。此外，所述第一非时钟节点的时钟注入节点可以为在所述第一非时钟源节点邻接的节点中距离该邻接的节点对应的时钟源节点的跳数最小的节点。某个节点对应的时钟源节点为向所述某个节点提供基准时钟信号的时钟源节点，所述某个节点距离所述某个节点对应的时钟源节点的跳数为a，表示所述某个节点对应的时钟源节点输出的时钟信号经过a跳后到达所述某个节点。以图1所示的网络拓扑结构为例，若所述第一非时钟源节点为图1中的NE3，所述第一非时钟源节点邻接的节点包括图1中的NE1和NE4，BTIS1为向NE1提供基准时钟信号的时钟源节点，BITS2为向NE4提供基准时钟信号的时钟源节点，则NE1距离BITS1的跳数为1，NE1距离BITS2的跳数为2，NE4距离BITS2的跳数为2，则NE3的时钟注入节点可以是NE1。
举例说明，若所述网络包括n个时钟源节点和m个非时钟源节点，所述控制设备可以根据所述n个时钟源节点与所述m个非时钟源节点的连接关系，以及所述m个非时钟源节点中各非时钟源节点的连接关系，确定出所述各非时钟源节点的时钟注入节点。
203：所述控制设备根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。
举例说明，所述控制设备根据所述第一非时钟源节点的时钟注入节点，生成所述第一非时钟源节点的时钟跟踪配置参数。所述控制设备将所述时钟跟踪配置参数发送至所述第一非时钟源节点。
举例说明，若所述时钟跟踪配置参数包括端口的同步源优先级(英文：synchronization source priority，简称：SSP)，则203可以包括：所述控制设备对所述第一非时钟源节点上的第一端口的SSP进行配置，所述第一端口用于连接所述第一非时钟源节点的时钟注入节点，以使得第一非时钟源节点跟踪所述第一非时钟源节点的时钟注入节点输出的时钟信号。例如，节点1上包括端口1，其中端口1用于连接节点1的时钟注入节点，因此所述控制设备可以对端口1的SSP进行配置，例如使得端口1接收的时钟信号的优先级最高，从而使得节点1跟踪端口1接收的时钟信号。其中，端口的SSP的数值与端口接收的时钟信号的优先级可以依据以下原则：若某一端口对应的SSP设置为0，表示不跟踪该端口接收的时钟信号，若某一端口对应的SSP不为0，SSP的数值越小，表示该端口接收的时钟信号的优先级越高。
本发明实施例提供的方法中，控制设备获取网络的拓扑结构，并根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，即用于向所述第一非时钟源节点提供用于跟踪的时钟信号的节点。所述控制设备根据所述时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置，实现了对所述第一非时钟源节点的时钟同步。本发明实施例的所述控制设备可根据网络的拓扑结构，对非时钟源节点的时钟进行自动配置，无需对非时钟源节点进行手动配置，减少了工作量，有助于提高工作效率。
本发明实施例中的控制设备在物理上可以为一个设备，也可以在多个设备上实现所述控制设备的功能，即所述多个设备可以协调完成本发明实施例提供的方法包括的201、202和203。具体地，所述控制设备可以为服务器、软件定义网络(英文：Software DefinedNetwork，简称：SDN)控制器或网络管理设备。
如图3所示，所述控制设备可以具为SDN控制器，所述网络包括第一时钟源节点(图中未示出)、第二时钟源节点(图中未示出)、第一非时钟源节点和第二非时钟源节点。所述SDN控制器获取所述网络的拓扑结构，确定出所述第一非时钟源节点的时钟注入节点，并对所述第一非时钟源节点进行时钟跟踪配置。其中所述第一非时钟源节点上可以配置有时钟配置端口。所述第一非时钟源节点通过所述时钟配置端口向所述SDN控制器发送所述网络的拓扑结构。所述第一非时钟源节点还可通过所述时钟配置端口接收所述SDN控制器发送的时钟跟踪配置参数。如图4所示，所述控制设备可以包括服务器和网络管理设备。所述网络管理设备可获取所述网络的拓扑结构并向所述服务器发送所述拓扑结构。所述服务器确定出所述第一非时钟源节点的时钟注入节点，并由所述服务器通过所述网络管理设备对所述第一非时钟源节点进行时钟跟踪配置。需要说明的是，图3和图4仅为一种示例性的说明，实际上所述控制设备还可以有多种构成方式，并且所述控制设备可以通过任意一种通信方式与所述第一非时钟源节点进行通信连接，本发明实施例对此均不加以限定。
可选的，201之前还包括：所述控制设备获取所述第一非时钟源节点与所述n个时钟源节点的链接属性，根据所述链接属性对网络的拓扑结构进行筛选，则201中获取的所述网络的拓扑结构是根据所述链接属性进行筛选后获得的拓扑结构。其中所述链接属性可以包括：连接端口的属性，比如是光口还是电口，是否支持同步以太技术或者1588v2等等；或者，所述链接属性可以包括传输线的属性，比如是通过光纤连接还是电连接，传输线的传输速率等等。其中具体的筛选规则可以包括以下规则中的至少一种：保留连接端口为光口的链接、保留传输速率大于预设值的光纤链接，以及保留多端口使能时各个端口位于不同的物理板上的链接。
在本发明实施例的202中，所述控制设备根据所述拓扑结构，确定出所述第一非时钟源节点的时钟注入节点。其中，所述第一非时钟源节点在所述拓扑结构中处于不同位置时，所述时钟注入节点的确定方式也不同，下面结合图8所示的结构，分别通过图5、图6和图7对时钟注入节点的确定方法进行说明。
(1)所述时钟注入节点的第一种确定方式
如图5所示，图2对应的实施例中的202可以包括501和502。
501：所述控制设备根据所述网络的拓扑结构，确定第一链路集中仅有一个与所述第一非时钟源节点邻接的节点，其中，所述第一链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集。
举例说明，若所述第一链路集只有一个与所述第一非时钟源节点邻接的节点，则所述第一非时钟源节点只能通过所述一个邻接的节点接收到时钟信号。
图8所示的网络包括3个时钟源节点和14个非时钟源节点。所述3个时钟源节点分别为BITS1、BTIS2和BITS3。所述14个非时钟源节点分别为NE1、NE2、NE3、NE4、NE5、NE6、NE7、NE8、NE9、NE10、NE11、NE12、NE13和NE14。若NE5为所述第一非时钟源节点，则所述第一链路集为NE5用于连接BITS1、BTIS2和BITS3的链路的集合，即所述第一链路集包括第一链路、第二链路、第三链路、第四链路、第五链路和第六链路。所述第一链路可表示为NE5-NE3-NE1-BITS1。所述第二链路可表示为NE5-NE3-NE1-NE2-BITS2。所述第三链路可表示为NE5-NE3-NE4-NE2-BITS2。所述第四链路可表示为NE5-NE3-NE4-NE2-NE1-BITS1。所述第五链路可表示为NE5-NE3-NE4-NE6-BITS3。所述第六链路可表示为NE5-NE3-NE1-NE2-NE4-NE6-BITS3。NE5只能通过NE3链接3个时钟源节点，即第一链路集仅包含NE5的邻接节点NE3。NE5仅通过NE3接收到时钟信号。
502：所述控制设备将所述第一链路集中与所述第一非时钟源节点邻接的节点，作为所述第一非时钟源节点的时钟注入节点。
如图8所示的网络中，所述控制设备(图8中未示出)将NE3配置为NE5的时钟注入节点。
(2)所述时钟注入节点的第二种确定方式
如图6所示，图2对应的实施例中的202可以包括601、602和603。
601：所述控制设备根据所述网络的拓扑结构，确定第二链路集中包括至少两个与所述第一非时钟源节点邻接的节点，所述第二链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集。
举例说明，若所述第二链路集包括至少两个与所述第一非时钟源节点邻接的节点，则所述第一非时钟源节点通过该至少两个邻接的节点接收到时钟信号。
如图8所示，若NE1为所述第一非时钟源节点，则第二链路集包括为NE1用于连接BITS1、BITS2和BITS3的链路的集合，即所述第二链路集包括第七链路、第八链路、第九链路、第十链路和第十一链路。所述第七链路可表示为NE1-BITS1。所述第八链路可表示为NE1-NE2-BITS2。所述第九链路可表示为NE1-NE3-NE4-NE2-BITS2。所述第十链路可表示为NE1-NE2-NE4-NE6-BITS3。所述第十一链路可表示为NE1-NE3-NE4-NE6-BITS3。所述第七链路中，NE1邻接的节点为BITS1。NE1用于连接BITS2的链路集中，NE1的两个邻接的节点分别为NE2和NE3。NE1用于连接BITS3的链路集中，NE1的两个邻接的节点分别为NE2和NE3。所述第二链路集包括三个与NE1邻接的节点，所述与NE1邻接的节点分别为BITS1、NE2和NE3。NE1能够通过BITS1、NE2或者NE3接收到时钟信号。
602：所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点位于的链状拓扑。
举例说明，将所述n个时钟源节点作为树根，所述链状拓扑指的是与所述树根构成所述第一非时钟源节点的最小环的链状的拓扑结构。最小环指的本身为环状拓扑，并且除本身的环状拓扑外不包含其他环状拓扑的拓扑结构。在确定所述第一非时钟源节点的时钟注入节点之后，可以将所述链状拓扑加入所述树根。在图8中，若所述树根包括BITS1、BTS2和BITS，则NE1、NE2和所述树根构成最小环，NE1和NE2构成一个链状拓扑，若将NE1和NE2加入到所述树根中，则NE3、NE4和所述树根构成最小环，NE3和NE4构成一个链状拓扑。
603：所述控制设备根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点。
举例说明，所述第一非时钟源节点的时钟注入节点可以是从所述第一非时钟源节点在第一方向或第二方向上邻接的节点中选出的节点。所述第一方向是沿着所述链状拓扑从所述链状拓扑的起始节点到终止节点的方向，第二方向与所述第一方向相反，即是沿着所述链状拓扑从所述链状拓扑的终止节点到起始节点的方向。所述链状拓扑的起始节点为表示所述链状拓扑的起始位置的节点，所述链状拓扑的终止节点为表示所述链状拓扑的终止位置的节点，如图8所示，以NE9、NE11、NE13、NE12和NE10构成的链状拓扑为例，NE10可以为NE9、NE11、NE13、NE12和NE10构成的链状拓扑的起始节点，NE9可以为NE9、NE11、NE13、NE12和NE10构成的链状拓扑的终止节点。第一方向为沿着所述链状拓扑从NE10到NE9的方向，第二方向为沿着所述链状拓扑从NE9到NE10的方向。NE11在第一方向上邻接的节点为NE9，NE11在第二方向上邻接的节点为NE13。所述控制设备可从NE9和NE13中选出一个节点作为NE11的时钟注入节点。
(3)所述时钟注入节点的第三种确定方式
如图7所示，图2对应的实施例中的202可以包括701。
701：若所述n个时钟源节点包括至少两个与所述第一非时钟源节点邻接的节点，则所述控制设备选取第四邻接节点作为所述第一非时钟源节点的时钟注入节点，所述第四邻接节点是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点。
所述控制设备可以根据时钟源节点的优先级选取所述第四邻接节点，例如从所述n个时钟源节点中与所述第一非时钟源节点邻接的节点中，选取优先级最高的一个节点作为所述第四邻接节点。
可选的，所述控制设备可以将所述第四邻接节点作为所述第一非时钟源节点主用的时钟注入节点，并且选取第五邻接节点作为所述第一非时钟源节点备用的时钟注入节点。其中所述第五邻接节点也是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点。若所述主用的时钟注入节点不可用，所述第一非时钟源节点跟踪所述备用的时钟注入节点输出的时钟信号。
所述网络包括n个时钟源节点和m个非时钟源节点，则本发明实施例在具体实现202时，可以从所述m个非时钟源节点中确定出属于第一类节点的节点，或者确定出属于第二类节点的节点。其中所述第一类节点指的是用于连接所述n个时钟源节点的链路集中只有一个邻接节点的节点。若所述第一非时钟源节点属于所述第一类节点，则所述控制设备将所述第一链路集中与所述第一非时钟源节点邻接的节点，作为所述第一非时钟源节点的时钟注入节点。所述第二类节点指的是用于连接所述n个时钟源节点的链路集中包括至少两个邻接节点的节点，若所述第一非时钟源节点属于所述第二类节点，可以确定所述第一非时钟源节点位于的链状拓扑，根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点。其中，若所述第一非时钟源节点属于所述第二类节点，在一种特定的情况下，例如所述n个时钟源节点包括至少两个与所述第一非时钟源节点邻接的节点，可以选取所述第四邻接节点作为所述第一非时钟源节点的时钟注入节点，所述第四邻接节点是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点。
下面本发明实施例将具体说明如何确定501中所述第一链路集中仅有的一个与所述第一非时钟源节点邻接的节点。本发明实施例提供两种具体的确定方式，下面分别说明。
在第一种方式中，图5对应的实施例的501可以包括801和802。
801：所述控制设备根据所述网络的拓扑结构，确定所述网络中仅有一个与所述第一非时钟源节点邻接的节点。
举例说明，若所述网络包括n个时钟源节点和m个非时钟源节点，则所述控制设备可以根据所述网络的拓扑结构，确定出所述m个非时钟源节点中的第一子类节点。所述控制设备可选择所述第一子类节点中的任一个节点作为所述第一非时钟源节点。其中，所述第一子类节点在所述网络中仅有一个邻接的节点。
所述网络的拓扑结构通过拓扑信息表示，所述拓扑信息包括所述m个非时钟源中各非时钟源节点的标识以及所述各非时钟源中邻接的节点的标识。表1示出了图8中的NE5、NE7、NE13和NE14对应的拓扑信息。
表1
节点 邻接的节点
NE5的标识 NE3的标识、NE7的标识
NE7的标识 NE5的标识
NE13的标识 NE11的标识、NE12的标识、NE14的标识
NE14的标识 NE13的标识
所述控制设备可以根据表1中任意一个节点的邻接的节点包括的节点个数，确定出NE7只有一个邻接的节点，即NE5。所述控制设备还可根据表1确定NE14只有一个邻接的节点，即NE13。所述控制设备可获知NE7和NE14属于所述第一子类节点。
802：所述控制设备将所述网络中与所述第一非时钟源节点邻接的节点，作为所述第一链路集中与所述第一非时钟源节点邻接的节点。
由于所述第一非时钟源节点只有一个邻接的节点，因此，将所述第一非时钟源节点唯一的一个邻接的节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点，从而作为所述第一非时钟源节点的时钟注入节点。
例如，NE7和NE14属于所述第一子类节点，若NE7为所述第一非时钟源节点，则所述控制设备可将NE7邻接的NE5作为NE7的时钟注入节点。若NE14为所述第一非时钟源节点，则所述控制设备可将NE14邻接的NE13作为NE14的时钟注入节点。
本发明实施例在确定出所述第一子类节点后，可以在所述网络中删除所述第一子类节点以进行网络拓扑的更新，根据更新后的所述网络的拓扑结构确定出新的所述第一子类节点。具体地，本实施例还可以包括：所述控制设备从所述网络的拓扑结构中删除所述第一非时钟源节点。例如，所述控制设备可根据表1确定出NE7只有一个邻接的节点，可以将NE7从所述网络的拓扑中删除，得到如图9所示的更新后的所述网络的拓扑结构。所述控制设备根据图9所示的更新后的网络的拓扑结构，可获得表2所示的拓扑信息。或者所述控制设备可对表1所示的拓扑信息进行更新，获得表2所示的拓扑信息。图2所示的拓扑信息与图9所示的网络的拓扑结构对应。
表2
节点 邻接的节点
NE5的标识 NE3的标识
NE13的标识 NE11的标识、NE12的标识、NE14的标识
NE14的标识 NE13的标识
若所述控制设备根据表2确定出所述网络中仅有一个与第一非时钟源节点邻接的节点，根据801和802对所述第一非时钟源节点的时钟注入节点进行设置。例如若所述NE5或NE14为所述控制设备根据表2确定的第一非时钟源节点，则所述控制设备可将NE3设置为NE5的时钟注入节点，所述控制设备可将NE13设置为NE14的时钟注入节点。
本实施例还可以包括：若确定出更新后的所述拓扑结构不包括所述第一子类节点，确定更新后的所述拓扑结构中的所述第二类节点。也就是说，若将所述网络中所述第一子类节点都删除后，根据剩余的拓扑结构确定所述第二类节点。
本实施例中，若所述第一非时钟源节点属于所述第一子类节点，还可以在所述第一非时钟源节点的时钟注入节点距离第一时钟源节点的跳数较多时进行提示，所述第一时钟源节点是向所述第一非时钟源节点提供基准时钟信号的时钟源节点。具体地，本实施例还可以包括：确定出所述第一非时钟源节点的时钟注入节点距离所述第一时钟源节点的跳数，并且若该跳数大于预设阈值时，生成提示信息。在具体实现时，可以确定出所述网络中的第一子类节点，将确定出的所述第一子类节点对应的变量R设置为-1，之后删除所述第一子类节点以更新所述网络的拓扑结构，根据更新后的所述网络的拓扑结构，确定出所述网络中新的所述第一子类节点，将新的所述第一子类节点对应的变量R设置为R-1。不断循环上述过程，直至所述网络中不再存在所述第一子类节点，根据所述第一子类节点对应的变量R计算所述第一子类节点距离所述第一子类节点对应的时钟源节点的跳数，第一子类节点中的任一个节点对应的时钟源节点是向所述任一个节点提供基准时钟信号的时钟源节点。其中，若对应的变量R最小的所述第一子类节点中的任一个节点为第一节点，所述第一节点距离所述第一节点对应的时钟源节点的跳数为m+1，m为所述第一节点对应的时钟源节点与所述第节点之间的链状拓扑的数量，之后变量R每减1，距离所述第一子类节点对应的时钟源节点的跳数则加1。
在第二种方式中，本发明实施例的501具体可以包括901和902，还包括903或者904。
901：所述控制设备将所述n个时钟源节点作为树根。
如图8所示的网络，所述控制设备可将BITS1、BITS2和BITS3作为所述树根。
902：根据所述树根和所述网络的拓扑结构，获得最短路径树(英文：ShortestPath Tree,简称：SPT)。
在本发明实施例中，所述最短路径树中从树根到一个树叶的路径是从所述树根到该树叶的各个通路路径中跳数最短的路径。树根指的是所述最短路径树中没有父节点的节点，树叶指的是所述最短路径树中除所述树根之外的节点。
其中，本实施例中将所述n个时钟源节点作为所述树根。可以通过广度优先搜索算法等方式生成所述最短路径树。例如对于图8中所示的拓扑结构，生成如图10所示的最短路径树。在图10中，所述最短路径树由实线构成，NE之间的虚线表示NE之间具有邻接关系。
由于在实际网络中通常包括大量的基站，而基站属于所述第一子类节点，因此在901之前，本实施例还可以删除所述拓扑结构中的所述第一子类节点，902中生成删除了所述第一子类节点的拓扑结构的最短路径树，从而简化了所述网络拓扑，减少生成所述最短路径树时的工作量。
903：若所述树根的子节点仅包括所述第一非时钟源节点，则所述控制设备将所述第一非时钟源的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS、NE1、NE2、NE3、NE4、NE5、NE6和NE7，则所述树根的子节点仅包括NE8。若所述第一非时钟源节点为NE8，则所述控制设备将NE8的父节点NE6作为所述第一链路集中与所述第一非时钟源节点邻接的节点，即NE6为NE8的时钟注入节点。
举例说明，某个节点的子节点指的是该某个节点的下一级节点，该某个节点的下一级节点为该某个节点邻接的节点，并且该某个节点的下一级节点距离所述树根的跳数为该某个节点距离所述树根的跳数加1的和。某个节点的父节点指的是该某个节点的上一级节点，该某个节点的上一级节点为该某个节点邻接的节点，并且该某个节点的上一级节点距离所述树根的跳数为该某个节点距离所述树根的跳数减1的差。其中，子节点和父节点的定义与现有的定义相同，这里不再赘述。
904：若所述树根的子节点包括所述第一非时钟源节点和第一子节点，即所述第一非时钟源节点和所述第一子节点均是所述树根的子节点，则所述控制设备确定第一子枝和第二子枝不包含满足第一条件的节点后，将所述第一非时钟源节点的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点。
所述第一子节点为非时钟源节点，所述最短路径树包括所述第一子枝和所述第二子枝，所述第一子枝包括所述第一非时钟源节点，所述第二子枝包括所述第一子节点。其中，所述第一子枝可以为从所述第一非时钟源节点逐级遍历子节点，直至到达所述最短路径树的第一末端节点的树枝，即从所述第一非时钟源开始，逐级沿着所述第一非时钟源节点的子节点、所述第一非时钟源节点的子节点的子节点、直至到达没有子节点的所述第一末端节点的树枝，其中所述第一末端节点为没有子节点的节点。类似的，所述第二子枝可以为从所述第一子节点逐级遍历子节点，直至到达所述最短路径树的第二末端节点的树枝，其中所述第二末端节点为没有子节点的节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS3、NE1、NE2、NE3、NE4、NE5和NE6，则所述树根的子节点包括NE8和NE7。若所述第一非时钟源节点为NE8，第一子节点为NE7，则所述第一子枝为从NE8逐级遍历子节点的树枝，具体遍历过程包括：得到NE8的子节点为NE9和NE10，NE9的子节点为NE11，NE10的子节点为NE12，NE12的子节点为NE13，NE13的子节点为NE14，则所述第一子枝包括：NE8、NE9、NE10、NE11、NE12、NE13和NE14。所述第二子枝为从NE7逐级遍历子节点的树枝，所述NE7没有子节点，则所述第二子枝包括NE7。
所述控制设备可以确定所述第一子枝和所述第二子枝上是否包含满足所述第一条件的节点，所述第一条件为邻接的两个节点分别属于所述第一子枝和所述第二子枝，若确定出不包含满足所述第一条件的节点，则说明所述第一子枝和所述第二子枝不相连，进一步说明所述第一非时钟源节点属于所述第一类节点，因此将所述第一非时钟源节点的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点，从而作为所述第一非时钟源节点的时钟注入节点。例如在图10中，将NE8的父节点NE6作为所述第一链路集中与NE8邻接的节点，从而将NE6作为NE8的时钟注入节点。
本发明实施例确定出所述第一非时钟源节点的时钟注入节点后，可以将所述第一非时钟源节点加入到所述树根中以对所述树根进行更新，因此902中可以根据更新后的所述树根重新生成所述最短路径树，从而确定出新的所述第一非时钟源节点的时钟注入节点。具体地，本实施例还可以包括：所述控制设备将所述第一非时钟源节点添加到所述树根中。
下面说明本发明实施例如何确定出602中的所述第一非时钟源节点位于的链状拓扑。本发明实施例提供两种具体的确定方式，下面分别说明。
第一种方式，本发明实施例的所述网络还包括与所述第一非时钟源节点邻接的第二非时钟源节点，602具体可以包括1001、1002和1003。
1001：所述控制设备将所述n个时钟源节点作为树根。
1001与901类似，相关之处请参见对901的描述，这里不再赘述。
1002：所述控制设备根据所述树根和所述网络的拓扑结构，获得最短路径树。
所述最短路径树包括第三子枝和第四子枝，所述第三子枝为从第二子节点逐级遍历子节点到达所述第一非时钟源节点的树枝，所述第四子枝为从第三子节点逐级遍历子节点到达所述第二非时钟源节点的树枝，所述第二子节点和所述第三子节点是所述树根的子节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS3、NE1、NE2、NE3、NE4、NE5、NE6、NE7和NE8。则所述树根的子节点包括NE9和NE10。若所述第一非时钟源节点为NE11，所述第二非时钟源节点为NE13，则所述第三子枝为从NE9逐渐遍历子节点到达NE11的子枝，具体遍历过程包括：得到NE9的子节点为NE11，则所述第三子枝包括NE9和NE11，所述第四子枝为从NE10逐级遍历达到NE13的子枝，具体遍历过程包括：得到NE10的子节点为NE12，得到NE12的子节点为NE13，则所述第四子枝包括NE10、NE12和NE13。
1003：所述控制设备确定仅有所述第一非时钟源节点和所述第二非时钟源节点满足第二条件，获得第一链状拓扑，所述第一链状拓扑包括所述第三子枝、所述第四子枝和第一链路，所述第一链路为所述第一非时钟源节点和所述第二非时钟源节点之间的链路。
所述控制设备可以确定所述第三子枝和所述第四子枝上是否具有满足所述第二条件的节点，所述第二条件为邻接的两个节点分别属于所述第三子枝和所述第四子枝，若确定出仅有所述第一非时钟源节点和所述第二非时钟源节点满足所述第二条件，则说明所述第三子枝和所述第四子枝通过所述第一非时钟源节点和所述第二非时钟源节点相连，并且所述第一链状拓扑和所述树根构成最小环，获得所述第一链状拓扑。例如在图10中，所述控制设备确定出所述第三子枝和所述第四子枝上仅有NE11和NE13满足所述第二条件时，则获得所述第一链状拓扑，所述第一链状拓扑包括依次经过NE9、NE11、NE13、NE12和NE10的链路。
本发明实施例在获得所述第一链状拓扑之后，可以对所述第一链状拓扑上的每一个节点都进行时钟跟踪配置，并将所述第一链状拓扑加入到所述树根中以对所述树根进行更新，1002中可以根据更新后的所述树根重新生成所述最短路径树，从而确定出新的所述第一非时钟源节点的时钟注入节点。具体地，本实施例还可以包括：所述控制设备将所述第一链状拓扑添加到所述树根中。
第二种方式，本发明实施例的所述网络还包括第三非时钟源节点和第四非时钟源节点，所述第三非时钟源节点与所述第四非时钟源节点邻接，602具体可以包括1101、1102和1103。
1101：所述控制设备将所述n个时钟源节点作为树根。
1101与901类似，相关之处请参见对901的描述，这里不再赘述。
1102：所述控制设备根据所述树根和所述网络的拓扑结构，获得最短路径树。
所述最短路径树包括第五子枝和第六子枝，所述第五子枝为从第四子节点逐级遍历子节点到达所述第三非时钟源节点的树枝，所述第五子枝包括所述第一非时钟源节点，所述第六子枝为从第五子节点逐级遍历子节点到达所述第四非时钟源节点的树枝，所述第四子节点和所述第五子节点是所述树根的子节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS3、NE1、NE2、NE3、NE4、NE5、NE6、NE7和NE8。则所述树根的子节点包括NE9和NE10。若所述第一非时钟源节点为NE9，所述第三非时钟源节点为NE11，所述第四非时钟源节点为NE13，则所述第五子枝为从NE9逐渐遍历子节点到达NE11的子枝，具体遍历过程包括：得到NE9的子节点为NE11，则所述第五子枝包括NE9和NE11，所述第六子枝为从NE10逐级遍历达到NE13的子枝，具体遍历过程包括：得到NE10的子节点为NE12，得到NE12的子节点为NE13，则所述第六子枝包括NE10、NE12和NE13。
1103：所述控制设备确定仅有所述第三非时钟源节点和所述第四非时钟源节点满足第三条件，获得第二链状拓扑，所述第二链状拓扑包括所述第五子枝、所述第六子枝和第二链路，所述第二链路为所述第三非时钟源节点和所述第四非时钟源节点之间的链路。
所述控制设备可以确定所述第五子枝和所述第六子枝上是否具有满足所述第三条件的节点，所述第三条件为邻接的两个节点分别属于所述第五子枝和所述第六子枝，若确定出仅有所述第三非时钟源节点和所述第四非时钟源节点满足所述第三条件，则说明所述第五子枝和所述第六子枝通过所述第三非时钟源节点和所述第四非时钟源节点相连，并且所述第二链状拓扑和所述树根构成最小环，则获得所述第二链状拓扑。例如在图10中，所述控制设备确定出所述第五子枝和所述第六子枝上仅有NE11和NE13满足所述第三条件时，获得所述第二链状拓扑，所述第二链状拓扑包括依次经过NE9、NE11、NE13、NE12和NE10的链路。
本发明实施例在获得所述第二链状拓扑之后，可以对所述第二链状拓扑上的每一个节点都进行时钟跟踪配置，并将所述第二链状拓扑加入到所述树根中以对所述树根进行更新，1102中可以根据更新后的所述树根重新生成所述最短路径树，从而确定出新的所述第一非时钟源节点的时钟注入节点。具体地，本实施例还可以包括：所述控制设备将所述第二链状拓扑添加到所述树根中。
在本发明实施例中，若所述网络包括n个时钟源节点和m个非时钟源节点，所述控制设备可以根据生成最短路径树的方式，获得所述m个非时钟源节点中各非时钟源节点的时钟注入节点。下面具体说明。
本发明实施例的202可以包括1201至1207。
1201：所述控制设备将所述n个时钟源节点作为树根，根据所述树根和所述网络的拓扑结构，获得最短路径树。
1202：所述控制设备从所述树根的各个子节点开始，逐级遍历子节点，将所述树根的任一子节点和从该子节点开始逐级遍历的子节点作为同一子枝。
例如在图10中，NE1、NE2和NE6是所述树根的各个子节点，所述控制设备从NE1、NE2和NE6开始，逐级遍历子节点，将NE1和从NE1开始逐级遍历的子节点，即NE1、NE3、NE5和NE7作为同一子枝，例如子枝01，将从NE2和从NE2开始逐级遍历的子节点，即NE2和NE4作为同一子枝，例如子枝02，并且将从NE6和从NE6开始逐级遍历的子节点，即NE8、NE9、NE10、NE11、NE12、NE13和NE14作为同一子枝，例如子枝03。
1203：若确定出所述最短路径树中存在满足第四条件的至少一对节点，从满足所述第四条件的至少一对节点中，将对应的第一参数最小的一对节点作为第一节点和第二节点，所述第四条件包括：邻接的一对节点分别属于不同的两根子枝，所述第一参数包括：一对节点分别距离所述树根的最少跳数之和。
在本发明实施例中，实际上是根据所述n个时钟源节点与所述链状拓扑的连接关系，确定出时钟注入节点。其中需要说明的是，将所述树根看作是一个节点，所述链状拓扑和所述树根能够构成环状拓扑，而1203实际上就是从所述环状拓扑中确定出最小环，并且进一步根据所述最小环确定出时钟注入节点。下面以图10为例具体说明。
本发明实施例首先通过所述第四条件确定是否存在所述链状拓扑和所述树根构成的环状拓扑，具体地，所述控制设备确定是否存在满足所述第四条件的至少一对节点，如果存在，则能够说明所述网络中包括所述环状拓扑。例如在图10中，可以确定出NE1和NE2互为邻接的节点并且分别属于不同的两根子枝,NE3和NE4互为邻接的节点并且分别属于不同的两根子枝,因此NE1和NE2为满足所述第四条件的一对节点，并且NE3和NE4为满足所述第四条件的一对节点，进一步说明NE1、NE2和所述树根构成环状拓扑，并且NE3、NE4、NE1、NE2和所述树根也构成环状拓扑。
而为了从所述环状拓扑中确定出所述最小环，本发明实施例从满足所述第四条件的至少一对节点中，找到对应的所述第一参数最小的一对节点作为所述第一节点和所述第二节点，其中，所述第一参数为一对节点分别距离所述树根的最少跳数之和，因此说明在满足所述第四条件的所述至少一对节点中，所述第一节点距离所述树根的最少跳数与所述第二节点距离所述树根的最少跳数之和是最小的，因此所述第一节点、所述第二节点和所述树根构成所述最小环。下面以图10为例加以说明。NE1距离所述树根的最少跳数为1，NE2距离所述树根的最少跳数为1，因此NE1和NE2分别距离所述树根的最少跳数之和为2，而NE3和NE4分别距离所述树根的最少跳数之和为4，因此说明NE1和NE2与所述树根构成最小环。
1204：所述控制设备分别从所述第一节点、所述第二节点开始逐级遍历父节点直至所述树根的子节点，并且获得所述第一节点、所述第二节点和逐级遍历获得的父节点所共同位于的链状拓扑。
在确定出构成所述最小环的所述第一节点和所述第二节点后，需要进一步根据确定出构成所述最小环的其他节点，具体方式是从所述第一节点和所述第二节点开始逐级遍历父节点直至所述树根的子节点。以图10为例，在1203中确定出NE1和NE2为所述第一节点和所述第二节点，从NE1和NE2开始逐级遍历父节点，由于NE1和NE2为所述树根的子节点，因此遍历后没有得到任何节点，说明所述最小环中除了NE1和NE2不包括其他节点，因此获得NE1和NE2构成的所述链状拓扑。
1205：所述控制设备根据所述n个时钟源节点与所述链状拓扑的连接关系以及所述链状拓扑中各非时钟源节点的连接关系，确定出所述链状拓扑中各个节点的时钟注入节点。
其中，所述链状拓扑中任一节点的时钟注入节点，可以是从该节点在第一方向和第二方向上邻接的节点中确定出的，其中，所述第一方向为沿着所述链状拓扑从所述链状拓扑的起始节点到达终止节点的方向，所述第二方向与所述第一方向的方向相反。并且，所述控制设备在确定该节点的时钟注入节点时，可以采取跳数优先的方式，也可以采取环网优先的方式。
1206：所述控制设备将所述链状拓扑加入到所述树根中。
在确定出所述链状拓扑中各非时钟源节点的时钟注入节点后，将所述链状拓扑加入到所述树根中，得到新的树根，因此所述新的树根包括所述n个时钟源节点和已经确定了时钟注入节点的非时钟源节点。
1207：若确定出所述网络中包括与所述树根邻接的节点，所述控制设备返回执行1201中的所述根据所述树根生成所述拓扑结构的最短路径树，从而确定与所述树根邻接的节点的时钟注入节点。通过循环执行1201至1207，直至确定出所述网络中不包括与所述树根邻接的节点，则表示对所述网络中各非时钟源节点都确定时钟注入节点，可以结束本实施例的流程，并且最终对图8所示的非时钟源节点进行的时钟跟踪配置可以如图11所示，图11中的箭头方向表示时钟注入节点输出时钟信号的方向。其中，需要说明的是，1207中的所述树根指的是1206中生成的所述新的树根。
需要说明的是，通过本实施例的1201至1207确定出的所述时钟注入节点，能够满足以下配置规则：避免时钟跟踪配置成环的现象，即使对于拓扑比较复杂的网络，也能够保证满足上述配置规则。
在本实施例的1203中，若确定出所述最短路径树中存在满足所述第四条件的至少一对节点，能够进一步确定出由所述链状拓扑和所述树根构成的最小环。而本实施例还可以包括：若确定出所述最短路径树中不存在满足所述第四条件的至少一对节点，也就是所述最短路径树中不包括最小环时，此时所述树根仅与一个节点邻接，因此所述控制设备将所述树根邻接的节点作为第二子类节点；所述控制设备将所述第二子类节点中各非时钟源节点的父节点作为所述第二子类节点中各非时钟源节点的时钟注入节点。例如在8中，若BITS1、BITS2、BITS3、NE1、NE2、NE3、NE4、NE5、NE6和NE7为所述树根，则所述最短路径树中不存在满足所述第四条件的至少一对节点，因此将与所述树根邻接的NE8作为所述第二子类节点，将NE8的父节点，即NE6作为NE8的时钟注入节点。其中所述第二子类节点属于所述第一类节点。
为了提高处理效率，节省处理时间，本实施例还可以对所述拓扑结构进行拆分，具体拆分方式是，从所述拓扑结构中删除所述树根，将删除了所述树根的拓扑结构拆分成第一子网拓扑和第二子网拓扑，其中所述第一子网拓扑和所述第二子网拓扑不连通，并且可以对所述第一子网拓扑和所述第二子网拓扑分别执行1201至1207。
在本实施例603和1205中具体确定时钟注入节点的方式，即可以采取跳数优先的方式，也可以采取环网优先的方式。下面以603为例进行说明。
首先说明跳数优先的方式，具体地，本发明实施例的603可以包括1301只1303。
1301：所述控制设备确定第一邻接节点和第二邻接节点。
其中，所述第一邻接节点在第一方向上邻接所述第一非时钟源节点，即所述第一非时钟源节点在所述第一方向上邻接的节点为所述第一邻接节点，所述第二邻接节点在第二方向上邻接所述第一非时钟源节点，即所述第一非时钟源节点在所述第二方向上邻接的节点为所述第二邻接节点。所述第一方向为沿着所述链状拓扑从所述链状拓扑的起始节点到达终止节点的方向，所述第二方向与所述第一方向的方向相反。所述链状拓扑的起始节点为表示所述链状拓扑的起始位置的节点，所述链状拓扑的终止节点为表示所述链状拓扑的终止位置的节点。
例如在图10中NE9、NE11、NE13、NE12和NE10构成的链状拓扑中，NE10可以为所述链状拓扑的起始节点，NE9可以作为所述链状拓扑的终止节点。则所述第一方向为沿着所述链状拓扑从NE10到NE9的方向，所述第二方向为沿着所述链状拓扑从NE9到NE10的方向，并且所述第一非时钟源节点NE11在所述第一方向上邻接的第一邻接节点为NE9，NE11在所述第二方向上邻接的第二邻接节点为NE13。
1302：所述控制设备获得第一跳数和第二跳数，所述第一跳数是所述第一邻接节点距离第一时钟源节点的跳数，所述第一时钟源节点是向所述第一邻接节点提供基准时钟信号的时钟源节点，所述第一跳数即所述第一时钟源节点输出的时钟信号到达所述第一邻接节点所经过的跳数。所述第二跳数是所述第二邻接节点距离第二时钟源节点的跳数，所述第二时钟源节点是向所述第二邻接节点提供基准时钟信号的时钟源节点，所述第二跳数即所述第二时钟源节点输出的时钟信号到达所述第二邻接节点所经过的跳数。其中所述n个时钟源节点中包括所述第一时钟源节点和所述第二时钟源节点，所述第一时钟源节点和所述第二时钟源节点可以相同，也可以不同。
若图10所示的网络中，所述第一时钟源节点BTIS3向所述第一邻接节点NE9提供基准时钟信号，所述第二时钟源节点BITS3向所述第二邻接节点NE13提供基准时钟信号，NE9的时钟跟踪路径为BITS3->NE6->NE8->NE9，所述控制设备获得所述第一跳数为3跳，NE13的时钟跟踪路径为BITS3->NE6->NE8->NE9->NE11->NE13，所述控制设备获得所述第二跳数为5跳。
1303：若所述第一跳数小于或等于所述第二跳数，则所述控制设备将所述第一邻接节点作为所述第一非时钟源节点的时钟注入节点。
若确定出所述第一跳数小于或等于所述第二跳数，说明所述第一邻接节点距离所述第一时钟源节点的跳数，小于或等于所述第二邻接节点距离所述第二时钟源节点的跳数，由于时钟源节点输出的时钟信号，每经过一跳数，信号精度就会降低，因此说明所述第一邻接节点输出的时钟信号的精度高于或者等于所述第二邻接节点输出的时钟信号的精度，因此将所述第一邻接节点作为所述第一非时钟源节点的时钟注入节点。
本发明实施例可以根据跳数优先的方式，确定所述链状拓扑中各个节点的时钟注入节点，具体实现时可以从所述链状拓扑的一端开始，逐跳确定。
除了跳数优先的方式，本发明实施例还可以采取环网优先的方式选取时钟注入节点。具体地，本发明实施例的603可以包括1403和1404，还包括1401或者1402。
1401：若所述控制设备确定出所述树根中仅包括一个所述链状拓扑的起始节点和终止节点的父节点，说明所述链状拓扑的起始节点的父节点和终止节点的父节点为同一节点，则将所述起始节点和终止节点的父节点作为所述链状拓扑的注入节点。
若图10所示的网络中，所述链状拓扑包括NE9、NE11、NE13、NE12和NE10，所述链状拓扑的起始节点为NE10，所述链状拓扑的终止节点为NE9。NE9和NE10的父节点均为NE8，因此将NE8作为所述链状拓扑的注入节点。
1402：若所述控制设备确定出所述树根中包括第一父节点和第二父节点，所述控制设备获得第三跳数和第四跳数；若所述第三跳数小于或等于所述第四跳数，则所述控制设备将所述第一父节点作为所述链状拓扑的注入节点。
其中，所述第一父节点为所述链状拓扑的起始节点和/或终止节点的父节点，所述第二父节点为所述链状拓扑的起始节点和/或终止节点的父节点，例如在图10中，所述链状拓扑包括NE1和NE2，NE1为所述链状拓扑的起始节点，NE2为所述链状拓扑的终止节点。NE1的父节点为所述第一父节点BITS1，NE2的父节点为所述第二父节点BITS2。
所述第三跳数是所述第一父节点距离第三时钟源节点的跳数，所述第四跳数是所述第二父节点距离第四时钟源节点跳数。所述第三时钟源节点是向所述第一父节点提供基准时钟信号的时钟源节点，所述第四时钟源节点是向所述第二父节点提供基准时钟信号的时钟源节点。若图10所示的网络中，所述起始节点NE1的父节点为所述第一父节点BITS1，所述终止节点NE2的父节点为所述第二父节点BITS2，所述第一父节点本身即为时钟源节点，因此所述第三时钟源节点即为所述第一父节点BITS1，同样，所述第四时钟源节点即为所述第二父节点BITS2。所述第三跳数和所述第四跳数均为0。
若确定出所述第三跳数小于或等于所述第四跳数，说明所述第一父节点输出的时钟信号的精度高于或者等于所述第二父节点输出的时钟信号的精度，因此将所述第一父节点作为所述链状拓扑的注入节点。
1403：所述控制设备确定所述第一非时钟源节点在第三方向上邻接的第三邻接节点，所述第三方向为沿着所述链状拓扑从所述第一非时钟源节点至所述注入节点的方向。
例如在图10中，所述链状拓扑包括NE9、NE11、NE13、NE12和NE10，NE8为所述链状拓扑的注入节点，所述第三方向为沿着所述链状拓扑从所述第一非时钟源节点NE11至所述注入节点NE8的方向，所述第一非时钟源节点NE11在所述第三方向上邻接的所述第三邻居节点为NE9。
1404：所述控制设备将所述第三邻接节点，作为所述第一非时钟源的时钟注入节点。
若图10所示的网络中，将NE8作为NE9的时钟注入节点后，将NE9作为NE11的时钟注入节点，将NE11作为NE13的时钟注入节点，将NE13作为NE12的时钟注入节点，将NE12作为NE10的时钟注入节点。
在选取出所述链状拓扑中各个节点的时钟注入节点后，可以将所述链状拓扑中各个节点的时钟注入节点作为所述链状拓扑中各个节点的主用时钟注入节点；本实施例还可以包括：所述控制设备获取所述链状拓扑的备用时钟注入节点。若所述主用时钟注入节点不可用，可以跟踪所述备用时钟注入节点输出的时钟信号。例如对图8所示的非时钟源节点进行的时钟跟踪配置可以如图12所示，图12中实线箭头表示主用时钟注入节点输出的时钟信号的方向，虚线箭头表示备用时钟注入节点输出的时钟信号的方向。
在本实施例中采用环网优先的方式选取时钟注入节点时，若所述第三跳数等于所述第四跳数，所述控制设备还可以根据对应的等级选取所述注入节点，从而便于对选取时钟注入节点的管理。具体地设置等级的方式可以包括：Level(BITSi)＝a，其中Level(BITSi)表示任一个时钟源的等级，a为预设的初始值，该初始值可以为正数，例如a＝1。Level(NE2)＝Max(Level(r1)，Level(r2))+1，其中Level(NE2)表示所述第二类节点的等级，Level(r1)表示所述链状拓扑的起始节点的父节点的等级，Level(r2)表示所述链状拓扑的终止节点的父节点的等级，Max(Level(r1)，Level(r2))表示Level(r1)和Level(r2)中的最大值。所述第二子类节点的等级为所述第二子类节点的父节点的等级+1。在选取所述注入节点时，比较所述第三跳数和所述第四跳数，若所述第三跳数等于所述第四跳数，从中选取等级较小的节点作为所述注入节点。其中还可以对所述链状拓扑的等级进行设置，例如所述链状拓扑的等级与所述链状拓扑上的节点的等级相同，以用于对所述网络是否存在时钟跟踪配置成环进行检测。
上面对本发明实施例中的用于配置时钟跟踪的方法的实施例进行了描述，下面将从模块化功能实体的角度对本发明实施例中的控制设备进行描述。
请参阅图13，本发明实施例提供的一种控制设备包括：获取单元1301、确定单元1302和配置单元1303。
获取单元1301，用于获取网络的拓扑结构。
举例说明，所述网络包括第一非时钟源节点和n个时钟源节点，所述n为大于或等于1的整数。其中，所述n个时钟源节点中的任意一个时钟源节点可用于提供时钟同步的基准时钟信号，即所述n个时钟源节点中的任意一个时钟源节点可作为所述网络的原始时钟源。所述n个时钟源节点中的任意一个时钟源节点输出的时钟信号可同时满足时钟频率同步和时钟相位同步。所述第一非时钟源节点本身不能提供所述基准时钟信号，所述第一非时钟源节点可根据所述n个时钟源节点提供的所述基准时钟信号进行时钟同步。
其中，所述拓扑结构可以通过拓扑信息表示，所述拓扑信息具体包括：所述第一非时钟源节点的标识和所述第一非时钟源节点邻接的节点的标识。若所述第一非时钟源节点具有多个邻接的节点，则所述拓扑信息还包括：所述第一非时钟源节点用于连接所述多个邻接的节点中每个节点的端口标识。非时钟源节点的标识与时钟源节点的标识不同，即根据标识可确定一个节点是非时钟源节点还是时钟源节点，例如时钟源节点的标识包含特定的标志位，所述特定的标志位用于标识该节点是时钟源节点。在本发明实施例中，邻接表示相邻且直接相连，比如所述第一非时钟源邻接的节点包括第一时钟源节点，所述第一非时钟源节点与所述第一时钟源节点相邻且直接连接，所述相邻可以是两个节点之间是邻居关系。
举例说明，所述网络可以包括至少两个非时钟源节点，即所述网络包括n个时钟源节点和m个非时钟源节点，m为大于或等于1的整数。所述m个非时钟源节点包括所述第一非时钟源节点。所述网络的拓扑结构包括所述m个非时钟源节点与所述n个时钟源节点的连接关系，以及所述m个非时钟源节点中任意两个非时钟源节点间的连接关系。相应地，所述拓扑信息包括：所述m个非时钟源节点中各非时钟源节点的标识以及各非时钟源节点邻接的节点的标识。下面通过一个例子加以说明，所述网络包括所述第一时钟源节点、第二时钟源节点、所述第一非时钟源节点和第二非时钟源节点，所述拓扑结构可包括：所述第一时钟源节点和所述第一非时钟源节点的连接关系、所述第二时钟源节点和所述第二非时钟源节点的连接关系以及所述第一非时钟源节点和所述第二非时钟源节点的连接关系。相应地，所述拓扑信息包括：所述第一非时钟源节点的标识、所述第二非时钟源节点的标识、所述第一非时钟源节点邻接的节点的标识以及所述第二非时钟源节点邻接的节点的标识。
确定单元1302，用于根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号。
举例说明，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供所述第一非时钟源节点所需跟踪的时钟信号。确定单元1302根据所述第一非时钟源节点与所述n个时钟源节点的连接关系，确定出所述第一非时钟源节点的时钟注入节点。
举例说明，确定单元1302确定出的所述第一非时钟源节点的时钟注入节点至少满足所述网络不会出现时钟跟踪配置成环现象，即避免多个非时钟源节点之间相互跟踪以使得跟踪路径成环。此外，所述第一非时钟节点的时钟注入节点可以为在所述第一非时钟源节点邻接的节点中距离该邻接的节点对应的时钟源节点的跳数最小的节点。某个节点对应的时钟源节点为向所述某个节点提供基准时钟信号的时钟源节点。以图1所示的网络拓扑结构为例，若所述第一非时钟源节点为图1中的NE3，所述第一非时钟源节点邻接的节点包括图1中的NE1和NE4，BTIS1为向NE1提供基准时钟信号的时钟源节点，BITS2为向NE4提供基准时钟信号的时钟源节点，则NE1距离BITS1的跳数为1，NE1距离BITS2的跳数为2，NE4距离BITS2的跳数为2，则NE3的时钟注入节点可以是NE1。
举例说明，若所述网络包括n个时钟源节点和m个非时钟源节点，确定单元1302可以根据所述n个时钟源节点与所述m个非时钟源节点的连接关系，以及所述m个非时钟源节点中各非时钟源节点的连接关系，确定出所述各非时钟源节点的时钟注入节点。
配置单元1303，用于根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。
举例说明，配置单元1303根据所述第一非时钟源节点的时钟注入节点，生成所述第一非时钟源节点的时钟跟踪配置参数。配置单元1303将所述时钟跟踪配置参数发送至所述第一非时钟源节点。
举例说明，若所述时钟跟踪配置参数包括端口的同步源优先级(英文：synchronization source priority，简称：SSP)，则配置单元1303可以对所述第一非时钟源节点上的第一端口的SSP进行配置，所述第一端口用于连接所述第一非时钟源节点的时钟注入节点，以使得第一非时钟源节点跟踪所述第一非时钟源节点的时钟注入节点输出的时钟信号。例如，节点1上包括端口1，其中端口1用于连接节点1的时钟注入节点，因此配置单元1303可以对端口1的SSP进行配置，例如使得端口1接收的时钟信号的优先级最高，从而使得节点1跟踪端口1接收的时钟信号。
本发明实施例提供的控制设备中，获取单元1301获取网络的拓扑结构，确定单元1302根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，即用于向所述第一非时钟源节点提供用于跟踪的时钟信号的节点。配置单元1303根据所述时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置，实现了对所述第一非时钟源节点的时钟同步。本发明实施例的所述控制设备可根据网络的拓扑结构，对非时钟源节点的时钟进行自动配置，无需对非时钟源节点进行手动配置，减少了工作量，有助于提高工作效率。
本发明实施例中的控制设备在物理上可以为一个设备，也可以在多个设备上实现所述控制设备的功能，即所述多个设备可以协调完成获取模块1301、确定单元1302和配置单元1303的功能。具体地，所述控制设备可以为服务器、软件定义网络(英文：SoftwareDefined Network，简称：SDN)控制器或网络管理设备。
如图3所示，所述控制设备可以具为SDN控制器，所述网络包括第一时钟源节点(图中未示出)、第二时钟源节点(图中未示出)、第一非时钟源节点和第二非时钟源节点。所述SDN控制器中的获取单元获取所述网络的拓扑结构，所述SDN控制器中的确定单元确定出所述第一非时钟源节点的时钟注入节点，所述SDN控制器中的配置单元对所述第一非时钟源节点进行时钟跟踪配置。其中所述第一非时钟源节点上可以配置有时钟配置端口。所述第一非时钟源节点通过所述时钟配置端口向所述SDN控制器发送所述网络的拓扑结构。所述第一非时钟源节点还可通过所述时钟配置端口接收所述SDN控制器发送的时钟跟踪配置参数。如图4所示，所述控制设备可以包括服务器和网络管理设备。所述网络管理设备中的获取单元可获取所述网络的拓扑结构并向所述服务器发送所述拓扑结构。所述服务器中的确定单元确定出所述第一非时钟源节点的时钟注入节点，并由所述服务器通过所述网络管理设备中的配置单元对所述第一非时钟源节点进行时钟跟踪配置。需要说明的是，图3和图4仅为一种示例性的说明，实际上所述控制设备还可以有多种构成方式，并且所述控制设备可以通过任意一种通信方式与所述第一非时钟源节点进行通信连接，本发明实施例对此均不加以限定。
可选的，所述控制设备可以还包括筛选单元，获取单元1301用于，获取网络的拓扑结构之前，获取所述第一非时钟源节点与所述n个时钟源节点的链接属性，所述筛选单元用于根据所述链接属性对网络的拓扑结构进行筛选，则获取单元获取的所述网络的拓扑结构是根据所述链接属性进行筛选后获得的拓扑结构。其中所述链接属性可以包括：连接端口的属性，比如是光口还是电口，是否支持同步以太技术或者1588v2等等；或者，所述链接属性可以包括传输线的属性，比如是通过光纤连接还是电连接，传输线的传输速率等等。其中具体的筛选规则可以包括以下规则中的至少一种：保留连接端口为光口的链接、保留传输速率大于预设值的光纤链接，以及保留多端口使能时各个端口位于不同的物理板上的链接。
在本发明实施例的确定单元1302根据所述拓扑结构，确定出所述第一非时钟源节点的时钟注入节点。其中，所述第一非时钟源节点在所述拓扑结构中处于不同位置时，所述时钟注入节点的确定方式也不同，下面结合图8所示的结构，分别通过图5、图6和图7对时钟注入节点的确定方法进行说明。
(1)所述时钟注入节点的第一种确定方式
如图14所示，图13对应的实施例中的确定单元1302可以包括第一确定子单元1401和第二确定子单元1402。
第一确定子单元1401，用于根据所述网络的拓扑结构，确定第一链路集中仅有一个与所述第一非时钟源节点邻接的节点，所述第一链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集。
举例说明，若所述第一链路集只有一个与所述第一非时钟源节点邻接的节点，则所述第一非时钟源节点只能通过所述一个邻接的节点接收到时钟信号。
图8所示的网络包括3个时钟源节点和14个非时钟源节点。所述3个时钟源节点分别为BITS1、BTIS2和BITS3。所述14个非时钟源节点分别为NE1、NE2、NE3、NE4、NE5、NE6、NE7、NE8、NE9、NE10、NE11、NE12、NE13和NE14。若NE5为所述第一非时钟源节点，则所述第一链路集为NE5用于连接BITS1、BTIS2和BITS3的链路的集合，即所述第一链路集包括第一链路、第二链路、第三链路、第四链路、第五链路和第六链路。所述第一链路可表示为NE5-NE3-NE1-BITS1。所述第二链路可表示为NE5-NE3-NE1-NE2-BITS2。所述第三链路可表示为NE5-NE3-NE4-NE2-BITS2。所述第四链路可表示为NE5-NE3-NE4-NE2-NE1-BITS1。所述第五链路可表示为NE5-NE3-NE4-NE6-BITS3。所述第六链路可表示为NE5-NE3-NE1-NE2-NE4-NE6-BITS3。NE5只能通过NE3链接3个时钟源节点，即第一链路集仅包含NE5的邻接节点NE3。NE5仅通过NE3接收到时钟信号。
第二确定子单元1402，用于将所述第一链路集中与所述第一非时钟源节点邻接的节点，作为所述第一非时钟源节点的时钟注入节点。
如图8所示的网络中，所述控制设备(图8中未示出)将NE3配置为NE5的时钟注入节点。
(2)所述时钟注入节点的第二种确定方式
如图15所示，图13对应的实施例中的确定单元1302可以包括第三确定子单元1501、第四确定子单元1502和第五确定子单元1503。
第三确定子单元1501，用于根据所述网络的拓扑结构，确定第二链路集中包括至少两个与所述第一非时钟源节点邻接的节点，所述第二链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集。
举例说明，若所述第二链路集包括至少两个与所述第一非时钟源节点邻接的节点，则所述第一非时钟源节点通过该至少两个邻接的节点接收到时钟信号。
如图8所示，若NE1为所述第一非时钟源节点，则第二链路集包括为NE1用于连接BITS1、BITS2和BITS3的链路的集合，即所述第二链路集包括第七链路、第八链路、第九链路、第十链路和第十一链路。所述第七链路可表示为NE1-BITS1。所述第八链路可表示为NE1-NE2-BITS2。所述第九链路可表示为NE1-NE3-NE4-NE2-BITS2。所述第十链路可表示为NE1-NE2-NE4-NE6-BITS3。所述第十一链路可表示为NE1-NE3-NE4-NE6-BITS3。所述第七链路中，NE1邻接的节点为BITS1。NE1用于连接BITS2的链路集中，NE1的两个邻接的节点分别为NE2和NE3。NE1用于连接BITS3的链路集中，NE1的两个邻接的节点分别为NE2和NE3。所述第二链路集包括三个与NE1邻接的节点，所述与NE1邻接的节点分别为BITS1、NE2和NE3。NE1能够通过BITS1、NE2或者NE3接收到时钟信号。
第四确定子单元1502，用于根据所述网络的拓扑结构，确定所述第一非时钟源节点位于的链状拓扑。
举例说明，将所述n个时钟源节点作为树根，所述链状拓扑指的是与所述树根构成所述第一非时钟源节点的最小环的链状的拓扑结构。最小环指的本身为环状拓扑，并且除本身的环状拓扑外不包含其他环状拓扑的拓扑结构。在确定所述第一非时钟源节点的时钟注入节点之后，可以将所述链状拓扑加入所述树根。在图8中，若所述树根包括BITS1、BTS2和BITS，则NE1、NE2和所述树根构成最小环，NE1和NE2构成一个链状拓扑，若将NE1和NE2加入到所述树根中，则NE3、NE4和所述树根构成最小环，NE3和NE4构成一个链状拓扑。
第五确定子单元1503，用于根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点。
举例说明，所述第一非时钟源节点的时钟注入节点可以是从所述第一非时钟源节点在第一方向或第二方向上邻接的节点中选出的节点。所述第一方向是沿着所述链状拓扑从所述链状拓扑的起始节点到终止节点的方向，第二方向与所述第一方向相反，即是沿着所述链状拓扑从所述链状拓扑的终止节点到起始节点的方向。所述链状拓扑的起始节点为表示所述链状拓扑的起始位置的节点，所述链状拓扑的终止节点为表示所述链状拓扑的终止位置的节点，如图8所示，以NE9、NE11、NE13、NE12和NE10构成的链状拓扑为例，NE10可以为NE9、NE11、NE13、NE12和NE10构成的链状拓扑的起始节点，NE9可以为NE9、NE11、NE13、NE12和NE10构成的链状拓扑的终止节点。第一方向为沿着所述链状拓扑从NE10到NE9的方向，第二方向为沿着所述链状拓扑从NE9到NE10的方向。NE11在第一方向上邻接的节点为NE9，NE11在第二方向上邻接的节点为NE13。第五确定子单元1503可从NE9和NE13中选出一个节点作为NE11的时钟注入节点。
(3)所述时钟注入节点的第三种确定方式
若所述n个时钟源节点包括至少两个与所述第一非时钟源节点邻接的节点，则所述确定单元1302具体用于选取第四邻接节点作为所述第一非时钟源节点的时钟注入节点，所述第四邻接节点是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点。
确定单元1302可以根据时钟源节点的优先级选取所述第四邻接节点，例如从所述n个时钟源节点中与所述第一非时钟源节点邻接的节点中，选取优先级最高的一个节点作为所述第四邻接节点。
可选的，确定单元1302可以将所述第四邻接节点作为所述第一非时钟源节点主用的时钟注入节点，并且选取第五邻接节点作为所述第一非时钟源节点备用的时钟注入节点。其中所述第五邻接节点也是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点。若所述主用的时钟注入节点不可用，所述第一非时钟源节点跟踪所述备用的时钟注入节点输出的时钟信号。
所述网络包括n个时钟源节点和m个非时钟源节点，则本发明实施例中的确定单元1302，可以从所述m个非时钟源节点中确定出属于第一类节点的节点，或者确定出属于第二类节点的节点。其中所述第一类节点指的是用于连接所述n个时钟源节点的链路集中只有一个邻接节点的节点。若所述第一非时钟源节点属于所述第一类节点，则确定单元1302将所述第一链路集中与所述第一非时钟源节点邻接的节点，作为所述第一非时钟源节点的时钟注入节点。所述第二类节点指的是用于连接所述n个时钟源节点的链路集中包括至少两个邻接节点的节点，若所述第一非时钟源节点属于所述第二类节点，确定单元1302可以确定所述第一非时钟源节点位于的链状拓扑，根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点。其中，若所述第一非时钟源节点属于所述第二类节点，在一种特定的情况下，例如所述n个时钟源节点包括至少两个与所述第一非时钟源节点邻接的节点，确定单元1302可以选取所述第四邻接节点作为所述第一非时钟源节点的时钟注入节点，所述第四邻接节点是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点。
下面本发明实施例将具体说明第一确定子单元1401如何确定所述第一链路集中仅有的一个与所述第一非时钟源节点邻接的节点。本发明实施例提供两种具体的确定方式，下面分别说明。
在第一种方式中，第一确定子单元1401具体用于：执行第一功能和第二功能。
所述第一功能：根据所述网络的拓扑结构，确定所述网络中仅有一个与所述第一非时钟源节点邻接的节点。
举例说明，若所述网络包括n个时钟源节点和m个非时钟源节点，则第一确定子单元1401可以根据所述网络的拓扑结构，确定出所述m个非时钟源节点中的第一子类节点。第一确定子单元1401可选择所述第一子类节点中的任一个节点作为所述第一非时钟源节点。其中，所述第一子类节点在所述网络中仅有一个邻接的节点。
所述网络的拓扑结构通过拓扑信息表示，所述拓扑信息包括所述m个非时钟源中各非时钟源节点的标识以及所述各非时钟源中邻接的节点的标识。表1示出了图8中的NE5、NE7、NE13和NE14对应的拓扑信息。
第一确定子单元1401可以根据表1中任意一个节点的邻接的节点包括的节点个数，确定出NE7只有一个邻接的节点，即NE5。第一确定子单元1401还可根据表1确定NE14只有一个邻接的节点，即NE13。第一确定子单元1401可获知NE7和NE14属于所述第一子类节点。
所述第二功能：将所述网络中与所述第一非时钟源节点邻接的节点，作为所述第一链路集中与所述第一非时钟源节点邻接的节点。
由于所述第一非时钟源节点只有一个邻接的节点，因此，第一确定子单元1401将所述第一非时钟源节点唯一的一个邻接的节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点，从而作为所述第一非时钟源节点的时钟注入节点。
例如，NE7和NE14属于所述第一子类节点，若NE7为所述第一非时钟源节点，则第一确定子单元1401可将NE7邻接的NE5作为NE7的时钟注入节点。若NE14为所述第一非时钟源节点，则第一确定子单元1401可将NE14邻接的NE13作为NE14的时钟注入节点。
本发明实施例的所述控制设备还可以包括删除单元，在确定出所述第一子类节点后，所述删除单元用于在所述网络中删除所述第一子类节点以进行网络拓扑的更新，根据更新后的所述网络的拓扑结构确定出新的所述第一子类节点。具体地，所述删除单元用于从所述网络的拓扑结构中删除所述第一非时钟源节点。例如，可根据表1确定出NE7只有一个邻接的节点，所述删除单元可以将NE7从所述网络的拓扑中删除，得到如图9所示的更新后的所述网络的拓扑结构。获取单元1301根据图9所示的更新后的网络的拓扑结构，可获得表2所示的拓扑信息。或者获取单元1301可对表1所示的拓扑信息进行更新，获得表2所示的拓扑信息。图2所示的拓扑信息与图9所示的网络的拓扑结构对应。
若第一确定子单元1401根据表2确定出所述网络中仅有一个与第一非时钟源节点邻接的节点，根据所述第一功能和所述第二功能对所述第一非时钟源节点的时钟注入节点进行设置。例如若所述NE5或NE14为第一确定子单元1401根据表2确定的第一非时钟源节点，则第一确定子单元1401可将NE3设置为NE5的时钟注入节点，第一确定子单元1401可将NE13设置为NE14的时钟注入节点。
确定单元1302还可以用于，若确定出更新后的所述拓扑结构不包括所述第一子类节点，确定更新后的所述拓扑结构中的所述第二类节点。也就是说，若将所述网络中所述第一子类节点都删除后，根据剩余的拓扑结构确定所述第二类节点。
本实施例中，若所述第一非时钟源节点属于所述第一子类节点，还可以在所述第一非时钟源节点的时钟注入节点距离第一时钟源节点的跳数较多时进行提示，所述第一时钟源节点是向所述第一非时钟源节点提供基准时钟信号的时钟源节点。具体地，所述控制设备还包括生成单元，确定单元1302还用于，确定出所述第一非时钟源节点的时钟注入节点距离所述第一时钟源节点的跳数，所述生成单元用于，若该跳数大于预设阈值时，生成提示信息。在具体实现时，确定单元1302可以确定出所述网络中的第一子类节点，将确定出的所述第一子类节点对应的变量R设置为-1，之后删除单元删除所述第一子类节点以更新所述网络的拓扑结构，确定单元1302根据更新后的所述网络的拓扑结构，确定出所述网络中新的所述第一子类节点，将新的所述第一子类节点对应的变量R设置为R-1。不断循环上述过程，直至所述网络中不再存在所述第一子类节点，根据所述第一子类节点对应的变量R计算所述第一子类节点距离所述第一子类节点对应的时钟源节点的跳数，第一子类节点中的任一个节点对应的时钟源节点是向所述任一个节点提供基准时钟信号的时钟源节点。其中，若对应的变量R最小的所述第一子类节点中的任一个节点为第一节点，所述第一节点距离所述第一节点对应的时钟源节点的跳数为m+1，m为所述第一节点对应的时钟源节点与所述第节点之间的链状拓扑的数量，之后变量R每减1，距离所述第一子类节点对应的时钟源节点的跳数则加1。
在第二种方式中，第一确定子单元1401具体用于：执行第三功能和第四功能，还用于执行第五功能或者第六功能。
所述第三功能：将所述n个时钟源节点作为树根。
如图8所示的网络，第一确定子单元1401可将BITS1、BITS2和BITS3作为所述树根。
所述第四功能：根据所述树根和所述网络的拓扑结构，获得最短路径树。
其中，本实施例中将所述n个时钟源节点作为所述树根。可以通过广度优先搜索算法等方式生成所述最短路径树。例如对于图8中所示的拓扑结构，生成如图10所示的最短路径树。
由于在实际网络中通常包括大量的基站，而基站属于所述第一子类节点，因此所述控制设备还可以包括删除单元，在执行所述第三功能之前，所述删除单元用于，删除所述拓扑结构中的所述第一子类节点，所述第四功能中生成删除了所述第一子类节点的拓扑结构的最短路径树，从而简化了所述网络拓扑，减少生成所述最短路径树时的工作量。
所述第五功能：若所述树根的子节点仅包括所述第一非时钟源节点，则将所述第一非时钟源的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS、NE1、NE2、NE3、NE4、NE5、NE6和NE7，则所述树根的子节点仅包括NE8。若所述第一非时钟源节点为NE8，则第一确定子单元1401将NE8的父节点NE6作为所述第一链路集中与所述第一非时钟源节点邻接的节点，即NE6为NE8的时钟注入节点。
所述第六功能：若所述树根的子节点包括所述第一非时钟源节点和第一子节点，即所述第一非时钟源节点和所述第一子节点均是所述树根的子节点，则确定第一子枝和第二子枝不包含满足第一条件的节点后，将所述第一非时钟源节点的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点。
所述第一子节点为非时钟源节点，所述最短路径树包括所述第一子枝和所述第二子枝，所述第一子枝包括所述第一非时钟源节点，所述第二子枝包括所述第一子节点。其中，所述第一子枝可以为从所述第一非时钟源节点逐级遍历子节点，直至到达所述最短路径树的第一末端节点的树枝，即从所述第一非时钟源开始，逐级沿着所述第一非时钟源节点的子节点、所述第一非时钟源节点的子节点的子节点、直至到达所述第一末端节点的树枝，其中所述第一末端节点为没有子节点的节点。类似的，所述第二子枝可以为从所述第一子节点逐级遍历子节点，直至到达所述最短路径树的第二末端节点的树枝，其中所述第二末端节点为没有子节点的节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS3、NE1、NE2、NE3、NE4、NE5和NE6，则所述树根的子节点包括NE8和NE7。若所述第一非时钟源节点为NE8，第一子节点为NE7，则所述第一子枝为从NE8逐级遍历子节点的树枝，具体遍历过程包括：得到NE8的子节点为NE9和NE10，NE9的子节点为NE11，NE10的子节点为NE12，NE12的子节点为NE13，NE13的子节点为NE14，则所述第一子枝包括：NE8、NE9、NE10、NE11、NE12、NE13和NE14。所述第二子枝为从NE7逐级遍历子节点的树枝，所述NE7没有子节点，则所述第二子枝包括NE7。
第一确定子单元1401可以确定所述第一子枝和所述第二子枝上是否包含满足所述第一条件的节点，所述第一条件为邻接的两个节点分别属于所述第一子枝和所述第二子枝，若确定出不包含满足所述第一条件的节点，则说明所述第一子枝和所述第二子枝不相连，进一步说明所述第一非时钟源节点属于所述第一类节点，因此将所述第一非时钟源节点的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点，从而作为所述第一非时钟源节点的时钟注入节点。例如在图10中，将NE8的父节点NE6作为所述第一链路集中与NE8邻接的节点，从而将NE6作为NE8的时钟注入节点。
本发明实施例确定出所述第一非时钟源节点的时钟注入节点后，可以将所述第一非时钟源节点加入到所述树根中以对所述树根进行更新，因此第一确定子单元1401中可以根据更新后的所述树根重新生成所述最短路径树，从而确定出新的所述第一非时钟源节点的时钟注入节点。具体地，所述控制设备还包括：第一添加单元，用于将所述第一非时钟源节点添加到所述树根中。
下面说明本发明实施例中的第四确定子单元1502如何确定出所述第一非时钟源节点位于的链状拓扑。本发明实施例提供两种具体的确定方式，下面分别说明。
第一种方式，本发明实施例的所述网络还包括与所述第一非时钟源节点邻接的第二非时钟源节点，第四确定子单元1502具体用于：执行第七功能、第八功能和第九功能。
所述第七功能：将所述n个时钟源节点作为树根。
所述第八功能：根据所述树根和所述网络的拓扑结构，获得最短路径树。
所述最短路径树包括第三子枝和第四子枝，所述第三子枝为从第二子节点逐级遍历子节点到达所述第一非时钟源节点的树枝，所述第四子枝为从第三子节点逐级遍历子节点到达所述第二非时钟源节点的树枝，所述第二子节点和所述第三子节点是所述树根的子节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS3、NE1、NE2、NE3、NE4、NE5、NE6、NE7和NE8。则所述树根的子节点包括NE9和NE10。若所述第一非时钟源节点为NE11，所述第二非时钟源节点为NE13，则所述第三子枝为从NE9逐渐遍历子节点到达NE11的子枝，具体遍历过程包括：得到NE9的子节点为NE11，则所述第三子枝包括NE9和NE11，所述第四子枝为从NE10逐级遍历达到NE13的子枝，具体遍历过程包括：得到NE10的子节点为NE12，得到NE12的子节点为NE13，则所述第四子枝包括NE10、NE12和NE13。
所述第九功能：确定仅有所述第一非时钟源节点和所述第二非时钟源节点满足第二条件，获得第一链状拓扑，所述第一链状拓扑包括所述第三子枝、所述第四子枝和第一链路，所述第一链路为所述第一非时钟源节点和所述第二非时钟源节点之间的链路。
所述第四子确定单元可以确定所述第三子枝和所述第四子枝上是否具有满足所述第二条件的节点，所述第二条件为邻接的两个节点分别属于所述第三子枝和所述第四子枝，若确定出仅有所述第一非时钟源节点和所述第二非时钟源节点满足所述第二条件，则说明所述第三子枝和所述第四子枝通过所述第一非时钟源节点和所述第二非时钟源节点相连，并且所述第一链状拓扑和所述树根构成最小环，获得所述第一链状拓扑。例如在图10中，所述第四子确定单元确定出所述第三子枝和所述第四子枝上仅有NE11和NE13满足所述第二条件时，则获得所述第一链状拓扑，所述第一链状拓扑包括依次经过NE9、NE11、NE13、NE12和NE10的链路。
本发明实施例在获得所述第一链状拓扑之后，可以对所述第一链状拓扑上的每一个节点都进行时钟跟踪配置，并将所述第一链状拓扑加入到所述树根中以对所述树根进行更新，所述第四子确定单元可以根据更新后的所述树根重新生成所述最短路径树，从而确定出新的所述第一非时钟源节点的时钟注入节点。具体地，所述控制设备还可以包括：第二添加单元，用于将所述第一链状拓扑添加到所述树根中。
第二种方式，本发明实施例的所述网络还包括第三非时钟源节点和第四非时钟源节点，所述第三非时钟源节点与所述第四非时钟源节点邻接，第四确定子单元1502具体用于：执行第十功能、第十一功能和第十二功能。
所述第十功能：将所述n个时钟源节点作为树根。
所述第十一功能：根据所述树根和所述网络的拓扑结构，获得最短路径树。
所述最短路径树包括第五子枝和第六子枝，所述第五子枝为从第四子节点逐级遍历子节点到达所述第三非时钟源节点的树枝，所述第五子枝包括所述第一非时钟源节点，所述第六子枝为从第五子节点逐级遍历子节点到达所述第四非时钟源节点的树枝，所述第四子节点和所述第五子节点是所述树根的子节点。
若图10所示的网络中，所述树根包括BITS1、BITS2、BITS3、NE1、NE2、NE3、NE4、NE5、NE6、NE7和NE8。则所述树根的子节点包括NE9和NE10。若所述第一非时钟源节点为NE9，所述第三非时钟源节点为NE11，所述第四非时钟源节点为NE13，则所述第五子枝为从NE9逐渐遍历子节点到达NE11的子枝，具体遍历过程包括：得到NE9的子节点为NE11，则所述第五子枝包括NE9和NE11，所述第六子枝为从NE10逐级遍历达到NE13的子枝，具体遍历过程包括：得到NE10的子节点为NE12，得到NE12的子节点为NE13，则所述第六子枝包括NE10、NE12和NE13。
所述第十二功能：确定仅有所述第三非时钟源节点和所述第四非时钟源节点满足第三条件，获得第二链状拓扑，所述第二链状拓扑包括所述第五子枝、所述第六子枝和第二链路，所述第二链路为所述第三非时钟源节点和所述第四非时钟源节点之间的链路。
第四确定子单元1502可以确定所述第五子枝和所述第六子枝上是否具有满足所述第三条件的节点，所述第三条件为邻接的两个节点分别属于所述第五子枝和所述第六子枝，若确定出仅有所述第三非时钟源节点和所述第四非时钟源节点满足所述第三条件，则说明所述第五子枝和所述第六子枝通过所述第三非时钟源节点和所述第四非时钟源节点相连，并且所述第二链状拓扑和所述树根构成最小环，则获得所述第二链状拓扑。例如在图10中，第四确定子单元1502确定出所述第五子枝和所述第六子枝上仅有NE11和NE13满足所述第三条件时，获得所述第二链状拓扑，所述第二链状拓扑包括依次经过NE9、NE11、NE13、NE12和NE10的链路。
本发明实施例在获得所述第二链状拓扑之后，可以对所述第二链状拓扑上的每一个节点都进行时钟跟踪配置，并将所述第二链状拓扑加入到所述树根中以对所述树根进行更新，第四确定子单元1502可以根据更新后的所述树根重新生成所述最短路径树，从而确定出新的所述第一非时钟源节点的时钟注入节点。具体地，所述控制设备还可以包括：第三添加单元，用于将所述第二链状拓扑添加到所述树根中。
在本发明实施例中，若所述网络包括n个时钟源节点和m个非时钟源节点，确定单元1302可以根据生成最短路径树的方式，获得所述m个非时钟源节点中各非时钟源节点的时钟注入节点，具体方式请参见方法实施例的相关之处，这里不再赘述。
在本实施例的第五确定子单元1503具体确定时钟注入节点的方式，即可以采取跳数优先的方式，也可以采取环网优先的方式。下面具体说明。
首先说明跳数优先的方式，具体地，第五确定子单元1503具体用于：执行第十三功能、第十四功能和第十五功能。
所述第十三功能：确定第一邻接节点和第二邻接节点。
其中，所述第一邻接节点在第一方向上邻接所述第一非时钟源节点，即所述第一非时钟源节点在所述第一方向上邻接的节点为所述第一邻接节点，所述第二邻接节点在第二方向上邻接所述第一非时钟源节点，即所述第一非时钟源节点在所述第二方向上邻接的节点为所述第二邻接节点。所述第一方向为沿着所述链状拓扑从所述链状拓扑的起始节点到达终止节点的方向，所述第二方向与所述第一方向的方向相反。所述链状拓扑的起始节点为表示所述链状拓扑的起始位置的节点，所述链状拓扑的终止节点为表示所述链状拓扑的终止位置的节点。
例如在图10中NE9、NE11、NE13、NE12和NE10构成的链状拓扑中，NE10可以为所述链状拓扑的起始节点，NE9可以作为所述链状拓扑的终止节点。则所述第一方向为沿着所述链状拓扑从NE10到NE9的方向，所述第二方向为沿着所述链状拓扑从NE9到NE10的方向，并且所述第一非时钟源节点NE11在所述第一方向上邻接的第一邻接节点为NE9，NE11在所述第二方向上邻接的第二邻接节点为NE13。
所述第十四功能：获得第一跳数和第二跳数，所述第一跳数是所述第一邻接节点距离第一时钟源节点的跳数，所述第一时钟源节点是向所述第一邻接节点提供基准时钟信号的时钟源节点，所述第一跳数即所述第一时钟源节点输出的时钟信号到达所述第一邻接节点所经过的跳数。所述第二跳数是所述第二邻接节点距离第二时钟源节点的跳数，所述第二时钟源节点是向所述第二邻接节点提供基准时钟信号的时钟源节点，所述第二跳数即所述第二时钟源节点输出的时钟信号到达所述第二邻接节点所经过的跳数。其中所述n个时钟源节点中包括所述第一时钟源节点和所述第二时钟源节点，所述第一时钟源节点和所述第二时钟源节点可以相同，也可以不同。
若图10所示的网络中，所述第一时钟源节点BTIS3向所述第一邻接节点NE9提供基准时钟信号，所述第二时钟源节点BITS3向所述第二邻接节点NE13提供基准时钟信号，NE9的时钟跟踪路径为BITS3->NE6->NE8->NE9，第五确定子单元1503获得所述第一跳数为3跳，NE13的时钟跟踪路径为BITS3->NE6->NE8->NE9->NE11->NE13，第五确定子单元1503获得所述第二跳数为5跳。
所述第十五功能：若所述第一跳数小于或等于所述第二跳数，则将所述第一邻接节点作为所述第一非时钟源节点的时钟注入节点。
若确定出所述第一跳数小于或等于所述第二跳数，说明所述第一邻接节点距离所述第一时钟源节点的跳数，小于或等于所述第二邻接节点距离所述第二时钟源节点的跳数，由于时钟源节点输出的时钟信号，每经过一跳数，信号精度就会降低，因此说明所述第一邻接节点输出的时钟信号的精度高于或者等于所述第二邻接节点输出的时钟信号的精度，因此将所述第一邻接节点作为所述第一非时钟源节点的时钟注入节点。
本发明实施例可以根据跳数优先的方式，确定所述链状拓扑中各个节点的时钟注入节点，具体实现时可以从所述链状拓扑的一端开始，逐跳确定。
除了跳数优先的方式，本发明实施例还可以采取环网优先的方式选取时钟注入节点。具体地，第五确定子单元1503具体用于：执行第十八功能和第十九功能，还用于执行第十六功能或者第十七功能。
所述第十六功能：若确定出所述树根中仅包括一个所述链状拓扑的起始节点和终止节点的父节点，说明所述链状拓扑的起始节点的父节点和终止节点的父节点为同一节点，则将所述起始节点和终止节点的父节点作为所述链状拓扑的注入节点。
若图10所示的网络中，所述链状拓扑包括NE9、NE11、NE13、NE12和NE10，所述链状拓扑的起始节点为NE10，所述链状拓扑的终止节点为NE9。NE9和NE10的父节点均为NE8，因此将NE8作为所述链状拓扑的注入节点。
所述第十七功能：若确定出所述树根中包括第一父节点和第二父节点，则获得第三跳数和第四跳数；若所述第三跳数小于或等于所述第四跳数，则将所述第一父节点作为所述链状拓扑的注入节点。
其中，所述第一父节点为所述链状拓扑的起始节点和/或终止节点的父节点，所述第二父节点为所述链状拓扑的起始节点和/或终止节点的父节点，例如在图10中，所述链状拓扑包括NE1和NE2，NE1为所述链状拓扑的起始节点，NE2为所述链状拓扑的终止节点。NE1的父节点为所述第一父节点BITS1，NE2的父节点为所述第二父节点BITS2。
所述第三跳数是所述第一父节点距离第三时钟源节点的跳数，所述第四跳数是所述第二父节点距离第四时钟源节点跳数。所述第三时钟源节点是向所述第一父节点提供基准时钟信号的时钟源节点，所述第四时钟源节点是向所述第二父节点提供基准时钟信号的时钟源节点。若图10所示的网络中，所述起始节点NE1的父节点为所述第一父节点BITS1，所述终止节点NE2的父节点为所述第二父节点BITS2，所述第一父节点本身即为时钟源节点，因此所述第三时钟源节点即为所述第一父节点BITS1，同样，所述第四时钟源节点即为所述第二父节点BITS2。所述第三跳数和所述第四跳数均为0。
若确定出所述第三跳数小于或等于所述第四跳数，说明所述第一父节点输出的时钟信号的精度高于或者等于所述第二父节点输出的时钟信号的精度，因此将所述第一父节点作为所述链状拓扑的注入节点。
所述第十八功能：确定所述第一非时钟源节点在第三方向上邻接的第三邻接节点，所述第三方向为沿着所述链状拓扑从所述第一非时钟源节点至所述注入节点的方向。
例如在图10中，所述链状拓扑包括NE9、NE11、NE13、NE12和NE10，NE8为所述链状拓扑的注入节点，所述第三方向为沿着所述链状拓扑从所述第一非时钟源节点NE11至所述注入节点NE8的方向，所述第一非时钟源节点NE11在所述第三方向上邻接的所述第三邻居节点为NE9。
所述第十九功能：将所述第三邻接节点，作为所述第一非时钟源的时钟注入节点。
若图10所示的网络中，将NE8作为NE9的时钟注入节点后，将NE9作为NE11的时钟注入节点，将NE11作为NE13的时钟注入节点，将NE13作为NE12的时钟注入节点，将NE12作为NE10的时钟注入节点。
在选取出所述链状拓扑中各个节点的时钟注入节点后，可以将所述链状拓扑中各个节点的时钟注入节点作为所述链状拓扑中各个节点的主用时钟注入节点；确定单元1302还可以用于获取所述链状拓扑的备用时钟注入节点。若所述主用时钟注入节点不可用，可以跟踪所述备用时钟注入节点输出的时钟信号。例如对图8所示的非时钟源节点进行的时钟跟踪配置可以如图12所示，图12中实线箭头表示主用时钟注入节点输出的时钟信号的方向，虚线箭头表示备用时钟注入节点输出的时钟信号的方向。
在本实施例中采用环网优先的方式选取时钟注入节点时，若所述第三跳数等于所述第四跳数，确定单元1302还可以用于根据对应的等级选取所述注入节点，从而便于对选取时钟注入节点的管理。具体地设置等级的方式可以包括：Level(BITSi)＝a，其中Level(BITSi)表示任一个时钟源的等级，a为预设的初始值，该初始值可以为正数，例如a＝1。Level(NE2)＝Max(Level(r1)，Level(r2))+1，其中Level(NE2)表示所述第二类节点的等级，Level(r1)表示所述链状拓扑的起始节点的父节点的等级，Level(r2)表示所述链状拓扑的终止节点的父节点的等级，Max(Level(r1)，Level(r2))表示Level(r1)和Level(r2)中的最大值。所述第二子类节点的等级为所述第二子类节点的父节点的等级+1。在选取所述注入节点时，比较所述第三跳数和所述第四跳数，若所述第三跳数等于所述第四跳数，从中选取等级较小的节点作为所述注入节点。其中确定单元1302还可以对所述链状拓扑的等级进行设置，例如所述链状拓扑的等级与所述链状拓扑上的节点的等级相同，以用于对所述网络是否存在时钟跟踪配置成环进行检测。
上面从模块化功能实体的角度对本发明实施例中的控制设备的实施例进行描述。下面将从硬件处理的角度对本发明实施例中的控制设备的实施例进行描述。
请参阅图16，本发明实施例提供的另一种控制设备包括：处理器(processor)1601、通信接口(Communications Interface)1602、存储器(memory)1603和通信总线1604。
处理器1601，通信接口1602，存储器1603通过总线1604完成相互间的通信。
处理器1601，用于执行程序1605。
具体地，程序1605可以包括程序代码，所述程序代码包括计算机操作指令。
处理器1601可能是一个中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本申请实施例的一个或多个集成电路。
存储器1603，用于存放程序1605。存储器1603可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。程序1605用于执行以下步骤：
获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；
根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；
根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。
程序1605中各步骤的具体实现参见图13-图15所示实施例中的相应单元的实现方式，在此不赘述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (16)

1.一种用于配置时钟跟踪的方法，其特征在于，所述方法包括：
控制设备获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；
所述控制设备根据所述网络的拓扑结构，确定第二链路集中包括至少两个与所述第一非时钟源节点邻接的节点，所述第二链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集；
所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点位于的链状拓扑；
所述控制设备根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；
所述控制设备根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。
2.根据权利要求1所述的方法，其特征在于，所述网络还包括与所述第一非时钟源节点邻接的第二非时钟源节点，所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点位于的链状拓扑包括：
所述控制设备将所述n个时钟源节点作为树根；
所述控制设备根据所述树根和所述网络的拓扑结构，获得最短路径树，所述最短路径树包括第三子枝和第四子枝，所述第三子枝为从第二子节点逐级遍历子节点到达所述第一非时钟源节点的树枝，所述第四子枝为从第三子节点逐级遍历子节点到达所述第二非时钟源节点的树枝，所述第二子节点和所述第三子节点是所述树根的子节点；
所述控制设备确定仅有所述第一非时钟源节点和所述第二非时钟源节点满足第二条件，获得第一链状拓扑，所述第二条件为邻接的两个节点分别属于所述第三子枝和所述第四子枝，所述第一链状拓扑包括所述第三子枝、所述第四子枝和第一链路，所述第一链路为所述第一非时钟源节点和所述第二非时钟源节点之间的链路。
3.根据权利要求1所述的方法，其特征在于，所述网络还包括：第三非时钟源节点和第四非时钟源节点，所述第三非时钟源节点与所述第四非时钟源节点邻接，所述控制设备根据所述网络的拓扑结构，确定所述第一非时钟源节点位于的链状拓扑包括：
所述控制设备将所述n个时钟源节点作为树根；
所述控制设备根据所述树根和所述网络的拓扑结构，获得最短路径树，所述最短路径树包括第五子枝和第六子枝，所述第五子枝为从第四子节点逐级遍历子节点到达所述第三非时钟源节点的树枝，所述第五子枝包括所述第一非时钟源节点，所述第六子枝为从第五子节点逐级遍历子节点到达所述第四非时钟源节点的树枝，所述第四子节点和所述第五子节点是所述树根的子节点；
所述控制设备确定仅有所述第三非时钟源节点和所述第四非时钟源节点满足第三条件，获得第二链状拓扑，所述第三条件为邻接的两个节点分别属于所述第五子枝和所述第六子枝，所述第二链状拓扑包括所述第五子枝、所述第六子枝和第二链路，所述第二链路为所述第三非时钟源节点和所述第四非时钟源节点之间的链路。
4.根据权利要求1所述的方法，其特征在于，所述控制设备根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点，包括：
所述控制设备确定第一邻接节点和第二邻接节点，所述第一邻接节点在第一方向上邻接所述第一非时钟源节点，所述第二邻接节点在第二方向上邻接所述第一非时钟源节点，所述第一方向为沿着所述链状拓扑从所述链状拓扑的起始节点到达所述链状拓扑的终止节点的方向，所述第二方向与所述第一方向的方向相反；
所述控制设备获得第一跳数和第二跳数，所述第一跳数是所述第一邻接节点距离第一时钟源节点的跳数，所述第一时钟源节点是向所述第一邻接节点提供基准时钟信号的时钟源节点，所述第二跳数是所述第二邻接节点距离第二时钟源节点的跳数，所述第二时钟源节点是向所述第二邻接节点提供基准时钟信号的时钟源节点；
若所述第一跳数小于或等于所述第二跳数，则所述控制设备将所述第一邻接节点作为所述第一非时钟源节点的时钟注入节点。
5.根据权利要求1所述的方法，其特征在于，所述控制设备根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点，包括：
所述控制设备将所述n个时钟源节点作为树根；
若所述控制设备确定出所述树根中仅包括第三父节点，所述第三父节点是所述链状拓扑的起始节点和所述链状拓扑的终止节点的共同的父节点，则将所述第三父节点作为所述链状拓扑的注入节点；或者，
若所述控制设备确定出所述树根中包括第一父节点和第二父节点，所述第一父节点为所述链状拓扑的起始节点和/或终止节点的父节点，所述第二父节点为所述链状拓扑的起始节点和/或终止节点的父节点，所述控制设备获得第三跳数和第四跳数，所述第三跳数是所述第一父节点距离第三时钟源节点的跳数，所述第三时钟源节点是向所述第一父节点提供基准时钟信号的时钟源节点，所述第四跳数是所述第二父节点距离第四时钟源节点跳数，所述第四时钟源节点是向所述第二父节点提供基准时钟信号的时钟源节点；若所述第三跳数小于或等于所述第四跳数，则所述控制设备将所述第一父节点作为所述链状拓扑的注入节点；
所述控制设备确定所述第一非时钟源节点在第三方向上邻接的第三邻接节点，所述第三方向为沿着所述链状拓扑从所述第一非时钟源节点至所述注入节点的方向；
所述控制设备将所述第三邻接节点，作为所述第一非时钟源的时钟注入节点。
6.一种控制设备，其特征在于，所述控制设备包括：
获取单元，用于获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；
确定单元，用于根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；
配置单元，用于根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置；
其中，所述确定单元包括：
第三确定子单元，用于根据所述网络的拓扑结构，确定第二链路集中包括至少两个与所述第一非时钟源节点邻接的节点，所述第二链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集；
第四确定子单元，用于根据所述网络的拓扑结构，确定所述第一非时钟源节点位于的链状拓扑；
第五确定子单元，用于根据所述n个时钟源节点和所述链状拓扑的连接关系，确定所述第一非时钟源节点的时钟注入节点。
7.根据权利要求6所述的控制设备，其特征在于，所述网络还包括与所述第一非时钟源节点邻接的第二非时钟源节点，所述第四确定子单元具体用于：
将所述n个时钟源节点作为树根；
根据所述树根和所述网络的拓扑结构，获得最短路径树，所述最短路径树包括第三子枝和第四子枝，所述第三子枝为从第二子节点逐级遍历子节点到达所述第一非时钟源节点的树枝，所述第四子枝为从第三子节点逐级遍历子节点到达所述第二非时钟源节点的树枝，所述第二子节点和所述第三子节点是所述树根的子节点；
确定仅有所述第一非时钟源节点和所述第二非时钟源节点满足第二条件，获得第一链状拓扑，所述第二条件为邻接的两个节点分别属于所述第三子枝和所述第四子枝，所述第一链状拓扑包括所述第三子枝、所述第四子枝和第一链路，所述第一链路为所述第一非时钟源节点和所述第二非时钟源节点之间的链路。
8.根据权利要求6所述的控制设备，其特征在于，所述网络还包括：第三非时钟源节点和第四非时钟源节点，所述第三非时钟源节点与所述第四非时钟源节点邻接，所述第四确定子单元具体用于：
将所述n个时钟源节点作为树根；
根据所述树根和所述网络的拓扑结构，获得最短路径树，所述最短路径树包括第五子枝和第六子枝，所述第五子枝为从第四子节点逐级遍历子节点到达所述第三非时钟源节点的树枝，所述第五子枝包括所述第一非时钟源节点，所述第六子枝为从第五子节点逐级遍历子节点到达所述第四非时钟源节点的树枝，所述第四子节点和所述第五子节点是所述树根的子节点；
确定仅有所述第三非时钟源节点和所述第四非时钟源节点满足第三条件，获得第二链状拓扑，所述第三条件为邻接的两个节点分别属于所述第五子枝和所述第六子枝，所述第二链状拓扑包括所述第五子枝、所述第六子枝和第二链路，所述第二链路为所述第三非时钟源节点和所述第四非时钟源节点之间的链路。
9.根据权利要求6所述的控制设备，其特征在于，所述第五确定子单元具体用于：
确定第一邻接节点和第二邻接节点，所述第一邻接节点在第一方向上邻接所述第一非时钟源节点，所述第二邻接节点在第二方向上邻接所述第一非时钟源节点，所述第一方向为沿着所述链状拓扑从所述链状拓扑的起始节点到达终止节点的方向，所述第二方向与所述第一方向的方向相反；
获得第一跳数和第二跳数，所述第一跳数是所述第一邻接节点距离第一时钟源节点的跳数，所述第一时钟源节点是向所述第一邻接节点提供基准时钟信号的时钟源节点，所述第二跳数是所述第二邻接节点距离第二时钟源节点的跳数，所述第二时钟源节点是向所述第二邻接节点提供基准时钟信号的时钟源节点；
若所述第一跳数小于或等于所述第二跳数，则将所述第一邻接节点作为所述第一非时钟源节点的时钟注入节点。
10.根据权利要求6所述的控制设备，其特征在于，所述第五确定子单元具体用于：
所述控制设备将所述n个时钟源节点作为树根；
若确定出所述树根中仅包括一个所述链状拓扑的起始节点和终止节点的父节点，则将所述起始节点和终止节点的父节点作为所述链状拓扑的注入节点；或者，
若确定出所述树根中包括第一父节点和第二父节点，所述第一父节点为所述链状拓扑的起始节点和/或终止节点的父节点，所述第二父节点为所述链状拓扑的起始节点和/或终止节点的父节点，则获得第三跳数和第四跳数，所述第三跳数是所述第一父节点距离第三时钟源节点的跳数，所述第三时钟源节点是向所述第一父节点提供基准时钟信号的时钟源节点，所述第四跳数是所述第二父节点距离第四时钟源节点跳数，所述第四时钟源节点是向所述第二父节点提供基准时钟信号的时钟源节点；若所述第三跳数小于或等于所述第四跳数，则将所述第一父节点作为所述链状拓扑的注入节点；
确定所述第一非时钟源节点在第三方向上邻接的第三邻接节点，所述第三方向为沿着所述链状拓扑从所述第一非时钟源节点至所述注入节点的方向；
将所述第三邻接节点，作为所述第一非时钟源的时钟注入节点。
11.一种用于配置时钟跟踪的方法，其特征在于，所述方法包括：
控制设备获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；
所述控制设备根据所述网络的拓扑结构，确定第一链路集中仅有一个与所述第一非时钟源节点邻接的节点，所述第一链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集；
所述控制设备将所述第一链路集中与所述第一非时钟源节点邻接的节点，作为所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；
所述控制设备根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。
12.根据权利要求11所述的方法，其特征在于，所述控制设备根据所述网络的拓扑结构，确定第一链路集中仅有一个与所述第一非时钟源节点邻接的节点包括：
所述控制设备将所述n个时钟源节点作为树根；
所述控制设备根据所述树根和所述网络的拓扑结构，获得最短路径树；
若所述树根的子节点仅包括所述第一非时钟源节点，则所述控制设备将所述第一非时钟源的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点；或者，
若所述树根的子节点包括所述第一非时钟源节点和第一子节点，则所述控制设备确定第一子枝和第二子枝不包含满足第一条件的节点后，将所述第一非时钟源节点的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点，所述最短路径树包括所述第一子枝和所述第二子枝，所述第一子枝包括所述第一非时钟源节点，所述第二子枝包括所述第一子节点，所述第一条件为邻接的两个节点分别属于所述第一子枝和所述第二子枝。
13.一种控制设备，其特征在于，所述控制设备包括：
获取单元，用于获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；
确定单元，用于根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；
配置单元，用于根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置；
其中，所述确定单元包括：
第一确定子单元，用于根据所述网络的拓扑结构，确定第一链路集中仅有一个与所述第一非时钟源节点邻接的节点，所述第一链路集为所述第一非时钟源节点连接所述n个时钟源节点的链路集；
第二确定子单元，用于将所述第一链路集中与所述第一非时钟源节点邻接的节点，作为所述第一非时钟源节点的时钟注入节点。
14.根据权利要求13所述的控制设备，其特征在于，所述第一确定子单元具体用于：
将所述n个时钟源节点作为树根；
根据所述树根和所述网络的拓扑结构，获得最短路径树；
若所述树根的子节点仅包括所述第一非时钟源节点，则将所述第一非时钟源的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点；或者，
若所述树根的子节点包括所述第一非时钟源节点和第一子节点，则确定第一子枝和第二子枝不包含满足第一条件的节点后，将所述第一非时钟源节点的父节点作为所述第一链路集中与所述第一非时钟源节点邻接的节点，所述最短路径树包括所述第一子枝和所述第二子枝，所述第一子枝包括所述第一非时钟源节点，所述第二子枝包括所述第一子节点，所述第一条件为邻接的两个节点分别属于所述第一子枝和所述第二子枝。
15.一种用于配置时钟跟踪的方法，其特征在于，所述方法包括：
控制设备获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；
若所述n个时钟源节点包括至少两个与所述第一非时钟源节点邻接的节点，则所述控制设备选取第四邻接节点作为所述第一非时钟源节点的时钟注入节点，所述第四邻接节点是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点；
所述控制设备根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置。
16.一种控制设备，其特征在于，所述控制设备包括：
获取单元，用于获取网络的拓扑结构，所述网络包括第一非时钟源节点和n个时钟源节点，所述n个时钟源节点用于提供所述网络进行时钟同步的基准时钟信号，所述n为大于或等于1的整数；
确定单元，用于根据所述网络的拓扑结构，确定所述第一非时钟源节点的时钟注入节点，所述第一非时钟源节点的时钟注入节点用于向所述第一非时钟源节点提供用于跟踪的时钟信号；
配置单元，用于根据所述第一非时钟源节点的时钟注入节点，对所述第一非时钟源节点进行时钟跟踪配置；
其中，若所述n个时钟源节点包括至少两个与所述第一非时钟源节点邻接的节点，则所述确定单元具体用于选取第四邻接节点作为所述第一非时钟源节点的时钟注入节点，所述第四邻接节点是所述n个时钟源节点中与所述第一非时钟源节点邻接的节点。
CN201510249225.5A 2015-05-15 2015-05-15 一种用于配置时钟跟踪的方法及控制设备 Active CN106301643B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201510249225.5A CN106301643B (zh) 2015-05-15 2015-05-15 一种用于配置时钟跟踪的方法及控制设备
PCT/CN2016/082069 WO2016184369A1 (zh) 2015-05-15 2016-05-13 一种用于配置时钟跟踪的方法及控制设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510249225.5A CN106301643B (zh) 2015-05-15 2015-05-15 一种用于配置时钟跟踪的方法及控制设备

Publications (2)

Publication Number Publication Date
CN106301643A CN106301643A (zh) 2017-01-04
CN106301643B true CN106301643B (zh) 2018-10-30

Family

ID=57319379

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510249225.5A Active CN106301643B (zh) 2015-05-15 2015-05-15 一种用于配置时钟跟踪的方法及控制设备

Country Status (2)

Country Link
CN (1) CN106301643B (zh)
WO (1) WO2016184369A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106888122B (zh) * 2017-03-06 2020-07-14 烽火通信科技股份有限公司 一种同步网络跟踪配置的方法及系统
CN108809833A (zh) * 2018-06-15 2018-11-13 烽火通信科技股份有限公司 一种自动配置同步网络时钟跟踪路径的方法
CN113507723B (zh) * 2021-06-04 2022-04-29 烽火通信科技股份有限公司 5g智能时钟成环的检测方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008125028A1 (fr) * 2007-04-11 2008-10-23 Huawei Technologies Co., Ltd. Procédé, appareil et élément de réseau pour tracer une horloge
CN102215101A (zh) * 2011-05-31 2011-10-12 中兴通讯股份有限公司 一种时钟同步方法及设备
CN102739389A (zh) * 2012-06-13 2012-10-17 中兴通讯股份有限公司 一种分组传送网中多gm设备时间同步的方法及系统
CN102833026A (zh) * 2012-08-31 2012-12-19 华为技术有限公司 一种时钟跟踪方法、系统和网元

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2761794A1 (en) * 2011-09-29 2014-08-06 FTS Computertechnik GmbH Method for a clock-rate correction in a network consisting of nodes

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008125028A1 (fr) * 2007-04-11 2008-10-23 Huawei Technologies Co., Ltd. Procédé, appareil et élément de réseau pour tracer une horloge
CN102215101A (zh) * 2011-05-31 2011-10-12 中兴通讯股份有限公司 一种时钟同步方法及设备
CN102739389A (zh) * 2012-06-13 2012-10-17 中兴通讯股份有限公司 一种分组传送网中多gm设备时间同步的方法及系统
CN102833026A (zh) * 2012-08-31 2012-12-19 华为技术有限公司 一种时钟跟踪方法、系统和网元

Also Published As

Publication number Publication date
CN106301643A (zh) 2017-01-04
WO2016184369A1 (zh) 2016-11-24

Similar Documents

Publication Publication Date Title
CN101286835B (zh) 一种时钟跟踪的方法、装置及网元设备
CN106301643B (zh) 一种用于配置时钟跟踪的方法及控制设备
CN105591937B (zh) 一种网络拓扑信息的采集方法和设备
CN106532689B (zh) 配电网拓扑结构优化方法和系统
CN102420797B (zh) 一种拓扑映射方法及系统
CN106506188B (zh) 一种确定关键节点的方法和设备
CN108173617A (zh) 一种全网时钟拓扑及时钟路径获取方法
CN107241273B (zh) 一种基于遗传算法的通信传输环网结构设置方法
CN101022417A (zh) 一种选择负载分担链路的方法和路由器
CN101330411A (zh) 一种模拟大规模网络拓扑的方法和系统
CN107547159B (zh) 一种时钟跟踪路径的规划方法及管理设备
CN100405787C (zh) 一种基于可靠子网技术的链路状态路由协议洪泛方法
CN105207905B (zh) 路由选择方法和装置
CN108809833A (zh) 一种自动配置同步网络时钟跟踪路径的方法
CN103631998A (zh) 一种针对局部拓扑变化的配电网建模方法
CN112910689B (zh) 一种时钟网络拓扑构建方法及系统
CN107404437B (zh) 一种报文的路径确定方法及装置
CN106549787B (zh) 时钟规划方法及装置
CN102638368B (zh) 优化网络的方法和装置
CN106888122B (zh) 一种同步网络跟踪配置的方法及系统
CN103516620A (zh) 一种vm的迁移方法、系统及服务器
CN102355362B (zh) 一种网络拓扑生成方法和装置
CN104410537A (zh) 一种树状网络拓扑图的生成系统及其生成方法
Singh et al. On the linear time construction of minimum spanning tree
CN113794600B (zh) 一种用于搜索传输电路路由的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant