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

【文章頁數(shù)】：5 頁

【部分圖文】：

圖1虛擬網(wǎng)絡(luò)映射示意圖1．2評價指標(biāo)

圖3D(nv)=500時的請求接受率與收益開銷比變化情況

第45卷第10期朱國暉，康瀟軒，雷蘭潔:基于最優(yōu)子網(wǎng)的虛擬網(wǎng)絡(luò)映射算法圖24種算法性能比較由圖2可知，在當(dāng)前實驗參數(shù)下4種算法性能較為接近，位置約束較小導(dǎo)致虛擬節(jié)點可映射的候選物理節(jié)點較少，減小了算法解的多樣性。為進一步研究位置約束條件對請求接受率和收益開銷比的影響，探索可提升算....

圖4D(nv)=1000時的請求接受率與收益開銷比變化情況

第45卷第10期朱國暉，康瀟軒，雷蘭潔:基于最優(yōu)子網(wǎng)的虛擬網(wǎng)絡(luò)映射算法圖24種算法性能比較由圖2可知，在當(dāng)前實驗參數(shù)下4種算法性能較為接近，位置約束較小導(dǎo)致虛擬節(jié)點可映射的候選物理節(jié)點較少，減小了算法解的多樣性。為進一步研究位置約束條件對請求接受率和收益開銷比的影響，探索可提升算....

圖9映射成功率測試

為突出所提算法的優(yōu)勢，將當(dāng)前無線傳感網(wǎng)領(lǐng)域內(nèi)常用的基于協(xié)作屬性機制的單擊虛擬網(wǎng)絡(luò)映射算法[15](CollaborativeAttributesAndResourcesforSingle-StageVirtualNetworkMappingInNetwork....

本文編號：3910724