[發明專利]環路檢測方法及系統

有效

• 申請號: 201310654813.8
• 申請日: 2013-12-05
• 公開（公告）號: CN103618650A
• 公開（公告）日: 2014-03-05
• 發明（設計）人: 陳繼娟
• 申請（專利權）人: 用友軟件股份有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京中恒高博知識產權代理有限公司 11249
• 代理人: 劉洪京

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所述的系統，其特征在于，所述系統還包括與其它模塊連通的用于控制的控制模塊，所述控制模塊至少具有用于統一協調其它模塊工作的總線時鐘以及控制其它模塊工作的控制器。