[发明专利]一种混合网络下基于优先权的负载均衡算法

摘要

本发明公开了一种混合网络下基于优先权的负载均衡算法，具体步骤如下：通过Bonding链路中的miimon函数周期性地监控Bonding中的各个slave网口流量的总和(M₁、M₂…M_i)；划分传输协议的优先等级，周期性采样各个IP的流量(m₁、m₂…m_i)以及各个IP的传输协议优先级(L₁、L₂…L_i)；以IP为哈希键保存以上信息到用户端的结构体数组中，设权值为γ，网口阈值为N，当时启用调整策略；对γ_i进行快速排序，如果γ_i>γ_j>γ_k，那么降低γ_j和γ_k所在IP流的流量，保证γ_i所在IP流的顺利发送和接收数据，当时，调整策略结束。本发明能够实时的动态的保证整个混合网络的负载均衡，保证重要的数据能够在复杂拥塞的网络环境中正常发送，最大程度的减免网络拥塞造成的丢包问题，能改善用户体验。

主权项

一种混合网络下基于优先权的负载均衡算法，其特征在于，具体步骤如下：1)监控：通过Bonding链路中的miimon函数周期性地监控Bonding中的各个slave网口流量的总和(M₁、M₂…M_i)；2)优先级划分：划分传输协议的优先等级，其中HTTP、FTP和P2P为三个等级，且HTTP>FTP>P2P，周期性采样各个IP的流量(m₁、m₂…m_i)以及各个IP的传输协议优先级(L₁、L₂…L_i)；3)采样存储数据：以IP为哈希键保存以上信息到用户端的结构体数组中，设权值为γ，网口阈值为N，当时启用调整策略；4)调度机制：对γ_i进行快速排序，如果γ_i>γ_j>γ_k，那么降低γ_j和γ_k所在IP流的流量，保证γ_i所在IP流的顺利发送和接收数据，当时，调整策略结束。