[發明專利]基于監控點的溯源實現方法及系統

有效

• 申請號: 201410632616.0
• 申請日: 2014-11-11
• 公開（公告）號: CN105653419B
• 公開（公告）日: 2018-10-09
• 發明（設計）人: 張華
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F11/30
• 分類號: G06F11/30
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健

1.一種基于監控點的溯源實現方法，其特征在于，包括有：

采集各監控點的異常因果關系；

根據每個所述監控點的所述異常因果關系建立單向網溯源模型，所述單向網溯源模型用于表示監控點的異常因果關系；

當監控到至少一個所述監控點成為異常點后，根據所述單向網溯源模型確定出所述異常點對應的異常源；

其中，所述當監控到至少一個所述監控點成為異常點后，根據所述單向網溯源模型確定出所述異常點對應的異常源的步驟包括：

在預定時間段內監控到至少一個所述監控點成為所述異常點；

獲取所有的所述異常點的因果推斷路徑并按照字符串長度進行升序排序，得到對應的升序結構數組，其中，所述監控點的所述因果推斷路徑用X→…→S表示；其中所述S表示所述監控點自身的標識，所述X表示所述監控點的最初原因異常點的標識，所述…表示異常因果關系推斷過程中的各原因異常點及其關系；

按照所述升序排序依次將所述升序結構數組中的每個所述因果推斷路徑與所述單向網溯源模型中其他監控點的因果推斷路徑進行字符串匹配，匹配出的監控點為推斷結果異常點；

將匹配出的所述推斷結果異常點與所述升序結構數組進行比較，在所述升序結構數組中移除在本次匹配結果中存在的所述推斷結果異常點；

當所述升序結構數組匹配完畢后，收集進行字符串匹配的所述因果推斷路徑對應的所述異常點；

將收集的所述異常點與所述升序結構數組中剩余的所述異常點確定為所述異常源。

2.根據權利要求1所述的溯源實現方法，其特征在于，所述當監控到至少一個所述監控點成為異常點后，根據所述單向網溯源模型確定出所述異常點對應的異常源的步驟之后包括：

根據所述異常點和所述異常源顯示對應的因果溯源路徑。

3.根據權利要求2所述的溯源實現方法，其特征在于，所述當監控到至少一個所述監控點成為異常點后，根據所述單向網溯源模型確定出所述異常點對應的異常源的步驟之后包括：

分析所述異常源并生成對應的處理預案。

4.根據權利要求1所述的溯源實現方法，其特征在于，所述根據每個所述監控點的所述異常因果關系建立單向網溯源模型的步驟包括：

通過點、線和方向建立所述單向網溯源模型，所述點表示所述監控點，所述線表示各所述監控點之間有關系，所述方向表示所述監控點之間的異常因果關系。

5.根據權利要求4所述的溯源實現方法，其特征在于，所述單向網溯源模型包括單向非閉環網結構，所述單向非閉環網結構包括由所述點和帶有單一方向的所述線組成的網狀結構，并且所述網狀結構中無同向閉環。

6.根據權利要求1～5任一項所述的溯源實現方法，其特征在于，所述根據每個所述監控點的所述異常因果關系建立單向網溯源模型的步驟還包括：

在所述單向網溯源模型中為每個所述監控點生成對應的標識、異常名稱和/或一個或多個因果推斷路徑。

7.根據權利要求1所述的溯源實現方法，其特征在于，所述將匹配出的所述推斷結果異常點與所述升序結構數組進行比較，在所述升序結構數組中移除在本次匹配結果中存在的所述推斷結果異常點的步驟還包括：

在本次匹配結果中移除所述升序結構數組中不存在的所述推斷結果異常點。