[发明专利]基于往返时延的时间序列的网络异常检测方法及相关装置

说明书

本公开提供一种基于往返时延的时间序列的网络异常检测方法，对目标网络进行路由追踪，得到多个链路的第一往返时延的时间序列；根据第一往返时延的时间序列的相似度和链路之间的连接关系，对链路进行聚类，得到链路集合；利用贝叶斯信息准则，确定链路集合对应的统计模型；对于目标链路，基于目标链路属于的链路集合对应的统计模型，得到第一往返时延的第一概率分布序列；获取目标链路的第二往返时延的时间序列，并根据第一往返时延在第二往返时延的时间序列中分布的概率，得到第一往返时延的第二概率分布序列；根据第一概率分布序列和第二概率分布序列的大偏差概率，得到网络异常检测结果。本公开可以准确的对网络异常进行检测。

技术领域

本公开涉及互联网技术领域，尤其涉及一种基于往返时延的时间序列的网络异常检测方法及相关装置。

背景技术

网络异常指的是当位于特定地理区域的一个或多个网络元素(链路、交换机、路由器等)，由于某种因素不能正常工作或服务不可达时，网络就处于异常状态。网络异常可以分为两类：1)由于正常的流量发生堵塞或者人为的控制大量流量的流入，导致网络状态偏离预期运行。例如，网络拥塞；2)由于自然灾害导致电缆、光缆破坏或者由于恶意流量的攻击，导致网络明显地偏离了正常的运行状态。例如，网络中断。

现有技术中，通过网络测量来进行网络异常检测，网络测量主要分为主动测量与被动测量。主动测量主要借助于传统的Ping以及Dig等测量工具。在分布式测量环境下获取不同地理位置到测量目标的性能指标如延迟、路径信息等来分析网络连接性问题，从而发现潜在故障。被动测量则主要通过对控制层面数据的检测来了解网络状况。通过网络测量，可以了解网络运行环境、网络应用和服务的实际工作状况。

发明内容

有鉴于此，本公开的目的在于提出一种基于往返时延的时间序列的网络异常检测方法及相关装置。

基于上述目的，本公开提供了一种基于往返时延的时间序列的网络异常检测方法，包括：

对目标网络进行路由追踪，得到所述目标网络中的多个链路的第一往返时延的时间序列；所述第一往返时延的时间序列中包含多个第一往返时延；

根据所述第一往返时延的时间序列的相似度和所述链路之间的连接关系，对所述链路进行聚类，得到链路集合；

利用贝叶斯信息准则，确定所述链路集合对应的统计模型；

对于目标链路，基于所述目标链路属于的所述链路集合对应的所述统计模型，得到所述目标链路的所述第一往返时延的第一概率分布序列；所述目标链路为所述目标网络中的任一所述链路；所述第一概率分布序列中不包含重复的所述第一往返时延；

获取所述目标链路的第二往返时延的时间序列，并根据所述第一往返时延在所述第二往返时延的时间序列中分布的概率，得到所述目标链路的所述第一往返时延的第二概率分布序列；所述第二往返时延的时间序列中包含多个第二往返时延；所述第二概率分布序列中不包含重复的所述第一往返时延；

根据所述第一概率分布序列和所述第二概率分布序列的大偏差概率，得到网络异常检测结果。

基于同一发明构思，本公开提供了一种基于往返时延的时间序列的网络异常检测装置，包括：

往返时延的时间序列获取模块，被配置为对目标网络进行路由追踪，得到所述目标网络中的多个链路的第一往返时延的时间序列；所述第一往返时延的时间序列中包含多个第一往返时延；

链路聚类模块，被配置为根据所述第一往返时延的时间序列的相似度和所述链路之间的连接关系，对所述链路进行聚类，得到链路集合；

统计模型确定模块，被配置为利用贝叶斯信息准则，确定所述链路集合对应的统计模型；