WO2015172476A1

WO2015172476A1 - 同步方法、控制器、同步节点及同步网络、存储介质

Info

Publication number: WO2015172476A1
Application number: PCT/CN2014/086453
Authority: WO
Inventors: 张君辉; 何力; 王斌; 文林; 赵洪广
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-05-16
Filing date: 2014-09-12
Publication date: 2015-11-19
Also published as: EP3145111A1; US10181919B2; EP3145111A4; US20180131459A1; CN105099647A

Abstract

本发明公开了一种同步方法，所述方法包括：控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定同步链路拓扑信息；所述控制器根据所述同步链路拓扑信息，生成所述同步节点的同步规则；所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和/或请求消息。本发明同时还公开一种控制器、同步节点和同步网络、存储介质。

Description

同步方法、控制器、同步节点及同步网络、存储介质

技术领域

本发明涉及网络通信领域，尤其涉及一种适用于软件定义网络(SDN，Software Defined Network)的同步方法、控制器、同步节点及同步网络、存储介质。

背景技术

现有的通信网络分组同步网络(PTN，Packet Transport Network)可以分为频率同步网和时间同步网。其中，频率同步网采用同步以太(SyncE，Synchronous Ethernet)网或精确定时协议(PTP，Precision Time Protocol)从物理码流或分组报文中提取时钟信息，并采用同步状态消息(SSM，Synchronization Status Message)进行频率源选择和路径倒换。而时间同步网采用PTP从定时报文中提取时间戳信息，计算出时间偏差并进行时间校准，时间同步网采用PTP选择时间源和进行路径倒换。PTN中存在几千台设备，从而导致维护网络的工作量极大；PTN中的每一台设备都可以作为一个网络节点(NE)，一旦PTN中的参考源和/或同步链路发生故障时，在故障发生时由于现有的PTN缺乏有效的的倒换机制，从而无法保证同步链路倒换的实时性。

发明内容

有鉴于此，本发明实施例为解决现有技术中存在的问题而提供一种同步方法、控制器、同步节点及同步网络、存储介质，能够快速地使同步链路进行倒换，从而满足同步链路倒换的实时性，进而有效地提高整网的同步性能。

本发明实施例的技术方案是这样实现的：

第一方面，本发明实施例提供一种同步方法，所述方法包括：

控制器根据同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定所述同步网络的同步链路拓扑信息；

所述控制器根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和/或请求消息。

第二方面，本发明实施例还提供一种同步方法，所述方法包括：

同步节点接收控制器发送的同步规则和/或请求消息，所述请求消息中携带有所述同步规则；

所述同步节点根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。

第三方面，本发明实施例提供一种控制器，所述控制器包括第一确定单元、生成单元和第一发送单元，其中：

所述第一确定单元，配置为根据同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定所述同步网络的同步链路拓扑信息；

所述生成单元，配置为根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

所述第一发送单元，配置为根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和/或请求消息。

第四方面，本发明实施例提供一种同步节点，所述同步节点包括第二接收单元和锁定单元，其中：

所述第二接收单元，配置为接收控制器发送的同步规则和/或请求消息，所述请求消息中携带有所述同步规则；

所述锁定单元，配置为根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。

第五方面，本发明实施例提供一种同步方法，所述方法包括：

控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定同步链路拓扑信息；

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和/或请求消息，所述请求消息中携带有所述同步规则；

所述同步节点接收所述同步规则和/或所述请求消息；

第六方面，本发明实施例提供一种同步网络，所述同步网络包括控制器和同步节点，其中，所述控制器包括第一确定单元、生成单元和第一发送单元，所述同步节点包括第二接收单元和锁定单元，其中：

所述第一确定单元，配置为根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定同步链路拓扑信息；

所述第一发送单元，配置为根据所述同步链路拓扑信息，向所述第二接收单元发送同步规则和/或请求消息，所述请求消息中携带有所述同步规则；

所述第二接收单元，配置为接收所述第一发送单元发送的所述同步规则和/或所述请求消息；

第七方面，本发明实施例提供一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，该计算机可执行指令用于执行本发明实施例第一方面提供的同步方法，

和/或，

该计算机可执行指令用于本发明实施例第二方面提供的同步方法。

本发明实施例提供的同步方法、控制器、同步节点及同步网络、存储介质，其中，同步网络中的控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定同步链路拓扑信息；所述控制器根据所述同步链路拓扑信息，生成所述同步节点的同步规则；所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送所述同步规则和/或请求消息；如此，能够快速地使同步链路进行倒换，从而满足同步链路倒换的实时性，进而有效地提高整网的同步性能。

附图说明

图1-1为相关的PTN中同步链路发生故障时的结构示意图；

图1-2为相关的PTN中同步链路发生故障时进行倒换的流程示意图；

图1-3为相关的SDN中同步链路发生故障时进行倒换的流程示意图；

图2-1为本发明实施例一同步方法的实现流程示意图一；

图2-2为本发明实施例一同步方法的实现流程示意图二；

图2-3为本发明实施例一同步方法的实现流程示意图三；

图2-4为本发明实施例二同步方法的实现流程示意图一；

图2-5为本发明实施例二同步方法的实现流程示意图二；

图3为本发明实施例三同步方法的时序示意图；

图4为本发明实施例四同步方法的时序示意图；

图5为本发明实施例五同步方法的时序示意图；

图6为本发明实施例六同步方法的时序示意图；

图7-1为本发明实施例七网络未出现异常时的网络结构示意图；

图7-2为本发明实施例七网络出现异常时的网络结构示意图一；

图7-3为本发明实施例七网络出现异常时的网络结构示意图二；

图8-1为本发明实施例八网络出现异常时的网络结构示意图一；

图8-2为本发明实施例八网络出现异常时的网络结构示意图二；

图8-3为本发明实施例八网络出现异常时的网络结构示意图三；

图9-1为本发明实施例九控制器的组成结构示意图一；

图9-2为本发明实施例九控制器的组成结构示意图二；

图9-3为本发明实施例九控制器的组成结构示意图三；

图10-1为本发明实施例十同步节点的组成结构示意图一；

图10-2为本发明实施例十同步节点的组成结构示意图二；

图10-3为本发明实施例十同步节点的组成结构示意图三；

图11-1为本发明实施例十一同步网络的组成结构示意图一；

图11-2为本发明实施例十一同步网络的组成结构示意图二。

具体实施方式

在PTN中，当参考源或同步链路发生故障，同步节点通过运行参考源选择算法选择最佳的输入参考源(可简称为参考源)，并尽快切换到新的最佳的输入参考源上，其中所述选择算法包括基于SSM的SSM协议或者PTP。在如图1-1所示的PTN网络一共包括11个节点NE1至NE11、以及主备两个时钟参考源简称为主、被参考源，其中，每一节点NE都包括两个以上的端口，在图1-1中仅示出两个或者三个节端口，例如节点NE1具有三个端口，包括：一个用于连接主参考源的输入端口即图1-1中NE1的锁定端口、分别用于连接节点NE2和NE3的两个输出端口即NE1的两个输出端口；在图1-1中锁定端口用实心的圆点表示，而输出端口用空心的原点来表示，输出端口又称导出端口。在图1-1中的每一条同步链路上都标注有时钟质量等级(QL)，在ITU-TG707标准中，定义SSM中的S1字节来传递同步状态信息，SSM的QL等级由高到低为：QL＝0000＝0表示同步质量不可知；QL＝0010＝2表示一级时钟；QL＝0100＝4表示二级时钟；QL＝1000＝8表示三级时钟；QL＝1011＝11表示同步数字体系(SDH，Synchronous Digital Hierarchy)设备时钟；QL＝1111＝15表示不可用，即不可用作同步时钟。由于当前采用QL＝2的主参考源，因此，图1-1中同步链路的QL＝2。假设节点NE3的输入参考源发生故障，如节点NE1与节点NE3之间的同步链路发生故障时，节点NE3需要尽快切换到新的参考源上，即进入步骤S100的倒换的步骤，对于节点NE3的倒换时间要求在几百毫秒(ms)内完成，否则将影响节点NE3的所有下游节点的同步性能。

如图1-2所示，当节点NE3和节点NE5之间的链路发生故障，此时会通过携带有故障信息的SSM消息传递给节点NE5，在节点NE5将根据SSM协议运行参考源选择算法，经过该算法计算后发现节点NE5没有更好的参考源，则节点NE5进入保持状态。节点NE5进入如步骤S101的降质通告的步骤，包括：节点NE5将向下游通告降质后的时钟质量等级(QL＝11，即SDH设备时钟)；由于没有更好的参考源，下游节点NE6和NE7将继续锁定NE5，并向下游通告降级的参考源时钟质量等级(QL＝11)；携带QL＝11的SSM消息逐跳传递到节点NE8，节点NE8将根据SSM协议运行参考源选择算法，经过该算法计算后将选择QL＝2的参考源，节点NE8将锁定节点NE9方向的参考源。然后，节点NE5进入如步骤S102所示的保护倒换步骤，包括：节点NE8将向下游通告新的参考源质量等级(QL＝2)；携带QL＝2的SSM消息逐跳通告到节点NE7、节点NE6和节点NE5，节点NE7至NE5运行参考源选择算法，将逐个倒换到新的参考源。上述SSM消息的逐跳传递存在一定的延迟，总的倒换延迟随跳数增加，从而影响频率同步性能和时间同步性能。

另外，如果故障节点下游没有备选参考源，但具有更高质量的同步节点，这时需要尽快通知该故障节点进入保持状态。如图1-2所示，当节点NE3和节点NE5之间的链路发生故障，而对于节点NE5的下游节点NE6至NE8来说，节点NE6至NE8均没有备选参考源，但是NE8具有比质量等级QL＝11更高的质量等级QL＝2的同步节点NE9，但采用如图1-2中的逐跳转发机制存在一定的延迟，也不能尽快通告末端的时间从时钟(TSC，Time Slave Clock)节点NE8进入保持模式。

针对如图1-1和图1-2中问题，在SDN技术中采用了控制和转发分离的架构，即由控制器计算同步链路拓扑，由同步设备完成频率同步和/或时间同步。但同步链路的保护倒换有严格的时间要求，要求在故障情况下能尽快切换到备份的同步链路，以满足现有标准规范的性能指标要求。但采用SDN方式部署同步网，如果完全由控制器进行同步链路倒换，由于控制器和设备之间消息延迟和处理延迟的不确定性，使得同步链路的倒换实时性难于满足。如图1-3所示，假设节点NE3与节点NE5之间的链路发生故障，然后节点NE5进入如步骤S103的进入保持的步骤，接着，同步网络进入步骤S104的QL降级，逐跳通告的步骤；由于开始时节点NE8锁定节点NE7，然后控制器命令节点NE8和节点NE7倒换，但由于通信延迟的不确定性，节点NE7先进行倒换，从而导致节点NE7将锁定节点NE8，但这时节点NE8仍锁定节点NE7，从而导致节点NE7和节点NE8同步链路互锁，虽然互锁时间短暂，但还是会给整个同步网的性能到来不确定的影响因素。

下面结合附图和具体实施例对本发明的技术方案进一步详细阐述。

实施例一

本发明实施例一提供一种同步方法，应用于同步网络中的控制器；作为优选的实施例，该同步网络可以是SDN，对应地，该控制器可以为SDN 中的控制器；图2-1为本发明实施例一同步方法的实现流程示意图一，如图2-1所示，该方法包括：

步骤S211，同步网络中的控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定所述同步网络的同步链路拓扑信息；

这里，所述同步信息至少包括以下信息至少之一：时钟质量等级QL信息、端口优先级信息、跳数信息、同步能力信息等。

所述同步网络中的节点是指，由所述控制器所控制的同步节点，也就是说，控制器根据同步网络的物理链路信息和由所述控制器所控制的同步节点的同步信息，来确定所述同步网络的同步链路拓扑信息。所述同步能力信息能够表明同步节点是否具有支撑频率同步和/或时间同步的能力，进一步来说，能够表明同步节点的端口是否具有支撑频率同步和/或时间同步的能力。

步骤S212，所述控制器根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

这里，所述同步规则也可以称为同步策略，所述同步规则中包括该同步节点的输入输出的端口信息、以及端口优先级信息、各输入参考源的标识(ID)信息(可选)、各输入参考源的质量等级信息(可选)、以及各输入参考源的优先级信息等。本发明各实施例提供的同步方法以及装置、同步网络可以适用于时间同步网，也可以适用于频率同步网，也可以同时适用于频率同步网和时间同步网。当本发明的各实施例实施于时间同步网时，所述同步规则还包括各个输入输出接口/端口的定时报文的发送速率和工作模式如单步法、两步法等，其中定时报文的类型包括Sync、Follow_up、Delay_req、Delay_resp、Pdelay_req、Pdelay_resp等。

这里，所述同步规则，包括以下中的至少之一种策略：

所述同步节点的输入参考源无告警时的策略；

所述同步节点的输入参考源出现告警时的策略；

所述同步节点收到下游节点的倒换消息时的策略，所述倒换消息用于指示所述同步节点如何进行倒换。

步骤S213，所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送所述同步规则和/或请求消息。

这里，所述请求消息用于指示由所述控制器控制的同步节点根据同步规则建立同步链路；

这里，所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送所述同步规则和/或请求消息，包括：

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送所述同步规则；或者，

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送请求消息；或者，

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和请求消息。

其中，所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和请求消息，包括：

所述控制器根据所述同步链路拓扑信息，先向所述同步网络中的同步节点发送同步规则，然后向所述同步网络中的同步节点发送请求消息，该请求消息中不携带所述同步规则。

其中，作为优选的实施例，所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和请求消息，包括：

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送请求消息，所述请求消息中携带有所述同步规则。

本发明实施例中，在所述步骤S211之前，如图2-2所示，所述方法还包括：

步骤S210，上电启动后，所述控制器获取所述同步网络中同步节点的同步信息，并检测同步节点之间端口的物理连接关系，获得所述物理链路拓扑信息。

本发明实施例中，在除了图2-2所示的步骤外，如图2-3所示，在步骤S213之后，所述方法还包括：

步骤214，所述控制器接收所述同步节点发送的倒换完成消息后，更新所述同步链路拓扑信息和/或同步规则。

所述步骤S214，包括：

所述控制器接收所述同步节点发送的倒换完成消息后，更新所述同步链路拓扑信息；或者，

所述控制器接收所述同步节点发送的倒换完成消息后，更新所述同步规则；或者，

所述控制器接收所述同步节点发送的倒换完成消息后，更新所述同步链路拓扑信息和所述同步规则；

这里，本实施例中提供两种更新所述同步链路拓扑信息和同步规则的方式，其中第一种方式包括：

步骤A1，所述控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，更新同步链路拓扑信息；

步骤A2，所述控制器根据同步链路拓扑信息更新同步规则。

当所述倒换完成消息中携带有所述最佳参考源的标识信息；对应地，所述第二种方式包括步骤B：所述控制器根据最佳参考源的标识信息，更新同步链路拓扑信息和同步规则。

本发明实施例中，所述方法还包括：

所述控制器根据更新后的同步链路拓扑信息，确定需要进行重新同步的同步节点；

所述控制器将更新后的同步链路的拓扑结构信息和同步规则携带于建立请求消息中，发送给所述需要进行重新同步的同步节点。

本发明实施例中，所述方法还包括：

所述控制器接收所述同步节点发送的用于表明不存在其它有效的参考源的故障消息；

所述控制器判断所述同步节点的所有下游节点是否存在备选的参考源，是时，向具有备选参考源的下游节点发送用于指示倒换到备用参考源的倒换请求消息。

本发明实施例中，所述方法还包括：

所述控制器判断所述同步节点的所有下游节点不存在备选的参考源时，确定所述同步节点的下游节点中具有更高质量等级或更好保持性能的时钟的第一下游节点；

所述控制器向所述第一下游节点发送保持请求消息，以请求所述第一下游节点进入保持模式。

实施例二

本发明实施例二提供一种同步方法，应用于同步网络中的同步节点；作为优选的实施例，该同步网络可以是SDN，对应地，该同步节点可以为SDN中的同步节点；图2-4为本发明实施例二同步方法的实现流程示意图一，如图2-4所示，该方法包括：

步骤S221，同步网络中的同步节点接收所述同步网络中的控制器发送的同步规则和/或请求消息；

这里，所述同步节点接收所述同步网络中的控制器发送的同步规则和/或请求消息，包括：

所述同步节点接收所述同步网络中的控制器发送的同步规则；或者，

所述同步节点接收所述同步网络中的控制器发送的请求消息；或者，

所述同步节点接收所述同步网络中的控制器发送的同步规则和请求消息。

其中，所述同步节点接收所述同步网络中的控制器发送的同步规则和请求消息，包括：

同步节点接收所述同步网络中的控制器发送的同步规则，然后再接收所述控制器发送的用于建立同步链路的请求消息。

其中，所述同步节点接收所述同步网络中的控制器发送的同步规则和请求消息，包括：同步节点接收所述同步网络中的控制器发送的请求消息，所述请求消息中携带有所述同步规则。

步骤S222，所述同步节点根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。

这里，所述参考源信息包括频率和/或时间信息；所述锁定最佳的有效参考源，包括锁定最佳的有效参考源的输入端口的频率和/或时间。

这里，最佳的有效参考源可以是优先级最高的输入参考源，也可以是质量等级信息最高的输入参考源，本领域的技术人员还可以根据各种现有技术来确定最佳的有效参考源，因此不再赘述。

本发明实施例中，在所述步骤S222之后，如图2-5所示，该方法还包括：

步骤S223，所述同步节点判断输入参考源是否出现告警，是时，根据所述同步规则继续判断是否存在其它有效的参考源；

步骤S224，所述同步节点根据所述同步规则确定存在其它有效的参考源时，根据所述同步规则倒换到最佳的参考源。

本发明实施例中，在步骤S224发生的同时，该方法还包括：

所述同步节点更新本地的同步规则，并向所述控制器发送倒换完成消息。

这里，控制器在接收到倒换完成消息之后，才会更新同步链路拓扑信息以及同步规则。

这里，所述倒换完成消息只携带倒换完成标识，该倒换完成标识只用于向控制器通告本同步节点已倒换完成，此时，由于控制器本身包括有物理链路拓扑信息、所有节点的同步信息，因此，控制器可以根据步骤S211的记载进行更新同步链路拓扑信息，以及根据步骤S212的记载进行更新同步规则。可见，该方式中更新同步链路拓扑信息和同步规则都是在控制器端完成的，因而适合于同步节点的数量不是巨大的同步网络。

所述倒换完成消息除携带倒换完成标识外，还可以携带最佳参考源的标识信息；该携带有两种标识的方式与前一种只携带倒换完成标识的方式相比，由于倒换完成消息携带有倒换完成标识，从而控制器可以根据倒换完成标识更有针对性的对同步链路拓扑信息和同步规则进行更新，因而可以实现快速地更新，而且，由于在更新同步链路拓扑信息和同步规则时控制器消耗的计算能力相对减弱，因此带有两种标识的方式适合于同步节点的数量巨大的同步网络。

本发明实施例中，所述方法还包括：

所述需要进行重新同步的同步节点接收所述控制器发送的请求消息，其中所述请求消息中携带有更新后的同步链路拓扑信息和同步规则；

所述需要进行重新同步的同步节点根据同步规则锁定最佳的有效参考源，并向其它端口输出参考源信息。

本发明实施例中，所述方法还包括：

所述同步节点当根据所述同步规则确定不存在其它有效的参考源时，进入保持模式，并向所述控制器发送用于表明不存在其它有效的参考源的故障消息。

本发明实施例中，所述方法还包括：

接收所述控制器发送的用于指示倒换到备用参考源的倒换请求消息后，所述同步节点倒换到备选参考源，并向上游的第一个同步节点发送用于指示倒换的倒换消息。

本发明实施例中，所述方法还包括：

所述上游的第一个同步节点接收到所述倒换消息后，根据所述同步规则判断接收到所述倒换消息的输入端口是否合法；

判断不合法时，丢弃所述倒换消息；

判断合法时，根据同步规则进行参考源倒换，并向所述控制器发送倒换完成消息；并在确定其自身存在有效的输入参考源时，向具有有效的输入参考源的端口转发所述倒换消息以通告上游节点，或延迟一段时间后再向所述具有有效的输入参考源的端口转发所述倒换消息以通告上游节点；在确定其自身不存在有效的输入参考源时，不转发所述倒换消息。

实施例三

本发明实施例三提供一种同步方法，应用于同步网络，所述同步网络包括控制器300和由所述控制器300控制的若干个同步节点380；作为优选的实施例，该同步网络可以是SDN；图3为本发明实施例三同步方法的时序示意图，如图3所示，该方法包括：

步骤S311，获得物理链路拓扑信息；

具体地，控制器300获取同步网络中所有同步节点的同步信息，并检测所有同步节点之间端口的物理连接关系，获得所述物理链路拓扑信息。优选地，该步骤是在同步网络上电启动时执行。

步骤S312，确定同步链路拓扑信息；

具体地，同步网络中的控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定所述同步网络的同步链路拓扑信息；

步骤S313，生成同步规则；

步骤S314，发送请求消息；

具体地，所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送用于建立同步链路的请求消息，其中所述请求消息携带有所述同步规则。

这里，在步骤S314中的所述请求消息也可以不携带步骤S313中生成的同步规则，对应地，在步骤S313中还包括向同步节点发送同步规则的步骤。

这里，本实施例中还可以不向同步节点发送请求消息，只向同步节点发送同步规则，而同步节点在收到同步规则后就开始执行步骤S315。

这里，所述同步规则，包括以下中的至少之一种策略：

所述同步节点的输入参考源出现告警时的策略；具体地，当同步节点检测到告警时，该同步节点先判断其自身是否有多个有效参考源，是时，则根据同步规则倒换到最佳的参考源上，并发送倒换完成消息通告控制器；反之，该同步节点则进入保持模式，并发送告警消息通告控制器。

所述同步节点收到下游节点的倒换消息时如何转发的策略，所述倒换消息用于指示所述同步节点如何进行倒换。具体地，当同步节点收到下游节点发送的倒换消息，则根据同步规则对倒换消息进行合法性判断。当判断倒换消息不合法时，则不进行倒换。当判断倒换消息合法时，则根据倒换消息进行倒换，并通告控制器；然后判断倒换后的输入源状态是否有效，当确定输入源的状态有效时，则继续往输出端口发送倒换消息，否则不发送倒换消息。

步骤S315，锁定和输出；

具体地，各同步节点380收到所述请求消息后，将根据同步规则锁定最佳的有效参考源输入端口的频率和/或时间信息，并向本同步节点中的其它输出端口输出频率和/或时间信息。

需要说明的是，本实施例中的步骤S314，也可以拆分为两个步骤，其中第一个步骤中，控制器300将所述同步规则发送给各同步节点380；第二个步骤中，控制器300将用于建立同步链路的请求消息发送给各同步节点380，这样，在第二个步骤中所述请求消息中也可以不携带同步规则。

实施例四

本发明实施例四提供一种同步方法，应用于同步网络，所述同步网络包括控制器400和由所述控制器400控制的若干个同步节点；本实施例四中的同步方法在包括如图3所示步骤S311至S315之后，如图4所示，该方法还包括：

步骤S411，同步节点410检测到告警；

具体地，由所述控制器400控制的同步节点410检测到输入源故障，即该同步节点410检测告警；

步骤S412，同步节点410判断是否存在有效的参考源，是时，进入步骤S413；

具体地，同步节点410根据同步规则判断其自身是否具有其他有效的输入参考源，是时，进入步骤S413；

步骤S413，同步节点410倒换到最佳的参考源，并更新本地同步规则；

具体地，同步节点410根据同步规则判断其自身中存在其它有效的输入参考源，则根据同步规则中输入参考源的优先级信息倒换到最佳的输入参考源上，倒换完后更新本地同步规则；

步骤S414，同步节点410向控制器400发送倒换完成消息；

这里，同步节点410向控制器400发送的倒换完成消息可以参见实施例二，因此不再赘述。

步骤S415，控制器400更新同步链路拓扑信息和同步规则；

这里，控制器400更新同步链路拓扑信息和同步规则具体参见实施例二，因此不再赘述；这里，所述控制器400还需要根据更新后的同步链路拓扑信息，确定需要进行重新同步的同步节点。

步骤S416，控制器400向需要进行重新同步的同步节点420发送请求消息；

具体地，所述控制器400将更新后的同步链路的拓扑结构信息和同步规则携带于建立请求消息中，发送给所述需要进行重新同步的同步节点420。

步骤S417，需要进行重新同步的同步节点420进行锁定和输出；

具体地，所述需要进行重新同步的同步节点420接收所述控制器发送的请求消息，其中所述请求消息中携带有更新后的同步链路拓扑信息和同步规则；

所述需要进行重新同步的同步节点根据同步规则锁定最佳的有效参考源输入端口的频率和/或时间，并向其它端口输出频率和/或时间信息。

实施例五

本发明实施例五提供一种同步方法，应用于同步网络，所述同步网络包括控制器500和由所述控制器500控制的若干个同步节点；本实施例五中的同步方法在包括如图3所示步骤S311至S315之后，如图5所示，该方法还包括：

步骤S511，同步节点510检测到告警；

具体地，由所述控制器500控制的同步节点510检测到输入源故障，即该同步节点510检测告警；

步骤S512，同步节点510判断是否存在有效的参考源，否时，进入步骤S513；

具体地，同步节点510根据同步规则判断其自身是否具有其他有效的输入参考源，否时，进入步骤S513；

步骤S513，同步节点510进入保持模式；

具体地，同步节点510在判断其自身没有有效的输入参考源时，同步节点510中的锁相环将进入保持模式或者保持状态；该步骤S513中同步节点510中的锁相环将进入保持模式或者保持状态属于现有技术，因此不再赘述。

步骤S514，同步节点510向控制器500发送故障消息；

具体地，同步节点510在进入保持模式后，将发送故障消息给控制器500；

这里，所述故障消息用于表明同步节点510出现告警情况，即同步网络出现异常；控制器500通过故障消息获知同步节点510出现异常，可见，该故障消息将同步倒换的控制权由同步节点510交给控制器500，在后续的步骤中将由控制器500进行同步链路倒换。其中，该故障消息将同步倒换的控制权由同步节510交给控制器500，具体可以这样理解：在本发明实施例四，当同步节点510判断其自身具有有效的输入参考源时，同步倒换的控制权是由其自身同步节点510掌握的；而在本实施例五步骤S512中，由于同步节点510判断其自身没有有效的参考源，因此需要将同步倒换的控制权交给控制器500。

步骤S515，控制器500判断下游所有节点中是否存在具有备选参考源的节点，是时，进入步骤S516；

具体地，控制器500在收到同步节点510发送的故障消息之后，将判断同步节点510下游的所有节点中是否存在具有备选参考源的节点，假设同步节点510的下游节点中具有备选参考源的节点为同步节点520，是时，进入步骤S516；

步骤S516，控制器500向下游节点520发送倒换请求消息；

这里，所述倒换请求消息用于请求有备选的输入参考源的下游节点倒换到备选的输入参考源，并用于请求该具有备选的输入参考源的下游节点向其第一个上游节点发送倒换消息；具体以本实施例中的同步节点520来说，该倒换请求消息用于下游节点520倒换到备选的输入参考源，并用于请求下游节点520向节点520的第一个上游节点530发送倒换消息，这里假设下游节点520的第一个上游节点为同步节点530。

步骤S517，同步节点520倒换到备选参考源；

这里，同步节点520接收控制器500发送的倒换请求消息；所述倒换请求消息中还可以携带备选参考源的标识信息，也可以不携带备选参考源的标识信息；当倒换请求消息携带有备选参考源的标识信息时，同步节点520根据所述备选参考源的标识信息倒换到备选的输入参考源上；当倒换请求消息不携带有备选参考源的标识信息时，同步节点520根据同步规则倒换到备选的输入参考源上。

步骤S518，同步节点520向控制器500发送倒换完成消息；

这里，同步节点520向控制器发送的倒换完成消息，可以参见上述的实施例二，因此不再赘述。

步骤S519，控制器500更新同步链路拓扑信息和同步规则；

这里，步骤S518具体可以参见上述实施例二，因此不再赘述；另外，步骤S518与步骤S19是相互关联的，即步骤S518发生在前，而步骤S519 发生在后。

步骤S520，同步节点520向同步节点530发送倒换消息；

这里，所述同步节点530为同步节点520上游的第一个节点；

这里，所述倒换消息用于指示上游的第一个节点进行倒换；另外，步骤S520与S518之间并无先后的关联，可以发生在步骤S518之前，也可以发生在步骤S518之后。

步骤S521，同步节点530验证合法性，是时，进入步骤S522；

具体地，同步节点530接收到同步节点520发送的倒换消息后，将所接收的倒换消息进行合法性验证，即：根据同步规则中输出端口信息，检查倒换消息输入端口的合法性，是时，同步节点530继续根据同步规则判断其自身是否具有有效的输入参考源，即判断链路是否出现故障，如果有输入参考源，即表明链路是正常的，则向输出端口转发倒换消息(进入步骤S522)；否时，进入步骤S523。

这里，所述步骤S521为可选步骤，也可以不进行验证，直接向上游节点发送倒换消息。

步骤S522，同步节点520向同步节点540发送倒换消息；

这里，所述同步节点540为同步节点530上游的第一个节点，也即同步节点530上游的第二个节点；此时，同步节点540依然会验证倒换消息的合法性，合法时，同步节点540继续向其的第一上游节点发送倒换消息，然后同步节点540的第一上游节点验证倒换消息的合法性，依次类推，直至该倒换消息向上游节点传递到同步节点510时为止。

步骤S523，同步节点530向控制器500发送非法消息；

具体地，同步节点530在验证所收到的倒换消息为非法时，向控制器500发送非法消息，该非法消息用于表明同步节点530出现异常，控制器500通过非法消息获知同步节点530出现异常，可见，该非法消息将同步倒换的控制权由同步节点530交给控制器500，在后续的步骤中将由控制器500进行同步链路倒换，后续更为具体的步骤将在后面的实施例六中详述。

本发明实施例五中，在故障传递的过程中，通过故障消息直接传递到控制器，然后交由控制器500进行链路倒换的决策；这样，可以快速地将网络出现异常的节点或链路传递给控制器，从而交由控制器进行快速地倒换，从而避免有关技术中采用逐跳传输方式进行故障传递的弊端。其中，故障传递过程是指：同步节点510出现告警，且同步节点510其自身没有备用的输入参考源时，同步节点510向控制器500发送故障消息的过程。采用逐跳传输方式进行故障传递的弊端在于，在逐跳传输的过程，在每一节点均需要保持一个延迟时间，总的倒换延迟将随跳数的增加而增加，这样将很难保证满足倒换时间要求在几百毫秒(ms)内的要求，从而影响频率同步性能和时间同步性能。

本发明实施例五中，在链路同步的过程中又采用了逐跳传输的方式，在逐跳传输的过程中可以不维持每一同步节点的延迟时间，即接收到倒换消息后在确定该倒换消息为合法时，直接将该倒换消息传递给下一同步节点；在总的倒换时间允许的情况下，该延迟时间也可以在每一同步节点上进行维持；具体是否维持该延迟时间，控制器可以根据跳数进行判断，如果跳数在阈值范围内，则可以进行维持，若不在阈值范围内，不进行维持。之所以在链路同步的过程中采用逐跳传输的方式，这样可以避免链路互锁的情况发生。

实施例六

本发明实施例六提供一种同步方法，应用于同步网络，所述同步网络包括控制器600和由所述控制器600控制的若干个同步节点；本实施例六中的同步方法在包括如图3所示步骤S311至S315之后，如图6所示，该方法还包括：

步骤S611，同步节点610检测到告警；

具体地，由所述控制器600控制的同步节点610检测到输入源故障，即该同步节点610检测告警；

步骤S612，同步节点610判断是否存在有效的参考源，否时，进入步骤S613；

具体地，同步节点610根据同步规则判断其自身是否具有其他有效的输入参考源，否时，进入步骤S613；

步骤S613，同步节点610进入保持模式；

具体地，同步节点610在判断其自身没有有效的输入参考源时，同步节点610中的锁相环将进入保持模式或者保持状态。

步骤S614，同步节点610向控制器600发送故障消息；

步骤S615，控制器600判断下游所有节点中是否存在具有备选参考源的节点，否时，进入步骤S616；

具体地，控制器600在收到同步节点610发送的故障消息之后，将判断同步节点610下游的所有节点中是否存在具有备选参考源的节点，假设同步节点610的下游节点中具有备选参考源的节点为同步节点620，否时，进入步骤S616；

步骤S616，控制器600确定具有更高QL或更好保持性能的时钟的同步节点；

具体地，控制器600在同步节点610的下游所有节点中，确定具有更高QL或更好保持性能的时钟的同步节点，假设该具有更高QL或更好保持性能的时钟(晶振)的同步节点为节点620；

步骤S617，控制器600向同步节点620发送保持请求消息；

这里，所述保持请求消息指示所述同步节点620进入保持模式。

步骤S618，同步节点620进入保持模式；

步骤S619，同步节点620向控制器600发送状态通告消息；

这里，同步节点620向控制器发送的状态通告消息，用于表明所述同步节点620已经进入保持模式。

本发明实施例四、五和六中，控制器400、500和600只是在不同的实施例中采用不同的标号来表示而已，实际上控制器400、500和600指代的为同一对象，例如控制器400、500和600都可以指代同一SDN中的控制器；同步节点410、510和610也指代同一同步节点，即同一SDN中发生告警的同步节点。

需要说明的是，本发明上述实施例提供的同步方法不仅适用于频率同步网(SyncE、PTP)，而且适用于时间同步网(PTP)。

实施例七

本发明实施例提供的一种同步方法，应用于同步网络，该方法包括以下步骤：

步骤C1，同步网络中的控制器和同步节点上电启动后，所有同步节点将和控制器建立传输控制协议(TCP，Transmission Control Protocol)TCP/安全套接层协议层(SSL，Secure Sockets Layer)连接，控制器获得同步节点的节点信息；

这里，所述节点信息包括介质访问控制(MAC，Media Access Control)地址、网络之间互连的协议(IP，Internet Protocol)地址、设备能力参数、端口配置参数等；其中端口(P，Port)是指节点的输入(I，Input)端口或输出(O，Output)端口，在图7-1至7-3以及8-1至8-2中，输入端口简写为入或I，而输出端口简写为出或O。

步骤C2，控制器通过发送链路层发现协议(LLDP，Link Layer Discovery Protocol)报文，来检测同步网络中所有同步节点之间端口物理连接关系，从而控制器获得同步网络的物理链路拓扑信息；

这里，参见图7-1，控制器过发送LLDP报文，检测到如图7-1所示的同步网络的物理链路拓扑结构包括两个环形链路，其中，一个环形链路是指节点NE1至NE4组成的环形链路，另一个环形链路是指NE3至NE11组成的环形链路。

步骤C3，控制器基于时钟/时间源的质量等级(QL)信息、同步节点的QL信息、同步端口的本地优先级和跳数等信息，确定出同步链路拓扑信息；

这里，同步链路拓扑信息所表示的同步链路拓扑结构是一种无环形链路的拓扑结构；而前述的物理链路拓扑信息所表示的物理链路拓扑结构是一种包括环形链路的拓扑结构。在图7-1中，同步端口的本地优先级简写为优先级，并用阿拉伯数字1、2、3等来表示，其中表示优先级的数字越小，其代表的优先级等级越高，即优先级为1时表示最高的优先级。

这里，仍以图7-1为例，如图7-1所示，控制器确定的同步链路拓扑结构如黑色实线所示，其中黑色实线的箭头方向为参考源的传递方向；黑色点划线为破环点，即：节点NE3与节点NE4之间的链路为破环点，以及节点NE8与节点NE9之间的链路为破环点；

步骤C4，控制器根据物理链路拓扑信息和同步链路拓扑信息，生成同步节点同步规则，并下发该同步规则给同步节点；

这里，以同步节点NE3为例，来说明控制器向同步节点下发同步规则。控制器向节点NE3下发的同步规则如图7-1所示，NE3的端口(P，Port)31和P32为参考源的输入端口，但P31的参考源的优先级比P32的优先级高，这里依然假定数字越小，所表示的优先级越高，因此，节点NE3从P31获取输入参考源；同时，节点NE3的两个输入端口P31和P32的参考源都有效，表明都没有告警等故障发生；另外，P33为输出端口，用于向下游输出频率和/或时间信息；

步骤C5，控制器向同步节点下发用于建立同步链路的请求消息给各个同步节点，以建立全网的频率和/或时间的同步链路；各同步节点接收到所述请求消息后，将根据同步规则锁定最高优先级的参考源，并向其它端口发送频率和/或时间信息；

如图7-1，控制器确定出同步拓扑结构信息后，发送用于建立同步链路的请求消息给同步节点NE3(参见虚线L701)；同步节点NE3收到所述请求消息后，将根据同步规则锁定对应的参考源输入端口，即锁定P31，并向其它端口即P33和P32输出频率和/或时间信息；

步骤C6，当同步节点检测到当前输入源故障后，如果同步规则中存在其它有效的参考源，则根据优先级倒换到最佳参考源，倒换完后更新本地同步规则，并发倒换完成消息通知控制器；

控制器更新同步链路拓扑信息和同步规则，并建立新的同步链路；

这里，可参见图7-2所示，先以NE3节点为例，假如节点NE3的输入源失效，即节点NE3进入如步骤S721所示的告警检测步骤；

其次，节点NE3进入如步骤S722所示的本地倒换的步骤，包括：节点NE3根据同步规则判断其自身具有其它有效的参考源，则按同步规则倒换到P32；

再次，节点NE3进入如步骤S723所示的倒换通告的步骤，包括：节点NE3在倒换完成后，发送倒换完成消息通告控制器。

然后，控制器进入如步骤S724所示的拓扑重计算的步骤，包括：接收到所述倒换完成消息后，控制器重新确定出同步链路拓扑信息；以及重新生成同步节点同步规则；

最后，控制器进入如步骤S725所示的拓扑更新和同步规则更新的步骤，包括：控制器重新计算拓扑结构后，发现节点NE7和节点NE8的拓扑发生变化，则更新NE7和NE8的同步规则，并建立新的同步链路；而其它节点的拓扑结构和同步规则保持不变。

步骤C7，当同步节点检测到当前输入源故障后，如果同步规则无其它有效参考源，则该同步节点进入保持状态，然后发送故障消息给控制器，由控制器进行同步链路倒换；

这里，还可参见图7-3，以节点NE6为例，假如NE6输入参考源失效，即节点NE6首先进入如步骤S731所示的进入保持的步骤，即：NE6检查同步规则中没有其他有效的输入参考源，则节点NE6进入保持状态；

其次，节点NE6进入如步骤S732所示的告警通告的步骤，包括：节点NE6发送故障消息通告给控制器，由控制器进行同步链路的处理；

然后，控制器进入如步骤S733所示的拓扑重计算的步骤，包括：接收到所述故障消息后，控制器重新确定出同步链路拓扑信息；以及重新生成同步节点同步规则；

最后，控制器进入如步骤S734所示的倒换请求的步骤，包括：控制器重新计算拓扑结构后，控制器发现节点NE6的下游节点NE8具有备选的参考源，则向节点NE8发送倒换请求消息，该倒换请求消息用于指示节点NE8倒换到节点NE9，以及指示NE8向上游节点NE7发送倒换消息。

本发明实施例七中，上述的倒换过程属于实时倒换过程，一方面，同步节点只要发现本地具有备用的输入参考源，就立即进行本地倒换，并在倒换完成后通告控制器，以进行拓扑更新和同步规则的更新；另一方面，当同步节点发现本地没有备用的输入参考源时，则立即发送故障消息通告控制器，由控制器进行同步链路的倒换。可见，本实施例中，无论是在本地倒换完成后的通告，还是故障通告，都是直接与控制器进行交互，从而能够保证链路同步的实时性。

实施例八：

本实施例提供一种同步方法，应用于同步网络，该同步网络包括控制器，以及由该控制器控制的若干同步节点；该方法包括：

本实施例的前5个步骤D1至D5可以相应地参见实施例七中的C1至C5，因此，不再赘述。

步骤D6，当同步节点的当前输入参考源失效，则检查同步规则中是否存在其它有效的参考源；如果没有，则该同步节点首先进入保持状态，并更新同步规则；然后发送故障消息给控制器，由控制器进行同步链路处理；

这里，参见图8-1，假如节点NE5的当前输入参考源失效，节点NE5进入如步骤S811所所示的进入保持的步骤，包括：节点NE5检查发现同步规则中没有其它可用的输入参考源，则NE5进入保持状态，并更新同步规则；

然后，节点NE5进入如步骤S812所示的告警通告的步骤，包括：节点NE5通过故障消息通告给控制器，由控制器进行同步链路的处理；

步骤D7，控制器收到故障消息，则检查该同步节点下游所有节点是否存在备选的输入参考源，如果有，进入步骤D81；如果没有进入步骤D82；

D81，控制器向具有备选的输入参考源的节点发送倒换请求消息，然后进入步骤D9；

其中，所述倒换请求消息用于请求有备选的输入参考源的节点倒换到备选参考源，并用于请求该具有备选的输入参考源的节点向上游节点发送倒换消息；

这里，继续承接步骤D6中的例子，参见图8-1，控制器进入如步骤S813所示的拓扑重计算的步骤，包括：

控制器收到节点NE5的故障消息，首先更新节点NE5的同步规则，检查节点NE5的所有下游节点中是否存在具有备选的输入参考源的节点，经过检查发现下游节点NE8具有备选的输入参考源；

然后，控制器进入步骤S814所示的倒换请求的步骤，包括：控制器向节点NE8发送倒换请求消息，该倒换请求消息用于请求有同步节点NE8倒换到备选参考源，并用于请求该同步节点NE8向上游节点NE7发送倒换消息，以通知同步节点NE7进行同步链路倒换；

另外，在该步骤D71中，控制器还需要通知拓扑发生变化的节点更新同步规则；这里，可参见图8-1的步骤L801，包括：控制器根据在拓扑重新计算后，发现节点NE9的同步规则需要更新，就发送请求消息给节点NE8，该请求消息中携带有NE9的同步规则。

步骤D82，控制器确定该同步节点的下游节点中具有更高质量等级或更好保持性能的时钟的节点，然后控制器发送保持请求消息给具有高质量等级或更好保持性能的时钟的节点，以请求具有高质量等级或更好保持性能的时钟的节点进入保持模式；

这里，请参见图8-3，图8-3中的步骤S831和步骤S832分别对应地与图8-1中的步骤S811和步骤S812相同，因此不再赘述。在图8-3中，节点NE5发生故障后，控制器检测到节点NE5的下游节点中没有备选的输入参考源，但节点NE5的下游节点NE8具有更好保持性能的时钟即TSC节点，则控制器向节点NE8发送保持请求消息，请求节点NE8进入保持模式，从而使得NE8能尽快进入保持，从而提高了基站的同步性能。

步骤D9，具有备选的输入参考源的节点向上游节点发送倒换消息，进入步骤D10；

这里，继续承接步骤D81中的例子，参见图8-1所示，同步节点NE8向上游节点NE7发送倒换消息。

步骤D10，该上游节点接收到具有备选的输入参考源的节点发送的倒换消息，则根据同步规则的计算出端口信息，检查倒换消息入口合法性；如果合法，则根据同步规则进行参考源倒换，倒换完成后发送消息通知控制器；

这里，步骤D10承接上述步骤D9；

这里，继续承接步骤D9中的例子，参见图8-1，上游节点NE7收到同步节点NE8发送的倒换消息，上游节点NE7根据倒换消息的输入端口信息，根据同步规则进行检查，发现该倒换消息是从下游端口(P72)收到的，则判断该倒换消息是合法的；

然后，节点NE7倒换到下游端口P72，并更新同步规则；

然后，节点NE7发送倒换完成消息通知控制器，控制器更新节点NE7的同步规则，保证同步规则的一致性。另外，节点NE7检查同步规则具有有效的输入参考源(对应端口71)，则向端口71转发倒换消息；

这里，倒换消息可以延迟一段时间再转发，即倒换消息可以在保持延迟时间之后再由NE7转发给上游节点NE6；

步骤D11，具有备选的输入参考源的节点的第二个上游节点收到具有备选的输入参考源的节点的第一个上游节点发送的倒换消息后，进行合法性验证以及转发倒换消息；

这里，步骤D11继续承接步骤D10，而且继续承接步骤D10中的例子，参见图8-1和图8-2，节点NE6收到下游节点NE7发送的倒换消息后，NE6的处理流程和节点NE7收到节点NE8发送的倒换消息的处理流程类似，因此不再赘述；最终，倒换消息达到故障节点NE5，故障节点NE5完成倒换后，发送倒换完成消息通告控制器，节点NE5发现原参考源即主参考源无效后，便不再转发倒换消息。

实施例九

本发明实施例提供一种控制器，图9-1为本发明实施例九控制器的组成结构示意图一，如图9-1所示，所述控制器900包括第一确定单元901、生成单元902和第一发送单元903，其中：

所述第一确定单元901，配置为根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定所述同步网络的同步链路拓扑信息；

所述生成单元902，配置为根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

所述第一发送单元903，配置为根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送所述同步规则和/或请求消息；

这里，所述第一发送单元903，所述第一发送单元配置为根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送请求消息时，所述请求消息携带有所述同步规则。

基于图9-1所示的实施例，如图9-2所示，本发明实施例提供的控制器900，还包括获取单元904和检测单元905，其中：

所述获取单元904，配置为获取所述同步网络中同步节点的同步信息；

所述检测单元905，配置为检测同步节点之间端口的物理连接关系，获得所述物理链路拓扑信息。

基于图9-1所示的实施例，如图9-3所示，本发明实施例提供的控制器900，还包括第一接收单元906和更新单元907，其中：

所述第一接收单元906，配置为接收所述同步节点发送的倒换完成消息，触发所述更新单元；

所述更新单元907，配置为更新所述同步链路拓扑信息和/或同步规则。

本发明实施例中，所述更新单元配置为更新所述同步链路拓扑信息和同步规则时，所述更新单元907，进一步配置为根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，更新同步链路拓扑信息；以及根据同步链路拓扑信息更新同步规则。

本发明实施例中，所述更新单元配置为更新所述同步链路拓扑信息和同步规则时，所述倒换完成消息中携带有所述最佳参考源的标识信息；对应地，所述更新单元907，进一步配置为所述控制器根据最佳参考源的标识信息，更新同步链路拓扑信息和同步规则。

所述第一发送单906，还配置为根据更新后的同步链路拓扑信息，确定需要进行重新同步的同步节点；以及，将更新后的同步链路的拓扑结构信息和同步规则携带于建立请求消息中，发送给所述需要进行重新同步的同步节点。

本发明实施例中，所述控制器还包括第一判断单元；

所述第一接收单元，还配置为接收所述同步节点发送的用于表明不存在其它有效的参考源的故障消息，触发所述判断单元；

所述第一判断单元，配置为判断所述同步节点的所有下游节点是否存在备选的参考源，是时，触发所述第一发送单元；

所述第一发送单元，配置为向具有备选参考源的下游节点发送用于指示倒换到备用参考源的倒换请求消息。

本发明实施例中，所述第一确定单元，还配置为判断所述同步节点的所有下游节点不存在备选的参考源时，确定所述同步节点的下游节点中具有更高质量等级或更好保持性能的时钟的第一下游节点，触发所述第一发送单元；

所述第一发送单元，配置为向所述第一下游节点发送保持请求消息，以请求所述第一下游节点进入保持模式。

实施例十

本发明实施例提供一种同步节点，图10-1为本发明实施例十同步节点的组成结构示意图一，如图10-1所示，所述同步节点1000包括第二接收单元1001和锁定单元1002，其中：

所述第二接收单元1001，配置为接收所述同步网络中的控制器发送的同步规则和/或请求消息；

所述锁定单元1002，配置为根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。

在图10-1所示的实施例的基础上，如图10-2所示，所述同步节点还包括第二判断单元1003和倒换单元1004，其中：

所述第二判断单元1003，配置为判断输入参考源是否出现告警，是时，根据所述同步规则继续判断是否存在其它有效的参考源，是时，触发所述倒换单元；

所述倒换单元1004，配置为根据所述同步规则倒换到最佳的参考源。

在图10-2所示的实施例的基础上，如图10-3所示，所述同步节点1000还包括第二发送单元1005，配置为更新本地的同步规则，并向所述控制器发送倒换完成消息。

本发明实施例中，所述第二接收单元，还配置为接收所述控制器发送的请求消息，其中所述请求消息中携带有更新后的同步链路拓扑信息和同步规则，触发所述锁定单元；

所述锁定单元，配置为根据同步规则锁定最佳的有效参考源，并向其它端口输出参考源信息。

本发明实施例中，所述同步节点还包括保持单元；

所述第二判断单元，配置为根据所述同步规则确定不存在其它有效的参考源时，触发所述保持单元；

所述保持单元，配置为使所述同步节点进入保持模式，并触发所述第二发送单元；

所述第二发送单元，配置为向所述控制器发送用于表明不存在其它有效的参考源的故障消息。

本发明实施例中，所述第二接收单元，配置为接收所述控制器发送的用于指示倒换到备用参考源的倒换请求消息，并触发所述倒换单元；

所述倒换单元，配置为倒换到备选参考源，并触发所述第二发送单元；

所述第二发送单元，配置为向上游的第一个同步节点发送用于指示倒换的倒换消息。

本发明实施例中，所述第二接收单元，配置为接收到所述倒换消息，触发所述第二判断单元；

所述第二判断单元，配置为根据所述同步规则判断接收到所述倒换消息的输入端口是否合法，是时，触发所述倒换单元；

所述倒换单元，配置为根据同步规则进行参考源倒换，并触发所述第二发送单元；

所述第二发送单元，配置为向所述控制器发送倒换完成消息。

实施例十一

本发明实施例提供一种同步网络，图11-1为本发明实施例十一同步网络的组成结构示意图一，如图11-1所示，所述同步网络包括控制器900和同步节点1000，其中，所述控制器900包括第一确定单元901、生成单元902和第一发送单元903，所述同步节点1000包括第二接收单元1001和锁定单元1002，其中：

所述第一发送单元903，配置为根据所述同步链路拓扑信息，向所述第二接收单元发送所述同步规则和/或请求消息；

所述第二接收单元1001，配置为接收所述第一发送单元发送的所述同步规则和/或请求消息；

在图11-1所示的实施例的基础上，如图11-2所示，在本实施例所提供的同步网络中，所述控制器900还包括第一接收单元906和更新单元907；所述同步节点还包括第二判断单元1003、倒换单元1004和第二发送单元1005，其中：

所述第二发送单元1005，配置为更新本地的同步规则，并向所述第一接收单元906发送倒换完成消息。

所述第一接收单元906，配置为接收所述第二发送单元1005发送倒换完成消息，触发所述更新单元907；

所述更新单元907，配置为更新所述同步链路拓扑信息和同步规则。

本发明实施例提供的控制器中的第一确定单元、生成单元、第一发送单元、获取单元、检测单元、第一接收单元和更新单元等都可以通过控制器中的处理器来实现；本发明实施例提供的同步节点中的第二接收单元、锁定单元、第二判断单元、倒换单元、第二发送单元和保持单元等都可以通过同步节点中的处理器来实现；当然处理器执行的功能也可通过具体的逻辑电路实现；在具体实施例的过程中，处理器可以为中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)等，前述通信终端可以是手机、平板电脑等设备。

需要说明的是，本发明实施例中，如果以软件功能模块的形式实现上述应用于控制器中的同步方法和/或应用于同步节点中的同步方法，并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。这样，本发明实施例不限制于任何特定的硬件和软件结合。

相应地，本发明实施例再提供一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，该计算机可执行指令用于执行本发明各实施例中提供的应用于控制器中的同步方法和/或应用于同步节点中的同步方法。

本发明实施例所提供的控制器、同步节点以及同步网络仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的或其它形式的。本发明实施例所提供的控制器、同步节点以及同步网络仅是示意性的，还体现在有些更为具体的内容，需要参照上述的实施例的同步方法，

上述单元可以是、或也可以不是物理上分开的；既可以位于一个地方，也可以分布到多个网络设备上；例如，本发明实施例中的控制器和同步节点可能位于同一网络实体设备上，因为控制器是逻辑上的概念，因而可能与同步节点位于同一个网络实体设备，也可以分别位于两个网络实体设备上，本领域的技术人员可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

工业实用性

本发明实施例中，同步网络中的控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定同步链路拓扑信息；所述控制器根据所述同步链路拓扑信息，生成所述同步节点的同步规则；所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送所述同步规则和/或请求消息；如此，能够快速地使同步链路进行倒换，从而满足同步链路倒换的实时性，进而有效地提高整网的同步性能。

Claims

一种同步方法，所述方法包括：

控制器根据同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定所述同步网络的同步链路拓扑信息；

所述控制器根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和/或请求消息。
根据权利要求1所述的方法，其中，当所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送请求消息时，所述请求消息中携带有所述同步规则。
根据权利要求1所述的方法，其中，所述方法还包括：

所述控制器获取所述同步网络中同步节点的同步信息；

所述控制器检测同步节点之间端口的物理连接关系，获得所述物理链路拓扑信息。
根据权利要求1所述的方法，其中，所述向所述同步网络中的同步节点发送同步规则和/或请求消息之后，所述方法还包括：

所述控制器接收所述同步节点发送的倒换完成消息后，更新所述同步链路拓扑信息和/或同步规则。
根据权利要求4所述的方法，其中，所述更新所述同步链路拓扑信息和同步规则，包括：

所述控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，更新同步链路拓扑信息；

所述控制器根据同步链路拓扑信息更新同步规则。
根据权利要求4所述的方法，其中，所述倒换完成消息中携带有所述最佳参考源的标识信息；对应地，所述更新所述同步链路拓扑信息和同步规则，包括：

所述控制器根据最佳参考源的标识信息，更新同步链路拓扑信息和同步规则。
根据权利要求4所述的方法，其中，所述方法还包括：

所述控制器根据更新后的同步链路拓扑信息，确定需要进行重新同步的同步节点；

所述控制器将更新后的同步规则携带于建立请求消息中，发送给所述需要进行重新同步的同步节点。
根据权利要求1至7任一项所述的方法，其中，所述方法还包括：

所述控制器接收所述同步节点发送的故障消息；

所述控制器判断所述同步节点的所有下游节点是否存在备选的参考源，是时，向具有备选参考源的下游节点发送倒换请求消息。
根据权利要求1至7任一项所述的方法，其中，所述方法还包括：

所述控制器判断所述同步节点的所有下游节点不存在备选的参考源时，确定所述同步节点的下游节点中具有更高质量等级或更好保持性能的时钟的第一下游节点；

所述控制器向所述第一下游节点发送保持请求消息，以请求所述第一下游节点进入保持模式。
一种同步方法，所述方法包括：

同步节点接收控制器发送的同步规则和/或请求消息，所述请求消息中携带有所述同步规则；

所述同步节点根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。
根据权利要求10所述的方法，其中，所述方法还包括：

所述同步节点判断输入参考源是否出现告警，是时，根据所述同步规则继续判断是否存在其它有效的参考源；

所述同步节点根据所述同步规则确定存在其它有效的参考源时，根据所述同步规则倒换到最佳的参考源。
根据权利要求11所述的方法，其中，所述根据所述同步规则倒换到最佳的参考源的同时，所述方法还包括：

所述同步节点更新本地的同步规则，并向所述控制器发送倒换完成消息。
根据权利要求11所述的方法，其中，所述方法还包括：

所述同步节点接收所述控制器发送的请求消息，其中所述请求消息中携带有更新后的同步规则；

所述同步节点根据同步规则锁定最佳的有效参考源，并向其它端口输出参考源信息。
根据权利要求11所述的方法，其中，所述方法还包括：

所述同步节点当根据所述同步规则确定不存在其它有效的参考源时，进入保持模式，并向所述控制器发送故障消息。
根据权利要求11至14任一项所述的方法，其中，所述方法还包括：

接收所述控制器发送的倒换请求消息后，所述同步节点倒换到备选参考源，并向上游的第一个同步节点发送倒换消息。
根据权利要求15所述的方法，其中，所述方法还包括：

所述上游的第一个同步节点接收到所述倒换消息后，根据所述同步规则判断接收到所述倒换消息是否合法；

判断不合法时，丢弃所述倒换消息；

判断合法时，根据同步规则进行参考源倒换，并向所述控制器发送倒换完成消息；并在确定其自身存在有效的输入参考源时，向具有有效的输入参考源的端口转发所述倒换消息以通告上游节点，或延迟一段时间后再向所述具有有效的输入参考源的端口转发所述倒换消息以通告上游节点；在确定其自身不存在有效的输入参考源时，不转发所述倒换消息。
一种控制器，所述控制器包括第一确定单元、生成单元和第一发送单元，其中：

所述第一确定单元，配置为根据同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定所述同步网络的同步链路拓扑信息；

所述生成单元，配置为根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

所述第一发送单元，配置为根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和/或请求消息。
根据权利要求17所述的控制器，其中，所述第一发送单元配置为根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送请求消息时，所述请求消息中携带有所述同步规则。
根据权利要求17所述的控制器，其中，所述控制器还包括获取单元和检测单元，其中：

所述获取单元，配置为获取所述同步网络中同步节点的同步信息；

所述检测单元，配置为检测所述同步节点之间端口的物理连接关系，获得所述物理链路拓扑信息。
根据权利要求17所述的控制器，其中，所述控制器还包括第一接收单元和更新单元，其中

所述第一接收单元，配置为接收所述同步节点发送的倒换完成消息，触发所述更新单元；

所述更新单元，配置为更新所述同步链路拓扑信息和/或同步规则。
根据权利要求20所述的控制器，其中，所述更新单元配置为更新所述同步链路拓扑信息和同步规则时，所述更新单元，进一步配置为根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，更新同步链路拓扑信息；以及根据同步链路拓扑信息更新同步规则。
根据权利要求20所述的控制器，其中，所述更新单元配置为更新所述同步链路拓扑信息和同步规则时，所述倒换完成消息中携带有所述最佳参考源的标识信息；对应地，所述更新单元，进一步配置为所述控制器根据最佳参考源的标识信息，更新同步链路拓扑信息和同步规则。
根据权利要求20所述的控制器，其中，所述第一发送单元，还配置为根据更新后的同步链路拓扑信息，确定需要进行重新同步的同步节点；以及，将更新后的同步规则携带于建立请求消息中，发送给所述需要进行重新同步的同步节点。
根据权利要求20至23任一项所述的控制器，其中，所述控制器还包括第一判断单元；

所述第一接收单元，还配置为接收所述同步节点发送的故障消息，触发所述第一判断单元；

所述第一判断单元，配置为判断所述同步节点的所有下游节点是否存在备选的参考源，是时，触发所述第一发送单元；

所述第一发送单元，配置为向具有备选参考源的下游节点发送倒换请求消息。
根据权利要求20至23任一项所述的控制器，其中，所述第一确定单元，还配置为判断所述同步节点的所有下游节点不存在备选的参考源时，确定所述同步节点的下游节点中具有更高质量等级或更好保持性能的时钟的第一下游节点，触发所述发送单元；

所述第一发送单元，配置为向所述第一下游节点发送保持请求消息，以请求所述第一下游节点进入保持模式。
一种同步节点，所述同步节点包括第二接收单元和锁定单元，其中：

所述第二接收单元，配置为接收控制器发送的同步规则和/或请求消息，所述请求消息中携带有所述同步规则；

所述锁定单元，配置为根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。
根据权利要求26所述的同步节点，其中，所述同步节点还包括第二判断单元和倒换单元，其中：

所述第二判断单元，配置为判断输入参考源是否出现告警，是时，根据所述同步规则继续判断是否存在其它有效的参考源，是时，触发所述倒换单元；

所述倒换单元，配置为根据所述同步规则倒换到最佳的参考源。
根据权利要求27所述的同步节点，其中，所述同步节点还包括第二发送单元，配置为更新本地的同步规则，并向所述控制器发送倒换完成消息。
根据权利要求27所述的同步节点，其中，所述第二接收单元，还配置为接收所述控制器发送的请求消息，其中所述请求消息中携带有更新后的同步规则，触发所述锁定单元；

所述锁定单元，配置为根据同步规则锁定最佳的有效参考源，并向其它端口输出参考源信息。
根据权利要求27所述的同步节点，其中，所述同步节点还包括保持单元；

所述第二判断单元，配置为根据所述同步规则确定不存在其它有效的参考源时，触发所述保持单元；

所述保持单元，配置为使所述同步节点进入保持模式，并触发所述第二发送单元；

所述第二发送单元，配置为向所述控制器发送故障消息。
根据权利要求27至30任一项所述的同步节点，其中，所述第二接收单元，配置为接收所述控制器发送的倒换请求消息，并触发所述倒换单元；

所述倒换单元，配置为倒换到备选参考源，并触发所述第二发送单元；

所述第二发送单元，配置为向上游的第一个同步节点发送倒换消息。
根据权利要求31所述的同步节点，其中，所述第二接收单元，配置为接收到所述倒换消息，触发所述第二判断单元；

所述第二判断单元，配置为根据所述同步规则判断接收到所述倒换消息的输入端口是否合法，是时，触发所述倒换单元；

所述倒换单元，配置为根据同步规则进行参考源倒换，并触发所述第二发送单元；

所述第二发送单元，配置为向所述控制器发送倒换完成消息。
一种同步方法，所述方法包括：

控制器根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定同步链路拓扑信息；

所述控制器根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

所述控制器根据所述同步链路拓扑信息，向所述同步网络中的同步节点发送同步规则和/或请求消息；

所述同步节点接收所述同步规则和/或所述请求消息；

所述同步节点根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。
一种同步网络，所述同步网络包括控制器和同步节点，其中，所述控制器包括第一确定单元、生成单元和第一发送单元，所述同步节点包括第二接收单元和锁定单元，其中：

所述第一确定单元，配置为根据所述同步网络的物理链路拓扑信息、所述同步网络中同步节点的同步信息，确定同步链路拓扑信息；

所述生成单元，配置为根据所述同步链路拓扑信息，生成所述同步节点的同步规则；

所述第一发送单元，配置为根据所述同步链路拓扑信息，向所述第二接收单元发送同步规则和/或请求消息；

所述第二接收单元，配置为接收所述第一发送单元发送的所述同步规则和/或所述请求消息；

所述锁定单元，配置为根据所述同步规则，锁定最佳的有效参考源，并向其它端口输出参考源信息。
一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，该计算机可执行指令用于执行权利要求1至9任一项所述的同步方法，

和/或，

该计算机可执行指令用于执行权利要求10至16任一项所述的同步方法。