[發明專利]一種解決物理網絡區域失效的虛擬網絡映射方法

在審

• 申請號: 201310688049.6
• 申請日: 2013-12-16
• 公開（公告）號: CN103634153A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: 廖丹;程科;孫罡;虞紅芳;許都;陸川
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/46
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 溫利平

1.一種解決物理網絡區域失效的虛擬網絡映射方法，在基于虛擬節點的地理位置約束條件下，將虛擬網絡映射到物理網絡時出現區域失效，其特征在于，通過增量恢復方法恢復那些映射到物理網絡失效區域的節點或鏈路，包括以下步驟：

（1）、確定失效區域；以以物理節點S_i的坐標（X,Y）為中心，坐標（X,Y）表示在實際地圖中的經緯度坐標，以定值R為半徑畫圓，在這個圓范圍內即為失效區域，在這個圓范圍內的物理節點和鄰接鏈路全部失效，當虛擬節點或虛擬鏈路映射到失效區域時，需要對映射到失效區域的虛擬節點和虛擬鏈路進行遷移恢復；

（2）、通過增量恢復方法對映射到失效區域的虛擬節點和虛擬鏈路進行遷移恢復：

（2、1）、僅虛擬網絡中的虛擬鏈路映射到失效區域；

虛擬網絡映射到物理網絡時，僅虛擬鏈路映射到物理網絡中的物理路徑處于或經過失效區域，通過未處于失效區域的物理鏈路帶寬資源共享方式，對虛擬鏈路重新映射，即將虛擬鏈路映射到失效區域外的物理鏈路上；

（2、2）、虛擬網絡中的虛擬節點和虛擬鏈路都映射到失效區域；

虛擬網絡映射到物理網絡后，當物理網絡區域失效發生時，存在虛擬節點映射到物理網絡中的物理節點和虛擬鏈路映射到物理網絡中的物理路徑均處于失效區域，在滿足虛擬節點的地理位置約束條件下，首先對虛擬節點重新映射，以映射成本最小化為導向，將虛擬節點和其鄰接鏈路映射到失效區域外的物理網絡中，如果虛擬節點可映射的物理節點集合全部處于失效區域，則恢復失敗，如果存在多個虛擬節點映射到物理網絡中的失效區域，在對多個虛擬節點進行遷移恢復的過程中，優先恢復可映射物理節點較少的虛擬節點；在對虛擬節點和其鄰接鏈路恢復完成后，檢查是否還有其它虛擬鏈路映射到物理網絡中的物理路徑經過了物理網絡失效區域，如果有，則從新映射這些虛擬鏈路，使其映射到失效區域外的物理鏈路上。

2.一種解決物理網絡區域失效的虛擬網絡映射方法，在基于虛擬節點的地理位置約束條件下，將虛擬網絡映射到物理網絡時出現區域失效，其特征在于，還可以通過全量恢復方法恢復那些映射到物理網絡失效區域的節點或鏈路，包括以下步驟：

1）、確定失效區域；以物理節點S_i的坐標（X,Y）為中心，坐標（X,Y）表示在實際地圖中的經緯度坐標，以定值R為半徑畫圓，在這個圓范圍內即為失效區域，在這個圓范圍內的物理節點和鄰接鏈路全部失效，當虛擬節點或虛擬鏈路映射到失效區域時，需要對映射到失效區域的虛擬節點和虛擬鏈路進行遷移恢復；

2）、通過全量恢復方法對映射到失效區域的虛擬節點和虛擬鏈路進行遷移恢復：

在確定有失效發生的情況下，對原始虛擬網絡進行重新映射，包括未失效的虛擬節點和虛擬鏈路，在進行失效恢復的過程中，處于非失效區域的物理節點及鄰接鏈路上的資源可以用來共享，在重新映射過程中，可分配給映射到其上面的物理節點及其鄰接鏈路。

3.根據權利要求1所述的物理網絡區域失效時虛擬網絡的抗毀映射方法，其特征在于，所述的映射成本包括：映射虛擬網絡的節點成本和鏈路成本。