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

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

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