CN104993960B - 一种网络节点故障的定位方法 - Google Patents

Abstract

本发明公开了一种网络节点故障的定位方法，包括求出基本告警节点集BF、依次检查BF中的所有节点，如果其中有故障节点f，则输出f，结束、依次检查A‑BF中的所有节点，如果其中有故障节点f，则输出f，结束，本发明提出一种快速方法求出基本告警节点集，然后检查基本告警节点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是否含有故障节点的方法进行网络节点故障定位，本发明能实现网络节点故障的快速定位，节省了时间和费用，简明易操作。

Description

一种网络节点故障的定位方法

技术领域

本发明属于网络通信故障检测技术领域，具体涉及一种网络节点故障的定位方法。

背景技术

随着网络技术及其应用的不断发展，网络规模越来越大，网络结构也越来越复杂，网络节点故障不可避免。如何快速、准确、低成本地找到网络节点故障是一个重要课题。一般地，网络节点故障会导致节点告警，节点告警均报告给控制中心。在实际应用中，常常出现多个网络节点告警信息但实际上只有一个节点发生了故障的情况。也就是说，在很多情况下，网络维护人员只需要在告警节点寻找一个故障节点就可以了。然而，现有的技术和方法是在告警节点中通过逐个排查告警节点方式寻找故障节点，效率较低，成本较高；而且确定一个故障节点后，还继续排查其他的其他告警节点，浪费了时间和费用。

发明内容

针对现有技术的不足之处，本发明的所要解决的技术问题在于提供一种网络节点故障的定位方法，实现网络节点故障的快速定位，节省了时间和费用，简明易操作。

为了解决上述技术问题，本发明可以通过以下技术措施实现：一种网络节点故障的定位方法，包括以下步骤：

输入：连通的网络拓扑图G＝{V,E}，其中V＝{v₁,v₂,…,v_n}为节点集，E＝{(v_i,v_j)|v_i和v_j有网线直接相连，i,j＝1,2,…,n，i≠j}为网络连线集；控制中心v_M，其中v_M∈V，节点告警均报告给控制中心；告警节点集A＝{a₁,a₂,…,a_L}，其中L是A的元素个数。

输出：一个故障节点。

S1、求出基本告警节点集BF。

S2、依次检查BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，转步骤S3。

S3、依次检查A-BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，输出“无故障节点”。

作为本发明的网络节点故障的定位方法的优选实施方式，所述的步骤S1进一步包括：

S1-1、初始化：k＝1，BF＝A，G′＝G。

S1-2、如果k≤L，则转步骤S1-3；否则，转步骤S1-6。

S1-3、若G′中存在一条从a_k到v_M的不含BF-{a_k}中任何元素的路径，则转步骤S1-5，否则，转步骤S1-4。

S1-4、BF＝BF-{a_k}，G′＝G′-{a_k}。

S1-5、k＝k+1，转步骤S1-2。

S1-6、BF计算完成。

实施本发明的网络节点故障的定位方法的技术方案具有如下有益效果：本发明的网络节点故障的定位方法，提出一种快速方法求出基本告警节点集，然后检查基本告警节点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是否含有故障节点的方法进行网络节点故障定位，本发明能实现网络节点故障的快速定位，节省了时间和费用，简明易操作。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下结合优选实施例，并配合附图，详细说明如下。

附图说明

利用附图对本发明作进一步说明，但附图中的实施例不构成对本发明的任何限制。

图1是本发明的网络节点故障的定位方法计算基本告警节点集的流程图。

图2是本发明的网络节点故障的定位方法的具体实施示例的网络拓扑结构图。

具体实施方式

下面结合附图详细说明本发明的具体实施方式，其作为本说明书的一部分，通过实施例来说明本发明的原理，本发明的其他方面、特征及其优点通过该详细说明将会变得一目了然。在所参照的附图中，不同的图中相同或相似的部件使用相同的附图标号来表示。为使本发明更加容易理解，下面将进一步阐述本发明的具体实施例。

如图1-2所示，本发明的一种网络节点故障的定位方法包括以下步骤：

输入：连通的网络拓扑图G＝{V,E}，其中V＝{v₁,v₂,…,v_n}为节点集，E＝{(v_i,v_j)|v_i和v_j有网线直接相连，i,j＝1,2,…,n，i≠j}为网络连线集；控制中心v_M，其中v_M∈V，节点告警均报告给控制中心；告警节点集A＝{a₁,a₂,…,a_L}，其中L是A的元素个数。

在一个具体的实施例中，已知网络拓扑图G＝{V,E}如图2所示，告警节点集A＝{1,2,3,4,5,6,7,8}，节点M为控制中心，L＝8。

输出：一个故障节点。

第一步、求出基本告警节点集BF。

S1-1、初始化：k＝1，BF＝A，G′＝G。

S1-2、如果k≤L，则转步骤S1-3；否则，转步骤S1-6。

S1-3、若G′中存在一条从a_k到v_M的不含BF-{a_k}中任何元素的路径，则转步骤S1-5，否则，转步骤S1-4。

S1-4、BF＝BF-{a_k}，G′＝G′-{a_k}。

S1-5、k＝k+1，转步骤S1-2。

S1-6、BF计算完成。

BF的计算过程如下表1所示。

表1 BF的计算过程

因此，BF＝{5,6,8}。

第二步、依次检查BF＝{5,6,8}中的所有节点，如果其中有故障节点f，则输出f，结束；否则，转第三步。

第三步、依次检查A-BF＝{1,2,3,4,5,6,7,8}-{5,6,8}＝{1,2,3,4,7}中的所有节点，如果其中有故障节点f，则输出f，结束；否则，输出“无故障节点”。

本发明的网络节点故障的定位方法，提出一种快速方法求出基本告警节点集，然后检查基本告警节点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是否含有故障节点的方法进行网络节点故障定位，本发明能实现网络节点故障的快速定位，节省了时间和费用，简明易操作。

最后所应当说明的是，以上实施例仅用以说明本发明的技术方案而非对本发明保护范围的限制，尽管参照较佳实施例对本发明作了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的实质和范围。

Claims (1)

1.一种网络节点故障的定位方法，其特征在于，包括以下步骤：

输入：连通的网络拓扑图G＝{V，E}，其中V＝{v₁，v₂，…，v_n}为节点集，E＝{(v_i，v_j)|v_i和v_j有网线直接相连，i，j＝1，2，…，n，i≠j}为网络连线集；控制中心v_M，其中v_M∈V，节点告警均报告给控制中心；告警节点集A＝{a₁，a₂，…，a_L}，其中L是A的元素个数；

输出：一个故障节点；

S1、求出基本告警节点集BF；

S2、依次检查BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，转步骤S3；

S3、依次检查A-BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，输出“无故障节点”；

所述的步骤S1进一步包括：

S1-1、初始化：k＝1，BF＝A，G′＝G；

S1-2、如果k≤L，则转步骤S1-3；否则，转步骤S1-6；

S1-3、若G′中存在一条从a_k到v_M的不含BF-{a_k}中任何元素的路径，则转步骤S1-5，否则，转步骤S1-4；

S1-4、BF＝BF-{a_k}，G′＝G′-{a_k}；

S1-5、k＝k+1，转步骤S1-2；

S1-6、BF计算完成。