SDN中基于分布式决策的控制器负载均衡机制

doi:10.3969/j.issn.0372-2112.2018.10.002

电子学报 ›› 2018, Vol. 46 ›› Issue (10): 2316-2324.DOI: 10.3969/j.issn.0372-2112.2018.10.002

SDN中基于分布式决策的控制器负载均衡机制

胡涛¹, 张建辉¹, 邬江², 何为伟³, 江逸茗¹, 赵伟¹

1. 国家数字交换系统工程技术研究中心, 河南郑州 450002;
2. 中电长城网际系统应用有限公司, 北京 102200;
3. 中国人民解放军 75775 部队, 广东广州 510010

收稿日期:2016-12-20 修回日期:2017-11-21 出版日期:2018-10-25
- 作者简介:
- 胡涛,男.1993年8月生于陕西武功.现为国家数字交换系统工程技术研究中心硕士研究生.主要研究方向为新型网络体系结构.E-mail:hutaondsc@163.com;张建辉,男.1977年10月生于河南平顶山.现为国家数字交换系统工程技术研究中心副研究员.研究方向为宽带信息网络,网络安全.E-mail:jhz@ndsc.com.cn;邬江,男.1987年出生于山西岢岚.现为中电长城网际系统应用有限公司副总.主要研究方向为网络空间安全体系;何为伟,男.1981年3月出生于湖北荆州.现为中国人民解放军75775部队工程师,研究方向为宽带信息网;江逸茗,男.1984年出生于河南郑州.现为国家数字交换系统工程技术研究中心助理研究员,主要研究方向为宽带信息网络;赵伟,男.1990年出生于河南郑州.现为国家数字交换系统工程技术研究中心硕士研究生,主要研究方向为宽带信息网.
- 基金资助:
- 国家网络空间安全专项课题 (No.2017YFB0803204）; 国家863高技术研究发展计划 (No.2015AA016102）; 国家自然科学基金创新研究群体科学基金 (No.61521003）

Controller Load Balancing Mechanism Based on Distributed Policy in SDN

HU Tao¹, ZHANG Jian-hui¹, WU Jiang², HE Wei-wei³, JIANG Yi-ming¹, ZHAO Wei¹

1.National Digital Switching System Engineering & Technology Research Center, Zhengzhou, Henan 450002, China;
2.GEG Cyber Space Great Wall, CS. LAB, Beijing 102200, China;
3.Troops 75770 of People's Liberation Army, Guangzhou, Guangdong 510010, China

Received:2016-12-20 Revised:2017-11-21 Online:2018-10-25 Published:2018-10-25
- Supported by:
- National Cyber Space Security Project of China (No.2017YFB0803204); National High-tech R&D Program of China (863 Program) (No.2015AA016102); NSFC Innovation Research Group (No.61521003)

摘要/Abstract

摘要： 针对SDN多控制器负载均衡过程中，控制器选取僵化和交换机迁移冲突问题，提出了一种基于分布式决策的控制器负载均衡机制，分为三个阶段进行实施：首先通过周期性收集网络信息，结合控制器负载状况构建分布式迁移决策域；然后在域中依据选取概率确定迁移交换机，综合权衡数据收集、交换机迁移和状态同步三种代价选择目标控制器；最后建立迁移时钟模型，完成交换机迁移和控制器角色转换.仿真结果表明，与现有的负载均衡机制相比，降低了网络的通信开销，流建立时间平均缩短0.14s，控制器资源利用率提高了21.7%.

关键词: 软件定义网络, 控制器, 负载均衡, 交换机迁移, 分布式决策

Abstract: In the process of SDN multi-controller load balancing, controller selecting is rigid and switch migration is conflicting. This paper proposes a controller load balancing mechanism based on distributed policy, which is divided into three phases. Firstly, through collecting network information periodically, distributed migration decision domains are structured according to controller load conditions. Then the switches are migrated according to selecting probability. By balancing three costs included data collection, switch migration and state synchronization, the target controllers are determined. Finally, this mechanism sets the migration countdown to complete the switch migration and controller role conversion. Results show that, compared with the existing load balancing mechanism, this method could reduce the total network communication overhead, flow establishment time is shortened 0.14s averagely, controller resource utilization has been increased by 21.7%.

Key words: software defined network, controller, load balancing, switch migration, distributed policy

中图分类号:

TP393

胡涛, 张建辉, 邬江, 等. SDN中基于分布式决策的控制器负载均衡机制[J]. 电子学报, 2018, 46(10): 2316-2324.

HU Tao, ZHANG Jian-hui, WU Jiang, et al. Controller Load Balancing Mechanism Based on Distributed Policy in SDN[J]. Acta Electronica Sinica, 2018, 46(10): 2316-2324.

参考文献

[1] MCKEOWN N,BALAKRISHNAN H,et al.OpenFlow:enabling innovation in campus networks[J].Computer Communication Review,2008,38(2):69-74.
[2] FU Y,JUN B,WU J,et al.A dormant multi-controller model for software defined networking[J].China Communications,2014,11(3):45-55.
[3] Guo Z,Xu Y,et al.JumpFlow:Reducing flow table usage in software-defined networks[J].Computer Networks,2015,92:300-315.
[4] 张栋,郭俊杰,吴春明.层次型多中心的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.(in Chinese)
[5] Santos J.Scalable design of SDN controllers for optical networks using federation-based architectures[A].Proceedings of the 21st European Conference on Networks and Optical Communications (NOC)[C].Lisbon Portugal:ISCTE-iUL,2016.70-75.
[6] Hock D,Gebert S,Hartmann M,Zinner T,Tran-Gia.POCO-framework for pareto-optimal resilient controller placement in SDN-based core networks[A].Proceedings of the Network Operations and Management Symposium[C].Krakow,Poland:IEEE,2014.1-2.
[7] OpenFlow Switch Specification,Version1.2[OL].https://www.opennetworking.org.2017-11-21.
[8] Heller B,Sherwood R,McKeown N.The controller placement problem[A].Proceedings of the First Workshop on Hot Topics in Software Defined Networks (HotSDN)[C].New York,USA:ACM,2012.7-12.
[9] DIXIT A,HAO F,MUKHERJEE S,et al.Towards an elastic distributed SDN controller[A].Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking[C].New York,USA:ACM,2013.7-12.
[10] Yao G,Bi J,Li Y,Guo L.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[11] 王文博,汪斌强,陈飞宇,等.一种软件定义网络中的控制器热备份及选举算法[J].电子学报,2016,44(4):913-919. WANG Wen-bo,WANG Bin-qiang,CHEN Fei-yu,et al.The controller hot backup and election algorithms in software defined networking[J].Acta Electronica Sinica,2016,44(4):913-919.(in Chinese)
[12] Queyranne M,Spieksma F.A general class of greedily solvable linear programs[J].Mathematics of Operation Research,1998,23:892-908.
[13] OpenDaylight[OL].http://www.opendaylight.org.2017-11-21.
[14] Lantz B,Heller B.A network in a laptop:rapid prototyping for software-defined networks[A].Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets)[C].New York,USA:ACM,2011.11-16.
[15] Internet2 Open Science,Scholarship[OL].http://www.internet2.edu/network/ose/.2017-11-21.
[16] Knight S,Nguyen H X,Falkner N,et al.The internet topology zoo[J].IEEE Journal on Selected Areas in Communications.2011,29(9):1765-1775.
[17] 杨洋,杨家海,秦董洪,等.DraLCD:一种新的数据中心流量工程方法[J].电子学报,2017,45(5):1261-1267. YANG Yang,YANG Jia-hai,QIN Dong-hong,et al.DraLCD:Another traffic engineering method for data center networks[J].Acta Electronica Sinica,2017,45(5):1261-1267.(in Chinese)

SDN中基于分布式决策的控制器负载均衡机制

Controller Load Balancing Mechanism Based on Distributed Policy in SDN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘焕淋, 胡俊岭, 任杰, 胡会霞, 唐畅, 陈浩楠. 基于光路负载均衡和邻域匹配的串扰感知资源分配方法[J]. 电子学报, 2022, 50(11): 2746-2753.
[2]	刘耿耿, 李泽鹏, 郭文忠, 陈国龙, 徐宁. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11): 2575-2583.
[3]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[4]	陈亮, 李峰, 任保全, 杨建喜. 软件定义物联网研究综述[J]. 电子学报, 2021, 49(5): 1019-1032.
[5]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[6]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[7]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[8]	崔子熙, 胡宇翔, 兰巨龙, 王雨. 基于流分类的数据中心网络负载均衡机制[J]. 电子学报, 2021, 49(3): 559-565.
[9]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[10]	江小玉, 李贵洋, 周悦, 胡金平, 李慧. 基于负载均衡的纠删码修复流水线[J]. 电子学报, 2020, 48(5): 930-936.
[11]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[12]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[13]	姚蓝, 胡涛, 伊鹏, 胡宇翔, 兰巨龙, 李子勇. SDN中基于效能优化的交换机动态迁移策略[J]. 电子学报, 2019, 47(7): 1482-1489.
[14]	张云, 江勇, 郑靖, 庞春辉, 李琦. SDN跨层回环攻击的检测与防御[J]. 电子学报, 2019, 47(5): 1146-1151.
[15]	刘焕淋, 胡浩, 陈勇, 杜君丹, 向敏. 联合能耗与负载均衡的虚拟网络映射方法[J]. 电子学报, 2019, 47(12): 2488-2494.