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

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