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