[發明專利]一種基于局部虛擬化的虛擬網構建方法和系統

有效

• 申請號: 201210176976.5
• 申請日: 2012-05-31
• 公開（公告）號: CN102694732A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 關洪濤;張建華;謝高崗;劉俊杰;王永功;賀鵬
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

1.一種基于局部虛擬化的虛擬網構建方法，其特征在于，包括以下步驟：

步驟一：用于對虛擬網進行管理的虛擬網管理中心獲得物理網絡中每個物理路由器的狀態信息，所述虛擬網管理中心建立物理網絡拓撲結構；

步驟二：所述虛擬網管理中心獲得建立虛擬網的請求消息，生成虛擬網標識；

步驟三：所述虛擬網管理中心經過映射算法的計算，將所述虛擬網的虛擬路由器映射到所述物理路由器，將所述虛擬網的虛擬鏈路映射到物理鏈路，將兩種映射關系發送到所述虛擬路由器映射到的所述物理路由器；

步驟四：所述虛擬網管理中心計算每條所述虛擬網的所述虛擬鏈路的鏈路標識，并將所述虛擬網的所述虛擬鏈路的所述鏈路標識、所述虛擬鏈路上的每個所述虛擬路由器映射到的所述物理路由器的端口信息和所述虛擬網標識的對應關系分別發送到所述虛擬鏈路上的每個所述虛擬路由器映射到的所述物理路由器，所述虛擬網的生命周期開始。

2.根據權利要求1所述基于局部虛擬化的虛擬網構建方法，其特征在于，所述建立虛擬網的請求消息可以是用戶向所述虛擬網管理中心發送的，也可以是所述虛擬網管理中心自己生成的。

3.根據權利要求1所述基于局部虛擬化的虛擬網構建方法，其特征在于，所述映射算法可以是：將所述虛擬網中的每條所述虛擬鏈路分別映射到所述物理網絡中的一條所述物理鏈路的子圖同構算法、將所述虛擬網中的每條所述虛擬鏈路分別映射到所述物理網絡中的一條物理路徑的分步映射算法、將所述虛擬網中的每條所述虛擬鏈路分別映射到所述物理網絡中的多條所述物理路徑的分步映射算法。

4.根據權利要求1所述基于局部虛擬化的虛擬網構建方法，其特征在于，所述虛擬網的所述虛擬鏈路的所述鏈路標識可以根據當時與所述虛擬鏈路映射到的所述物理鏈路上的所有所述虛擬鏈路的計數值而獲得，也可以是小于與所述物理鏈路有所述映射關系的所有所述虛擬鏈路的最大鏈路標識且當前不是所述鏈路標識的數值中的最小的數值。

5.根據權利要求1所述基于局部虛擬化的虛擬網構建方法，其特征在于，當所述虛擬網的生命周期結束時，所述虛擬網管理中心獲得虛擬網生命周期結束的請求消息，所述虛擬網管理中心向所述虛擬網映射到的所述物理路由器發送虛擬網注銷消息，收回相應的物理資源，所述物理路由器接收所述虛擬網注銷消息后，將與所述虛擬網相關的所述虛擬路由器注銷。

6.根據權利要求5所述基于局部虛擬化的虛擬網構建方法，其特征在于，所述虛擬網生命周期結束的請求消息可以是用戶向所述虛擬網管理中心發送的，也可以是所述虛擬網管理中心自己生成的。

7.一種基于局部虛擬化的虛擬網構建系統，其特征在于，包括物理網絡拓撲結構建立模塊、請求消息獲得模塊、映射模塊和鏈路標識計算模塊：

所述物理網絡拓撲結構建立模塊，接收每個所述物理路由器發送的各自的所述狀態信息，根據所述狀態信息建立物理網絡拓撲結構，將所述物理網絡拓撲結構發送給所述映射模塊；

所述請求消息獲得模塊，獲得建立虛擬網的請求消息，生成虛擬網標識，將所述建立虛擬網的請求消息和所述虛擬網標識發送給所述映射模塊；

所述映射模塊，經過映射算法的計算，將所述虛擬網的虛擬路由器映射到所述物理路由器，將所述虛擬網的虛擬鏈路映射到物理鏈路，將兩種映射關系發送到所述虛擬路由器映射到的所述物理路由器和所述鏈路標識計算模塊；

所述鏈路標識計算模塊，計算所述虛擬網的所述虛擬鏈路的鏈路標識，并將所述虛擬網的所述虛擬鏈路的所述鏈路標識、所述虛擬鏈路上的每個所述虛擬路由器映射到的所述物理路由器的端口信息和所述虛擬網標識的對應關系分別發送到所述虛擬鏈路上的每個所述虛擬路由器映射到的所述物理路由器，所述虛擬網的生命周期開始。

8.根據權利要求7所述基于局部虛擬化的虛擬網構建系統，其特征在于，所述建立虛擬網的請求消息可以是用戶向所述虛擬網管理中心發送的，也可以是所述虛擬網管理中心自己生成的。

9.根據權利要求7所述基于局部虛擬化的虛擬網構建系統，其特征在于，所述映射算法可以是：將所述虛擬網中的每條所述虛擬鏈路分別映射到所述物理網絡中的一條所述物理鏈路的子圖同構算法、將所述虛擬網中的每條所述虛擬鏈路映射到所述物理網絡中的一條物理路徑的分步映射算法、將所述虛擬網中的每條所述虛擬鏈路映射到所述物理網絡中的多條所述物理路徑的分步映射算法。

10.根據權利要求7所述基于局部虛擬化的虛擬網構建系統，其特征在于，所述虛擬網的所述虛擬鏈路的所述鏈路標識可以根據當時與所述虛擬鏈路映射到的所述物理鏈路上的所有所述虛擬鏈路的計數值而獲得，也可以是小于與所述物理鏈路有所述映射關系的所有所述虛擬鏈路的最大鏈路標識且當前不是所述鏈路標識的數值中的最小的數值。