[发明专利]一种运维系统的根因分析方法、装置及设备

权利要求书

1.一种运维系统的根因分析方法，其特征在于，包括：

获取运维系统中节点的根因分析问题描述；

根据所述根因分析问题描述，生成节点状态转移记录列表，所述节点状态转移记录列表包括：各节点之间的状态转移关系；

对所述节点状态转移记录列表进行筛选，得到根因节点；

其中，所述根因分析问题描述为；

其中，S表示运维系统G在其运行时间T_G内的所有节点的状态集合；

表示根因分析过程的初始状态；

Trans_G为根因分析所用到的经验知识集合；

；

；

其中，对于一个和运维系统G中的两个状态s₁和s₂，如果，则s₁和s₂满足Knowledge；如果，则s₁和s₂不满足Knowledge；

T表示“满足”，F表示“不满足”；

N_G表示运维系统G的节点集合，Event_G表示运维系统G上的事件运维集合，T_G表示运维系统G的运行时间；

表示事件在节点上的发生情况；表示在运维系统G中运维事件a在i时刻发生在了节点n上；

其中，根据所述根因分析问题描述，生成节点状态转移记录列表，包括：

初始化待扩展节点列表和一已关闭节点列表，所述待扩展节点列表中包括S；

从所述待扩展节点列表中取出第一状态s₁，将所述第一状态s₁存入所述已关闭节点列表；

获得满足的；其中，s₂为与s₁满足Knowledge的第二状态；

将所述存入节点状态转移记录列表；

如果s₂不在所述已关闭列表中，则将s₂放入待扩展节点列表，直到所述待扩展节点列表中的所有状态遍历完毕，得到所述节点状态转移记录列表；

其中，对所述节点状态转移记录列表进行筛选，得到根因节点，包括：

将所述状态转移记录列表的各元素形成有向图；

对所述有向图的节点进行遍历，得到根因节点；

其中，对所述有向图的节点进行遍历，得到根因节点，包括：

对所述有向图的节点进行遍历得到的所有叶子节点，作为根因节点。

2.根据权利要求1所述的运维系统的根因分析方法，其特征在于，还包括：输出所述根因节点形成的根因节点集合和/或所述节点状态转移记录列表。