|
|||||
|
|
| 网络故障检测中的探测路径选择方法研究 | |
| 引用本文： | 齐小刚,马文超,李家慧.网络故障检测中的探测路径选择方法研究[J].南京大学学报(自然科学版),2022(2):320-327. |
| 作者姓名： | 齐小刚 马文超 李家慧 |
| 作者单位： | 西安电子科技大学数学与统计学院 |
| 基金项目： | 国家自然科学基金（61877067）； |
| 摘 要： | 通信网络中数据传输能力强的节点实时负载高、传输价值高，在进行故障探测时会产生较高的探测成本.为了减少探测成本，提出一种基于主动探测的探测路径选择算法，该算法定义节点权值以衡量节点的数据传输能力.在探测站选择阶段，算法迭代地选择权值最小的节点作为探测站；在选取探针时，通过合适的K值来限制探针长度，减少探针往返时间.算法在确保网络中所有节点都被探测到的情况下，选择满足条件的探针，扩大节点覆盖范围，以减少探针数量，降低探测成本.随机网络拓扑和真实网络拓扑的仿真结果表明，提出的故障检测算法和其他算法相比，能有效地减少探针数量和降低探测成本. |
| 关 键 词： | 故障检测 主动探测 探测成本 传输价值 通信网络 |