一种面向多拓扑类型请求的虚拟网络映射算法

doi:10.13190/j.jbupt.2015.03.014

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (3): 88-93.doi: 10.13190/j.jbupt.2015.03.014

一种面向多拓扑类型请求的虚拟网络映射算法

丁健, 刘江, 刘韵洁

北京邮电大学网络与交换技术国家重点实验室, 北京 100876

收稿日期:2014-03-27 出版日期:2015-06-28 发布日期:2015-06-26
作者简介:丁健(1988—), 男, 博士生, E-mail: buptsky@gmail.com; 刘江(1983—), 男, 讲师.
基金资助:
国家重点基础研究发展计划(973计划)项目(2012CB315801);国家自然科学基金项目(61302089);中央高校基本科研基金项目(2013RC0113)

Virtual Network Embedding for Multi-Topology Virual Network Request

DING Jian, LIU Jiang, LIU Yun-jie

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2014-03-27 Online:2015-06-28 Published:2015-06-26

摘要/Abstract

摘要：

虚拟网络映射问题是网络虚拟化研究中的核心问题之一,其主要目标是将虚拟网络请求高效地映射到底层物理网络上. 针对面向多拓扑类型请求的虚拟网络映射问题进行研究,提出了节点连通性模型和通用底层物理网络节点评价模型用以判断节点映射的优先次序,在此基础上设计了一种复合型虚拟网络映射算法,在映射过程中通过识别虚拟网络请求的拓扑特征调用相应的映射子算法完成网络映射. 仿真结果表明,该复合型映射算法获得了较高的虚拟网络请求接受率和网络收益开销比,整体上提高了虚拟网络映射性能.

关键词: 网络虚拟化, 虚拟网络映射, 拓扑识别, 拓扑特征

Abstract:

As a core issue of network virtualization, virtual network embedding/mapping problem focus on allocate the virtual network requests onto the shared substrate network. Focusing on the virtual network embedding problem with multi-topology virtual network request, a node connectivity model and general substrate node measurement was proposed to rank the nodes in network. On the basic of node ranking, a new complex algorithm with topology recognition has been proposed, including several sub-algorithm for specific topology feature. The simulation results show that the complex algorithm improve the performance of embedding by increasing both the acceptance ratio of requests and revenue/cost ratio.

Key words: network virtualization, virtual network embedding, topology recognition, topology feature

中图分类号:

TP393

丁健, 刘江, 刘韵洁. 一种面向多拓扑类型请求的虚拟网络映射算法[J]. 北京邮电大学学报, 2015, 38(3): 88-93.

DING Jian, LIU Jiang, LIU Yun-jie. Virtual Network Embedding for Multi-Topology Virual Network Request[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 88-93.

参考文献

[1] Ricci R, Alfeld C, Lepreau J. A solver for the network testbed mapping problem[J]. ACM SIGCOMM Computer Communication Review, 2003, 33(2): 65-81.

[2] Zhu Yong, Ammar M H. Algorithms for assigning substrate network resources to virtual network components[C]//Proc. IEEE INFOCOM. Barcelona, Spain: IEEE, 2006: 1-12.

[3] Fan Jingliang, Ammar M H. Dynamic topology configuration in service overlay networks: a study of reconfiguration policies[C]//Proc. IEEE INFOCOM. Barcelona, Spain: IEEE, 2006: 1-12.

[4] Yu Minlan, Yi Yung, Rexford J, et al. Rethinking virtual network embedding: substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.

[5] Cheng Xiang, Su Sen, Zhang Zhongbao, et al. Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 38-47.

[6] Cheng Xiang, Su Sen, Zhang Zhongbao, et al. Virtual network embedding through topology awareness and optimization[J]. Computer Networks, 2012, 56(6): 1797-1813.

[7] Wang Zihou, Han Yanni, Lin Tao, et al. Virtual network embedding by exploiting topological information[C]//Proc IEEE GLOBECOM. Anaheim, CA: IEEE, 2012: 2603-2608.

[8] 刘光远, 苏森. 面向底层单节点失效的轻量级可靠虚拟网络映射算法[J]. 电子与信息学报, 2013, 35(11): 2644-2649. Liu Guangyuan, Su Sen. Less stringent reliable virtual network mapping algorithm for substrate single node failure[J]. Journal of Electronics and Information Technology, 2013, 35(11): 2644-2649.

[9] 王颖, 熊文成, 李文璟. 基于最大独立链路集的随机虚拟网络映射算法[J]. 北京邮电大学学报, 2014, 37(S1): 8-11. Wang Ying, Xiong Wencheng, Li Wenjing. Random virtual network embedding algorithm based on maximum independent link set[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(S1): 8-11.

一种面向多拓扑类型请求的虚拟网络映射算法

Virtual Network Embedding for Multi-Topology Virual Network Request

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	卢美莲, 顾云, 刘通. SDN-ScaSVNE:可伸缩的SDN生存性虚拟网络映射算法[J]. 北京邮电大学学报, 2018, 41(3): 75-80.
[2]	刘世栋, 王瑶. 一种网络虚拟化环境下的动态探测站点选择算法[J]. 北京邮电大学学报, 2016, 39(s1): 1-5.
[3]	王颖, 熊文成, 李文璟. 基于最大独立链路集的随机虚拟网络映射算法[J]. 北京邮电大学学报, 2014, 37(s1): 8-11.
[4]	曲桦, 赵季红, 郭爽乐, 王贺男. 基于最小代价的虚拟网络重配置方法[J]. 北京邮电大学学报, 2014, 37(5): 114-118.