科研之友
微信
新浪微博
Facebook
分享链接
摘要
通信网络中数据传输能力强的节点实时负载高、传输价值高，在进行故障探测时会产生较高的探测成本.为了减少探测成本，提出一种基于主动探测的探测路径选择算法，该算法定义节点权值以衡量节点的数据传输能力.在探测站选择阶段，算法迭代地选择权值最小的节点作为探测站；在选取探针时，通过合适的K值来限制探针长度，减少探针往返时间.算法在确保网络中所有节点都被探测到的情况下，选择满足条件的探针，扩大节点覆盖范围，以减少探针数量，降低探测成本.随机网络拓扑和真实网络拓扑的仿真结果表明，提出的故障检测算法和其他算法相比，能有效地减少探针数量和降低探测成本.
- 单位
