[發明專利]一種芯彈性光網絡中虛擬網絡映射模型及算法

在審

• 申請號: 201711186424.1
• 申請日: 2017-11-20
• 公開（公告）號: CN107911245A
• 公開（公告）日: 2018-04-13
• 發明（設計）人: 宋俊輝
• 申請（專利權）人: 信陽師范學院
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種芯彈性光網絡中虛擬網絡映射模型，其特征在于：所述模型為帶有約束的全局優化模型，具備以下特性：

(1)虛擬結點映射滿足的約束條件為：所有的虛擬節點必須映射到一個物理結點上，同一個虛擬網中的虛擬結點不能映射到同一個物理結點上，映射到同一個物理結點上的虛擬結點數不大于該物理結點上的虛擬機的數量。

(2)頻譜分配滿足的約束條件：業務請求只能占用聯通原結點和宿結點所有通路中的一條路徑，業務在所占路徑中的不同鏈路上具有相同的起始頻隙號，一個業務請求必須占用若干個連續的頻隙，任意兩個業務所占用的頻譜無重疊。

(3)采用首次適應策略(First Fit，FF)進行頻譜分配，只需要對虛擬節點映射和選路進行編碼。

(4)采用兩種網絡拓撲：網絡拓撲A是包含12和節點和21個鏈路的NSFNET，網絡拓撲B是包含20和節點和32個鏈路的ARPANET。

2.一種芯彈性光網絡中虛擬網絡映射算法，其特征在于：所述算法為遺傳算法，包括如下步驟：

(1)遺傳算法的主要進化手段為交叉操作，通過兩兩染色體基因交叉互換，繁殖兩個新的子代個體，并將父代好的基因遺傳至子代個體，產生的子代個體可能會優于父代個體，交叉操作保持了遺傳算法種群個體的多樣性和全局搜索能力。

(2)采用兩點交叉方式生成新個體：隨機生成兩個整數j1和j2，滿足2≤j1≤j2≤N′(對選路個體進行交叉時2≤j1≤j2≤NR′)作為交叉點，將兩個父代個體交叉點之間的基因進行交換，生成兩個后代個體。

(3)變異算子通過一定概率的基因變異，在一定程度上提高多樣性，強化了算法搜索到最優解的能力。

(4)采用單點變異方式生成新個體：隨機生成一個整數j1滿足2≤j3≤N′(對選路個體進行交叉時2≤j3≤NR′)作為變異點，將個體在該點的基因位取反，產生新的后代個體。