[发明专利]环路检测方法及系统

权利要求书

1.一种环路检测方法，其特征在于，所述方法包括：

1）确定检测对象，确定所述检测对象的节点，并为所述节点创建入口节点和出口节点的结对关系；

2）计算当前所述结对关系的所述入口节点的数量，相同的所述入口节点不重复计数；

3）判断所述入口节点的数量是否大于零，如果为是，则执行下一步；如果为否，则转到步骤9）输出结果后结束；

4）判断既是所述出口节点又是所述入口节点的节点并标记为出入口节点，相同的所述出入口节点不重复计数，记录所述出入口节点的数量；

5）判断所述入口节点的数量是否大于所述出入口节点的数量，如果为是，则执行下一步；如果为否，则转到步骤8）输出结果并结束；

6）将未在所述出口节点中出现过的所述入口节点对应的结对关系移除；

7）然后针对当前剩下的所述结对关系，返回步骤2）开始依次执行；

8）如果判断结果为否，则表示存在所述环路，检测结束；

9）如果所述入口节点数量为零，则表示不存在所述环路，检测结束。

2.根据权利要求1所述的方法，其特征在于，在步骤1）中，为了确定所述检测对象的节点，在执行所述步骤1）之前根据所述检测对象的工作原理和/或电气关系和/或结构特征制作所述检测对象的流程图、线路图、结构示意图中的至少一种。

3.根据权利要求2所述的方法，其特征在于，所述节点为所述流程图中的一个步骤或所述线路图中的一个组件或所述结构示意图中的一个模块。

4.根据权利要求1所述的方法，其特征在于，所述结对关系包括分别具有入口功能和出口功能的相邻节点之间的映射关系，其中具有出口功能的节点包括虚拟的节点。

5.根据权利要求4所述的方法，其特征在于，所述相邻节点之间存在上下游关系。

6.一种采用如权利要求1至5中任意一项所述的方法的环路检测系统，其特征在于，所述系统包括：

结对关系创建模块，其用于根据节点之间的关系创建入口节点和出口节点的结对关系；

入口节点数运算模块，其用于计算所述结对关系中的入口节点数量；

出入口节点数运算模块，其用于计算当前所述结对关系中既是入口节点又是出口节点的出入口节点的数量；

判断模块，其用于根据所述入口节点数运算模块的计算结果和所述出入口节点数运算模块的计算结果判断是否存在环路；

结对关系移除模块，其用于移除或屏蔽所述结对关系；

所述结对关系创建模块、所述入口节点数运算模块、所述出入口节点数运算模块、所述判断模块和所述结对关系移除模块彼此数据连通。

7.根据权利要求6所述的系统，其特征在于，在所述结对关系创建模块中，所述节点之间的关系为相邻节点之间的上下游关系。

8.根据权利要求6所述的系统，其特征在于，所述结对关系移除模块移除或屏蔽的所述结对关系是未作为所述出口节点出现的所述入口节点对应的结对关系。

9.根据权利要求6所述的系统，其特征在于，所述判断模块为比较器，所述比较器至少在预定阈值时间内存储所述入口节点数运算模块的计算结果和所述出入口节点数运算模块的计算结果，并进行比较，根据比较后的结果输出是否有环路的判断结果。

10.根据权利要求6所述的系统，其特征在于，所述系统还包括与其它模块连通的用于控制的控制模块，所述控制模块至少具有用于统一协调其它模块工作的总线时钟以及控制其它模块工作的控制器。