[發明專利]軟件定義網絡中的分布式事務處理方法及裝置

有效

• 申請號: 201410730401.2
• 申請日: 2014-12-04
• 公開（公告）號: CN105721337B
• 公開（公告）日: 2019-06-25
• 發明（設計）人: 程偉強;王敏學;王磊;李晗
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: H04L12/861
• 分類號: H04L12/861;H04L29/08
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;黃燦

1.一種軟件定義網絡中的分布式事務處理方法，應用于一控制器，其特征在于，包括：

獲取需要由第一轉發設備執行的第一事務，所述第一事務為第一轉發設備所要執行的多個事務中的任一個事務；

向一排序服務器請求所述第一事務的順序號；

接收所述排序服務器下發的第一順序號，其中，所述第一順序號是排序服務器根據自身接收到所述第一轉發設備的待執行事務的順序，為所述第一事務分配的；

將所述第一事務以及所述第一順序號發送給所述第一轉發設備，以使第一轉發設備接收并緩存所述第一事務以及所述第一事務對應的第一順序號，并根據各個事務的順序號依次執行所緩存的事務。

2.如權利要求1所述的分布式事務處理方法，其特征在于，在將所述第一事務以及所述第一順序號發送給所述第一轉發設備之后，所述分布式事務處理方法還包括：

接收所述第一轉發設備返回的所述第一事務的執行結果。

3.一種軟件定義網絡中的分布式事務處理方法，應用于第一轉發設備，其特征在于，包括：

接收第一事務以及所述第一事務對應的第一順序號，其中所述第一順序號是排序服務器根據自身接收到所述第一轉發設備的待執行事務的順序，為所述第一事務分配的；所述第一事務為第一轉發設備所要執行的多個事務中的任一個事務；

緩存所述第一事務以及所述第一事務的第一順序號；

根據各個事務的順序號依次執行所緩存的事務。

4.如權利要求3所述的分布式事務處理方法，其特征在于，所述緩存所述第一事務以及所述第一事務的第一順序號，并根據各個事務的順序號依次執行所緩存的事務，包括：

獲取事務順序號窗口當前的上限值和下限值，所述事務順序號窗口具有一固定長度；

若第一順序號小于所述下限值，則將所述第一事務加入一丟棄隊列；

若第一順序號位于所述事務順序號窗口之內，則將所述第一事務加入一等待隊列；

若第一順序號大于所述上限值，將所述事務順序號窗口的上限值更新為第一順序號，將位于所述等待隊列且順序號小于所述事務順序號窗口的當前下限值的事務加入一執行隊列，并依據順序號執行所述執行隊列中的各個事務。

5.如權利要求4所述的分布式事務處理方法，其特征在于，所述分布式事務處理方法還包括：

利用一計時器進行計時，所述計時器具有一門限值；

在所述計時器計時到所述門限值時，將所述計時器清零，以及將所述等待隊列中的事務從所述等待隊列中移動至所述執行隊列，并依據順序號執行所述執行隊列中的各個事務。

6.如權利要求5所述的分布式事務處理方法，其特征在于，在將所述事務順序號窗口的上限值更新為第一順序號之后，所述分布式事務處理方法還包括：將所述計時器清零。

7.一種軟件定義網絡中的分布式事務處理裝置，其特征在于，包括：

獲取模塊，用于獲取需要由第一轉發設備執行的第一事務；所述第一事務為第一轉發設備所要執行的多個事務中的任一個事務；

順序號模塊，用于向一排序服務器請求所述第一事務的順序號，并接收所述排序服務器下發的第一順序號，其中，所述第一順序號是排序服務器根據自身接收到所述第一轉發設備的待執行事務的順序，為所述第一事務分配的；

發送模塊，用于將所述第一事務以及所述第一順序號發送給所述第一轉發設備，以使第一轉發設備接收并緩存所述第一事務以及所述第一事務對應的第一順序號，并根據各個事務的順序號依次執行所緩存的事務。

8.如權利要求7所述的分布式事務處理裝置，其特征在于，所述分布式事務處理裝置還包括：

反饋模塊，用于接收所述第一轉發設備返回的所述第一事務的執行結果。