CN104993960B - 一种网络节点故障的定位方法 - Google Patents
一种网络节点故障的定位方法 Download PDFInfo
- Publication number
- CN104993960B CN104993960B CN201510381630.2A CN201510381630A CN104993960B CN 104993960 B CN104993960 B CN 104993960B CN 201510381630 A CN201510381630 A CN 201510381630A CN 104993960 B CN104993960 B CN 104993960B
- Authority
- CN
- China
- Prior art keywords
- node
- collection
- network
- network node
- failure
- 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.)
- Expired - Fee Related
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 (1)
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,结束;否则,输出“无故障节点”;
所述的步骤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 CN104993960A (zh) | 2015-10-21 |
CN104993960B true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107332709B (zh) * | 2017-07-28 | 2020-08-11 | 中国银联股份有限公司 | 一种故障定位方法及装置 |
CN108667691B (zh) * | 2018-06-25 | 2021-01-01 | 北京小度信息科技有限公司 | 网络状态监控方法、装置、设备及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101783749A (zh) * | 2009-12-24 | 2010-07-21 | 北京市天元网络技术股份有限公司 | 一种网络故障定位方法和装置 |
CN102801468A (zh) * | 2012-08-27 | 2012-11-28 | 重庆邮电大学 | 一种基于最小支配集分簇的光网络故障定位方法 |
CN103166809A (zh) * | 2011-12-15 | 2013-06-19 | 中国移动通信集团湖南有限公司 | 一种监测站点的部署方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2359097T3 (es) * | 2007-02-08 | 2011-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Localización de fallos en arquitecturas basadas en múltiples árboles de expansión. |
-
2015
- 2015-07-01 CN CN201510381630.2A patent/CN104993960B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101783749A (zh) * | 2009-12-24 | 2010-07-21 | 北京市天元网络技术股份有限公司 | 一种网络故障定位方法和装置 |
CN103166809A (zh) * | 2011-12-15 | 2013-06-19 | 中国移动通信集团湖南有限公司 | 一种监测站点的部署方法及装置 |
CN102801468A (zh) * | 2012-08-27 | 2012-11-28 | 重庆邮电大学 | 一种基于最小支配集分簇的光网络故障定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104993960A (zh) | 2015-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101145841B (zh) | 一种光传输网络处理告警信息上报的方法 | |
CN104993960B (zh) | 一种网络节点故障的定位方法 | |
WO2017118670A3 (en) | Fusion of aviation-related data for comprehensive aircraft system health monitoring | |
CN102879712A (zh) | 一种配电网终端故障定位系统及方法 | |
EP2993824A3 (en) | Fault monitoring in multi-domain networks | |
CN105871581A (zh) | 云计算中报警信息的处理方法及装置 | |
CN105300447A (zh) | 一种用于监控设备运行状态的系统及方法 | |
Gu et al. | Fault detection for continuous-time networked control systems with non-ideal QoS | |
CN109088762A (zh) | 一种基于微服务的服务健康监测方法 | |
CN205861837U (zh) | Pcb耐压测试装置 | |
CN204594493U (zh) | 一种基于物联网的污水排放智能监控系统 | |
CN104636279B (zh) | 地址分配识别方法和地址分配识别电路 | |
CN204243908U (zh) | 一种电力仪表现场总线智能选检装置 | |
CN204496548U (zh) | 一种资产定位系统 | |
CN108020396A (zh) | 一种适用于风洞测量系统的智能监测装置和系统 | |
CN104102198B (zh) | 一种px能量回收装置故障监测系统及方法 | |
Al-Amer et al. | The Implementation Phase: Improve the Intelligent Field Real-Time Data Reliability Using Key Performance Indices | |
CN106126364A (zh) | 一种基于linux系统的内存故障事件收集方法及系统 | |
CN104698608A (zh) | 具有故障诊断功能的lcm 测试方法 | |
CN205427152U (zh) | 嵌入式与无线传感网相结合的三相异步电机故障诊断装置 | |
CN205230107U (zh) | 一种智慧校园用检测设备 | |
CN204911032U (zh) | 空气复合过滤装置 | |
CN104020749A (zh) | 一种分布式粉尘动态监控系统 | |
CN105306322A (zh) | 多通讯总线的采集结构 | |
CN205247252U (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190723 Termination date: 20200701 |