一种双网同步搜索的虚拟网络映射算法

摘要：

针对虚拟网络映射中的资源分配问题,通过建立双网同步搜索映射模型,采用普里姆最小生成树算法思想,同步搜索虚拟网络中的待映射虚拟节点和物理网络中的可映射物理节点,将相邻的虚拟节点依次映射到邻接的物理节点上,协调完成节点及其邻接链路的映射操作,使虚拟网络映射具有拓扑一致性.仿真实验表明,提出的DS-VNM算法能有效地降低虚拟链路的映射路径长度,提高网络收益与网络代价比、虚拟网络请求接受率,获得了较好的资源分配性能.

关键词：虚拟网络映射、双网搜索、资源分配

所属期刊栏目：42

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

资助基金：广东省自然科学基金项目S2012040007599

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

页数：共4页

页码：138-141