基于广度优先搜索的虚拟网络映射算法

发布时间：2017-08-21 07:41

  本文关键词：基于广度优先搜索的虚拟网络映射算法

  更多相关文章： 网络虚拟化 虚拟网络映射 广度优先搜索

【摘要】：针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。
【作者单位】： 华南理工大学自动化科学与工程学院;
【关键词】： 网络虚拟化 虚拟网络映射 广度优先搜索
【基金】：国家自然科学基金资助项目(61103037) 广东省自然科学基金资助项目(S2012040007599)
【分类号】：TP393.01
【正文快照】： 网络虚拟化是构建下一代Internet体系结构的重要技术。利用网络虚拟化技术,Internet服务提供商可以在同一物理网络(substrate networks,SN)上创建多个虚拟网络,从而为用户提供多样化的网络服务[1]。虚拟网络映射问题主要解决虚拟网络中虚拟节点和虚拟链路的资源分配问题(文中

【参考文献】

中国期刊全文数据库 前4条

1 李小玲;郭长国;李小勇;王怀民;;一种基于约束优化的虚拟网络映射方法[J];计算机研究与发展;2012年08期

2 刘新刚;怀进鹏;高庆一;沃天宇;;一种保持结点紧凑的虚拟网络映射方法[J];计算机学报;2012年12期

3 蔡志平;刘强;吕品;肖侬;王志英;;虚拟网络映射模型及其优化算法[J];软件学报;2012年04期

4 罗娟;陈磊;李仁发;;一种启发式网络虚拟化资源分配算法[J];中国科学:信息科学;2012年08期

【共引文献】

中国期刊全文数据库 前10条

1 郭智恩;薛海伟;戴一奇;;一种基于多目标微粒群优化的虚拟网络映射方法[J];国防科技大学学报;2013年05期

2 刘光远;苏森;;面向底层单节点失效的轻量级可靠虚拟网络映射算法[J];电子与信息学报;2013年11期

3 黄胜;吴川川;杨晓非;王辉;张卫;;一种基于临近原则的虚拟网络映射算法[J];电信科学;2013年12期

4 邹晓辉;孙静;;基于多商品流模型的虚拟链路映射[J];智能计算机与应用;2013年06期

5 余建军;吴春明;;基于二分图K优完美匹配的虚拟网映射算法设计[J];电信科学;2014年02期

6 邹晓辉;孙静;;虚拟网络映射模型和算法研究[J];智能计算机与应用;2014年01期

7 朱强;王慧强;冯光升;吕宏武;王振东;姚崇东;;VNE-ABC:基于人工蜂群的网络虚拟化映射算法[J];北京工业大学学报;2014年01期

8 江逸茗;兰巨龙;周慧琴;;网络虚拟化环境下的资源监控策略[J];电子与信息学报;2014年03期

9 王颖;熊文成;李文t，

本文编号：711674