一种光同步网时钟链路规划方法技术

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

【技术实现步骤摘要】
201610420043

【技术保护点】
一种光同步网时钟链路规划方法，其特征在于，包括以下步骤：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)进行规划，直至规划完所有网元。...

【技术特征摘要】
1.一种光同步网时钟链路规划方法，其特征在于，包括以下步骤：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)进行规划，直至规划完所有网元。2.根据权利要求1所述的一种光同步网时钟链路规划方法，其特征在于：所述步骤3)的首元素网元V1的最小环，其确定步骤为，通过网元连接关系确定数组集合V中的首元素网元V1的各邻接网元分别为NE1,……,NEi，其中i≥1；利用最短路径算法，确定首元素网元V1到各邻接网元的最短路径分别为l1,……,li，其中i≥1；取所有路径l1到li中若干条最短的路径来确定最小环。3.根据权利要求1所述的一种光同步网时钟链路规划方法，其特征在于：所述步骤4)的对最小环上每一个网元规划优先级为2的备用时钟链路...

【专利技术属性】
技术研发人员：鹿浩，张扬，陈晓阳，王星，
申请(专利权)人：河海大学，
类型：发明
国别省市：江苏;32