[发明专利]网络效用最大化的SDN负载均衡方法

摘要

本发明涉及软件定义网络领域，特别涉及一种网络效用最大化的软件定义网络负载均衡方法；确定从源节点到目的节点之间存在的多条路径，根据数据流业务属性的不同，赋予满足服务质量的影响因子的不同的权重，然后通过采集交换机的信息，获取网络中的服务质量的影响因子的值，包括链路利用率、时延和丢包率等实时信息，接着计算路径集中每条路径的效用值和负载，最后结合全局考虑，为数据流选择最佳路径；本发明能够在保证网络动态负载均衡的同时，最大程度上满足业务的服务质量要求。

主权项

1.一种网络效用最大化的软件定义网络负载均衡方法，其特征在于：根据数据包的源IP地址和目的IP地址找到源节点到目的节点之间的路径集合；若路径集合不为空，则区分数据流的业务类型，给定满足业务QoS的影响因子权值，计算满足业务QoS的影响因子值，根据影响因子权值和影响因子值计算路径满足业务QoS的效用值，计算路径的负载；当网络不拥塞时，选择能为业务带来最大效用的路径，当网络拥塞时，选择效用值与负载差值最大的路径；QoS的影响因子包括链路宽带利用率、丢包率和时延；所述根据影响因子权值和影响因子值计算路径满足业务QoS的效用值包括：表示路径r的效用值；U_ij＝∑w_nu_n(x_n)表示链路(i,j)的效用值，其中n∈(u,d,p)，w_u、w_d、w_p分别为带宽利用率load_ij的效用值的权重值、链路时延delay_ij的效用值的权重值和链路丢包率loss_ij的效用值的权重值；表示带宽利用率load_ij的效用值，表示链路时延delay_ij的效用值，表示链路丢包率loss_ij的效用值；表示带宽利用率load_ij归一化值，表示链路时延delay_ij归一化值，表示链路丢包率loss_ij归一化值；表示平均带宽利用率，表示路径r的平均时延，表示网络链路平均丢包率；E是网络中链路(i，j)的集合，m是所有链路条数。