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

• 作者: 齐小刚 汪直平 李家慧 刘立芳
• 来源期刊: 智能系统学报
• 关键词: 多节点故障定位 主动探测 探测路径选择 贪婪路径选择 禁忌链路搜索 成功定位率 探测成本
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 人工智能基础|Fundamentals of Artificial Intelligence
• 页码范围: 766-773
• 页数: 8页
• 分类号: TP393
• 语种: 中文
• DOI: 10.11992/tis.202010007

摘要

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