基于結(jié)構(gòu)優(yōu)化的虛擬網(wǎng)映射算法研究.pdf

1、在最近二十多年的時間中，互聯(lián)網(wǎng)，或者稱為“網(wǎng)絡(luò)的網(wǎng)絡(luò)”，通過支持多種多樣的網(wǎng)絡(luò)技術(shù)和應(yīng)用，在現(xiàn)代社會、文化、知識、商業(yè)等與人們的生活息息相關(guān)的行業(yè)中一直扮演著至關(guān)重要的角色。但是，由于它的廣泛應(yīng)用以及multi-provider的性質(zhì)，互聯(lián)網(wǎng)的發(fā)展只是局限于簡單的更新現(xiàn)有設(shè)備或協(xié)議。
　　網(wǎng)絡(luò)虛擬化技術(shù)就是在這時被提出來的，用以應(yīng)對未來互聯(lián)網(wǎng)發(fā)展的架構(gòu)。網(wǎng)絡(luò)虛擬化能夠提供一個開放的、靈活的網(wǎng)絡(luò)環(huán)境，允許服務(wù)提供商在底層物理網(wǎng)絡(luò)上動

2、態(tài)地組合成多個異構(gòu)的網(wǎng)絡(luò)體系結(jié)構(gòu)，也就是虛擬網(wǎng)絡(luò)?；谶@樣的靈活性的網(wǎng)絡(luò)環(huán)境，能夠促進多元化的服務(wù)和應(yīng)用程序的部署。
　　網(wǎng)絡(luò)虛擬化領(lǐng)域的重要挑戰(zhàn)是虛擬網(wǎng)絡(luò)映射問題，旨在靜態(tài)或者動態(tài)地為虛擬節(jié)點和鏈路分配底層物理網(wǎng)絡(luò)的節(jié)點資源和鏈路資源，還需要同時滿足各自的資源約束。有效的利用物理資源需要高效的虛擬網(wǎng)絡(luò)映射技術(shù)，本文主要從資源分配的角度出發(fā)，建立相關(guān)模型，并完成了一下工作：
　　(1)前兩個章節(jié)主要敘述了網(wǎng)絡(luò)虛擬化的研究背景

3、、研究現(xiàn)狀以及基本的技術(shù)特征。介紹了網(wǎng)絡(luò)運營模式在網(wǎng)絡(luò)虛擬化技術(shù)和傳統(tǒng)網(wǎng)絡(luò)技術(shù)中的不同，通過圖形給出了虛擬化模型的基本結(jié)構(gòu)。列舉出了影響映射的幾類因素，對虛擬網(wǎng)絡(luò)映射算法進行了詳細(xì)的分類。
　　(2)由于目前網(wǎng)絡(luò)虛擬化研究主要放在網(wǎng)絡(luò)映射上，而對于虛擬網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)造卻幾近沒有，本文針對這一不足，提出了利用結(jié)構(gòu)優(yōu)化的思想進行虛擬網(wǎng)映射的算法，同時進行虛擬網(wǎng)絡(luò)的構(gòu)建和映射，在考慮結(jié)構(gòu)優(yōu)化的同時實現(xiàn)虛擬網(wǎng)絡(luò)映射，保證了虛擬網(wǎng)絡(luò)結(jié)構(gòu)在滿足

4、用戶需求的情況下最優(yōu)。具體來說利用雙層規(guī)劃的建模方法，首先虛擬網(wǎng)提供商從最大化自己效用的角度出發(fā)決定虛擬網(wǎng)擴展方案，然后用戶以自私的路由策略選擇路由，雙方博弈達(dá)到平衡，將這個stackelberg博弈表示為一個雙層規(guī)劃模型，上層決策者從系統(tǒng)的角度考慮是虛擬網(wǎng)系統(tǒng)優(yōu)化模型，下層從用戶的角度考慮，利用wardrop UE模型來滿足用戶的自私行為，雙層規(guī)劃利用用戶的路由選擇行為將虛擬網(wǎng)絡(luò)映射的兩個部分自然地看成一個整體，通過啟發(fā)式迭代算法獲得

5、了該模型的解。實驗數(shù)據(jù)說明該模型具有較好的虛擬請求接受率、網(wǎng)絡(luò)收益和資源利用率。此外，對該模型進行的擴展，增加了約束條件，使該算法更具一般性。
　　(3)利用Stackelberg博弈分析物理網(wǎng)絡(luò)和虛擬網(wǎng)絡(luò)的博弈關(guān)系，建立二者收益函數(shù)的數(shù)學(xué)模型。并在不完全信息的條件下對模型求解，通過證明虛擬網(wǎng)絡(luò)效用函數(shù)的凹性，說明了Nash均衡點的存在性。與以往只考慮鏈路映射的方法不同，本文首次將節(jié)點考慮其中，同時進行節(jié)點和鏈路的資源分配，利用轉(zhuǎn)