[發(fā)明專利]一種基于業(yè)務(wù)類型的網(wǎng)絡(luò)切片可靠性映射方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010364309.4
• 申請(qǐng)日: 2020-04-30
• 公開(kāi)（公告）號(hào): CN111526057B
• 公開(kāi)（公告）日: 2022-10-25
• 發(fā)明（設(shè)計(jì)）人: 趙季紅;喬琳琳;曲樺;趙建龍;張文娟
• 申請(qǐng)（專利權(quán)）人: 西安郵電大學(xué)
• 主分類號(hào): H04L41/142
• 分類號(hào): H04L41/142;H04L41/0894;H04L41/0654;H04L41/0663;H04L45/247;H04L45/28
• 代理公司: 西安通大專利代理有限責(zé)任公司 61200
• 代理人: 郭瑤

1.一種基于業(yè)務(wù)類型的網(wǎng)絡(luò)切片可靠性映射方法，其特征在于，包括以下步驟：

步驟1.判斷每個(gè)網(wǎng)絡(luò)切片請(qǐng)求所承載業(yè)務(wù)類型，若為高可靠低時(shí)延業(yè)務(wù)類型，則對(duì)切片請(qǐng)求采取基于最大生成樹(shù)的鏈路共享保護(hù)方法進(jìn)行鏈路映射；若非高可靠低時(shí)延業(yè)務(wù)類型，則對(duì)所有鏈路采取最短路徑映射；

步驟2.獲取故障鏈路以及鏈路故障引起的失效的網(wǎng)絡(luò)切片請(qǐng)求其中，為第一個(gè)失效的網(wǎng)絡(luò)切片請(qǐng)求，為第二個(gè)失效的網(wǎng)絡(luò)切片請(qǐng)求，為第i個(gè)失效的網(wǎng)絡(luò)切片請(qǐng)求；

步驟3.對(duì)于每個(gè)失效的網(wǎng)絡(luò)切片請(qǐng)求，判斷其承載業(yè)務(wù)類型，承載業(yè)務(wù)類型包括高可靠性低時(shí)延切片請(qǐng)求與高帶寬切片請(qǐng)求；

步驟4.對(duì)于高可靠低時(shí)延切片請(qǐng)求，判斷故障虛擬鏈路的備份路徑P_f是否可用；對(duì)于高帶寬切片請(qǐng)求，轉(zhuǎn)步驟6；

步驟5.若故障虛擬鏈路的備份路徑P_f不可用，置P_f＝NULL，跳轉(zhuǎn)到步驟10，若故障虛擬鏈路的備份路徑P_f可用，跳轉(zhuǎn)到步驟10；

步驟6.刪除底層網(wǎng)絡(luò)的無(wú)向圖G^s中故障鏈路

步驟7.采用k-shortest算法為受影響的虛擬鏈路在底層網(wǎng)絡(luò)尋找除故障鏈路之外的滿足帶寬約束的路徑集合

步驟8.對(duì)于每個(gè)路徑集合里的鏈路，根據(jù)鏈路可靠性約束條件選擇路徑P_f，該路徑的兩個(gè)端點(diǎn)與故障鏈路的端點(diǎn)相同，如果找到這樣的路徑，跳轉(zhuǎn)到步驟9，如果找不到這樣的路徑，置P_f＝NULL，跳轉(zhuǎn)到步驟10；

步驟9.更新路徑P_f上各鏈路的剩余帶寬；

步驟10.若P_f為空，則故障鏈路修復(fù)失敗；若P_f可用，則故障鏈路修復(fù)成功，返回恢復(fù)路徑P_f。

2.根據(jù)權(quán)利要求1所述的一種基于業(yè)務(wù)類型的網(wǎng)絡(luò)切片可靠性映射方法，其特征在于，步驟1中，對(duì)高可靠低時(shí)延業(yè)務(wù)類型切片請(qǐng)求采取基于最大生成樹(shù)的鏈路共享保護(hù)方法進(jìn)行鏈路映射的具體過(guò)程為：先采用Kruskal算法獲取切片請(qǐng)求中的最大生成樹(shù)鏈路，再采取貪婪算法將切片請(qǐng)求中的節(jié)點(diǎn)映射，接著將最大生成樹(shù)鏈路映射分為主路徑映射和備份路徑映射。

3.根據(jù)權(quán)利要求1所述的一種基于業(yè)務(wù)類型的網(wǎng)絡(luò)切片可靠性映射方法，其特征在于，步驟1的具體步驟如下：

2.1：判斷網(wǎng)絡(luò)每個(gè)切片請(qǐng)求所承載業(yè)務(wù)類型，若是高可靠低時(shí)延切片請(qǐng)求，采用Kruskal算法獲取切片請(qǐng)求的最大生成樹(shù)鏈路采用貪婪算法完成節(jié)點(diǎn)映射；

2.2：對(duì)于每個(gè)請(qǐng)求中的最大生成樹(shù)鏈路采用k-shortest算法計(jì)算路徑候選集合若則鏈路路徑映射失敗；否則從候選集合中選擇帶寬資源最小的作為主路徑映射

2.3：根據(jù)主路徑和備份路徑不相交約束采用k-shortest算法完成最大生成樹(shù)鏈路的備份路徑映射其中，y(l^v,l^s)表示虛擬鏈路l^v映射至底層鏈路l^s，表示為虛擬鏈路l^v找一條備份鏈路映射；

2.4：重復(fù)步驟2.2和2.3，每遍歷一次最大生成樹(shù)鏈路，根據(jù)約束條件表示已有的備份資源鏈路帶寬，b_new表示新的備份鏈路帶寬，判斷備份鏈路資源是否能夠共享；若已有的備份資源小于新的備份鏈路帶寬，則重映射備份路徑并且重新分配底層網(wǎng)絡(luò)資源；

2.5：對(duì)于每個(gè)切片請(qǐng)求中的非最大生成樹(shù)鏈路采用k-shortest算法完成非最大生成樹(shù)鏈路映射。