光網絡虛擬化帶寬調度技術研究.pdf

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

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

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