发明名称 一种混合网络下基于优先权的负载均衡算法
摘要 本发明公开了一种混合网络下基于优先权的负载均衡算法,具体步骤如下:通过Bonding链路中的miimon函数周期性地监控Bonding中的各个slave网口流量的总和(M<sub>1</sub>、M<sub>2</sub>…M<sub>i)</sub>;划分传输协议的优先等级,周期性采样各个IP的流量(m<sub>1</sub>、m<sub>2</sub>…m<sub>i</sub>)以及各个IP的传输协议优先级(L<sub>1</sub>、L<sub>2</sub>…L<sub>i</sub>);以IP为哈希键保存以上信息到用户端的结构体数组中,设权值为γ,网口阈值为N,<img file="DDA0000788848710000011.GIF" wi="320" he="112" />当<img file="DDA0000788848710000012.GIF" wi="200" he="96" />时启用调整策略;对γ<sub>i</sub>进行快速排序,如果γ<sub>i</sub>&gt;γ<sub>j</sub>&gt;γ<sub>k</sub>,那么降低γ<sub>j</sub>和γ<sub>k</sub>所在IP流的流量,保证γ<sub>i</sub>所在IP流的顺利发送和接收数据,当<img file="DDA0000788848710000013.GIF" wi="192" he="96" />时,调整策略结束。本发明能够实时的动态的保证整个混合网络的负载均衡,保证重要的数据能够在复杂拥塞的网络环境中正常发送,最大程度的减免网络拥塞造成的丢包问题,能改善用户体验。
申请公布号 CN105049368A 申请公布日期 2015.11.11
申请号 CN201510527054.8 申请日期 2015.08.25
申请人 湖南餐智科技有限公司;湖南餐启科技有限公司 发明人 王宇黎;陈浩
分类号 H04L12/803(2013.01)I;H04L29/08(2006.01)I 主分类号 H04L12/803(2013.01)I
代理机构 北京科亿知识产权代理事务所(普通合伙) 11350 代理人 汤东凤
主权项 一种混合网络下基于优先权的负载均衡算法,其特征在于,具体步骤如下:1)监控:通过Bonding链路中的miimon函数周期性地监控Bonding中的各个slave网口流量的总和(M<sub>1</sub>、M<sub>2</sub>…M<sub>i</sub>);2)优先级划分:划分传输协议的优先等级,其中HTTP、FTP和P2P为三个等级,且HTTP&gt;FTP&gt;P2P,周期性采样各个IP的流量(m<sub>1</sub>、m<sub>2</sub>…m<sub>i</sub>)以及各个IP的传输协议优先级(L<sub>1</sub>、L<sub>2</sub>…L<sub>i</sub>);3)采样存储数据:以IP为哈希键保存以上信息到用户端的结构体数组中,设权值为γ,网口阈值为N,<img file="FDA0000788848680000011.GIF" wi="333" he="134" />当<img file="FDA0000788848680000014.GIF" wi="201" he="118" />时启用调整策略;4)调度机制:对γ<sub>i</sub>进行快速排序,如果γ<sub>i</sub>&gt;γ<sub>j</sub>&gt;γ<sub>k</sub>,那么降低γ<sub>j</sub>和γ<sub>k</sub>所在IP流的流量,保证γ<sub>i</sub>所在IP流的顺利发送和接收数据,当<img file="FDA0000788848680000013.GIF" wi="204" he="117" />时,调整策略结束。
地址 410000 湖南省长沙市高新开发区麓谷大道658号湖南麓谷信息港4002-C014-2号房