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