[发明专利]根因服务器定位方法以及根因服务器定位装置

权利要求书

1.一种根因服务器定位方法，用于定位造成包括多个服务器的资源池的出口流量突变的根因服务器，其特征在于，所述方法包括：

采集所述资源池的出口流量的采样数据和所述资源池内的各服务器的流出流量的采样数据；

利用所述资源池的出口流量的采样数据计算所述资源池的突变检测阈值，利用所述资源池的突变检测阈值对所述资源池的出口流量进行突变检测；

当检测到所述资源池的出口流量发生突变时，根据所述资源池内的各服务器的流出流量的采样数据计算各服务器的突变检测阈值，利用各服务器的突变检测阈值分别对各服务器的流出流量进行突变检测，得到各服务器的流量变化量；

根据各服务器的流量变化量确定造成所述资源池的出口流量突变的根因服务器。

2.根据权利要求1所述的根因服务器定位方法，其中，

在采集所述资源池的出口流量的采样数据时，按照第一采样频率对所述资源池的出口流量进行采样，得到所述资源池的出口流量的采样数据，

在采集所述资源池内的各服务器的流出流量的采样数据时，按照与所述第一采样频率相同或者不同的第二采样频率对各服务器的流出流量进行采样，得到各服务器的的流出流量的采样数据，

所述采样数据为采样时间间隔内的流量变化平均值。

3.根据权利要求1所述的根因服务器定位方法，其中，

在计算突变检测阈值时，利用采样数据的四分位距计算突变检测阈值。

4.根据权利要求3所述的根因服务器定位方法，其中，

在对流量进行突变检测时，利用突变检测阈值和采样数据的1步差分和2步差分，检测流量是否突变。

5.根据权利要求1所述的根因服务器定位方法，其中，

计算所述资源池的突变检测阈值的步骤包括：

获取所述资源池的出口流量的与采样时刻[t₁,t₂,…,t_n]对应的采样数据[x₁,x₂,…,x_n]，其中n是大于1的自然数；

计算[x₁,x₂,…,x_n]的第一四分位数Q1和第三四分位数Q3；

计算第三四分位数与第一四分位数的差值，得到四分位距IQR，即

IQR＝Q3-Q1

获取[x₁,x₂,…,x_n]中的最大值x_max和最小值x_min，计算最大值x_max和最小值x_min的差值，得到极差RG，即

RG＝x_max-x_min

突变检测阈值h的计算公式为

其中，w是大于0的常数。

6.根据权利要求5所述的根因服务器定位方法，其中，

对所述资源池的出口流量进行突变检测的步骤包括：

获取所述资源池的出口流量的与采样时刻t_n+1对应的采样数据x_n+1，计算1步差分d₁＝|x_n+1-x_n|，并通过比较所述1步差分d₁和所述资源池的突变检测阈值h来对所述资源池的出口流量进行突变检测。

7.根据权利要求6所述的根因服务器定位方法，其中，

当通过比较所述1步差分d₁和所述资源池的突变检测阈值h未检测到所述资源池的出口流量突变时，计算2步差分d₂＝|x_n+1-x_n-1|，并通过比较2步差分d₂和所述资源池的突变检测阈值h来对所述资源池的出口流量进行突变检测。