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

作     者：王雨萌 黄小红 马严 

作者机构：北京邮电大学网络技术研究院北京100876 

出 版 物：《东南大学学报（自然科学版）》 (Journal of Southeast University：Natural Science Edition)

年 卷 期：2017年第47卷第A01期

页      面：96-101页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：NSFC-新疆联合基金资助项目(U1603261) 国家发改委CNGI专项资助项目(CNGI-12-03-001) 

主　　题：IP网络 性能管理 分段路由 异常诊断 主动探测 

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