Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (7): 701-716    DOI: 10.1631/FITEE.1500387
    
面向虚拟SDN网络的高效协调映射算法
Shui-qing Gong, Jing Chen , Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu , Si-yi Zhao
College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
An efficient and coordinated mapping algorithm in virtualized SDN networks
Shui-qing Gong, Jing Chen , Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu , Si-yi Zhao
College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
 全文: PDF 
摘要： 目的：针对SDN网络虚拟化环境，考虑虚拟网络映射和控制器部署，以最小化交换机到控制器的平均时延和映射开销为目标，建立虚拟SDN网络(vSDN)映射问题的数学模型，并提出一种高效协调的虚拟SDN网络映射算法。
创新点：基于底层节点和链路的可用资源数量、底层节点间的时延和距离等因素，提出一种支持时延优化的高效协调虚拟SDN网络映射算法。
方法：将vSDN中的控制器作为一个特殊的虚拟节点，在vSDN映射过程中同时进行控制器的优化部署，并以最小化交换机到控制器的平均时延和底层SDN网络映射开销为目标，建立vSDN映射的整数线性规划模型，并提出一种支持时延优化的高效协调vSDN映射算法。该算法在节点映射阶段首先进行控制器的部署，然后进行虚拟节点的映射。在控制器部署过程中，考虑底层节点可用资源和节点之间的通信时延，引入控制器位置选择因子(CLSF)对底层节点进行排序，并将vSDN的控制器映射到CLSF值最大的底层节点上。在虚拟节点映射过程中，首先构建虚拟节点的映射树，并考虑底层节点可用资源、底层节点到控制器的时延和距离等因素，引入节点映射因子(NR)对底层节点进行排序。然后按照广度优先搜索策略将虚拟节点映射至NR值最大的底层节点上。节点映射完成后，采用k最短路径法映射虚拟链路。
结论：本文提出的虚拟SDN网络映射算法能够有效协调控制器部署、虚拟节点映射和链路映射三个阶段，保持了较高的映射收益开销比和vSDN请求接受率，并有效降低了交换机到控制器的时延(图3-6)。
关键词： 软件定义网络;  网络虚拟化;  控制器部署;  虚拟网络映射;  协调    
Abstract: Software-defined networking (SDN) enables the network virtualization through SDN hypervisors to share the underlying physical SDN network among multiple logically isolated virtual SDN networks (vSDNs), each with its own controller. The vSDN embedding, which refers to mapping a number of vSDNs to the same substrate SDN network, is a key problem in the SDN virtualization environment. However, due to the distinctions of the SDN, such as the logically centralized controller and different virtualization technologies, most of the existing embedding algorithms cannot be applied directly to SDN virtualization. In this paper, we consider controller placement and virtual network embedding as a joint vSDN embedding problem, and formulate it into an integer linear programming with objectives of minimizing the embedding cost and the controller-to-switch delay for each vSDN. Moreover, we propose a novel online vSDN embedding algorithm called CO-vSDNE, which consists of a node mapping stage and a link mapping stage. In the node mapping stage, CO-vSDNE maps the controller and the virtual nodes to the substrate nodes on the basis of the controller-to-switch delay and takes into account the subsequent link mapping at the same time. In the link mapping stage, CO-vSDNE adopts the k-shortest path algorithm to map the virtual links. The evaluation results with simulation and Mininet emulation show that the proposed CO-vSDNE not only significantly increases the long-term revenue to the cost ratio and acceptance ratio while guaranteeing low average and maximum controller-to-switch delay, but also achieves good vSDN performance in terms of end-to-end delay and throughput.
Key words: Software-defined networking (SDN)    Network virtualization    Controller placement    Virtual network embedding    Coordination
收稿日期: 2015-11-10 出版日期: 2016-07-05
CLC:  TP393  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Shui-qing Gong
Jing Chen
Qiao-yan Kang
Qing-wei Meng
Qing-chao Zhu
Si-yi Zhao

引用本文:

Shui-qing Gong, Jing Chen, Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu, Si-yi Zhao. An efficient and coordinated mapping algorithm in virtualized SDN networks. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1500387    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2016/V17/I7/701

[1] Shuo Wang, Jiao Zhang, Tao Huang, Jiang Liu, Yun-jie Liu, F. Richard Yu. 流追踪：一种软件定义网络中低开销的时延测量和路径追踪方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 206-219.
[2] Guo-jiang Shen, Yong-yao Yang. 一种城市主干道信号动态协调控制方法及其应用[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 907-918.
[3] En-zhong Yang, Lin-kai Zhang, Zhen Yao, Jian Yang. 软件定义网络中采用可伸缩视频组播的视频会议系统[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 672-681.
[4] Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou. 一种基于改进量子遗传算法的虚拟服务部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 661-671.
[5] Mingjie Feng, Shiwen Mao, Tao Jiang. 利用软件定义网络结构提升未来无线通信网络性能的方法研究与展望[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.
[6] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. 一种安全、高性能的软件定义网络多控制器体系结构[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[7] Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. 软件定义网络组播中一种基于Subtree来进行失败检测和保护的方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 682-700.
[8] Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. 一种K自适应的广域网SDN控制器部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 620-633.
[9] Friederike Wall. 自适应分布式搜索过程中的组织变化及问题复杂度对性能的影响[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 283-295.
[10] Zhi-min Han, Zhi-yun Lin, Min-yue Fu, Zhi-yong Chen. 图拉普拉斯视角下的多智能体系统分布式协调控制[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 429-448.
[11] Jian Ding, Tao Huang, Jiang Liu, Yun-jie Liu. 基于实时拓扑属性的虚拟网络映射算法[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(2): 109-118.
[12] Qing-long Dai, Guo-chu Shou, Yi-hong Hu, Zhi-gang Guo. 光与无线接入网虚拟化性能提升研究[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(11): 1058-1070.