针对大规模软件定义网络的子域划分及控制器部署方法

doi:10.11772/j.issn.1001-9081.2016.12.3239

计算机应用 ›› 2016, Vol. 36 ›› Issue (12): 3239-3243.DOI: 10.11772/j.issn.1001-9081.2016.12.3239

• 网络与通信 • 下一篇

针对大规模软件定义网络的子域划分及控制器部署方法

刘邦舟¹, 汪斌强¹, 王文博¹, 吴迪²

1. 国家数字交换系统工程技术研究中心, 郑州 450002;
2. 国网南阳供电公司, 河南南阳 473000

收稿日期:2016-05-24 修回日期:2016-07-28 出版日期:2016-12-10 发布日期:2016-12-08
通讯作者: 刘邦舟
作者简介:刘邦舟(1992-),男,辽宁营口人,硕士研究生,主要研究方向:软件定义网络控制器部署;汪斌强(1963-),男,安徽安庆人,教授,博士,主要研究方向:宽带信息网、可重构柔性网络、高速路由器;王文博(1991-),男,河南郑州人,硕士研究生,主要研究方向:软件定义网络弹性控制;吴迪(1990-),女,河南南阳人,助理工程师,主要研究方向:新型电力系统结构。
基金资助:
国家863计划项目（2013AA013505）；国家973计划项目（2012CB315901，2013CB329104）；国家自然科学基金资助项目（61572519，61502530）。

Domain partition and controller placement for large scale software defined network

LIU Bangzhou¹, WANG Binqiang¹, WANG Wenbo¹, WU Di²

1. National Digital Switching Engineering & Technological Research Center, Zhengzhou Henan 450002, China;
2. State Grid Nanyang Power Supply Company, Nanyang Henan 473000, China

Received:2016-05-24 Revised:2016-07-28 Online:2016-12-10 Published:2016-12-08
Supported by:
This work is partially supported by the National High Technology Research and Development Program (863 Program) of China (2013AA013505), the National Basic Research Program (973 Program) of China (2012CB315901, 2013CB329104), the National Natural Science Foundation of China (61572519, 61502530).

摘要/Abstract

摘要： 针对大规模软件定义网络（SDN）的多控制器部署模型计算复杂度高的问题，定义了控制链路可靠性等多个衡量网络服务质量的指标，并提出一种针对大规模SDN的子域划分及控制器部署方法。首先，该方法利用改进的标签传播算法（LPA）将网络划分成多个子域，然后在子域中分别部署控制器。在考虑控制链路平均时延、可靠性以及控制器负载均衡等多个性能指标的基础上，将问题模型的计算复杂度降低至仅与网络规模呈线性关系。实验结果表明，所提算法与原始的LPA相比，控制器负载均衡性得到明显优化；与容量受限的控制器部署（CCP）算法相比，模型的计算复杂度和网络服务质量得到明显改善：在Internet2拓扑中，控制链路平均时延最多减小9%，控制链路可靠性最多增强10%。

关键词: 软件定义网络, 子域划分, 控制器部署, 社团发现, 大规模网络

Abstract: Concerning the high complexity of multiple controller placement model in existing works, several metrics to improve network service quality were defined and an approach to partition network domain and implement controller placement for large scale Software Defined Network (SDN) was proposed. The network was partitioned into several domains based on Label Propagation Algorithm (LPA) and then the controllers in the small domains were deployed separately, which makes the model complexity be linear with the network size on consideration of control path average latency, reliability and the load balance. Simulation results show that our strategy improves the load balance dramatically compared with the original LPA, decreases the model complexity and enhances network service quality compared with CCP. In Internet2, the average control path latency decreases by 9% and the reliability increases by 10% at most.

Key words: Software Defined Network (SDN), domain partition, controller placement, community detection, large scale network

中图分类号:

TP393.2

刘邦舟, 汪斌强, 王文博, 吴迪. 针对大规模软件定义网络的子域划分及控制器部署方法[J]. 计算机应用, 2016, 36(12): 3239-3243.

LIU Bangzhou, WANG Binqiang, WANG Wenbo, WU Di. Domain partition and controller placement for large scale software defined network[J]. Journal of Computer Applications, 2016, 36(12): 3239-3243.

参考文献

[1] 左青云,陈鸣,赵广松,等.基于OpenFlow的SDN技术研究[J].软件学报,2013,24(5):1078-1097.(ZUO Q Y, CHEN M, ZHAO G S, et al. Research on OpenFlow-based SDN technologies[J]. Journal of Software, 2013, 24(5):1078-1097.)
[2] TOOTOONCHIAN A, GANJALI Y. HyperFlow:a distributed control plane for OpenFlow[C]//Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking. Berkeley, CA:USENIX Association, 2010:3.
[3] HELLER B, SHERWOOD R, MCKEOWN N. The controller placement problem[C]//Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York:ACM, 2012:7-12.
[4] SALLAHI A, ST-HILAIRE M. Optimal model for the controller placement problem in software defined networks[J]. IEEE Communications Letters, 2015, 19(1):30-33.
[5] YAO G, BI J, LI Y, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18(8):1339-1342.
[6] LANGE S, GEBERT S, SPOERHASE J, et al. Specialized heuristics for the controller placement problem in large scale SDN networks[C]//ITC 27:Proceedings of the 201527th International Teletraffic Congress. Piscataway, NJ:IEEE, 2015:210-218.
[7] HOCK D, HARTMANN M, GEBERT S, et al. Pareto-optimal resilient controller placement in SDN-based core networks[C]//ITC 25:Proceedings f the 201325th International Teletraffic Congress. Piscataway, NJ:IEEE, 2013:1-9.
[8] 骆志刚,丁凡,蒋晓舟,等.复杂网络社团发现算法研究新进展[J].国防科技大学学报,2011,33(1):47-52.(LUO Z G, DING F, JIANG X Z, et al. New progress on community detection in complex networks[J]. Journal of National University of Defense Technology, 2011, 33(1):47-52.
[9] RAGHAVAN U N, ALBERT R, KUMARA S. Near linear time algorithm to detect community structures in large-scale networks[J]. Physical Review E, Statistical Nonlinear and Soft Matter Physics, 2007, 76(3 Pt 2):036106.
[10] The Internet2 community[EB/OL].[2016-03-02]. http://www.internet2.edu/network/ose/.
[11] KNIGHT S, NGUYEN H X, FALKNER N, et al. The Internet topology zoo[J]. IEEE Selected Areas in Communications, 2011, 29(9):1765-1775.

[1]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[2]	陈港, 孟相如, 康巧燕, 阳勇. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3309-3318.
[3]	朱梦迪, 束永安. 软件定义网络中控制数据平面一致性的验证[J]. 计算机应用, 2020, 40(6): 1751-1754.
[4]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[5]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[6]	池亚平, 莫崇维, 杨垠坦, 陈纯霞. 面向软件定义网络架构的入侵检测模型设计与实现[J]. 计算机应用, 2020, 40(1): 116-122.
[7]	贾梦瑶, 王兴伟, 张爽, 易波, 黄敏. 基于软件定义网络的卫星网络容错路由机制[J]. 计算机应用, 2019, 39(6): 1772-1779.
[8]	李兆斌, 刘泽一, 魏占祯, 韩禹. 基于哈希链的软件定义网络路径安全[J]. 计算机应用, 2019, 39(5): 1368-1373.
[9]	邹承明, 刘攀文, 唐星. 动态主机配置协议泛洪攻击在软件定义网络中的实时防御[J]. 计算机应用, 2019, 39(4): 1066-1072.
[10]	郭烜成, 林晖, 叶秀彩, 许传丰. 软件定义广域网中控制器部署与交换机动态迁移策略[J]. 计算机应用, 2019, 39(2): 453-457.
[11]	范宏伟, 胡宇翔, 兰巨龙. 两段式虚拟网络功能硬件加速资源部署机制[J]. 计算机应用, 2018, 38(9): 2575-2580.
[12]	朱晓东, 王劲林, 王玲芳. 软件定义网络中协同存储数据面快速转发[J]. 计算机应用, 2018, 38(8): 2343-2347.
[13]	李兆斌, 李伟隆, 魏占祯, 刘梦甜. SDN数据安全处理机制关键模块的研究与实现[J]. 计算机应用, 2018, 38(7): 1929-1935.
[14]	樊自甫, 周凯恒, 姚杰. 基于博弈论的SDN主控制器重选机制[J]. 计算机应用, 2018, 38(3): 776-779.
[15]	张传浩, 周桥. 节点效用最大化的服务功能链构建方法[J]. 计算机应用, 2018, 38(2): 503-508.

针对大规模软件定义网络的子域划分及控制器部署方法

Domain partition and controller placement for large scale software defined network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics