1、為解決現(xiàn)有互聯(lián)網(wǎng)技術(shù)的僵化問題，網(wǎng)絡(luò)虛擬化技術(shù)采用了虛擬化手段，以共享同一個底層物理網(wǎng)絡(luò)的方式，通過映射上層虛擬網(wǎng)絡(luò)滿足用戶多樣化的應(yīng)用需求。虛擬網(wǎng)絡(luò)映射（VNE）是網(wǎng)絡(luò)虛擬化的關(guān)鍵環(huán)節(jié)。VNE就是根據(jù)不同的應(yīng)用目標(biāo)，采用最優(yōu)化技術(shù)方法，將虛擬網(wǎng)絡(luò)部署到物理網(wǎng)絡(luò)上。VN E的當(dāng)前研究主題，所涉及的網(wǎng)絡(luò)關(guān)鍵技術(shù)點，包括成本/收益、可靠性、存活性和節(jié)能等。本文從成本/收益和能耗二個方面，研究VNE的算法設(shè)計與驗證。
　　論文從成本/收

2、益的方面分析節(jié)點分割的映射問題，目標(biāo)定位于聚集分散的物理資源，論述了節(jié)點分割映射的可行性以及節(jié)點需求的形式化表示。在些基礎(chǔ)上，應(yīng)用混合整數(shù)規(guī)劃建模方法，提出了結(jié)合路徑分割與節(jié)點分割映射的問題模型及算法。論文運用了開源軟件GLPK對NSFNET拓?fù)涫纠_展性能仿真實驗。結(jié)果表明，相比于節(jié)點不可分割的算法，所提算法可以減少虛擬網(wǎng)絡(luò)映射成本；當(dāng)?shù)讓泳W(wǎng)絡(luò)資源相對稀缺或虛擬網(wǎng)絡(luò)請求量較大時，所提算法可以提高虛擬網(wǎng)絡(luò)請求的接受率。
　　論文