基于分段路由的网络故障监控

Network fault monitoring based on segment routing

由于现有的基于分段路由架构进行网络监控的算法SCMon在计算监控路径时未考虑监控链路冗余以及探测源点在网络中的部署位置,提出一种结合中心度选点策略的SCLMon算法.首先,基于贪婪算法利用覆盖链路总数、节点邻接未覆盖链路数等评价指标选取最优监控路径;其次,采用介数和度数评估拓扑各个节点的中心度,选取中心度最大的点进行监控点部署以缓解部署点周围链路冗余覆盖情况.实验结果表明,结合中心度选点策略SCLMon算法不论是在不同的网络拓扑中还是在不同最大分段数目的情况下都能够有效地减少冗余的监控链路.

Due to that the existing algorithm for network monitoring based on segment routing architecture SCMon( monitoring cycle selection algorithm) does not consider the monitoring link redundancy and probe deployment when calculating the monitoring path,an improved SCLMon algorithm combined with centrality probe deployment strategy is proposed. First,based on a greedy algorithm,the quantities of path covered links and adjacent uncovered links of the target node are introduced as evaluating indicators in optimal monitoring path selection. In addition,the betweenness and the degree are utilized to assess the centrality of the nodes,and the node for probe deployment to reduce redundant monitoring links adjacent to the deployed node. The experimental results show that SCLMon algorithm with centrality probe deployment strategy can effectively reduce the redundant monitoring links in different network topologies or at different maximum number of segments.