论文部分内容阅读
随着大数据、云计算以及网络虚拟化技术的飞速发展,网络中的业务流量急剧增长,为了避免网络拥塞,提升网络系统的容错性以及鲁棒性,对于负载均衡技术的研究变得至关重要。负载均衡技术可以在一定程度上改善网络节点流最分配不均,部分节点过载,而其他节点处于空闲状态的情况。由于传统网络架构网络配置复杂,实施负载均衡灵活性差,而且无法充分利用全局网络资源进行流量调度。因此,亟待提出一种新型网络架构进行革新。基于OpenFlow协议的软件定义网络,其核心理念就是控制平面与转发平面的分离。SDN架构打破了传统网络的层次化概念,以扁平化的方式实现全局的网络控制。OpenFlow控制器位于控制平面,主要实现网络的集中化管理,制定转发策略。其向上提供API供应用程序调用,向下通过标准的南向接口协议下发流表。OpenFlow交换机位于转发平面,主要根据控制器下发的转发决策机制进行高速数据转发。控制平面和转发平面的解耦,可以灵活把控全局网络,提升负载均衡的有效性。为此,本文提出了一种基于OpenFlow的负载均衡改进方案。本文针对数据中心中典型的胖树网络拓扑结构,首先确定影响负载均衡的两个关键问题:业务请求分配和寻找最短路径。然后针对这两个问题进行改进和优化,进而提出新的负载均衡方案。首先根据全局网络拓扑信息以及服务器负载情况,设计出一种通配符规则AWR对业务请求进行分配,进而获取到请求主机和处理服务器之间的配对信息。该规则的核心思想即根据服务器权重优先级进行请求聚合,实现流规则最小化。然后,根据得到的配对信息,提出一种基于原始Dijkstra算法的改进算法AD,对多条路径进行选路,找出最短路径。该算法改进的关键在于综合考虑路径瓶颈带宽及权重等信息来作出选路策略,进而实现带宽利用率和时延的优化。本文最后采用在虚拟实验平台Mininet上搭建Fat-Tree拓扑结构,分别针对多种不同场景进行测试,得出实验相关数据。然后根据带宽利用率和数据包往返时延两项性能指标,验证本文提出的负载均衡方案的优越性。