[發明專利]用于虛擬機遷移的中央控制器和虛擬機遷移方法

有效

• 申請號: 201110305788.3
• 申請日: 2011-09-27
• 公開（公告）號: CN103023799A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 劉永強;文熙韜;陳凱;陳焰;夏勇
• 申請（專利權）人: 日電(中國)有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/26
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 王瑋

1.一種用于虛擬機遷移的中央控制器，包括：

獲取單元，用于獲得網絡拓撲、鏈路帶寬信息、和通信業務量信息；和

數據流局部化單元，用于根據網絡拓撲和當前通信業務量，執行數據流局部化處理，減少流經骨干網絡中的擁塞鏈路的數據流，得到優化后的虛擬機位置放置方案。

2.根據權利要求1所述的中央控制器，還包括：

局部最優化單元，針對已由所述數據流局部化單元局部化的每個局部區域，基于當前通信業務量，執行局部最優處理，使用精細的局部啟發式搜索，均衡鏈路負載，得到局部最優的虛擬機位置放置方案。

3.根據權利要求1或2所述的中央控制器，還包括：

擁塞狀態判斷單元，用于根據所述獲取單元所獲得的鏈路帶寬信息和通信業務量，檢測當前網絡中是否存在擁塞鏈路，如果存在擁塞鏈路，則所述擁塞狀態判斷單元通知所述數據流局部化單元執行數據流局部化處理。

4.根據權利要求3所述的中央控制器，其中

判別擁塞鏈路的標準是預先設置的。

5.根據權利要求1～4之一所述的中央控制器，其中

所述數據流局部化單元以位于同一拓撲層的交換機/服務器/虛擬機為節點，交換機/服務器/虛擬機間的通信業務量為權重，構成一個有權無向圖，并采用改進的Kernighan-Lin圖劃分算法執行數據流局部化處理。

6.根據權利要求5所述的中央控制器，其中

所述數據流局部化單元按照從核心層到邊緣層的順序，在控制每輪處理所允許移動的虛擬機個數的同時，分層遞歸執行多路θ-Kernighan-Lin處理。

7.根據權利要求1～6之一所述的中央控制器，其中

所述局部最優化單元采用模擬退火算法，以總擁塞鏈路數最小為優化目標，搜索得到局部最優的虛擬機位置放置方案。

8.根據權利要求7所述的中央控制器，其中

所述局部最優化單元基于Metropolis準則，搜索得到局部最優的虛擬機位置放置方案。

9.一種虛擬機遷移方法，包括：

周期性地獲取網絡拓撲、鏈路帶寬信息和通信業務量信息；和

根據網絡拓撲和當前通信業務量，執行數據流局部化處理，減少流經骨干網絡中的擁塞鏈路的數據流，得到優化后的虛擬機位置放置方案。

10.根據權利要求9所述的虛擬機遷移方法，還包括：

針對已局部化的每個局部區域，基于當前通信業務量，執行局部最優處理，使用精細的局部啟發式搜索，均衡鏈路負載，得到局部最優的虛擬機位置放置方案。

11.根據權利要求9或10所述的虛擬機遷移方法，其中

根據優化后的虛擬機位置放置方案或局部最優的虛擬機位置放置方案，執行虛擬機遷移處理。

12.根據權利要求9～11之一所述的虛擬機遷移方法，還包括：

根據所獲得的鏈路帶寬信息和通信業務量，檢測當前網絡中是否存在擁塞鏈路，如果存在擁塞鏈路，則執行數據流局部化處理。

13.根據權利要求12所述的虛擬機遷移方法，其中

判別擁塞鏈路的標準是預先設置的。

14.根據權利要求9～13之一所述的虛擬機遷移方法，其中

以位于同一拓撲層的交換機/服務器/虛擬機為節點，交換機/服務器/虛擬機間的通信業務量為權重，構成一個有權無向圖，并采用改進的Kernighan-Lin圖劃分算法執行數據流局部化處理。

15.根據權利要求14所述的虛擬機遷移方法，其中

按照從核心層到邊緣層的順序，在控制每輪處理所允許移動的虛擬機個數的同時，分層遞歸執行多路θ-Kernighan-Lin處理。

16.根據權利要求9～15之一所述的虛擬機遷移方法，其中

采用模擬退火算法，以總擁塞鏈路數最小為優化目標，搜索得到局部最優的虛擬機位置放置方案。

17.根據權利要求16所述的虛擬機遷移方法，其中

基于Metropolis準則，搜索得到局部最優的虛擬機位置放置方案。