CN104993960A - 一种网络节点故障的定位方法 - Google Patents
一种网络节点故障的定位方法 Download PDFInfo
- Publication number
- CN104993960A CN104993960A CN201510381630.2A CN201510381630A CN104993960A CN 104993960 A CN104993960 A CN 104993960A CN 201510381630 A CN201510381630 A CN 201510381630A CN 104993960 A CN104993960 A CN 104993960A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- fault
- network node
- export
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络节点故障的定位方法,包括求出基本告警节点集BF、依次检查BF中的所有节点,如果其中有故障节点f,则输出f,结束、依次检查A-BF中的所有节点,如果其中有故障节点f,则输出f,结束,本发明提出一种快速方法求出基本告警节点集,然后检查基本告警节点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是否含有故障节点的方法进行网络节点故障定位,本发明能实现网络节点故障的快速定位,节省了时间和费用,简明易操作。
Description
技术领域
本发明属于网络通信故障检测技术领域,具体涉及一种网络节点故障的定位方法。
背景技术
随着网络技术及其应用的不断发展,网络规模越来越大,网络结构也越来越复杂,网络节点故障不可避免。如何快速、准确、低成本地找到网络节点故障是一个重要课题。一般地,网络节点故障会导致节点告警,节点告警均报告给控制中心。在实际应用中,常常出现多个网络节点告警信息但实际上只有一个节点发生了故障的情况。也就是说,在很多情况下,网络维护人员只需要在告警节点寻找一个故障节点就可以了。然而,现有的技术和方法是在告警节点中通过逐个排查告警节点方式寻找故障节点,效率较低,成本较高;而且确定一个故障节点后,还继续排查其他的其他告警节点,浪费了时间和费用。
发明内容
针对现有技术的不足之处,本发明的所要解决的技术问题在于提供一种网络节点故障的定位方法,实现网络节点故障的快速定位,节省了时间和费用,简明易操作。
为了解决上述技术问题,本发明可以通过以下技术措施实现:一种网络节点故障的定位方法,包括以下步骤:
输入:连通的网络拓扑图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,结束;否则,输出“无故障节点”。
作为本发明的网络节点故障的定位方法的优选实施方式,所述的步骤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。
S1-4、BF=BF-{ak},G′=G′-{ak}。
S1-5、k=k+1,转步骤S1-2。
S1-6、BF计算完成。
实施本发明的网络节点故障的定位方法的技术方案具有如下有益效果:本发明的网络节点故障的定位方法,提出一种快速方法求出基本告警节点集,然后检查基本告警节点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是否含有故障节点的方法进行网络节点故障定位,本发明能实现网络节点故障的快速定位,节省了时间和费用,简明易操作。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂,以下结合优选实施例,并配合附图,详细说明如下。
附图说明
利用附图对本发明作进一步说明,但附图中的实施例不构成对本发明的任何限制。
图1是本发明的网络节点故障的定位方法计算基本告警节点集的流程图。
图2是本发明的网络节点故障的定位方法的具体实施示例的网络拓扑结构图。
具体实施方式
下面结合附图详细说明本发明的具体实施方式,其作为本说明书的一部分,通过实施例来说明本发明的原理,本发明的其他方面、特征及其优点通过该详细说明将会变得一目了然。在所参照的附图中,不同的图中相同或相似的部件使用相同的附图标号来表示。为使本发明更加容易理解,下面将进一步阐述本发明的具体实施例。
如图1-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的元素个数。
在一个具体的实施例中,已知网络拓扑图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-{ak}中任何元素的路径,则转步骤S1-5,否则,转步骤S1-4。
S1-4、BF=BF-{ak},G′=G′-{ak}。
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 (2)
1.一种网络节点故障的定位方法,其特征在于,包括以下步骤:
输入:连通的网络拓扑图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,结束;否则,输出“无故障节点”。
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;
S1-4、BF=BF-{ak},G′=G′-{ak};
S1-5、k=k+1,转步骤S1-2;
S1-6、BF计算完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510381630.2A CN104993960B (zh) | 2015-07-01 | 2015-07-01 | 一种网络节点故障的定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510381630.2A CN104993960B (zh) | 2015-07-01 | 2015-07-01 | 一种网络节点故障的定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104993960A true CN104993960A (zh) | 2015-10-21 |
CN104993960B CN104993960B (zh) | 2019-07-23 |
Family
ID=54305716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510381630.2A Expired - Fee Related CN104993960B (zh) | 2015-07-01 | 2015-07-01 | 一种网络节点故障的定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104993960B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107332709A (zh) * | 2017-07-28 | 2017-11-07 | 中国银联股份有限公司 | 一种故障定位方法及装置 |
CN108667691A (zh) * | 2018-06-25 | 2018-10-16 | 北京小度信息科技有限公司 | 网络状态监控方法、装置、设备及计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100177641A1 (en) * | 2007-02-08 | 2010-07-15 | Janos Farkas | Fault Localisation in Multiple Spanning Tree Based Architectures |
CN101783749A (zh) * | 2009-12-24 | 2010-07-21 | 北京市天元网络技术股份有限公司 | 一种网络故障定位方法和装置 |
CN102801468A (zh) * | 2012-08-27 | 2012-11-28 | 重庆邮电大学 | 一种基于最小支配集分簇的光网络故障定位方法 |
CN103166809A (zh) * | 2011-12-15 | 2013-06-19 | 中国移动通信集团湖南有限公司 | 一种监测站点的部署方法及装置 |
-
2015
- 2015-07-01 CN CN201510381630.2A patent/CN104993960B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100177641A1 (en) * | 2007-02-08 | 2010-07-15 | Janos Farkas | Fault Localisation in Multiple Spanning Tree Based Architectures |
CN101783749A (zh) * | 2009-12-24 | 2010-07-21 | 北京市天元网络技术股份有限公司 | 一种网络故障定位方法和装置 |
CN103166809A (zh) * | 2011-12-15 | 2013-06-19 | 中国移动通信集团湖南有限公司 | 一种监测站点的部署方法及装置 |
CN102801468A (zh) * | 2012-08-27 | 2012-11-28 | 重庆邮电大学 | 一种基于最小支配集分簇的光网络故障定位方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107332709A (zh) * | 2017-07-28 | 2017-11-07 | 中国银联股份有限公司 | 一种故障定位方法及装置 |
CN107332709B (zh) * | 2017-07-28 | 2020-08-11 | 中国银联股份有限公司 | 一种故障定位方法及装置 |
CN108667691A (zh) * | 2018-06-25 | 2018-10-16 | 北京小度信息科技有限公司 | 网络状态监控方法、装置、设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104993960B (zh) | 2019-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AR070628A1 (es) | Metodo y diagnostico para detectar fallas en componentes de valvula de control | |
AU2017250728A1 (en) | A method and system for hvac malfunction and inefficiency detection over smart meters data | |
EP2669757A3 (en) | Process monitoring system, device and method | |
WO2011100615A3 (en) | Methods, systems, and computer readable media for performing diameter answer message-based network management at a diameter signaling router (dsr) | |
CN103822098A (zh) | 供水管网泄露监控方法 | |
NZ597068A (en) | Sensing events affecting liquid flow in a liquid distribution system | |
CN104993960A (zh) | 一种网络节点故障的定位方法 | |
WO2015066423A3 (en) | Systems, apparatus, and methods for providing state updates in a mesh network | |
WO2017120019A3 (en) | Data monitoring/ aggregation for evaluating connections between networks | |
CN105300447A (zh) | 一种用于监控设备运行状态的系统及方法 | |
CN204027889U (zh) | 在线气体分析样气预处理集成装置 | |
CN105548515B (zh) | 污染源废水远程抽查系统 | |
CN104483719B (zh) | 一种利用雷达回波诊断遥测雨量站数据异常的方法 | |
CN104102198B (zh) | 一种px能量回收装置故障监测系统及方法 | |
CN204346647U (zh) | 探漏装置 | |
CN106106059A (zh) | 一种智能化灌溉控制系统 | |
CN203758999U (zh) | 一种用于监测自来水管道中饮用水二次污染的装置 | |
CN105664726A (zh) | 净水机的冲洗方法及系统 | |
CN203163770U (zh) | 一种滤芯检测装置 | |
CN202836869U (zh) | 一种水压监测系统 | |
CN203484981U (zh) | 翅片组穿管过程中使用的在线检测装置 | |
CN203365169U (zh) | 反渗透膜元件性能在线检测装置 | |
CN104437099A (zh) | 一次性使用去白细胞滤器膜材清洗装置及清洗用水的检测方法 | |
KR20160041222A (ko) | 유량 스트림 데이터의 실시간 수집 및 처리 방법 | |
CN204395786U (zh) | 一次性使用去白细胞滤器膜材清洗装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190723 Termination date: 20200701 |
|
CF01 | Termination of patent right due to non-payment of annual fee |