基于博弈论的SDN主控制器重选机制

doi:10.11772/j.issn.1001-9081.2017071688

计算机应用 ›› 2018, Vol. 38 ›› Issue (3): 776-779.DOI: 10.11772/j.issn.1001-9081.2017071688

基于博弈论的SDN主控制器重选机制

樊自甫, 周凯恒, 姚杰

重庆邮电大学下一代网络研究所, 重庆 400065

收稿日期:2017-07-10 修回日期:2017-09-04 发布日期:2018-03-07 出版日期:2018-03-10
通讯作者: 周凯恒
作者简介:樊自甫(1977-),男,安徽舒城人,副教授,硕士,主要研究方向:下一代网络技术、通信运营管理;周凯恒(1992-),男,重庆人,硕士研究生,主要研究方向:下一代网络技术、SDN负载均衡;姚杰(1994-),男,湖北荆门人,硕士研究生,主要研究方向:下一代网络技术、SDN。
基金资助:
重庆邮电大学博士科研启动基金资助项目（A2015-41）；重庆邮电大学青年科学基金资助项目（A2015-62）。

Game theory based SDN master controller reselection mechanism

FAN Zifu, ZHOU Kaiheng, YAO Jie

Institute of Next Generation Network, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2017-07-10 Revised:2017-09-04 Online:2018-03-07 Published:2018-03-10
Supported by:
This work was partially supported by the Ph. D. Research Startup Foundation of Chongqing University of Posts and Telecommunications (A2015-41), the Science Research Project of Chongqing University of Posts and Telecommunications for Young Scholars (A2015-62).

摘要/Abstract

摘要： 针对软件定义网络（SDN）中单一控制器容易发生过载的问题，提出了一种基于博弈论的主控制器重选机制——博弈系统模型（GAME-SM）。首先，把资源限定下的交换机迁移问题等效为零和博弈最大化收益问题，并提出了GAME-SM机制；其次，设置控制器负载上下限阈值来确定博弈触发的条件，达到负载上限的控制器邀请邻近的其他控制器作为博弈者参与博弈；最后，基于零和博弈最大化每个参与者的收益来设计博弈策略，使用利用度的改变进行反复博弈来重选主控制器，最终实现整个系统的负载均衡。仿真结果表明该机制能够明显改善控制器负载平衡状况，且与静态分布式控制器（D-CNTL）相比，控制器响应时间减少了50%。

关键词: 软件定义网络, 交换机迁移, 负载均衡, 博弈论, 主控制器重选

Abstract: For the overload problem of single controller in Software Defined Network (SDN), a game theory based master controller reselection mechanism-GAME-System Model (GAME-SM) was proposed. Firstly, the problem of switch migration constrained by resource was translated into maximizing revenue problem of zero sum game, and the GAME-SM mechanism was proposed. Secondly, the upper and lower thresholds of the controller load were set to determine the trigger conditions of the game, and the controller whose load reached the upper limit invited the neighboring controllers to participate in the game as game players. Finally, the game strategy was designed based on the zero sum game to maximize the revenue of each participant, and the master controller was reselected by the repeated game with the change of utility degree, and the load balance of the whole system was realized eventually. The simulation results show that the proposed mechanism can significantly improve the controller load balance, and the controller response time is reduced by 50% compared with Distributed-CoNTroLler (D-CNTL).

Key words: Software Defined Network (SDN), switch migration, load balance, game theory, master controller reselection

中图分类号:

TP393

樊自甫, 周凯恒, 姚杰. 基于博弈论的SDN主控制器重选机制[J]. 计算机应用, 2018, 38(3): 776-779.

FAN Zifu, ZHOU Kaiheng, YAO Jie. Game theory based SDN master controller reselection mechanism[J]. Journal of Computer Applications, 2018, 38(3): 776-779.

参考文献

[1] MCKEOWN N, ANDERSON T, BALAKRISHNAN H, et al. OpenFlow:enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2):69-74.
[2] TOOTOONCHIAN A, GANJALI Y. HyperFlow:a distributed control plane for OpenFlow[C]//INM/WREN'10:Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking. Berkeley, CA:USENIX Association, 2010:3.
[3] KOPONEN T, CASADO M, GUDE N, et al. Onix:a distributed control platform for large-scale production networks[C]//OSDI'10:Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. Berkeley, CA:USENIX Association, 2010:351-364.
[4] YEGANEH S H, GANJALI Y. Kandoo:a framework for efficient and scalable offloading of control applications[C]//HotSDN'12:Proceedings of the 20121st Workshop on Hot Topics in Software Defined Networks. New York:ACM, 2012:19-24.
[5] ONF. OpenFlow switch specification[EB/OL].[2013-04-25]. https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.2.pdf.
[6] DIXIT A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4):7-12.
[7] BARI M F, ROY A R, CHOWDHURY S R, et al. Dynamic controller provisioning in software defined networks[C]//CNSM'13:Proceedings of the 20139th International Conference on Network and Service Management. Washington, DC:IEEE Computer Society, 2013:18-25.
[8] CHENG G, CHEN H. Game model for switch migrations in software-defined network[J]. Electronics Letters, 2014, 50(23):1699-1700.
[9] Project Floodlight. Floodlight[EB/OL].[2017-05-10]. http://www.projectfloodlight.org/floodlight/.
[10] Mininet. An instant virtual network[EB/OL].[2017-05-10]. http://www.mininet.org/.
[11] 何保锋,张军丽.基于博弈论的SDN弹性控制机制研究[J].计算机工程与应用,2017, 53(7):128-132.(HE B F, ZHANG J L. Research on game theory-based SDN elastic control[J]. Computer Engineering and Applications, 2017,53(7):128-132.)
[12] Open vSwitch-an open virtual switch[EB/OL].[2014-08-13]. http://openvswitch/.
[13] BENSON T, AKELLA A, MALTZ D A. Network traffic characteristics of data centers in the wild[C]//IMC'10:Proceedings of the 201010th ACM SIGCOMM Conference on Internet Measurement. New York:ACM, 2010:267-280.
[14] IPerf-the TCP/UDP bandwidth measurement tool[EB/OL].[2016-06-08]. https://iperf.fr/.

[1]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[2]	葛晨洋, 刘勤让, 裴雪, 魏帅, 朱正彬. 软件定义网络中高效协同防御分布式拒绝服务攻击的方案[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2477-2485.
[3]	王思蕊, 程世娟, 袁非梦. 基于改进证据融合的高可靠产品可靠性评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2140-2146.
[4]	孙亚男, 吴杰宏, 石峻岭, 高利军. 改进自组织映射的多无人机协同任务分配方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1551-1556.
[5]	杨力, 陈建廷, 向阳. 基于HBase的工业时序大数据分布式存储性能优化策略[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 759-766.
[6]	龙运波, 唐聃. 分布式存储中基于局部修复码的负载均衡方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 767-775.
[7]	许蕴韬, 朱俊武, 孙彬文, 孙茂圣, 陈四海. 选举供应链：基于区块链的供应链自治框架[J]. 《计算机应用》唯一官方网站, 2022, 42(6): 1770-1775.
[8]	刘向举, 路小宝, 方贤进, 尚林松. 软件定义网络环境下的低速率拒绝服务攻击检测方法[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1301-1307.
[9]	张立群, 林海涛, 郇文明, 毕文婷. 基于OpenFlow的软件定义网络流规则冲突检测系统[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 528-533.
[10]	代荣荣, 李宏慧, 付学良. 基于差分进化融合蚁群算法的数据中心流量调度机制[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3863-3869.
[11]	龚胜佳, 张琳琳, 赵楷, 刘军涛, 杨涵. 基于区块链技术的虚假新闻检测方法[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3458-3464.
[12]	高旗, 吕娜, 缪竞成. 基于负载均衡的无线虚拟网络映射算法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3148-3153.
[13]	陈何雄, 罗宇薇, 韦云凯, 郭威, 杭菲璐, 毛正雄, 张振红, 何映军, 罗震宇, 谢林江, 杨宁. 基于区块链的软件定义网络数据帧安全验证机制[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3074-3083.
[14]	王艺洁, 凡佳飞, 王陈宇. 云边环境下基于博弈论的两阶段任务迁移策略[J]. 计算机应用, 2021, 41(5): 1392-1398.
[15]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.

基于博弈论的SDN主控制器重选机制

Game theory based SDN master controller reselection mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics