大规模网络故障的快速诊断法.pdfVIP

第6 卷第2 期 电路与系统学报 Vol.6 No.2 2001 年 6 月 JOURNAL OF CIRCUITS AND SYSTEMS June, 2001 文章编号:1007-0249(2001) 02-0011-05 大规模网络故障的快速诊断法* 蔡金锭,1,2 马西奎,1 黄东泉,2 涂娟2 (1. 西安交通大学 陕西 西安 710049 2. 福州大学 福建 福州 350002) 摘要 在文献[3,4] 的基础上提出二种快速有效诊断子网络级故障的新方法 与文献[1 2] 比较 这种诊断方法具 有独特优点 不受子网络外节点必需可及的限制 一些文献[1 2]无法诊断的电路 用本文方法可以诊断 而且诊断 次数少 计算量小 可及点又可以重复使用 关键词 撕裂准则 交叉撕裂 故障诊断 中图分类号 TN431.1 文献标识码 A 1 引 言 随着网络规模的日益扩大 网络工作的可靠性已引起人们的关注 近几年来 子网络级故障诊断 理论和方法受到人们的重视 取得了很大的进展[ 1 4 5 6] 但是迄今为止 尚缺乏有效的方法从大规 模网络中快速而方便地搜索出故障子网络 因此 本文在文献[3 4] 的基础上进行探讨 提出二种快 速搜索法 这些方法对比文献[1 2] 的互验证 MTC 方法优越 对某些电路如:汇流排电路 葡萄 串等电路 在故障子网络数f 2 情况下 用MTC 法无法诊断 用本文方法可以诊断 而且诊断次数 少 计算量小 2 交叉撕裂搜索诊断法 2.1 网络撕裂诊断图和撕裂准则 对于大规模网络 N 首先根据电路结构或功能把网络划分 成若干子网络 如图 1(a)所示 假设网络N 可以划分成8 个子 网络 如果把每一个子网络用一个点来表示,子网络与子网络 之间的关联关系用一条线段来表示 则这种用点和线来表征子 图1 网络N 及其TG 图 网络之间的关联图称为撕裂诊断图TG 如图 1(b)所示 在撕裂诊断图 TG 中,我们首先探讨交叉撕裂准 则 假定第一次撕裂 T 是沿着子网络(S ,S S )和 1 1 2 3 1 1 ˆ (S ,S ,S )之间进行 则得子网络集N 和N 如图2 所 4 7 8 1 1 示 第二次撕裂T 是沿着子网络(S ,S , S )和(S ,S ,S )