[发明专利]一种自动计算各网元所成最短路径环链的方法

摘要

本发明公开了一种自动计算各网元所成最短路径环链的方法，其实现过程为：首先将拓扑网络进行环链剥离；然后根据该环链分离的结果，生成包含叶子节点所有网元的链路，删除重复的链路；最后再生成环路。该自动计算各网元所成最短路径环链的方法与现有技术相比，可以自动快速找到通信网络中的所有最短环链路径，并对该拓扑网络中连接状况进行分析，判断网络中是否存在超大环、长单链、单归环等网络隐患，及时对这些网络隐患进行整改，增加冗余网络连接，防止单点故障导致通信业务大面积瘫痪，实用性强，适用范围广泛，易于推广。

主权项

1.一种自动计算各网元所成最短路径环链的方法，其特征在于，其实现过程为：首先将拓扑网络进行环链剥离；然后根据该环链分离的结果，生成包含叶子节点所有网元的链路，删除重复的链路；最后再生成环路；其中：环链剥离采用逐层叶子节点剥离来实现环链网络分离的方式，其中所有只有一个相邻网元的网元视为一个叶子节点，从拓扑网络链路最末端开始层层剥离，直至找不到叶子节点为止；生成链路的过程是指在环链剥离的基础上，对链路网络进行逐层找寻最短的链路，然后剥离，直到所有网元均已成链，通过比较链路两端网元和链路长度去除重复链路路径，获得该网络所有链路路径；环路生成过程是指在环链剥离的基础上，将网元按照相邻网元由多到少进行排序，按顺序找寻环路径，直到所有网元均已作为起点网元找寻过环路径，则表示所有环路均被找到，环路生成完成。