[發(fā)明專利]一種非確定性資源需求多播虛擬網(wǎng)絡的抗毀映射方法

有效

• 申請?zhí)枺?/td>: 201310602579.4
• 申請日: 2013-11-25
• 公開（公告）號: CN103595610A
• 公開（公告）日: 2014-02-19
• 發(fā)明（設計）人: 廖丹;肖克祥;孫罡;虞紅芳;許都;陸川
• 申請（專利權）人: 電子科技大學;東莞電子科技大學電子信息工程研究院
• 主分類號: H04L12/46
• 分類號: H04L12/46
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 溫利平

1.一種非確定性資源需求多播虛擬網(wǎng)絡的抗毀映射方法，其特征在于包括以下步驟：

S1：將動態(tài)到達的多播虛擬網(wǎng)絡請求集合記為VNReq，請求中攜帶有多播虛擬網(wǎng)絡離去條件，每個多播虛擬網(wǎng)絡請求的鏈路資源需求是滿足正態(tài)分布的，每次從請求集合VNReq中取出W個多播虛擬網(wǎng)絡請求；

S2：對W個多播虛擬網(wǎng)絡請求依次進行多播虛擬網(wǎng)絡映射，映射方法為：

S2.1：檢測已經(jīng)映射的多播虛擬網(wǎng)絡，如果存在已經(jīng)達到離去條件的多播虛擬網(wǎng)絡，則回收為該多播虛擬網(wǎng)絡分配的所有資源，更新底層網(wǎng)絡資源信息，否則不作任何操作；

S2.2：對第k個多播虛擬網(wǎng)絡請求進行映射，包括根節(jié)點和葉子節(jié)點的底層數(shù)據(jù)中心映射和虛擬鏈路的底層物理路徑映射，在節(jié)點映射時，每個底層數(shù)據(jù)中心以所有映射在其上的節(jié)點的最大節(jié)點資源需求作為共享節(jié)點保護資源，在底層物理路徑映射時，選擇最短底層路徑進行映射，并且采用隨機復用策略判斷底層鏈路資源是否滿足虛擬鏈路資源需求，即：

Σs∈Dlμs+βΣs∈Dlσs2≤b(l)]]>

其中，l表示底層鏈路，b(l)表示底層鏈路l的可用資源，D_l表示底層鏈路l上映射的所有虛擬鏈路，μ_s表示虛擬鏈路s的資源需求均值，σ_s表示虛擬鏈路s的資源需求方差，β＝Φ^-1(1-α)；

S2.3：判斷步驟S2.2映射的每條虛擬鏈路映射的底層路徑是否滿足多播虛擬網(wǎng)絡的時延要求：

∑_l∈E(P(i))d_l≤C_D

其中，l表示底層鏈路，P(i)表示多播虛擬網(wǎng)絡請求VN_k中第i個葉子節(jié)點到根節(jié)點之間的虛擬鏈路ei映射的底層路徑，E(P(i))表示底層路徑P(i)的底層鏈路集合，d_l表示底層鏈路l的時延，C_D表示多播虛擬網(wǎng)絡的時延約束；

如果有任意一條底層路徑不滿足，多播虛擬網(wǎng)絡映射失敗，進入步驟S2.6，如果全部都滿足，進入步驟S2.4；

S2.4：判斷步驟S2.2映射的每條虛擬鏈路映射的底層路徑是否滿足多播虛擬網(wǎng)絡的時延抖動要求，具體方法為：

計算所有底層路徑的時延，其中最大時延記為D_max，得到時延窗口T＝[D_max-C_DV,D_max]，其中C_DV表示多播虛擬網(wǎng)絡的時延抖動約束，如果所有底層路徑的時延都在時延窗口T的范圍內(nèi)，進入步驟S2.5；

如果有底層路徑P(i)的時延不在時延窗口T的范圍內(nèi)，則說明該底層路徑不符合時延抖動要求，則采用前K條最短路徑算法重新進行第i個葉子節(jié)點到根節(jié)點之間的虛擬鏈路的底層路徑映射，尋找K條最短底層路徑，在進行底層路徑映射時同樣采用隨機復用策略判斷底層鏈路資源是否滿足虛擬鏈路資源需求，從K條最短底層路徑中選擇符合時延窗口的底層路徑替換原有路徑；如果所有不符合時延抖動要求的底層路徑都存在替代路徑，則更新映射方案，進入步驟S2.5，如果有任意一條底層路徑的替代路徑不存在，多播虛擬網(wǎng)絡映射失敗，進入步驟S2.6；

S2.5：根據(jù)多播虛擬網(wǎng)絡的映射方案，從映射前的底層網(wǎng)絡資源中扣除該映射方案占用的底層網(wǎng)絡資源，包括節(jié)點資源和鏈路資源，完成底層網(wǎng)絡資源信息的更新，其中在更新鏈路資源信息時根據(jù)隨機復用策略計算需要扣除的底層鏈路l的占用資源Y_l，計算公式為：

Yl=Σs∈Dlμs+βΣs∈Dlσs2]]>

S2.6：判斷W個多播虛擬網(wǎng)絡請求是否全部處理完畢，如果是，返回步驟S1，如果不是，返回步驟S2.1對下一個請求進行處理。