[发明专利]一种光同步网时钟链路规划方法

摘要

本发明公开了一种光同步网时钟链路规划方法，包括步骤输入网元信息参数，利用最小生成树Prim算法，确定优先级为1的主用时钟链路；同时确定依次加入最小生成树的各个网元的数组集合V；根据网络拓扑网元连接关系，确定经过数组集合V中的首元素网元V1的最小环；若存在最小环，则遍历最小环上每一个网元，对其规划优先级为2的备用时钟链路；若不存在最小环，则规划该首元素网元的备用时钟链路与主用时钟链路一致；更新数组集合V，删除已规划备用时钟链路的网元，再重复前述步骤直至规划完所有网元。实现智能规划，解决了人工规划的复杂性、不可靠性等问题，并能够有效地规划好单PRC主从同步网络的主备用时钟链路，大幅提高工作效率。

主权项

一种光同步网时钟链路规划方法，其特征在于，包括以下步骤：1)输入网元信息参数，所述网元信息包括网元个数N、网元类型、网元ID、基准主时钟PRC接入网元NEPRC以及网元连接关系，其中N为自然数；2)以基准主时钟PRC接入网元作为最小生成树的初始顶点，利用最小生成树Prim算法，确定优先级为1的主用时钟链路，并将每一段已确定优先级为1的时钟链路加入主用链路矩阵P1中；同时，利用最小生成树Prim算法规划的过程中，确定依次加入最小生成树的各个网元的数组集合V，其中数组集合V中不包含初始顶点而共包含N‑1个网元；3)根据网络拓扑网元连接关系，确定经过数组集合V中的首元素网元V1的最小环，若该首元素网元存在最小环则进行步骤4，若该首元素网元不存在最小环则执行步骤5；4)遍历该首元素网元的最小环上的每一个网元，结合最小环上的网元连接关系和主用时钟链路，对最小环上每一个网元规划优先级为2的备用时钟链路，并将每一段已确定优先级为2的时钟链路加入备用时钟链路矩阵P2中；5)规划该首元素网元的备用时钟链路与主用时钟链路一致；6)更新数组集合V，删除已规划备用时钟链路的网元；再重复步骤3)～步骤5)进行规划，直至规划完所有网元。