网络中多节点故障定位的探测路径选择算法

摘要：

针对现有故障定位技术不能满足多节点故障定位的要求,尤其当网络中存在大量故障节点时,提出了一种基于主动探测的探测路径选择算法.该算法主要包括用于故障检测的贪婪路径选择算法和用于故障定位的禁忌链路搜索算法.在故障检测阶段,使用贪婪路径选择算法迭代地选择具有最小权重的探测路径覆盖网络中的节点.在故障定位阶段,使用禁忌链路搜索算法多次生成候选路径集以选择最合适的探测路径来解决多节点故障定位问题.在随机网络拓扑和真实网络拓扑上的仿真结果表明,与现有的节点故障定位算法相比,探测路径选择算法具有更高的成功定位率和更低的探测成本.

关键词：多节点故障定位;主动探测;探测路径选择;贪婪路径选择;禁忌链路搜索;成功定位率;探测成本

所属期刊栏目：16

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目;西安市科技创新项目;近地面探测实验室科学技术基金项目

在线出版日期：2021-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：766-773