[发明专利]同步网络的路由优化方法和同步网络系统

权利要求书

1.一种同步网络的路由优化方法，用于解决同步网络中出现的同步孤岛，所述同步孤岛包括没有引入主时钟信号的二、三级时钟节点或同步数字体系节点，即SDH节点，其特征在于，所述路由优化方法包括下列步骤：

步骤A.对同步网络拓扑进行备份，得到同步网络拓扑副本；

步骤B.在后台对同步网络拓扑副本中的所有节点进行同步孤岛检测；

步骤C.对于检测得到的同步孤岛执行试探性优化，判断各优化方案是否导致同步错误，并放弃错误的优化方案而记录正确的优化方案；以及

步骤D.对于所有的正确优化方案进行评估以得到最优的优化方案，并按照该最优的优化方案在前台对于同步网络拓扑进行实际的优化。

2.根据权利要求1所述的路由优化方法，其特征在于，所述步骤B进一步包括：

步骤B-1.遍历查找同步网络拓扑副本中的所有孤岛节点；

步骤B-2.回溯各孤岛节点的根节点；以及

步骤B-3.对所述孤岛根节点进行记录，

其中，从孤岛节点进行主用时钟链路遍历，遍历过的每个节点都是孤岛节点。

3.根据权利要求1所述的路由优化方法，其特征在于，所述步骤C进一步包括：

步骤C-1.对于各孤岛根节点，查找各孤岛根节点的非孤岛邻居节点，并保存所有的非孤岛邻居节点；

步骤C-2.遍历所保存的非孤岛邻居节点，对于各非孤岛邻居节点试探性地将备用时钟链路更改为主用时钟链路或直接地引入主用时钟链路，判断路由更改是否会导致同步错误，对于不会导致同步错误的路由更改，标记为可用路由，并将可用路由记录在表格中；以及

步骤C-3.在遍历完所保存的非孤岛邻居节点之后，查找可用路由记录，如果不存在可由路由记录，则在待优化的孤岛根节点处追加区域基准时钟LPR。

4.根据权利要求3所述的路由优化方法，其特征在于，所述步骤C-2进一步包括：

判断是否出现同步环、时钟倒挂、或链路长度不符合要求的情形，如果出现了所述三种情形之一，则判断路由更改导致同步错误。

5.根据权利要求1所述的路由优化方法，其特征在于，所述步骤D进一步包括：

利用等式result＝Distance*MNode_num*Clockrank对于所有的正确优化方案进行评估，

其中，Distance是邻居节点与孤岛根节点的距离，MNode_num是邻居节点时钟源与孤岛根节点之间的中继节点数目，而Clockrank是邻居节点时钟源等级。

6.根据权利要求5所述的路由优化方法，其特征在于，优先选择评估结果result值小的优化方案作为最优的优化方案。

7.根据权利要求3所述的路由优化方法，其特征在于，所述步骤C-1进一步包括：

根据孤岛根节点非孤岛邻居节点的数目，递减顺序地对所述孤岛根节点进行排序，并优选处理排序在先的孤岛根节点。

8.根据权利要求2所述的路由优化方法，其特征在于，在步骤B-3之后还包括：

从所述孤岛根节点向下进行主用时钟链路遍历，并将遍历得到的节点作出记录。

9.一种同步网络系统，所述同步网络包括业务节点、时钟节点、主用链路、以及备用链路，其特征在于，根据权利要求1-8中任一项所述的路由优化方法对于所述同步网络系统的路由进行优化操作。

10.根据权利要求9所述的同步网络系统，其特征在于，所述同步网络是电力系统数字同步网络或电信系统同步网络。