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

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

2、念，通過(guò)資源有償租賃，及時(shí)釋放的形式，可以為更多的上層應(yīng)用提供資源服務(wù)。
　　本文對(duì)光網(wǎng)絡(luò)虛擬化中的關(guān)鍵問(wèn)題即資源分配問(wèn)題特別是鏈路帶寬資源的分配進(jìn)行了研究，在對(duì)現(xiàn)有的研究成果進(jìn)行一定分析的基礎(chǔ)上，主要對(duì)如下兩種虛擬網(wǎng)絡(luò)的鏈路資源分配問(wèn)題進(jìn)行研究。
　　首先對(duì)靜態(tài)虛擬網(wǎng)絡(luò)映射問(wèn)題進(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ò)的映射的成功率大大增加，物理鏈路帶寬資源的利用率也得到了很大的提升。
　　接著對(duì)動(dòng)態(tài)虛擬網(wǎng)絡(luò)映射問(wèn)題進(jìn)行了一定的研究。研究了如何為動(dòng)態(tài)到達(dá)的虛擬網(wǎng)絡(luò)請(qǐng)求合理高效地分配鏈路帶寬資源的問(wèn)題。在經(jīng)典鏈路帶寬分配算法的基礎(chǔ)上，提出了一種基于拓?fù)浞指顑?yōu)化的動(dòng)態(tài)鏈路帶寬分配算法。在該算法中，為了滿足虛擬網(wǎng)絡(luò)