用戶優(yōu)先級虛擬網(wǎng)絡(luò)映射算法的實現(xiàn).pdf

1、近些年來,隨著網(wǎng)絡(luò)中越來越多的分布式應(yīng)用和新興網(wǎng)絡(luò)技術(shù)的出現(xiàn),互聯(lián)網(wǎng)體系結(jié)構(gòu)“僵化”問題已經(jīng)成為其發(fā)展的重要桎梏。網(wǎng)絡(luò)虛擬化技術(shù)允許多個異構(gòu)網(wǎng)絡(luò)同時在同一個基礎(chǔ)物理網(wǎng)絡(luò)架構(gòu)上存在,并且相互獨立,互不干涉,其在一定程度上緩解了互聯(lián)網(wǎng)體系結(jié)構(gòu)“僵化”問題給網(wǎng)絡(luò)技術(shù)發(fā)展帶來的阻礙。而網(wǎng)絡(luò)虛擬化技術(shù)實現(xiàn)的最大挑戰(zhàn)就是,在最大化利用底層物理資源和提高基礎(chǔ)架構(gòu)提供商利益的條件下,如何更加有效地為盡可能多的虛擬網(wǎng)絡(luò)分配合適的底層物理資源,即虛擬網(wǎng)絡(luò)映

2、射問題。
　　為了解決虛擬網(wǎng)絡(luò)映射問題,本文以底層物理網(wǎng)絡(luò)資源利用率最大化為目標(biāo),建立了在控制轉(zhuǎn)發(fā)分離網(wǎng)絡(luò)構(gòu)架下基于用戶優(yōu)先級的虛擬網(wǎng)絡(luò)映射整數(shù)線性規(guī)劃模型,并提出了一種基于離散空間的改進(jìn)粒子群算法。該算法以底層物理網(wǎng)絡(luò)剩余資源為適度函數(shù),對于粒子群算法中粒子的位置、速度和相關(guān)操作進(jìn)行了重新定義,使得其在迭代的過程中,粒子進(jìn)化更具方向性,同時引進(jìn)不同粒子位置互斥性用以解決粒子群算法易早熟陷入局部最優(yōu)解的缺陷。通過仿真實驗的數(shù)據(jù),我