针对非适应性节点故障定位这一问题,已存的非适应性监测方法局限于只定位单节点故障和只处理小型网络。为了克服这些局限性,本文提出了随机游走算法。首先通过图上的随机游走构造d-分离矩阵,并把它看作二进制监测矩阵。然后根据二进制监测矩阵在网络中发送探测包并返回测试结果。最后由d-分离矩阵的性质精确定位大规模网络中多个故障节点。理论分析和仿真结果证明了提出算法的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
