[發明專利]無線網絡虛擬化中節點與鏈路的延遲映射方法

有效

• 申請號: 201810147386.7
• 申請日: 2018-02-12
• 公開（公告）號: CN108337697B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 李云;戶馨;吳廣富;陳呂洋
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W28/02
• 分類號: H04W28/02;H04W28/08;H04W40/04;H04W40/16
• 代理公司: 重慶輝騰律師事務所 50215
• 代理人: 王海軍

1.無線網絡虛擬化中節點與鏈路的延遲映射方法，其特征在于，包括：

S1、在虛擬節點的映射范圍中找到節點映射能力最強的虛擬節點，稱為最強虛擬節點，為最強虛擬節點選擇最優的虛擬鏈路，即根據鏈路剩余資源和鏈路干擾得到物理鏈路的鏈路權值ζ，用迪杰斯特拉算法最短路徑算法選取兩個節點之間鏈路權值最小的鏈路，鏈路權值表示為：

其中，d_I(l^S)表示對鏈路l^S的干擾，C_L(l^S)表示鏈路l^S的可用資源；

S2、計算最強虛擬節點的最優的虛擬鏈路的鏈路承載能力Q_L，若Q_L大于鏈路承載閾值Q，則進行節點映射和鏈路映射，否則進行步驟S3；

S3、計算最強虛擬節點在直接映射路徑上的成本和延遲映射路徑上的成本，若直接映射路徑上的成本小于延遲映射路徑上的成本，則進行節點映射和鏈路映射，否則等待時延結束后再進行節點映射和鏈路映射，其中直接映射路徑上的成本包括映射成本，延遲映射路徑上的成本包括映射成本和等待成本。

2.根據權利要求1所述的無線網絡虛擬化中節點與鏈路的延遲映射方法，其特征在于，所述對鏈路l^S的干擾d_I(l^S)表示為：

其中，d_I(l^S)表示與鏈路l^S直接相連的鏈路以及與鏈路l^S本生的干擾，σ為常數，d_l表示與鏈路l^S直接相連的鏈路條數，C_L(l^S)表示物理鏈路l^S的可用資源。

3.根據權利要求1所述的無線網絡虛擬化中節點與鏈路的延遲映射方法，其特征在于，所述節點映射能力包括：

其中，M(n^S)表示物理節點n^S的映射能力，C_L(l^S)表示物理鏈路l^S的可用資源，C_N(n^S)表示物理節點n^S的可用資源，L^S表示物理鏈路l^S的集合，m表示與節點n^S直接相連的鏈路條數，表示在物理鏈路的集合L^S中與物理節點n^S直接相連的鏈路。

4.根據權利要求2所述的無線網絡虛擬化中節點與鏈路的延遲映射方法，其特征在于，物理鏈路的可用資源C_L(l^S)表示為：

其中，bandwidth(l^S)表示物理鏈路l^S的帶寬，bandwidth(l^V)表示虛擬鏈路l^V的帶寬。

5.根據權利要求1所述的無線網絡虛擬化中節點與鏈路的延遲映射方法，其特征在于，所述映射成本表示為：

其中，λ表示平衡節點成本的系數，γ表示鏈路成本的系數；為節點單位計算能力的價格，為單位鏈路帶寬的價格，bandwidth(l^V)表示虛擬鏈路l^V的帶寬，cpu(n^V)表示虛擬節點n^V的計算能力，p^S表示物理路徑。