基于组网结构的故障定位方法及装置制造方法及图纸

本发明专利技术提供本发明专利技术提出的一种基于组网结构的故障定位方法及装置，其中方法包括：若接收到多个物理设备的退网告警消息，基于各物理设备所在区域的组网结构，确定各物理设备上联的传输设备信息；获取各传输设备信息对应的光路信息，并统计各个光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点；以任一故障断点作为起点，基于组网结构构建传输设备二叉树，直至传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果。本发明专利技术利用网络组网结构获取到物理设备的上联传输设备，分析传输设备故障点，可以从拓扑层面定位出故障源，解决同故障派发多条工单，工单故障定位不准确的问题。

【技术实现步骤摘要】
基于组网结构的故障定位方法及装置
本专利技术涉及通信网络运维
，更具体地，涉及一种基于组网结构的故障定位方法及装置。
技术介绍
传输设备承载着物理设备，传输设备之间通过光缆、电缆、尾纤等连接在一起，形成一个传输网络。随着传输网络的规模急剧增长，设备数量和网络的复杂性剧增，网络运维的工作量也在相应增加，移动通信网络运营商面临运维人员数量不足的严峻压力。传统故障定位均基于物理设备分析，可以定位到物理设备本身的故障，如物理设备故障、物理设备端口故障。但是基于物理设备分析对于远端物理设备故障造成的近端物理设备业务受阻或物理设备间线路断链造成的业务受阻的场景并不适用。针对传输设备节点故障导致的大面积设备退网问题，由于定位不到故障根源，出现故障后告警监控系统可能会出现针对同一故障派发多条工单，需要投入较多的人力去进行运维。并且，由于无法将准确的故障根源传递给一线运维人员，导致一线运维人员进行故障处理时耗时耗力、效率低下。因此，提高工单派发准确率和故障定位准确率显得尤为迫切。
技术实现思路
本专利技术提供一种克服上述问题或者至少部分地解决上述问题的一种基于组网结构的故障定位方法及装置。根据本专利技术的第一个方面，提供一种基于组网结构的故障定位方法，包括：若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息；其中，N为大于等于预设阈值的正整数；获取各所述传输设备信息对应的光路信息，并统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点；以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果。根据本专利技术的第二个方面，提供一种基于组网结构的故障定位装置，包括：确定模块，用于若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息；其中，N为大于等于预设阈值的正整数；故障定位模块，用于获取各所述传输设备信息对应的光路信息，并统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点；输出模块，用于以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果。根据本专利技术的第三个方面，提供一种电子设备，包括：至少一个处理器；以及与所述处理器通信连接的至少一个存储器，其中：所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行上述第一方面的各种可能的实现方式中任一种实现方式所提供的方法。根据本专利技术的第四个方面，提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机能够执行上述第一方面的各种可能的实现方式中任一种实现方式所提供的方法。本专利技术提出的一种基于组网结构的故障定位方法及装置，利用网络组网结构获取到物理设备的上联传输设备，分析传输设备故障点，打包传输设备故障以及传输设备下挂物理设备故障，可以从拓扑层面定位出故障源，解决同故障派发多条工单，工单故障定位不准确的问题。附图说明图1为本专利技术一实施例提供的基于组网结构的故障定位方法的流程示意图；图2为根据本专利技术一实施例提供的组网结构示意图；图3为根据本专利技术一实施例提供构建完成的传输设备二叉树的示意图；图4为根据本专利技术另一实施例提供的基于组网结构的故障定位装置的功能框图；图5为根据本专利技术另一实施例提供的电子设备的结构示意图。具体实施方式下面结合附图和实施例，对本专利技术的具体实施方式作进一步详细描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。为了克服现有技术存在的上述问题，本专利技术实施例提供一种基于组网结构的故障定位方法，其专利技术构思是针对传输设备节点故障导致的大面积物理设备退网问题，利用网络组网结构获取到物理设备的上联传输设备，分析物理设备上联的传输设备故障，找到故障点，以故障点作为起点和终点并根据传输设备组网结构来组建连接关系二叉树，之后将连接关系二叉树中的传输设备故障以及物理设备故障合并在一起，打包传输设备故障以及传输设备下挂物理设备故障，故障原因标识为传输设备故障点，这样设置的好处在于，可以从拓扑层面定位出故障源，解决同故障派发多条工单，工单故障定位不准确的问题。如图1所示，为本专利技术一实施例提供的基于组网结构的故障定位方法的流程示意图，本专利技术实施例所提供的方法的执行主体为告警监控系统，告警监控系统处于通信网络运行维护工作的第一线，主要用于监控网络设备上报的告警，对告警信息进行核实、甄别告警有效性，定位故障根源、派发实时工单、督办告警处理。如图所示，该方法包括：S101、若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息；其中，N为大于等于预设阈值的正整数。具体地，物理设备是指网络中负责基础通信业务的设备，比如基站。传输设备是指负责链路传输功能的设备。传输设备信息包括传输设备的标识信息，例如传输设备的名称。当告警监控系统接收到多个物理设备发出的退网告警消息时，首先判断退网物理设备的个数是否大于等于预设阈值，若退网物理设备的个数大于等于预设阈值，则开始基于退网物理设备所在的大致区域的组网结构确定各退网物理设备上联的传输设备信息。组网结构能够反映物理设备与传输设备间的上下联关系和传输设备间的连接关系。如图2所示，为组网结构示意图，图2中三角形符号代表物理设备，圆圈代表传输设备。如果确定了物理设备信息，则基于组网结构可以查找到该物理设备上联的传输设备信息。预设阈值可以根据网络的组网结构的复杂情况进行设置。S102、获取各所述传输设备信息对应的光路信息，并统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点。具体地，光路信息是指传输设备两侧连接的光路名称，例如光缆名称。获取各所述传输设备信息对应的光路信息即获取退网物理设备上联的各传输设备对应的光路信息。统计各个所述光路信息的出现次数的目的在于，如果传输设备A、B有连接关系，则传输设备A和传输设备B之间的光路信息会被统计两次，也即光路计算结果为2。只有当一个光路信息两端对应的传输设备中有一个传输设备不是退网物理设备上联的传输设备时，该光路信息的计数结果为1，说明该光路信息所对应的光路可能出现了问题，导致该光路连接的传输设备无上联节点，故障点可能位于该光路信息所对应的传输设备上。遍历所有的退网物理上联的传输设备，完成所有光路信息的计数，并将出现次数为一的光路信息所对应的传输设备作为故障断点。S103、以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果。具体地，故障断点之间的传输设备以及传输设备之间的光路均为可能的故障位置，因此有必要将故障断点之间的传输设备均存储下来。采用二叉树的数据结构实现对故障断点之间的传输设备的连接关系进行保存，好处在于，既方便存储也方便遍历。基于组网结构构建传输设备二叉树的过本文档来自技高网...

【技术保护点】
1.一种基于组网结构的故障定位方法，其特征在于，包括：若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息；其中，N为大于等于预设阈值的正整数；获取各所述传输设备信息对应的光路信息，并统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点；以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果。

【技术特征摘要】
1.一种基于组网结构的故障定位方法，其特征在于，包括：若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息；其中，N为大于等于预设阈值的正整数；获取各所述传输设备信息对应的光路信息，并统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点；以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果。2.根据权利要求1所述的方法，其特征在于，所述统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点的步骤，具体为：以各所述物理设备上联的传输设备为节点，将所述传输设备对应的光路信息和下联的物理设备信息作为节点的属性，建立故障网元列表；统计所述故障网元列表中各光路信息出现的次数，以各所述光路信息为节点，将所述光路信息对应的计数结果作为节点的属性，建立光路信息列表；遍历所述光路信息列表，将所述光路信息列表中属性值为一的节点所对应的不在故障网元列表中的传输设备作为故障断点。3.根据权利要求1所述的方法，其特征在于，所述以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点的步骤，具体为：以任一所述故障断点为起点，按序取出所述组网结构中与所述故障断点有连接关系的传输设备信息；将所述故障断点作为当前节点，将当前节点的任一下一级传输设备作为当前节点的左子节点，将与当前节点同级的传输设备作为当前节点的右子节点，并将所述左子节点作为下一个当前节点；重复上述二叉树构建过程，直至左子节点为下一个故障断点。4.根据权利要求1所述的方法，其特征在于，所述若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息的步骤之前，还包括：获取物理设备与传输设备间的上下联关系数据和传输设备间的连接关系数据。5.根据权利要求1所述的方法，其特征在于，所述传输设备故障定位结果具...

【专利技术属性】
技术研发人员：张召路，仇树卿，朱冰，
申请(专利权)人：北京天元创新科技有限公司，
类型：发明
国别省市：北京,11