《一种支持多故障定位的低开销监测站点部署方法 A Low Cost Probe Station Deployment Method for Multiple Faults Localization》.pdfVIP

第38卷第10期 湖南大学学报(自然科学版) Vol-38，No．10 2 0 Sciences) Oct．201 1 1 1年10月 JournalofHunanUniversity(Natural 文章编号：1674-2974(2011)10-0061-07 一种支持多故障定位的低开销监测站点部署方法’ 黎文伟1t计，郭振兴2 (1．湖南大学信息科学与工程学院．湖南长沙410082，2．湖南大学软件学院，湖南长沙410082) 摘要：在节点覆盖约束条件下，以最小化监测站点数目为目标，提出了一种支持多故 障定位的监测站点部署方法．该方法以传统志一path算法为基础，使用基于弱连接节点求取 独立路径的改进算法来选取监测站点．仿真实验表明：进行故障定位时，该算法所需的监测 站点数少于是一path算法，而故障定位能力曼13强于k-path算法，具有更好的性能．使用该算法 在网络中部署监测站点对网络进行主动探测，能以较小的站点部署开销尽早定位网络中的 故障． 关键词：故障诊断；主动探测；监测站点部署；独立路径 中图分类号：TP393 文献标识码：A ProbeStation Method ALowCost Deployment for FaultsLocalization Multiple LI Wen—weil·升。GU0Zhen-xin92 ofInformationScienceand Univ。Changsha。Hunan410082，China； f1．College Engineering．Hunan 2．Schoolof 410082-China) Software-HunanUniv．Changsha．Hunan theconstraintconditionofvertex station method mul— Abstract：Uhder coverage，aprobe deploymentsupporting fault was aimsat thenumberof stations．TIlismethodisbasedon tiple localization minimizing probe proposed．which thetraditional usesan from connect- k-path improved getsindependentpathsweakly algorithm，and algorithm，which select haveshown with ednodes，tO stations．Simulation pmhe experiments that，comparedk-pathalgorithm，the in localiza— methodhasfewer stat