论文部分内容阅读
软件定义网络(Software Defined Network,SDN)通过控制层与数据层的解耦,利用集中式的控制器对网络设备进行可编程化管理,实现对网络资源的灵活配置。然而,随着SDN网络的发展,需要采用多个控制器管理网络,进而引发控制器放置问题,即对于给定的网络确定控制器的数量、位置以及管理区域。研究表明,合理的控制器放置能有效保障网络的负载均衡,降低网络延时,提高网络可靠性。本硕士论文,SDN中基于负载均衡和延时限制的多控制器放置问题研究,主要研究内容如下。 (1)基于负载均衡和延时的静态多控制器放置问题研究:为解决控制器过载和网络延时造成网络请求不能及时处理的问题。本文提出了静态网络中的控制器放置算法。首先根据已知的交换机和控制器负载信息,确定所需的控制器数量K;然后,提出一种近似比为2的控制域划分算法,得到K个控制器管理区域;最后,在各个控制区域内,选择到其他节点距离和最小的点放置控制器。实验结果表明,与已有工作相比,该算法不仅满足网络的负载近似比为2,而且可以保障网络的延时。 (2)基于负载均衡和延时的动态多控制器放置问题研究:在上述研究的基础上,对网络可靠性以及网络运行时控制器过载问题加以考虑,进一步研究该问题。本文将控制器放置分为三个阶段。阶段一:对于静态网络,改进贪心算法,确定控制器的数量;阶段二:以延时,负载均衡,可靠性和连通性等为约束,确定各个控制器的控制区域;阶段三:在网络中单个控制器过载(整个网络不过载)的情况下,动态调整相关控制域,以保证网络的平稳运行。通过实验验证,较其它方法,本文提出的多控制器放置算法,在最小化控制器数量的同时,保障了网络延时、控制器负载和可靠性。