北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (5): 1-5.doi: 10.13190/jbupt.200905.1.menglm

• 论文 •    下一篇

支持多故障定位的探测站点部署方法

孟洛明,黄婷,成璐,曾勇国,虞砺琨   

  1. (北京邮电大学 网络与交换技术国家重点实验室, 北京 100876)
  • 收稿日期:2009-03-13 修回日期:1900-01-01 出版日期:2009-10-28 发布日期:2009-10-28
  • 通讯作者: 孟洛明

Probe Station Placement for Multiple Faults Localization

MENG Luo-ming,HUANG Ting,CHENG Lu,ZENG Yong-guo,YU Likun   

  1. (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2009-03-13 Revised:1900-01-01 Online:2009-10-28 Published:2009-10-28
  • Contact: Ting HUANG

摘要:

基于矩阵向量扩张的性质,研究了主动探测的故障定位方法. 提出一种支持多故障定位的探
测站点部署方法. 通过该方法在网络中部署探测站点对网络进行主动探测,能以较小的代
价尽早定位网络中的故障. 实验证明,该方法可以有效减少探测站点的数目,并且从探测站
点发出的最优探测集合可以对多故障进行定位.

关键词: 故障定位, 主动探测, 探测站点部署

Abstract:

The faults localization method using active probing is investigated in this pape
r in the context of vector span. A probe station deployment approach is proposed to support the localization of multiple faults. The faults in the network can be localized sooner and costeffectively using the active probes sent from the probe stations placed in the network. We provide experiments to show that the proposed approach can minimize the number of probe stations and localize the multiple faults in the network.

Key words: fault localization, active probing, probe station placement