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 Telecomunica