[發明專利]根因服務器定位方法以及根因服務器定位裝置

在審

• 申請號: 202010535812.1
• 申請日: 2020-06-12
• 公開（公告）號: CN113810207A
• 公開（公告）日: 2021-12-17
• 發明（設計）人: 杜璟彥;李偉澤;劉政;陳都
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 李今子

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來對所述資源池的出口流量進行突變檢測。