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

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

【技术实现步骤摘要】

本专利技术属于网络通信故障检测
，具体涉及一种网络节点故障的定位方 法。
技术介绍
随着网络技术及其应用的不断发展，网络规模越来越大，网络结构也越来越复杂， 网络节点故障不可避免。如何快速、准确、低成本地找到网络节点故障是一个重要课题。一 般地，网络节点故障会导致节点告警，节点告警均报告给控制中心。在实际应用中，常常出 现多个网络节点告警信息但实际上只有一个节点发生了故障的情况。也就是说，在很多情 况下，网络维护人员只需要在告警节点寻找一个故障节点就可以了。然而，现有的技术和方 法是在告警节点中通过逐个排查告警节点方式寻找故障节点，效率较低，成本较高；而且确 定一个故障节点后，还继续排查其他的其他告警节点，浪费了时间和费用。
技术实现思路
针对现有技术的不足之处，本专利技术的所要解决的技术问题在于提供一种网络节点 故障的定位方法，实现网络节点故障的快速定位，节省了时间和费用，简明易操作。 为了解决上述技术问题，本专利技术可以通过以下技术措施实现：一种网络节点故障 的定位方法，包括以下步骤： 输入：连通的网络拓扑图G = {V，E}，其中V=Iv1,V2,…，vn}为节点集，E = Kvi, Vj) I v, Vj有网线直接相连，i，j = 1，2,…，n，i乒j}为网络连线集；控制中心vM，其中 vMe V，节点告警均报告给控制中心；告警节点集A = {a i，a2，…，aj，其中J ￡ F - ；}， L是A的元素个数。 输出：一个故障节点。 S1、求出基本告警节点集BF。 S2、依次检查BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，转步 骤S3。 S3、依次检查A-BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，输 出"无故障节点"。 作为本专利技术的网络节点故障的定位方法的优选实施方式，所述的步骤Si进一步 包括： S1-1、初始化：k = 1，BF = A，G' = G。 S1-2、如果k彡L，则转步骤S1-3 ;否则，转步骤S1-6。 S1-3、若G'中存在一条从ak到vM的不含BF_{a k}中任何元素的路径，则转步骤 S1-5,否则，转步骤S1-4。 Sl-4、BF = BF_{ak}，G, =G，_{ak}〇 Sl-5、k = k+1，转步骤 Sl-2。 S1_6、BF 计算完成。 实施本专利技术的网络节点故障的定位方法的技术方案具有如下有益效果：本专利技术的 网络节点故障的定位方法，提出一种快速方法求出基本告警节点集，然后检查基本告警节 点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是否含有故障节点的 方法进行网络节点故障定位，本专利技术能实现网络节点故障的快速定位，节省了时间和费用， 简明易操作。 上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段， 而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其他目的、特征和优点能够 更明显易懂，以下结合优选实施例，并配合附图，详细说明如下。【附图说明】 利用附图对本专利技术作进一步说明，但附图中的实施例不构成对本专利技术的任何限 制。 图1是本专利技术的网络节点故障的定位方法计算基本告警节点集的流程图。 图2是本专利技术的网络节点故障的定位方法的具体实施示例的网络拓扑结构图。【具体实施方式】 下面结合附图详细说明本专利技术的【具体实施方式】，其作为本说明书的一部分，通过 实施例来说明本专利技术的原理，本专利技术的其他方面、特征及其优点通过该详细说明将会变得 一目了然。在所参照的附图中，不同的图中相同或相似的部件使用相同的附图标号来表示。 为使本专利技术更加容易理解，下面将进一步阐述本专利技术的具体实施例。 如图1-2所示，本专利技术的包括以下步骤： 输入：连通的网络拓扑图G = {V，E}，其中V = Iv1, V2,…，vn}为节点集，E = Kvi, Vj) Iv, V』有网线直接相连，i，j = 1，2,…，n，i乒j}为网络连线集；控制中心vMj 中vMe V，节点告警均报告给控制中心；告警节点集A = Ia1, a2,…，aj，其中J G 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'中存在一条从ak到vM的不含BF_{a k}中任何元素的路径，则转步骤 S1-5,否则，转步骤S1-4。 SlUF = BFHakhG^ =G^ _{ak}。 Sl-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，结束；否则，输出"无故障节点"。 本专利技术的网络节点故障的定位方法，提出一种快速方法求出基本告警节点集，然 后检查基本告警节点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是 否含有故障节点的方法进行网络节点故障定位，本专利技术能实现网络节点故障的快速定位， 节省了时间和费用，简明易操作。 最后所应当说明的是，以上实施例仅用以说明本专利技术的技术方案而非对本专利技术保 护范围的限制，尽管参照较佳实施例对本专利技术作了详细说明，本领域的普通技术人员应当 理解，可以对本专利技术的技术方案进行修改或者等同替换，而不脱离本专利技术技术方案的实质 和范围。【主权项】1. ，其特征在于，包括以下步骤： 输入：连通的网络拓扑图G= {V，E}，其中V={vdv2，…，vn}为节点集，E= {(Vi,Vj)|vi和Vj有网线直接相连，i,j= 1，2, ???，]!，i辛j}为网络连线集；控制中心vM，其中vmgV， 节点告警均报告给控制中心；告警节点集A= {ai，a2，…，aj，其中JeF-]，L是A 的元素个数； 输出：一个故障节点； 51、 求出基本告警节点集BF; 52、 依次检查BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，转步骤 S3 ； 53、 依次检查A-BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，输出 "无故障节点"。2. 根据权利要求1所述的网络节点故障的定位方法，其特征在于，所述的步骤S1进一 步包括： S1-1、初始化：k= 1，BF=A，G' =G; S1-2、如果k彡L，则转步骤S1-3 ;否则，转步骤S1-6 ; S1-3、若G'中存在一条从ak到vM的不含BF-{ak}中任何元素的路径，则转步骤S1-5， 否则，转步骤S1-4; Sl-4、BF=BF-{ak}，G/ =G，_{ak}; Sl-5、k=k+1，转步骤Sl-2本文档来自技高网...

【技术保护点】
一种网络节点故障的定位方法，其特征在于，包括以下步骤：输入：连通的网络拓扑图G＝{V,E}，其中V＝{v1,v2,…,vn}为节点集，E＝{(vi,vj)|vi和vj有网线直接相连，i,j＝1,2,…,n，i≠j}为网络连线集；控制中心vM，其中vM∈V，节点告警均报告给控制中心；告警节点集A＝{a1,a2,…,aL}，其中L是A的元素个数；输出：一个故障节点；S1、求出基本告警节点集BF；S2、依次检查BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，转步骤S3；S3、依次检查A‑BF中的所有节点，如果其中有故障节点f，则输出f，结束；否则，输出“无故障节点”。

【技术特征摘要】

【专利技术属性】
技术研发人员：蔡延光，戚远航，蔡颢，杨军，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东;44