[發明專利]一種網絡切片部署及重構方法

在審

• 申請號: 202310083355.0
• 申請日: 2023-02-08
• 公開（公告）號: CN116232895A
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 胡峰
• 申請（專利權）人: 中國傳媒大學
• 主分類號: H04L41/0893
• 分類號: H04L41/0893;H04L41/0803;H04L41/0895;H04L41/40
• 代理公司: 北京天達知識產權代理事務所有限公司 11386
• 代理人: 龐許倩

一種網絡切片部署及重構方法，包括：按序對每個網絡切片中的虛擬節點進行部署；若當前網絡切片的當前虛擬節點部署失敗則確定引起失敗的擁堵物理節點，以擁堵度最大的擁堵物理節點為當前擁堵物理節點；以重要度最低的部署成功網絡切片為當前部署成功網絡切片；對于當前擁堵物理節點，若當前部署成功網絡切片可重構則對當前部署成功網絡切片重構，重新部署當前網絡切片的當前虛擬節點；否則，以下一部署成功網絡切片為當前部署成功網絡切片，返回可重構判斷步驟；若不存在下一部署成功網絡切片則以下一擁堵物理節點為當前擁堵物理節點，返回可重構判斷步驟；若每個擁堵物理節點均不存在可重構的部署成功網絡切片，則拒絕當前網絡切片的部署。

技術領域

本發明涉及網絡切片技術領域，尤其涉及一種網絡切片部署及重構方法。

背景技術

超高清視頻業務數據傳輸不但要解決諸如異構業務需求多樣性、廣播/組播傳輸架構多樣性，還要面對底層基礎網絡的多樣性和動態性，既表現為時間上的動態性和波動性，也表現為空間上的多網絡多域特性。網絡切片通過將基礎設施物理網絡切片為專用虛擬子網來支撐視頻傳輸與分發的關鍵技術手段。然而，隨著物理網絡資源的維度和用戶/業務數量的增加，在共享有限物理資源條件下，如何高效和平衡地部署網絡切片成為了多域網絡中的主要問題。

現有技術對網絡切片部署被拒絕進行重構時，其重構過程通常和部署過程無關，兩者是相對獨立的，丟失了一些重要信息，比如網絡切片被拒絕的原因等，從而使得重構后網絡切片的接受率仍然不高。

發明內容

鑒于上述的分析，本發明實施例旨在提供一種網絡切片部署及重構方法，用以解決現有的網絡切片部署及重構網絡切片接受率低的問題。

一方面，本發明實施例提供了一種網絡切片部署及重構方法，包括以下步驟：

按照重要程度從高到低的順序對網絡切片集合中的每個網絡切片進行排序，按序對每個網絡切片中的每個虛擬節點進行部署；

若當前網絡切片的當前虛擬節點部署失敗，則確定引起部署失敗的擁堵物理節點，按照擁堵度從大到小的順序對擁堵物理節點進行排序，以排序后的第一個擁堵物理節點為當前擁堵物理節點；按照重要程度由低到高的順序對部署成功網絡切片進行排序，以排序后的第一個部署成功網絡切片為當前部署成功網絡切片；

可重構判斷：對于當前擁堵物理節點，若當前部署成功網絡切片可重構，則對當前部署成功網絡切片進行重構，重新部署當前網絡切片的當前虛擬節點；否則，以下一個部署成功網絡切片為當前部署成功網絡切片，返回可重構判斷步驟；若不存在下一個部署成功網絡切片，則以下一個擁堵物理節點為當前擁堵物理節點，返回可重構判斷步驟；

若對每個擁堵物理節點均不存在可重構的部署成功網絡切片，則拒絕當前網絡切片的部署。

基于上述技術方案的進一步改進，采用以下方式確定引起部署失敗的擁堵物理節點：

若當前虛擬節點為當前網絡切片對應的搜索樹的根節點，則擁堵物理節點為符合當前虛擬節點的映射規則但不滿足當前虛擬節點資源需求的物理節點；

若當前虛擬節點為當前網絡切片對應的搜索樹的非根節點，則以當前虛擬節點的父虛擬節點所映射的物理節點為父物理節點，擁堵物理節點為父物理節點的鄰居節點中符合當前虛擬節點的映射規則，但不滿足當前虛擬節點資源需求的物理節點。

進一步地，采用以下方式判斷對于當前擁堵物理節點，當前部署成功網絡切片是否可重構：

以當前部署成功網絡切片中部署于當前擁堵物理節點的虛擬節點為待遷移節點構建待遷移虛擬節點集合，以當前擁堵物理節點的鄰居節點為候選遷移物理節點構建候選遷移物理節點集合；

判斷移動待遷移虛擬節點集合中的待遷移節點產生的資源松弛量是否大于等于當前擁堵物理節點加入當前虛擬節點后產生的資源赤字，若否，則當前部署成功網絡切片不可重構；否則：