位置:成果数据库 > 期刊 > 期刊详情页
网络虚拟化环境中虚拟网络的嵌套映射算法
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:2012.4.29
  • 页码:3045-3058
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]网络与交换技术国家重点实验室北京邮电大学,北京100876, [2]东信北邮信息技术有限公司,北京100191
  • 相关基金:国家自然科学基金(61072057,61lOlll9,61121001,61271019,60902051);国家科技重大专项(2011ZX03002-001-01);长江学者和创新团队发展计划(IRTl049)
  • 相关项目:支持业务云的IP多媒体子系统会话控制关键技术研究
中文摘要:

网络虚拟化技术可以在共用的底层网络基础设施上同时构建多个彼此隔离的虚拟网络,为用户提供差异化服务,从而解决现有因特网的僵化问题.然而,一个重要的挑战是,如何在共用的基础设施中高效地映射多个具有不同拓扑的虚拟网络,即虚拟网络的嵌套映射问题.主要根据基础设施的构成方式对现有的虚拟网络映射算法进行了综述.首先,阐述了网络虚拟化的概念、特点以及相应的虚拟网络映射模型:其次,按照基础设施的构成方式、问题空间完整性、映射阶段数等方面梳理了嵌套映射算法的最新研究进展:最后,对虚拟网络映射算法在公平性、扩展性、高利用率、信任度等未来可能的发展方向进行了展望.

英文摘要:

Network virtualization allows multiple isolated virtual networks to run simultaneously on a shared substrate infrastructure to provide diversifying services to the end user, solving the Internet ossification problem. However, a major challenge is efficiently mapping multiple virtual networks with different topologies into a shared infrastruture, named the virtual network embedding problem. This paper surveys the current literature primarily according to the composition of the infrastructure. Firstly, the concept and feature of network virtualizations are elaborated, and the corresponding model of virtual network embedding is formulated. Secondly, the latest research progress of virtual network embedding algorithms is reviewed according to the composing way of infrastructure, the integrity of problem space, the number of embedding stage and so on. Finally, the potential future research directions are outlined in the aspects of fairness, scalability, high utilization and trust.

同期刊论文项目
期刊论文 183 会议论文 167 获奖 6 著作 1
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609