[發明專利]一種基于細胞型P系統的虛擬網絡映射方法

有效

• 申請號: 201410288752.2
• 申請日: 2014-06-26
• 公開（公告）號: CN104022937B
• 公開（公告）日: 2017-09-29
• 發明（設計）人: 余春艷;練琪;張棟;葉東毅
• 申請（專利權）人: 福州大學
• 主分類號: H04L12/46
• 分類號: H04L12/46
• 代理公司: 福州元創專利商標代理有限公司35100
• 代理人: 蔡學俊

1.一種基于細胞型P系統的虛擬網絡映射方法，其特征在于，包括如下步驟：

步驟S1：按照物理網絡的物理節點數量來初始化膜結構；

步驟S2：將物理網絡信息轉換成物理膜局部信息；

步驟S3：接收虛擬網絡信息并將其轉換成虛擬局部信息；

步驟S4：設置參數初始種子膜數目initial_membranes和保留格局數目conf_numbers，復制initial_membranes個虛擬網絡映射膜，對每個虛擬網絡映射膜，選擇不同的物理膜執行物理膜初始化，溶解所有初始化失敗的虛擬網絡映射膜；

步驟S5：對每個虛擬網絡映射膜，執行虛擬網絡映射進化，溶解所有進化失敗的虛擬網絡映射膜；

步驟S6：刪除重復的虛擬網絡映射膜，以額外開支為適應性函數計算每個虛擬網絡映射膜的額外開支，選擇保留額外開支最小的前conf_numbers個虛擬網絡映射膜，溶解其他所有虛擬網絡映射膜；

步驟S7：如果當前不存在任何虛擬網絡映射膜則虛擬網絡映射失敗，跳轉到步驟S9，否則判斷虛擬網絡是否映射完全，是則跳轉到步驟S8，否則跳轉到步驟S5；

步驟S8：選擇額外開支最小的虛擬網絡映射膜作為輸出，溶解其他所有虛擬網絡映射膜，將映射信息送到虛擬網絡映射結果輸出膜中，分配物理網絡資源；

步驟S9：檢查虛擬網絡映射結果輸出膜中的所有映射信息，如果存在已經到期的虛擬網絡映射信息，根據虛擬網絡映射信息將物理資源返還給物理網絡，跳轉到步驟S3。

2.根據權利要求1所述的一種基于細胞型P系統的虛擬網絡映射方法，其特征在于，上述步驟S1中，物理節點數量為n的膜結構初始化為其中，膜0是表層膜，膜1'是虛擬網絡輸入膜，膜2'₁是虛擬網絡映射膜，膜1到膜n是物理膜，膜n+1是虛擬局部信息膜，膜n+2是當前映射信息膜，膜3'是虛擬網絡映射信息輸出膜。

3.根據權利要求1所述的一種基于細胞型P系統的虛擬網絡映射方法，其特征在于，上述步驟S2和步驟S3中，物理膜局部信息是指用對象多重集的形式表示的物理節點的可用資源和物理路徑的可用資源，虛擬局部信息是指用對象多重集的形式表示的虛擬節點的資源需求和虛擬鏈路的資源需求；提取物理網絡信息和虛擬網絡信息的規則如下：

[21′SN→MLIs]21′;]]>

[_1'VNR→VLIs]_1'；

[1′VLIs]1′→[21′[n+2VLIs]n+2]21′.]]>