基于图的邻接分割的虚拟网络映射算法

发布时间：2017-09-08 02:38

  本文关键词：基于图的邻接分割的虚拟网络映射算法

  更多相关文章： 虚拟网络映射 图 邻接分割 资源分配

【摘要】：针对大规模虚拟网络映射算法映射效率低、在映射节点和链路时易引起网络分割等问题,提出了一种图的邻接分割方法,将虚拟网络分割为多个邻接的星型结构,以简化虚拟网络映射规模;建立了一种节点和链路的资源匹配模型,使节点映射能适应链路资源分布状态、链路映射能匹配节点可用资源大小,从而协调完成节点和链路映射操作,解决节点、链路的映射协调性差以及网络资源分配不匹配等问题.仿真实验结果表明,所提出的算法降低了虚拟链路的映射路径长度,提高了虚拟网络映射效率和负载均衡性能,获得了较高的虚拟网络请求接受率.
【作者单位】： 华南理工大学自动化科学与工程学院;
【关键词】： 虚拟网络映射 图 邻接分割 资源分配
【基金】：国家自然科学基金资助项目(61103037) 广东省自然科学基金资助项目(S2012040007599)~~
【分类号】：TP393.01
【正文快照】： 彭利民(华南理工大学自动化科学与工程学院,广东广州510640)网络虚拟化技术被视为解决互联网僵化问题的有效手段[1].通过虚拟化物理网络上的节点和链路资源,同一物理网络(SN)上可映射多个具有不同特性的虚拟网络(VN),从而为因特网用户提供多样化、可定制、端到端的网络服务[2]

【参考文献】

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

1 魏晓辉;邹磊;李洪亮;;基于优化的同构子图搜索的虚拟网络映射算法[J];吉林大学学报(工学版);2013年01期

2 ;Topology awareness algorithm for virtual network mapping[J];Journal of Zhejiang University-Science C(Computers & Electronics);2012年03期

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，

本文编号：811387