通信学报 ›› 2018, Vol. 39 ›› Issue (1): 159-169.doi: 10.11959/j.issn.1000-436x.2018015

• 学术通信 • 上一篇    下一篇

SDN中基于双向匹配的多控制器动态部署算法

胡涛,张建辉,孔维功,杨森,曹路佳   

  1. 国家数字交换系统工程技术研究中心,河南 郑州 450002
  • 修回日期:2017-06-12 出版日期:2018-01-01 发布日期:2018-02-07
  • 作者简介:胡涛(1993-),男,陕西武功人,国家数字交换系统工程技术研究中心硕士生,主要研究方向为宽带信息网、软件定义网络。|张建辉(1977-),男,河南平顶山人,国家数字交换系统工程技术研究中心副研究员,主要研究方向为宽带信息网、网络安全。|孔维功(1980-),男,河南封丘人,国家数字交换系统工程技术研究中心博士生,主要研究方向为宽带信息网。|杨森(1985-),男,辽宁盖州人,国家数字交换系统工程技术研究中心助理研究员,主要研究方向为通信与信息网络。|曹路佳(1983-),男,河北抚宁人,国家数字交换系统工程技术研究中心助教,主要研究方向为网络安全。
  • 基金资助:
    国家自然科学基金资助项目(61521003);国家自然科学基金资助项目(61372121);国家科技支撑计划基金资助项目(2014BAH30B01);国家高技术研究发展计划(“863”计划)基金资助项目(2015AA016102);河南省科技攻关计划基金资助项目(162102210034)

Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking

Tao HU,Jianhui ZHANG,Weigong KONG,Sen YANG,Lujia CAO   

  1. National Digital Switching System Engineering R&D Center,Zhengzhou 450002,China
  • Revised:2017-06-12 Online:2018-01-01 Published:2018-02-07
  • Supported by:
    The National Natural Science Foundation of China(61521003);The National Natural Science Foundation of China(61372121);The National Key Technology R&D Program(2014BAH30B01);The National High Technology Research and Development Program of China (863 Program)(2015AA016102);The Key Scientific and Technological Project of Henan Province(162102210034)

摘要:

针对分布式软件定义网络(SDN,software defined networking)中控制器负载不均衡问题,提出一种基于双向匹配的多控制器动态部署算法。首先,周期性收集网络中跳数、时延和流量信息,分别构建交换机和控制器的匹配列表。然后,按照优化排序原则从2个列表中选取交换机和控制器实施双向匹配,并通过模拟退火算法优化匹配关系,实现分布式网络中多控制器的动态部署。仿真结果表明,与现有的方法相比,该算法能够合理配属交换机和控制器之间的连接关系,有效降低流请求排队时延,同时控制器负载均衡率至少提高了17.9%。

关键词: 软件定义网络, 控制器, 负载均衡, 双向匹配

Abstract:

Aiming at the controller load imbalance problem in distributed SDN,a multi-controller dynamic deployment algorithm based on bidirectional matching was proposed.Through collecting hop counts,delay and flow information in the network periodically,match lists of switch and controller was built respectively.According to the principle of optimal queuing,switches and controllers were selected from two match lists for implementing bidirectional matching,and the relationship of matching with the help of simulated annealing algorithm was optimized,which achieved dynamic deployment for multi-controller in distributed network.Results show that,compared with the existing approaches,this algorithm can match the connections between switches and controllers reasonably,and reduce the queue delay of flow request effectively.Moreover,and the controller load balancing rate has increased by 17.9% at least.

Key words: software defined network, controller, load balancing, bidirectional matching

中图分类号: 

No Suggested Reading articles found!