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

The study of detection path selection methods in network fault detection

作　　者：齐小刚 马文超 李家慧 Qi Xiaogang;Ma Wenchao;Li Jiahui(School of Mathematics and Statistics,Xidian University,Xi'an,710126,China)

机构地区：[1]西安电子科技大学数学与统计学院,西安710126

出　　处：《南京大学学报（自然科学版）》2022年第2期320-327,共8页Journal of Nanjing University（Natural Science）

基　　金：国家自然科学基金(61877067);数据链技术重点实验室基金(CLDL-20182115);近地面探测与感知技术重点实验室基金(TCGZ2019A002);基础研究项目(61424140502)。

摘　　要：通信网络中数据传输能力强的节点实时负载高、传输价值高,在进行故障探测时会产生较高的探测成本.为了减少探测成本,提出一种基于主动探测的探测路径选择算法,该算法定义节点权值以衡量节点的数据传输能力.在探测站选择阶段,算法迭代地选择权值最小的节点作为探测站;在选取探针时,通过合适的K值来限制探针长度,减少探针往返时间.算法在确保网络中所有节点都被探测到的情况下,选择满足条件的探针,扩大节点覆盖范围,以减少探针数量,降低探测成本.随机网络拓扑和真实网络拓扑的仿真结果表明,提出的故障检测算法和其他算法相比,能有效地减少探针数量和降低探测成本.An important objective in existing detection-based network monitoring methods is to reduce the probing costs.Low probing costs mean low resource consumption and less negative impact on the transmission of data.Nodes with high data transmission capacity in the communication network have high real-time loads and high transmission value,therefore incur higher probing costs when performing fault detection.In this paper,a detection path selection algorithm based on active detection is proposed on the issue of reducing probing costs.The node weights are used to measure the data transmission capability of the nodes.In each iteration,the node with the lowest weight is selected as the probing station,which avoids the situation where detection packets are lost at nodes with large weights to lead to inaccurate detection results.When selecting probes,the probe length is limited by a suitable K value to reduce the probe round trip time.The algorithm expands node coverage by selecting suitable probes to ensure that all nodes in the network are detected.It reduces the number of probes and probing costs.Simulation results of random and real network topologies show that the fault detection algorithm proposed in this paper is effective in reducing the number of probes and decreasing probing costs compared to other algorithms.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]