[发明专利]微服务异常分析方法及装置

权利要求书

1.一种微服务异常分析方法，其特征在于，所述方法包括：

获取数据集，其中，所述数据集包括微服务系统的M个性能指标以及所述M个性能指标的值，M为大于1的正整数；

根据所述数据集得到完全图，其中，所述完全图包括与所述M个性能指标对应的M个节点，所述M个节点中每两个节点相互连接；

根据所述M个性能指标的值确定所述完全图中相连接的两个节点之间的条件独立性，其中，所述两个节点之间的条件独立性根据第一条件下所述两个节点的相关性系数确定，所述两个节点包括第一节点和第二节点，所述第一条件包括所述M个节点中除所述第二节点之外与所述第一节点连接的N个节点，N=0，1，…M；

根据所述完全图中相连接的两个节点之间的条件独立性，得到所述微服务系统的因果关系图，其中，所述因果关系图包括所述M个节点以及不具备条件独立性的两个节点之间的因果关系边。

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

获取第一性能指标，其中，所述第一性能指标为所述M个性能指标中的任一性能指标，所述第一性能指标的值未在所述第一性能指标的正常估算范围值内；

以所述因果关系图中所述第一性能指标对应的节点为起始节点，根据所述因果关系图中因果关系边的类型以及预设追溯规则，确定所述第一性能指标的根因链路，其中，所述根因链路包括影响所述起始节点的节点以及所述起始节点。

3.根据权利要求2所述的方法，其特征在于，所述影响所述起始节点的节点包括：根因节点以及所述根因节点影响的中间节点；所述因果关系图中不存在影响所述根因节点的节点。

4.根据权利要求2所述的方法，其特征在于，所述因果关系边的类型包括无向因果边或者有向因果边，所述预设追溯规则包括：

若所述起始节点与第三节点之间存在无向因果边、且第三节点与第四节点之间存在无向因果边，则确定第三节点为中间节点；若因果关系图中不存在影响第四节点的节点，则将第四节点确定为根因节点；或者，

若所述起始节点与第三节点之间存在无向因果边、且第三节点与第四节点之间存在有向因果边，且所述有向因果边从所述第四节点指向所述第三节点，则确定第三节点为中间节点；若因果关系图中不存在影响第四节点的节点，则将第四节点确定为根因节点；或者，

若所述起始节点与第三节点之间存在有向因果边，且第三节点与第四节点之间存在无向因果边，且所述有向因果边从所述第三节点指向所述起始节点，则确定第三节点为中间节点；若因果关系图中不存在影响第四节点的节点，则将第四节点确定为根因节点；或者，

若所述起始节点与第三节点之间存在有向因果边，且所述有向因果边从所述第三节点指向所述起始节点，且第三节点与第四节点之间存在有向因果边，且所述有向因果边从所述第四节点指向所述第三节点，则确定第三节点为中间节点；若因果关系图中不存在影响第四节点的节点，则将第四节点确定为根因节点。

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

所述无向因果边包括存在第一潜在变量的无向因果边以及不存在所述第一潜在变量的无向因果边，其中，所述第一潜在变量为所述M个性能指标之外的性能指标，所述第一潜在变量影响与所述无向因果边连接的两个节点之间的条件独立性。

6.根据权利要求4或5所述的方法，其特征在于，

所述有向因果边包括存在第二潜在变量的有向因果边以及不存在所述第二潜在变量的有向因果边，其中，所述第二潜在变量为所述M个性能指标之外的性能指标，所述第二潜在变量影响与所述有向因果边连接的两个节点之间的条件独立性。

7.根据权利要求1-5任一项所述的方法，其特征在于，所述根据所述M个性能指标的值确定所述完全图中相连接的两个节点之间的条件独立性，包括：

根据所述数据集计算所述第一条件下相连接的两个节点的相关性系数；

根据所述相关性系数确定所述两个节点的条件独立性。