一种支持多故障定位的低开销监测站点部署方法 (2011年)

在节点覆盖约束条件下,以最小化监测站点数目为目标,提出了一种支持多故障定位的监测站点部署方法。该方法以传统k-path算法为基础,使用基于弱连接节点求取独立路径的改进算法来选取监测站点。仿真实验表明:进行故障定位时,该算法所需的监测站点数少于k-path算法,而故障定位能力则强于k-path算法,具有更好的性能。使用该算法在网络中部署监测站点对网络进行主动探测,能以较小的站点部署开销尽早定位网络中的故障。