|
|
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 |
|
|
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.
|
Received: 10 November 2015
Published: 05 July 2016
|
|
面向虚拟SDN网络的高效协调映射算法
目的:针对SDN网络虚拟化环境,考虑虚拟网络映射和控制器部署,以最小化交换机到控制器的平均时延和映射开销为目标,建立虚拟SDN网络(vSDN)映射问题的数学模型,并提出一种高效协调的虚拟SDN网络映射算法。 创新点:基于底层节点和链路的可用资源数量、底层节点间的时延和距离等因素,提出一种支持时延优化的高效协调虚拟SDN网络映射算法。 方法:将vSDN中的控制器作为一个特殊的虚拟节点,在vSDN映射过程中同时进行控制器的优化部署,并以最小化交换机到控制器的平均时延和底层SDN网络映射开销为目标,建立vSDN映射的整数线性规划模型,并提出一种支持时延优化的高效协调vSDN映射算法。该算法在节点映射阶段首先进行控制器的部署,然后进行虚拟节点的映射。在控制器部署过程中,考虑底层节点可用资源和节点之间的通信时延,引入控制器位置选择因子(CLSF)对底层节点进行排序,并将vSDN的控制器映射到CLSF值最大的底层节点上。在虚拟节点映射过程中,首先构建虚拟节点的映射树,并考虑底层节点可用资源、底层节点到控制器的时延和距离等因素,引入节点映射因子(NR)对底层节点进行排序。然后按照广度优先搜索策略将虚拟节点映射至NR值最大的底层节点上。节点映射完成后,采用k最短路径法映射虚拟链路。 结论:本文提出的虚拟SDN网络映射算法能够有效协调控制器部署、虚拟节点映射和链路映射三个阶段,保持了较高的映射收益开销比和vSDN请求接受率,并有效降低了交换机到控制器的时延(图3-6)。
关键词:
软件定义网络,
网络虚拟化,
控制器部署,
虚拟网络映射,
协调
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|