| 一种粒子群优化的多路径路由负载均衡算法 |
| |
| 引用本文： | 蔡凌,汪晋宽,王翠荣.一种粒子群优化的多路径路由负载均衡算法[J].小型微型计算机系统,2010,31(9). |
| |
| 作者姓名： | 蔡凌 汪晋宽 王翠荣 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金项目，河北省科技厅博士基金项目 |
| |
| 摘 要： | 多路径路由的一个重要问题是如何有效地均衡网络负载.针对丢包率比较敏感的应用需求,本文利用最优化理论研究了在多路径环境下的负载均衡问题.均衡算法首先利用路径QoS指标预测每条路径的丢包率,然后将多路径负载均衡问题转化为最优化问题,在此基础上,利用粒子群优化算(particle swarm optimization algorithm,PSO)动态求解调整每个路径的转发比例,并分析了影响转发比例的因素.通过理论分析及仿真实验表明,该算法能有效地降低网络丢包率,提高网络性能.
|
| 关 键 词： | 路由 多路径 负载均衡 预测 优化 |
PSO-based Load Balance Algorithm Over Multipath Network |
| |
| CAI Ling,WANG Jin-kuaa,WANG Cui-rong.PSO-based Load Balance Algorithm Over Multipath Network[J].Mini-micro Systems,2010,31(9). |
| |
| Authors: | CAI Ling WANG Jin-kuaa WANG Cui-rong |
| |
| Affiliation: | CAI Ling,WANG Jin-kuan,WANG Cui-rong(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China) |
| |
| Abstract: | How to balance the load is one of the most important problems in multipath routing.To loss rate-sensitive Internet traffic,this paper provides a protocol with optimization theory.The algorithm predicts the packet loss rate of each and every link through the characteristics of multipath network first,then it converts a load balancing problem into optimization problem.Based on the above,the particle swarm optimization algorithm(PSO) is introduced into the problem to adjusting distribution ratio of traffic flo... |
| |
| Keywords: | routing multipath data plane prediction optimization theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
