一種虛擬路由器資源映射算法研究

　　網(wǎng)絡(luò)虛擬化技術(shù)的提出，為解決互聯(lián)網(wǎng)“僵化”問題找到了新的思路，受到廣泛的關(guān)注。在虛擬路由器平臺中，若干臺互聯(lián)的網(wǎng)絡(luò)服務(wù)器資源組成了底層物理網(wǎng)絡(luò)，通過虛擬網(wǎng)絡(luò)映射技術(shù)，將物理網(wǎng)絡(luò)資源有效地映射到虛擬網(wǎng)絡(luò)設(shè)備上，組成多個虛擬網(wǎng)絡(luò)，滿足用戶對網(wǎng)絡(luò)的多樣化需求。虛擬路由器資源映射問題是虛擬網(wǎng)絡(luò)映射問題的基礎(chǔ)，虛擬路由器實(shí)例與物理資源的映射方法決定了虛擬網(wǎng)絡(luò)平臺資源的利用率和虛擬網(wǎng)絡(luò)系統(tǒng)的性能。針對虛擬路由器平臺資源分配的問題，提出了物理網(wǎng)絡(luò)資源模型和虛擬路由器資源請求模型，設(shè)計了一種啟發(fā)式虛擬路由資源分配算法，并對算法的復(fù)雜性和優(yōu)化目標(biāo)進(jìn)行了分析。