针对控制平面连通效能优化的控制器布置方法

王文博 1; 汪斌强 1; 王志明 1; 陈飞宇 1; 刘帅 2

doi:10.7652/xjtuxb201512013

您当前的位置：

首页 >

文章列表页 >

针对控制平面连通效能优化的控制器布置方法

更新时间：2025-07-09

- 针对控制平面连通效能优化的控制器布置方法
- A Placement Strategy of Controllers for Optimizing the Connectivity of Control Plane
- 西安交通大学学报 2015年49卷第12期页码：77-82+143
- 作者机构：
  
  中国人民解放军信息工程大学国家数字交换系统工程技术研究中心,郑州,450002
- 作者简介：
- 基金信息：
  
  : 2015-04-16。作者简介: 王文博(1991—),男,硕士生;汪斌强(通信作者),男,教授。基金项目: 国家重点基础研究发展计划资助项目(2012CB315901,2013CB329104);国家自然科学基金资助项目(61372121,61309019);国家高技术研究发展计划资助项目(2015AA016102,2013AA013505)
- DOI：10.7652/xjtuxb201512013
  中图分类号： TP393
- 网络首发：2015-12-10，
  
  纸质出版：2015
- 稿件说明：
移动端阅览
王文博 1, 汪斌强 1, 王志明 1, 等. 针对控制平面连通效能优化的控制器布置方法[J]. 西安交通大学学报, 2015,49(12):77-82+143.

A Placement Strategy of Controllers for Optimizing the Connectivity of Control Plane[J]. 2015, 49(12): 77-82+143.
王文博 1, 汪斌强 1, 王志明 1, 等. 针对控制平面连通效能优化的控制器布置方法[J]. 西安交通大学学报, 2015,49(12):77-82+143. DOI： 10.7652/xjtuxb201512013.

A Placement Strategy of Controllers for Optimizing the Connectivity of Control Plane[J]. 2015, 49(12): 77-82+143. DOI： 10.7652/xjtuxb201512013.

摘要

针对控制器间通信时延大、信息交互困难和全网视角难以维护的问题

提出了一种针对控制平面连通效能优化的控制器布置方法。该方法在保证负载均衡和服务质量的基础上将控制器布置问题建模成为一个K-center问题

并对指标优化下的控制器布置位置和个数进行了刻画。为求解该模型

设计了相应的基于连通效能的两阶段优化算法:第一阶段通过设置节点的优先级别和搜索范围参数

在确保控制器准确布置的前提下缩小了解的搜索范围

得到了线性松弛下的搜索半径; 第二阶段输入第一阶段的结果

通过不断调整指针最终确定控制器的布置位置。仿真结果表明:该方法实现了控制器的最优化部署

减少了控制器间的平均时延

方便了控制层面的信息交互

与CCP方法相比

在保证时延和负载均衡的同时使运算复杂度和连通效能得到了明显改善

在OS3E拓扑中的解搜索范围减小了30%

不同拓扑中的平均连通效能最大减小了15%。

Abstract

A placement strategy of controllers for optimizing the connectivity of control plan is proposed to decrease communication latency among controllers

to improve the message communication and to remain a global view of the whole network. The controller placement problem is formulated as a K-center problem based on the load balance and QoS. The number of controllers and their placements are also studied with optimization. A 2-stage optimization algorithm based on connectivity is designed to solve the model. In the first stage of the algorithm

the node priority and the search variables are set to reduce the search scope and to ensure the accurate placement

until a search diameter is achieved under linear relaxation. The results of the first stage are used as the inputs of the second stage

and the final placement of controllers is obtained through the pointer adjustment. Simulation results show that the proposed strategy realizes the optimization of controller placement

reduces the average inner-controller latency and improves the communication in the control plane. A comparison with the CCP strategy shows that the strategy decreases the algorithm complexity and improves the connectivity of control plane with the consideration of the latency and load balance. The search scope of the solution space reduces by 30% in OS3E

and the average connectivity for different topologies increases about 15%.

关键词

Keywords

references

左青云, 陈鸣, 赵广松, 等. 基于OpenFlow的SDN技术研究 [J]. 软件学报, 2013, 24(5): 1078-1097.

ZUO Qingyun, CHEN Ming, ZHAO Guangsong, et al. Research on OpenFlow-based SDN technologies [J]. Journal of Software, 2013, 24(5): 1078-1097.

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.

LEVIN D, WUNDSAM A, HELLER B, et al. Logically centralized?: state distribution trade-offs in software defined networks [C]∥Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York, USA: ACM, 2012: 1-6.

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, USA: ACM, 2012: 7-12.

HU Yannan, WANG Wendong, GONG Xiangyang, et al. On the placement of controllers in software-defined networks [J]. The Journal of China Universities of Posts and Telecommunications, 2012, 19(S2): 92-97.

YANNAN H, WENDONG W, GONG X, et al. Reliability-aware controller placement for software-defined networks [C]∥Proceedings of the 2013 IEEE International Symposium on Integrated Network Management. Piscataway, NJ, USA: IEEE, 2013: 672-675.

ROS F J, RUIZ P M. Five nines of southbound reliability in software-defined networks [C]∥Proceedings of the Third Workshop on Hot Topics in Software Defined Networks. New York, USA: ACM, 2014: 1-6.

HOCK D, GEBERT S, HARTMANN M H, et al. POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks [C]∥Proceedings of the 2014 IEEE Network Operations and Management Symposium. Piscataway, NJ, USA: IEEE, 2014: 1-2.

ZHANG Ying, BEHESHTI N, TATIPAMULA M. On resilience of split-architecture networks [C]∥Proceedings of the 2011 IEEE Global Telecommunications Conference. Piscataway, NJ, USA: IEEE, 2001: 1-6.

YURY J, CRISTINA C, AURELIO J G. On the controller placement for designing a distributed SDN control plane [C]∥Proceedings of the 2014 IFTP Networking Conference. Piscataway, NJ, USA: IEEE, 2014: 1-9.

YAO Guang, BI Jun, LI Yuliang, et al. On the capacitated controller placement problem in software defined networks [J]. IEEE Communications Letters, 2014, 18(8):1339-1342.

GAO Guang, BI Jun, GUO Luyi. On the cascading failures of multi-controllers in software defined networks [C]∥Proceedings of the 21st IEEE International Conference on Network Protocols. Piscataway, NJ, USA: IEEE, 2013: 1-2.

The Internet2 Community. Internet2 open science, scholarship and services exchange [EB/OL].(2012-01-01)[2015-03-02]. http:∥www.internet2.edu/network/ose/.

KNIGHT S, NGUYEN H X, FALKNER N, et al.The internet topology zoo [J]. IEEE Selected Areas in Communications, 2011, 29(9): 1765-1775.

AYKUT ÖZSOY F, PINAR M C. An exact algorithm for the capacitated vertex p-center problem[J]. Computers and Operations Research, 2006, 33(5): 1420-1436.

IBM. CPLEX-Optimizer [EB/OL](2012-01-01)[2005-03-02]. http:∥www-01.ibm.com/software/integration/optimization/cplex-optimizer.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多工况下离心压气机叶轮-机匣一体联合设计优化

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

EBSILON软件在热电联产系统优化中的应用综述

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

水蒸气掺混对氨裂解气旋流燃烧与排放特性的影响研究