[發明專利]一種并發控制方法、控制節點及系統

有效

• 申請號: 201310097626.4
• 申請日: 2013-03-25
• 公開（公告）號: CN103197920A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 洪波
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種并發控制方法，其特征在于，所述方法包括：

第一控制節點接收上一級控制節點發送的控制消息；其中，所述控制消息由最高一級的控制節點生成，用于控制被控制節點執行所述控制消息指定的操作；

將所述控制消息發送至與所述第一控制節點連接的全部下一級控制節點，以便所述下一級控制節點繼續將所述控制消息向下發送，直至到達所述被控制節點；或

將所述控制消息發送至與所述第一控制節點連接的全部所述被控制節點。

2.根據權利要求1所述的并發控制方法，其特征在于，

在所述第一控制節點接收上一級節點發送的控制消息之前，還包括：

創建線程資源池；

從所述線程資源池中獲取至少一個空閑線程；

所述將所述控制消息發送至與所述第一控制節點連接的全部下一級控制節點，包括：通過獲取的所述至少一個空閑線程將所述控制消息發送至所述與所述第一控制節點連接的全部下一級控制節點；

所述將所述控制消息發送至與所述第一控制節點連接的全部被控制節點，包括：通過獲取的所述至少一個空閑線程將所述控制消息發送至所述與所述第一控制節點連接的全部被控制節點。

3.根據權利要求1所述的并發控制方法，其特征在于，

在所述將所述控制消息發送至與所述第一控制節點連接的全部下一級控制節點或將所述控制消息發送至與所述第一控制節點連接的全部被控制節點之前，還包括：

按照變長壓縮技術對所述控制消息進行壓縮；

所述將所述控制消息發送至與所述第一控制節點連接的全部下一級控制節點，包括：將所述壓縮后的控制消息發送至所述與所述第一控制節點連接的全部下一級控制節點；

所述將所述控制消息發送至與所述第一控制節點連接的全部被控制節點，包括：將所述壓縮后的控制消息發送至所述與所述第一控制節點連接的全部被控制節點。

4.根據權利要求1所述的并發控制方法，其特征在于，所述控制消息包含標識信息，其中，所述標識信息為所述下一級控制節點或所述被控制節點的進程的標識信息；

所述將所述控制消息發送至與所述第一控制節點連接的全部下一級控制節點或將所述控制消息發送至與所述第一控制節點連接的全部被控制節點，包括：

根據所述標識信息，按照預定算法查找所述標識信息對應的進程的線程描述符；

根據預設策略查找目標文件描述符；其中，所述目標文件描述符為所述第一控制節點發送所述控制消息至所述標識信息對應的進程所需的文件描述符；

根據所述線程描述符和所述目標文件描述符將所述控制消息發送至與所述第一控制節點連接的全部所述下一級控制節點的進程或將所述控制消息發送至與所述第一控制節點連接的全部所述被控制節點的進程。

5.根據權利要求4所述的并發控制方法，其特征在于，所述根據預設策略查找目標文件描述符，包括：

從所述第一控制節點中存儲的所有文件描述符中選取的活躍文件描述符；

根據二叉平衡樹算法對所述活躍文件描述符進行排序，生成文件描述符序列；

在所述文件描述符序列中查找所述目標文件描述符。

6.根據權利要求4或5所述的并發控制方法，其特征在于，所述預定算法包括哈希算法。

7.一種控制節點，其特征在于，包括：

接收單元，用于接收上一級控制節點發送的控制消息；其中，所述控制消息由最高一級的控制節點生成，用于控制被控制節點執行所述控制消息指定的操作；

發送單元，用于將所述接收單元接收到的所述控制消息發送至與所述控制節點連接的全部下一級控制節點，以便所述下一級控制節點繼續將所述控制消息向下發送，直至到達所述被控制節點；或將所述接收單元接收到的所述控制消息發送至與所述控制節點連接的全部所述被控制節點。

8.根據權利要求7所述的控制節點，其特征在于，還包括：

創建單元，用于在所述接收單元接收上一級節點發送的控制消息之前，創建線程資源池；

獲取單元，用于從所述創建單元創建的線程資源池中獲取至少一個空閑線程；

所述發送單元，具體用于通過所述獲取單元獲取到的所述至少一個空閑線程將所述控制消息發送至所述與所述控制節點連接的全部下一級控制節點或通過所述獲取單元獲取到的所述至少一個空閑線程將所述控制消息發送至所述與所述控制節點連接的全部被控制節點。