[发明专利]一种网络链路监控方法及设备

权利要求书

1.一种网络链路监控方法，其特征在于，所述方法包括：

主节点模块向多个备节点模块发出配置文件；

所述备节点模块接收所述配置文件，对所述配置文件执行最少链路覆盖算法，得到所述备节点模块间的所述数据探测流的最少链路覆盖集合；

所述备节点模块执行单向时延探测算法，对所述最少链路覆盖集合进行单向时延探测，得到单向时延探测结果，并将所述单向时延探测结果返回主节点模块；以及

所述主节点模块根据设置的报警阈值判断是否触发报警程序。

2.如权利要求1所述的方法，其特征在于，所述最少链路覆盖算法包括：

输入备节点的地址信息，计算生成所述备节点之间全部链路的子链路总集合；

构造数据探测流对所述全部链路进行探路；

计算出所述子链路的链路覆盖率，当所述链路覆盖率大于设定的链路覆盖阈值时，则将所述子链路列入探测流集合；以及

在所述子链路总集合中标记已探测的子链路，得到当前链路覆盖率，当所述当前链路覆盖率超过覆盖率阈值，输出所述探测流集合，则所述已探测流集合即为所述备节点模块间的所述数据探测流的最少链路覆盖集合。

3.如权利要求2所述的方法，其特征在于，所述链路覆盖阈值和所述覆盖率阈值根据对链路覆盖的要求情况进行设置。

4.如权利要求1所述的方法，其特征在于，所述单向时延探测算法包括如下步骤：

S21，在所述备节点间建立控制链接并发出所述数据探测流；

S22，在发送端记录发送所述数据探测流的发送时刻，在接收端记录接收所述数据探测流的接收时刻，计算所述发送时刻与所述接收时刻之差得到单次单向时延结果；

S23，重复步骤S22进行预定次数，得到所述预定次数的单向时延结果；以及

S24，对所述预定次数的单向时延结果进行平均值运算，得到单向时延探测结果。

5.如权利要求1所述的方法，其特征在于，当所述报警程序启动时，则执行链路异常定位算法对出现故障的子链路进行定位。

6.如权利要求5所述的方法，其特征在于，所述链路异常定位算法包括：

输入所述备节点的时间信息、地址信息和报警阈值，对所述备节点间的所述数据探测流进行统计，并生成异常流集合和正常流集合；

统计所述异常流集合中每条子链路在所述正常流集合中出现的频率；

筛选出所述频率低于正常频率阈值的异常子链路；以及

将所述异常子链路按照所述频率从小到大排序。

7.一种网络链路监控设备，其特征在于，所述设备包括：

主节点模块，用于向多个备节点模块发出配置文件，接收所述备节点模块返回的所述单向时延探测结果，并根据设置的报警阈值判断是否触发报警程序；以及

多个备节点模块，用于接收所述配置文件，执行最少链路覆盖算法，得到所述备节点模块间的所述数据探测流的最少链路覆盖集合，再执行单向时延探测算法，对所述最少链路覆盖集合进行单向时延探测，得到单向时延探测结果，并将所述单向时延探测结果返回所述主节点模块。

8.如权利要求7所述的设备，其特征在于，所述主节点模块包括：

探测调度中心模块，用于向所述多个备节点模块发出配置文件；以及

报警模块，用于接收所述备节点模块返回的所述单向时延探测结果，并根据设置的报警阈值判断是否触发报警程序。

9.如权利要求7所述的设备，其特征在于，所述备节点模块包括：

链路覆盖模块，用于接收所述配置文件，执行所述最少链路覆盖算法，得到所述备节点模块间的所述数据探测流的最少链路覆盖集合；以及

时延探测模块，用于执行所述单向时延探测算法，对所述最少链路覆盖集合进行单向时延探测，得到单向时延探测结果，并将所述单向时延探测结果返回所述主节点模块。

10.如权利要求9所述的设备，其特征在于，所述备节点模块还包括：

异常定位模块，用于当所述报警程序启动时，执行链路异常定位算法对出现故障的子链路进行定位。