基于最优子网的虚拟网络映射算法
来源：计算机工程杂志2019年第10期北京时间：
作者：朱国晖, 康潇轩, 雷兰洁
单位：西安邮电大学 通信与信息工程学院, 西安 710061
摘要：针对在虚拟网络映射过程中物理资源碎片化导致嵌入请求被拒绝，从而降低物理资源利用率的问题，提出一种基于最优子网的虚拟网络映射算法，通过优化的重边匹配算法，合并符合约束条件的虚拟节点，同时粗化网络拓扑，运用广度优先搜索算法创建候选物理子网集合，将粗化后的虚拟网络请求映射至最优子网。仿真结果表明，该算法能够减小链路映射跳数，提升虚拟网络请求接受率和收益开销比。
关键词：虚拟网络映射,资源碎片化,最优子网,重边匹配,网络拓扑粗化,广度优先搜索
基金资助：国家自然科学基金（61371087）。
