[发明专利]检测网络的方法和装置

摘要

本发明实施例提供了一种检测网络的方法和装置。该方法包括：获取一个或多个目标网络性能指标的解析数据，每个目标网络性能指标的解析数据包括在多个采集时间点上该目标网络性能指标对应的测量值；分析该解析数据，得到多个数据序列，每个数据序列包括一个目标网络性能指标在该多个采集时间点上对应的多个测量值，该多个测量值在该数据序列中按照时间先后顺序排列；根据该多个数据序列，确定异常采集时间点或异常数据序列；确定该异常采集时间点或异常数据序列对应的网络性能指标为异常网络性能指标。本发明实施例提供的方法和装置，通过分析一个或者多个目标网络性能的多个数据序列，能够有效识别出异常网络性能指标。

主权项

1.一种检测网络的方法，其特征在于，所述方法包括：

获取一个或多个目标网络性能指标的解析数据，每个目标网络性能指标的解析数据包括在多个采集时间点上所述目标网络性能指标对应的测量值；

分析所述解析数据，得到多个数据序列，每个数据序列包括一个目标网络性能指标在所述多个采集时间点上对应的多个测量值，所述多个测量值在所述数据序列中按照时间先后顺序排列；

根据所述多个数据序列，确定异常时间点或异常数据序列；

确定所述异常时间点或异常数据序列对应的网络性能指标为异常网络性能指标。

2.根据权利要求1所述的方法，其特征在于，

所述多个数据序列为在所述多个采集时间点上针对同一个目标网络性能指标在多条网络链路或多个网络设备上的采集的测量值；

或

所述多个数据序列为在所述多个采集时间点上针对多个不同目标网络性能指标在同一条网络链路或者同一个网络设备上采集的测量值。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述多个数据序列，确定异常时间点包括：

将所述多个数据序列进行组合，形成数据序列矩阵X，所述矩阵X为M行N列的矩阵；所述矩阵X的N个列向量与所述多个数据序列一一对应，所述矩阵X的M个行向量表示所述多个采集时间点；其中，M和N均为大于1的正整数；

根据所述矩阵X，确定所述异常时间点。

4.根据权利要求3所述的方法，其特征在于，所述根据所述矩阵X，确定所述异常时间点，包括：

获取所述矩阵X的第一相似矩阵；

根据所述矩阵X和所述第一相似矩阵对应的第一协方差矩阵的凸组合，获取第一拉普拉斯矩阵；

根据所述第一拉普拉斯矩阵的第一奇异值对应的左奇异向量，构造第一投影矩阵，所述第一奇异值大于或者等于第一阈值，所述第一投影矩阵的列向量与所述第一奇异值对应的左奇异向量一一对应；

根据所述第一投影矩阵对所述矩阵X的M个行向量分别进行投影计算，得到M个数据向量；

根据所述M个数据向量组成的第一计算矩阵，分别计算所述矩阵X中每个行向量的时间点统计量，所述时间点统计量用于指示每个目标网络性能指标在所述矩阵X的行向量对应的采集时间点的状态；

根据所述矩阵X中每个行向量的时间点统计量和第二阈值，确定所述异常时间点。

5.根据权利要求4所述的方法，其特征在于，所述获取所述矩阵X的第一相似矩阵，包括：

根据以下公式对所述矩阵X进行变换，形成所述矩阵X的第一相似矩阵；

 

S＝[S_ij]

其中，所述S为所述第一相似矩阵，所述S_ij为所述第一相似矩阵的第i行和第j列对应的元素，所述X_i为所述矩阵X中的第i行行向量，所述X_j为所述矩阵X中的第j行行向量，所述ε为所述矩阵X的局部特征分析参数，所述σ为所述矩阵X的归一化程度分析参数。

6.根据权利要求4或5所述的方法，其特征在于，所述根据所述矩阵X和所述第一相似矩阵对应的第一协方差矩阵的凸组合，获取第一拉普拉斯矩阵，包括：

根据所述矩阵X和以下公式，获取第一拉普拉斯矩阵；

 

其中，所述为所述第一拉普拉斯矩阵，所述C为所述第一协方差矩阵，所述X^T为所述矩阵X的转置矩阵，所述λ表示所述矩阵X的总体特征和所述矩阵X的局部特征的权重，λ∈(0,1)。

7.根据权利要求4至6中任一项所述的方法，其特征在于，所述根据所述第一投影矩阵对所述矩阵X的M个行向量分别进行投影计算，得到M个数据向量，包括：

根据以下公式对所述矩阵X的M个行向量分别进行投影计算，得到M个数据向量；

 

其中，所述为y_i为所述矩阵X的第i行行向量对应的数据向量，所述U为所述第一投影矩阵，所述为所述矩阵X中的第i行行向量的转置向量。

8.根据权利要求4至7中任一项所述的方法，其特征在于，所述根据所述M个数据向量组成的第一计算矩阵，分别计算所述矩阵X中每个行向量的时间点统计量，包括：

将所述M个数据向量作为M个列向量组成所述第一计算矩阵；

根据以下公式计算所述矩阵X中每个行向量的时间点统计量；

Y＝[y₁ y₂ y₃ ... y_M]

 

其中，所述Y为所述第一计算矩阵，所述y₁ y₂ y₃ ... y_M分别为所述矩阵X的行向量对应的数据向量，所述Y^T为所述矩阵Y的转置矩阵，所述

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201611113004.6/，转载请声明来源钻瓜专利网。