Network fault monitoring based on segment routing

被引:0
作者
Wang Y. [1 ]
Huang X. [1 ]
Ma Y. [1 ]
机构
[1] Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing
来源
| 1600年 / Southeast University卷 / 47期
关键词
Active probing; Anomaly detection; IP network; Performance management; Segment routing;
D O I
10.3969/j.issn.1001-0505.2017.S1.019
中图分类号
学科分类号
摘要
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. © 2017, Editorial Department of Journal of Southeast University. All right reserved.
引用
收藏
页码:96 / 101
页数:5
相关论文
共 13 条
[1]  
Awduche D.O., MPLS and traffic engineering in IP networks, IEEE Communications Magazine, 37, 12, pp. 42-47, (1999)
[2]  
Lin Y., Cheng S., Wu H., Et al., The achievement of end-to-end performance measurement technologies in IP networks, Acta Electronica Sinica, 31, 8, pp. 1227-1233, (2003)
[3]  
Dusia A., Sethi A.S., Recent advances in fault localization in computer networks, IEEE Communications Surveys & Tutorials, 18, 4, pp. 3030-3051, (2016)
[4]  
Aubry F., Lebrun D., Vissicchio S., Et al., SCMon: leveraging segment routing to improve network monitoring, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1-9, (2016)
[5]  
Filsfils C., Nainar N.K., Pignataro C., Et al., The segment routing architecture, IEEE Global Communications Conference, pp. 1-6, (2014)
[6]  
Filsfils C., Previdi S., Decraene B., Et al., Segment routing architecture
[7]  
Decraene B., Vigoureux M., Retana A., Et al., Source packet routing in networking (spring)
[8]  
Previdi S., Filsfils C., Bashandy A., Et al., IS-IS extensions for segment routing
[9]  
Psenak P., Previdi S., Filsfils C., Et al., OSPF extensions for segment routing
[10]  
Psenak P., Previdi S., Filsfils C., Et al., OSPFv3 extensions for segment routing