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

摘要：

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

关键词：虚拟网络映射、资源碎片化、最优子网、重边匹配、网络拓扑粗化、广度优先搜索

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61371087

在线出版日期：2019-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8-12