光網(wǎng)絡(luò)虛擬化帶寬調(diào)度技術(shù)研究.pdf

1、隨著Internet技術(shù)的迅速發(fā)展，以及新興網(wǎng)絡(luò)應(yīng)用數(shù)量的不斷增長，當(dāng)前網(wǎng)絡(luò)的體系架構(gòu)已經(jīng)不能滿足網(wǎng)絡(luò)規(guī)模的急劇擴(kuò)張，網(wǎng)絡(luò)僵化現(xiàn)象日益凸顯。另外，隨著終端用戶對大帶寬需求的持續(xù)增長，現(xiàn)在的互聯(lián)網(wǎng)正面臨著前所未有的挑戰(zhàn)。為了解決當(dāng)前網(wǎng)絡(luò)中的網(wǎng)絡(luò)僵化現(xiàn)象以及大帶寬需求問題，光網(wǎng)絡(luò)虛擬化的方法被提出來并有效地緩解了僵化問題以及用戶的帶寬需求問題。在光網(wǎng)絡(luò)虛擬化技術(shù)的基礎(chǔ)上，提出了“IaaS”的概念，通過將有限的光網(wǎng)絡(luò)物理資源虛擬化為資源池的概

2、念，通過資源有償租賃，及時(shí)釋放的形式，可以為更多的上層應(yīng)用提供資源服務(wù)。
　　本文對光網(wǎng)絡(luò)虛擬化中的關(guān)鍵問題即資源分配問題特別是鏈路帶寬資源的分配進(jìn)行了研究，在對現(xiàn)有的研究成果進(jìn)行一定分析的基礎(chǔ)上，主要對如下兩種虛擬網(wǎng)絡(luò)的鏈路資源分配問題進(jìn)行研究。
　　首先對靜態(tài)虛擬網(wǎng)絡(luò)映射問題進(jìn)行研究，提出了一種改進(jìn)的基于“最小跳數(shù)”原則的兩階段聯(lián)合優(yōu)化算法。在該算法中，在進(jìn)行物理帶寬資源分配的時(shí)候，引入了“最小跳數(shù)”的原則進(jìn)行鏈路映射，

3、這樣大大提高了物理鏈路帶寬的利用率。另外在節(jié)點(diǎn)映射階段，結(jié)合使用了節(jié)點(diǎn)重復(fù)利用的算法，在鏈路映射階段結(jié)合使用了鏈路分割的做法，使得虛擬網(wǎng)絡(luò)的映射的成功率大大增加，物理鏈路帶寬資源的利用率也得到了很大的提升。
　　接著對動(dòng)態(tài)虛擬網(wǎng)絡(luò)映射問題進(jìn)行了一定的研究。研究了如何為動(dòng)態(tài)到達(dá)的虛擬網(wǎng)絡(luò)請求合理高效地分配鏈路帶寬資源的問題。在經(jīng)典鏈路帶寬分配算法的基礎(chǔ)上，提出了一種基于拓?fù)浞指顑?yōu)化的動(dòng)態(tài)鏈路帶寬分配算法。在該算法中，為了滿足虛擬網(wǎng)絡(luò)