CN107465476A - 时钟同步的方法及装置 - Google Patents

Abstract

本发明提供了一种时钟同步的方法及装置，其中，该方法包括：集群***的第一节点获取外部时钟，其中，所述集群***包括一个或多个节点；所述集群***依据所述节点之间的连接关系建立以所述第一节点作为根节点的内部时钟拓扑；所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步。通过本发明，解决了相关技术中不能对集群***的各个节点进行整体时钟同步的问题。

Description

时钟同步的方法及装置

技术领域

本发明涉及时钟同步通信领域，具体而言，涉及一种时钟同步的方法及装置。

背景技术

相关技术中，同步以太网技术作为网络频率恢复的重要手段，在电信网络中的大规模使用。在新投入的单一路由器设备中，大都支持同步以太网技术。其设计原则是一套时钟硬件配合一套同步选源管理软件。集群***是把多个具有独立时钟硬件的路由器设备放到一起，对外充当一个设备群使用。相关技术中，各个路由器设备都是独立的进行时钟同步。为了节约成本，申请人发现在不改变集群路由器时钟硬件设计的前提下，可以通过机框间外连线相互传递时钟。此时，如何通过软件控制把同步以太网部署到集群设备上，如何保证集群设备各个机框时钟同步正常，并力争维护简单，目前尚未发现有效的解决方案。

发明内容

本发明实施例提供了一种时钟同步的方法及装置，以至少解决相关技术中不能对集群***的各个节点进行整体时钟同步的问题。

根据本发明的一个实施例，提供了一种时钟同步的方法，包括：集群***的第一节点获取外部时钟，其中，所述集群***包括一个或多个节点；所述集群***依据所述节点之间的连接关系建立以所述第一节点作为根节点的内部时钟拓扑；所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步。

可选地，所述集群***依据所述节点之间的连接关系建立内部时钟拓扑包括：所述集群***采集各个节点的位置信息、各个节点之间的链路信息、和各个节点的告警信息，其中，所述链路信息包括：链路连接或链路断开，所述告警信息用于指示对应的节点无法输出时钟；所述集群***使用所述位置信息、所述链路信息以及所述告警信息，按照各个节点到所述根节点经过的连线最少的规则建立所述内部时钟拓扑。

可选地，所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步包括：所述第一节点根据所述外部时钟对自身的时钟信息进行同步，其中，所述时钟信息包括时钟时间、时钟质量；所述第一节点按照所述内部时钟拓扑将所述第一节点的时钟信息传递给所述第一节点的下游节点。

可选地，在所述第一节点将时钟信息按照所述内部时钟拓扑传递给下游节点之后，还包括：中间节点接收一个或多个源节点的时钟信息，其中，所述源节点为所述中间节点在所述内部时钟拓扑中的上游节点；所述中间节点根据预设规则在所述一个或多个源节点中选择优先级最高的源节点作为指定源节点；所述中间节点按照所述指定源节点的时钟信息对所述中间节点的时钟信息进行同步，并按照所述内部时钟拓扑将所述中间节点的时钟信息传递给所述中间节点的下游节点。

可选地，所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步包括：在中间节点按照所述内部时钟拓扑不存在上游节点的情况下，所述中间节点对自身的时钟信息进行保持，其中，所述时钟信息包括时钟时间、时钟质量；所述中间节点放弃将所述时钟信息传递给所述中间节点的下游节点。

可选地，集群***的第一节点获取外部时钟包括：所述集群***的一个或多个第一节点分别接收一个对应的外部时钟；分别判断每个第一节点对应的外部时钟是否存在告警信息，并将不存在所述告警信息的一个或多个外部时钟作为第一外部时钟集合，其中，所述告警信息用于指示所述外部时钟不可用；在所述第一外部时钟集合中选择出时钟等级最高的外部时钟作为第二外部时钟集合，其中，所述时钟等级用于表征对应的外部时钟的质量；在所述第二外部时钟集合中选择预设优先级最高的外部时钟。

根据本发明的另一个实施例，提供了一种时钟同步的装置，包括：接收模块，用于获取集群***的第一节点接收的外部时钟，其中，所述集群***包括一个或多个节点；建立模块，用于依据所述节点之间的连接关系建立以所述第一节点作为根节点的内部时钟拓扑；同步模块，用于使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步。

可选地，建立模块包括：采集单元，用于采集各个节点的位置信息、各个节点之间的链路信息、和各个节点的告警信息，其中，所述链路信息包括：链路连接或链路断开，所述告警信息用于指示对应的节点无法输出时钟；建立单元，用于使用所述位置信息、所述链路信息以及所述告警信息，按照各个节点到所述根节点经过的连线最少的规则建立所述内部时钟拓扑。

可选地，所述同步模块使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步包括：所述第一节点根据所述外部时钟对自身的时钟信息进行同步，其中，所述时钟信息包括时钟时间、时钟质量；所述第一节点按照所述内部时钟拓扑将所述第一节点的时钟信息传递给所述第一节点的下游节点。

可选地，在所述第一节点将时钟信息按照所述内部时钟拓扑传递给下游节点之后，还包括：中间节点接收一个或多个源节点的时钟信息，其中，所述源节点为所述中间节点在所述内部时钟拓扑中的上游节点；所述中间节点根据预设规则在所述一个或多个源节点中选择优先级最高的源节点作为指定源节点；所述中间节点按照所述指定源节点的时钟信息对所述中间节点的时钟信息进行同步，并按照所述内部时钟拓扑将所述中间节点的时钟信息传递给所述中间节点的下游节点。

可选地，在中间节点按照所述内部时钟拓扑不存在上游节点的情况下，所述中间节点对自身的时钟信息进行保持，其中，所述时钟信息包括时钟时间、时钟质量；所述中间节点放弃将所述时钟信息传递给所述中间节点的下游节点。

根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码：

接收集群***的第一节点获取外部时钟，其中，所述集群***包括一个或多个节点；

依据所述节点之间的连接关系建立以所述第一节点作为根节点的内部时钟拓扑；

使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步。

通过本发明，集群***的第一节点获取外部时钟，其中，所述集群***包括一个或多个节点，然后所述集群***依据所述节点之间的连接关系建立以所述第一节点作为根节点的内部时钟拓扑，最后所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步，由于把包括多个节点的集群***看成一个整体，抽象成一个时钟设备，并建立内部时钟同步的拓扑，因此可以实现根据外部时钟对整个集群***进行时钟同步，可以解决相关技术中不能对集群***的各个节点进行整体时钟同步的问题，保证了集群***内部时钟同步的稳定性，并且运维简单实用。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的时钟同步的方法的流程图；

图2是根据本发明实施例的时钟同步的装置的结构框图；

图3是根据本发明实施例的时钟同步的装置的可选结构框图一；

图4是根据本发明实施例的集群***时钟控制单元示意图；

图5是根据本发明实施例的集群***时钟拓扑示意图；

图6是根据本发明实施例的集群***内部时钟拓扑倒换示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

实施例1

在本实施例中提供了一种时钟同步的方法，图1是根据本发明实施例的时钟同步的方法的流程图，如图1所示，该流程包括如下步骤：

步骤S102，集群***的第一节点获取外部时钟，其中，集群***包括一个或多个节点；

步骤S104，集群***依据节点之间的连接关系建立以第一节点作为根节点的内部时钟拓扑；

步骤S106，集群***使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步。

通过上述步骤，集群***的第一节点获取外部时钟，其中，集群***包括一个或多个节点，然后集群***依据节点之间的连接关系建立以第一节点作为根节点的内部时钟拓扑，最后集群***使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步，由于把包括多个节点的集群***看成一个整体，抽象成一个时钟设备，并建立内部时钟同步的拓扑，因此可以实现根据外部时钟对整个集群***进行时钟同步，可以解决相关技术中不能对集群***的各个节点进行整体时钟同步的问题，保证了集群***内部时钟同步的稳定性，并且运维简单实用。

可选地，上述步骤的执行主体可以为集群***、集群***的控制器等，但不限于此。在本实施例中，节点可以是集群***中的路由器设备。

可选的，集群***依据节点之间的连接关系建立内部时钟拓扑包括：

S11，集群***采集各个节点的位置信息、各个节点之间的链路信息、和各个节点的告警信息，其中，链路信息包括：链路连接或链路断开，告警信息用于指示对应的节点无法输出时钟；

S12，集群***使用位置信息、链路信息以及告警信息，按照各个节点到根节点经过的连线最少的规则建立内部时钟拓扑。

可选地，集群***使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步包括：

S21，第一节点根据外部时钟对自身的时钟信息进行同步，其中，时钟信息包括时钟时间、时钟质量；

S22，第一节点按照内部时钟拓扑将第一节点的时钟信息传递给第一节点的下游节点。

在这之后，如果还包括后续的节点，对于集群***中各个中间节点的时钟同步，可以通过如下步骤实现。在第一节点将时钟信息按照内部时钟拓扑传递给下游节点之后，包括：

S23，中间节点接收一个或多个源节点的时钟信息，其中，源节点为中间节点在内部时钟拓扑中的上游节点；

S24，所述中间节点根据预设规则在所述一个或多个源节点中选择优先级最高的源节点作为指定源节点；如中间节点K3与上游节点K2和上游节点K4同时节点，可以根据节点编号来作为选择优先级的预设规则，节点编号越小，优先级越大，也即，K2的优先级大于K4的优先级，节点K3选择跟踪K2进行时钟同步。

S25，中间节点按照指定源节点的时钟信息对中间节点的时钟信息进行同步，并按照内部时钟拓扑将中间节点的时钟信息传递给中间节点的下游节点。

对于一种特殊的情况，在中间节点没有上游节点时，集群***使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步包括：

S31，在中间节点按照所述内部时钟拓扑不存在上游节点的情况下，所述中间节点对自身的时钟信息进行保持，其中，所述时钟信息包括时钟时间、时钟质量；

S32，所述中间节点放弃将所述时钟信息传递给所述中间节点的下游节点。

可选的，在本实施例中，集群***的第一节点获取外部时钟包括：

S41，集群***的一个或多个第一节点分别接收一个对应的外部时钟；

S42，分别判断每个第一节点对应的外部时钟是否存在告警信息，并将不存在告警信息的一个或多个外部时钟作为第一外部时钟集合，其中，告警信息用于指示外部时钟不可用；

S43，在第一外部时钟集合中选择出时钟等级最高的外部时钟作为第二外部时钟集合，其中，时钟等级用于表征对应的外部时钟的质量；

S44，在第二外部时钟集合中选择预设优先级最高的外部时钟。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

实施例2

在本实施例中还提供了一种时钟同步的装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图2是根据本发明实施例的时钟同步的装置的结构框图，如图2所示，该装置包括：

接收模块20，用于获取集群***的第一节点接收的外部时钟，其中，集群***包括一个或多个节点；

建立模块22，用于依据节点之间的连接关系建立以第一节点作为根节点的内部时钟拓扑；

同步模块24，用于使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步。

图3是根据本发明实施例的时钟同步的装置的可选结构框图一，如图3所示，该装置除包括图2所示的所有模块外，建立模块22还包括：

采集单元30，用于采集各个节点的位置信息、各个节点之间的链路信息、和各个节点的告警信息，其中，链路信息包括：链路连接或链路断开，告警信息用于指示对应的节点无法输出时钟；

建立单元32，用于使用位置信息、链路信息以及告警信息，按照各个节点到根节点经过的连线最少的规则建立内部时钟拓扑。

可选的，同步模块使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步包括：

第一节点根据外部时钟对自身的时钟信息进行同步，其中，时钟信息包括时钟时间、时钟质量；

第一节点按照内部时钟拓扑将第一节点的时钟信息传递给第一节点的下游节点。

在还包括除了第一节点之外的中间节点时，在第一节点将时钟信息按照内部时钟拓扑传递给下游节点之后，还包括：

中间节点接收一个或多个源节点的时钟信息，其中，源节点为中间节点在内部时钟拓扑中的上游节点；

所述中间节点根据预设规则在所述一个或多个源节点中选择优先级最高的源节点作为指定源节点；

中间节点按照指定源节点的时钟信息对中间节点的时钟信息进行同步，并按照内部时钟拓扑将中间节点的时钟信息传递给中间节点的下游节点。

对于一种特殊的情况，在中间节点没有上游节点时，集群***使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步包括：

在中间节点按照内部时钟拓扑不存在上游节点的情况下，中间节点对自身的时钟信息进行保持，其中，时钟信息包括时钟时间、时钟质量；

所述中间节点放弃将所述时钟信息传递给所述中间节点的下游节点。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

实施例3

本实施例是根据本发明的可选实施例，用于对本发明进行详细解释和说明：

本实施例提出了一种适用于集群环境的时钟同步实现方法和装置。

本实施例的方法包括：

集群***对外采用标准同步以太网算法，从多个外部输入时钟中选择最优源作为***的时钟输入，输入时钟所在框被定义为输入框。

集群***内收集输入框集合、各框的相互外连线信息、各框外连线时钟告警信息以及各框时钟芯片告警信息。

根据收集的信息，以告警连线为断开线不能传递时钟及芯片告警设备不能输出时钟为前提，按照输入框为根节点，到根节点经过连线最少为规则建立起时钟内部时钟拓扑，当相邻框间存在多条连线时，任选一条无告警线路来传递时钟。

定义时钟质量输出规则，故障框及时钟未跟踪上输入框的机框按照本地时钟等级做降质传递，其他框参考输入框输入的时钟质量向外传递。

本实施例的实现方法包括以下步骤：

步骤A：根据组网配置外部输入源列表加入***外部输入时钟选择；

步骤B：根据框间连线配置外连线列表，并收集各框连线时钟告警及各框时钟芯片告警；

步骤C：根据标准同步以太网算法确定***输入源及输入框；当无外部输入时，原输入框保持不变；

步骤D：根据输入框及框间连线信息确定框间时钟拓扑，并配置给各框的时钟芯片。

步骤E：根据框间时钟拓扑及框时钟芯片告警信息，配置各框对外输出的时钟质量值。

本实施例还包括下列具体实施例，用于结合附图和实施例对本发明进行详细描述。

具体实施例1：

图4是根据本发明实施例的集群***时钟控制单元示意图，如图4所示，整个控制***布局在集群***的控制框内，分为4个单元，其中，

外部源选择单元40，负责外部输入源选择，接收用户配置的外部输入源及外部输入源优先级3，同时监控输入源的时钟等级2及告警信息1，并根据标准同步以太网算法规则选择出最优的***输入。对外输出***输入源、输入框、及输出时钟等级。

时钟框信息收集单元42，用于收集如下信息：

框集合{K1、K2…Kn}；

用户配置的框间外连线信息{LINE1-K1K2…LINEm-K1K2}、{LINE1-K1Kn…LINEm-K1Kn}、{LINE1-K2Kn…LINEm-K2Kn}…；

连线的告警信息{LINE1-alarm-K1K2…LINEm-alarm-K1K2}、{LINE1-alarm-K1Kn…LINEm-alarm-K1Kn}、{LINE1--alarm K2Kn…LINEm-alarm-K2Kn}…；

框告警信息({K1-alarm、K2-alarm…Kn-alarm})。

时钟拓扑计算单元44，用于根据40、42两个单元输送的数据，计算各个框的时钟芯片的输入时钟源，对外输出各框时钟源及输出时钟质量信息

时钟源及输出时钟质量配置单元46，负责配置各个框的时钟硬件，把3输出的时钟源信息发送到对应框配置给硬件，控制硬件按照软件意图运行。

具体实施例2：

图5是根据本发明实施例的集群***时钟拓扑示意图，如图5所示，图5中给出了基于集群***的时钟组网示意图。

首先，配置***的外部时钟输入：外1、外2、外3。并且假设时钟质量等级为外1为Quality1并优于外2、外3；则根据标准同步以太网算法规则，计算出***输入源为外1，输入框为K1

同时，收集框集合{K1、K2、K3、K4}；配置框间连线信息：{line1-K1K2、line2-K1K2}、{line1-K2K3}、{line1-K3K4}及{line1-K1K4}；连线的告警信息{line1-alarm-K1K2＝无、line2-alarm-K1K2＝无}、{line1-alarm-K2K3＝无}{line1-alarm-K3K4＝无}及{line1-alarm-K1K4＝无}；收集框告警信息{K1-alm＝无、K2-alm＝无、K3-alm＝无、K4-alm＝无}；

然后，计算得K1的输入源为外1；K2的输入源为line1-K1K2(2个合适源line1-K1K2与line2-K1K2，任选1个)；K4的输入源为line1-K1K4；K3的输入源为line1-K2K3(2个合适源line1-K2K3与line1-K3K4，任选1个)及对外输出质量信息Quality1。

最后把计算的信息配置给各框，完成硬件时钟拓扑部署及对外传输。

具体实施例3：集群***时钟倒换

图6是根据本发明实施例的集群***内部时钟拓扑倒换示意图，如图6所示，图6中给出了集群***时钟倒换示意图。

图6左侧是参考图5给出的时钟网络图。此时，集群***内部由于人为或者意外拔线，导致了line1-K1K2及line1-K2K3出现告警。时钟框信息收集单元检测到这一变化后，把信息输送给时钟拓扑计算单元，单元从新输出拓扑计算；计算得K1的输入源仍为外1；K2的输入源变为line2-K1K2；K4的输入源仍为line1-K1K4；K3的输入源变为line1-K3K4及对外输出质量信息Quality1，时钟源及输出时钟质量配置单元把这一变化配置给受影响框。时钟拓扑变为右图，并稳定下来。而集群***外部并没有感知到变化。

本实施例的方案与相关技术相比较，本专利根据集群设备自身时钟特征,给出了集群***的一种时钟同步实现方法。本方法可以把集群***抽象成一个时钟设备连接到外部时钟网络，便于与外部实现标准协议对接；同时，集群***内部可以根据外部时钟输入，自动进行内部时钟拓扑计算，保证了集群***内部时钟同步的稳定性，并且运维简单实用。

实施例4

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1，接收集群***的第一节点获取外部时钟，其中，集群***包括一个或多个节点；

S2，依据节点之间的连接关系建立以第一节点作为根节点的内部时钟拓扑；

S3，集群***使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行接收集群***的第一节点获取外部时钟，其中，集群***包括一个或多个节点；

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行依据节点之间的连接关系建立以第一节点作为根节点的内部时钟拓扑；

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行集群***使用外部时钟按照内部时钟拓扑对一个或多个节点进行时钟同步。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种时钟同步的方法，其特征在于，包括：

集群***的第一节点获取外部时钟，其中，所述集群***包括一个或多个节点；

所述集群***依据所述节点之间的连接关系建立以所述第一节点作为根节点的内部时钟拓扑；

所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步。

2.根据权利要求1所述的方法，其特征在于，所述集群***依据所述节点之间的连接关系建立内部时钟拓扑包括：

所述集群***采集各个节点的位置信息、各个节点之间的链路信息、和各个节点的告警信息，其中，所述链路信息包括：链路连接或链路断开，所述告警信息用于指示对应的节点无法输出时钟；

所述集群***使用所述位置信息、所述链路信息以及所述告警信息，按照各个节点到所述根节点经过的连线最少的规则建立所述内部时钟拓扑。

3.根据权利要求1所述的方法，其特征在于，所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步包括：

所述第一节点根据所述外部时钟对自身的时钟信息进行同步，其中，所述时钟信息包括时钟时间、时钟质量；

所述第一节点按照所述内部时钟拓扑将所述第一节点的时钟信息传递给所述第一节点的下游节点。

4.根据权利要求3所述的方法，其特征在于，在所述第一节点将时钟信息按照所述内部时钟拓扑传递给下游节点之后，所述方法还包括：

中间节点接收一个或多个源节点的时钟信息，其中，所述源节点为所述中间节点在所述内部时钟拓扑中的上游节点；

所述中间节点根据预设规则在所述一个或多个源节点中选择优先级最高的源节点作为指定源节点；

所述中间节点按照所述指定源节点的时钟信息对所述中间节点的时钟信息进行同步，并按照所述内部时钟拓扑将所述中间节点的时钟信息传递给所述中间节点的下游节点。

5.根据权利要求1所述的方法，其特征在于，所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步包括：

在中间节点按照所述内部时钟拓扑不存在上游节点的情况下，所述中间节点对自身的时钟信息进行保持，其中，所述时钟信息包括时钟时间、时钟质量；

所述中间节点放弃将所述时钟信息传递给所述中间节点的下游节点。

6.根据权利要求1所述的方法，其特征在于，集群***的第一节点获取外部时钟包括：

所述集群***的一个或多个第一节点分别接收一个对应的外部时钟；

分别判断每个第一节点对应的外部时钟是否存在告警信息，并将不存在所述告警信息的一个或多个外部时钟作为第一外部时钟集合，其中，所述告警信息用于指示所述外部时钟不可用；

在所述第一外部时钟集合中选择出时钟等级最高的外部时钟作为第二外部时钟集合，其中，所述时钟等级用于表征对应的外部时钟的质量；

在所述第二外部时钟集合中选择预设优先级最高的外部时钟。

7.一种时钟同步的装置，其特征在于，包括：

接收模块，用于获取集群***的第一节点接收的外部时钟，其中，所述集群***包括一个或多个节点；

建立模块，用于依据所述节点之间的连接关系建立以所述第一节点作为根节点的内部时钟拓扑；

同步模块，用于使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步。

8.根据权利要求7所述的装置，其特征在于，建立模块包括：

采集单元，用于采集各个节点的位置信息、各个节点之间的链路信息、和各个节点的告警信息，其中，所述链路信息包括：链路连接或链路断开，所述告警信息用于指示对应的节点无法输出时钟；

建立单元，用于使用所述位置信息、所述链路信息以及所述告警信息，按照各个节点到所述根节点经过的连线最少的规则建立所述内部时钟拓扑。

9.根据权利要求7所述的装置，其特征在于，所述同步模块使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步包括：

所述第一节点根据所述外部时钟对自身的时钟信息进行同步，其中，所述时钟信息包括时钟时间、时钟质量；

所述第一节点按照所述内部时钟拓扑将所述第一节点的时钟信息传递给所述第一节点的下游节点。

10.根据权利要求9所述的装置，其特征在于，在所述第一节点将时钟信息按照所述内部时钟拓扑传递给下游节点之后，还包括：

中间节点接收一个或多个源节点的时钟信息，其中，所述源节点为所述中间节点在所述内部时钟拓扑中的上游节点；

所述中间节点根据预设规则在所述一个或多个源节点中选择优先级最高的源节点作为指定源节点；

所述中间节点按照所述指定源节点的时钟信息对所述中间节点的时钟信息进行同步，并按照所述内部时钟拓扑将所述中间节点的时钟信息传递给所述中间节点的下游节点。

11.根据权利要求7所述的装置，其特征在于，所述集群***使用所述外部时钟按照所述内部时钟拓扑对所述一个或多个节点进行时钟同步包括：

在中间节点按照所述内部时钟拓扑不存在上游节点的情况下，所述中间节点对自身的时钟信息进行保持，其中，所述时钟信息包括时钟时间、时钟质量；

所述中间节点放弃将所述时钟信息传递给所述中间节点的下游节点。