[發明專利]一種分布式系統中命令分發方法、裝置及系統

有效

• 申請號: 202011279993.2
• 申請日: 2016-02-29
• 公開（公告）號: CN112491986B
• 公開（公告）日: 2022-07-29
• 發明（設計）人: 吳國軍;黃西華;劉存偉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L67/1001
• 分類號: H04L67/1001;H04L67/1004
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種分布式系統中命令分發方法，其特征在于，所述方法應用于命令分發裝置，所述方法包括：

接收第一命令；

當所述第一命令為讀命令時，從服務器集群中選取執行完第二命令的服務器為候選服務器，所述第二命令是在所述第一命令前接收的寫命令；所述第二命令是與所述第一命令的接收時間相距最近的寫命令；所述服務器集群包括所述分布式系統中的所有服務器或存儲有所述第一命令所需操作數據的服務器；所述命令分發裝置是獨立于所述服務器集群中任一服務器的裝置，所述第一命令與所述第二命令所需操作數據的標識相同；

所述從所述服務器集群中選取執行完第二命令的服務器為候選服務器，包括：將所述第二命令的索引值與所述服務器集群中每個服務器最近執行完的目標寫命令的索引值進行比較，所述目標寫命令與所述第二命令所需操作數據的標識相同；從所述服務器集群中選取最近執行完的目標寫命令的索引值等于所述第二命令的索引值的服務器為所述候選服務器；

發送所述第一命令至目標服務器，以觸發所述目標服務器執行所述第一命令，所述目標服務器是所述候選服務器中的一個。

2.根據權利要求1所述的方法，其特征在于，所述從所述服務器集群中選取執行完第二命令的服務器為候選服務器包括：

當在所述第一命令前接收且與所述第一命令相鄰的第三命令為讀命令，且在確定所述第三命令的候選服務器時，若確定的所述候選服務器數量與所述服務器集群數量相同，則確定所述服務器集群為所述第一命令的候選服務器，若確定的所述候選服務器數量與所述服務器集群數量不相同，則從所述服務器集群中選取執行完所述第二命令的服務器為所述候選服務器；

所述第一命令與所述第三命令所需操作數據的標識相同。

3.根據權利要求1所述的方法，其特征在于，所述從所述服務器集群中選取執行完第二命令的服務器為候選服務器包括：

當在所述第一命令前接收且與所述第一命令相鄰的第四命令為寫命令時，從所述服務器集群中選取執行完所述第二命令的服務器為所述候選服務器；

所述發送所述第一命令至所述目標服務器包括：

當在所述第一命令后接收且與所述第一命令相鄰的第五命令為讀命令時，發送所述第一命令和所述第五命令至所述目標服務器；

其中，所述第一命令、所述第四命令以及所述第五命令所需操作數據的標識相同。

4.根據權利要求1-3任一所述的方法，其特征在于，所述從所述候選服務器中確定一個服務器作為所述目標服務器包括：

從所述候選服務器中確定負載最低的服務器作為所述目標服務器。

5.根據權利要求1所述的方法，其特征在于，所述根據預設規則從服務器集群中選取一個服務器作為目標服務器包括：

從所述服務器集群中選取負載最低的服務器作為所述目標服務器。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：

當所述第一命令為寫命令時，發送所述第一命令至所述服務器集群中的主服務器，以觸發所述主服務器執行所述第一命令。

7.根據權利要求6所述的方法，其特征在于，所述方法還包括：

判斷是否接收到用于指示第六命令執行完成的返回消息，所述返回消息為執行所述第六命令的服務器執行完成所述第六命令后返回的消息，所述第六命令是在所述第一命令前接收且與所述第一命令的接收時間相距最近的讀命令，所述第一命令與所述第六命令所需操作數據的標識相同；

當接收到所述返回消息時，執行所述發送所述第一命令至所述服務器集群中的主服務器的步驟。

8.根據權利要求7所述的方法，其特征在于，所述判斷是否接收到用于指示第六命令執行完成的返回消息包括：

當在所述第一命令前接收且與所述第一命令相鄰的第七命令為讀命令時，判斷是否接收到用于指示第六命令執行完成的返回消息；

其中，所述第一命令與所述第七命令所需操作數據的標識相同。