Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (7): 620-633    DOI: 10.1631/FITEE.1500350
    
一种K自适应的广域网SDN控制器部署方法
Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu
School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China; School of Information Science and Engineering, Dalian Polytechnic University, Dalian 116034, China; School of Computer Science and Engineering, The University of Aizu, Aizuwakamatsu 965-8580, Japan; School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China; School of Computer Software, Tianjin University, Tianjin 300072, China
A K self-adaptive SDN controller placement for wide area networks
Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu
School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China; School of Information Science and Engineering, Dalian Polytechnic University, Dalian 116034, China; School of Computer Science and Engineering, The University of Aizu, Aizuwakamatsu 965-8580, Japan; School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China; School of Computer Software, Tianjin University, Tianjin 300072, China
 全文: PDF 
摘要： 目的：软件定义网络（software-defined networking）作为一种新技术框架，正成为未来网络技术的核心。软件定义网络的核心思想就是控制平面和数据平面分离，方便管理和控制编程。虽然软件定义网络已在数据中心这样的局域网中得到了应用和部署，但在更大规模的广域网上部署依然面临着很多问题，如SDN域划分、控制器部署等问题。本文提出了一种基于谱的SDN控制器部署方法，通过此方法能将较大的网络划分成小的SDN域并选择其控制器位置。通过分析模型的矩阵扰动和本征间隙，能够自动得到SDN域个数，以达到较好的划分效果和控制器部署方案。
创新点：提出基于谱的SDN控制器部署模型，以解决广域网SDN域划分及控制器部署问题；通过分析模型，提出一种K自适应的广域网SDN控制器部署方法，能够自动得到SDN域个数，以达到较好的划分效果和控制器部署方案。
方法：通过分析模型的矩阵扰动和本征间隙，能够自动得到SDN域个数，以达到较好的划分效果和控制器部署方案。结合广域网拓扑和SDN平台建立了仿真实验框架，利用该框架进行相关实验，验证模型的准确性和有效性。
结论：本文的方法能较好的解决SDN域划分和控制器部署问题（图3、5）。K自适应方法所得到的结果与实际划分效果一致（图6-11）。
关键词： 软件定义网络;  控制器部署;  K自适应方法    
Abstract: As a novel architecture, software-defined networking (SDN) is viewed as the key technology of future networking. The core idea of SDN is to decouple the control plane and the data plane, enabling centralized, flexible, and programmable network control. Although local area networks like data center networks have benefited from SDN, it is still a problem to deploy SDN in wide area networks (WANs) or large-scale networks. Existing works show that multiple controllers are required in WANs with each covering one small SDN domain. However, the problems of SDN domain partition and controller placement should be further addressed. Therefore, we propose the spectral clustering based partition and placement algorithms, by which we can partition a large network into several small SDN domains efficiently and effectively. In our algorithms, the matrix perturbation theory and eigengap are used to discover the stability of SDN domains and decide the optimal number of SDN domains automatically. To evaluate our algorithms, we develop a new experimental framework with the Internet2 topology and other available WAN topologies. The results show the effectiveness of our algorithm for the SDN domain partition and controller placement problems.
Key words: Software-defined networking (SDN)    Controller placement    K self-adaptive method
收稿日期: 2015-10-21 出版日期: 2016-07-05
CLC:  TP393  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Peng Xiao
Zhi-yang Li
Song Guo
Heng Qi
Wen-yu Qu
Hai-sheng Yu

引用本文:

Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. A K self-adaptive SDN controller placement for wide area networks. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 620-633.

链接本文:

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

[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] Shui-qing Gong, Jing Chen, Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu, Si-yi Zhao. 面向虚拟SDN网络的高效协调映射算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.
[3] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. 一种安全、高性能的软件定义网络多控制器体系结构[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[4] 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.
[5] En-zhong Yang, Lin-kai Zhang, Zhen Yao, Jian Yang. 软件定义网络中采用可伸缩视频组播的视频会议系统[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 672-681.
[6] 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.
[7] Mingjie Feng, Shiwen Mao, Tao Jiang. 利用软件定义网络结构提升未来无线通信网络性能的方法研究与展望[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.