基于混合粒子群算法的网络负载均衡研究

传统网络均衡方法的最大链路利用率过大,为此提出基于混合粒子群算法的网络负载均衡研究。该方法将信息路径上的交换机和链路看作整个子集,构建网络拓扑有向图,用混合整数线性规划问题描述网络负载均衡,利用混合粒子群算法快速找到网络均衡的最优解,对拓扑子图进行更新优化,从中选择最优路径分配用户需求,实现各链路网络负载均衡。通过对比实验可知,设计方法相比传统方法,最大链路利用率减少了13%。