基于SDN控制器故障移除和网络链路负载均衡研究

发布时间：2020-05-30 19:41

【摘要】：近几年来随着互联网技术的快速发展,互联网已经成为人们生活和生产不可或缺的一部分,特别是近些年来互联网的用户数量和数据传输量都呈指数增长的趋势。在这种情况下,基于TCP/IP协议的传统网络已经无法满足目前人们对网络的需求。因此研究者提出新型的网络架构——软件定义网络(SoftwareDefined Network,SDN)。近些年来研究SDN已成为研究未来网络的趋势,而研究者对SDN的研究主要分布在两个方面:一种是对控制平面的研究,其主要的研究方向是提高SDN网络的可扩展性和容错性;另外一种是对数据平面的研究,研究者的主要研究方向是提高网络链路带宽负载均衡。故本文主要的研究分为以下两个部分:(1)在控制平面上主要是针对在SDN网络在对控制器故障移除的时间过高和控制器故障移除后如何保证控制器负载均衡的问题,本文提出了多领域分布式故障转移机制(Failover Mechanisms for Multi-domain Distributed,FMMD),该方法是根据多领域分布式SDN网络架构的特征和OpenFlow协议1.3.0中主从控制器的概念,进行控制器的故障移除。其中除本领域内的控制器为独立交换机(独立交换机是指故障控制器的下属交换机)的主控制器外,将与其相邻领域内的控制器作为独立交换机的从属控制器,并将这些控制器作为备用迁移控制器。通过计算独立交换机和各个从属控制器的迁移效率,从而确定各从属控制器的优先级。当主控制器发生故障时,独立交换机选择优先级高的从属控制器进行迁移并进行控制器的角色变换,从而确保控制器负载均衡。通过实验表明,本文提出的FMMD移除方法有效地降低了故障转移时间和端到端平均延迟时间,同时也有效地控制了控制器过载,从而使SDN网络控制器达到负载均衡。(2)在数据平面主要的研究方向是基于OpenFlow的Fat-Tree数据中心网络结构网络链路负载均衡问题,由于传统解决网络链路负载均衡的方法存在两个主要的问题:第一,在数据中心网络中源地址端到目的地址端的可行路径有多条,并且由于网络链路带宽使用率和链路的初始带宽值不同,所导致的当前可用带宽不同,如何在这些可行路径集合中选择当前平均可用带宽最大路径;第二,如何保证所选择的可行路径不会出现路径瓶颈问题。本文针对以上两个问题提出了多路径动态规划(Multipath Dynamic Programming,MDP)算法,该算法主要分为两个步骤,首先通过Fat-Tree数据中心网络结构特点在可行路径的集合中使用动态规划算法选择出一条平均可用带宽最大路径。其次,通过计算该路径的可用带宽标准差来判定所选择的路径是否会出现瓶颈问题。并通过实验将MDP算法与传统的动态负载均衡(Dynamic Load Balancing,DLB)算法的随流变化的平均带宽率和平均报文传输延迟两个性能参数进行对比,从而得出MDP算法更好的保证网络链路的负载均衡。
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.0

【相似文献】