[發明專利]基于門限式負載的混合虛網映射方法

有效

• 申請號: 201710651184.1
• 申請日: 2017-08-02
• 公開（公告）號: CN107276664B
• 公開（公告）日: 2019-07-02
• 發明（設計）人: 劉治國;潘成勝;秦凌宇;劉慶利
• 申請（專利權）人: 大連大學
• 主分類號: H04B7/185
• 分類號: H04B7/185;H04L12/803;H04L29/08
• 代理公司: 大連智高專利事務所(特殊普通合伙) 21235
• 代理人: 蓋小靜

1.基于門限式負載的混合虛網映射方法，其特征在于，包括如下步驟：

步驟1：根據衛星節點的請求隊列，判斷是否有請求剩余，若有剩余，前進至步驟2；若無剩余，則映射完畢，算法結束；

步驟2：通過搜索虛網，判斷當前請求是否有全局虛節點剩余，若有剩余，前進至步驟3；若無剩余，跳至步驟8；

步驟3：在物理節點中選出滿足全局節點需求的物理節點集合，若該集合為空，則跳至步驟7；否則前進至步驟4；

步驟4：計算該物理節點集合的平均鏈路負載，若物理節點集合的平均鏈路負載小于鏈路負載靜態丟棄門限值，前進至步驟5；若物理節點集合的平均鏈路負載大于等于鏈路負載靜態丟棄門限值且小于最大綜合負載優先映射的靜態逆變門限值，或物理節點集合的平均鏈路負載大于等于最大綜合負載優先映射的靜態逆變門限值，跳至步驟6；

步驟5：若物理節點集合的平均鏈路負載小于最大綜合負載優先映射的靜態逆變門限值，從物理節點集合中選擇最小衛星節點綜合負載，完成該全局節點的映射，完成后跳至步驟2；若物理節點集合的平均鏈路負載大于等于最大綜合負載優先映射的靜態逆變門限值，從物理節點集合中選擇最大衛星節點綜合負載來映射該全局節點；映射完成后，跳至步驟2；

步驟6：調用丟棄函數，若取值為0，跳至步驟5；否則前進至步驟7；

步驟7：將包含該全局節點的虛網請求送至等待隊列，虛網請求重新排隊的次數DELAY已預先設置，超過DELAY則拒絕該請求；跳至步驟1；

步驟8：采用回溯法映射該請求中回溯節點及其鏈路。

2.根據權利要求1所述基于門限式負載的混合虛網映射方法，其特征在于，物理節點集合的平均鏈路負載為：

S_E(t,e_s)為物理鏈路e_s在時刻t的利用率，表示該節點的m條鏈路的平均鏈路負載；為物理節點集的平均鏈路負載。

3.根據權利要求2所述基于門限式負載的混合虛網映射方法，其特征在于，物理鏈路e_s在時刻t的利用率公式為：

其中e_v↑e_s表示虛鏈路e_v映射到物理鏈路e_s上，B(e_s)表示物理鏈路的總帶寬，B(e_v)表示已映射虛鏈路請求的帶寬。

4.根據權利要求2所述基于門限式負載的混合虛網映射方法，其特征在于，最小衛星節點綜合負載公式為：其中P表示一個物理節點集合，S_C為衛星節點綜合負載，公式為S_N(t,n_s)為衛星節點的負載，公式為其中n_v↑n_s表示虛節點n_v映射到物理節點n_s上，C(n_s)表示物理節點的總CPU，C(n_v)表示已映射虛節點請求的CPU。

5.根據權利要求4所述基于門限式負載的混合虛網映射方法，其特征在于，最大衛星節點綜合負載公式為：

6.根據權利要求1所述基于門限式負載的混合虛網映射方法，其特征在于，基于衛星網絡分層分域的虛擬資源管理架構下，采用k-負載進行負載分解來設計節點劃分與虛網劃分。

7.根據權利要求1所述基于門限式負載的混合虛網映射方法，其特征在于，采用門限式負載的混合虛網映射方法時，首先需要統計物理節點的剩余CPU資源，并設置鏈路負載靜態丟棄門限值γ和最大綜合負載優先映射的靜態逆變門限值η。