[发明专利]一种网络节点故障的定位方法

摘要

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

主权项

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计算完成。