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

doi:10.3969/j.issn.0372-2112.2018.10.002

摘要
图/表
参考文献(0)
相关文章 (15)

全文: PDF (1067 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

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

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	胡涛
	张建辉
	邬江
	何为伟
	江逸茗
	赵伟

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

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

收稿日期: 2016-12-20 出版日期: 2018-03-02

TP393

基金资助:国家网络空间安全专项课题（No.2017YFB0803204）；国家863高技术研究发展计划（No.2015AA016102）；国家自然科学基金创新研究群体科学基金（No.61521003）

作者简介: 胡涛,男.1993年8月生于陕西武功.现为国家数字交换系统工程技术研究中心硕士研究生.主要研究方向为新型网络体系结构.E-mail:hutaondsc@163.com;张建辉,男.1977年10月生于河南平顶山.现为国家数字交换系统工程技术研究中心副研究员.研究方向为宽带信息网络,网络安全.E-mail:jhz@ndsc.com.cn;邬江,男.1987年出生于山西岢岚.现为中电长城网际系统应用有限公司副总.主要研究方向为网络空间安全体系;何为伟,男.1981年3月出生于湖北荆州.现为中国人民解放军75775部队工程师,研究方向为宽带信息网;江逸茗,男.1984年出生于河南郑州.现为国家数字交换系统工程技术研究中心助理研究员,主要研究方向为宽带信息网络;赵伟,男.1990年出生于河南郑州.现为国家数字交换系统工程技术研究中心硕士研究生,主要研究方向为宽带信息网.

引用本文:

胡涛, 张建辉, 邬江, 何为伟, 江逸茗, 赵伟. SDN中基于分布式决策的控制器负载均衡机制[J]. 电子学报, 2018, 46(10): 2316-2324. HU Tao, ZHANG Jian-hui, WU Jiang, HE Wei-wei, JIANG Yi-ming, ZHAO Wei. Controller Load Balancing Mechanism Based on Distributed Policy in SDN. Acta Electronica Sinica, 2018, 46(10): 2316-2324.

链接本文:

http://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.10.002 或 http://www.ejournal.org.cn/CN/Y2018/V46/I10/2316

[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)