A Placement Strategy of Controllers for Optimizing the Connectivity of Control Plane

doi:10.7652/xjtuxb201512013

您当前的位置：

首页 >

文章列表页 >

A Placement Strategy of Controllers for Optimizing the Connectivity of Control Plane

更新时间：2025-07-09

- A Placement Strategy of Controllers for Optimizing the Connectivity of Control Plane
- Vol. 49, Issue 12, Pages: 77-82+143(2015)
- 作者机构：
  
  中国人民解放军信息工程大学国家数字交换系统工程技术研究中心,郑州,450002
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201512013
  CLC： TP393
- Online First：10 December 2015，
  
  Published：2015
- 稿件说明：
移动端阅览
A Placement Strategy of Controllers for Optimizing the Connectivity of Control Plane[J]. 2015, 49(12): 77-82+143.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Related Author

No data

Related Institution

No data

⁰