[发明专利]基于组网结构的故障定位方法及装置

权利要求书

1.一种基于组网结构的故障定位方法，其特征在于，包括：

若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息；其中，N为大于等于预设阈值的正整数；

获取各所述传输设备信息对应的光路信息，并统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点；

以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果；

其中，所述以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点的步骤，具体为：

以任一所述故障断点为起点，按序取出所述组网结构中与所述故障断点有连接关系的传输设备信息；

将所述故障断点作为当前节点，将当前节点的任一下一级传输设备作为当前节点的左子节点，将与当前节点同级的传输设备作为当前节点的右子节点，并将所述左子节点作为下一个当前节点；

重复上述二叉树构建过程，直至左子节点为下一个故障断点。

2.根据权利要求1所述的方法，其特征在于，所述统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点的步骤，具体为：

以各所述物理设备上联的传输设备为节点，将所述传输设备对应的光路信息和下联的物理设备信息作为节点的属性，建立故障网元列表；

统计所述故障网元列表中各光路信息出现的次数，以各所述光路信息为节点，将所述光路信息对应的计数结果作为节点的属性，建立光路信息列表；

遍历所述光路信息列表，将所述光路信息列表中属性值为一的节点所对应的不在故障网元列表中的传输设备作为故障断点。

3.根据权利要求1所述的方法，其特征在于，所述若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息的步骤之前，还包括：

获取物理设备与传输设备间的上下联关系数据和传输设备间的连接关系数据。

4.根据权利要求1所述的方法，其特征在于，所述传输设备故障定位结果具体包括：所述传输设备二叉树中所包含的多个传输设备故障以及传输设备下挂的物理设备故障。

5.一种基于组网结构的故障定位装置，其特征在于，包括：

确定模块，用于若接收到N个物理设备的退网告警消息，基于各所述物理设备所在区域的组网结构，确定各所述物理设备上联的传输设备信息；其中，N为大于等于预设阈值的正整数；

故障定位模块，用于获取各所述传输设备信息对应的光路信息，并统计各个所述光路信息的出现次数，将出现次数为一的光路信息所对应的传输设备作为故障断点；

输出模块，用于以任一所述故障断点作为起点，基于所述组网结构构建传输设备二叉树，直至所述传输设备二叉树的终点为下一个故障断点，遍历所述传输设备二叉树，输出传输设备故障定位结果；

其中，所述输出模块具体用于：

以任一所述故障断点为起点，按序取出所述组网结构中与所述故障断点有连接关系的传输设备信息；

将所述故障断点作为当前节点，将当前节点的任一下一级传输设备作为当前节点的左子节点，将与当前节点同级的传输设备作为当前节点的右子节点，并将所述左子节点作为下一个当前节点；

重复上述二叉树构建过程，直至左子节点为下一个故障断点。

6.根据权利要求5所述的装置，其特征在于，所述故障定位模块具体用于：

以各所述物理设备上联的传输设备为节点，将所述传输设备对应的光路信息和下联的物理设备信息作为节点的属性，建立故障网元列表；

统计所述故障网元列表中各光路信息出现的次数，以各所述光路信息为节点，将所述光路信息对应的计数结果作为节点的属性，建立光路信息列表；

遍历所述光路信息列表，将所述光路信息列表中属性值为一的节点所对应的不在故障网元列表中的传输设备作为故障断点。