时间同步方法、装置、电子设备及存储介质与流程

1.本技术实施例涉及网络同步领域，特别涉及一种时间同步方法、装置、电子设备及存储介质。


背景技术：

2.随着网络的高速发展，精确时间协议(precisiontimeprotocol，简称“ptp”)等时间同步协议得到越来越多的重视和广泛的应用。国内外运营商不断的使用ptp协议进行时间同步，逐步替换使用全球定位系统(globalpositionsystem，简称“gps”)进行时间同步的方式。
3.相关的时间同步网中，网络规模庞大，组网拓扑关系复杂，当一个时间同步网元或连接两个时间同步网元的链路出现故障后，会影响到所有与该网元或该链路相连的时间同步网元，整个时间同步网中产生大量的告警，给故障定位带来极大的困难，更进一步还会引起时间同步网络大范围的时间同步路径的重新计算和调整。
4.因此，相关的时间同步方法存在以下问题：时间同步网出现故障后波及范围大，故障定位难度大，时间同步网的维护成本高。


技术实现要素：

5.本技术实施例的主要目的在于提出一种时间同步方法、装置、电子设备及存储介质，可以缩小故障涉及范围，降低故障定位难度，降低时间同步网维护成本。
6.为实现上述目的，本技术实施例提供了一种时间同步方法，包括：获取时间同步网的网元信息；根据网元信息，将时间同步网从高到低划分成多层子网；其中，除末层子网外的各子网均为环型子网，各子网分别与一个或多个下一层子网相连，且各子网与下一层子网有至少一个共用网元，各子网通过共用网元向下一层子网单向授时；多层子网中的最高层子网的数量大于或等于1，最高层子网中包括时间同步网的主时间源网元，主时间源网元与时间同步网的主时钟相连，从主时钟获取授时；根据划分的结果，生成时间同步网的各网元的端口配置信息；其中，端口配置信息用于指示网元与相邻网元的授时关系；将各网元的端口配置信息对应下发至各网元。
7.为实现上述目的，本技术实施例还提供了一种时间同步装置，包括：采集模块，用于获取时间同步网的网元信息；生成模块，用于根据网元信息，将时间同步网从高到低划分成多层子网，并根据划分结果，生成时间同步网的各网元的端口配置信息；其中，除末层子网外的各层子网与一个或多个下一层子网相连，各层子网为环型子网，各层子网与下一层子网有至少一个共用网元，各层子网通过共用网元向下一层子网单向授时，多层子网包括至少一个最高层子网，各最高层子网中包括时间同步网的主时间源网元，由主时间源网元向最高层子网单向授时，主时间源网元与时间同步网的主时钟相连，从主时钟获取授时，端口配置信息用于指示网元与相邻网元的授时关系；下发模块，用于将各网元的端口配置信息对应下发至各网元。
8.为实现上述目的，本技术实施例还提供了一种电子设备，包括：至少一个处理器；与至少一个处理器通信连接的存储器；存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述的时间同步方法。
9.为实现上述目的，本技术实施例还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现上述的时间同步方法。
10.本技术提出的时间同步方法，通过将时间同步网从高到低划分成多层子网，每层子网中存在多个子网，其中，除末层子网外的各子网均为环型子网，各子网分别与一个或多个下一层子网相连，向下一层子网单向授时，由于下一层子网无法向上层子网授时，因此，若时间同步子网中发生故障，故障只波及故障关联网元的下游网元，不会波及同层级的其他子网和上层子网，当发现时间同步网中发生故障后，故障可以直接被定位在故障层级中的最高层级缩小了故障波及范围，降低了故障定位难度，并且，只需要对故障所在的子网进行时间同步路径的重新计算和调整，保证共用网元获取到正确的授时，下方层级就无需变更获取授时的路径，因此不需要对时间同步网进行大范围的时间同步路径的重新计算和调整，降低了时间同步网的维护成本。
附图说明
11.图1是本发明一个实施例提供的时间同步方法流程图；
12.图2是本发明一个实施例提供的时间同步装置与时间同步网元关系图；
13.图3是本发明一个实施例提供的多层子网示意图；
14.图4是本发明一个实施例提供的多层子网应用于ptn网络的拓扑图；
15.图5是本发明一个实施例提供的网元端口配置示意图；
16.图6是本发明另一个实施例提供的时间同步方法流程图；
17.图7是本发明一个实施例提供的时间同步装置结构示意图；
18.图8是本发明一个实施例提供的电子设备结构示意图。
具体实施方式
19.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合附图对本技术的各实施例进行详细的阐述。然而，本领域的普通技术人员可以理解，在本技术各实施例中，为了使读者更好地理解本技术而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施例的种种变化和修改，也可以实现本技术所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本技术的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。
20.本发明的实施例涉及一种时间同步方法，如图1所示，具体包括：
21.步骤101，获取时间同步网的网元信息；
22.步骤102，根据网元信息，将时间同步网从高到低划分成多层子网；其中，除末层子网外的各子网均为环型子网，各子网分别与一个或多个下一层子网相连，且各子网与下一层子网有至少一个共用网元，各子网通过共用网元向下一层子网单向授时；多层子网中的最高层子网的数量大于或等于1，最高层子网中包括时间同步网的主时间源网元，主时间源网元与时间同步网的主时钟相连，从主时钟获取授时；
23.步骤103，根据划分的结果，生成时间同步网的各网元的端口配置信息；其中，端口配置信息用于指示网元与相邻网元的授时关系；
24.步骤104，将各网元的端口配置信息对应下发至各网元。
25.本实施例的时间同步方法，应用于网络管理设备、云服务器等时间同步网的管理设备中，管理设备与时间同步网的各个网元节点通信连接，管理各个网元节点。本实施例可用于任何时间同步网管理的场景。无论是分组传送网(packet transport network，简称“ptn”)、ip无线接入网(ip radio access network，简称“ipran”)或光传送网(optical transport network，简称“otn”)等网络中，只要开启了时间同步的功能，均可以使用本发明专利提供的方法进行时间同步网分级分域的管理。
26.如图2所示，时间同步网的管理设备可以和各个时间同步网元节点通信，管理各个时间同步网元节点，不同时间同步网元节点之间通过物理链路相连。时间同步网是为实现时间同步，不同网元之间通过具体的物理端口和物理链路相连，组成一个时间同步网络。其中，时间同步网的管理设备负责采集时间同步网的网元信息并生成时间同步网的多层子网中各网元的配置信息，下发到对应的网元上。各网元会基于时间同步网的管理设备下发的相关配置信息，实现时间同步网分级分域的功能。一个时间同步网中有一个主时间源网元，主时间源网元与时间同步网的时钟相连，从主时钟获取授时，时间同步网的各网元从主时间源网元中直接或间接获取授时，从而实现整个网络时间同步的目的。
27.以ptn网络为例，ptn网络是一种基于mpls-tp标准实现的分组传送网，通常采用ieee1588v2协议实现时间同步，向基站提供时间同步信号。ieee 1588v2是一种ptp协议，实现把时间信息从有gps接收功能的节点，以边界时钟的方式透传到没有gps的节点。使用ptp协议的时间同步网中，每个网元节点包含一个实时时钟的模型。ieee1588标准将整个网络内的时钟分为两种：普通时钟(ordinary clock，简称“oc”)和边界时钟(boundary clock，简称“bc”)。oc只有一个ptp通信端口，而bc有多个ptp通信端口，并且每个ptp端口可以进行独立的ptp通信。ptp通信端口配置了oc或bc节点和通过ptp通信端口相连的相邻网元节点的授时关系。oc要么作为主时钟提供时间源，要么作为时间同步网中的最末一级终端，从其他的网元获取授时，而不能作为中间节点向其他节点授时。bc有多个ptp物理通信端口和网络相连，其每个ptp端口和oc的ptp端口是一样的，其中的一个端口在收到上游网元的ptp报文后进行终结，然后再生成新的ptp报文并向下传递。其中，处于slave状态(表示本时钟通过该端口被同步)的端口通过ptp报文的交互得到grandmaster时钟的时间，并同步本地时钟；通过master端口(表示本端口用来同步其他时钟)将本地时间再同步到其他时钟。如果端口是passive状态，则表示该端口不可用。
28.现有的时间同步网中，bc需要根据从上游接收的ptp报文，生成新的ptp报文并向下传递。因此，当一个时间同步网元或连接两个时间同步网元的链路出现故障后，bc无法获取到正确授时，也无法向下游网元发送正确的ptp报文，进行正确的授时，导致下游的bc也无法向更下游的bc继续进行正确的授时，由于整个时间同步网连接关系错综复杂，一个故障的发生会扩散至各个方向，在整个时间同步网中引起大范围的网元产生告警，会给故障定位带来极大的困难，且在修复故障网元或故障链路时，由于故障网元或故障链路不可用，各下游网元都需要进行时间同步路径的重新计算和调整，以获取到正确的授时，从而引起时间同步网大范围的时间同步路径的重新计算和调整。
29.而本实例的时间同步方法，通过将时间同步网从高到低划分成多层子网，每层子网中存在多个子网，其中，除末层子网外的各子网均为环型子网，各子网分别与一个或多个下一层子网相连，向下一层子网单向授时，由于下一层子网无法向上层子网授时，因此，若时间同步子网中发生故障，故障只波及故障关联网元的下游网元，不会波及同层级的其他子网和上层子网，当发现时间同步网中发生故障后，故障可以直接被定位在故障层级中的最高层级缩小了故障波及范围，降低了故障定位难度，并且，只需要对故障所在的子网进行时间同步路径的重新计算和调整，保证共用网元获取到正确的授时，下方层级就无需变更获取授时的路径，因此不需要对时间同步网进行大范围的时间同步路径的重新计算和调整，降低了时间同步网的维护成本。
30.下面对本实施例的时间同步方法的实现细节进行具体的说明，以下内容仅为方便理解提供的实现细节，并非实施本方案的必须。
31.在步骤101中，管理设备接收时间同步网的各个网元节点上报的网元信息，从而获取时间同步网的网元信息，其中，网元信息可以是各个网元对应的时间物理端口和链路信息、各个网元的标识信息、各网元的通信地址等。
32.在步骤102中，管理设备根据网元信息，将时间同步网从高到低划分成多层子网，具体地，管理设备根据网元信息，生成时间同步网的拓扑图，根据拓扑图，将时间同步网从高到低划分成多层子网。其中，一个子网对应一个管理域，划分得到的多层子网如图3所示，除末层子网外的各子网均为环型子网，各子网分别与一个或多个下一层子网相连，且各子网与下一层子网有至少一个共用网元，各子网通过共用网元向下一层子网单向授时；处于较低层级的子网不能向高层级子网或同层级的时间子网进行授时。多层子网中的最高层子网的数量大于或等于1，最高层子网中包括时间同步网的主时间源网元，主时间源网元与时间同步网的主时钟相连，从主时钟获取授时。如图3所述，子网x和子网z为第一层子网，子网y为第二层子网。其中，拓扑图是将整个时间同步网抽象得到的图，包括节点和边。其中，节点对应时间同步的网元节点，可有不同的类型，边对应连接两个网元之间的链路，可增加对应的边属性(如光纤长度)。
33.在一个例子中，共用网元为下一层子网的时间源网元；环型子网中的除时间源网元外的其他网元从一个相邻的网元获取授时，并在无法获取到正确授时后，倒换授时方向，从另一个相邻的网元获取授时。
34.具体地，如图3所示，网元1是主时间源网元，子网x和子网z是层级最高的第一层子网，子网t、子网y是与子网x相连的第二层子网，子网w、子网v是与子网z相连的第二层子网，子网s是与子网t相连的第三层子网，子网r是与子网y相连的第三层子网，且是非环型子网，子网u是与子网v相连的第三层子网。其中，网元2是子网x和子网y的共用网元，其中，子网y是子网x的下一层子网，因此，网元2是子网y的时间源网元，向子网y中与网元2相连的网元5和/或网元6单向授时，网元5和网元6不可以向网元2授时。网元2必须从子网x的相邻网元，即网元3或网元4中获取授时。其中，一个子网中必然存在两个网元以备用一条链路相连，却不存在授时关系，以避免子网中存在一个网元从两个上游网元中获取授时，当需要倒换授时方向时，此条备用链路被启用，使网元从另一个方向获取授时。此条备用链路可以存在于环型子网中的任意两个相连的网元之间。
35.各网元中，可以通过设置算法，控制其在无法获取到正确授时，倒换授时方向，从
另一个相邻的网元获取授时。其中，可以通过更改网元与相邻网元的连接的端口的配置，调换网元的与上游网元和下游网元连接的端口的配置，从原下游网元获取授时，向原上游网元授时。而下游网元、和上游网元及其连接的网元也相应地倒换授时方向，使环型子网中除与故障直接关联的网元以外的其他网元都获取到正确授时。
36.本实施例中，由于环型子网中的除时间源网元外的其他网元从一个相邻的网元获取授时，并在无法获取到正确授时后，倒换授时方向，从另一个相邻的网元获取授时，共用网元是下一层子网的时间源网元，却从本层子网的相邻网元中获取授时，因此，故障发生时，故障只会影响到从其获取授时的下一层子网中的网元，而不会影响到故障所在的层级的子网中的其他网元，从而近一步缩小故障波及范围和降低故障定位难度和维护成本。
37.在一个例子中，管理设备可以通过接收客户端发送的多层子网划分信息，将时间同步网从高到低划分成多层子网，也可以通过时间同步装置提供的配置界面获取用户输入的多层子网划分信息。该方法主要依赖于客户知识经验，结合网络的层次结构(如核心层、汇聚层和接入层)，将时间同步网划分为不同的层级，然后再通过人工手工配置，配置时间同步节点所属的层级和对应子网。该方法工作量大，且依赖人工经验知识，仅适合网络结构简单的情况，在网络结构复杂时，依赖人工规划，一般很难得到最优的分级和分域划分。
38.在一个例子中，管理设备通过以下方法将时间同步网从高到低划分成多层子网：s1，以主时间源网元为起始点，遍历各边搜索能够沿另一条边回到起始点的最优搜索圈，最优搜索圈的个数大于或等于1，搜索圈经过的网元是未被划分至任意子网的游离网元，以各最优搜索圈为各最高层子网；s2，遍历最高层子网的除主时间源网元以外的其他网元为新起始点，遍历新起始点的各边搜索能够沿另一条边回到新起始点的最优搜索圈，以各回到新起始点的最优搜索圈为第二层子网；s3，遍历当前得到的最后一层的各子网中，除时间源网元以外的其他网元为新起始点，遍历新起始点的各边搜索能够沿另一条边回到新起始点的最优搜索圈，以各回到新起始点的最优搜索圈为下一层子网，重复执行s3直至无法形成最优搜索圈；其中，最优搜索圈包括至少三个网元，若新起始点存在一条无法形成搜索圈的搜索路径，以搜索路径为最末层子网。
39.具体地，管理设备可以根据拓扑图，使用时间同步网智能分级算法，划分得到多层子网，算法步骤如下：
40.步骤一：以主时间源网元为起始节点，从起始节点开始，从图中的一条边沿一个方向开始搜索，找到可以经过至少一个网元并通过起始节点的另一条边回到起始节点的最优搜索圈，将这个最优搜索圈作为层级为一的子网。层级为一表示最高。以此方法遍历搜索起始节点的所有边，因此，如果起始节点同时连接多个网元，可能会找到多个层级为一的时间子网。
41.步骤二：以目前层级最低的子网中，依次遍历并以各个其他网元为起始节点，沿图中的一条边沿一个方向开始搜索，找到可以经过至少一个网元并通过起始节点的另一条边回到起始节点的最优搜索圈，以此最优搜索圈作为下一层子网。
42.步骤三：重复步骤二，直到时间同步网的所有节点都被划分到相应层级的时间子网中。一般来说，通常采用环状组网或网状mesh组网，基于上述步骤，会将所有节点划分到相应层级的时间子网中，可以不执行步骤四。
43.步骤四：如果存在采用上述步骤未划分到相应层级子网中的节点，通常网络形状
为链状或树状的网络拓扑结构，则将剩下的节点，从已经划分至子网中的节点的相邻节点开始，将与其相连的链状或树状网络上的所有节点作为下一层级的子网。直到所有节点都被划分到对应层级的时间子网上，即，时间同步网中不存在未被划分至任一子网中的游离节点为止。
44.进一步地，管理设备在计算最优搜索圈时，先基于该搜索圈经过的跳数(即圈中经过的节点或者边的个数)来计算，原则上，经过的跳数越少，搜索圈最优。如果存在两个搜索圈跳数相同的情况。则比较所经过不同网元节点的类型，原则上，网元设备类型处理性能越高，则经过该网元节点的搜索圈最优。如果存在两个搜索圈跳数相同且经过的网元类型也相同的情况，则比较链路的长度或可用带宽，原则上，边的长度越短或可用带宽越大，则经过该条边的时间同步路径最优，进而此搜索圈最优。
45.本实施例中，最优搜索圈为经过游离网元数量最少的搜索圈，即搜索圈中的网元数量尽可能少，从而使划分的层级数量尽可能多，划分层级更细，进一步缩小故障波及范围和降低故障定位难度和维护成本。
46.在另一个例子中，管理设备也可以在得到第一个最优搜索圈，即一个层级为一的子网后，沿此子网上的节点，继续划分下一层级子网，直到划分至最末层子网后，再从主时间源网元划分下一个层级为一的子网，并继续划分下属的各层级子网，直到主时间源网元连接的网元，且时间同步网中不存在游离网元为止。
47.一个例子中，ptn网络于ieee 1588v2ptp协议，实现所有网元设备的时间同步，并给基站提供时间信息。如果用户选择基于人工规划和手工配置的方法，管理设备会提供界面供用户选择创建多少层级的时间同步子网，并提供界面供用户选择哪些网元属于哪一个层级，并根据用户的选择信息，将时间同步网从高到低划分成多层子网。如图4所示，图的中间为时间同步网，由主时钟、核心层、汇聚层、接入层的各路由、二三层桥接点组成。其时间同步网的网元较少，拓扑简单可以被划分为如图所示的多层子网，图中，时间同步网被划分为3个层级，最高层级一对应核心层，层级二对应汇聚层，层级三对应接入层。层级一的时间子网有1个，层级二的时间子网1个，层级三的时间子网有2个。同时，手工配置只能高层级时间子网向低层级时间子网单向授时，具体通过设置同属于高层级时间子网和低层级时间子网的网元时间端口配置实现，将低层级时间子网侧的端口设置为强制master，这样就不会反向授时。图中除多层子网的网元外，还有一个主时钟，连接于核心层侧的一个网元设备(即主时间源网元)上，该主时间源网元会接一个gps进行时间同步。图中的最右侧是ptn网络的业务层，可以包括无线网络控制器(radio network controller，简称“rnc”)、基站控制器(base station controller，简称“bsc”)、移动管理实体(mobility management entity，简称“mme”)、服务网关(serving gateway，简称“sgw”)、网关gsn(gateway gsn，简称“ggsn”)、接入网关(access gateway，简称“agw”)等网元。最左侧是与接入层的各路由相连的nodeb、enb基站、企业或厂房网络设备等。
48.如果用户选择基于算法自动完成时间同步网分级，管理设备会基于算法自动的完成时间同步网分级分域配置。具体算法步骤见上文说明。基于本发明的算法，也将时间同步网划分为三个层级，层级一的时间子网1个，层级为二的时间子网1个，层级为三的时间子网2个，与人工规划的结果基本一致，具体网元设置也基本一致。
49.在另一个例子中，针对ipran网络时间同步网的场景，提供了一种针对ipran网络
的时间同步方法。ipran是指以ip/mpls协议及关键技术为基础，主要面向移动业务承载并兼顾提供二三层通道类业务承载，以省为单位，依托中国电信下一代承载网(chinatelecom next carrier network，简称“cn2”)骨干层组成的端到端的业务承载网络。在ipran网络中主要包括接入层、汇聚层和核心层，而核心层又分为城域核心层、省核心层。ipran网络通常也采用ieee 1588v2协议实现时间同步，向基站提供时间同步信号。由于ptn和ipran网络的时间同步都是采用ieee 1588v2协议实现的，而且二者的组网架构也类似。因此，针对ipran网络时间同步方法的技术方案与ptn网络时间同步方法的技术方案基本一致，不再赘述。
50.在步骤103中，管理设备根据划分的结果，生成时间同步网的各网元的端口配置信息；其中，端口配置信息用于指示网元与相邻网元的授时关系。
51.具体地，管理设备可以通过获取客户端发送的人工手工配置信息，生成端口配置信息，也可以在层级划分后自动生成端口配置信息。
52.以图5中的bc和oc配置方式为例，对于每个网元，进行端口配置，生成各网元的端口配置信息。如图5所示，bc1(即boundary clock-1)分别与oc1即ordinary clock-1(grandmaster)通过链路1相连，与oc2即ordinary clock-2通过链路2相连，与bc2即boundary clock-2通过链路3相连，bc2与oc3 ordinary clock-3通过链路4相连，与oc4ordinary clock-4通过链路5相连。其中，bc1是oc1的下游网元，是oc2、bc2的上游网元，bc2是oc3和oc4的上游网元。oc1中与bc1相连的端口被配置为master(即m)，bc1与oc1相连的端口被配置为slave(即s)，以指示oc1通过链路1向bc1授时，bc1通过链路1从oc1中获取授时。bc1中与oc2相连的端口被配置为master(即m)，oc2中与bc1相连的端口被配置为slave(即s)，以指示bc1通过链路2向oc2授时，oc2通过链路2从bc1中获取授时。bc1中与bc2相连的端口被配置为master(即m)，bc2中与bc1相连的端口被配置为slave(即s)，以指示bc1通过链路3向bc2授时，bc2通过链路3从bc1中获取授时。bc2中与oc3相连的端口被配置为master(即m)，oc3中与bc2相连的端口被配置为slave(即s)，以指示bc2通过链路4向oc3授时，oc3通过链路4从bc2中获取授时。bc2中与oc4相连的端口被配置为master(即m)，oc4中与bc2相连的端口被配置为slave(即s)，以指示bc2通过链路5向oc4授时，oc4通过链路5从bc2中获取授时。其中，grandmaster的时钟同步于指定时间源(如gps)。其中，路径1，2，3，4，5可以包含透传时钟，透传时钟将ptp报文转发，不关心端口状态，图中每一个时钟就是一个路由器设备。
53.在一个例子中，管理设备还将获取的时间同步网的网元信息、生成的时间同步网多层子网结构保存下来，在生成的各网元的端口配置信息后，会临时保存到内存中，并持久化保存到数据库或文件中，以供后续下发、修改等操作。可选择数据库包括常见的关系型数据库如postgresql、mysql、oracle等，或图数据库neo4j、orientdb等。
54.在一个例子中，若管理设备接收到网元上报的故障信息，则更新无法获取到正确授时的网元的端口配置信息，指示无法获取到正确授时的网元倒换授时方向；将更新后的端口配置信息下发至无法获取到正确授时的网元。
55.具体地，可以由发现自身时间同步功能故障的网元向管理设备上报故障信息，也可以由故障网元的下游网元在接收到错误授时后，向管理设备上报故障信息。当故障发生在两个网元之间的相连链路中时，也可以由链路中的下游网元向管理设备上报故障信息。管理设备在接收到故障信息后，根据子网划分结果，更新故障网元、或故障关联网元的端口
配置信息，使其倒换授时方向，从所属环型子网中的另一个相邻的网元获取授时。
56.本实施例中，由管理设备更改故障关联网元的端口配置信息，倒换授时方向，缩小故障波及范围和降低故障定位难度和维护成本。
57.在步骤104中，管理设备将各网元的端口配置信息对应下发至各网元。具体地，管理设备可以通过报文形式，分别将各网元的端口配置信息对应发送给各网元。
58.各网元接收到下发配置信息后，会按照下发的配置信息生效，将时间端口设置为强制master的配置生效，不会出现低层级时间子网向高层级时间子网授时的情况，从而完成时间同步网分级分域的功能。
59.在一个例子中，最高层子网中包括时间同步网的备时间源网元，其中，备时间源网元与时间同步网的备时钟相连，备时间源网元被设置为从所在子网的网元中获取授时，即，备时间源网元与时间同步网的备时钟之间通过备用链路连接，在主时钟正常作用时，备时间源网元不启用与备时钟之间的备用链路获取授时，而是通过所在子网中的相邻网元获取授时。时间同步方法还包括：若主时钟故障，管理设备将备时间源网元变更为主时间源网元，更新备时间源网元所在子网的各网元的端口配置信息，指示备时间源网元所在子网的各网元更新与相邻网元的授时关系；将更新的端口配置信息对应下发至备时间源网元所在子网的各网元。当主时钟故障时，备时间源网元与备时钟之间的备用链路被启用，管理设备将备时间源网元变更为主时间源网元，由备时间源网元向相邻的网元单向授时。
60.本实施例中，由于备时间源网元在最高层子网中，并且，各最高层子网都与主时间源网元连接，可以通过变更备时间源网元所在子网的各网元配置，使备时间源网元向所在子网提供时间源，各网元变更与相邻网元的授时关系，仍能获取到正确的授时，主时间源网元也可以从相邻网元获取正确授时，并作为备时间源网元所在子网与其他各最高层子网的共用网元，向其他各最高层子网单向授时，因此，主时钟故障后，只需要变更备时间源网元所在子网的各网元配置，就不会影响整个时间同步网的时间同步，使整个时间同步网维持正常的工作，从而可以缩小主时钟故障波及范围和降低故障定位难度和整个时间同步网的维护成本。
61.在本发明的另一个实施例中，如图6所示，时间同步方法还包括：在步骤104后，还可以包括步骤105，若接收到时间同步网的网元变更信息，则根据获取的变更后的时间同步网的网元信息，重新划分时间同步网；
62.步骤106，根据重新划分结果，更新各网元的端口配置信息；
63.步骤107，将更新的各网元的端口配置信息对应下发至各网元。
64.其中，时间同步网的网元变更信息可以由各网元向管理设备上报的，包括新增网元信息、删除网元信息或网元链路变更信息等等。如果时间同步网络中新增或删除了某一个或一些节点，管理设备会将相关信息采集上来，更新时间同步网元和链路的信息，并自动触发时间同步网的各网元配置生成，生成最新的网元节点的配置，将更新的网元配置下发到网元节点上生效。
65.本实施例中，通过接收时间同步网的网元变更信息，根据获取的变更后的时间同步网的网元信息，重新划分时间同步网，根据重新划分结果，更新各网元的端口配置信息，将更新的各网元的端口配置信息对应下发至各网元，可以在时间同步网的结构发生变化时，更新多层子网，使各网元都获取到正确授时。
66.本发明实施例还涉及一种时间同步装置如图7所示，包括：
67.采集模块701，用于获取时间同步网的网元信息；
68.生成模块702，用于根据网元信息，将时间同步网从高到低划分成多层子网，并根据划分结果，生成时间同步网的各网元的端口配置信息；其中，除末层子网外的各层子网与一个或多个下一层子网相连，各层子网为环型子网，各层子网与下一层子网有至少一个共用网元，各层子网通过共用网元向下一层子网单向授时，多层子网包括至少一个最高层子网，各最高层子网中包括时间同步网的主时间源网元，由主时间源网元向最高层子网单向授时，主时间源网元与时间同步网的主时钟相连，从主时钟获取授时，端口配置信息用于指示网元与相邻网元的授时关系；
69.下发模块703，用于将各网元的端口配置信息对应下发至各网元。
70.在一个例子中，生成模块702生成的多层子网中，共用网元为下一层子网的时间源网元；环型子网中的除时间源网元外的其他网元从一个相邻的网元获取授时，并在无法获取到正确授时后，倒换授时方向，从另一个相邻的网元获取授时。
71.在一个例子中，时间同步装置还包括存储模块，用于将获取的时间同步网的网元信息、生成的时间同步网多层子网结构保存下来，将采集的时间同步网所有的网元和链路信息持久化保存到数据库或文件中，以便再需要时可以读取相关信息。
72.在一个例子中，生成模块702，还用于若接收到网元上报的故障信息，则更新无法获取到正确授时的网元的端口配置信息，指示无法获取到正确授时的网元倒换授时方向。下发模块703，还用于将更新后的端口配置信息下发至无法获取到正确授时的网元。
73.在一个例子中，生成模块702，还用于执行如下步骤将时间同步从高到低划分成多层子网：s1，以主时间源网元为起始点，遍历各边搜索能够沿另一条边回到起始点的最优搜索圈，最优搜索圈的个数大于或等于1，搜索圈经过的网元是未被划分至任意子网的游离网元，以各最优搜索圈为各最高层子网；s2，遍历最高层子网的除主时间源网元以外的其他网元为新起始点，遍历新起始点的各边搜索能够沿另一条边回到新起始点的最优搜索圈，以各回到新起始点的最优搜索圈为第二层子网；s3，遍历当前得到的最后一层的各子网中，除时间源网元以外的其他网元为新起始点，遍历新起始点的各边搜索能够沿另一条边回到新起始点的最优搜索圈，以各回到新起始点的最优搜索圈为下一层子网，重复执行s3直至无法形成最优搜索圈；其中，若新起始点存在一条无法形成搜索圈的搜索路径，以搜索路径为最末层子网。
74.在一个例子中，最优搜索圈为经过游离网元数量最少的搜索圈。
75.在一个例子中，最高层子网中包括时间同步网的备时间源网元；其中，备时间源网元与时间同步网的备时钟相连；备时间源网元被设置为从所在子网的网元中获取授时；生成模块702，还用于在主时钟故障时，将备时间源网元变更为主时间源网元，更新备时间源网元所在子网的各网元的端口配置信息，指示备时间源网元所在子网的各网元更新与相邻网元的授时关系；下发模块703，还用于将更新的端口配置信息对应下发至备时间源网元所在子网的各网元。
76.在一个例子中，时间同步装置还包括界面模块，用于提供时间同步网界面的呈现，显示时间同步网分级分域的拓扑信息，同时提供界面供用户操作，用户可以手工配置，比如设置时间端口的配置信息等，完成时间同步网分级分域的手工配置。
77.在一个例子中，采集模块701，还用于接收时间同步网的网元变更信息，生成模块702，还用于在接收到时间同步网的网元变更信息后，根据获取的变更后的时间同步网的网元信息，重新划分时间同步网；根据重新划分结果，更新各网元的端口配置信息；下发模块703，还用于将更新的各网元的端口配置信息对应下发至各网元。
78.本发明实施例还涉及一种电子设备，如图8所示，包括：至少一个处理器801；与至少一个处理器通信连接的存储器802；其中，存储器802存储有可被至少一个处理器801执行的指令，指令被至少一个处理器801执行上述时间同步方法。
79.其中，存储器802和处理器801采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器801和存储器802的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器801处理的信息通过天线在无线介质上进行传输，进一步，天线还接收信息并将信息传送给处理器801。
80.处理器801负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器802可以被用于存储处理器在执行操作时所使用的信息。
81.本发明的实施例还涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。
82.即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本技术各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
83.本领域的普通技术人员可以理解，上述各实施例是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。