一种K自适应的广域网SDN控制器部署方法

Peng XIAO; Zhi-yang LI; Song GUO; Heng QI; Wen-yu QU; Hai-sheng YU

doi:10.1631/FITEE.1500350

Your Location：

Home >

Browse articles >

一种K自适应的广域网SDN控制器部署方法

未来网络：软件定义网络专辑 | Updated：2022-05-19

- 一种K自适应的广域网SDN控制器部署方法
- AKself-adaptive SDN controller placement for wide area networks#
- 信息与电子工程前沿（英文） 2016年17卷第7期页码：620-633
- Affiliations：
  
  1School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China
  2School of Information Science and Engineering, Dalian Polytechnic University, Dalian 116034, China
  3School of Computer Science and Engineering, The University of Aizu, Aizuwakamatsu 965-8580, Japan
  4School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China
  5School of Computer Software, Tianjin University, Tianjin 300072, China
- Author bio：
  
  E-mail:lizy0205@gmail.com
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61432002, 61370199, 61370198, 61300187, and 61402069), the Fundamental Research Funds for the Central Universities, China (Nos. DUT15QY20, DUT15TD29, and 3132016029), and the Prospective Research Project on Future Networks from Jiangsu Future Networks Innovation Institute, China;#A preliminary version was presented at the IEEE/CIC International Conference on Communications in China, Shanghai, China, Oct. 13–15, 2014;#A preliminary version was presented at the IEEE/CIC International Conference on Communications in China, Shanghai, China, Oct. 13–15, 2014
- DOI：10.1631/FITEE.1500350
  中图分类号： TP393
- 收稿：2015-10-21，
  
  录用：2016-3-30，
  
  纸质出版：2016-07
- Accepted：
Scan QR Code
一种K自适应的广域网SDN控制器部署方法[J]. 信息与电子工程前沿（英文）, 2016,17(7):620-633.

Peng XIAO, Zhi-yang LI, Song GUO, et al. AKself-adaptive SDN controller placement for wide area networks#[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(7): 620-633.
一种K自适应的广域网SDN控制器部署方法[J]. 信息与电子工程前沿（英文）, 2016,17(7):620-633. DOI： 10.1631/FITEE.1500350.

Peng XIAO, Zhi-yang LI, Song GUO, et al. AKself-adaptive SDN controller placement for wide area networks#[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(7): 620-633. DOI： 10.1631/FITEE.1500350.

摘要

目的

软件定义网络（software-defined networking）作为一种新技术框架，正成为未来网络技术的核心。软件定义网络的核心思想就是控制平面和数据平面分离，方便管理和控制编程。虽然软件定义网络已在数据中心这样的局域网中得到了应用和部署，但在更大规模的广域网上部署依然面临着很多问题，如SDN域划分、控制器部署等问题。本文提出了一种基于谱的SDN控制器部署方法，通过此方法能将较大的网络划分成小的SDN域并选择其控制器位置。通过分析模型的矩阵扰动和本征间隙，能够自动得到SDN域个数，以达到较好的划分效果和控制器部署方案。

创新点

提出基于谱的SDN控制器部署模型，以解决广域网SDN域划分及控制器部署问题；通过分析模型，提出一种

自适应的广域网SDN控制器部署方法，能够自动得到SDN域个数，以达到较好的划分效果和控制器部署方案。

方法

通过分析模型的矩阵扰动和本征间隙，能够自动得到SDN域个数，以达到较好的划分效果和控制器部署方案。结合广域网拓扑和SDN平台建立了仿真实验框架，利用该框架进行相关实验，验证模型的准确性和有效性。

结论

本文的方法能较好的解决SDN域划分和控制器部署问题（图3、5）。

自适应方法所得到的结果与实际划分效果一致（图6-11）。

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.

关键词

Keywords

references

FR Bach , , , MI Jordan . . Learning Spectral Clustering . . 2003 . . Technical Report, No. UCB/CSD-03-1249. University of California at Berkeley, USA. . . . .

Z Cai , , , AL Cox , , , TSE Ng . . Maestro: a system for scalable OpenFlow control . . 2010 . . Technical Report, TR10-08. Rice University, USA. . . . .

A Dixit , , , F Hao , , , S Mukherjee , , , 等 . . Towards an elastic distributed SDN controller . . ACM SIGCOMM Comput. Commun. Rev. , , 2013 . . 43 ( ( 4 ): ): 7 - - 12 . . DOI: 10.1145/2491185.2491193 http://doi.org/10.1145/2491185.2491193 . .

D Erickson . . The beacon OpenFlow controller . . 2013 . . Proc. 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking . . 13 - - 18 . . DOI: 10.1145/2491185.2491189 http://doi.org/10.1145/2491185.2491189 . .

N Gude , , , T Koponen , , , J Pettit , , , 等 . . NOX: towards an operating system for networks . . ACM SIGCOMM Comput. Commun. Rev. , , 2008 . . 38 ( ( 3 ): ): 105 - - 110 . . DOI: 10.1145/1384609.1384625 http://doi.org/10.1145/1384609.1384625 . .

B Heller , , , R Sherwood , , , N McKeown . . The controller placement problem . . 2012 . . Proc. 1st Workshop on Hot Topics in Software Defined Networks . . 7 - - 12 . . DOI: 10.1145/2342441.2342444 http://doi.org/10.1145/2342441.2342444 . .

D Hock , , , M Hartmann , , , S Gebert , , , 等 . . Paretooptimal resilient controller placement in SDN-based core networks . . 2013 . . Proc. 25th Int. Teletraffic Congress . . 1 - - 9 . . DOI: 10.1109/ITC.2013.6662939 http://doi.org/10.1109/ITC.2013.6662939 . .

K Kirkpatrick . . Software-defined networking . . Commun. ACM , , 2013 . . 56 ( ( 9 ): ): 16 - - 19 . . DOI: 10.1145/2500468.2500473 http://doi.org/10.1145/2500468.2500473 . .

S Knight , , , HX Nguyen , , , N Falkner , , , 等 . . The Internet topology zoo . . IEEE J. Sel. Areas Commun. , , 2011 . . 29 ( ( 9 ): ): 1765 - - 1775 . . DOI: 10.1109/JSAC.2011.111002 http://doi.org/10.1109/JSAC.2011.111002 . .

T Koponen , , , M Casado , , , N Gude , , , 等 . . Onix: a distributed control platform for large-scale production networks . . 2010 . . Proc. OSDI . . 1 - - 14 . . . .

D Kreutz , , , FMV Ramos , , , PE Veríssimo , , , 等 . . Software-defined networking: a comprehensive survey . . Proc. IEEE , , 2015 . . 103 ( ( 1 ): ): 14 - - 76 . . DOI: 10.1109/JProc.2014.2371999 http://doi.org/10.1109/JProc.2014.2371999 . .

P Lin , , , J Bi , , , Y Wang . . East-west bridge for SDN network peering . . 2013 . . Proc. 2nd CCF Int. Conf. of China . . 170 - - 181 . . DOI: 10.1007/978-3-642-53959-6_16 http://doi.org/10.1007/978-3-642-53959-6_16 . .

N Liu , , , Y Lu , , , XJ Tang , , , 等 . . Study on automatically determining the optimal number of clusters present in spectral co-clustering documents and words . . J. Chin. Comput. Syst. , , 2014 . . 35 ( ( 3 ): ): 610 - - 614 . . . .

R Mall , , , R Langone , , , JAK Suykens . . Self-tuned kernel spectral clustering for large scale networks . . 2013 . . Proc. IEEE Int. Conf. on Big Data . . 385 - - 393 . . DOI: 10.1109/BigData.2013.6691599 http://doi.org/10.1109/BigData.2013.6691599 . .

N McKeown , , , T Anderson , , , H Balakrishnan , , , 等 . . OpenFlow: enabling innovation in campus networks . . ACM SIGCOMM Comput. Commun. Rev. , , 2008 . . 38 ( ( 2 ): ): 69 - - 74 . . DOI: 10.1145/1355734.1355746 http://doi.org/10.1145/1355734.1355746 . .

AY Ng , , , MI Jordan , , , Y Weiss . . On spectral clustering: analysis and an algorithm . . 2001 . . In: Dietterich TG, Becker S, Ghahramani, Z. (Eds.). Advances in Neural Information Processing Systems 14 . . 849 - - 856 . . . .

K Phemius , , , M Bouet , , , J Leguay . . DISCO: distributed multi-domain SDN controllers . . 2014 . . Proc. IEEE Network Operations and Management Symp. . . 1 - - 4 . . DOI: 10.1109/NOMS.2014.6838330 http://doi.org/10.1109/NOMS.2014.6838330 . .

N Rebagliati , , , A Verri . . Spectral clustering with more than K eigenvectors . . Neurocomputing , , 2011 . . 74 ( ( 9 ): ): 1391 - - 1401 . . DOI: 10.1016/j.neucom.2010.12.008 http://doi.org/10.1016/j.neucom.2010.12.008 . .

SA Shah , , , J Faiz , , , M Farooq , , , 等 . . An architectural evaluation of SDN controllers . . 2013 . . Proc. IEEE Int. Conf. on Communications . . 3504 - - 3508 . . DOI: 10.1109/ICC.2013.6655093 http://doi.org/10.1109/ICC.2013.6655093 . .

A Shalimov , , , D Zuikov , , , D Zimarina , , , 等 . . Advanced study of SDN/OpenFlow controllers . . 2013 . . Proc. 9th Central & Eastern European Software Engineering Conf. in Russia, Article 1 . . DOI: 10.1145/2556610.2556621 http://doi.org/10.1145/2556610.2556621 . .

J Shi , , , J Malik . . Normalized cuts and image segmentation . . IEEE Trans. Patt. Anal. Mach. Intell. , , 2000 . . 22 ( ( 8 ): ): 888 - - 905 . . DOI: 10.1109/34.868688 http://doi.org/10.1109/34.868688 . .

ASW Tam , , , K Xi , , , HJ Chao . . Use of devolved controllers in data center networks . . 2011 . . Proc. IEEE Conf. on Computer Communications Workshops . . 596 - - 601 . . DOI: 10.1109/INFCOMW.2011.5928883 http://doi.org/10.1109/INFCOMW.2011.5928883 . .

Z Tian , , , X Li , , , Y Ju . . Spectral clustering based on matrix perturbation theory . . Sci. China Ser. F , , 2007 . . 50 ( ( 1 ): ): 63 - - 81 . . DOI: 10.1007/s11432-007-0007-8 http://doi.org/10.1007/s11432-007-0007-8 . .

A Tootoonchian , , , Y Ganjali . . HyperFlow: a distributed control plane for OpenFlow . . 2010 . . Proc. Int. Network Management Conf. on Research on Enterprise Networking . . 1 - - 6 . . . .

A Tootoonchian , , , S Gorbunov , , , Y Ganjali , , , 等 . . On controller performance in software-defined networks . . 2012 . . Proc. 2nd USENIX Conf. on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services . . 1 - - 6 . . . .

U von Luxburg . . A tutorial on spectral clustering . . Stat. Comput. , , 2007 . . 17 ( ( 4 ): ): 395 - - 416 . . DOI: 10.1007/s11222-007-9033-z http://doi.org/10.1007/s11222-007-9033-z . .

L Wang , , , LF Bo , , , LC Jiao . . Density-sensitive spectral clustering . . Acta Electron. Sin. , , 2007 . . 35 ( ( 8 ): ): 1577 - - 1581 . . . .

FL Wauthier , , , N Jojic , , , MI Jordan . . Active spectral clustering via iterative uncertainty reduction . . 2012 . . Proc. 18th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining . . 1339 - - 1347 . . DOI: 10.1145/2339530.2339737 http://doi.org/10.1145/2339530.2339737 . .

P Xiao , , , W Qu , , , Z Li . . The SDN controller placement problem for WAN . . 2014 . . Proc. IEEE/CIC Int. Conf. on Communications in China . . 220 - - 224 . . DOI: 10.1109/ICCChina.2014.7008275 http://doi.org/10.1109/ICCChina.2014.7008275 . .

H Yin , , , T Tsou , , , 等 . . Software-Defined Networking Efforts Debuted at IETF 84 , , 2012 . . Available from http://www.internetsociety.org/articles/softwaredefined-networking-efforts-debuted-ietf-84. http://www.internetsociety.org/articles/softwaredefined-networking-efforts-debuted-ietf-84. . .

Yin, H., Xie, H., Tsou, T., et al . SDNi: a Message Exchange Protocol for Software Defined Networks (SDNS) across Multiple Domains , , 2012 . . Available from: https://tools.ietf.org/html/draft-yin-sdn-sdni-00. https://tools.ietf.org/html/draft-yin-sdn-sdni-00. . .

M Yu , , , J Rexford , , , MJ Freedman , , , 等 . . Scalable flow-based networking with DIFANE . . ACM SIGCOMM Comput. Commun. Rev. , , 2010 . . 40 ( ( 4 ): ): 351 - - 362 . . DOI: 10.1145/1851275.1851224 http://doi.org/10.1145/1851275.1851224 . .

L Zelnik-Manor , , , P Perona . . Self-tuning spectral clustering . . 2004 . . In: Saul LK, Weiss Y, Bottou, L. (Eds.), Advances in Neural Information Processing Systems 17 . . 1601 - - 1608 . . . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

An efficient and coordinated mapping algorithm in virtualized SDN networks

A secure and high-performance multi-controller architecture for software-defined networking

A virtual service placement approach based on improved quantum genetic algorithm

A video conferencing system based on SDN-enabled SVC multicast