一种基于距离边监测集的探针部署方法

本发明为一种基于距离边监测集的探针部署方法，将待监测的网络拓扑用图来表示，找到图能表示成图和图的字典积的顶点排列形式，确定图同构于图的每列顶点的导出子图；接下来确定图的顶点与边；判断图是否为连通图，若图为连通图，则在字典积中只对顶点进行分类，不对边进行分类；若图为不连通图，首先对连通分支进行编号并将中的连通分支分成两类，非孤立顶点所在的分支为第一类连通分支，孤立点所在的连通分支为第二类连通分支，将图中每个连通分支与的距离边监测集的并作为图的距离边监测集，确定探针部署方案。本发明降低了计算复杂度和成本，能够快速找到距离边监测集，准确高效地定位故障链路，大大提高了该监测点位置上探测器的利用率。