一种基于节点决策的时钟主备同步路径选择的方法和装置与流程

本发明涉及时钟同步领域，特别是涉及一种基于节点决策的时钟主备同步路径选择的方法和装置。

背景技术：

1、高精度同步是5g承载网的三大性能指标之一。同步网作为5g承载网络的关键构成，是必不可少的基础支撑网络。同步除了支撑5g基本业务同步需求，满足协同业务高精度同步需求，还需要为语音核心网、otn/sdh网络、it支撑系统等提供同步支撑。在延时测量，业务时延控制，业务监控等方面也出现更多新的应用需求。

2、同步网又可为时间同步网和频率同步网两个层面。在实际应用中，大多以物理层频率同步网为基础，支撑ptp时间同步网的运行。频率同步网基于物理层频率逐点跟踪实现同步，依靠ssm传递质量信息实现路径切换。

3、频率网和时间网需要分别进行同步路径选择。时间同步网依靠bmc算法来实现同步路径选择，而频率同步网由于需要同时选择出主备同步路径，以满足路径切换时时钟性能要求。时间同步网采用的单路径选择策略并不适用于频率同步网。由于缺乏主备用同步路径自动规划方法，在工程上经常需要通过人工选择配置主备路径。一方面需要专业人员支撑，另一方面随着网络规模扩大，网络拓扑复杂，配置效率低下，且容易出错，无法满足5g规模应用的需要。

4、基于管控平面的辅助规划，由于需要提前获取网络的拓扑信息，无法实现即时动态规划。对于同步网保护恢复场景支持能力欠佳。而且本身部署复杂，配置数据可信度不高，实际应用困难。

5、鉴于此，如何克服现有技术所存在的缺陷，解决网络拓扑动态变化时时钟同步路径无法自动同步变化的现象，是本技术领域待解决的问题。

技术实现思路

1、针对现有技术的以上缺陷或改进需求，本发明解决了网络拓扑动态变化时时钟同步路径无法自动同步变化的问题。

2、本发明实施例采用如下技术方案：

3、第一方面，本发明提供了一种基于节点决策的时钟主备同步路径选择的方法，具体为：节点通过端口周期性向其它端口发送同步信息；接收到同步信息的节点更新同步信息集,并将自身的端口相关信息更新到同步信息中，向其他节点转发更新后的同步信息；节点根据更新后的同步信息集获取端口相关信息，根据端口相关信息生成本节点的时钟主备同步路径。

4、优选的，当所述同步信息为环路检测消息时，所述节点通过端口周期性向其它端口发送同步信息；接收到同步信息的节点更新同步信息集,并将自身的端口相关信息更新到同步信息中，具体包括：需要进行时钟同步的节点生成环路检测消息，周期性向所有同步端口发送环路检测消息；接收到环路检测消息的端口自加环路检测消息中的跳数，并向本端口之外的端口转发更新后的环路检测消息；当接收到环路检测消息的节点为环路检测消息的发送节点时，记录接收到的环路检测消息中跳数最小的数据；根据每组环路检测消息的跳数、接收端口和发送端口，生成环路检测消息的发送端口和接收端口的成环信息。

5、优选的，所述接收到环路检测消息的端口自加环路检测消息中的跳数，并向本端口之外的端口转发更新后的环路检测消息，具体包括：对于发送端口和接收端口不同的两条环路检测消息，当发送端口和接收端口对偶且跳数相等时，环路检测消息的发送端口和接收端口互为对偶端口环；对于发送端口和接收端口相同的环路检测消息，环路检测消息的发送端口和接收端口为单端口环。

6、优选的，所述节点根据更新后的同步信息集获取端口相关信息，根据端口相关信息生成本节点的时钟主备同步路径，具体包括：每个节点接受本周期的时钟源信息，将本周期的时钟源信息、存储的时钟源信息和环路检测消息进行比较，根据比较结果更新存储的时钟源信息，并根据比较结果转发更新后的时钟源信息；根据存储的时钟源信息，选择最优的方向作为主用同步路径，选择次优的方法作为备用同步路径。

7、优选的，所述将本周期的时钟源信息、存储的时钟源信息和环路检测消息进行比较，根据比较结果更新存储的时钟源信息，具体包括：当接收端口为对偶端口环或单端口环时，获取本周期的时钟源信息中的跳数与对偶成环端口发送时该时钟信息的跳数之差，若跳数之差与环路检测消息中的跳数不同，使用本周期的时钟源信息更新存储的时钟源信息，并将本周期的时钟源信息进行转发；当接收端口为非成环端口，且本周期的时钟源信息为端口接收到的时钟源信息中最优或次优的信息时，使用本周期的时钟源信息更新存储的时钟源信息，并将本周期的时钟源信息进行转发。

8、优选的，当所述同步信息为时钟源信息时，所述接收到同步信息的节点更新同步信息集,并将自身的端口相关信息更新到同步信息中，向其他节点转发更新后的同步信息，具体包括：时钟源节点或首节点生成时钟源信息，周期性向所有同步端口发送时钟源信息；接收到时钟源信息的节点，根据时钟源信息中的回溯标识，对本周期的时钟源信息和存储的时钟源信息进行比较；根据时钟源信息的优先级和质量等级，以及时钟源信息中的跳数信息，决策时钟源的阻塞点，存储被阻塞的时钟源信息，并定时清除存储的时钟源信息；根据时钟源信息的比较结果更新存储的时钟源信息，并根据时钟源信息的比较结果转发更新后的时钟源信息。

9、优选的，所述根据时钟源信息的优先级和质量等级，以及时钟源信息中的跳数信息，决策时钟源的阻塞点，具体包括：当仅有一个时钟源信息的优先级和/或质量等级最优时，存储并转发最优时钟源信息，并重启时钟源信息的清除定时；当多个时钟源信息的优先级和/或质量等级相同，但跳数相差1或相等时，决策出阻塞端口，存储被阻塞的时钟源信息，并重启时钟源信息的清除定时。

10、优选的，所述节点根据更新后的同步信息集获取端口相关信息，根据端口相关信息生成本节点的时钟主备同步路径，具体包括：当链路中存在阻塞点时，向阻塞端口方向和主用端口方向发送回溯信息；接收到回溯信息的节点根据回溯信息的跳数，在不同方向的回溯信息中选择最优的回溯信息，根据最优的回溯信息对存储的时钟源信息进行回溯；对于存在阻塞端口的节点，选择阻塞端口为备用同步方向；对于不存在阻塞端口的节点，选择回溯信息接收并被存储的端口方向为备用同步方向。

11、优选的，所述节点根据更新后的同步信息集获取端口相关信息，根据端口相关信息生成本节点的时钟主备同步路径，还包括：对节点不同端口方向输入的回溯信息进行跳数比较；对于时钟标识不相同的回溯信息，丢弃跳数大的回溯信息，当回溯信息跳数相等时，丢弃接收端口优先级低的回溯信息；对于时钟标识相同的回溯信息，当跳数相差大于1跳时，丢弃跳数大的回溯信息，当跳数相等或相差1跳时，丢弃所有的回溯信息。

12、第二方面，本发明提供了一种基于节点决策的时钟主备同步路径选择的装置，具体为：包括至少一个处理器和存储器，至少一个处理器和存储器之间通过数据总线连接，存储器存储能被至少一个处理器执行的指令，指令在被处理器执行后，用于完成第一方面中的基于节点决策的时钟主备同步路径选择的方法。

13、第三方面，本发明还提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，用于完成第一方面所述的方法。

14、第四方面，提供了一种芯片，包括：处理器和接口，用于从存储器中调用并运行存储器中存储的计算机程序，执行如第一方面提供的方法。

15、第五方面，提供了一种包含指令的计算机程序产品，当该指令在计算机或处理器上运行时，使得计算机或处理器执行如第一方面提供的方法。

16、与现有技术相比，本发明实施例的有益效果在于：通过周期性发送的同步信息获取链路上每个端口的属性，再根据同步信息和端口的属性对每个端口所在的节点进行决策，最终获得主备同步路径。通过该方式，可以无需提前获取网络拓扑信息，而是在网络拓扑发生变化后，由同步信息中携带新的路径数据，从而完成主备同步路径的重新决策，以适应网络拓扑的变化。