基于最优子网的虚拟网络映射算法

发布时间：2024-02-25 18:37

　　针对在虚拟网络映射过程中物理资源碎片化导致嵌入请求被拒绝,从而降低物理资源利用率的问题,提出一种基于最优子网的虚拟网络映射算法,通过优化的重边匹配算法,合并符合约束条件的虚拟节点,同时粗化网络拓扑,运用广度优先搜索算法创建候选物理子网集合,将粗化后的虚拟网络请求映射至最优子网。仿真结果表明,该算法能够减小链路映射跳数,提升虚拟网络请求接受率和收益开销比。

【文章页数】：5 页

【部分图文】：

图1虚拟网络映射示意图1．2评价指标

图3D(nv)=500时的请求接受率与收益开销比变化情况

第45卷第10期朱国晖，康潇轩，雷兰洁:基于最优子网的虚拟网络映射算法图24种算法性能比较由图2可知，在当前实验参数下4种算法性能较为接近，位置约束较小导致虚拟节点可映射的候选物理节点较少，减小了算法解的多样性。为进一步研究位置约束条件对请求接受率和收益开销比的影响，探索可提升算....

图4D(nv)=1000时的请求接受率与收益开销比变化情况

第45卷第10期朱国晖，康潇轩，雷兰洁:基于最优子网的虚拟网络映射算法图24种算法性能比较由图2可知，在当前实验参数下4种算法性能较为接近，位置约束较小导致虚拟节点可映射的候选物理节点较少，减小了算法解的多样性。为进一步研究位置约束条件对请求接受率和收益开销比的影响，探索可提升算....

图9映射成功率测试

为突出所提算法的优势，将当前无线传感网领域内常用的基于协作属性机制的单击虚拟网络映射算法[15](CollaborativeAttributesAndResourcesforSingle-StageVirtualNetworkMappingInNetwork....

本文编号：3910724