[發明專利]一種基于故障相似度的服務可靠性保障方法

有效

• 申請號: 202010789841.0
• 申請日: 2020-08-07
• 公開（公告）號: CN112118127B
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 王燾;陳皓;張文博;許源佳
• 申請（專利權）人: 中國科學院軟件研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京君尚知識產權代理有限公司 11200
• 代理人: 余功勛

1.一種基于故障相似度的服務可靠性保障方法，其步驟包括：

1)解析系統運行時生成的一執行追蹤，構建有向帶權圖，其中，有向帶權圖中的頂點使用一[服務id，服務請求端id，調用服務端id，請求消耗時間，方法其他信息]多元組表示，方法其他信息使用一[服務名稱，開始時間戳，請求所包含的標簽]多元組表示，有向邊為a代表服務請求端標識符，b代表調用服務端標識符，有向邊權重向量為請求消耗時間；

2)將所述有向帶權圖與通過若干正常執行追蹤構建的若干正常有向帶權圖比較，通過請求消耗時間與正常請求消耗時間，判斷該執行追蹤是否正常；

3)若該執行追蹤為故障執行追蹤，將執行追蹤中所調用的服務根據調用順序，依次將各服務名稱轉化為對應的定長字符串，并依據調用順序進行拼接，得到未知故障請求字符串；

4)提取已知故障數據庫中已知故障的所有故障調用字符串，并將未知故障請求字符串與各故障調用字符串進行相似度計算，得到該執行追蹤的故障原因；

5)依據故障原因，獲取相應的服務異常類型，其中服務異常類型包括：服務失效和性能衰減；

6)若為服務失效，則進行重啟服務；若為性能衰減，則進行服務容器的自適應匹配。

2.如權利要求1所述的方法，其特征在于，通過將Mixer指定的執行追蹤收集組件接口zip kin-address-url設為Jaeger的開放接口，收集所述執行追蹤。

3.如權利要求1所述的方法，其特征在于，所述已知故障數據庫通過下述步驟建立：

a)將若干樣本故障注入正常運行時的系統，發送若干請求，得到若干已知故障執行追蹤；

b)構建若干該已知故障執行追蹤的已知故障有向帶權圖；

c)對所有已知故障有向帶權圖根據其故障原因進行歸類，得到若干已知故障有向帶權圖組合，形成已知故障數據庫。

4.如權利要求1所述的方法，其特征在于，通過以下步驟判斷該執行追蹤是否正常：

1)通過若干正常有向帶權圖的各有向邊權重向量，計算正常請求消耗時間的上限值和下限值其中表示n個正常執行追蹤的正常請求消耗時間平均執行時間，σ表示各正常請求消耗時間的標準差，z_α表示正態分布的α分位點；

2)若t_min≤請求消耗時間≤t_max，則該執行追蹤為正常執行追蹤；若請求消耗時間＜t_min或請求消耗時間＞t_max，則該執行追蹤為故障執行追蹤。

5.如權利要求1所述的方法，其特征在于，通過以下步驟獲取故障調用字符串：

1)對于已知故障數據庫中的每一已知故障執行追蹤，依據時間順序，檢索已知故障有向帶權圖頂點S₁，并根據頂點S₁所對應的服務名稱，使用映射函數轉化為定長字符串c₁；

2)根據調用關系，分別獲取所連接的有向帶權圖下一相連頂點S_i，并根據頂點S_i所對應的服務名稱，使用映射函數轉化為定長字符串c_i，其中2≤i≤p，p為該已知故障執行追蹤所包含服務的總數；

3)通過字符串組{c₁,…,c_i,…c_p,}，得到故障調用字符串。

6.如權利要求1所述的方法，其特征在于，未知故障請求字符串與各故障調用字符串的相似度其中T為已知故障f對應的已知故障執行追蹤集合，d_i為每個已知故障執行追蹤fi與未知故障e的請求字符串編輯距離，l_fi為每個已知故障執行追蹤fi的已知故障字符串長度，l_e為所述執行追蹤對應的未知故障e的請求字符串長度，m為已知故障f相應的已知故障執行追蹤的數量。

7.如權利要求1所述的方法，其特征在于，所述故障原因包括依據相似度由大到小排列的已知故障隊列。