基于SDN的数据中心网络负载均衡方法技术

本发明专利技术涉及网络技术领域，特别涉及一种基于SDN的数据中心网络负载均衡方法。该方法包括：SDN控制器获取网络拓扑结构，实时的获取网络的负载情况，通过最短K路径算法找出源、目的节点间的最短路径集；然后根据实时负载设计一个跳转概率式，根据所算出的概率值，我们设计一个跳转概率阈值，当大于阈值时，路径上的数据流选择跳转到另外一条路径，如果小于则选择一条概率最大的路径。本发明专利技术在研究数据中心网络拓扑结构和流量特征的基础上，提出一种基于SDN的数据中心网络负载均衡的方法，目的在于解决因数据中心网络流量的突发性和高动态性造成的路径吞吐量过大而引起的局部拥塞，提高网络的总吞吐量和网络的利用率，并相应的减少数据的丢包率，保证网络的负载均衡。

【技术实现步骤摘要】
基于SDN的数据中心网络负载均衡方法
本专利技术涉及数据中心网络应用
，特别涉及一种基于SDN的链路负载均衡的方法。
技术介绍
近年来，随着云计算、大数据和社交网络的高速发展，而数据中心作为互联网和云计算的基础支撑平台，使其成为学术界和工业界关注的热点。可以说，数据中心已成为信息技术的重要发展标志。数据中心网络(DataCenterNetwork，简称DCN)是指数据中心内部通过高速链路和交换机连接大量服务器的网络，它是数据传输、存储和计算的中心，集中了各种软件和关键业务的系统。如今，随着业务的发展和新技术的不断投入，数据中心发生了许多重大的变化，各种新的应用都开始在数据中心内进行部署，例如网页搜索、电子商务、微博、微信、分布式内存缓存系统Memcached和MapReduce大规模集群计算等。这些新应用的大量运用，使其内部的通信量也呈指数级增长，因此，不可避免的会造成网络发生拥塞，使得网络的性能下降，而造成这个问题的原因是因为资源分配不均匀，不能充分的利用网络资源，使得网络中链路负载不均衡。因此如何对数据中心内的流量进行有效的控制，对数据中心内部巨大的负载进行均衡并有效的利用其丰富的资源是一个亟需解决的问题。不断扩展的数据中心的规模和大量的新应用的运用，使得将数据中心网络中巨大的负载进行均衡面临着巨大的挑战。而近年来，随着SDN这种新型架构的提出给数据中心网络的负载均衡的研究带来了新的思路和机遇。SDN，即软件定义网络，一种新兴的网络体系结构。它的核心思想是将控制和转发分离。在控制层，控制器可掌握全局网络的拓扑、节点、链路以及流信息，通过其全局掌控的功能，我们可以对网络流进行集中的管理。在数据层，交换机仅提供简单的数据转发功能，可以快速地处理匹配的数据包，适应流量日益增长的需求。两层之间采用开放的统一接口，控制器只需要通过协议标准向转发层下发规则，交换机就能快速的对数据进行处理。这种控制与转发分离的结构特点，使得对网络的流量管理更加灵活和便捷，在解决数据中心网络负载均衡问题上具有诸多的优势。负载均衡策略能够合理高效的将流量资源进行均衡，充分利用网络的链路资源，可以提高网络的吞吐量，减少链路拥塞，同时还能减少网络传输时延。然而传统的网络架构的设计在一定程度上限制了负载均衡策略的作用，SDN架构的出现，该架构使转发和控制分离，具有集中控制的能力，控制器能够获取全网信息，能够根据链路的实时状态为数据转发路径，实现路径优化，达到负载均衡。
技术实现思路
针对上述问题，本专利技术提出一种基于SDN的数据中心网络负载均衡的方法，包括：S1：边缘交换机接收到数据包，根据目的地址判断是否存在匹配流表项，如果存在，则直接选择转发，否则，将数据包通过Packet-in消息发送给SDN控制器，请求控制器；S2：控制器获取网络拓扑结构，然后根据拓扑结构通过最短路径算法找出源、目的节点间最短路径集；S3：控制器在最短路径集的基础上，选择一条负载最轻的路径作为首选路径；S4：控制器通过获取链路的实时负载状态设计两条路径随机跳转的概率；S5：计算路径的跳转概率，设计一个跳转阈值，如果大于给定的阈值，则选择跳转，否则选择概率最大路径；S6：控制器给该路径上的交换机下发流表，完成转发。优选的，数据中心网络的拓扑结构是通过控制器发送LLDP(链路层发现协议)报文感知全局网络拓扑。在最短路径算法的选取上，选取无环KSP算法，我们以跳数为权值计算出跳数最短的K条最短路径集。其中KSP算法具体的原理如下：首先通过Dijkstra算法(迪杰斯特算法)选择一条最优路径，保存为A[1]；然后以该路径的第一个点作为分叉点，分叉点之前的则为前一条最优路径与当前路径一致的部分，称之为rootpaths(根路径)，将分叉点已选的最优路径的分支去掉(权值设置为无穷大)，再通过Dijkstra算法计算最短路径，并将其放在临时数据结构B中，一直循环到目的节点的前一跳，循环停止，选出多条潜在的最优路径，然后对临时数据结构B中的结果进行排序，找出最优路径，将其添加到A结构数据中，保存为A[k]，一轮循环结束。接下来，外循环继续，直到找到所有K条最优路径。优选的，负载最轻的路径是指K条最短路径集中剩余带宽最大的路径，我们通过控制器向交换机发送REQUEST_STATS消息，请求获取交换机的端口统计信息和流的统计信息，交换机通过回复EventOFPFlowStatsReply和EventOFPPortStatsReply消息，控制器获取端口信息和流信息并将其保存。然后通过端口的统计信息，计算出链路的剩余带宽，再选择剩余带宽最大的路径。优选的，根据链路的实时负载状态设计两条路径的随机概率跳转，如下：401、概率跳转公式为(选取链路的实时负载为权值)：上式δm,n定义为从路径m跳转到路径n的概率，其中Loadm和Loadn表示路径m和路径n的实时负载。优选的，为了充分利用网络资源，我们需要设计一个跳转阈值，只有大于阈值才跳转，在阈值的选取上，由于选取的是链路的实时负载，因此阈值的取值范围在(1/2，1)之间。当小于阈值时，由跳转概率公式可以算出概率值，选择概率最大的作为流表下发路径。与现有技术相比，本专利技术的有益效果在于：本专利技术提出一种数据中心网络的负载均衡的方法，首先控制器发送LLDP(链路层发现协议)报文感知全局网络拓扑，再在发现拓扑结构的基础上，以跳数为权重，找出源、目的节点之间的最短路径集，再考虑整个路径的负载情况，根据链路的实时负载设计概率跳转机制，为数据流选取合适的路径。本专利技术的目的在于因数据中心网络流量的突发性和高动态性造成的路径吞吐量过大而引起的局部拥塞，提高网络的总吞吐量和网络的利用率，并相应的减少数据的丢包率，保证网络的负载均衡。附图说明图1为本专利技术使用的FatTree拓扑结构图；图2为本专利技术基于SDN的数据中心网络负载均衡的方法流程图。具体实施方案下面将结合附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术考虑使用FatTree数据中心网络架构，图1为FatTree拓扑结构。其架构分为3层：核心层交换机、汇聚层交换机和接入层交换机。总共有20台交换机和16台主机，其中核心层4台交换机。我们可以选择任意的主机向其他主机建立连接，作为观察对象。图2为本专利技术基于SDN的数据中心网络负载均衡方案流程图，具体包括以下步骤：S1：边缘交换机接收到数据包，根据目的地址判断是否存在匹配流表项，如果存在，则直接选择转发，否则，将数据包通过Packet-in消息发送给SDN控制器，请求控制器；S2：控制器获取网络拓扑结构，然后根据拓扑结构通过K最短路径算法找出源、目的节点间最短路径集；首先，控制器通过发送LLDP(链路层发现协议)报文感知网络拓扑结构，然后在拓扑结构的基础上采用无环KSP算法，以跳数为权重，找出源、目的节点之间的最短K条路径，因为数据中心网络中两主机之间有很多条可达路径，如果从所有的路径中去选择最合适的路径，会造成大量的资源浪费和增加大量的计算复杂度，这种做法显本文档来自技高网...

【技术保护点】
1.一种基于SDN的数据中心网络负载均衡的方法，其特征在于：该方法包括以下步骤：S1：边缘交换机接收到数据包，根据目的地址判断是否存在匹配流表项，如果存在，则直接选择转发，否则，将数据包通过Packet‑in消息发送给SDN控制器，请求控制器；S2：控制器获取网络拓扑结构，然后根据拓扑结构通过最短路径算法找出源、目的节点间最短路径集；S3：控制器在最短路径集的基础上，选择一条负载最轻的路径作为首选路径；S4：控制器通过获取链路的实时负载设计两条路径的随机跳转概率；S5：计算路径的跳转概率，设定一个跳转阈值，如果大于给定的阈值，则选择跳转，否则选择概率最大路径；S6：控制器给该路径上的交换机下发流表，完成路径转发。

【技术特征摘要】
1.一种基于SDN的数据中心网络负载均衡的方法，其特征在于：该方法包括以下步骤：S1：边缘交换机接收到数据包，根据目的地址判断是否存在匹配流表项，如果存在，则直接选择转发，否则，将数据包通过Packet-in消息发送给SDN控制器，请求控制器；S2：控制器获取网络拓扑结构，然后根据拓扑结构通过最短路径算法找出源、目的节点间最短路径集；S3：控制器在最短路径集的基础上，选择一条负载最轻的路径作为首选路径；S4：控制器通过获取链路的实时负载设计两条路径的随机跳转概率；S5：计算路径的跳转概率，设定一个跳转阈值，如果大于给定的阈值，则选择跳转，否则选择概率最大路径；S6：控制器给该路径上的交换机下发流表，完成路径转发。2.根据权利要求1所述的一种基于SDN的数据中心网络负载均衡的方法，其特征在于，所述S2包括：数据中心网络的拓扑结构是通过控制器发送LLDP(链路层发现协议)报文感知全局网络拓扑，在最短路径算法选取上，我们选取无环KSP算法。3.根据权利要求1所述的一种基于S...

【专利技术属性】
技术研发人员：金勇，刘亦星，王欣欣，李朋明，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50