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

摘要

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