5G智能时钟成环的检测方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种5G智能时钟成环的检测方法、装置、计算机设备及计算机可读存储介质，通过获取时钟路径，生成有向图；根据所述有向图，生成环外数组；根据所述环外数组和预置总数组，确定是否存在时钟成环，实现在设备的频繁增删下，快速检测时钟成环。快速检测时钟成环。快速检测时钟成环。

【技术实现步骤摘要】
5G智能时钟成环的检测方法、装置、设备及存储介质


[0001]本申请涉及同步以太网
，尤其涉及一种5G智能时钟成环的检测方法、装置、计算机设备及计算机可读存储介质。

技术介绍

[0002]随着通信步入5G时代,对时钟同步也提出了更高的准确度和稳定度。现多设备开通时钟同步时,往往很难避免时钟成环的情况,在处理大规模的组网时,特别是多交叉节点时,由于组网规模太大，导致出现时钟成环的风险。时钟成环即时钟互锁，由时钟的失锁门限决定,多个设备节点形成时钟环后,每个节点的同步时钟会慢慢向基准时钟以外漂移,例如以
±
0.1ppb/s这样的速度,直至漂移至基准时钟的
±
15ppm以外，时钟失锁,继续向外漂移,会导致业务丢包从而造成业务中断。然而现有技术大多通过在开通前预设同步路径的方式避免成环,但后期有频繁的设备增删的情况,无法快速判断是否有时钟成环。

技术实现思路

[0003]本申请的主要目的在于提供一种方法、装置、计算机设备及计算机可读存储介质，旨在解决现有技术大多通过在开通前预设同步路径的方式避免成环,但后期有频繁的设备增删的情况,无法快速判断是否有时钟成环的技术问题。
[0004]第一方面，本申请提供一种5G智能时钟成环的检测方法，所述方法包括以下步骤：
[0005]获取时钟路径，生成有向图；
[0006]根据所述有向图，生成环外数组；
[0007]根据所述环外数组和预置总数组，确定是否存在时钟成环。
[0008]获取时钟锁定路径，生成有向图，包括：
[0009]获取时钟路径，确定各个节点，以锁定各个所述节点的线路源；
[0010]通过各个所述节点的线路源，确定各个所述节点的输入源节点和输出源节点；
[0011]连接各个所述节点的输入源节点和输出源节点，生成有向图。
[0012]所述有向图包括各个节点；根据所述有向图，生成环外数组，包括：
[0013]解析所述有向图，获取所述有向图中各个所述节点的出度信息和入度信息；
[0014]根据各个所述节点的出度信息和入度信息，生成环外数组。
[0015]根据所述环外数组和预置总数组，确定是否存在时钟成环，包括：
[0016]获取预置总数组；
[0017]将所述预置总数组与所述环外数组进行比对，确定是否存在时钟成环。所述将所述预置总数组与所述环外数组进行比对，确定是否存在时钟成环之后，还包括：
[0018]若所述预置总数组和所述环外数组不一致，则确定存在时钟成环；
[0019]根据所述预置总数组和所述环外数组，确定所述时钟成环对应的各个成环节点；
[0020]确定各个所述成环节点之间的锁定关系；
[0021]修改多个所述成环节点中任意两个目标节点之间的锁定关系，以使两个所述目标
节点之间为反向锁定关系。
[0022]根据所述预置总数组和所述环外数组，确定所述时钟成环对应的各个成环节点，包括：
[0023]分别获取预置总数组中的节点信息，以及获取所述环外数组中的节点信息；
[0024]比对所述预置总数组中的节点信息和所述环外数组中的节点信息，确定所述预置总数组中的节点信息和所述环外数组中的节点信息之间的各个差异节点；
[0025]确定各个所述差异节点为所述时钟成环对应的各个成环节点。
[0026]所述确定存在时钟成环之后，包括：
[0027]通过预置有色法对所述有向图中各个节点的连接关系进行着色，以获取闭合环路；
[0028]通过所述闭合环路，确定所述时钟成环对应的各个成环节点。
[0029]第二方面，本申请还提供一种5G智能时钟成环的检测装置，所述5G智能时钟成环的检测装置包括：
[0030]第一生成模块，用于获取时钟锁定路径，生成有向图；
[0031]第二生成模块，用于根据所述有向图，生成环外数组；
[0032]确定模块，用于根据所述环外数组和预置总数组，确定是否存在时钟成环。
[0033]第三方面，本申请还提供一种计算机设备，所述计算机设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的计算机程序，其中所述计算机程序被所述处理器执行时，实现如上述的5G智能时钟成环的检测方法的步骤。
[0034]第四方面，本申请还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其中所述计算机程序被处理器执行时，实现如上述的5G智能时钟成环的检测方法的步骤。
[0035]本申请提供一种5G智能时钟成环的检测方法、装置、计算机设备及计算机可读存储介质，通过获取时钟路径，生成有向图；根据所述有向图，生成环外数组；根据所述环外数组和预置总数组，确定是否存在时钟成环，实现在设备的频繁增删下，快速检测时钟成环。
附图说明
[0036]为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0037]图1为本申请实施例提供的一种5G智能时钟成环的检测方法的流程示意图；
[0038]图2为图1中的5G智能时钟成环的检测方法的子步骤流程示意图；
[0039]图3为图1中的5G智能时钟成环的检测方法的子步骤流程示意图；
[0040]图4为本申请实施例提供的无时钟环的示意图；
[0041]图5a
‑
图5e为本申请实施例提供的删除节点入度的示意图；
[0042]图6为本申请实施例提供的一种5G智能时钟成环的检测方法的流程示意图；
[0043]图7a
‑
图7b为本申请实施例提供的破坏时钟环的示意图；
[0044]图8为本申请实施例提供的另一种5G智能时钟成环的检测方法的流程示意图；
[0045]图9为本申请实施例提供的一种装置的示意性框图；
[0046]图10为本申请一实施例涉及的计算机设备的结构示意框图。
[0047]本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
[0048]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0049]附图中所示的流程图仅是示例说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解、组合或部分合并，因此实际执行的顺序有可能根据实际情况改变。
[0050]本申请实施例提供一种5G智能时钟成环的检测方法、装置、计算机设备及计算机可读存储介质。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种5G智能时钟成环的检测方法，其特征在于，包括：获取时钟路径，生成有向图；根据所述有向图，生成环外数组；根据所述环外数组和预置总数组，确定是否存在时钟成环。2.如权利要求1所述的5G智能时钟成环的检测方法，其特征在于，获取时钟锁定路径，生成有向图，包括：获取时钟路径，确定各个节点，以锁定各个所述节点的线路源；通过各个所述节点的线路源，确定各个所述节点的输入源节点和输出源节点；连接各个所述节点的输入源节点和输出源节点，生成有向图。3.如权利要求1所述的5G智能时钟成环的检测方法，其特征在于，所述有向图包括各个节点；根据所述有向图，生成环外数组，包括：解析所述有向图，获取所述有向图中各个所述节点的出度信息和入度信息；根据各个所述节点的出度信息和入度信息，生成环外数组。4.如权利要求1所述的5G智能时钟成环的检测方法，其特征在于，根据所述环外数组和预置总数组，确定是否存在时钟成环，包括：获取预置总数组；将所述预置总数组与所述环外数组进行比对，确定是否存在时钟成环。5.如权利要求4所述的5G智能时钟成环的检测方法，其特征在于，所述将所述预置总数组与所述环外数组进行比对，确定是否存在时钟成环之后，还包括：若所述预置总数组和所述环外数组不一致，则确定存在时钟成环；根据所述预置总数组和所述环外数组，确定所述时钟成环对应的各个成环节点；确定各个所述成环节点之间的锁定关系；修改多个所述成环节点中任意两个目标节点之间的锁定关系，以使两个所述目标节点之间为反向锁定关系。6.如权利要...

【专利技术属性】
技术研发人员：王紫薇，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：