SDN中基于可靠性优化的控制器放置算法研究.doc

文档介绍：
SDN 中基于可靠性优化的控制器放置算法
研究#
刘娟,黄韬,魏亮**
5
10
15
20
25
30
35
(北京邮电大学信息与通信工程学院, 北京 100876)
摘要:在软件定义网络(Software work,SDN)的分布式多控制器部署方案中,控
制器和交换机间通信的可靠性是设计控制器放置的重要参数。本文以优化网络平均可靠性为
目标,在考虑控制器和交换机之间取最短路径的情况下,提出基于集群的和基于贪婪的两种
控制器放置算法,分别实现对网络可靠性的全局优化和局部优化。文章最后在 2 OS3E
和 Topology Zoo 上对这两种基于可靠性优化的控制器放置算法进行了仿真,与随机
的放置算法相比,这两种算法可以大大提升网络的可靠性。
关键词:控制器放置;可靠性优化;聚类算法;贪婪算法
中图分类号:
Controller Placement Algorithms Based on Reliability
Optimization in SDN
LIU Juan, HUANG Tao, WEI Liang
(School of Information munication Engineer, Beijing University of Posts and
unications, Beijing 100876)
Abstract: In the distributed multi-controller deployment scenario of Software work,
reliability munication between controllers and switches is an important design parameter of the
controller placement problem. In order to optimize work reliability, this paper considers the
situation that the shortest path between a controller and a switch is used for munication,
proposing an algorithm based on clustering and an algorithm based on greedy for controller
placement, which can achieve the global reliability optimization and local reliability optimization
respectively. Finally, this paper evaluates the two controller placement algorithms over the 2
OS3E and Topology Zoo pared to the random algorithms.
Key words: controller placement; reliability optimization; clustering algorithm; gre