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

  SDN 中基于可靠性优化的控制器放置算法 研究# 刘娟，黄韬，魏亮** 5 10 15 20 25 30 35 （北京邮电大学信息与通信工程学院， 北京 100876） 摘要：在软件定义网络(Software Defined Network，SDN)的分布式多控制器部署方案中，控 制器和交换机间通信的可靠性是设计控制器放置的重要参数。本文以优化网络平均可靠性为 目标，在考虑控制器和交换机之间取最短路径的情况下，提出基于集群的和基于贪婪的两种 控制器放置算法，分别实现对网络可靠性的全局优化和局部优化。文章最后在 Internet2 OS3E 和 Internet Topology Zoo 上对这两种基于可靠性优化的控制器放置算法进行了仿真，与随机 的放置算法相比，这两种算法可以大大提升网络的可靠性。 关键词：控制器放置；可靠性优化；聚类算法；贪婪算法 中图分类号：TP393.2 Controller Placement Algorithms Based on Reliability Optimization in SDN LIU Juan, HUANG Tao, WEI Liang (School of Information and Communication Engineer, Beijing University of Posts and Telecomunications, Beijing 100876) Abstract: In the distributed multi-controller deployment scenario of Software Defined Network, reliability of communication between controllers and switches is an important design parameter of the controller placement problem. In order to optimize the network reliability, this paper considers the situation that the shortest path between a controller and a switch is used for their communication, 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 Internet2 OS3E and Internet Topology Zoo and compared to the random algorithms. Key words: controller placement; reliability optimization; clustering algorithm; greedy algorithm 0 引言 SDN [1]由于其控制与转发相分离的本质，使数据的转发更加简单，网络的控制更加灵活， 并降低了网络的管理成本，受到学术界和产业界的热捧并成为其研究的热点。随着 SDN 在 实际大型网络拓扑以及广域网中部署的需求，控制平面的可扩展性成为亟待解决的问题，目 前国内外已有解决 SDN 控制器可扩展性的架构方案，例如 HyperFlow[2]、Onix[3]等。这些架 构方案通过把多个控制器划分到不同的控制域中，形成分布式的控制器部署平面，这是未来 解决 SDN 面向大规模网络部署时的重要思路。但是对于给定的网络拓扑，控制器应该如何 放置，以及每个控制器应该管控哪些交换机，即控制器放置问题，还有待进一步的研究。在 假设数据平面节点数量不多的情况下，可以根据不同的性能指标(如时延、可靠性等)得出最 优的控制器放置位置。 基金项目：国家重点基础研究发展计划（“973”计划）基金资助项目（2012CB315801）；国家自然基金 61302089） 作者简介：刘娟（1988-），女，硕士研究生，主要研究方向：软件定义网络 通信联系人：黄韬（1980-），男， 副教授，主要研究方向：未来网络、内容中心