准同步网络的时钟链路规划方法与流程

技术特征：

1.一种准同步网络的时钟链路规划方法，其特征在于，包括以下步骤：

1)输入网元信息参数，确定网络拓扑网元连接关系以及PRC接入网元；

2)确定两个PRC接入网元之间的所有连接链路；

3)确定每条链路的中间网元节点对，即时钟流变化节点；

4)对每一条链路逐一从PRC接入网元节点到时钟流变化节点分别开始配置优先级为1的同步时钟链路，进而得到主时钟链路矩阵；

5)从时钟流变化节点开始到PRC接入网元节点配置优先级为2的同步时钟链路，进而得到副时钟链路矩阵；

6)逐条链路完成时钟链路规划，对局部剩下的网络拓扑进行单独规划。

2.根据权利要求1所述的准同步网络的时钟链路规划方法，其特征在于：

所述步骤1)的网元信息包括网元个数N、网元类型、网元ID、PRC接入网元以及网元连接关系；

将每个网元记为NE_n，其中n＝1,2,…,N，N为自然数；

则将两个PRC接入网元分别记为NE_PRC1、NE_PRC2；

将网元连接关系通过网元连接对＜NE_i,NE_j＞来表征，其中i,j＝1,2,…,N；

所述步骤2)具体为，

将所有连接链路记为l_i，其中i＝1,2,...,M，M为自然数；

遍历每条链路上的所有网元，统计每条链路上的网元个数为N_i，其中i＝1,2,...,M，M为自然数；

按网元数从小到大的顺序排列为N₁≤N₂≤…≤N_M，共计为有M条链路；

所述步骤3)具体为，

将两个PRC接入网元之间的任意一条链路l_i对应的一个中间网元节点对记为(a_i,b_i)；

若该链路上总网元个数N_i为奇数，则中间网元节点对为(第个网元，第个网元)；

若该链路上总网元个数N_i为偶数，则中间网元节点对为(第个网元，第个网元)；

所述步骤4)具体为，

遍历M条两个PRC接入网元之间的链路，从最短链路即第一条链路l₁开始，分别从两个PRC接入网元节点开始配置优先级为1的同步时钟链路；

若该链路上总网元个数N_i为奇数，则配置优先级为1的时钟链路时，从NE_PRC1逐个网元配置到该链路的中间网元即第个网元，从NE_PRC2逐个网元配置到该链路中间网元的下一个网元即第个网元；

若该链路上总网元个数N_i为偶数，则配置优先级为1的时钟链路时，从NE_PRC1逐个网元配置到该链路的第个网元，从NE_PRC2逐个网元配置到该链路的第个网元；

将每一条已确定优先级为1的时钟链路加入主时钟链路矩阵P1中，后续添加的每一条时钟链路都需要同主时钟链路矩阵P1中的第二列元素进行比较；

若后续添加的该条时钟链路的链路尾网元节点已存在于主时钟链路矩阵P1的第二列，则舍弃该条时钟链路以避免时钟成环；反之，将该条时钟链路加入主时钟链路矩阵P1，继续添加下一条时钟链路并排查是否需要舍弃；最终，若优先级为1的时钟链路中有M₁个网元对，则得到一个M₁×2维的主时钟链路矩阵其中M₁为自然数；

所述步骤5)具体为，

遍历M条两个PRC接入网元之间的链路，从中间网元节点向两个PRC接入网元配置优先级为2的同步时钟链路；

若该链路上总网元个数N_i为奇数，则配置优先级为2的时钟链路时，从该链路的中间网元即第个网元逐个网元配置到NE_PRC2，从该链路中间网元的下一个网元即第个网元逐个网元配置到NE_PRC1；

若该链路上总网元个数N_i为偶数，则配置优先级为2的时钟链路时，从该链路的中间网元即第个网元逐个网元配置到NE_PRC2，从该链路中间网元的下一个网元即第个网元，逐个网元配置到NE_PRC1；

将每一条已确定优先级为2的时钟链路加入副时钟链路矩阵P2中，后续添加的每一条时钟链路都需要同副时钟链路矩阵P2中的第二列元素进行比较；

若后续添加的该条时钟链路的链路尾网元节点已存在于副时钟链路矩阵P2的第二列，则舍弃该条时钟链路以避免时钟成环；反之，将该条时钟链路加入副时钟链路矩阵P2，继续添加下一条时钟链路并排查是否需要舍弃；最终，若优先级为2的时钟链路中有M₂个网元对，则得到一个M₂×2维的副时钟链路矩阵其中M₂为自然数。

3.根据权利要求1所述的准同步网络的时钟链路规划方法，其特征在于：所述步骤6)的单独规划利用最小生成树算法规划。