[發(fā)明專利]一種基于鏈路優(yōu)先的虛擬網(wǎng)絡(luò)映射方法

有效

• 申請?zhí)枺?/td>: 201310676161.8
• 申請日: 2013-12-11
• 公開（公告）號: CN103856385A
• 公開（公告）日: 2014-06-11
• 發(fā)明（設(shè)計）人: 王穎;邱雪松;熊文成;李文璟;熊翱;陳興渝;亓峰
• 申請（專利權(quán)）人: 北京郵電大學
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/733
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 李相雨

1.一種虛擬網(wǎng)絡(luò)的映射方法，其特征在于，該方法用于將虛擬網(wǎng)絡(luò)映射到物理網(wǎng)絡(luò)上，包括：?

當虛擬網(wǎng)絡(luò)中還存在自由組件時，每次選擇虛擬網(wǎng)絡(luò)中帶寬需求最大的虛擬鏈路及與其相連的兩個虛擬節(jié)點構(gòu)成的自由組件；?

映射該自由組件及與之相連的受限組件到物理網(wǎng)絡(luò)上；?

當虛擬網(wǎng)絡(luò)中不再存在自由組件時，映射剩下的受限組件和固定組件到物理網(wǎng)絡(luò)上。?

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，?

所述映射自由組件，包括遍歷物理網(wǎng)絡(luò)中可用物理節(jié)點及其確定的最短路徑，找到滿足自由組件的節(jié)點計算能力和鏈路帶寬的約束的一條最短路徑及其兩個物理節(jié)點進行映射。?

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述映射自由組件還包括，在滿足自由組件的節(jié)點計算能力和鏈路帶寬的約束的最短路徑中，找到帶寬資源消耗最小的最短路徑及其兩個物理節(jié)點進行映射。?

4.根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，所述映射受限組件，包括選擇滿足該受限組件的節(jié)點計算能力和鏈路帶寬的約束的一條最短路徑及相應(yīng)物理節(jié)點進行映射。?

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述映射受限組件還包括，在滿足該受限組件的節(jié)點計算能力和鏈路帶寬的約束的最短路徑中，選擇帶寬資源消耗最小的最短路徑及相應(yīng)物理節(jié)點進行映射。?

6.根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，?

所述映射固定組件，包括將其虛擬鏈路映射到滿足其鏈路帶寬約束的一條最短路徑上。?

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述映射固定組件還包括，在滿足該固定組件的鏈路帶寬約束的最短路徑中，選擇帶寬資源消耗最小的最短路徑進行映射。?