网络故障检测中的探测路径选择方法研究

摘要：

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

关键词：故障检测、主动探测、探测成本、传输价值、通信网络

所属期刊栏目：58

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

资助基金：国家自然科学基金;数据链技术重点实验室基金;近地面探测与感知技术重点实验室基金项目;基础研究项目

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

页数：共8页

页码：320-327