首页 | 本学科首页   官方微博 | 高级检索  
     

网络虚拟化与虚拟网映射算法研究
引用本文:姜明,王保进,吴春明,孔祥庆,闵啸,张旻.网络虚拟化与虚拟网映射算法研究[J].电子学报,2011,39(6):1315-1320.
作者姓名:姜明  王保进  吴春明  孔祥庆  闵啸  张旻
作者单位:杭州电子科技大学计算机学院;国家数字交换系统工程技术研究中心;浙江大学计算机系统工程研究所;嘉兴学院数理与信息工程学院;
基金项目:国家自然科学基金(No.60773182,No.61070157,No.61070213); 国家“863”高技术研究发展计划重大项目(No.2008AA01A323,No.2008AA01A325,No.2009AA01A334)
摘    要:本文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,分析了当前虚拟网映射算法存在的不足,提出了一种解决路径跳数限制约束的虚拟网映射算法一基于路径集多商品流问题模型的映射算法PBMC,该算法有效解决了路径跳数约束与网络资源分布均衡性之间的问题,提高了虚拟网构建成功率和网络资源利用率.

关 键 词:网络虚拟化  虚拟网  映射算法  多商品流问题
收稿时间:2010-09-09

Research on Network Virtualization and Virtual Network Mapping Algorithm
JIANG Ming,WANG Bao-jin,WU Chun-ming,KONG Xiang-qing,MIN Xiao,ZHANG Min.Research on Network Virtualization and Virtual Network Mapping Algorithm[J].Acta Electronica Sinica,2011,39(6):1315-1320.
Authors:JIANG Ming  WANG Bao-jin  WU Chun-ming  KONG Xiang-qing  MIN Xiao  ZHANG Min
Affiliation:JIANG Ming1,WANG Bao-jin2,WU Chun-ming3,KONG Xiang-qing4,MIN Xiao4,ZHANG Min1(1.Computer Science College of Hangzhou Dianzi University,Hangzhou,Zhejiang 310018,China,2.China National Digital Switching System Engineering and Technological Research Center,Zhengzhou,Henan 450002,3.Institute of Computer System & Architecture,Zhejiang University,Zhejiang 310027,4.Mathematics Physics and Information Engineering College of Jiaxing University,Jiaxing,Zhejiang 314001,China)
Abstract:This paper introduces the problem of virtual network mapping on network virtualization technology,reviews the previous studies and analyzes the shortage of existing mapping algorithms.A new mapping algorithm PBMC is proposed,which is based on path based multi-commodity problem model to resolve the problem of hop count limit and network resource distribution balance.Simulation results indicate that compared with traditional multi-commodity based algorithm,PBMC performs better in virtual network request accep...
Keywords:network virtualization  virtual network  mapping algorithm  multi-commodity problem  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号