层次型多中心的SDN控制器部署

doi:10.3969/j.issn.0372-2112.2017.03.027

电子学报 ›› 2017, Vol. 45 ›› Issue (3): 680-686.DOI: 10.3969/j.issn.0372-2112.2017.03.027

层次型多中心的SDN控制器部署

张栋¹, 郭俊杰¹, 吴春明²

1. 福州大学数学与计算机科学学院, 福建福州 350108;
2. 浙江大学计算机科学与技术学院, 浙江杭州 310027

收稿日期:2015-06-29 修回日期:2015-08-07 出版日期:2017-03-25
- 作者简介:
- 张栋男,1981年10月出生,福建福州人,福州大学数学与计算机科学学院副教授、硕士生导师.2005年、2010年分别获浙江大学工学学士、工学博士学位.主要从事网络虚拟化、软件定义网络、网络服务质量等方面的研究.E-mail:zhangdong@fzu.edu.cn;郭俊杰 男,1990年6月出生,福建南平人,福州大学数学与计算机科学学院硕士研究生.主要从事软件定义网络方面的研究.
- 基金资助:
- 国家重点基础研究发展计划973课题： (No.2012CB315903）; 浙江省重点科技创新团队 (No.2011R50010-05，No.2013TD20）; 国家863高技术研究发展计划项目： (No.2015AA016103）; 国家自然科学基金项目： (No.61379118）; 福建省引导性重点项目 (No.2016Y0060）

Controller Placement Based on Hierarchical Multi-center SDN

ZHANG Dong¹, GUO Jun-jie¹, WU Chun-ming²

1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, China;
2. College of Computer Science, Zhejiang University, Hangzhou, Zhejiang 310027, China

Received:2015-06-29 Revised:2015-08-07 Online:2017-03-25 Published:2017-03-25

摘要/Abstract

摘要：

软件定义网络（SDN）通过转发与控制分离，借助控制面的集中化实现网络的灵活性和开放性.控制器部署是SDN部署运行的基础和前提.针对层次型多中心SDN的控制器部署问题，该文采用多层k路划分方法实现大规模SDN网络的区域划分，将传统的SDN多控制器直接部署转化为区域划分和域内控制器部署，同时通过减少图划分的域间割边数以降低SDN跨域流数量以提高流表构建效率.通过实验验证，较其他传统方法，该文提出的层次型多中心控制器部署方法可有效减少网络通信代价，降低流表构建代价.

关键词: 软件定义网络, 控制器放置, 多层k路划分

Abstract:

Software defined networking(SDN) is a style of computer networking that separates the control plane from the data plane,shifting the control plane to a centralized controller in order to achieve network flexibility and openness.The controller placement is a key prerequisite to successful SDN.The current study examines the hierarchically distributed control plane controller placement problem,utilizing a multi-level k-way switch partition algorithm to divide large scale network topology.We also fix the traditional SDN controller placement problem,changing zoning and intra-domain controller placement by reducing the edge-cut in order to lower the number of inter-domain flows.Simulation results show that the multi-level k-way switch partition algorithm can effectively reduce control flow overhead and flow set-up time,compared with the other traditional algorithms.

Key words: software defined networking, controller placement, multi-level k-way switch partition

中图分类号:

TP393.3

张栋, 郭俊杰, 吴春明. 层次型多中心的SDN控制器部署[J]. 电子学报, 2017, 45(3): 680-686.

ZHANG Dong, GUO Jun-jie, WU Chun-ming. Controller Placement Based on Hierarchical Multi-center SDN[J]. Acta Electronica Sinica, 2017, 45(3): 680-686.

参考文献

[1] Mckeown N,Anderson T,Balakrishnan H,et al.Open Flow:Enablinginnovation in campus networks[J].ACM SIGCOMM Computer Communication Review,2008,38(2):69-74.
[2] Jain S,Kumar A,et al.B4:Experience with aglobally-deployed software defined WAN[A].The Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking[C].Hong Kong:ACM,2013,3-14.
[3] 王文博,汪斌强,陈飞宇,等.一种软件定义网络中的控制器热备份及选举算法[J].电子学报,2016,44(4):913-919. Wang Wen-bo,Wang Bin-qiang,ChenFei-yu,et al.The controller hot backup and election algorithm in software define networks[J].Acta Electronica Sinica,2016,44(4):913-919.(in Chinese)
[4] 兰巨龙,莫涵,胡宇翔.软件定义网络架构研究与实践[J].中兴通信技术,2013,19(5):11-15. Lan Julong,Mo Han,Hu Yuxiang.SDN architecture:Research and practice[J].Zet Technology Journal,2013,19(5):11-15.(in Chinese).
[5] B Heller,R Sherwood,N Mc Keown.The controller placementproblem[A].Proceedings of HotSDN[C].New York:ACM,2013.7-12.
[6] Bari M F,Roy AR,Chowdhury SR,et al.Dynamic controller provisioning in software defined networks[A].International Conference on Network and Service Management[C].Zuric:IEEE,2013.18-25.
[7] S Hassas Yeganeh,Y Ganjali.Kandoo:a framework for efficient and scalable offloading of control applications[A].Proceedings of HotSDN[C].New York:ACM,2012.19-24.
[8] Mueller J,Wierz A,Vingarzan D,et al.Elastic networkdesign and adaptive flow placement in software definednetworks[A].2013 22nd International Conference on Computer Communications and Networks (ICCCN)[C].Bahamas:IEEE,2013.1-6
[9] On Foundation.Software-Defined Networking:The New Norm for Networks[OL].https://www.opennetworking.org,2013.12.
[10] A Tootoonchian,Y Ganjali.Hyper Flow:A distributed control plane for Open Flow[A].Proceedings of NM/WREN[C].San Jose:USENIX,2010.3-3.
[11] T Koponen,M Casado,N Gude,J Stribling,L Poutievski,et al.Onix:a distributed control platform for large-scale production networks[A].Proceedings of OSDI[C].Berkeley:USENIX,2010.1-6.
[12] 姚琳元,陈颖,宋飞,等.基于时延的软件定义网络快速响应控制器部署[J].电子与信息学报,2014,36(12):2802-2808. Yao Lin-yuan,Chen Ying,Song Fei,et al.Delay-aware controller placement for fast response in soft-defined network[J].Journal of Electronics & Information Technology,2014,36(12):2802-2808.(in Chinese)
[13] David Hock,Matthias Hartmann,Steffen Gebert,et al.Pareto-optimal resilient controller placement in sdn-based core networks[A].Teletraffic Congress (ITC)[C].IEEE,2013.1-9.
[14] Lange S,Gebert S,Zinner T,et al.Heuristic approaches to the controller placement problem in large scale SDN networks[J].IEEE Transactions on Network and Service Management,2015,12(1):4-17.
[15] Boyang Zhou,Chunming Wu,Ming Jiang.Programming network via distributed control in software-defined networks[A].Communications (ICC) [C].Sydney:IEEE,2014.3051-3057
[16] Yan-nan HU,Wen-dong WANG,Xiang-yang GONG,et al.On the placement of controller in software-defined networks[J].The Journal of China Universities of Posts and Telecommunications,2012,19(2):92-97.
[17] HE Egilmez,Tekalp AM.Distributed QoS architecturesformultimedia[J].Multimedia,IEEE Transactions,2014,16(6):1597-1609.
[18] George Karypis,VipinKumar.Multilevel,k-way partitioning scheme for irregular graphs[J].Journal of Parallel and Distributed Computing,1998,3(11):96-129.
[19] BWKernighan,S Lin.An efficient heuristic procedure for partitioning graphs[J].Bell System Tech J,1970,49(2):291-307.

层次型多中心的SDN控制器部署

Controller Placement Based on Hierarchical Multi-center SDN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[2]	陈亮, 李峰, 任保全, 杨建喜. 软件定义物联网研究综述[J]. 电子学报, 2021, 49(5): 1019-1032.
[3]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[4]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[5]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[6]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[7]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[8]	姚蓝, 胡涛, 伊鹏, 胡宇翔, 兰巨龙, 李子勇. SDN中基于效能优化的交换机动态迁移策略[J]. 电子学报, 2019, 47(7): 1482-1489.
[9]	张云, 江勇, 郑靖, 庞春辉, 李琦. SDN跨层回环攻击的检测与防御[J]. 电子学报, 2019, 47(5): 1146-1151.
[10]	韩珍珍, 徐川, 王倩云, 王新恒, 赵国锋. 基于贝叶斯博弈的WLAN节能机制研究[J]. 电子学报, 2019, 47(10): 2083-2088.
[11]	王鹏超, 陈福才, 程国振, 陈扬, 谷允捷. 软件定义的L2/L3地址协同拟态伪装策略研究[J]. 电子学报, 2019, 47(10): 2032-2039.
[12]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[13]	胡涛, 张建辉, 邬江, 何为伟, 江逸茗, 赵伟. SDN中基于分布式决策的控制器负载均衡机制[J]. 电子学报, 2018, 46(10): 2316-2324.
[14]	杨洋, 杨家海, 秦董洪, 王于丁, 凌晓. DraLCD:一种新的数据中心流量工程方法[J]. 电子学报, 2017, 45(5): 1261-1267.
[15]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种SDN中基于SR的多故障恢复与规避机制[J]. 电子学报, 2017, 45(11): 2761-2768.