摘要：針對在虛擬網(wǎng)絡(luò)映射過程中物理資源碎片化導(dǎo)致嵌入請求被拒絕,從而降低物理資源利用率的問題,提出一種基于最優(yōu)子網(wǎng)的虛擬網(wǎng)絡(luò)映射算法,通過優(yōu)化的重邊匹配算法,合并符合約束條件的虛擬節(jié)點(diǎn),同時(shí)粗化網(wǎng)絡(luò)拓?fù)?運(yùn)用廣度優(yōu)先搜索算法創(chuàng)建候選物理子網(wǎng)集合,將粗化后的虛擬網(wǎng)絡(luò)請求映射至最優(yōu)子網(wǎng)。仿真結(jié)果表明,該算法能夠減小鏈路映射跳數(shù),提升虛擬網(wǎng)絡(luò)請求接受率和收益開銷比。