发明名称 | 一种网络节点故障的定位方法 | ||
摘要 | 本发明公开了一种网络节点故障的定位方法,包括求出基本告警节点集BF、依次检查BF中的所有节点,如果其中有故障节点f,则输出f,结束、依次检查A-BF中的所有节点,如果其中有故障节点f,则输出f,结束,本发明提出一种快速方法求出基本告警节点集,然后检查基本告警节点集是否含有故障节点、最后检查告警节点集与基本告警节点的差集是否含有故障节点的方法进行网络节点故障定位,本发明能实现网络节点故障的快速定位,节省了时间和费用,简明易操作。 | ||
申请公布号 | CN104993960A | 申请公布日期 | 2015.10.21 |
申请号 | CN201510381630.2 | 申请日期 | 2015.07.01 |
申请人 | 广东工业大学 | 发明人 | 蔡延光;戚远航;蔡颢;杨军 |
分类号 | H04L12/24(2006.01)I;H04L12/26(2006.01)I | 主分类号 | H04L12/24(2006.01)I |
代理机构 | 广州市南锋专利事务所有限公司 44228 | 代理人 | 刘媖 |
主权项 | 一种网络节点故障的定位方法,其特征在于,包括以下步骤:输入:连通的网络拓扑图G={V,E},其中V={v<sub>1</sub>,v<sub>2</sub>,…,v<sub>n</sub>}为节点集,E={(v<sub>i</sub>,v<sub>j</sub>)|v<sub>i</sub>和v<sub>j</sub>有网线直接相连,i,j=1,2,…,n,i≠j}为网络连线集;控制中心v<sub>M</sub>,其中v<sub>M</sub>∈V,节点告警均报告给控制中心;告警节点集A={a<sub>1</sub>,a<sub>2</sub>,…,a<sub>L</sub>},其中<img file="FDA0000750352460000011.GIF" wi="355" he="88" />L是A的元素个数;输出:一个故障节点;S1、求出基本告警节点集BF;S2、依次检查BF中的所有节点,如果其中有故障节点f,则输出f,结束;否则,转步骤S3;S3、依次检查A‑BF中的所有节点,如果其中有故障节点f,则输出f,结束;否则,输出“无故障节点”。 | ||
地址 | 510090 广东省广州市越秀区东风东路729号 |