CN114448792B - 一种基于网络配置变更自动维护时钟同步网的方法与装置 - Google Patents

Abstract

本发明公开了一种基于网络配置变更自动维护时钟同步网的方法与装置，方法包括：接收影响时钟同步输入配置的网络拓扑变更消息并识别出受影响的设备，根据网络拓扑变更消息对受影响设备间的连纤进行处理，仅保留唯一优选连纤；以缺失时钟同步输入配置的设备为起点，计算出其在网络中的最小环或最短链，以最小环或最短链为整体选出该整体的主、备用时钟同步输入配置；按环网优先原则重新规划出最小环或最短链内部设备的时钟同步输入配置；计算所有设备的增量时钟同步输入配置并下载，完成时钟同步输入配置的动态增量规划。本发明实现的动态规划方法能更好适用于存量网维护。

Description

一种基于网络配置变更自动维护时钟同步网的方法与装置

技术领域

本发明属于承载网建设部署技术领域，更具体地，涉及一种基于网络配置变更自动维护时钟同步网的方法与装置。

背景技术

随着5G技术在2B行业应用的快速发展，越来越多的承载网业务要求低延时与高精度时钟同步，对时钟同步网络的要求越来越高。

目前，对于承载网网元设备时钟同步的维护和管理，主要方式还是从管控系统上由人工规划，并逐站配置时钟同步网络的跟踪路径，当整个网络传输网元设备的数量急剧增加，出现站点频繁调整的情况时，运营商需要耗费大量的人力精力对同步网络进行调整，从而导致降低了整个网络配置和割接的效率。此外，人工配置时钟同步网很难避免出现定时环，对现网业务正常运行造成安全隐患。

鉴于此，克服上述现有技术所存在的缺陷是本技术领域亟待解决的问题。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种基于网络配置变更自动维护时钟同步网的方法与装置，解决在承载网存量网络的维护过程中，依靠人工规划，并逐站配置时钟同步网络的方式效率低、安全性差的问题。

为实现上述目的，按照本发明的第一方面，提供了一种基于网络配置变更自动维护时钟同步网的方法，包括：

接收影响时钟同步输入配置的网络拓扑变更消息并识别出受影响的设备，根据网络拓扑变更消息对受影响设备间的连纤进行处理，仅保留唯一优选连纤；

以缺失时钟同步输入配置的设备为起点，计算出其在网络中的最小环或最短链，以最小环或最短链为整体选出该整体的主、备用时钟同步输入配置；

按环网优先原则重新规划出最小环或最短链内部设备的时钟同步输入配置；

计算所有设备的增量时钟同步输入配置并下载，完成时钟同步输入配置的动态增量规划。

进一步的，所述网络拓扑变更消息包括连纤新增消息以及连纤删除消息，所述受影响的设备包括新增以及删除的连纤的两端设备，所述唯一优选连纤支持单纤双向，且对所述唯一优选连纤的筛选满足以下优先级：光口优于电口、高速率端口优于低速率端口、与消息连纤非同盘优于同盘连纤。

进一步的，所述根据网络拓扑变更消息对受影响设备间的连纤进行处理具体包括：

若网络拓扑变更消息为连纤删除消息，且删除的连纤两端设备间有其它连纤，则从其它连纤中选出唯一优选连纤进行时钟同步输入配置倒换；

若网络拓扑变更消息为连纤新增消息，则处理新增连纤两端设备其中一端时钟同步输入配置有缺失的情况，对其时钟同步输入配置补齐。

进一步的，所述处理新增连纤两端设备其中一端时钟同步输入配置有缺失的情况，对其时钟同步输入配置补齐具体包括：

若其中一端设备无时钟同步输入配置或者仅有主用时钟同步输入配置而无备用时钟同步输入配置，则对其主备用时钟同步输入配置进行补齐；

若两端设备均无时钟同步输入配置，则不进行处理；

若两端设备均缺失备用时钟同步输入配置，则分别对两端设备进行备用时钟同步输入配置的补齐。

进一步的，所述以缺失时钟同步输入配置的设备为起点，计算出其在网络中的最小环或最短链具体包括：

获取全部设备间连纤，以缺失时钟同步输入配置的设备为起点，基于设备间连纤查找该设备到其它设备的最短路径；

若找到终点也是该设备的最短路径，则找到的该路径形成最小环；

若无法形成环，则从起点设备到第一个属于环网的设备间的路径形成最短链。

进一步的，所述以最小环或最短链为整体选出该整体的主、备用时钟同步输入配置具体包括：

轮询最小环或最短链内部所有设备的外部时钟同步输入配置的跳数；

按最小跳数优先原则优选最多两端设备，保留最多两端设备的外部时钟同步输入配置以形成最小环或最短链整体的主、备用时钟同步输入配置；

删除最小环或最短链中除两端设备之外的其余内部设备上原有的时钟同步输入配置。

进一步的，所述按最小跳数优先原则优选最多两端设备具体包括：

获取最小环或最短链内部设备的连纤组成，以连纤的源端设备ID为键，连纤ID为值形成关联容器；

从某个内部设备开始查找下一条路径，直到达到外部时钟同步输入配置所代表的设备；

以该内部设备的跳数为0，每增加一条路径，跳数增1，记录到上述关联容器中；具备多个外部时钟同步输入配置时，保存跳数较小的跳数；

从所有内部设备保存的跳数中选出最小的两个以得到对应的两端设备；

若某个内部设备没有外部的时钟同步输入配置，则跳数为-1，不参与跳数比较，不查找该设备的下一跳设备。

进一步的，所述按环网优先原则重新规划出最小环或最短链内部设备的时钟同步输入配置具体包括：

若最小环只选出一端设备具有外部的时钟同步输入配置，则从该设备开始在环内分别构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径；

若最小环选出两端设备具有外部的时钟同步输入配置，则分别从两端设备开始在环内构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径；

若为最短链，则从最短链的最多两端设备中选择距离外部时钟同步输入配置所代表的设备跳数最少的一端设备，由该端设备依次往另一端构成时钟同步输入配置的主用路径。

进一步的，所述计算所有设备的增量时钟同步输入配置并下载，完成时钟同步输入配置的动态增量规划具体包括：

当接收到的所有网络拓扑变更消息都处理完，获取最后规划的时钟同步输入配置并与原配置进行比较，仅下载变更的设备配置；

在下载变更的配置时按照距离主用或备用时钟同步输入配置所代表设备的跳数层级从上至下分层下载。

按照本发明的另一方面，提供了一种基于网络配置变更自动维护时钟同步网的装置，包括至少一个处理器和存储器，所述至少一个处理器和存储器之间通过数据总线连接，所述存储器存储能被所述至少一个处理器执行的指令，所述指令在被所述处理器执行后，用于完成如第一方面中所述的基于网络配置变更自动维护时钟同步网的方法。

总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有如下有益效果：本发明实现的动态规划方法能更好适用于存量网维护。本发明基于影响时钟输入源配置的网络拓扑的变更，能够自动维护时钟同步网配置，较人工维护更实时高效；本发明较人工规划更合理，满足了距离时钟输入源跳数最短和环网优先的优选原则；本发明技术更安全，即在确保不形成定时环的前提下，尽量减少了对现网设备配置的修改，不影响承载网络的业务正常运行。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本发明实施例1提供的一种基于网络配置变更自动维护时钟同步网的方法流程图；

图2为本发明实施例1提供的最小环或最短链的确定流程图；

图3为本发明实施例1提供的最小环或最短链的主、备用时钟同步输入配置确定流程图；

图4为本发明实施例1提供的两端设备的选择流程图；

图5为本发明实施例1提供的步骤400扩展流程图；

图6为本发明实施例2提供的最小环计算示意图；

图7为本发明实施例2提供的对最小环的主、备用时钟输入源的选择示意图；

图8为本发明实施例2提供的内部时钟同步输入配置规划示意图；

图9为本发明实施例2提供的分批下载示意图；

图10为本发明实施例2提供的另一种情况下最小环内部时钟同步输入配置规划示意图；

图11为本发明实施例2提供的另一种情况下最短链内部时钟同步输入配置规划示意图；

图12为本发明实施例3提供的一种基于网络配置变更自动维护时钟同步网的装置结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明的描述中，术语“内”、“外”、“纵向”、“横向”、“上”、“下”、“顶”、“底”、“左”、“右”、“前”、“后”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明而不是要求本发明必须以特定的方位构造和操作，因此不应当理解为对本发明的限制。

在本发明各实施例中，符号“/”表示同时具有两种功能的含义，而对于符号“A和/或B”则表明由该符号连接的前后对象之间的组合包括“A”、“B”、“A和B”三种情况。

本发明是一种特定功能系统的体系结构，因此在具体实施例中主要说明各结构模组的功能逻辑关系，并不对具体软件和硬件实施方式做限定。

此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。下面就参考附图和实施例结合来详细说明本发明。

实施例1

如图1所示，本发明实施例提供一种基于网络配置变更自动维护时钟同步网的方法，该方法的主要流程包括：

步骤100：接收影响时钟同步输入配置的网络拓扑变更消息并识别出受影响的设备，根据网络拓扑变更消息对受影响设备间的连纤进行处理，仅保留唯一优选连纤。该步骤接收并处理管控系统中网络拓扑的变更消息，然后对时钟同步输入配置进行预处理，仅保留唯一优选连纤。需说明的是，当有批量配置变更消息时，按时序迭代处理，每次迭代和预处理以及后续步骤200-300的增量规划组成闭环。待所有消息处理完形成全部的增量配置后再执行步骤400的增量下载，避免频繁修改配置影响正常业务运行。

步骤200：以缺失时钟同步输入配置的设备为起点，计算出其在网络中的最小环或最短链，以最小环或最短链为整体选出该整体的主、备用时钟同步输入配置。该步骤为对时钟同步输入配置的增量规划，用于选出最小环或最短链的主、备用时钟同步输入配置。

步骤300：按环网优先原则重新规划出最小环或最短链内部设备的时钟同步输入配置。该步骤也是对时钟同步输入配置的增量规划，其目的是在上一步骤的基础上规划出最小环或最短链内部的时钟同步输入配置。

步骤400：计算所有设备的增量时钟同步输入配置并下载，完成时钟同步输入配置的动态增量规划。该步骤为对时钟同步输入配置的增量下载，以实现时钟同步网的自动维护。

通过上述步骤，本实施例能够实现时钟同步网的自动维护，以替代人工维护，从而提高维护时钟同步网的时效性。另外，对于现网运行设备进行增量规划、增量下载，比较人工配置更加安全可靠，还能减少维护人力成本。

具体的，对于本优选实施例中的步骤100，其所述的网络拓扑变更消息包括连纤新增消息以及连纤删除消息，所述受影响的设备包括新增以及删除的连纤的两端设备。接收到网络拓扑变更消息后需要对受影响设备间的连纤进行处理，仅保留唯一优选连纤，这个筛选过程是为了避免在两个设备间形成定时环(定时环是指网络设备时间同步路径形成一个同向环形，相互同步时钟，该问题容易造成设备down机，对网络安全运营造成隐患)。另外，选出来的这根唯一优选连纤必须支持单纤双向，且满足以下优先级：光口优于电口、高速率端口优于低速率端口、与消息连纤非同盘优于同盘连纤。

对于本优选实施例中的步骤100，其所述的根据网络拓扑变更消息对受影响设备间的连纤进行处理具体可包括如下两方面：

若网络拓扑变更消息为连纤删除消息，且删除的连纤两端设备间有其它连纤，则从其它连纤中选出唯一优选连纤进行时钟同步输入配置倒换。该步骤中对于唯一优选连纤的筛选优先级与上面步骤100中扩展部分相同。另外，对选出的唯一优选连纤进行时钟同步输入配置倒换是指将用于时钟同步的端口，从一个端口倒到另一个端口，这里特指同源同宿倒换，如此只在两设备间倒换，不影响整个时钟同步网络，可有效避免定时环。

若网络拓扑变更消息为连纤新增消息，则处理新增连纤两端设备其中一端时钟同步输入配置有缺失的情况，对其时钟同步输入配置补齐。具体的，该时钟同步输入配置补齐步骤可分为以下几种：若其中一端设备无时钟同步输入配置或者仅有主用时钟同步输入配置而无备用时钟同步输入配置，则对其主备用时钟同步输入配置进行补齐；若两端设备均无时钟同步输入配置，则不进行处理；若两端设备均缺失备用时钟同步输入配置，则分别对两端设备进行备用时钟同步输入配置的补齐。

对于本优选实施例中的步骤200，其所述的以缺失时钟同步输入配置的设备为起点，计算出其在网络中的最小环或最短链具体包括如下步骤：(也即对最小环或最短链的确定流程，如图2所示)

步骤201：获取全部设备间连纤，以缺失时钟同步输入配置的设备为起点，基于设备间连纤查找该设备到其它设备的最短路径。

步骤202：若找到终点也是该设备的最短路径，则找到的该路径形成最小环。

步骤203：若无法形成环，则从起点设备到第一个属于环网的设备间的路径形成最短链。

通过上述步骤201-步骤203就能确定网络中的最小环或最短链，以方便后续时钟同步输入配置的增量更新。

对于本优选实施例中的步骤200，其所述的以最小环或最短链为整体选出该整体的主、备用时钟同步输入配置具体包括如下步骤：(也即对最小环或最短链的主、备用时钟同步输入配置确定流程，如图3所示)

步骤211：轮询最小环或最短链内部所有设备的外部时钟同步输入配置的跳数。该步骤通过轮询的方式得到最小环或最短链内部所有设备分别到外部时钟同步输入配置所代表的设备的跳数。为方便描述，可以将外部时钟同步输入配置所代表的设备称为相对于整个最小环或最短链的时钟输入源。

步骤212：按最小跳数优先原则优选最多两端设备，保留最多两端设备的外部时钟同步输入配置以形成最小环或最短链整体的主、备用时钟同步输入配置。该步骤按最小跳数优先原则选出最小环或最短链整体的主、备用时钟同步输入配置，该选出的主、备用时钟同步输入配置所代表的外部设备可以分别称为相对于整个最小环或最短链的主用时钟输入源、备用时钟输入源。

步骤213：删除最小环或最短链中除两端设备之外的其余内部设备上原有的时钟同步输入配置。该步骤是在确定了最小环或最短链外部的主用时钟输入源、备用时钟输入源后，需要清除掉最小环或最短链内部除两端设备之外的其他时钟同步输入配置，以方便对内部的时钟同步输入配置重新规划，且删除配置不会导致最小环/最短链和外部网络形成定时环。

对于上述步骤212中所述的按最小跳数优先原则优选最多两端设备，也即两端设备的选择流程，如图4所示，该流程具体包括如下步骤：

步骤221：获取最小环或最短链内部设备的连纤组成，以连纤的源端设备ID为键，连纤ID为值形成关联容器。

步骤222：从某个内部设备开始查找下一条路径，直到达到外部时钟同步输入配置所代表的设备。

步骤223：以该内部设备的跳数为0，每增加一条路径，跳数增1，记录到上述关联容器中；具备多个外部时钟同步输入配置时，保存跳数较小的跳数。以一个最小环的例子来进行说明，例如该最小环具有依次时钟同步的A、B、C、D、E五个设备，其中A具有一个外部的时钟同步输入配置(设备F)，那么A到F的跳数就为1，B没有其他外部的时钟同步输入配置，那么B的跳数就为2(B到A，然后A到F)，依次类推，如果C、D、E设备都没有其他外部的时钟同步输入配置，那么它们到唯一一个外部的时钟同步输入配置所代表的设备F的跳数就依次为3、4、5。但如果B设备具有一个直接与其相连的外部的时钟同步输入配置(设备G)，那么B设备就还存在一个到G设备的跳数1，并且C、D、E的相应跳数中，也会存在到G设备的跳数2、3、4。按照上面说的规则“具备多个外部时钟同步输入配置时，保存跳数较小的跳数”，那么最后A、B、C、D、E保存的跳数就分别为1、1、2、3、4。

步骤224：从所有内部设备保存的跳数中选出最小的两个以得到对应的两端设备。按照步骤223所举的例子，该步骤选出的两端设备就为A、B，相应的，A的外部时钟同步输入配置以及B的外部时钟同步输入配置就为该最小环的主备用时钟同步输入配置，设备F以及设备G就分别为该最小环的主用时钟输入源、备用时钟输入源。需说明的是，当存在两个以上(例如三个、四个……)相同的最短跳数时，例如A、B、C、D、E均具备外部时钟同步输入配置，且多个外部时钟同步输入配置所代表的设备到A、B、C、D、E的跳数均只有1个跳数，那么可以在A、B、C、D、E中任选两个设备作为最小环的两端设备，并分别将距离两端设备只有1跳的外部时钟同步输入配置作为最小环的主备用时钟同步输入配置。

还需说明的是，在上述按最小跳数优先原则优选最多两端设备的过程中，若最小环的某个内部设备没有外部的时钟同步输入配置，则跳数为-1，不参与跳数比较，不查找该设备的下一跳设备。另外，若最小环只有一个外部时钟同步输入配置，那么就只选出一端设备以及一个外部时钟输入源。

对于本优选实施例的步骤300(按环网优先原则重新规划出最小环或最短链内部设备的时钟同步输入配置)，是在上述过程的基础上规划出最小环或最短链内部的时钟同步输入配置。其具体包括如下几种情况：

若最小环只选出一端设备具有外部的时钟同步输入配置，则从该设备开始在环内分别构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径。

若最小环选出两端设备具有外部的时钟同步输入配置，则分别从两端设备开始在环内构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径。

若为最短链，则从最短链的最多两端设备中选择距离外部时钟同步输入配置所代表的设备跳数最少的一端设备，由该端设备依次往另一端构成时钟同步输入配置的主用路径。

上述增量规划过程中，根据环网优先的原则，通过设备间的光纤连接关系，计算出网络配置变更时，得到时钟同步受影响的设备最小范围(也即得出的最小环或最短链)；根据最短路径优先原则，优选最小范围设备的外部时钟输入源(也即最小环或最短链的主备用时钟输入源)；根据规避定时环配置约束，规划出最小范围内设备的时钟跟踪路径(也即最小环或最短链的内部时钟同步输入配置)。

如图5所示，对于本优选实施例的步骤400(计算所有设备的增量时钟同步输入配置并下载，完成时钟同步输入配置的动态增量规划)是对时钟同步输入配置的增量下载。其具体包括如下步骤：

步骤401：当接收到的所有网络拓扑变更消息都处理完，获取最后规划的时钟同步输入配置并与原配置进行比较，仅下载变更的设备配置。仅下载变更的设备配置能尽量减少对现网设备配置的修改，不用重新进行全量规划。

步骤402：在下载变更的配置时按照距离主用或备用时钟同步输入配置所代表设备的跳数层级从上至下分层下载。该步骤中，最小环或最短链只有一个外部时钟同步输入配置时，以该时钟同步输入配置所代表的设备为端点来分层下载，有两个(主备用)外部时钟同步输入配置时，一般以主用时钟输入源的设备为端点来分层下载增量变更配置。

综上所述，本实施例基于影响时钟输入源配置的网络拓扑的变更，能够自动维护时钟同步网配置，较人工维护更实时高效；本实施例较人工规划更合理，满足了距离时钟输入源跳数最短和环网优先的优选原则；本实施例技术更安全，即在确保不形成定时环的前提下，尽量减少了对现网设备配置的修改，不影响承载网络的业务正常运行。

实施例2

本实施例2在上述实施例1的基础上，以一个具体实施场景的例子来对本发明进行进一步描述。该场景为网络割接场景破环加点时的自动规划。

如图6所示，为本实施例的最小环计算示意图。如图6左所示，某接入环因扩容需求新增设备，在管控系统进行了破环加点的割接操作(新增设备1)，此时，时钟自动规划模块接收到管控系统集成配置模块的新增连纤消息，并识别出新增的设备；规划模块以新增的设备为起点，计算出其在网络中的最小环结构，如图2右的虚线框所示，该最小环包括设备1、设备3、设备5。

如图7所示，为本实施例对最小环的主、备用时钟输入源的选择示意图。具体的，基于图6选出的最小环，在最小的三个外部时钟同步输入配置中，根据最短跳数原则，优选出两条输入配置作为主、备用时钟同步输入配置。最小环内部的时钟同步输入配置全部清除，并按图8所示规划内部的时钟同步输入配置：分别从两端设备开始在环内构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径。该例子中的两端设备分别为设备1和设备3，所以环内的主用路径为设备1-设备3-设备5，环内的备用路径为设备3-设备1-设备5。

所有消息处理完后，时钟规划模块计算出所有设备的增量时钟同步输入配置。按照距离主用时钟源(设备2)的跳数层级分批下载配置到设备，完成新增设备的时钟配置动态增量规划。如图9所示，设备2的时钟同步输入配置并未改变，所以无配置变化，距离设备2跳数为1的设备1以及其他设备作为L1层，第一批下载配置到设备；距离设备2跳数为2的设备3以及其他设备作为L2层，第二批下载配置到设备；距离设备2跳数为3的设备5以及其他设备作为L3层，第三批下载配置到设备。若还有更多跳数的设备，也按该规则依次下载。

需说明的是，以上图8是最小环选出两端设备具有外部的时钟同步输入配置时，内部时钟同步输入配置的规划情况。当最小环只选出一端设备具有外部的时钟同步输入配置时，如图10所示，假设设备4并未作为最小环的备用时钟输入源，那么此时的内部时钟同步输入配置的规划如下：从设备1开始在环内分别构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径。如图11所示，假设设备1、设备3、设备5并未构成最小环，而是构成最短链，设备2对设备1的时钟同步输入配置作为主用时钟输入源保留，设备4对设备3的时钟同步输入配置则删除，此时，由设备1依次往另一端(设备3)构成时钟同步输入配置的主用路径：设备1-设备5-设备3。

实施例3

在上述实施例1和实施例2提供的基于网络配置变更自动维护时钟同步网的方法的基础上，本发明还提供了一种可用于实现上述方法的基于网络配置变更自动维护时钟同步网的装置，如图12所示，是本发明实施例的装置架构示意图。本实施例的基于网络配置变更自动维护时钟同步网的装置包括一个或多个处理器21以及存储器22。其中，图12中以一个处理器21为例。

所述处理器21和所述存储器22可以通过总线或者其它方式连接，图12中以通过总线连接为例。

所述存储器22作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如实施例1和实施例2中的基于网络配置变更自动维护时钟同步网的方法。所述处理器21通过运行存储在所述存储器22中的非易失性软件程序、指令以及模块，从而执行基于网络配置变更自动维护时钟同步网的装置的各种功能应用以及数据处理，即实现实施例1和实施例2的基于网络配置变更自动维护时钟同步网的方法。

所述存储器22可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其它非易失性固态存储器件。在一些实施例中，所述存储器22可选包括相对于所述处理器21远程设置的存储器，这些远程存储器可以通过网络连接至所述处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述程序指令/模块存储在所述存储器22中，当被所述一个或者多个处理器21执行时，执行上述实施例1中的基于网络配置变更自动维护时钟同步网的方法，例如，执行以上描述的图1-图5所示的各个步骤。

本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ReadOnlyMemory，简写为：ROM)、随机存取存储器(RandomAccessMemory，简写为：RAM)、磁盘或光盘等。

本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于网络配置变更自动维护时钟同步网的方法，其特征在于，包括：

接收影响时钟同步输入配置的网络拓扑变更消息并识别出受影响的设备，根据网络拓扑变更消息对受影响设备间的连纤进行处理，仅保留唯一优选连纤；

以缺失时钟同步输入配置的设备为起点，计算出其在网络中的最小环或最短链，以最小环或最短链为整体选出该整体的主、备用时钟同步输入配置；

按环网优先原则重新规划出最小环或最短链内部设备的时钟同步输入配置；计算所有设备的增量时钟同步输入配置并下载，完成时钟同步输入配置的动态增量规划；

以最小环或最短链为整体选出该整体的主、备用时钟同步输入配置，具体包括：轮询最小环或最短链内部所有设备的外部时钟同步输入配置的跳数；获取最小环或最短链内部设备的连纤组成，以连纤的源端设备ID为键，连纤ID为值形成关联容器；

从某个内部设备开始查找下一条路径，直到达到外部时钟同步输入配置所代表的设备；以该内部设备的跳数为0，每增加一条路径，跳数增1，记录到上述关联容器中；具备多个外部时钟同步输入配置时，保存跳数较小的跳数；

从所有内部设备保存的跳数中选出最小的两个以得到对应的两端设备；若某个内部设备没有外部的时钟同步输入配置，则跳数为-1，不参与跳数比较，不查找该设备的下一跳设备；

保留最多两端设备的外部时钟同步输入配置以形成最小环或最短链整体的主、备用时钟同步输入配置；删除最小环或最短链中除两端设备之外的其余内部设备上原有的时钟同步输入配置。

2.根据权利要求1所述的基于网络配置变更自动维护时钟同步网的方法，其特征在于，所述网络拓扑变更消息包括连纤新增消息以及连纤删除消息，所述受影响的设备包括新增以及删除的连纤的两端设备，所述唯一优选连纤支持单纤双向，且对所述唯一优选连纤的筛选满足以下优先级：光口优于电口、高速率端口优于低速率端口、与消息连纤非同盘优于同盘连纤。

3.根据权利要求2所述的基于网络配置变更自动维护时钟同步网的方法，其特征在于，所述根据网络拓扑变更消息对受影响设备间的连纤进行处理具体包括：

若网络拓扑变更消息为连纤删除消息，且删除的连纤两端设备间有其它连纤，则从其它连纤中选出唯一优选连纤进行时钟同步输入配置倒换；

若网络拓扑变更消息为连纤新增消息，则处理新增连纤两端设备其中一端时钟同步输入配置有缺失的情况，对其时钟同步输入配置补齐。

4.根据权利要求3所述的基于网络配置变更自动维护时钟同步网的方法，其特征在于，所述处理新增连纤两端设备其中一端时钟同步输入配置有缺失的情况，对其时钟同步输入配置补齐具体包括：

若其中一端设备无时钟同步输入配置或者仅有主用时钟同步输入配置而无备用时钟同步输入配置，则对其主备用时钟同步输入配置进行补齐；

若两端设备均无时钟同步输入配置，则不进行处理；

若两端设备均缺失备用时钟同步输入配置，则分别对两端设备进行备用时钟同步输入配置的补齐。

5.根据权利要求1所述的基于网络配置变更自动维护时钟同步网的方法，其特征在于，所述以缺失时钟同步输入配置的设备为起点，计算出其在网络中的最小环或最短链具体包括：

获取全部设备间连纤，以缺失时钟同步输入配置的设备为起点，基于设备间连纤查找该设备到其它设备的最短路径；

若找到终点也是该设备的最短路径，则找到的该路径形成最小环；

若无法形成环，则从起点设备到第一个属于环网的设备间的路径形成最短链。

6.根据权利要求1所述的基于网络配置变更自动维护时钟同步网的方法，其特征在于，所述按环网优先原则重新规划出最小环或最短链内部设备的时钟同步输入配置具体包括：

若最小环只选出一端设备具有外部的时钟同步输入配置，则从该设备开始在环内分别构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径；

若最小环选出两端设备具有外部的时钟同步输入配置，则分别从两端设备开始在环内构成顺时针和逆时针方向的非闭环，以形成内部设备时钟同步输入配置的主用路径和备用路径；

若为最短链，则从最短链的最多两端设备中选择距离外部时钟同步输入配置所代表的设备跳数最少的一端设备，由该端设备依次往另一端构成时钟同步输入配置的主用路径。

7.根据权利要求1-6任一所述的基于网络配置变更自动维护时钟同步网的方法，其特征在于，所述计算所有设备的增量时钟同步输入配置并下载，完成时钟同步输入配置的动态增量规划具体包括：

当接收到的所有网络拓扑变更消息都处理完，获取最后规划的时钟同步输入配置并与原配置进行比较，仅下载变更的设备配置；

在下载变更的配置时按照距离主用或备用时钟同步输入配置所代表设备的跳数层级从上至下分层下载。

8.一种基于网络配置变更自动维护时钟同步网的装置，其特征在于：

包括至少一个处理器和存储器，所述至少一个处理器和存储器之间通过数据总线连接，所述存储器存储能被所述至少一个处理器执行的指令，所述指令在被所述处理器执行后，用于完成权利要求1-5中任一项所述的基于网络配置变更自动维护时钟同步网的方法。