The invention discloses a method for automatically calculating each element into the shortest path of the chain, the realization process is as follows: first the network topology of ring chain peeling; then according to the result of the separation of the chain link generation, contains all the elements of the leaf nodes, delete duplicate link; and finally generating a ring. Compared with the prior art, the method of automatic calculation of each element into the shortest path of the chain, can automatically and quickly find the communication network in all the shortest chain path, and analysis of the topology of the network connection status, the existence of large ring, long chain, single ring network to determine the network risks, timely the network hidden rectification, increasing redundant network connections, to prevent a single point of failure in the communication business of large area paralysis, strong practicability, wide application range, easy popularization.
【技术实现步骤摘要】
本专利技术涉及计算机
,具体地说是一种实用性强、自动计算各网元所成最短路径环链的方法。
技术介绍
随着通信业务技术和需求不断提高,对通信网络的业务稳定,高速要求越来越高。同时通信网络规模的不断扩大,网络连接复杂度不断提高,为通信网络的维护工作难度和要求也越来越高。为了保障整个通信网络的连接安全稳定,迫切需要自动化、信息化手段对通信网络进行运维管理。而目前通信网络管理还缺少对网络中环链路径的自动计算方法,从而导致对通信网络的自动化管理不能覆盖到网络环链,由此导致不能及时分析通信业务在网络环链运行情况。基于此,现提供一种自动计算各网元所成最短路径环链的方法,可有效解决通信网络中最短环链路径的自动计算问题,从而自动产生复杂网络的环链数据,并可根据这些环链的数据分析网络连接中存在的环网连接风险。
技术实现思路
本专利技术的技术任务是针对以上不足之处,提供一种实用性强、自动计算各网元所成最短路径环链的方法。一种自动计算各网元所成最短路径环链的方法,其实现过程为:首先将拓扑网络进行环链剥离;然后根据该环链分离的结果,生成包含叶子节点所有网元的链路,删除重复的链路;最后再生成环路。所述环链剥离采用逐层叶子节点剥离来实现环链网络分离的方式,其中所有只有一个相邻网元的网元视为一个叶子节点,从拓扑网络链路最末端开始层层剥离,直至找不到叶子节点为止。所述逐层剥离实现环联分离的具体过程为:在分析通信拓扑网络时,首先从链路出发,采用叶子节点的模型,所有只有一个相邻网元的网元视为一个叶子节点;从链末端的叶子节点开始,层层剥离;每次剥离网络中最外层叶子节点,此时会出现新的叶子节点, ...
【技术保护点】
一种自动计算各网元所成最短路径环链的方法,其特征在于,其实现过程为:首先将拓扑网络进行环链剥离;然后根据该环链分离的结果,生成包含叶子节点所有网元的链路,删除重复的链路;最后再生成环路。
【技术特征摘要】
1.一种自动计算各网元所成最短路径环链的方法,其特征在于,其实现过程为:首先将拓扑网络进行环链剥离;然后根据该环链分离的结果,生成包含叶子节点所有网元的链路,删除重复的链路;最后再生成环路。2.根据权利要求1所述的一种自动计算各网元所成最短路径环链的方法,其特征在于,所述环链剥离采用逐层叶子节点剥离来实现环链网络分离的方式,其中所有只有一个相邻网元的网元视为一个叶子节点,从拓扑网络链路最末端开始层层剥离,直至找不到叶子节点为止。3.根据权利要求2所述的一种自动计算各网元所成最短路径环链的方法,其特征在于,所述逐层剥离实现环联分离的具体过程为:在分析通信拓扑网络时,首先从链路出发,采用叶子节点的模型,所有只有一个相邻网元的网元视为一个叶子节点;从链末端的叶子节点开始,层层剥离;每次剥离网络中最外层叶子节点,此时会出现新的叶子节点,一直层层剥离,直到找不到叶子节点为止,环链的拓扑连接剥离完成。4.根据权利要求1所述的一种自动计算各网元所成最短路径环链的方法,其特征在于,生成链路的过程是指在环链剥离的基础上,对链路网络进行逐层找寻最短的链路,然后剥离,直到所有网元均已成链,通过比较链路两端网元和链路长度去除重复链路路径,获得该网络所有链路路径。5.根据权利要求4所述的一种自动计算各网元所成最短路径环链的方法,其特征在于,根据环链剥离结果,在只有叶子节点形成的拓扑网络中,以最外层叶子为出发点,根据拓扑路径遍历相邻网元,一条链路遍历过程中每个网元只遍历一次,达到另一叶子节点,或经过的网元出现岔路时停止,遍历完所有网元并形成链路;通过比较链路长度和链路两端网元是否相同判断形成的两条链路路径其实是一条链路的两个方向,从而删除重复的链路路径。6.根据权利要求4或5所述的一种自动计算各网元所成最短路径环链的方法,其特征在于,在链路生成过程中,当存在未遍历到的网元时,则将已经遍历过,且相邻网元数小于等于2的网元从拓扑网络中剥离,继续链路生...
【专利技术属性】
技术研发人员:刘涛,刘丽,柴雷宁,
申请(专利权)人:浪潮通信信息系统有限公司,
类型:发明
国别省市:山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。